คำถามติดแท็ก integer-partitions

สำหรับความท้าทายที่เกี่ยวข้องกับวิธีต่างๆในการแสดงจำนวนเต็มเป็นผลรวมของจำนวนเต็มบวก

4
การแบ่งส่วนกลับ
รับหมายเลขn> 77ให้เขียนโปรแกรมหรือฟังก์ชันที่พบชุดของจำนวนเต็มบวกที่แตกต่างกันอย่างเช่นผลรวมของเซตเท่ากับnและผลรวมของส่วนกลับของชุดเท่ากับ 1 ตัวอย่าง 80: 80 = 2 + 4 + 10 + 15 + 21 + 28 ⟶ 1/2 + 1/4 + 1/10 + 1/15 + 1/21 + 1/28 = 1 โปรแกรมหรือฟังก์ชั่นของคุณจะต้องทำงาน (ในทางทฤษฎี) สำหรับn <2 32ใด ๆและไม่ได้รับการยกเว้นสำหรับข้อผิดพลาดในการปัดเศษทศนิยม โปรดทราบว่ามีวิธีแก้ปัญหาสำหรับn> 77ทั้งหมด รหัสที่สั้นที่สุดในหน่วยไบต์ชนะ มีแรงจูงใจโบนัสคือ: ฉันจะได้รับรางวัลเงินรางวัลเพื่อแก้ปัญหาน้อยที่สุดที่ผลงานใด ๆnและวิ่งเข้าสู่ระบบ (n) สำหรับnขนาดเล็กมันต้องเร็ว (ขึ้นอยู่กับดุลยพินิจของฉัน) ใช่มันเป็นไปได้

12
คำนวณฟังก์ชั่นของรถม้าสี่ล้อ
กุ๊บของฟังก์ชั่น g(n)g(n)g(n) ( OEIS A000793 ) ให้การสั่งซื้อสูงสุดขององค์ประกอบของกลุ่มได้ส่วนSnSnS_n n ที่นี่คำสั่งของการเปลี่ยนลําดับππ\piเป็นที่เล็กที่สุดจำนวนเต็มบวกkkkดังกล่าวว่าπkπk\pi^kเป็นตัวตน - ซึ่งเท่ากับตัวคูณร่วมน้อยของความยาวของรอบในการสลายตัวของวงจรการเปลี่ยนแปลงของ ตัวอย่างเช่นg(14)=84g(14)=84g(14) = 84ซึ่งทำได้โดย (1,2,3) (4,5,6,7) (8,9,10,11,12,13,14) ดังนั้นg(n)g(n)g(n)นอกจากนี้ยังเท่ากับค่าสูงสุดของlcm(a1,…,ak)lcm⁡(a1,…,ak)\operatorname{lcm}(a_1, \ldots, a_k)ที่1 + ⋯ + k = nกับ1 , ...a1+⋯+ak=na1+⋯+ak=na_1 + \cdots + a_k = na1,…,aka1,…,aka_1, \ldots, a_kจำนวนเต็มบวก ปัญหา เขียนฟังก์ชั่นหรือโปรแกรมที่คำนวณฟังก์ชั่นของ Landau อินพุต จำนวนเต็มบวก nnnn เอาท์พุต ก.( n )ก.(n)g(n)ลำดับสูงสุดขององค์ประกอบของกลุ่มสมมาตรSnSnS_n n ตัวอย่าง n g(n) …

