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

เลือกอักขระห้าตัวที่ภาษาของคุณรองรับ มี 5! = 5 × 4 × 3 × 2 × 1 = 120 วิธีการเหล่านี้สามารถจัดเป็นสตริง 5 ตัวที่มีอักขระแต่ละตัวครั้งเดียว; 120 พีชคณิต เลือกตัวละครของคุณว่าเมื่อใดที่มีการเรียกใช้สตริง 120 ในภาษาของคุณเอาต์พุต 120 ที่สร้างขึ้นจะมีจำนวนเต็มไม่ซ้ำกันจำนวนมากตั้งแต่ 1 ถึง 120 (รวม) เท่าที่จะเป็นไปได้ นั่นคือสำหรับการเรียงสับเปลี่ยน 120 ตัวของ 5 ตัวอักษรของคุณที่สร้างรหัสที่รันได้ที่ส่งออกตัวเลขเดียวคุณต้องการให้ชุดของตัวเลขเหล่านั้นทั้งหมดจับคู่ให้ใกล้ที่สุดกับชุดของจำนวนเต็มตั้งแต่ 1 ถึง 120 ดังนั้นความนึกคิดการเปลี่ยนแปลงครั้งแรกของคุณจะส่งออก1ต่อไป2ต่อไปตลอดทางขึ้นไป3 120แต่อุดมคตินั้นเป็นไปไม่ได้สำหรับภาษาและตัวละครส่วนใหญ่ สายอักขระ 5 ตัวอาจถูกเรียกใช้เป็น: โปรแกรมที่ไม่มีอินพุต ฟังก์ชั่นที่ไม่มีข้อโต้แย้ง REPLคำสั่ง สตริงที่แตกต่างกันสามารถทำงานได้หลายวิธีหากต้องการ สำหรับเอาต์พุตที่จะนับต้องเป็นเอาต์พุตจำนวนเต็มเดียวในวิธีปกติเช่น: ถูกพิมพ์ไปยัง stdout …

101 code-challenge  number  permutations  source-layout  integer 

ท้าทาย รับสองสายงานถ้าพวกเขาทั้งสองมีตัวอักษรเหมือนกันในพวกเขา ตัวอย่าง อินพุต คำ, wrdo ผลตอบแทนนี้trueเพราะพวกเขาเหมือนกัน แต่มีสัญญาณรบกวนเพียงอย่างเดียว อินพุต คำ wwro ผลตอบแทนfalseนี้ อินพุต เรือยาสูบ ผลตอบแทนนี้ true กฎระเบียบ นี่คือกฎ! สมมติว่าอินพุตจะมีความยาวอย่างน้อย 1 อักขระและไม่เกิน 8 ตัวอักษร ไม่มีตัวอักษรพิเศษเท่านั้นa-z อินพุตทั้งหมดสามารถสันนิษฐานได้ว่าเป็นตัวพิมพ์เล็ก กรณีทดสอบ boat, boat = true toab, boat = true oabt, toab = true a, aa = false zzz, zzzzzzzz = false zyyyzzzz, yyzzzzzy = true …

85 code-golf  string  permutations 

9 พันล้านชื่อของพระเจ้าเป็นเรื่องสั้นโดย Arthur C. Clarke มันเกี่ยวกับกลุ่มของพระทิเบตที่มีคำสั่งที่อุทิศให้กับการเขียนชื่อที่เป็นไปได้ทั้งหมดของพระเจ้าเขียนในตัวอักษรของตัวเอง โดยพื้นฐานแล้วพวกเขาจะทุ่มเทให้กับการเขียนเรียงลำดับตัวอักษรที่เป็นไปได้ จำกัด โดยกฎบางข้อ ในเรื่องนี้อารามจ้างวิศวกรบางคนให้เขียนโปรแกรมเพื่อทำงานทั้งหมดให้พวกเขา เป้าหมายของคุณคือการเขียนโปรแกรมนั้น กฎ: ตัวอักษรของพระใช้ 13 ตัวอักษร (ตามการประเมินของฉัน) คุณสามารถใช้ABCDEFGHIJKLMหรือชุดอักขระ 13 ตัวอื่น ๆ ความยาวต่ำสุดของชื่อที่เป็นไปได้คือ 1 ตัวอักษร ความยาวสูงสุดคือ 9 อักขระ ห้ามใช้ตัวอักษรซ้ำเกิน 3 ครั้งติดต่อกัน AAABAเป็นชื่อที่ถูกต้อง แต่AAAABไม่ใช่ โปรแกรมของคุณควรพิมพ์ (เป็นไฟล์) ทุกชื่อที่เป็นไปได้ตามลำดับจากAถึงMMMLMMMLMคั่นด้วยอักขระใด ๆ ที่ไม่ได้อยู่ในตัวอักษร นี่คือรหัสกอล์ฟและคุณสามารถใช้ภาษาใดก็ได้ ทางออกที่สั้นที่สุดภายในวันที่ 1 มิถุนายน 2014 ชนะ แก้ไข: ชื่อควรเริ่มต้นด้วยAและลงท้ายด้วยMMMLMMMLMดำเนินไปเรื่อย ๆ ผ่านหลายพันล้านชื่อตามลำดับ แต่ลำดับเฉพาะนั้นขึ้นอยู่กับคุณ คุณสามารถพิมพ์ชื่อ 1 ตัวอักษรทั้งหมดก่อนจากนั้นจึงพิมพ์ชื่อตัวอักษร …

