การเขียนโปรแกรมปริศนา & รหัสกอล์ฟ

บทนำ ในการเลือกตั้งทั่วไปเราต้องการคำนวณราคาคงที่ต่อที่นั่งของรัฐสภา ซึ่งหมายความว่าสำหรับN >= 0ที่นั่งที่จะแจกจ่ายและรายชื่อnsคะแนนต่อปาร์ตี้เราต้องการค้นหาหมายเลขdดังกล่าว sum(floor(n/d) for n in ns) == N เพื่อให้สิ่งต่าง ๆ น่าสนใจ (และเหมือนโลกแห่งความเป็นจริง) เราได้เพิ่มข้อเท็จจริงสองประการ: ทั้งสองฝ่ายสามารถรวมตัวกันเป็น 'พันธมิตร' เพื่อให้ที่นั่งได้รับ 'พันธมิตร' ด้วยคะแนนรวมสำหรับทุกฝ่ายในนั้น จากนั้นที่นั่งที่ 'พันธมิตร' ได้รับจะถูกแยกออกระหว่างฝ่ายในแบบเดียวกัน (ค้นหาตัวหาร ฯลฯ ) ปาร์ตี้ที่ไม่ผ่านการลงคะแนนเสียงในระดับที่แน่นอน (เช่น 3.25%) จะได้รับ 0 ที่นั่งโดยอัตโนมัติและการโหวตจะไม่นับสำหรับ 'การรวม' ท้าทาย คุณจะได้รับ: รายการของรายการแต่ละรายการซ้อนกันประกอบด้วยจำนวนเต็ม (จำนวนโหวต) และมีความยาว 1 สำหรับงานปาร์ตี้เดี่ยวหรือยาว 2 สำหรับ 'พันธมิตร' เปอร์เซ็นต์การโหวตน้อยที่สุด (aka "บาร์" สำหรับ "เขื่อนกั้นน้ำ") …

13 code-golf  number  array-manipulation 

บทนำ ในทฤษฎีจำนวนที่เราพูดเป็นจำนวนพร้อมตัวล็อกกันเมื่อปัจจัยสำคัญที่มีทั้งหมดในที่สุดkยกตัวอย่างเช่น 2940 คือ 7-Smooth เพราะ 2kkkkkk2940=22⋅3⋅5⋅722940=22⋅3⋅5⋅722940=2^2\cdot3\cdot5\cdot7^2 ที่นี่เรากำหนดคู่ -smooth เป็นจำนวนเต็มต่อเนื่องสองตัวซึ่งทั้งคู่เป็น -smooth ตัวอย่างของคู่ 7 เรียบจะเพราะและ4375สนุกจริง: นี้เป็นจริงที่ใหญ่ที่สุดคู่kkkkkk(4374,4375)(4374,4375)(4374,4375)4374=2⋅374374=2⋅374374=2\cdot3^74375=54⋅74375=54⋅74375=5^4\cdot7 Stormer พิสูจน์แล้วว่าในปี 1897 ที่ทุกมีเพียงขีดหลายพร้อมตัวล็อกกันคู่kkkkkkและความจริงนี้เป็นที่รู้จักกันStormer ทฤษฎีบท ท้าทาย งานของคุณคือการเขียนโปรแกรมหรือฟังก์ชั่นที่กำหนดให้ใส่หมายเลขเฉพาะส่งออกหรือส่งกลับคู่ -smooth ทั้งหมดโดยไม่ซ้ำกัน (ลำดับภายในคู่ไม่สำคัญ) ในลำดับใด ๆ ที่คุณต้องการkkkkkk โปรดสังเกตว่าสำหรับตัวเลขที่สำคัญและสมมติทั้งหมดพร้อมตัวล็อกกันคู่นี้ยังมีพร้อมตัวล็อกกันคู่pppqqqp&lt;qp&lt;qp<qpppqqq ตัวอย่าง I / O Input: 2 Output: (1, 2) Input: 3 Output: (1, 2), (2, 3), (3, 4), (8, 9) Input: …