11
สุ่มกอล์ฟประจำวัน # 3: ฉากกั้นระหว่างฉาก
เกี่ยวกับซีรี่ส์ ก่อนอื่นคุณอาจปฏิบัติเช่นนี้กับการแข่งขันกอล์ฟอื่น ๆ และตอบคำถามโดยไม่ต้องกังวลเกี่ยวกับซีรี่ส์เลย อย่างไรก็ตามมีลีดเดอร์บอร์ดสำหรับทุกความท้าทาย คุณสามารถค้นหาลีดเดอร์พร้อมกับข้อมูลบางอย่างเพิ่มเติมเกี่ยวกับซีรีส์ในโพสต์แรก แม้ว่าฉันจะมีไอเดียมากมายสำหรับชุด แต่ความท้าทายในอนาคตยังไม่เกิดขึ้น หากคุณมีข้อเสนอแนะใด ๆ โปรดแจ้งให้เราทราบเกี่ยวกับการโพสต์ Sandbox ที่เกี่ยวข้อง Hole 3: Integer Partitions ใช้เวลาในการเพิ่มความยากลำบากเล็กน้อย พาร์ทิชันของจำนวนเต็มบวกnถูกกำหนดให้เป็น MultiSet nของจำนวนเต็มบวกซึ่งรวมไป ตัวอย่างเช่นถ้าn = 5พาร์ติชันต่อไปนี้มีอยู่: {1,1,1,1,1} {2,1,1,1} {2,2,1} {3,1,1} {3,2} {4,1} {5} หมายเหตุว่าเหล่านี้เป็นมัลติจึงมีคำสั่งไม่ให้พวกเขา{3,1,1}, {1,3,1}และ{1,1,3}ได้รับการพิจารณาทั้งหมดเหมือนกัน งานของคุณจะได้รับการสร้างพาร์ทิชันแบบสุ่มของn nนี่คือกฎรายละเอียด: การกระจายตัวของพาร์ทิชันที่ผลิตจะต้องมีเครื่องแบบ นั่นคือในตัวอย่างข้างต้นแต่ละพาร์ติชันควรส่งคืนด้วยความน่าจะเป็น 1/7 แน่นอนเนื่องจากข้อ จำกัด ทางเทคนิคของ PRNGs ความสม่ำเสมอที่สมบูรณ์แบบจะเป็นไปไม่ได้ เพื่อวัตถุประสงค์ในการประเมินความสม่ำเสมอของการส่งของคุณการดำเนินการต่อไปนี้จะถือว่าเป็นการให้การแจกแจงที่สมบูรณ์แบบ: การรับตัวเลขจาก PRNG (มากกว่าช่วงใด ๆ ) ซึ่งได้รับการบันทึกไว้ว่าเป็นชุด …

15
ความท้าทายของฟีโบนักชีขั้นต่ำ!
ท้าทาย ในงานนี้คุณจะได้รับจำนวนเต็ม N (น้อยกว่า 10 6 ) หาทางขั้นต่ำในที่ที่คุณสามารถที่จะสรุป N โดยใช้เพียงตัวเลข Fibonacci - พาร์ทิชันนี้จะเรียกว่าเป็นตัวแทน Zeckendorf คุณสามารถใช้หมายเลข Fibonacci ใด ๆ มากกว่าหนึ่งครั้งและหากมีการแสดงผลมากกว่าหนึ่งรายการ ตัวอย่างเช่นถ้าใส่เป็น67แล้วหนึ่งเอาท์พุทที่เป็นไปได้อาจจะใช้ตัวเลข Fibonacci 1,3,8,55ซึ่งยังเป็นจำนวนขั้นต่ำของตัวเลข Fibonacci ที่สามารถนำมาใช้เพื่อให้ได้ผลรวม67 อินพุต N ถูกกำหนดบนบรรทัดเดียวอินพุตถูกยกเลิกโดย EOF ตัวอย่าง ได้รับในรูปแบบ input: output 0: 0 47: 34+13 3788: 2584+987+144+55+13+5 1646: 1597+34+13+2 25347: 17711+6765+610+233+21+5+2 677: 610+55+8+3+1 343: 233+89+21 3434: 2584+610+233+5+2 ข้อ จำกัด …

30
ค้นหาจำนวนเต็มที่แตกต่างกันจำนวนมากที่สุดซึ่งรวมถึง n
งาน ได้รับการป้อนข้อมูลเป็นจำนวนเต็มบวกn(ตั้งแต่ 1 ถึงขีด จำกัด ของภาษาของคุณอย่างรวม) nผลตอบแทนหรือการส่งออกจำนวนสูงสุดของจำนวนเต็มบวกชัดเจนว่าจำนวนเงินที่จะ กรณีทดสอบ อนุญาตให้fกำหนดฟังก์ชั่นที่ถูกต้องตามงาน: ลำดับสำหรับfเริ่มต้นที่ 1: 1, 1, 2, 2, 2, 3, 3, 3, 3, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, 5, 6, 6, 6, 6, ... ในฐานะที่เป็นกรณีทดสอบขนาดใหญ่: >>> f(1000000000) // Might not be feasible with brute-forcers 44720 รหัสทดสอบ สำหรับกรณีทดสอบใด ๆ …