74 code-golf  permutations 

ท้าทาย สร้างฟังก์ชั่นหรือโปรแกรมที่เมื่อได้รับจำนวนเต็มsizeทำต่อไปนี้: ถ้าsizeเท่ากับ 1 เอาต์พุต H H HHH H H ถ้าsizeมากกว่า 1 เอาต์พุต X X XXX X X โดยที่Xเอาต์พุตของโปรแกรม / ฟังก์ชั่นสำหรับsize - 1 (หากคุณต้องการคุณอาจมีกรณีฐานสอดคล้องกับ0ตราบใดที่คุณระบุในคำตอบของคุณ) รูปแบบผลลัพธ์ใด ๆ ต่อไปนี้เป็นที่ยอมรับแล้วแต่จำนวนใดจะสะดวกกว่าสำหรับคุณ: สตริงของโครงสร้างที่ต้องการพร้อมอักขระสองตัวที่แตกต่างกันซึ่งสอดคล้องกับHและspace อาร์เรย์สองมิติพร้อมโครงสร้างที่ต้องการโดยมีค่าแตกต่างกันสองค่าที่สอดคล้องกับHและspace อาร์เรย์ / รายการสตริงที่มีหนึ่งบรรทัดของเอาต์พุตในแต่ละสตริงโดยมีค่าแตกต่างกันสองค่าที่สอดคล้องกับHและspace อนุญาตให้มีช่องว่างนำหน้าตราบใดที่มีช่องว่างนำหน้าจำนวนหนึ่งคงที่ในแต่ละบรรทัด อักขระเอาต์พุตที่แตกต่างกันสองตัวสามารถขึ้นอยู่กับสิ่งที่คุณเลือกตราบใดที่อักขระเหล่านั้นแตกต่างกัน ระบุรูปแบบผลลัพธ์ที่โค้ดของคุณส่งคืน กรณีทดสอบ 1 H H HHH H H 2 H H H H HHH HHH H …

73 code-golf  ascii-art  fractal  code-golf  code-golf  string  code-golf  string  matrix  code-golf  graph-theory  maze  binary-matrix  code-golf  kolmogorov-complexity  random  code-challenge  metagolf  test-battery  brain-flak  text-processing  code-golf  matrix  code-golf  number-theory  primes  code-golf  string  matrix  code-golf  binary  bitwise  code-golf  number  factorial  floating-point  code-golf  number  sequence  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-golf  string  code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

ไม่ฉันไม่ได้หมายถึงและϕ = 1.618... π = 3.14159...ผมหมายถึงฟังก์ชั่น φ (x)คือจำนวนของจำนวนเต็มน้อยกว่าหรือเท่ากับไปที่มีความสำคัญที่จะxx π (x)เป็นจำนวน primes xน้อยกว่าหรือเท่ากับ ขอบอกว่า "ไม่ได้ปี่" แล้วเธ (x) และกำหนดให้เป็นหมายเลขของคอมโพสิตxน้อยกว่าหรือเท่ากับ งาน ป.ร. ให้ไว้เป็นจำนวนเต็มบวกอย่างเคร่งครัดx, คำนวณφ (เธ (x)) การให้คะแนนอยู่ในหน่วยไบต์ ตัวอย่าง แต่ละบรรทัดประกอบด้วยอินพุต (จาก 1 ถึง 100, รวม) และเอาต์พุตที่สอดคล้องกันคั่นด้วยช่องว่าง 1 0 2 0 3 0 4 1 5 1 6 1 7 1 8 2 9 2 …

