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

กุ๊บของฟังก์ชั่น 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) …

19 code-golf  math  arithmetic  permutations  integer-partitions 

ท้าทาย กำหนดnอาร์เรย์ -dimensional ของจำนวนเต็มและการเรียงลำดับของnจำนวนธรรมชาติแรกให้เปลี่ยนขนาดอาร์เรย์ตามลำดับ รายละเอียด ความท้าทายนี้เป็นแรงบันดาลใจ permuteMATLABs การสาธิต การเรียงสับเปลี่ยนจะได้รับเป็นรายการจำนวนเต็มเช่น[1,3,2]หมายถึง 1 ได้รับการแมปกับ 1, 2 ได้รับการแมปกับ 3 และ 3 ได้รับการแมปที่ 2 (นี่iคือรายการที่ th คือค่าที่iได้รับการแมป) แต่คุณสามารถใช้รูปแบบอื่นที่สะดวกเช่นรอบหรือฟังก์ชั่น ถ้าสะดวกยิ่งขึ้นคุณสามารถใช้การจัดทำดัชนีแบบ 0 อาร์เรย์สามารถสันนิษฐานได้ว่าเป็น "รูปสี่เหลี่ยมผืนผ้า" เต็มรูปแบบ - m1 x m2 x ... x mn(เช่นคุณสามารถสมมติได้ว่ามันไม่ได้เป็นขรุขระ / ขรุขระ ) คุณสามารถสันนิษฐานได้ว่าnไม่ใหญ่เกินไปเนื่องจากหลายภาษามีข้อ จำกัด ด้านขนาดในอาร์เรย์ซ้อน หากภาษาของคุณไม่รองรับอาเรย์หลายมิติคุณสามารถใช้สตริงที่แทนอาร์เรย์เป็นอินพุทได้ ตัวอย่าง nอาร์เรย์มิติใด ๆ ที่มีการเปลี่ยนค่าตัวตน[1,2,3,...,n]จะไม่มีการเปลี่ยนแปลง อาร์เรย์[[10,20,30],[40,50,60]]ที่มีการเปลี่ยนลําดับได้รับการแมปไป[2,1][[10,40],[20,50],[30,60]] อาร์เรย์[[[1,2],[3,4]],[[5,6],[7,8]]]ที่มีการเปลี่ยนลําดับได้รับการแมปไป[2,3,1][[[1,3],[5,7]],[[2,4],[6,8]]]

19 code-golf  array-manipulation  permutations 

เป้าหมาย คุณได้รับจำนวนเต็มn( n > 1) คุณจะต้องส่งออกหลายวิธีพีชคณิตของจำนวนเต็ม1จะnมีซึ่งเริ่มต้นที่1ปลายที่nและไม่ได้มีการติดต่อกันจำนวนเต็มสองจำนวนที่แตกต่างกันโดย 1 อีกทางเลือกหนึ่งถ้าคุณใช้กราฟที่สมบูรณ์K_nและลบขอบของเส้นทาง1-2-3-...-nคุณจะต้องนับเส้นทางของ Hamiltonian จาก1ไปเป็นnในกราฟที่เหลือ ตัวอย่างจะใช้f(n)สำหรับฟังก์ชันที่รับnและส่งออกจำนวนการเปลี่ยนลำดับที่ถูกต้อง แต่การส่งของคุณอาจเป็นฟังก์ชันหรือโปรแกรม ตัวอย่าง สำหรับn = 6ทางออกที่เป็นไปได้คือ1-3-5-2-4-6 แต่ไม่ได้เป็นวิธีการแก้ปัญหาที่ถูกต้องเพราะมันไม่ได้จบด้วย1-3-5-2-6-46 ในความเป็นจริงสำหรับn = 6มีเพียง 2 โซลูชั่น ( 1-4-2-5-3-6เป็นอีกทางหนึ่ง) f(6) = 2ด้วยเหตุนี้ สำหรับn = 4การเรียงสับเปลี่ยนเท่านั้นที่เริ่มต้น1และสิ้นสุดใน4คือ1-2-3-4และ1-3-2-4. ในทั้งสองของพวกเขา2อยู่ติดกับ3ให้จำนวนเต็มติดต่อกันซึ่งแตกต่างกันโดย 1 f(4) = 0ดังนั้น กรณีทดสอบ f(6) = 2 f(4) = 0 f(8) = 68 f(13) = 4462848 เกณฑ์การชนะ นี่คือรหัสกอล์ฟคำตอบที่สั้นที่สุดชนะ

