คำถามติดแท็ก graph-theory

ต้นไม้ไบนารี ต้นไม้ไบนารีเป็นต้นไม้ที่มีโหนดสามประเภท: โหนดเทอร์มินัลซึ่งไม่มีลูก โหนดเดียวซึ่งมีลูกหนึ่งคน โหนดฐานสองซึ่งมีลูกสองคน เราสามารถเป็นตัวแทนของพวกเขาด้วยไวยากรณ์ต่อไปนี้ที่กำหนดในBNF (รูปแบบ Backus – Naur): <e> ::= <terminal> | <unary> | <binary> <terminal> ::= "0" <unary> ::= "(1" <e> ")" <binary> ::= "(2" <e> " " <e> ")" ในไวยากรณ์นี้โหนดจะได้รับในการสั่งซื้อล่วงหน้าและแต่ละโหนดจะมีตัวเลขซึ่งเป็นจำนวนของเด็กที่มี ตัวเลข Motzkin หมายเลข Motzkin ( OEIS ) ( Wikipedia ) มีการตีความหลายอย่าง แต่หนึ่งการตีความคือnหมายเลข Motzkin ที่สามคือจำนวนของต้นไม้ไบนารีที่แตกต่างกับnโหนด ตารางหมายเลข Motzkin …

20 code-golf  graph-theory  binary-tree 

บทนำ หลายศตวรรษที่ผ่านมามีแม่น้ำสายหนึ่งที่ไม่เคยแมป Guild of Cartographers ต้องการสร้างแผนที่ของแม่น้ำอย่างไรก็ตามพวกเขาไม่เคยประสบความสำเร็จ - ด้วยเหตุผลบางประการนักทำแผนที่ทั้งหมดที่ส่งไปยังแผนที่แม่น้ำได้กินสัตว์ป่าในพื้นที่ ต้องใช้วิธีการอื่น ป้อนคำอธิบาย พื้นที่เป็นตารางสี่เหลี่ยมของเซลล์ที่มีความยาวและความกว้างm nเซลล์ที่ด้านล่างซ้ายจะเป็นและเซลล์ในด้านบนขวาจะเป็น0,0 และมีไว้ในการป้อนข้อมูลที่เป็นขอบเขตของm-1,n-1mnm,n โดยใช้เทคนิคการทำให้เกิดเสียงทางภูมิศาสตร์ทางไกลที่ตั้งของเกาะรอบ ๆ แม่น้ำได้รับการระบุ ขนาดของเกาะ (เช่นจำนวนเซลล์ที่เกาะครอบครอง) ได้รับการระบุด้วย แต่รูปร่างไม่ได้ เราให้ข้อมูลนี้ในสิ่งอันดับs,x,yที่sมีขนาดของเกาะและxและyเป็นตำแหน่ง x และ y ของเซลล์หนึ่งในเกาะนั้น tuple แต่ละรายการในช่องว่างแยกออกจากกันดังนั้นนี่คือตัวอย่างอินพุต: 7,7 2,0,0 2,3,1 2,6,1 2,4,3 2,2,4 8,0,6 1,2,6 3,4,6 เพื่อแสดงให้เห็นชัดเจนยิ่งขึ้นนี่คืออินพุตบนกราฟ: y 6|8 1 3 5| 4| 2 3| 2 2| 1| 2 2 …

20 code-golf  graph-theory 