28
คำนวณโมดูลัสของผกผัน
งาน: มูลค่าการส่งออกสำหรับxที่สองค่าที่กำหนดa mod x = ba,b การสันนิษฐาน aและbจะเป็นจำนวนเต็มบวกเสมอ จะไม่มีทางแก้สำหรับ x หากมีหลายวิธีให้เอาท์พุทอย่างน้อยหนึ่งวิธี หากไม่มีวิธีแก้ปัญหาให้เอาท์พุทอะไรหรือบ่งชี้ว่าไม่มีวิธีแก้ไข อนุญาตให้ใช้บิวด์อิน (ไม่สนุกเท่าวิธีการทางคณิตศาสตร์อื่น ๆ ) เอาต์พุตเป็นจำนวนเต็มเสมอ ตัวอย่าง A, B >> POSSIBLE OUTPUTS 5, 2 >> 3 9, 4 >> 5 8, 2 >> 3, 6 6, 6 >> 7, (ANY NUMBER > 6) 8, 7 >> NO SOLUTION 2, …
18 code-golf  math  number-theory  code-golf  number  integer  code-golf  string  code-golf  music  code-golf  arithmetic  array-manipulation  decision-problem  code-golf  math  rational-numbers  code-golf  code-golf  graphical-output  hardware  code-golf  math  number  code-golf  string  parsing  natural-language  code-golf  tips  brain-flak  code-golf  graph-theory  code-golf  number  polynomials  king-of-the-hill  code-golf  ascii-art  kolmogorov-complexity  animation  king-of-the-hill  code-golf  tips  code-golf  ascii-art  code-golf  string  array-manipulation  data-structures  code-golf  math  number  code-golf  string  base-conversion  binary  code-golf  decision-problem  graph-theory  code-golf  math  polynomials  code-golf  kolmogorov-complexity  physics  code-golf  sequence  number-theory  code-golf  math  integer-partitions  code-golf  array-manipulation  random  permutations  code-golf  string  decision-problem 

3
เพิ่มประสิทธิภาพการสั่งซื้อปีกของฉัน
ทวีตนี้แสดงรายการคำสั่งซื้อที่เป็นไปได้สำหรับ Wings of a Chinese restaurant 1 : เมื่อสั่งพิซซ่าฉันมักจะคำนวณขนาดที่ให้อัตราส่วนราคาพิซซ่าที่ดีที่สุดสำหรับฉันซึ่งเป็นการคำนวณอย่างง่าย อย่างไรก็ตามการลดราคาของการสั่งซื้อสินค้าที่ร้านอาหารนี้ไม่ใช่เรื่องง่ายดังนั้นฉันจึงต้องการเตรียมพร้อมสำหรับการสั่งซื้อครั้งต่อไปที่นั่น ท้าทาย ด้วยจำนวนเต็มมากกว่าหรือเท่ากับงานของคุณคือการส่งคืนคำสั่งซื้อที่เป็นไปได้หนึ่งคำสั่งซึ่งจะช่วยลดราคา (โดยรวมที่ถูกที่สุด) และจำนวนข้อตกลง444 ตัวอย่าง ถ้าฉันจะสั่งซื้อปีกก็จะเปิดออกต่อรองราคาที่ดีที่สุดจะเสียค่าใช้จ่าย$อย่างไรก็ตามมีหลายคำสั่งซึ่งจะมีค่าใช้จ่ายจำนวนนั้นคือ:100100100$111.20$111.20$111.20 [50,50],[25,25,50],[25,25,25,25] นับตั้งแต่การสั่งซื้อครั้งแรกจะใช้จำนวนน้อยที่สุดของข้อเสนอ ( ) ผลจะเป็น222[50,50] กฎระเบียบ ข้อมูลที่ป้อนจะเป็นจำนวนเต็มn≥4n≥4n \geq 4 ผลลัพธ์จะเป็นรายการ / อาร์เรย์ / ... ของขนาดคำสั่งซื้อที่รวมกันเป็นและลดราคาของคำสั่งซื้อ nnn คุณอาจเลือกที่จะส่งคืนคำสั่งซื้อที่เป็นไปได้ทั้งหมด Testcases 4 -> [4] (4.55) 23 -> [23] (26.10) 24 -> [6,18],[9,15],[12,12] (27.20) 31 -> [6,25] (34.60) …