73 code-golf  sequence  primes  number-theory  code-golf  decision-problem  code-golf  date  code-golf  typography  code-golf  math  number  multiple-holes  code-golf  quine  code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 

รับสตริง N ความยาวของเครื่องหมายที่น้อยกว่าและมากกว่า ( <, >), แทรกจำนวนเต็ม 0 ถึง N ที่จุดเริ่มต้นและสิ้นสุดและระหว่างสัญญาณแต่ละคู่เช่นกันว่าความไม่เท่าเทียมกันทั้งหมดมีความพึงพอใจ เอาต์พุตสตริงผลลัพธ์ หากมีเอาต์พุตที่ถูกต้องหลายเอาต์พุตให้ส่งเอาต์พุตใด ๆ (และเพียงหนึ่ง) ของเอาต์พุต ตัวอย่างเช่น <<><><< มี 7 อักขระดังนั้นต้องใส่ตัวเลขทั้งหมดตั้งแต่ 0 ถึง 7 ผลลัพธ์ที่ถูกต้องคือ 2<3<4>1<5>0<6<7 เพราะความไม่เท่าเทียมกันทั้งหมดถูกนำมาทีละครั้ง 2<3 3<4 4>1 1<5 5>0 0<6 6<7 เป็นเรื่องจริง 2 < 3 < 4 > 1 < 5 > 0 < 6 < 7ถ้าต้องการให้การส่งออกอาจมีช่องว่างรอบสัญญาณเช่น …

45 code-golf  math  arithmetic  permutations  integer 

หมายเลขปืนลูกซองเป็นลำดับที่มีความหมายที่ค่อนข้างง่าย แต่บางโครงสร้างที่น่าสนใจ เริ่มต้นด้วยตัวเลขธรรมชาติ: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, ... ทีนี้นำตัวเลขทั้งหมดที่ดัชนีหารด้วย2 , จัดกลุ่มเป็นคู่และสลับตัวเลขในแต่ละคู่: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, ... ^ ^ ^ ^ ^ ^ ^ <---> …

45 code-golf  number  sequence  permutations 

นี่คือขั้นสูงกว่าวิธีการสุ่มตัวอักษรในคำและการขนย้าย Cambridgeเนื่องจากกฎเกี่ยวกับตัวอักษรที่อาจสลับกับที่ regex ง่าย ๆ จะไม่เพียงพอที่นี่ เป็นที่ทราบกันดีว่าข้อความยังคงสามารถอ่านได้ในขณะที่คำในประโยคถูกกวนใจตราบใดที่ตัวอักษรตัวแรกและตัวสุดท้ายรวมถึงโครงร่างโดยรวมยังคงไม่เปลี่ยนแปลง รับ Ascii + Newline text ที่พิมพ์ได้, แย่งแต่ละคำตามกฎเหล่านี้: Scrambling ต้องสุ่ม (หลอก) คำคือลำดับของอักขระละติน A ถึง Z ตัวอักษรเริ่มต้นเท่านั้นที่จะเป็นตัวพิมพ์ใหญ่ ตัวอักษรตัวแรกและตัวสุดท้ายจะต้องไม่ถูกแตะต้อง เมื่อมีการทะเลาะกันมีเพียงตัวอักษรภายในกลุ่มใดกลุ่มหนึ่งต่อไปนี้เท่านั้นที่สามารถแลกเปลี่ยนสถานที่: acemnorsuvwxz bdfhkl gpqy it j (อยู่ในสถานที่) ตัวอย่าง Srcmable wrods ในขณะที่ psrrnveieg oeiltnus เป็นที่ทราบกันดีว่า txet ยังคงสามารถอ่านได้ในขณะที่ inrands ของ wrods ของมันถูก srcambled ตราบใดที่ fisrt และตัวอักษรสุดท้ายของพวกเขารวมทั้ง ovaerll ontliues raemin …

44 code-golf  string  random  permutations 