คุณควรเขียนโปรแกรมหรือฟังก์ชั่นที่รับสตริงเป็นอินพุตและเอาต์พุตหรือส่งคืนหากอินพุตเป็นต้นไม้ ASCII _ \/ / \_/ | | ต้นไม้ ASCII ประกอบด้วยตัวอักษรและ/ \ | _ spacesnewlines อักขระที่ไม่ใช่ช่องว่างเชื่อมต่อจุดขอบสองจุดของเซลล์โดยส่วนของเส้น: / เชื่อมต่อมุมซ้ายล่างและมุมขวาบน \ เชื่อมต่อมุมขวาล่างและมุมซ้ายบน | เชื่อมต่อจุดกึ่งกลางของขอบด้านล่างและขอบด้านบน _ เชื่อมต่อมุมซ้ายล่างและมุมขวาล่างและจุดกึ่งกลางของขอบล่าง (หมายเหตุที่นี้หมายถึงว่า|สามารถเชื่อมต่อกับ|หรือ_แต่ไม่ได้มี/หรือ\.) ภาพ ASCII เรียกว่าต้นไม้ถ้าใช้กฎต่อไปนี้: ตรงจุดหนึ่ง (รูท) ของอักขระหนึ่งตัวแตะกับขอบด้านล่างของแถวสุดท้าย คุณสามารถเข้าถึงจุดใด ๆ ของส่วนของบรรทัดใด ๆ โดย: เริ่มต้นจากราก ใช้เฉพาะส่วนของเส้น ไม่เคยไปในทิศทางที่ลดลง (ไม่แม้แต่ลงด้านข้าง) อินพุต สตริงที่ประกอบด้วยอักขระ/ \ | _ spaceและnewlineมีอักขระที่ไม่ใช่ช่องว่างอย่างน้อยหนึ่งตัว คุณสามารถเลือกรูปแบบการป้อนข้อมูลได้สองแบบ: ไม่มีช่องว่างที่ไม่จำเป็นรอบ ๆ ต้นไม้ …

20 code-golf  ascii-art  graph-theory 

งานง่าย เขียนล่ามภาษาที่* นี่คือลิงก์ที่ใหญ่กว่าไปยังวิกิ มีโปรแกรม * ที่ใช้ได้เพียงสามโปรแกรมเท่านั้น: * พิมพ์ "Hello World" * พิมพ์ตัวเลขสุ่มระหว่าง 0 ถึง 2,147,483,647 *+* ทำงานตลอดไป กรณีที่สามจะต้องเป็นวงไม่สิ้นสุดตามข้อกำหนดใน คำถามนี้ การป้อนข้อมูล: อินพุตสามารถใช้วิธีการอินพุตที่ยอมรับได้โดยกฎ I / O มาตรฐานของเรา มันจะเป็นหนึ่งในโปรแกรมข้างต้น เอาท์พุท: กรณีแรกควรพิมพ์อย่างแน่นอนHello Worldโดยมีหรือไม่มีตัวแบ่งบรรทัดต่อท้าย สำหรับกรณีที่สองหากจำนวนเต็มสูงสุดของภาษาของคุณน้อยกว่า 2,147,483,647 ให้ใช้จำนวนเต็มสูงสุดของภาษาของคุณ เคสแรกและเคสที่สองสามารถพิมพ์ไปยังเอาต์พุตที่ยอมรับได้โดยกฎ I / O มาตรฐานของเรา กรณีที่สามไม่ควรให้ผลลัพธ์ใด ๆ เกณฑ์การให้คะแนน: เช่นนี้คือcode-golfคำตอบที่สั้นที่สุดเป็นไบต์ชนะ

20 code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 

ปริศนา พิมพ์ 0 หากเขาวงกต n * m ไม่สามารถแก้ไขได้ พิมพ์ 1 หากเขาวงกต n * m สามารถแก้ไขได้ (ใน 1 วิธีหรือมากกว่า) (ดังนั้นฉันไม่ได้ขอเส้นทาง แต่ถ้าเป็นไปได้ที่จะแก้ปัญหา !!!) อาร์เรย์อินพุต (2d): [[0,0,0,0,0,0,1],[0,0,0,0,0,1,0],[0,0,0,0,1,0,0],[1,0,0,0,0,0,0]] XXXXXXXXX XS XX X X X X X X XX FX XXXXXXXXX 0 = can pass through 1 = can not pass trough [0][n] is the …

20 code-golf  decision-problem  graph-theory  path-finding  maze 