19 code-golf  permutations 

งาน เขียนโค้ดบางอย่างที่สามารถจัดใหม่เป็น n โปรแกรมที่แตกต่างกันใน n ภาษาที่แตกต่างกันแต่ละอันจะแสดงจำนวนที่แตกต่างกันตั้งแต่ 1 ถึง n ไม่ควรมีสองภาษาเหมือนกัน แต่รุ่นที่แตกต่างกันของ "ภาษาเดียวกัน" จะถือว่าเป็นภาษาที่แตกต่างกันตราบใดที่พวกเขามีหมายเลขรุ่นหลักที่แตกต่างกัน สำหรับความท้าทายนี้สภาพแวดล้อม REPL ไม่แตกต่างจากภาษาแม่ แต่ยังคงเป็นภาษา แต่ละภาษาควรใช้การเปลี่ยนแปลงที่แตกต่างกันของซอร์สโค้ดและส่งออกตัวเลขที่แตกต่างในช่วง พีชคณิตจะถูกนับเป็นไบต์ไม่ได้อยู่ในตัวละคร คุณควรรวมการเปลี่ยนแปลงแต่ละอย่างที่ใช้กับภาษาที่ใช้ในการทดสอบ เกณฑ์การให้คะแนน คะแนนของคุณจะเป็น โดยที่ N คือจำนวนภาษาและ L คือจำนวนลำดับเฉพาะของโปรแกรมไบต์ L ไม่เท่ากับความยาวของโปรแกรม (เว้นแต่ว่าโปรแกรมจะมีขนาด 1 หรือ 0 ไบต์) นี่คือสคริปต์ไพ ธ อนเพื่อคำนวณความอนุเคราะห์ L ของ Conor O'Brien L เท่ากับความยาวของโปรแกรมแฟคทอเรียลหากว่าไม่มีไบท์ซ้ำในโปรแกรม เป้าหมายคือเพื่อเพิ่มคะแนนของคุณ

19 code-challenge  combinatorics  polyglot  permutations 

พิจารณาการเปลี่ยนแปลงของค่าจำนวนเต็มจากไป1 Nเช่นตัวอย่างนี้สำหรับN = 4: [1, 3, 4, 2] เราจะถือว่ารายการนี้เป็นวงจรเช่นนั้น1และ2ได้รับการปฏิบัติเหมือนติดกัน ปริมาณหนึ่งที่เราสามารถคำนวณได้สำหรับรายการดังกล่าวคือผลต่างกำลังสองรวมของค่าที่อยู่ติดกัน: (1-3)² + (3-4)² + (4-2)² + (2-1)² = 10 Nงานของคุณคือการหาการเปลี่ยนแปลงซึ่งจะเพิ่มปริมาณนี้ให้เป็นจำนวนเต็มบวก ในกรณีของN = 4ตัวอย่างข้างต้นจะไม่เหมาะสมที่สุด (อันที่จริงแล้วเป็นเพียงเล็กน้อย) เราสามารถบรรลุผลต่างกำลังสองรวม18กับการเปลี่ยนแปลงต่อไปนี้ (รวมถึงการเปลี่ยนแปลงอื่น ๆ ): [1, 4, 2, 3] อัลกอริทึมของคุณต้องทำงานในเวลาพหุนาม (จากN) โดยเฉพาะอย่างยิ่งคุณไม่สามารถคำนวณความแตกต่างยกกำลังสองทั้งหมดของพีชคณิตทั้งหมดได้ คุณสามารถเขียนโปรแกรมหรือฟังก์ชั่น, รับอินพุตผ่าน STDIN (หรือทางเลือกที่ใกล้เคียงที่สุด), อาร์กิวเมนต์บรรทัดคำสั่งหรืออาร์กิวเมนต์ของฟังก์ชันและส่งผลลัพธ์ผ่าน STDOUT (หรือทางเลือกที่ใกล้เคียงที่สุด), ค่าส่งคืนของฟังก์ชันหรือพารามิเตอร์ ผลลัพธ์อาจอยู่ในรูปแบบรายการแบบแบนหรือแบบสตริงที่สะดวกใด ๆ คุณอาจเลือกที่จะกลับรายการที่มีค่าจาก0การN-1แทนไป1N ใช้กฎมาตรฐานของกอล์ฟ ทดสอบข้อมูล มีวิธีการวิเคราะห์ที่ดีสำหรับปัญหานี้ เช่นโซลูชันที่ถูกต้องทั้งหมดN …