ได้รับสายเข้าให้ผลลัพธ์ที่สตริงกับสระทั้งหมดa, e, i, oและuสลับที่สุ่มระหว่างกัน ยกตัวอย่างเช่นในสตริงthis is a testมี 4 [i, i, a, e]สระ: ดังนั้นการสับสระที่ถูกต้องสามารถทำให้ได้[a, i, e, i]ผลผลิตที่thas is e tistได้ เกี่ยวกับการสับ ฟืทั้งหมดจะต้องเท่าเทียมกันมีแนวโน้มที่ถ้าเราพิจารณาสระเท่ากับจะแตกต่าง สำหรับตัวอย่างข้างต้นมี 24 shuffles เป็นไปได้: [i 1 , i 2 , a, e] [i 1 , i 2 , e, a] [i 1 , a, i 2 , e] …

42 code-golf  string  random  permutations 

นี่คือความท้าทายที่ค่อนข้างง่ายสำหรับคุณ กำหนดสตริงที่มีความยาวNส่งออกสตริงไปข้างหน้าจากนั้นย้อนกลับแล้วไปข้างหน้าจากนั้นย้อนกลับ ... เป็นต้นNครั้ง ตัวอย่างเช่นถ้าข้อมูลของคุณเป็น Hello! คุณควรส่งออก: Hello!!olleHHello!!olleHHello!!olleH คุณยังสามารถเลือกที่จะออกบรรทัดใหม่หนึ่งบรรทัด การส่งของคุณอาจเป็นได้ทั้งโปรแกรมเต็มหรือฟังก์ชั่นและคุณอาจต้องใช้เวลาเข้าและส่งออกในรูปแบบที่เหมาะสม ตัวอย่างเช่นคุณอาจใช้ IO จาก STDIN / STDOUT อาร์กิวเมนต์ของฟังก์ชันและค่าส่งคืนจากไฟล์ ฯลฯ คุณสามารถสันนิษฐานได้ว่าสตริงอินพุตจะไม่ว่างเปล่าและจะมี ASCII ที่พิมพ์ได้เท่านั้น คุณต้องส่งออกสตริงใหม่ในบรรทัดเดียว ตัวอย่างเช่นถ้าผลลัพธ์ไปยังตัวอย่างสุดท้ายคือ Hello! !olleH Hello! !olleH Hello! !olleH นี่จะไม่ใช่ทางออกที่ถูกต้อง! ต่อไปนี้เป็นกรณีทดสอบเพิ่มเติม: Input: a Output: a Input: abcd Output: abcddcbaabcddcba Input: OK! Output: OK!!KOOK! Input: 4815162342 Output: 4815162342243261518448151623422432615184481516234224326151844815162342243261518448151623422432615184 Input: PPCG Output: …

42 code-golf  string  code-golf  math  geometry  data-structures  repeated-transformation  code-golf  number  random  code-golf  math  rational-numbers  code-golf  ascii-art  animation  code-golf  ascii-art  number  code-golf  math  number  code-golf  data-structures  code-golf  string  parsing  code-golf  array-manipulation  random  permutations  code-golf  string  code-golf  parsing  code-golf  string  quine  code-golf  string  parsing  comment  code-golf  string  counting  natural-language  code-golf  string  decision-problem  code-golf  math  code-challenge  metagolf  test-battery  code-golf  string  code-golf  math  number  arithmetic  source-layout  code-golf  number  primes  decision-problem  code-golf  math  arithmetic  code-golf  date  code-golf  string  cryptography  code-golf  code-golf  chess  board-game  code-golf  geometry  grid  puzzle-solver  set-partitions  code-golf  number  natural-language  code-golf  ascii-art  code-golf  math  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  string  natural-language  code-golf  game  board-game  tic-tac-toe  code-golf  ascii-art  hexagonal-grid  code-golf  string  comment  code-golf  internet  code-golf  sorting  code-golf  kolmogorov-complexity  unicode  code-golf  tips  code-golf  string  natural-language  code-golf  string  kolmogorov-complexity  source-layout  hello-world  code-golf  string  kolmogorov-complexity  counting  natural-language  code-golf  random  quine  code-golf  string  math  bitwise  code-golf  permutations  code-golf  string  code-golf  arithmetic 