Triangularityเป็น esolang ใหม่ที่พัฒนาโดยMr. Xcoderโดยที่โครงสร้างของโค้ดต้องเป็นไปตามรูปแบบที่เฉพาะเจาะจงมาก: สำหรับnบรรทัดที่รหัสจะต้องมี2n-1ตัวอักษรของโปรแกรมอย่างแน่นอน สิ่งนี้ทำให้เกิดรูปสามเหลี่ยม / ปิรามิดโดยที่บรรทัดแรกมีอักขระเพียงตัวเดียวและส่วนที่เหลือเพิ่มขึ้นทีละ 2 แต่ละบรรทัดจะต้องมีการบุด้วย.s ที่ด้านซ้ายและขวาเช่นตัวละครที่มีศูนย์กลางอยู่ที่เส้นของพวกเขาและทุกบรรทัดจะมีความยาวเบาะเดียวกัน หากlกำหนดเป็นจำนวนบรรทัดในโปรแกรมแต่ละบรรทัดในโปรแกรมต้องมีความยาว2 * l - 1 ตัวอย่างเช่นโปรแกรมทางด้านซ้ายนั้นถูกต้อง แต่โปรแกรมทางด้านขวาไม่ใช่: Valid | Invalid | ...A... | ABCDE ..BCD.. | FGH .EFGHI. | IJKLMN JKLMNOP | OPQRS เมื่อวางในโครงสร้างที่ถูกต้องชื่อจะชัดเจน งาน งานของคุณคือการใช้สตริงบรรทัดเดียวเป็นอินพุตแทนรหัสสามเหลี่ยมและเอาท์พุทมันแปลงเป็นรหัสที่ถูกต้องตามที่อธิบายไว้ข้างต้น ข้อมูลจำเพาะสำหรับ I / O: ข้อมูลที่ป้อนจะมีอักขระอยู่ในช่วงเท่านั้น 0x20 - 0x7e ความยาวของอินพุตจะเป็นตัวเลขจตุรัสเสมอ คุณต้องใช้จุดสำหรับการขยายช่องว่างไม่ใช่อย่างอื่น คุณสามารถอินพุตและเอาต์พุตด้วยวิธีการที่ยอมรับได้ นี่คือรหัสกอล์ฟเพื่อให้โค้ดที่สั้นที่สุดเป็นไบต์ชนะ! กรณีทดสอบ …

19 code-golf  string  code-golf  combinatorics  code-golf  math  number  code-golf  matrix  code-golf  string  decision-problem  code-golf  internet  code-golf  number  number-theory  integer  expression-building  code-challenge  primes  cops-and-robbers  obfuscation  code-challenge  primes  cops-and-robbers  obfuscation  code-golf  string  balanced-string  code-golf  quine  code-generation  code-golf  matrix  code-golf  tips  c#  code-golf  ascii-art  code-golf  ascii-art  source-layout  code-golf  quine  source-layout  popularity-contest  language-design  code-golf  array-manipulation  subsequence  code-golf  matrix  math  code-challenge  game  graph-theory  atomic-code-golf  code-golf  number  integer  polynomials  equation  code-golf  array-manipulation  sorting 

การป้อนข้อมูล: เมทริกซ์ที่มีจำนวนเต็มในช่วง[0-9] ท้าทาย: ตรวจสอบว่าองค์ประกอบที่ไม่ใช่ศูนย์ทั้งหมดเชื่อมต่อกันในแนวตั้งและ / หรือแนวนอน เอาท์พุท: ค่า truthyถ้าทั้งหมดที่มีการเชื่อมต่อและค่า falsyถ้ามีไม่ใช่ศูนย์องค์ประกอบ / กลุ่มที่ไม่ได้เชื่อมต่อกับองค์ประกอบอื่น ๆ / กลุ่ม กรณีทดสอบ: กรณีทดสอบถูกคั่นด้วยบรรทัด กรณีทดสอบสามารถพบได้ในรูปแบบที่สะดวกกว่าได้ที่นี่ ( Kudos ถึง Dada ) ต่อไปนี้เป็นสิ่งที่เชื่อมต่อกันและควรจะคืนค่าความจริง: 0 --- 0 0 --- 1 1 1 0 0 0 --- 1 0 0 1 1 1 0 0 1 --- 0 0 0 0 …