19 code-golf  array-manipulation  permutations  restricted-complexity  code-golf  geometry  grid  code-golf  string  sorting  code-golf  simulation  code-golf  string  code-golf  arithmetic  code-golf  sorting  code-golf  string  code-golf  sorting  code-golf  interpreter  code-golf  number  kolmogorov-complexity  natural-language  conversion  code-golf  random  internet  code-golf  board-game  code-golf  number  sequence  code-golf  math  number  code-challenge  image-processing  classification  test-battery  code-golf  ascii-art  code-golf  tips  code-golf  arithmetic  code-golf  tips  code-golf  tips  javascript  code-golf  array-manipulation  code-golf  ascii-art  code-golf  string  binary  code-golf  arithmetic  linear-algebra  matrix  code-golf  sequence  code-golf  math  number  arithmetic  code-golf  primes  code-golf  math  code-golf  array-manipulation  counting  code-golf  arithmetic  code-golf  quine  code-generation  polyglot  code-golf  math  kolmogorov-complexity  trigonometry  code-golf  string  encryption 

ความท้าทายนี้เป็นหลักเหมือนกันกับคนนี้ที่มีเพียงหนึ่งความแตกต่าง: จะได้รับอนุญาตในขณะนี้เพื่อสับเปลี่ยนตัวอักษรใดก็ได้ในสตริง สถานการณ์ จอห์นมีหมายเลขสำคัญและเขาไม่ต้องการให้คนอื่นเห็น เขาตัดสินใจเข้ารหัสหมายเลขโดยใช้ขั้นตอนต่อไปนี้: จำนวนของเขาเป็นลำดับที่ไม่ลดลงเสมอ (เช่น "1123" ) เขาแปลงแต่ละหลักให้เป็นคำภาษาอังกฤษ (เช่น"123" -> "ONETWOTHREE" ) จากนั้นจัดเรียงตัวอักษรแบบสุ่ม (เช่น"ONETWOTHREE" -> "EEWOOHRNTET" ) จอห์นรู้สึกว่าหมายเลขของเขาปลอดภัยในการทำเช่นนั้น ในความเป็นจริงการเข้ารหัสดังกล่าวสามารถถอดรหัสได้อย่างง่ายดาย :( งาน รับสายอักขระที่เข้ารหัส s งานของคุณคือการถอดรหัสและส่งกลับหมายเลขเดิม กฎระเบียบ นี่คือรหัสกอล์ฟดังนั้นคำตอบที่สั้นที่สุดเป็นไบต์ชนะ คุณสามารถสันนิษฐานได้ว่าสตริงอินพุตนั้นใช้ได้เสมอ สตริงอินพุตมีเฉพาะตัวอักษรตัวพิมพ์ใหญ่เท่านั้น หมายเลขดั้งเดิมจะเรียงตามลำดับจากน้อยไปมาก คุณอาจส่งคืนตัวเลขในรูปแบบสตริงหรือจำนวนเต็ม ตัวอักษรจะถูกสับระหว่างคำเดียวไม่ใช่ระหว่างทั้งสตริงตัวอักษรสามารถสับได้ทุกที่ในสตริง ตัวเลขจะมาจาก 1 ถึง 9 รวม ( ONEถึงNINE) สตริง Unscrambled ที่เป็นไปได้ นี่คือรายการของสตริงหลังจากแปลงเป็นสตริงจากตัวเลข: 1 -> ONE 2 -> TWO …

18 code-golf  permutations 

งาน: มูลค่าการส่งออกสำหรับ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 

กำหนดจำนวนเต็มNเป็นอินพุตเอาต์พุตNจำนวน permutapalindromic ที่ จำนวน permutapalindromic เป็นจำนวนเต็มบวกอย่างเคร่งครัดเช่นที่มีอย่างน้อยหนึ่งการเปลี่ยนแปลงของตัวเลขที่ส่งผลให้ palindrome (เช่นจำนวนที่เป็นของตัวเองกลับ) ตัวอย่างเช่น117เป็นจำนวน permutapalindromic เนื่องจากตัวเลขสามารถเปลี่ยนเป็นตัวเลข171ซึ่งเป็น palindrome เราพิจารณาว่าตัวเลขเช่น10นี้ไม่ใช่ตัวเลข permutapalindromic แม้ว่าจะ01 = 1เป็นแบบ palindrome เรากำหนดว่าการเปลี่ยนรูปแบบ palindromic จะต้องไม่มีศูนย์นำหน้า (เช่น0นั้นเองไม่ได้เป็น permutapalindromic) ตัวเลขที่มี palindromes แล้วยัง permutapalindromic เนื่องจากอนุญาตให้ไม่มีอะไรถูกต้อง อินพุตและเอาต์พุต Nอาจเป็นดัชนี 0 หรือดัชนี 1 โปรดระบุว่าคำตอบของคุณสองข้อที่ใช้ การป้อนข้อมูลสามารถดำเนินการผ่านSTDINเป็นอาร์กิวเมนต์ฟังก์ชันหรือสิ่งอื่นที่คล้ายกันในภาษาที่คุณเลือก เอาต์พุตสามารถเขียนไปยังSTDOUTส่งคืนจากฟังก์ชันหรือสิ่งอื่นที่คล้ายกันในภาษาที่คุณเลือก อินพุตและเอาต์พุตต้องอยู่ในฐานเลขฐานสิบ กรณีทดสอบ กรณีทดสอบต่อไปนี้จัดทำดัชนี 1 โปรแกรมของคุณจะต้องสามารถผ่านกรณีทดสอบใด ๆ ที่แสดงไว้ที่นี่ในเวลาไม่เกิน 1 นาที N Output 1 1 2 …

18 code-golf  number  permutations  palindrome 

สวัสดีนักกอล์ฟ! ความท้าทายของคุณคือยกเลิกหมายเลขชุดอย่างสมบูรณ์ อินพุต จำนวนเต็ม 100 จำนวนเต็มจะถูกป้อนเข้าสู่โปรแกรมของคุณ โปรแกรมของคุณอาจยอมรับอินพุตเป็นไฟล์หรือผ่าน stdin จำนวนเต็มแต่ละค่าจะถูกคั่นด้วยอักขระขึ้นบรรทัดใหม่ จำนวนเต็ม 100 จำนวนเหล่านั้นจะอยู่ในช่วงตั้งแต่ค่าต่ำสุดไปจนถึงค่าสูงสุดของจำนวนเต็มที่ลงนามในภาษาที่คุณเลือก จะไม่มีค่าซ้ำกัน ค่าอาจถูกเรียงลำดับไม่เรียงลำดับหรือสั่งบางส่วน - โปรแกรมของคุณควรจัดการแต่ละกรณี เอาท์พุต เอาต์พุตจะต้องเป็นจำนวนเต็ม 100 ตัวซึ่งไม่เรียงลำดับอย่างสมบูรณ์โดยแต่ละรายการคั่นด้วยอักขระบรรทัดใหม่ เอาท์พุทอาจจะผ่าน stdout หรือไฟล์ Unsorted โดยสิ้นเชิงหมายความว่าไม่มีค่าอยู่ติดกับค่าใด ๆ ที่จะอยู่ติดกับหากรายการนั้นเรียงลำดับตามลำดับที่สั่งไว้อย่างสมบูรณ์ คะแนน 1 คะแนนต่อตัวละครและคะแนนต่ำสุดชนะ มีโบนัส -100 สำหรับการแก้ปัญหาใด ๆ ที่ไม่มีฟังก์ชั่นการเรียงลำดับในตัวหรือไลบรารี มีโบนัส -20 สำหรับการแก้ปัญหาใด ๆ ที่ไม่มีฟังก์ชั่นตัวเลขสุ่มในตัว ฉันพยายามกำหนดคำถามนี้ให้สมบูรณ์ที่สุด หากคุณมีคำถามใด ๆ โปรดถาม หากคุณมีความคิดเห็นใด ๆ เกี่ยวกับวิธีที่ฉันสามารถทำได้ดีขึ้นในครั้งต่อไปโปรดแจ้งให้เราทราบ Fore!

18 code-challenge  sorting  permutations 

รับจำนวนเต็มบวกnnnสร้าง derangements ทั้งหมดของnnnวัตถุ รายละเอียด การเรียงสับเปลี่ยนเป็นการเปลี่ยนแปลงที่ไม่มีจุดคงที่ (ซึ่งหมายความว่าในทุกหมายเลข derangement iiiไม่สามารถอยู่ในรายการiii th) ผลลัพธ์ควรประกอบด้วยตัวเลข(1,2,…,n)(1,2,…,n)(1,2,\ldots,n) (หรืออีกทางหนึ่ง(0,1,2,…,n−1)(0,1,2,…,n−1)(0,1,2,\ldots,n-1) ) คุณสามารถพิมพ์ Derangements ของ(n,n−1,…,1)(n,n−1,…,1)(n,n-1,\ldots,1) (หรือ(n−1,n−2,…,1,0)(n−1,n−2,…,1,0)(n-1,n-2,\ldots,1,0)ตามลำดับ) แต่คุณต้องระบุ เอาท์พุทจะต้องถูกกำหนดไว้นั่นคือเมื่อใดก็ตามที่โปรแกรมถูกเรียกด้วยบางอย่างให้nnnเป็นอินพุทเอาท์พุทควรจะเหมือนกัน (ซึ่งรวมถึงคำสั่งของ derangements จะต้องยังคงเหมือนเดิม) และเอาท์พุททั้งหมดจะต้องทำภายใน จำนวน จำกัด ของเวลาทุกครั้ง (ไม่เพียงพอที่จะทำเช่นนั้นกับความน่าจะเป็น 1) คุณสามารถสันนิษฐานได้ว่าn⩾2n⩾2 n \geqslant 2 สำหรับบางnnnคุณสามารถสร้างความแตกต่างทั้งหมดหรือคุณสามารถใช้จำนวนเต็มkkkอื่นที่ทำหน้าที่เป็นดัชนีและพิมพ์kkk -th derangement (ตามลำดับที่คุณเลือก) ตัวอย่าง โปรดทราบว่าคำสั่งของ derangements ไม่จำเป็นต้องเหมือนกับที่แสดงไว้ที่นี่: n=2: (2,1) n=3: (2,3,1),(3,1,2) n=4: (2,1,4,3),(2,3,4,1),(2,4,1,3), (3,1,4,2),(3,4,1,2),(3,4,2,1), (4,1,2,3),(4,3,1,2),(4,3,2,1) OEIS A000166นับจำนวนความเสียหาย

17 code-golf  math  number  array-manipulation  permutations 

การเปลี่ยนขนาดnเป็นการเรียงลำดับของจำนวนเต็มบวกn ตัวแรก (หมายถึงแต่ละจำนวนเต็มปรากฏขึ้นหนึ่งครั้งและทุกครั้ง) พีชคณิตสามารถรักษาได้เช่นฟังก์ชั่นที่มีการเปลี่ยนแปลงคำสั่งของรายชื่อของรายการที่มีขนาดที่n ตัวอย่างเช่น (4 1 2 3) ["a", "b", "c", "d"] = ["d", "a", "b", "c"] ดังนั้นการเรียงสับเปลี่ยนสามารถประกอบด้วยฟังก์ชั่น (4 1 2 3)(2 1 3 4) = (4 2 1 3) สิ่งนี้นำมาซึ่งคุณสมบัติที่น่าสนใจมากมาย วันนี้เราจะมุ่งเน้นไปconjugacy การเรียงสับเปลี่ยนyและx (ทั้งสองขนาดn ) เป็นคอนจูเกตถ้ามีการเปลี่ยนลำดับgและg -1 (เช่นขนาดn ) x = gyg-1 และgg -1เท่ากับการเปลี่ยนรูปแบบตัวตน ( ตัวเลขn ตัวแรกตามลำดับที่เหมาะสม) งานของคุณคือการเปลี่ยนขนาดเท่ากันสองขนาดผ่านวิธีการป้อนข้อมูลมาตรฐานและตัดสินใจว่าจะเชื่อมต่อกันหรือไม่ คุณควรส่งออกหนึ่งในสองค่าที่สอดคล้องกันหนึ่งถ้าพวกเขาเป็นคอนจูเกตและอื่น …

17 code-golf  decision-problem  combinatorics  permutations  abstract-algebra 

ได้รับจำนวนเต็มp> 1ค้นหาเลขที่เล็กที่สุดQ> หน้าดังกล่าวว่ารายการของเลขยกกำลังในตัวประกอบที่สำคัญของQเป็นเดียวกันของของพีไม่ว่าคำสั่งซื้อหรือค่าของปัจจัยสำคัญ ตัวอย่าง ตัวประกอบที่สำคัญของp = 20คือ2 2 x 5 1 ยิ่งเลขที่เล็กที่สุดกว่าหน้ากับเลขยกกำลังเหมือนกันในตัวประกอบที่สำคัญของมันคือq = 28 = 2 2 x 7 1 ตัวประกอบที่สำคัญของp = 2500เป็น2 2 x 5 4 ยิ่งเลขที่เล็กที่สุดกว่าหน้ากับเลขยกกำลังเหมือนกันในตัวประกอบที่สำคัญของมันคือq = 2704 = 2 4 x 13 2 กฎระเบียบ อินพุตรับประกันว่าจะเป็นจำนวนเต็มมากกว่า 1 นี่คือรหัสกอล์ฟดังนั้นคำตอบที่สั้นที่สุดในหน่วยไบต์ชนะ กรณีทดสอบ Input | Output ------+------- 2 | 3 20 | …

17 code-golf  primes  permutations 

กำหนดสตริงSและรายชื่อของดัชนีXปรับเปลี่ยนSโดยการเอาองค์ประกอบที่ดัชนีของแต่ละขณะที่ใช้ผลที่เป็นค่าใหม่SS ตัวอย่างเช่นกำหนดS = 'codegolf'และX = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o d e g o l f | Remove 1 c d e g o l f | Remove 4 c d e g l f | Remove 4 c …

17 code-golf  string  array-manipulation  code-golf  string  ascii-art  code-golf  number  sequence  pi  code-golf  number  array-manipulation  code-golf  string  ascii-art  code-golf  math  number  game  code-golf  math  sequence  polynomials  recursion  code-golf  math  number  sequence  number-theory  code-golf  permutations  balanced-string  code-golf  string  ascii-art  integer  code-golf  decision-problem  hexagonal-grid  code-golf  ascii-art  kolmogorov-complexity  code-golf  number  code-golf  matrix  binary-matrix  code-golf  math  statistics  code-golf  string  polyglot  code-golf  random  lost  code-golf  date  path-finding  code-golf  string  code-golf  math  number  arithmetic  number-theory  code-golf  tetris  binary-matrix  code-golf  array-manipulation  sorting  code-golf  number  code-golf  array-manipulation  rubiks-cube  cubically  code-golf  grid  optimization  code-golf  math  function  code-golf  string  quine  code-golf  ascii-art  grid  code-golf  decision-problem  grid  simulation  code-golf  math  sequence  code-golf  path-finding  code-golf  ascii-art  grid  simulation  code-golf  number  whitespace  code-golf  sequence  code-golf  sequence  code-golf  sequence  integer  code-golf  math  game  code-golf  internet  stack-exchange-api  code-golf  sequence  code-golf  internet  stack-exchange-api  code-golf  math  factoring  code-challenge  sequence  polyglot  rosetta-stone  code-golf  string  browser  code-golf  date  code-golf  base-conversion  code-challenge  cops-and-robbers  hello-world  code-golf  cops-and-robbers  hello-world 

ปัจจัยการผลิต: ตัวเลขสองหลักเดียว (เรียกว่าพวกมัน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 

มีสี่เหลี่ยมเวทย์มนตร์มากมาย แต่มีเพียงหกเหลี่ยมเวทย์มนตร์ที่ไม่สำคัญเพียงอย่างเดียวดังที่ดร. เจมส์กริมม์อธิบายซึ่งต่อไปนี้: 18 17 3 11 1 7 19 9 6 5 2 16 14 8 4 12 15 13 10 ตามที่เขียนไว้ในHexagonyนี่เป็นการเขียนที่ง่ายที่สุดในหนึ่งบรรทัดโดยเพียงแค่อ่านทีละแถว: 18 17 3 11 1 7 19 9 6 5 2 16 14 8 4 12 15 13 10 แน่นอนว่ามีทั้งหมดสิบสองรายการที่เป็นตัวแทนของรูปหกเหลี่ยมเวทย์มนตร์นี้หากคุณนับการหมุนและการสะท้อนกลับ เช่นการหมุนตามเข็มนาฬิกา 1/6 ของรูปหกเหลี่ยมด้านบนจะส่งผลให้ 9 11 18 14 …

17 code-golf  kolmogorov-complexity  permutations  hexagonal-grid