ความท้าทาย คุณได้รับ: hรายการที่ไม่ว่างและไม่เรียงลำดับของจำนวนเต็มบวก (กองหญ้า) จำนวนเต็มบวกn (เข็ม) งานของคุณคือการกลับรายการทั้งหมดที่ไม่ซ้ำกัน concatenations ทศนิยมของพีชคณิตชั่วโมงซึ่งแทน binary มีฐานเป็นตัวแทนของn ตัวอย่าง h = [1, 2, 3] n = 65 [321]มีเพียงคนเดียวที่ตรงกับการเรียงต่อกันเพื่อให้การส่งออกที่คาดว่าจะเป็น h = [1, 2, 3] n = 7 เวลานี้มีสาม concatenations ซึ่งมีรูปแบบไบนารี111 [123, 231, 312]การส่งออกที่คาดไว้คือ h = [12, 3] n = 7 มีเพียงการเปลี่ยนลำดับสองแบบเท่านั้นและทั้งคู่กำลังจับคู่กัน [123, 312]การส่งออกที่คาดไว้คือ h = [1, 2, 2] …

41 code-golf  binary  permutations 

มีวิธีการที่ชาญฉลาดในการพิจารณาว่าตัวเลขเป็นกำลัง 2 นั่นไม่ใช่ปัญหาที่น่าสนใจอีกต่อไปดังนั้นลองพิจารณาว่าจำนวนเต็มที่กำหนดเป็นกำลังจำนวนเต็ม-2หรือไม่ ตัวอย่างเช่น: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 => no 4 => yes: (-2)² กฎระเบียบ คุณสามารถเขียนโปรแกรมหรือฟังก์ชั่นและใช้วิธีการมาตรฐานใด ๆ ในการรับอินพุตและจัดเตรียมเอาต์พุต อินพุตของคุณเป็นจำนวนเต็มเดียวและเอาต์พุตต้องเป็นค่าจริงหากจำนวนเต็มเป็นกำลังของเลขจำนวนเต็ม -2 และค่าเท็จเป็นอย่างอื่น ไม่อนุญาตให้ใช้เอาต์พุตอื่น (เช่นข้อความเตือน) ใช้กฎโอเวอร์โฟลว์จำนวนเต็มตามปกติ: วิธีแก้ปัญหาของคุณจะต้องสามารถทำงานกับจำนวนเต็มขนาดใหญ่ตามอำเภอใจในภาษาของคุณ (หรืออาจจะเป็นจริง) ในรูปแบบสมมุติซึ่งจำนวนเต็มทั้งหมดถูก จำกัด โดยค่าเริ่มต้น แต่หากโปรแกรมของคุณล้มเหลวในทางปฏิบัติ ไม่รองรับจำนวนเต็มที่มีขนาดใหญ่ซึ่งไม่ได้ทำให้โซลูชันไม่ถูกต้อง คุณอาจใช้ภาษาการเขียนโปรแกรมใด ๆแต่โปรดทราบว่าช่องโหว่เหล่านี้เป็นสิ่งต้องห้ามตามค่าเริ่มต้น สภาพการชนะ นี่คือการประกวดcode-golf : …

41 code-golf  decision-problem  integer  code-golf  math  function  code-golf  string  integer  code-golf  date  code-golf  string  code-golf  ascii-art  code-golf  number  arithmetic  code-golf  string  cryptography  code-golf  string  code-golf  code-golf  permutations  abstract-algebra  code-golf  date  game  random  king-of-the-hill  code-golf  code-challenge  brainfuck  busy-beaver  code-golf  physics  code-golf  parsing  sorting  code-golf  geometry  path-finding  hexagonal-grid  code-golf  string  code-golf  number-theory  palindrome  code-golf  graph-theory  maze  code-golf  stack 

"หมายเลข Giza" หรือที่รู้จักกันเรียกขานว่าTimmy Numberคือหมายเลขใด ๆ ที่ตัวเลขแสดงถึงปิรามิด ( A134810 ) ตัวอย่างเช่น "12321" เป็นหมายเลข giza เพราะสามารถมองเห็นเป็นดังนี้: 3 2 2 1 1 อย่างไรก็ตามบางอย่างเช่น "123321" ไม่ใช่หมายเลขกิซ่าเพราะมีสองหลักที่ด้านบนของปิรามิด 33 2 2 1 1 กล่าวอีกนัยหนึ่งตัวเลขคือหมายเลข Giza หากตรงตามเงื่อนไขต่อไปนี้ทั้งหมด: มีเลขคี่เป็นเลขหลักสำคัญและเลขกลางนั้นใหญ่ที่สุด มันเป็น Palindromic (อ่านไปข้างหน้าหรือข้างหลังเดียวกัน) และ ในช่วงครึ่งแรกของตัวเลขจะเพิ่มขึ้นอย่างเข้มงวดโดยหนึ่ง (เนื่องจากต้องเป็น palindromic นี่หมายความว่าครึ่งหลังของตัวเลขจะต้องลดลงอย่างเข้มงวดโดยหนึ่ง) คุณต้องเขียนโปรแกรมเต็มรูปแบบหรือฟังก์ชั่นที่ใช้จำนวนเต็มบวกเป็นอินพุตและตรวจสอบว่าเป็นหมายเลข Giza หรือไม่ คุณอาจรับอินพุตเป็นสตริงหรือเป็นตัวเลขก็ได้ หากเป็นหมายเลข Giza ให้ส่งออกค่าจริง มิฉะนั้นค่าเท็จ มีหมายเลขกิซ่าทั้งหมด 45 หมายเลขดังนั้นหนึ่งในอินพุตเหล่านี้ควรส่งผลให้เกิดค่าจริง: …