19 code-golf  decision-problem  graph-theory  matrix 

รับเมทริกซ์ที่ประกอบด้วยจำนวนเต็มบวกเอาท์พุทพา ธ ด้วยผลรวมต่ำสุดเมื่อเคลื่อนที่จากองค์ประกอบบนซ้ายไปขวาล่าง คุณสามารถเคลื่อนที่ในแนวตั้งแนวนอนและแนวทแยงมุม โปรดทราบว่าเป็นไปได้ที่จะเลื่อนขึ้น / ลง, ขวา / ซ้ายและแนวทแยงมุมไปทุกด้าน ตัวอย่าง: 1* 9 7 3 10 2 2 10 4* 1* 1* 1* 7 8 3 6 3 8 9 5* 7 8 10 2 5 2 1* 4 5 1 1 3 6 7 9* เส้นทางให้ผลรวมต่ำสุดจะมีเครื่องหมายดอกจันและผลในผลรวมต่อไปนี้: 1 + 4 …

19 code-golf  number  graph-theory  optimization  matrix 

นี่เป็นครั้งที่สองในชุดของความท้าทาย Island Golf ความท้าทายก่อนหน้า ฤาษีสองคนมาถึงบนเกาะทะเลทราย เนื่องจากพวกเขามาแสวงหาความสันโดษพวกเขาต้องการอยู่ห่างไกลกันมากที่สุด พวกเขาควรจะสร้างกระท่อมของพวกเขาที่ไหนเพื่อเพิ่มระยะทางเดินระหว่างพวกเขาให้สูงสุด การอ่านที่เกี่ยวข้อง อินพุต ข้อมูลที่คุณป้อนจะเป็นตารางสี่เหลี่ยมที่ประกอบด้วยอักขระสองตัวซึ่งแสดงถึงที่ดินและน้ำ ในตัวอย่างด้านล่างที่ดิน#และน้ำเป็น.แต่คุณอาจแทนที่อักขระสองตัวที่คุณต้องการ ........... ...##...... ..#####.... ..#######.. .#########. ...#######. ...#####.#. ....####... ........... จะมีแผ่นพื้นอย่างน้อยสองแผ่นเสมอ แผ่นกระเบื้องพื้นดินจะต่อเนื่องกัน (เช่นมีเพียงเกาะเดียว) แผ่นน้ำก็จะต่อเนื่องกัน (เช่นไม่มีทะเลสาบ) เส้นขอบด้านนอกของตารางทั้งหมดจะเป็นแผ่นน้ำ แผ่นพื้นดินจะไม่เชื่อมต่อในแนวทแยงมุม: นั่นคือคุณจะไม่เห็นสิ่งที่ต้องการ .... .#.. ..#. .... เอาท์พุต รหัสต้องส่งออกของคุณตารางเดียวกันกับสองสถานที่กระท่อมทำเครื่องหมายบนมัน ในตัวอย่างด้านล่างสถานที่ตั้งของกระท่อมจะถูกทำเครื่องหมายด้วย X แต่คุณสามารถแทนที่อักขระใดก็ได้ตราบเท่าที่มันแตกต่างจากอักขระบนบกและน้ำ สถานที่ตั้งของกระท่อมจะต้องเป็นกระเบื้องดินเผาสองแผ่นซึ่งได้รับเลือกเพื่อเพิ่มระยะทางเดินระหว่างพวกเขาให้สูงสุด เรากำหนดระยะทางเดินเป็นความยาวของเส้นทางที่สั้นที่สุดทั้งบนบกระหว่างสองจุด แผ่นพื้นดินถูกพิจารณาว่าเป็นแนวนอนหรือแนวตั้ง แต่ไม่ใช่แนวทแยงมุม ทางออกที่เป็นไปได้สำหรับเกาะด้านบน: ........... ...X#...... ..#####.... ..#######.. .#########. ...#######. ...#####.X. ....####... …