7
แยกบิต!
เรากำหนดV(x)V(x)V(x)เป็นรายการของอำนาจที่แตกต่างกันของ222ว่าผลรวมไปxxxxยกตัวอย่างเช่นV(35)=[32,2,1]V(35)=[32,2,1]V(35)=[32,2,1] ] ตามแบบแผนอำนาจจะถูกจัดเรียงที่นี่จากมากไปหาน้อย แต่มันไม่ได้ส่งผลกระทบต่อตรรกะของความท้าทายหรือการแก้ปัญหาที่คาดหวัง งาน รับsemiprime NNN , แทนที่แต่ละเทอมในV(N)V(N)V(N)ด้วยรายชื่อของพลังของที่รวมกับเทอมนี้ในลักษณะที่การรวมกันของรายการย่อยที่เกิดขึ้นทั้งหมดเป็นหน้าปกที่แน่นอนของเมทริกซ์นิยามดังนี้M222MMM Mi,j=V(P)i×V(Q)jMi,j=V(P)i×V(Q)jM_{i,j}=V(P)_i \times V(Q)_j ที่และเป็นปัจจัยที่สำคัญของNQPPPQQQNNN นี่เป็นตัวอย่างที่เข้าใจได้ง่ายกว่ามาก ตัวอย่างที่ 1 สำหรับเรามี:N=21N=21N=21 V(N)=[16,4,1]V(N)=[16,4,1]V(N)=[16,4,1] และ V ( P ) = [ 4 , 2 , 1 ]P=7P=7P=7V(P)=[4,2,1]V(P)=[4,2,1]V(P)=[4,2,1] และ V ( Q ) = [ 2 , 1 ]Q=3Q=3Q=3V(Q)=[2,1]V(Q)=[2,1]V(Q)=[2,1] M=(844221)M=(842421)M=\pmatrix{8&4&2\\4&2&1} ในการเปลี่ยนให้เป็นหน้าปกที่แน่นอนของMเราอาจแบ่ง16เป็น8 + 4 + 4และ4เป็น2 + 2ในขณะที่1ไม่มีการเปลี่ยนแปลง …

25
Patttern ง่าย
ปัจจัยการผลิต: ตัวเลขสองหลักเดียว (เรียกว่าพวกมันmและn) และสองตัวอักษร (เรียกมันว่า) aและbในรูปแบบอินพุตที่คุณเลือก เอาท์พุท: m=2, n=5, a='a', b='b'สำหรับคำแนะนำการหลอก เอาต์พุตของคุณจะเป็นสตริงที่สร้างจากอินพุตสี่ตัวของคุณ ขอเรียกสตริงที่มีค่าresult ""ครั้งแรก concatenate aบนresult mเวลาเพื่อ concatenate aบนresult 2ครั้ง ตอนนี้เท่ากับresult aaประการที่สอง concatenate bบนresult mเวลาเพื่อ concatenate bบนresult 2ครั้ง ตอนนี้เท่ากับresult aabbสุดท้ายหากผลเป็นที่เรียบร้อยแล้วนานกว่าn, ตัดเพื่อที่จะมีความยาวresult nมิฉะนั้นต่อสลับกับmระยะเวลาในการทำงานของaและbจนกว่าจะมีความยาวresult nสุดท้ายresultมีที่ซึ่งมีความยาวaabba5 กรณีทดสอบ: Input: m = 2, n = 4, a = A, b = B Output: AABB Input: …
17 code-golf  string  code-golf  arithmetic  code-golf  string  array-manipulation  rubiks-cube  code-golf  math  number  code-golf  tips  bash  code-golf  ascii-art  music  code-golf  arithmetic  code-golf  math  number  arithmetic  integer  code-golf  number  array-manipulation  code-golf  geometry  grid  set-partitions  code-golf  math  number  code-golf  combinatorics  code-golf  regular-expression  code-golf  permutations  code-golf  ascii-art  code-golf  number  array-manipulation  matrix  code-golf  kolmogorov-complexity  compile-time  cops-and-robbers  polyglot  cops-and-robbers  polyglot  code-golf  string  code-golf  string  ascii-art  matrix  animation  code-golf  ascii-art  code-golf  string  balanced-string  code-golf  integer  integer-partitions  expression-building 

16
ฉันมีพาร์ติชั่นกี่อัน?
หมายเลขพาร์ติชันของเลขจำนวนเต็มบวกถูกกำหนดเป็นจำนวนวิธีที่สามารถแสดงเป็นผลรวมของจำนวนเต็มบวก กล่าวอีกนัยหนึ่งจำนวนพาร์ติชันจำนวนเต็มมี ตัวอย่างเช่นหมายเลข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 | …