13 code-golf  number  number-theory 

ปิด คำถามนี้ต้องการรายละเอียดหรือความคมชัด ไม่ยอมรับคำตอบในขณะนี้ ต้องการปรับปรุงคำถามนี้หรือไม่ เพิ่มรายละเอียดและชี้แจงปัญหาโดยแก้ไขโพสต์นี้ ปิดให้บริการใน10 เดือนที่ผ่านมา ใน Emoji Math ผู้ใช้สร้างโมดูลสำหรับวิดีโอเกม Keep Talking and Nobody Explodes ตัวเลขจะถูกเขียนเป็นสตริงของอีโมติคอนที่แต่ละอิโมติคอนแสดงถึงฐาน 10 หลัก ด้านล่างเป็นตารางการแปลงระหว่างตัวเลขและอีโมติคอน Digit | Emoticon 0 | :) 1 | =( 2 | (: 3 | )= 4 | :( 5 | ): 6 | =) 7 | (= 8 | :| …

13 code-golf  number 

ข้อมูลจำเพาะ ได้รับหมายเลขn, เอาท์พุท ASCII "ลูกศรมส์" (สูงกว่าสัญลักษณ์&gt;) nขนาด n จะเป็นจำนวนเต็มบวกเสมอมากกว่า 0 ตัวอย่าง n = 2 \ \ / / n = 5 \ \ \ \ \ / / / / / โค้ดตัวอย่าง นี่คือตัวอย่างโปรแกรมที่เขียนใน Crystal ซึ่งส่งคืนผลลัพธ์ที่ถูกต้อง ./arrow 10เรียกว่ามันเป็น arrow.cr: def f(i) i.times { |j| j.times { print ' ' } puts …

13 code-golf  ascii-art 

ฉันใหม่กับกีฬาของรหัสกอล์ฟ ฉันพยายามสร้างจำนวนเต็มโดยใช้จำนวนอักขระเฉพาะน้อยที่สุดใน C ++ สมมุติว่าเราได้จำนวนเต็ม 4 เราจะสร้างบันไดต่อไปนี้: 1 1 2 1 2 3 1 2 3 4 กล่าวโดยย่อโปรแกรมของฉันจะอ่านจำนวนเต็มบวกจาก stdin และพิมพ์แลดเดอร์นี้ไปยังเอาต์พุต ฉันพยายามทำด้วยจำนวนอักขระที่เป็นเอกลักษณ์น้อยที่สุดเท่าที่จะเป็นไปได้ โปรแกรมของฉันเป็นดังนี้: #include&lt;iostream&gt; int i; int ii; int iii; int iiii; main() { std::cin &gt;&gt; i; for(ii++; ii &lt;= i; ii++) { int iii = iiii; for(iii++; iii &lt;= ii; …

13 code-challenge  tips  c++ 

บ๊อบถูกลักพาตัวและติดอยู่ในเขาวงกต งานของคุณคือช่วยเขาหาทางออก แต่เนื่องจากมันเป็นเขาวงกตที่มืดและน่ากลัวเขาจึงไม่เห็นอะไรเลย เขาสามารถรู้สึกได้ถึงผนังเมื่อเขาวิ่งเข้าไปในนั้นและรู้เมื่อเขาพบทางออก แต่ไม่รู้อะไรอีกแล้ว เนื่องจากเขาต้องเรียกใช้โปรแกรมของคุณด้วยหน่วยความจำจึงต้องสั้นที่สุด หมายเหตุ: ฉันใช้ปัญหานี้จากhttp://acmgnyr.org/year2016/problems.shtmlแต่ปรับใช้เล็กน้อยและเขียนโปรแกรมผู้พิพากษา / กรณีทดสอบด้วยตัวเอง สเปค นี่เป็นปัญหาเชิงโต้ตอบดังนั้นโปรแกรมของคุณจะส่งออกไปยัง stdout และรับคำตอบจาก stdin โปรแกรมหนึ่งเอาท์พุทของคุณสามารถของการย้ายright, left, ,downup จากนั้นจะได้รับเป็นอินพุตอย่างใดอย่างหนึ่งต่อไปนี้: wall- นี่หมายความว่าบ็อบชนกำแพง บ๊อบจะอยู่ในที่เดียวกัน solved- บ๊อบพบทางออกแล้ว! โปรแกรมของคุณควรออกโดยไม่ต้องพิมพ์อะไรอีก ok - บ๊อบสามารถเคลื่อนที่ในทิศทางที่กำหนดได้ หากเขาวงกตไม่มีทางออกโปรแกรมของคุณควรส่งออกno exitเพื่อแจ้งให้ Bob รู้ว่าเขาควรยอมแพ้ โปรแกรมของคุณควรออกโดยไม่ต้องพิมพ์อะไรอีก เนื่องจากบ็อบกำลังรีบออกไปโปรแกรมของคุณจึงไม่ควรเคลื่อนไหวออกไปภายนอก ในคำอื่น ๆโปรแกรมของคุณไม่ได้รับอนุญาตให้ย้ายไปในทิศทางเดียวกันจากตารางเดียวกันสองครั้ง นี่คือรหัสกอล์ฟโปรแกรมที่สั้นที่สุดชนะ! ตัวอย่าง ในตัวอย่างต่อไปนี้Sเป็นตารางเริ่มต้นXคือทางออก#เป็นผนังและช่องว่างเป็นช่องสี่เหลี่ยมที่ถูกต้อง เนื่องจากไม่มีคำตอบที่ถูกต้องเพียงอย่างเดียวนี่เป็นเพียงตัวอย่างของการแก้ปัญหา นอกจากนี้โปรดทราบว่าภาพวาดของเขาวงกตนั้นอยู่ที่นั่นเพื่อให้คุณเห็นและโปรแกรมของคุณจะไม่ได้รับสิ่งเหล่านั้นเป็นอินพุต ######## #S # ###### # # # #X# right …

13 code-golf  puzzle-solver  maze  interactive 

การให้ความท้าทายที่เกี่ยวข้องกับการอ้างอิงของ Star Trek หลังจากวันที่ 4 พฤษภาคมอาจจะขมวดคิ้วได้ คุณลุคอนาคินพัลพาทีนโยดาและฮันโซโลมีส่วนร่วมในการแข่งขันบ้าของร็อค, กระดาษ, กรรไกร, จิ้งจก, สป็อค การจับที่นี่คือคุณได้รับอนุญาตให้ใช้ลำดับการเคลื่อนที่ที่แน่นอนเท่านั้น หากคำสั่งซื้อของคุณคือ "R" คุณต้องใช้ Rock จนกว่าคุณจะแพ้หรือชนะกับทุกคน หากคำสั่งซื้อของคุณคือ RRV คุณต้องใช้ 2 Rocks ตามด้วย Spock และทำซ้ำจนกว่าคุณจะชนะหรือแพ้ Luke, Anakin, Palpatine, Yoda และ Han Solo ได้ส่งคำสั่งซื้อตามลำดับและคุณเป็นแฮ็กเกอร์มืออาชีพที่ได้รับคำสั่งจากคุณในแต่ละครั้ง! ด้วยความรู้นี้คุณจะต้องออกแบบการสั่งซื้อสำหรับการแข่งขัน เนื่องจากทุกคนต้องการที่จะชนะคุณต้องการสร้างการสั่งซื้อแบบที่คุณชนะการแข่งขันโดยการตีทุกคน แต่สิ่งนี้อาจเป็นไปไม่ได้ในทุกสถานการณ์ ในกรณีที่มีคำสั่งซื้อที่เป็นไปได้ให้พิมพ์ออกมา หากไม่มีทางเป็นไปได้ที่คุณจะชนะให้พิมพ์ -1 (หรือ 0 หรือเท็จหรือ "เป็นไปไม่ได้") ป้อนข้อมูล : รายการ 5 คำสั่งซื้อ ผลลัพธ์ : …

13 code-golf 

อินพุต จำนวนเต็มเดียว{15}1 ≤ x ≤ 10151≤x≤10151 \leq x \leq 10^{15} เอาท์พุต จำนวนสูงสุดของจำนวนเต็มบวกที่แตกต่างกันที่มีสินค้าxxxx ตัวอย่าง อินพุต: 1099511627776 เอาต์พุต: 9. หนึ่งในปัจจัยที่เหมาะสมที่สุดที่เป็นไปได้คือ: (1, 2, 4, 8, 16, 32, 64, 128, 4096) อินพุต: 127381. เอาท์พุท 4. หนึ่งในปัจจัยที่เหมาะสมที่สุดที่เป็นไปได้คือ: (1, 17, 59, 127) เกี่ยวข้องกับคำถามเก่านี้

13 code-golf  math 

Word changer เป็นเกมที่คุณพยายามเปลี่ยนคำหนึ่งไปเป็นอีกคำหนึ่งผ่านการแก้ไขอักขระเดียวโดยแต่ละขั้นตอนจะเป็นคำของตัวเอง สำหรับความท้าทายนี้การแก้ไขอาจเป็นการแทนที่การแทรกหรือการลบ ตัวอย่างเช่น WINNER → LOSER สามารถทำได้กับเส้นทางนี้ (อาจมีบางอย่าง): WINNER DINNER DINER DINE LINE LONE LOSE LOSER อีกวิธีหนึ่งคุณต้องสามารถเข้าถึงหนึ่งคำจากอีกคำหนึ่งโดยใช้คำอื่นที่ระยะทาง 1 ของ Levenshtein การเข้ารหัส คุณจะได้รับรายการคำและสองคำและคุณจะต้องออกเส้นทางที่ถูกต้องจากคำหนึ่งไปยังอีกหากเส้นทางมีอยู่หรือค่าคงที่ที่แตกต่างกันหรือพฤติกรรมที่สอดคล้องกันหากไม่มีเส้นทาง คุณอาจสมมติว่าคำที่ป้อนมีทั้งในรายการคำ รายการคำสามารถใช้ผ่านรูปแบบแบน ๆ ที่สะดวก รายการ, ชุด, พยายาม, สตริงที่คั่นด้วยช่องว่างและไฟล์ที่คั่นด้วยเส้นจะใช้ได้ทั้งหมด (ตัวอย่างเช่น) แต่กราฟที่คำนวณล่วงหน้าของ Levenshtein adjacency ไม่ใช่ เส้นทางขาออกควรมีทั้งคำที่ป้อนข้อมูล แต่สิ่งที่เริ่มต้นและสิ้นสุดนั้นไม่สำคัญ หากไม่พบเส้นทางคุณสามารถส่งออกค่าคงที่เฉพาะเจาะจงค่าเท็จรายการว่างเปล่าโยนข้อยกเว้นออกด้วยรหัสที่ไม่ใช่ศูนย์หรือพฤติกรรมอื่น ๆ ที่เกิดขึ้นในเวลา จำกัด เส้นทางไม่จำเป็นต้องมีประสิทธิภาพสูงสุดและไม่มีข้อกำหนดว่าควรใช้เส้นทางใด ความซับซ้อนในการคำนวณไม่สำคัญว่าอย่างไรโปรแกรมของคุณจะต้องได้รับการรับรองอย่างแน่นอนว่าจะยุติในเวลาอัน จำกัด (แม้ว่ามันจะวิ่งหนีความร้อนของเอกภพ) คุณอาจถือว่าคำทั้งหมดประกอบด้วยตัวอักษรทั้งหมดในกรณีเดียวกัน ตัวอย่างกรณีทดสอบ CAT …

13 code-golf  string  decision-problem 

คำชี้แจงปัญหา Pólyaกำลังเล่นกับโกศของเขาอีกครั้งและเขาต้องการให้คุณช่วยเขาคำนวณความน่าจะเป็นบางอย่าง ในการทดลองโกศนี้Pólyaมีโกศซึ่งเริ่มแรกประกอบด้วย 1 เม็ดสีแดงและสีฟ้า 1 เม็ด สำหรับการวนซ้ำทุกครั้งที่เขาไปถึงและดึงลูกปัดจากนั้นตรวจสอบสีและวางลูกปัดกลับเข้าไปในโกศ จากนั้นเขาก็โยนเหรียญที่ยุติธรรมถ้าหัวเหรียญเขาจะใส่เม็ดม้วนสีเดียวกันจำนวน 6 เม็ดลงในโกศหากมันตกลงไปเขาจะลบเม็ดสีเดียวกันออกจากโกศครึ่งหนึ่ง ( การใช้การหารจำนวนเต็ม - ดังนั้นถ้าจำนวนเม็ดของสีที่เลือกเป็นเลขคี่จะลบออก(c-1)/2โดยที่ c คือจำนวนเม็ดสีที่เลือก) รับจำนวนเต็ม n ≥ 0 และทศนิยม r&gt; 0 ให้ความน่าจะเป็นกับทศนิยม 2 ตำแหน่งที่อัตราส่วนระหว่างสีของเม็ดบีดหลังจากการวนซ้ำ n มากกว่าหรือเท่ากับ r ในจำนวนไบต์ที่สั้นที่สุด ตัวอย่างชุดของการวนซ้ำ: ปล่อยให้ (x, y) กำหนดโกศเช่นนั้นมันมี x เม็ดสีแดงและลูกปัดสีฟ้า y Iteration Urn Ratio 0 (1,1) 1 1 (5,1) 5 //Red bead …

13 code-golf  probability-theory 

OEIS ลำดับA020872นับจำนวนของป่าไม้ จำกัด ในการMöbiusบันได M n ความท้าทาย ความท้าทายคือการเขียนโปรแกรมที่ใช้เวลาเป็นจำนวนเต็มใส่n &gt; 1และผลตอบแทนA020872(n)จำนวน จำกัด ป่าบนMöbiusบันไดเอ็มn นี่คือรหัส - กอล์ฟดังนั้นรหัสที่สั้นที่สุดจึงชนะ (แรงจูงใจที่ซ่อนเร้นคือการขยายความยาวของลำดับนี้โดยเล็กน้อย) คำนิยาม ป่าที่ถูก จำกัดเป็นพาร์ทิชันของกราฟดังกล่าวว่าแต่ละส่วนเป็นทั้ง (ไม่มีทิศทาง) เส้นทางหรือจุดสุดยอดบางแห่ง Möbiusบันได M nเป็นกราฟซึ่งสามารถจะคิดว่าเป็น 2n-gon กับเส้นทแยงมุมวาดระหว่างจุดตรงข้ามทั้งหมด ตัวอย่าง นี่คือป่าที่ถูก จำกัด 34 แห่งใน M 2 (สี่เหลี่ยมจัตุรัสที่มีเส้นทแยงมุมวาด) โปรดสังเกตว่ากราฟแรกถูกแบ่งเป็นจุดยอดแยกสี่จุดส่วนที่สองถูกแบ่งเป็นหนึ่งเส้นทางและสองจุดยอดแยกเป็นต้น

13 code-golf  sequence  combinatorics  graph-theory  set-partitions 

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

13 code-golf  sequence 

ปัญหา: ในหมากรุกมีกฎที่รู้จักกันดีเกี่ยวกับการวาดโดยการทำซ้ำ หากตำแหน่งเดิมซ้ำ 3 ครั้ง (หรือมากกว่า) จากนั้นผู้เล่นที่ประสงค์จะทำการเคลื่อนที่ซึ่งจะทำให้การซ้ำเกิดขึ้นนี้สามารถอ้างสิทธิ์เสมอ บางครั้งนี่เป็นงานง่ายสำหรับผู้ชี้ขาดที่จะมองเห็นหากการเคลื่อนไหวสองสามครั้งสุดท้ายเป็นเพียงผู้เล่นที่เคลื่อนที่ไปข้างหน้าและถอยหลัง บางครั้งมันก็เล็กน้อยเล็กน้อยเมื่อชิ้นส่วนเคลื่อนไหวอย่างมีนัยสำคัญระหว่างตำแหน่งที่ทำซ้ำ ปัญหาในการท้าทายนี้คือการส่งออกค่าความจริงถ้าตำแหน่งที่อ้างสิทธิ์ถูกดึงโดยการทำซ้ำ (ได้รับการเห็น 3 ครั้งหรือมากกว่า) และค่าเท็จถ้าตำแหน่งที่อ้างสิทธิ์ไม่ได้ถูกวาดโดยการทำซ้ำให้รายการของการเคลื่อนไหวในสัญ ตามที่อธิบายไว้ด้านล่างหรือสัญกรณ์ใด ๆ ที่คุณเลือก (แต่คุณจะต้องแปลงกรณีทดสอบ) ตำแหน่งคืออะไร? ในสถานการณ์โลกแห่งความเป็นจริงตำแหน่งจะได้รับผลกระทบจากสิ่งต่าง ๆ เช่นว่าผู้เล่นสามารถปิดกั้นปราสาทได้หรือไม่ก็ตาม คุณไม่ควรพิจารณาสิ่งเหล่านี้ในการแก้ปัญหาของคุณ ในปัญหานี้ตำแหน่งถูกกำหนดโดยการกำหนดค่าของชิ้นส่วนบนกระดาน ดังนั้นเพื่อจุดประสงค์ของปัญหานี้จะเห็นสองตำแหน่งเหมือนกันถ้าแต่ละตารางในกระดานทั้งสองนั้นถูกครอบครองโดยชิ้นส่วนประเภทเดียวกันที่มีสีเดียวกัน นี่ไม่จำเป็นต้องเป็นชิ้นส่วนที่แน่นอนเช่นอัศวินสีขาวสามารถสลับสี่เหลี่ยมและหากชิ้นส่วนอื่น ๆ ทั้งหมดตรงตามเงื่อนไขนี้จะยังคงอยู่ในตำแหน่งเดียวกัน สัญกรณ์ที่ถูกต้องมีลักษณะอย่างไร แม้ว่าฉันจะอธิบายพิกัดสัญกรณ์ แต่คุณมีอิสระที่จะป้อนด้วยระบบสัญกรณ์ที่คุณเลือก โดยมีเงื่อนไขว่า: แต่ละรายการในสัญกรณ์อธิบายใด ๆ หรือทั้งหมด: ชิ้นส่วน / ชิ้นส่วนที่เกี่ยวข้อง; ไม่ว่าจะเป็นการตรวจสอบรุกฆาตตรวจสอบอีกครั้งรุกฆาตหรือทางตันได้รับการจัดส่ง; ถ้าเกิดการจับภาพ ตำแหน่งเริ่มต้น ตำแหน่งสุดท้าย คุณอาจไม่มีข้อมูลเกี่ยวกับการทำซ้ำในเอกสารของคุณ ดังนั้นตราบใดที่เกณฑ์เหล่านี้ตรงตามที่ฉันยินดีที่จะยอมรับตราบใดที่คุณระบุไว้ในคำตอบของคุณระบบสัญกรณ์ของคุณ ซึ่งอาจเป็นเช่น 0 แถวที่จัดทำดัชนีสิ่งอันดับคอลัมน์หรือสิ่งอื่น ๆ ที่เหมาะสมสำหรับโปรแกรมของคุณ สัญลักษณ์พิกัด …

13 code-golf  decision-problem  chess 

เพื่อไม่ให้สับสนกับรหัสผ่านท่านอธิการ ! กำหนดสตริงคำตอบ (truthy / falsy หรือสองค่าที่สอดคล้องกัน) ถ้ามันถือว่ารหัสผ่านซึ่งเป็นที่แข็งแกร่งกับบาทหลวง รหัสผ่านมีความแข็งแกร่งต่ออธิการถ้าเป็นสตริงที่ประกอบด้วยตัวอักษรสลับ (ในa-h) และตัวเลข (เป็น1-8) เพื่อให้แต่ละคู่ของอักขระสามารถตีความได้ว่าเป็นรูปสี่เหลี่ยมจัตุรัสบนกระดานหมากรุกและถ้าคุณวางเบี้ยสีขาวไว้ในแต่ละตารางชื่อ ในรหัสผ่านจากนั้นไม่มีวิธีใดที่อธิการสีขาวจะเดินทางในทุก ๆ การเคลื่อนไหวติดต่อกันไม่ว่าจะเป็นสี่เหลี่ยมใด ๆ ใน1แถวแรก ( ) ไปจนถึงสี่เหลี่ยมใด ๆ ใน8แถวสุดท้าย ( ) ตัวอย่าง รหัสผ่านที่แข็งแกร่งกับบาทหลวง a1b1c1d1e1f1g1h1 a8b8c8d8e8f8g8h8 a1b2c3d4d5f5f4g3g4h2b5 h4g4f4e4c4b4a4c3e3 a1b1c1d1e1f1g1a8b8c8d8e8f8g8 b4b5d4d5f4f5g3h5 ตัวอย่างเช่นa1b1c1d1e1f1g1a8b8c8d8e8f8g8สอดคล้องกับตำแหน่งและb4b5d4d5f4f5g3h5สอดคล้องกับตำแหน่ง รหัสผ่านอ่อนแอต่อบาทหลวง a4c4e4g4g5d6f6e3d2b2 (รูปแบบที่ดี แต่ไม่แข็งแรง - ขอบคุณ Jo King สำหรับตัวอย่างนี้!) b1c1d1e1f1g1h1a8b8c8d8e8f8g8 (รูปแบบที่ดี แต่ไม่แข็งแรง) h4g4f4e4c4b4a4c3 (รูปแบบที่ดี แต่ไม่แข็งแรง) d4 …

13 code-golf  string  decision-problem  path-finding  chess 

ฉันกำลังดู Stackoverflow และเห็นคำถามนี้เกี่ยวกับการเรียงสี่เหลี่ยม MxN และฉันคิดว่ามันจะดีสำหรับการเล่นกอล์ฟ นี่คือภารกิจ เมื่อพิจารณาถึงมิติ M และ N ให้เขียนโปรแกรมที่แสดงถึงวิธีการที่ไม่เหมือนใครสี่เหลี่ยมผืนผ้า MxN (N คือจำนวนแถวไม่ใช่คอลัมน์ไม่ใช่ว่ามันสำคัญจริงๆ) สามารถปูกระเบื้องได้เนื่องจากข้อ จำกัด เหล่านี้ ไพ่ทั้งหมดเป็น 2x1 หรือ 3x1 ไทล์ทั้งหมดอยู่ในแถวของพวกเขา (เช่นพวกเขาเป็นแนวนอนทั้งหมด) ไม่ควรจัดแนวระหว่างแผ่นกระเบื้องแถวสองแถวที่ติดกันยกเว้นปลายทั้งสองด้าน รับประกัน M และ N อย่างน้อย 1 ตัวอย่างเช่นการปูกระเบื้องที่ถูกต้องของเมทริกซ์ 8x3 จะเป็น 2 3 3 | | | v v v _______________ |___|_____|_____| |_____|_____|___| |___|_____|_____| แต่ต่อไปนี้จะไม่ถูกต้องเนื่องจากแถวเรียงกัน 2 3 3 …

13 code-golf  combinatorics  permutations