19 code-golf  ascii-art  grid  graph-theory  optimization 

วัตถุประสงค์ สร้างรายการที่มีสัญญาณรบกวนเดิมจากการเคลื่อนไหวที่มีการจัดเรียงการแทรกเพื่อจัดเรียง รายการต้นฉบับจะมีตัวเลขทั้งหมดตั้งแต่0ถึงN-1(รวม) โดยที่Nขนาดของอินพุต อินพุต รายการที่มีการเคลื่อนไหวที่จำเป็นเพื่อเรียงลำดับรายการ แต่ละค่าแสดงถึงจำนวนช่องที่แทนที่ด้วยหมายเลขเดิม (สัญญาณรบกวน) ที่จะอยู่ในตำแหน่งที่ถูกต้องโปรดทราบว่ากระบวนการนี้มาจากด้านซ้ายไปทางขวา ค่าที่ตำแหน่ง (ดัชนี 0) iในรายการอินพุตจะอยู่ระหว่าง0และiรวม คุณไม่จำเป็นต้องจัดการอินพุตที่ไม่ถูกต้องพฤติกรรมใด ๆ เป็นที่ยอมรับในกรณีนี้ (เกิดความผิดพลาดวนซ้ำไม่สิ้นสุด ฯลฯ ) เอาท์พุต รายการที่มีสัญญาณรบกวน ทีละขั้นตอนในการสร้างการเคลื่อนไหว Scrambled List | Moves to sort [4,0,2,1,3,5] | [0, , , , , ] #4 stay in place [4,0,2,1,3,5] | [0,1, , , , ] #0 is moved …

19 code-golf  array-manipulation  code-golf  code-golf  animation  code-golf  restricted-source  code-golf  java  code-golf  decision-problem  graph-theory  code-golf  conversion  electrical-engineering  code-golf  ascii-art  code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 

ฉันเพิ่งได้กระดานหมากรุกที่แปลกประหลาดจริงๆ มันเป็นสี่เหลี่ยมจัตุรัสอยู่ทั่วทุกที่และไม่แม้แต่จะเชื่อมต่อกันทั้งหมด อย่างน้อยพวกมันก็ยังคงวางบนตารางปกติ ฉันต้องการปรับกฎหมากรุกเพื่อให้สามารถเล่นบนกระดาน แต่เริ่มต้นด้วยฉันต้องมีชิ้นส่วนที่สามารถไปได้ทุกที่บนกระดานและดูเหมือนว่า leaper เป็นทางออกที่ดีที่สุดของฉัน Leapersเป็นนางฟ้าหมากรุกทั่วไปของอัศวิน Leapers ถูกกำหนดค่าโดยสองจำนวนเต็มmและnและสามารถย้ายmกำลังสองในทิศทางเดียวและอีกnกำลังสองในทิศทางตั้งฉากทั้งสอง สำหรับอัศวินมาตรฐานเรามี(m, n) = (2, 1) การเคลื่อนไหวทั้งหมดถือเป็นการกระโดดครั้งเดียวโดยที่ไม่มีช่องสี่เหลี่ยมระหว่างทางไปยังเป้าหมายต้องว่างเปล่าหรือมีอยู่จริง ความท้าทาย คุณได้รับ "กระดานหมากรุก" ในรูปแบบของรายการจำนวนเต็ม 2D เชิงบวกซึ่งเป็นตัวแทนของกำลังสองที่เป็นส่วนหนึ่งของกระดาน งานของคุณคือการหา leaper ที่ได้รับเพียงพอย้ายสามารถเข้าถึงตารางใด ๆ บนกระดาน ลองดูตัวอย่าง กระดานหมากรุกมาตรฐานใช้ตารางปกติของสี่เหลี่ยม 8x8 (โปรดทราบว่าเราไม่แยกความแตกต่างระหว่างสี่เหลี่ยมสีขาวและสีดำสำหรับความท้าทายนี้): ######## ######## ######## ######## ######## ######## ######## ######## อัศวินมาตรฐานสามารถเข้าถึงได้ทั้งหมดดังนั้น(2, 1)จะเป็นผลลัพธ์ที่ถูกต้อง อย่างไรก็ตาม(1, 1)ตัวอย่างเช่นจะไม่ถูกต้องเนื่องจากชิ้นส่วนดังกล่าวสามารถเข้าถึงครึ่งหนึ่งของสี่เหลี่ยมไม่ว่าจะเริ่มต้นที่ใด (1, 0)ในทางกลับกันก็จะเป็นเอาท์พุทที่ถูกต้องเนื่องจากสี่เหลี่ยมทั้งหมดมีการเชื่อมต่อแบบ orthogonally ตอนนี้ถ้าเรามีบอร์ดที่ผิดปกติเช่น: # # # …