41 code-golf  math  sequence  palindrome  decision-problem  code-golf  string  code-golf  math  array-manipulation  geometry  decision-problem  code-golf  natural-language  code-golf  string  permutations  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  optimization  card-games  code-golf  ascii-art  code-golf  number  code-golf  ascii-art  kolmogorov-complexity  code-golf  code-golf  card-games  code-golf  number  decision-problem  code-golf  string  arithmetic 

บทนำ สมมติว่าคุณมีผู้ปกครองที่มีตัวเลขจาก0ไปR-1 คุณวางมดไว้ระหว่างตัวเลขสองตัวใด ๆ แล้วมันก็เริ่มคลานอย่างผิดพลาดบนไม้บรรทัด ผู้ปกครองแคบมากจนมดไม่สามารถเดินจากตำแหน่งหนึ่งไปอีกตำแหน่งหนึ่งได้โดยไม่ต้องเดินตามตัวเลขทั้งหมดในระหว่างนั้น เมื่อมดเดินมาหาตัวเลขเป็นครั้งแรกคุณจะบันทึกและสิ่งนี้จะให้การเปลี่ยนรูปของตัวเลขr เราบอกว่าการเรียงสับเปลี่ยนเป็นสิ่งที่บ้าถ้ามันสามารถสร้างขึ้นโดยมดในวิธีนี้ อีกวิธีหนึ่งคือการเรียงสับเปลี่ยนpคือ antsy หากทุกรายการp [i]ยกเว้นรายการแรกอยู่ภายในระยะทาง 1 จากรายการก่อนหน้าบางส่วน ตัวอย่าง การเรียงสับเปลี่ยนความยาว -6 4, 3, 5, 2, 1, 0 เป็น antsy เพราะ3อยู่ในระยะที่ 1 จาก4 , 5อยู่ในระยะที่ 1 จาก4 , 2อยู่ในระยะที่ 1 จาก3 , 1อยู่ในระยะที่ 1 จาก2และ0อยู่ในระยะที่ 1 จาก1 การเรียงสับเปลี่ยน 3, 2, 5, 4, 1, 0 ไม่ได้วิตกกังวลเพราะ5ไม่ได้อยู่ในระยะที่ …

37 code-golf  permutations  decision-problem 

หัวข้อสำรอง: นับประโยคที่เรือนจำของคุณติดไว้ที่ผนัง กำหนดตัวเลขการnส่งออกนับเป็นกลุ่มแบบดั้งเดิม 5 ต่อกลุ่มและ 50 ต่อแถว ตัวอย่าง 1 | | | | 4 |||| |||| |||| |||| 5 |||/ ||/| |/|| /||| 6 |||/ | ||/| | |/|| | /||| | 50 |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ ||/| ||/| ||/| ||/| ||/| ||/| ||/| …

36 code-golf  ascii-art  number  code-golf  number  integer  binary  base-conversion  code-golf  array-manipulation  code-golf  chemistry  code-golf  number  sequence  fibonacci  code-golf  matrix  optimization  code-golf  number  code-golf  math  number  sequence  code-golf  math  array-manipulation  matrix  linear-algebra  code-golf  kolmogorov-complexity  cops-and-robbers  cops-and-robbers  code-golf  tips  basic  code-golf  decision-problem  binary  tiling  game  king-of-the-hill  python  code-golf  c  code-golf  ascii-art  code-golf  string  kolmogorov-complexity  alphabet  code-golf  number  code-golf  string  code-golf  number  sequence  integer  code-golf  number  permutations  restricted-complexity  restricted-time