4
สร้างนาฬิกา ASCII Fibonacci
มีคนสร้างนาฬิกาแฟนซีขึ้นมาจริงๆโดยใช้ตัวเลขฟีโบนักชีซึ่งดูดีมาก แต่ใช้ไม่ได้ ในแบบที่เราชอบ! มาสร้างใหม่กันเถอะ นาฬิกาประกอบด้วย 5 ส่วนที่สอดคล้องกับหมายเลข Fibonacci ห้าตัวแรกเริ่มต้นจาก 1 (เช่น 1, 1, 2, 3, 5): ccbeeeee ccaeeeee dddeeeee dddeeeee dddeeeee นาฬิกาสามารถแสดงเวลา 12 ชั่วโมงโดยเพิ่มทีละ 5 นาที นี่คือวิธีการทำงาน พิจารณาเวลา 7:20 7 ชั่วโมงสามารถแบ่งออกเป็นตัวเลขที่ได้รับ Fibonacci เป็น 7 = 2 + 5 นอกจากนี้ยังมี 4 หน่วยห้านาที 4 สามารถย่อยสลายได้เป็น 4 = 2 + 1 + 1 …

7
ความเสมอภาคผันผวน
เรามีวัตถุที่สั่นระหว่างจุดสองจุดจำนวนเต็ม[l, r]ที่ความเร็วของหนึ่งหน่วยต่อหน่วยเวลาที่เริ่มต้นที่เกี่ยวกับl คุณอาจจะสมมติt=0 l < rตัวอย่างเช่นถ้าวัตถุแกว่งไป[3, 6]มาเราจะได้: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6 -> 4 t=7 -> 3 t=8 -> 4 ฯลฯ แต่วัตถุสั่นอย่างต่อเนื่องดังนั้นเราจึงยังมีและt=0.5 -> 3.5t=3.7 -> 5.3 เมื่อให้วัตถุสองชนิดสั่นระหว่างกัน[l1, r1]ให้[l2, r2]กำหนดว่ามีเวลาใดtที่วัตถุทั้งสองแบ่งปันตำแหน่งเดียวกันหรือไม่ คุณใช้เวลาl1, r1, l2, r2ในรูปแบบที่สะดวกและส่งออกค่าจริง / เท็จ อินพุตที่แท้จริง: [[3, 6], [3, …
15 code-golf  array-manipulation  decision-problem  code-golf  math  number-theory  palindrome  integer-partitions  code-golf  math  decision-problem  geometry  code-golf  string  random  code-golf  ascii-art  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  code-golf  graphical-output  code-golf  number-theory  primes  integer  factoring  code-golf  sequence  array-manipulation  integer  code-golf  array-manipulation  matrix  code-golf  sequence  binary  code-golf  game  cellular-automata  game-of-life  binary-matrix  code-golf  string  ascii-art  code-golf  random  generation  logic  code-golf  string  code-golf  code-golf  sequence  array-manipulation  random  apl  code-golf  code-golf  sequence  primes  code-golf  math  sequence  integer  code-golf  number  arithmetic  array-manipulation  decision-problem  code-golf  ascii-art  number  code-golf  restricted-source  quine  code-golf  chess  board-game  code-golf  math  sequence  code-golf  number  sequence  kolmogorov-complexity  code-golf  number  sequence  arithmetic  code-golf  math  number  alphabet  code-golf  ascii-art  classification  statistics  apl  code-golf  array-manipulation  matrix  code-golf  string  kolmogorov-complexity  code-golf  sequence  binary  base-conversion  binary-matrix  code-golf  string  classification  code-golf  tips  python  code-golf  combinatorics  binary  subsequence  restricted-time  code-golf  number  number-theory  code-golf  math  number  complex-numbers  code-golf  string  code-golf  string  code-golf  string  random  game  king-of-the-hill  python  code-golf  number  sequence  code-golf  number  sequence  code-golf  code-golf  math  number  array-manipulation  code-golf  array-manipulation  decision-problem  code-golf  string  code-golf  sequence  integer 

10
ดำเนินการน้อยที่สุดถึง 100
ภาพรวม ระบุรายการตัวเลขให้ค้นหาการดำเนินการที่น้อยที่สุดเพื่อสร้าง 100 อินพุต สตริงตัวเลขซึ่งอาจหรืออาจจะไม่เรียงตามลำดับตัวเลข ไม่สามารถเปลี่ยนลำดับของตัวเลขได้อย่างไรก็ตามอาจมีการเพิ่มตัวดำเนินการบวก (+) หรือลบ (-) ระหว่างกันเพื่อให้ผลรวมทั้งหมดเท่ากับ 100 เอาท์พุต จำนวนตัวดำเนินการที่เพิ่มตามด้วยตัวเลขเต็มและตัวดำเนินการ ทั้งสองสามารถคั่นด้วยช่องว่างแท็บหรือลำดับบรรทัดใหม่ ตัวอย่าง ถูกต้อง อินพุต: 123456789 เอาต์พุต:3 123–45–67+89 อินพุตไม่ถูกต้อง : 123456789 เอาต์พุต: 6 1+2+34-5+67-8+9 (มีวิธีการแก้ปัญหานี้โดยใช้การดำเนินการน้อยลง)

8
จำนวนขั้นต่ำที่จะรวมเป็น n
คำถามแรกที่นี่อย่าตะโกนใส่ฉันถ้านี่เป็นเรื่องที่ท้าทายหรือไม่ดี บทนำ ฉันคิดถึงความท้าทายนี้และดูเหมือนว่าจะเป็นปริศนาพื้นฐานที่ดีสำหรับนักกอล์ฟมือใหม่ มันอาจช่วยฉันในการตัดสินใจว่าจะเรียนภาษาไหน ท้าทาย ได้รับอาร์เรย์ของจำนวนเต็มที่น้อยกว่าหรือเท่ากับการส่งออกหรือกลับจำนวนขั้นต่ำของตัวเลขจากอาร์เรย์ว่าผลรวมถึงว่าnn คุณสามารถเลือกที่จะเขียนฟังก์ชั่นหรือโปรแกรมเต็มรูปแบบ อินพุต 0 <= n < 2^31คุณได้อย่างปลอดภัยสามารถสันนิษฐานได้ว่า ใช้อาร์เรย์หรือรายการใด ๆ ( vectorสำหรับ C ++ หรือ Java LinkedListที่ได้รับอนุญาต) พร้อมด้วยnและพารามิเตอร์ที่เป็นตัวเลือกlengthซึ่งระบุความยาวของอาร์เรย์ คุณยังสามารถรับอินพุตเป็นสตริงที่nคั่นด้วยช่องว่างโดยคั่นด้วยเครื่องหมายจุลภาคหรือช่องว่าง: 1 5 7 3 7 3 6 3 2 6 3,10 1 5 7 3 7 3 6 3 2 6 3 10 ถ้ามันง่ายกว่า เอาท์พุต nการส่งออกหรือกลับจำนวนขั้นต่ำของตัวเลขจากอาร์เรย์ว่าผลรวมถึงว่า …

11
ค้นหาชุดผลรวม
ฉันสนุกกับการอ่านเว็บไซต์นี้; นี่เป็นคำถามแรกของฉัน ยินดีต้อนรับการแก้ไข รับจำนวนเต็มบวกnและmคำนวณพาร์ติชันที่สั่งทั้งหมดของmลงในส่วนnจำนวนเต็มบวกส่วนและพิมพ์โดยคั่นด้วยเครื่องหมายจุลภาคและบรรทัดใหม่ คำสั่งใดก็ได้ แต่แต่ละพาร์ติชันจะต้องปรากฏขึ้นหนึ่งครั้ง ตัวอย่างเช่นกำหนด m = 6 และ n = 2 พาร์ติชันที่เป็นไปได้คือคู่ของจำนวนเต็มบวกที่รวมกับ 6: 1,5 2,4 3,3 4,2 5,1 โปรดทราบว่า [1,5] และ [5,1] เป็นพาร์ติชั่นที่สั่งซื้อที่แตกต่างกัน เอาต์พุตควรอยู่ในรูปแบบข้างต้นโดยมีบรรทัดใหม่ต่อท้ายที่เป็นตัวเลือก (แก้ไข: ลำดับที่แน่นอนของพาร์ทิชันไม่สำคัญ) อินพุต / เอาต์พุตมีผ่านมาตรฐานรหัสกอล์ฟ I / O อีกตัวอย่างของเอาต์พุตสำหรับ m = 7, n = 3: 1,1,5 1,2,4 2,1,4 1,3,3 2,2,3 3,1,3 1,4,2 2,3,2 …

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.