19 code-golf  grid  graph-theory  chess 

ได้รับแรงบันดาลใจจากการเปิดหนังสือ What-If อินพุตเป็นสี่เหลี่ยมผืนผ้าของช่องว่างในรูปของสตริงรายการของสตริง ฯลฯ โดยมีวัตถุที่ทำจาก#ภายใน: ######## # # ######## ### #### ### #### ### วัตถุจะไม่ตัดกันไม่สัมผัสสี่เหลี่ยม วัตถุนุ่มถูกกำหนดให้เป็นวัตถุที่ไม่ได้#อยู่ตรงกลางและเป็นเพียงเส้นขอบวัตถุแข็งคือวัตถุที่เต็มไป วัตถุที่มีความกว้างหรือความสูง<=2ถือว่ายาก วัตถุทั้งหมดมีความแข็งหรืออ่อน หากมีวัตถุแข็งมากขึ้นในการป้อนข้อมูลการส่งออก"Hard"ถ้ามากขึ้นนุ่มผลผลิต"Soft"ถ้าพวกเขามีค่าเท่ากัน, "Equal"เอาท์พุท นี่คือรหัส - กอล์ฟดังนั้นรหัสที่สั้นที่สุดในหน่วยไบต์ชนะ! กรณีทดสอบ กรณีเหล่านี้ไม่ได้ป้อนข้อมูลเต็ม แต่ควรระบุว่าแต่ละวัตถุควรเป็นอย่างไร การป้อนข้อมูลจริงจะเป็นแบบ ascii-art ที่ด้านบนของคำถาม ยาก # #### ## ## ########## ########## ########## อ่อนนุ่ม ### # # ### ################### # # # # # # ################### …

19 code-golf  ascii-art  counting  code-golf  number  grid  decision-problem  chess  code-golf  grid  graph-theory  chess  code-golf  math  geometry  code-golf  arithmetic  roman-numerals  fastest-code  code-golf  math  geometry  code-golf  string  cryptography  code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 

เริ่มต้นด้วย/\คุณสามารถสร้างสามเหลี่ยมเช่นเดียวกับรูปแบบSierpinskiโดยการเพิ่มบรรทัดด้านล่างที่ ... กิ่งก้านที่หลวม/หรือ\แยกอีกเป็นสองกิ่ง: /\. การชนกันของกิ่งไม้\/จะตายโดยไม่มีสิ่งใด (ยกเว้นที่ว่าง) ภายใต้กิ่งไม้ ทำซ้ำกฎเหล่านี้ให้ผล /\ /\/\ /\ /\ /\/\/\/\ /\ /\ /\/\ /\/\ etc... ( แรงบันดาลใจจาก ViHart ) เขียนโปรแกรมหรือฟังก์ชั่นที่รับจำนวนเต็มบวก N และพิมพ์บรรทัด N แรกของรูปแบบนี้ไปยัง stdout โดยไม่มีช่องว่างนำหน้าหรือต่อท้ายเกินกว่าที่จำเป็น ตัวอย่างเช่นถ้าอินพุตเป็น1เอาต์พุตต้องเป็น /\ หากอินพุตเป็น2เอาต์พุตจะต้องเป็น /\ /\/\ หากอินพุตเป็น8เอาต์พุตจะต้องเป็น /\ /\/\ /\ /\ /\/\/\/\ /\ /\ /\/\ /\/\ /\ /\ /\ /\ /\/\/\/\/\/\/\/\ และอื่น …

