คำถามติดแท็ก combinatorics

ในความท้าทายนี้งานของคุณคือการหาวัสดุพิมพ์ที่มีโครงสร้างที่กำหนด อินพุต ข้อมูลของคุณจะเป็นสองสายที่เป็นตัวเลขไม่ว่างเปล่าเป็นรูปแบบ pและข้อความ tแนวคิดก็คืออักขระแต่ละตัวจะpแทนซับสตริงที่ไม่ว่างเปล่าที่ต่อเนื่องกันtซึ่งเกิดขึ้นถัดจากกันและกันและpแสดงถึงการต่อกันของมัน อักขระที่เหมือนกันสอดคล้องกับสตริงย่อยที่เหมือนกัน ตัวอย่างเช่นรูปแบบaaหมายถึงสแควร์ที่ไม่ว่างเปล่า (สตริงที่ได้จากการต่อสตริงที่สั้นกว่าเข้ากับตัวเอง) ดังนั้นรูปแบบaaสามารถจับคู่สตริงย่อยbyebyeได้ด้วยการaจับคู่แต่ละbyeครั้ง เอาท์พุต หากข้อความที่tมีสตริงย่อยที่pการแข่งขันแล้วส่งออกของคุณจะเป็นสตริงย่อยที่มีทวิภาคแทรกระหว่างสตริงที่ตรงกับตัวละคร: pตัวอย่างเช่นถ้าเรามีt = byebyenowและp = aaก็bye:byeเป็นผลลัพธ์ที่ยอมรับได้ อาจมีหลายตัวเลือกสำหรับสตริงย่อยที่ตรงกัน แต่คุณจะส่งออกหนึ่งในพวกเขาเท่านั้น ถ้าtไม่ได้มี substring :(จับคู่ของคุณออกจะเป็นหน้าเศร้า กฎและคำชี้แจง ตัวละครที่แตกต่างกันpสามารถสอดคล้องกับสตริงเหมือนกันเพื่อให้สามารถจับคู่สตริงp = aba AAAโปรดทราบว่าตัวละครจะต้องสอดคล้องกับสตริงที่ไม่ว่างเปล่า; โดยเฉพาะอย่างยิ่งถ้าpมีความยาวมากกว่าการส่งออกจะต้องมีt:( คุณสามารถเขียนโปรแกรมหรือฟังก์ชั่นเต็มรูปแบบและคุณยังสามารถเปลี่ยนลำดับของอินพุตทั้งสองได้ จำนวนไบต์ต่ำสุดที่ชนะและไม่อนุญาตช่องโหว่มาตรฐาน กรณีทดสอบ pattern text -> outputได้รับในรูปแบบ โปรดทราบว่าอาจมีเอาต์พุตอื่นที่ยอมรับได้ a Not -> N aa Not -> :( abcd Not -> :( aaa rerere -> …

17 code-golf  string  code-golf  ascii-art  geometry  code-golf  ascii-art  code-golf  sequence  stack  code-challenge  number  sequence  answer-chaining  code-golf  code-challenge  math  combinatorics  binary-matrix  code-golf  number  code-golf  cryptography  bitwise  code-golf  sudoku  code-golf  brainfuck  metagolf  code-golf  probability-theory  number-theory  primes  fewest-operations  factoring  golf-cpu  code-golf  restricted-source  code-golf  graphical-output  sequence  binary  code-golf  tips  c#  code-golf  geometry  code-golf  graphical-output  fractal  code-golf  number  sequence  code-golf  number  array-manipulation  popularity-contest  game  board-game  code-golf  puzzle-solver  grid  code-golf  ascii-art  geometry  grid  tiling  code-golf  ascii-art  whitespace  balanced-string  code-golf  card-games  king-of-the-hill  javascript  code-golf  whitespace  balanced-string  code-golf  code-golf  math  abstract-algebra  code-golf  java  code-golf  interpreter  stack  code-golf  base-conversion  code-golf  tips  code-golf  ascii-art  geometry  brainfuck  metagolf  code-challenge  math  quine  code-generation  code-golf  number  kolmogorov-complexity  arithmetic  expression-building  code-golf  string  code-golf  quine  popularity-contest  code-golf  base-conversion  code-challenge  image-processing  code-golf  conversion  coding-theory 

ความท้าทายนั้นง่ายมาก: เมื่อได้ตัวเลขคุณจะแบ่งตัวเลขออกเป็นอาเรย์ของตัวเลขที่เล็กลงซึ่งตัวเลขที่ได้จะไม่ลดลง การจับคือคุณต้องแยกมันให้ยาวที่สุด สับสน? คุณจะได้รับจำนวนเต็มบวกผ่าน STDIN (หรือทางเลือกที่ใกล้เคียงที่สุด) อาร์กิวเมนต์บรรทัดคำสั่งหรืออาร์กิวเมนต์ฟังก์ชันในรูปแบบอินพุตที่สะดวกและชัดเจน คุณต้องแบ่งตัวเลขทศนิยมให้เป็นกลุ่มที่ต่อเนื่องกัน อาร์เรย์ของตัวเลขที่แสดงโดยกลุ่มหลักเหล่านี้ควรเรียงลำดับ (ตามลำดับปกติไม่ลด) โดยไม่ต้องจัดเรียงกลุ่มใหม่ ในกรณีที่มีพาร์ติชั่นดังกล่าวมากกว่าหนึ่งตัวคุณต้องแบ่งพาร์ติชันอินพุตให้เป็นตัวเลขให้ได้มากที่สุด ในกรณีของความสัมพันธ์ให้ส่งคืนผลลัพธ์หนึ่งรายการ คุณสามารถส่งออกอาร์เรย์เพื่อ STDOUT (หรือทางเลือกที่ใกล้เคียงที่สุด) หรือเป็นค่าตอบแทนการทำงาน ในกรณีของ STDOUT (หรือทางเลือกที่ใกล้เคียงที่สุด) อาร์เรย์ควรพิมพ์ในรูปแบบรายการที่สะดวกและไม่คลุมเครือ ตัวเลขที่แยกไม่ควรมีเลขศูนย์นำหน้า ดังนั้นสำหรับตัวอย่างเช่น1002003ไม่สามารถพิมพ์ออกมาเป็นอย่างใดอย่างหนึ่ง[1, 002, 003]หรือและคำตอบที่ถูกต้องเพียงเพราะมันเป็น[1, 2, 3][100, 2003] กรณีทดสอบ: 123456 -> [1, 2, 3, 4, 5, 6] 345823 -> [3, 4, 5, 8, 23] 12345678901234567890 -> [1, 2, 3, …

17 code-golf  number  combinatorics  set-partitions 

ความท้าทายนี้คือการค้นหาคำที่ยาวที่สุดของคำภาษาอังกฤษซึ่งอักขระ 3 ตัวแรกของคำถัดไปตรงกับอักขระ 3 ตัวสุดท้ายของคำสุดท้าย คุณจะใช้พจนานุกรมทั่วไปที่มีอยู่ในลีนุกซ์รุ่นลีนุกซ์ซึ่งสามารถดาวน์โหลดได้ที่นี่: https://www.dropbox.com/s/8tyzf94ps37tzp7/words?dl=0 ซึ่งมีคำภาษาอังกฤษ 99171 หากโลคัล Linux ของคุณ/usr/share/dict/wordsเป็นไฟล์เดียวกัน (มี md5sum == cbbcded3dc3b61ad50c4e36f79c37084) คุณสามารถใช้มันได้ คำสามารถใช้ได้เพียงครั้งเดียวในคำตอบ แก้ไข:ตัวอักษรต้องตรงกันทุกประการรวมถึงตัวพิมพ์ใหญ่ / ตัวพิมพ์เล็กและเครื่องหมายเน้นเสียง ตัวอย่างของคำตอบที่ถูกต้องคือ: idea deadpan panoramic micra craftsman mantra traffic fiche ซึ่งจะได้คะแนน 8 คำตอบที่มีคำที่ถูกต้องที่สุดจะเป็นผู้ชนะ ในกรณีที่เสมอกันคำตอบที่เร็วที่สุดจะเป็นฝ่ายชนะ คำตอบของคุณควรแสดงรายการคำที่คุณพบและ (แน่นอน) โปรแกรมที่คุณเขียนให้ทำ

17 code-challenge  combinatorics  graph-theory 

"เมทริกซ์จากน้อยไปมาก" เป็นเมทริกซ์ที่ไม่มีที่สิ้นสุดของจำนวนเต็ม (รวม 0) ซึ่งองค์ประกอบใด ๆ เป็นองค์ประกอบที่มีขนาดเล็กที่สุดซึ่งไม่เคยใช้ในแถวและคอลัมน์นั้นมาก่อน: | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 3 2 5 4 ... 3 | 2 3 0 1 6 7 ... 4 | 3 2 1 0 7 …

17 code-golf  math  matrix  programming-puzzle  code-golf  music  code-challenge  programming-puzzle  code-golf  fastest-code  code-golf  number  game  code-golf  combinatorics  code-golf  math  sequence  restricted-complexity  code-golf  number  random  code-golf  array-manipulation  code-golf  math  matrix  code-golf  number  sequence  counting  code-golf  math  number  sequence  popularity-contest  number  sequence  code-golf  music  code-golf  number  code-golf  ascii-art  arithmetic  code-golf  code-golf  number  code-golf  code-challenge  array-manipulation  code-golf  grammars  code-challenge  polyglot  code-golf  game  math  python  programming-puzzle  code-challenge  king-of-the-hill  code-challenge  fastest-code  primes  number-theory  number-theory  primes  fastest-code  factoring  popularity-contest  compile-time  code-golf  math 

ปิด. คำถามนี้เป็นคำถามปิดหัวข้อ ไม่ยอมรับคำตอบในขณะนี้ ต้องการปรับปรุงคำถามนี้หรือไม่ อัพเดตคำถามเพื่อให้เป็นไปตามหัวข้อสำหรับ Code Golf Stack Exchange ปิดให้บริการใน2 ปีที่ผ่านมา สร้าง regex ที่จะยอมรับสตริง regex เป็นอินพุตและตรวจสอบว่ามันถูกต้อง โดยทั่วไป regex ของคุณควรจะสามารถตรวจสอบตัวเอง (ไม่ควรตรวจสอบ regex ที่ไม่ถูกต้องดังนั้นคุณจึงไม่สามารถใช้.*;) รสชาติของคุณจะต้องได้รับการสนับสนุนอย่างเต็มที่จากการใช้งานที่รู้จักกันดี (Perl, sed, grep, gawk, ฯลฯ ) และต้องสนับสนุนอย่างเต็มที่ว่าการใช้งานเหล่านั้นรองรับอะไรบ้าง [ไม่ต้องกังวลกับทนายพูด ฉันแค่พยายามลบช่องว่างที่เป็นไปได้สำหรับสมาร์ท ***] ฉันเขียนโค้ดกอล์ฟแต่ฉันกังวลว่ามันจะให้ความรู้แก่ผู้ที่รู้จักและใช้รสชาติที่ไม่มีคุณสมบัติ หรือความกังวลของฉันไม่มีมูลความจริง?

17 code-challenge  code-golf  code-golf  game  sudoku  code-challenge  math  ai-player  code-challenge  sorting  rosetta-stone  code-challenge  code-challenge  programming-puzzle  code-golf  number  code-golf  maze  code-golf  math  regular-expression  code-golf  sequence  code-golf  graph-theory  code-golf  string  word-puzzle  natural-language  brainfuck  metagolf  optimized-output  fastest-algorithm  code-golf  game-of-life  cellular-automata  code-golf  puzzle-solver  grid  code-golf  combinatorics  binary-tree  popularity-contest  code-challenge  code-golf  ascii-art  kolmogorov-complexity  brainfuck  metagolf  code-golf  c  date  code-golf  word-puzzle  crossword  word-search  code-golf  code-golf  quine  code-golf  string  random 

กำหนดnnnเวกเตอร์มิติvvvกับรายการจริงพบการเปลี่ยนแปลงที่อยู่ใกล้pppของ(1,2,...,n)(1,2,...,n)(1,2,...,n)ด้วยความเคารพต่อl1l1l_1 -distance รายละเอียด ถ้ามันเป็นความสะดวกสบายมากขึ้นคุณสามารถใช้พีชคณิต(0,1,...,n−1)(0,1,...,n−1)(0,1,...,n-1)แทน หากมีการเรียงสับเปลี่ยนที่ใกล้เคียงที่สุดคุณสามารถส่งออกหนึ่งรายการหรือทั้งหมดก็ได้ l1l1l_1ระยะห่างระหว่างสองเวกเตอร์u,vu,vu,vถูกกำหนดให้เป็นd(u,v)=∑i|ui−vi|.d(u,v)=∑i|ui−vi|.d(u,v) = \sum_i \vert u_i-v_i\vert. หากคุณต้องการคุณสามารถสันนิษฐานได้ว่าอินพุตประกอบด้วยจำนวนเต็มเท่านั้น ตัวอย่าง [0.5 1] -> [1 2], [2 1] c*[1 1 ... 1] -> any permutation [1 4 2 6 2] -> [1 4 3 5 2], [1 4 2 5 3] [1 3 5 4 1] -> [2 3 …

17 code-golf  math  combinatorics  permutations  optimization 

แรงบันดาลใจ โพสต์ที่มีได้รับอนุญาต พิมพ์หนึ่งใน "ข้อเท็จจริง" ปฏิทิน XKCD ที่เป็นไปได้: คุณสามารถรับข้อความและโครงสร้างแบบดิบได้จากการใช้การอ้างอิง APL ของฉันหรือจากการอธิบายการถอดเสียงของ XKCD (รวมถึงข้อความหัวเรื่องภายใต้ภาพประกอบ) กฎระเบียบ ที่โหนดการตัดสินใจทุกครั้งจะต้องมีโอกาสสุ่ม (หลอก) เท่ากันของแต่ละตัวเลือก คุณสามารถใช้ตัวพิมพ์ใหญ่ทั้งหมดได้ คุณต้องสร้างสามประโยค; คำถามเหตุผลและข้อความชื่อเรื่อง ประโยคทั้งสามควรจบลงด้วย?, .และ.ตามลำดับและแยกออกจากกันด้วยช่องว่างเดียว พื้นที่สีขาวพิเศษเพียงอย่างเดียวที่คุณอาจมีคือหนึ่งช่องว่างต่อท้ายและ / หรือตัวแบ่งบรรทัด ตัวอย่าง Did you know that the Latest Sunset drifts out of sync with the Zodiac because of time zone legislation in Indiana? Apparently it's getting worse …

17 code-golf  string  random  combinatorics 

ลำดับ OEIS "nice"ใหม่ล่าสุดA328020เพิ่งเผยแพร่ไม่กี่นาทีที่ผ่านมา จำนวนการเอียงที่แตกต่างของจตุรัส n X n พร้อมโพลิโอโนเมียฟรี ลำดับนี้นับการเอียงขึ้นอยู่กับสมมาตรของจตุรัส ลำดับมีหกคำ แต่ฉันต้องการดูว่าคนที่นี่สามารถขยายได้อีกหรือไม่ ตัวอย่าง เพราะn=4มี 22 กริดดังที่แสดงในภาพนี้จาก OEIS เครดิต: Jeff Bowermaster, ภาพประกอบ A328020 (4) ท้าทาย เช่นเดียวกับความท้าทายที่ผ่านมาเป้าหมายของความท้าทายนี้คือการคำนวณเงื่อนไขให้มากที่สุดเท่าที่จะเป็นไปได้ในลำดับนี้ซึ่งเริ่มต้นขึ้น1, 1, 2, 22, 515, 56734และที่ใดที่คำที่ n-th เป็นจำนวนการเอียงของกริด n x n กับ n-polyominoes เรียกใช้รหัสของคุณตราบเท่าที่คุณต้องการ ผู้ชนะของความท้าทายนี้จะเป็นผู้ใช้ที่โพสต์เงื่อนไขมากที่สุดของลำดับพร้อมกับรหัสของพวกเขาเพื่อสร้างมัน หากผู้ใช้สองคนโพสต์เงื่อนไขจำนวนเดียวกันผู้ใดก็ตามที่โพสต์ข้อความล่าสุดของพวกเขาจะได้รับชัยชนะเร็วที่สุด

17 code-challenge  sequence  combinatorics  grid  polyomino 

ฉันมีปัญหาเกี่ยวกับ combinatoricsที่ฉันต้องการนำมาใช้กับOEISปัญหาคือฉันไม่มีเงื่อนไขเพียงพอ ความท้าทายของรหัสนี้คือการช่วยฉันคำนวณเงื่อนไขเพิ่มเติมและผู้ชนะจะเป็นผู้ใช้ที่มีการส่งที่มีจำนวนคำมากที่สุด ปัญหา สมมติว่าผมให้คุณเป็นแถวสามเหลี่ยมของหลอดไฟที่มีความยาวด้าน :nnn o o o o o o o o o o o o o o o o o o o o o 1 2 ... n ฉันจะเปิดหลอดไฟสามหลอดที่สร้างรูปสามเหลี่ยมด้านเท่า "ตั้งตรง" ดังตัวอย่างต่อไปนี้: o o x o o o o o o o o x o o x o …

17 code-challenge  sequence  combinatorics 

พีชคณิต Steenrod เป็นพีชคณิตที่สำคัญที่เกิดขึ้นในโทโพโลยีพีชคณิต พีชคณิต Steenrod ถูกสร้างขึ้นโดยตัวดำเนินการที่เรียกว่า "Steenrod squares" มีอยู่หนึ่งตัวสำหรับจำนวนเต็มบวกแต่ละตัว มีพื้นฐานสำหรับพีชคณิต Steenrod ซึ่งประกอบด้วย "monomials ที่ยอมรับได้" ในการปฏิบัติการกำลังสอง มันเป็นเป้าหมายของเราในการสร้างพื้นฐานนี้ ลำดับของจำนวนเต็มบวกเรียกว่ายอมรับได้ถ้าจำนวนเต็มแต่ละค่าเป็นอย่างน้อยสองครั้งต่อไป ดังนั้นสำหรับตัวอย่างเช่น[7,2,1]เป็นที่ยอมรับเพราะ7≥2∗27≥2∗27 \geq 2*2และ2≥2∗12≥2∗12 \geq 2*1 1 บนมืออื่น ๆ ที่[3,2]ไม่ได้เป็นที่ยอมรับเพราะ3&lt;2∗23&lt;2∗23 < 2*2 2 (ในโทโพโลยีเราจะเขียนSq7Sq2Sq1Sq7Sq2Sq1\mathrm{Sq}^7 \mathrm{Sq}^2\mathrm{Sq}^1สำหรับลำดับ[7,2,1]) ศึกษาระดับปริญญาของลำดับคือผลรวมของรายการมันของ ดังนั้นสำหรับตัวอย่างเช่นการศึกษาระดับปริญญาของ[7,2,1]เป็น7+2+1=107+2+1=107 + 2 + 1 = 10 10 ส่วนเกินของลำดับที่ยอมรับเป็นองค์ประกอบแรกลบรวมขององค์ประกอบที่เหลือเพื่อให้[7,2,1]มีส่วนเกิน7−2−1=47−2−1=47 - 2 - 1 = 4 4 งาน จงเขียนโปรแกรมที่ใช้คู่ของจำนวนเต็มบวกได้(d,e)และผลชุดของลำดับที่ยอมรับทุกระดับและส่วนเกินที่น้อยกว่าหรือเท่ากับd …

16 code-golf  math  combinatorics  topology 

ได้รับเป็นจำนวนบวกnnn , หาจำนวนของแอลเคนที่มีnnnอะตอมคาร์บอนละเว้นstereoisomers ; หรือเท่าจำนวนของต้นไม้ที่ไม่มีป้ายกำกับด้วยnnnโหนดดังที่ทุกโหนดมีปริญญา≤ 4≤4\le 4 4 นี่คือ OEIS ลำดับA000602 ดูเพิ่มเติม: พาราฟิน - รหัสโรเซตต้า ตัวอย่าง สำหรับn = 7n=7n = 7คำตอบคือ999เนื่องจากheptaneมีisomersเก้าตัว: Heptane : H3C - C H2- C H2- C H2- C H2- C H2- C H3H3ค-คH2-คH2-คH2-คH2-คH2-คH3\mathrm{H_3C-CH_2-CH_2-CH_2-CH_2-CH_2-CH_3} 2-Methylhexane : H3C - C H ( C)H)3) - CH2- CH2- CH2- CH3H3ค-คH(คH3)-คH2-คH2-คH2-คH3\mathrm{H_3C-CH(CH_3)-CH_2-CH_2-CH_2-CH_3} …

16 code-golf  sequence  combinatorics  chemistry 

บทนำ ในการแชทส่วนตัวเพื่อนของฉันเพิ่งสะดุดกับระบบความปลอดภัยซึ่งมีข้อ จำกัด สองข้อต่อไปนี้ในพินที่ถูกต้อง: แต่ละหลักต้องไม่ซ้ำกัน (นั่นคือ "1" อาจปรากฏเพียงครั้งเดียวเท่านั้น) ลำดับของตัวเลขไม่สำคัญ ("1234" = "4321") ดังนั้นเพื่อแสดงให้เห็นว่าระบบกุญแจนี้แย่เพียงใดเรามาแจกแจง PIN ที่ถูกต้องทั้งหมด! อินพุต ข้อมูลที่คุณป้อนจะประกอบด้วยจำนวนเต็มบวกจำนวนเต็มเดียวซึ่งหมายถึงความยาวของ PIN เอาท์พุต ผลลัพธ์ของคุณประกอบด้วยรายการจำนวนเต็มหรือสตริงที่ไม่เป็นลบ * ซึ่งระบุ PIN ที่ถูกต้องทั้งหมดของความยาวที่กำหนด * สิ่งที่มนุษย์สามารถใช้เพื่อลองชุดค่าผสมทั้งหมดหากคุณต้องการพิมพ์ให้พวกเขา ซึ่งหมายความว่าชุดของชุดของตัวเลขและอาร์เรย์ของตัวเลขนั้นใช้ได้ ใครชนะ? นี่คือcode-golfดังนั้นคำตอบที่สั้นที่สุดในจำนวนไบต์ชนะ! มาตรฐานกฎระเบียบและช่องโหว่ใช้ คดีมุม พฤติกรรมเอาท์พุทไม่ได้กำหนดถ้าจำนวนเต็มมากกว่า 10 คือการป้อนข้อมูล การเรียงลำดับตัวเลขภายในแต่ละรายการเอาต์พุตไม่ได้ถูกกำหนดเนื่องจากรายการที่มีศูนย์ประกอบด้วยศูนย์ดังกล่าวจริงนั่นคือคุณไม่สามารถตัด "0123" ถึง "123" แต่ "1230", "1203" และ "1023" ทั้งหมดถูกต้อง ตามที่เป็น "0123" กรณีทดสอบ 1 [0,1,2,3,4,5,6,7,8,9] 2 …

16 code-golf  combinatorics 

ลักษณะ ปล่อยให้การเปลี่ยนแปลงของจำนวนเต็ม{1, 2, ..., n}จะเรียกว่าinterpolable น้อยที่สุดถ้าไม่มีชุดของk+2จุด (ร่วมกับดัชนีของพวกเขา) kตกอยู่ในพหุนามของปริญญา นั่นคือ, ไม่มีจุดสองจุดตกบนเส้นแนวนอน (พหุนามแบบ 0 องศา) ไม่มีสามจุดตกบนเส้น (พหุนาม 1 องศา) ไม่มีสี่จุดที่ตกลงบนพาราโบลา (พหุนามแบบ 2 องศา) เป็นต้น ท้าทาย เขียนโปรแกรมที่คำนวณลำดับ OEIS A301802 (n)จำนวนพีชคณิต interpolable น้อยที่สุดของ{1, 2, ..., n}สำหรับnเป็นที่มีขนาดใหญ่ที่สุดเท่าที่ทำได้ เกณฑ์การให้คะแนน ฉันจะกำหนดรหัสของคุณบนคอมพิวเตอร์ของฉัน (2.3 GHz Intel Core i5, RAM 8 GB) พร้อมอินพุตที่เพิ่มขึ้น คะแนนของคุณจะเป็นค่าที่ยิ่งใหญ่ที่สุดที่ใช้เวลาน้อยกว่า 1 นาทีเพื่อส่งออกค่าที่ถูกต้อง ตัวอย่าง ตัวอย่างเช่นการเรียงสับเปลี่ยน[1, 2, 4, …

16 math  sequence  combinatorics  fastest-code 

หมายเลขพาร์ติชันของเลขจำนวนเต็มบวกถูกกำหนดเป็นจำนวนวิธีที่สามารถแสดงเป็นผลรวมของจำนวนเต็มบวก กล่าวอีกนัยหนึ่งจำนวนพาร์ติชันจำนวนเต็มมี ตัวอย่างเช่นหมายเลข4มีพาร์ติชันต่อไปนี้: [[1, 1, 1, 1], [1, 1, 2], [1, 3], [2, 2], [4]] ดังนั้นจึงมี5พาร์ติชัน นี่คือOEIS A000041 งาน รับจำนวนเต็มบวกNกำหนดหมายเลขพาร์ติชัน ใช้กฎมาตรฐานทั้งหมด อินพุตและเอาต์พุตอาจได้รับการจัดการผ่านค่าเฉลี่ยที่สมเหตุสมผล นี่คือโค้ดกอล์ฟดังนั้นโค้ดที่สั้นที่สุดในหน่วยไบต์ชนะ กรณีทดสอบ อินพุต | เอาท์พุต 1 | 1 2 | 2 3 | 3 4 | 5 5 | 7 6 | 11 7 | 15 8 | …

16 code-golf  math  number-theory  combinatorics  integer-partitions 

กำหนดจำนวนเต็มไม่เป็นลบหรือรายการของตัวเลขกำหนดจำนวนตัวเลขที่สามารถเกิดขึ้นได้โดยการเชื่อมต่อจำนวนตารางซึ่งอาจมีเลขศูนย์นำหน้า ตัวอย่าง input -&gt; output # explanation 164 -&gt; 2 # [16, 4], [1, 64] 101 -&gt; 2 # [1, 01], [1, 0, 1] 100 -&gt; 3 # [100], [1, 00], [1, 0, 0] 1 -&gt; 1 # [1] 0 -&gt; 1 # [0] 164900 -&gt; 9 # [1, 64, …

16 code-golf  math  number  combinatorics  set-partitions