19 code-golf  fractal  code-golf  math  polynomials  abstract-algebra  code-golf  geometry  3d  popularity-contest  string  code-golf  math  3d  code-golf  javascript  browser  code-golf  random  array-manipulation  code-golf  restricted-source  javascript  set-theory  code-golf  graph-theory  path-finding  decision-problem  code-golf  code-golf  primes  c  code-golf  graphical-output  fractal  fastest-code  simulation  code-golf  sequence  code-golf  graphical-output  code-golf  code-golf  math  binary  rational-numbers  code-golf  number  fibonacci  popularity-contest  code-golf  number  code-golf  game 

ฉันสามารถพบกับความท้าทายเกี่ยวกับรหัสสำหรับ Mastermind ได้เท่านั้นดังนั้นนี่เป็นเวอร์ชันที่ท้าทายรหัสที่ฉันอยากทำกับตัวเอง กลยุทธ์ที่ดีที่สุดสำหรับเกม Mastermind ปกติ MM (4,6) ถูกค้นพบโดย Koyama และ Lai ในปี 1993 โดยมีการเดา # โดยเฉลี่ย = 5625/1296 ~ 4.34 MM (5,8) ยังคงไม่ได้รับการแก้ไข แต่คาดว่าจะมีค่าเฉลี่ย # ของการเดา ~ 5.5 งานของคุณคือการสร้างกลยุทธ์ MM (5,8) นั่นคือสำหรับ 5 หลุมและ 8 สีครอบคลุมpow(8,5) = 32768โซลูชั่นที่แตกต่างที่เป็นไปได้ทั้งหมด เห็นได้ชัดว่ามันไม่จำเป็นต้องดีที่สุด คุณมีสองทางเลือก: โพสต์โปรแกรมกำหนดขึ้นที่สร้างกลยุทธ์ โปรแกรมจะต้องสามารถคอมไพล์ได้ / รันได้บน Windows 7, Mac OS X …

19 code-challenge  game  optimization  generation  graph-theory 

คดเคี้ยวกรอกกริดเป็นเส้นทางปิดที่เข้าชมทุกเซลล์ของตารางยังไม่มีข้อความ× NN×NN \times Nอย่างน้อยหนึ่งครั้งไม่ข้ามขอบใด ๆ ระหว่างเซลล์ที่อยู่ติดกันมากกว่าหนึ่งครั้งและไม่เคยข้ามตัวเอง ตัวอย่างเช่น: เมื่อเติมแล้วแต่ละเซลล์ของกริดสามารถแสดงด้วยหนึ่งใน 8 กระเบื้องต่อไปนี้: ลำดับเลขด้วยวิธีนี้ไพ่ของคดเคี้ยวด้านบนสามารถแสดงด้วยเมทริกซ์นี้: 5 6 5 6 4 8 3 2 5 7 6 2 4 3 4 3 งานของคุณคือการทำคดเคี้ยวแบบกริดให้เสร็จสมบูรณ์เนื่องจากชุดไพ่ที่ไม่สมบูรณ์ ตัวอย่างเช่นคดเคี้ยวที่ไม่สมบูรณ์: ... ซึ่งสามารถแสดงโดยใช้0s สำหรับไทล์หายไป: 5 0 0 0 6 0 0 7 0 0 0 0 0 0 3 2 4 0 …

18 code-golf  grid  graph-theory