คำถามติดแท็ก puzzle-solver

ใช้แท็กนี้หากความท้าทายของคุณเกี่ยวกับการเขียนโปรแกรมที่แก้ปริศนาเช่น Sudoku, Rubik's Cube, Crossword puzzles ฯลฯ

30
สร้างเมทริกซ์เอกลักษณ์
ความท้าทายนั้นง่ายมาก กำหนดอินพุตจำนวนเต็มnส่งออกn x nเมทริกซ์เอกลักษณ์ เมทริกซ์เอกลักษณ์เป็นข้อมูลที่มีการ1ขยายจากด้านบนซ้ายลงไปด้านล่างขวา คุณจะเขียนโปรแกรมหรือฟังก์ชั่นที่จะส่งกลับหรือแสดงเมทริกซ์เอกลักษณ์ที่คุณสร้างขึ้น ผลลัพธ์ของคุณอาจเป็นอาร์เรย์ 2 มิติหรือตัวเลขคั่นด้วยช่องว่าง / แท็บและบรรทัดใหม่ ตัวอย่างอินพุทและเอาท์พุท 1: [[1]] 2: [[1, 0], [0, 1]] 3: [[1, 0, 0], [0, 1, 0], [0, 0, 1]] 4: [[1, 0, 0, 0], [0, 1, 0, 0], [0, 0, 1, 0], [0, 0, 0, 1]] 5: [[1, 0, 0, …
30
StringgnirtSStringgnirtSStringgnirtS
นี่คือความท้าทายที่ค่อนข้างง่ายสำหรับคุณ กำหนดสตริงที่มีความยาว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 
3
แก้อัลคาซ่าร์นี้ให้ฉัน
เมื่อเร็ว ๆ นี้ฉันได้เล่นเกมที่เรียกว่าอัลคาซ่า มันเป็นเกมกระดานปริศนาที่เป้าหมายของคุณคือเข้าจากประตูหนึ่งผ่านผ่านช่องสี่เหลี่ยมทั้งหมดและออกจากประตูอีกบานหนึ่ง กฎเท่านั้นคือ: ป้อนหนึ่งครั้งออกครั้งเดียว; ผ่านช่องสี่เหลี่ยมทั้งหมด อย่าผ่านช่องสี่เหลี่ยมมากกว่าหนึ่งครั้ง ภาพด้านล่างแสดงตัวอย่างของอัลคาซ่าร์บอร์ดและทางด้านขวาของปริศนาที่แก้แล้ว (แน่นอนว่านี่เป็นภาพที่ง่าย): คุณสามารถค้นหาปริศนาเพิ่มเติมได้ที่http://www.theincrediblecompany.com/try-alcazarและดาวน์โหลดเกมที่ PlayStore (PS: ไม่ใช่โฆษณา) ปัญหาของฉันคือฉันเกือบจะจบเกมยกเว้นระดับหนึ่ง ฉันไม่สามารถหาวิธีแก้ไขได้ ดังนั้นความท้าทายที่ฉันเสนอคือสร้างอัลกอริธึมที่แก้ระดับ1ปกติ2ระดับอัลคาซาร์ที่แก้ไขได้ แน่นอนฉันไม่ได้ขอให้ทุกคนสร้างล่ามภาพเพื่ออ่านภาพและไขปริศนา (หรือฉัน) ดังนั้นฉันจึงไขปริศนาด้านบนโดยใช้อักขระวาดกล่อง ตัวต่อและวิธีแก้ปัญหาจะเป็นดังนี้: ╔═══════╗ ╔═══════╗ ║▒ ▒ ▒ ▒║ ║┌─┐ ┌─┐║ ║ ║ ║ ║│ │ │║│║ ╣▒ ▒ ▒║▒╠ ╣│ └─┘║└╠ ║ ══╦═╩═╣ ║│══╦═╩═╣ ║▒ ▒║▒ ▒║ ║└─┐║┌─┐║ ║ ║ ║ …
5
แก้ปัญหาแปดราชินีในเวลาคอมไพล์ [ปิด]
คุณสามารถไขปริศนาแปดราชินีในเวลารวบรวมได้หรือไม่? เลือกรูปแบบผลลัพธ์ที่เหมาะสม ฉันสนใจเป็นพิเศษในการแก้ปัญหาการเขียนโปรแกรมเทมเพลต metaprogramming ของ C ++ แต่คุณสามารถใช้ภาษาที่มีโครงสร้างคล้ายกันเช่นระบบประเภทของ Haskell หลักการที่ดีเมตาโปรแกรมของคุณจะแสดงผลโซลูชันทั้งหมด ไม่มีการเข้ารหัส
3
แก้ลูกบาศก์ของรูบิค
เขียนโปรแกรมที่สั้นที่สุดที่แก้คิวบ์ของรูบิค (3 * 3 * 3) ภายในระยะเวลาที่เหมาะสมและเคลื่อนไหวได้ (พูดได้สูงสุด 5 วินาทีในเครื่องของคุณและน้อยกว่า 1,000 ครั้ง) อินพุตอยู่ในรูปแบบ: UF UR UB UL DF DR DB DL FR FL BR BL UFR URB UBL ULF DRF DFL DLB DBR (อินพุตเฉพาะนี้แสดงถึงคิวบ์ที่แก้ไขแล้ว) 12 สตริงอักขระ 2 ตัวแรกคือขอบในตำแหน่ง UF, UR, ... BL (U = ขึ้น, F = ด้านหน้า, R = …
6
แก้ปริศนาสี
ที่เพื่อนของเราที่Puzzling.SEปริศนาต่อไปนี้ถูกโพสต์: ปริศนาสีนี้สามารถแก้ไขได้เสมอหรือไม่? โดยเอ็ดการ์กรัมคุณสามารถเล่นได้ที่นี่ คำอธิบายปริศนา กำหนดm x nตารางด้วยกระเบื้องสามสีที่แตกต่างกันคุณอาจเลือกที่สองกระเบื้องที่อยู่ติดกันถ้าสีของพวกเขามีความแตกต่างกัน ไทล์ทั้งสองนี้จะถูกแปลงเป็นสีที่สามนั่นคือสีหนึ่งสีที่ไม่ได้เป็นตัวแทนจากไทล์ทั้งสองนี้ ปริศนาถูกแก้ไขถ้ากระเบื้องทั้งหมดมีสีเดียวกัน เห็นได้ชัดว่าใครสามารถพิสูจน์ได้ว่าปริศนานี้คือมักจะแก้ปัญหาได้ถ้าค่าmมิได้nมีหารด้วย 3 แน่นอนว่าสิ่งนี้จะทำให้เกิดอัลกอริทึมการแก้ปัญหา คุณจะเขียนฟังก์ชั่นหรือโปรแกรมที่แก้ปริศนานี้ โปรดทราบว่าฟังก์ชั่นที่มี 'ผลข้างเคียง' (เช่นเอาท์พุทเปิดอยู่stdoutแทนที่จะอยู่ในค่าส่งคืนชนิดข้อมูลที่น่าอึดอัดใจบางอย่าง) ได้รับอนุญาตอย่างชัดเจน อินพุตและเอาต์พุต การป้อนข้อมูลจะเป็นm x nเมทริกซ์ประกอบด้วยจำนวนเต็ม1, 2และ3(หรือ0, 1, 2ถ้าสะดวก) คุณสามารถรับอินพุตนี้ในรูปแบบใด ๆ ก็ได้ ทั้งสองmและnมี>1และไม่หารด้วย 3. คุณอาจจะสมมติปริศนาไม่ได้แก้ไข จากนั้นคุณจะไขปริศนา สิ่งนี้จะเกี่ยวข้องกับการเลือกไพ่สองแผ่นติดกันซ้ำ ๆ เพื่อให้ 'แปลง' (ดูด้านบน) คุณจะแสดงพิกัดทั้งสองของไทล์เหล่านี้สำหรับแต่ละขั้นตอนวิธีแก้ปัญหาของคุณ นี่อาจเป็นรูปแบบเอาต์พุตที่มีสติก็ได้ คุณมีอิสระในการเลือกระหว่างการจัดทำดัชนีแบบอิง 0 และแบบ 1 จากพิกัดของคุณและไม่ว่าจะเป็นแถวหรือคอลัมน์จะถูกทำดัชนีก่อน โปรดพูดถึงสิ่งนี้ในคำตอบของคุณ อัลกอริทึมของคุณควรทำงานภายในเวลาที่เหมาะสมในกรณี 8x8 ดั้งเดิม เดรัจฉานบังคับให้มันสมบูรณ์ไม่ได้รับอนุญาตอย่างชัดเจนเช่นอัลกอริทึมของคุณควรทำงานภายใต้O(k^[m*(n-1)+(m-1)*n])กับkจำนวนของขั้นตอนที่จำเป็นสำหรับการแก้ปัญหา วิธีการแก้ปัญหาไม่จำเป็นต้องดีที่สุด หลักฐานที่ให้ไว้ในคำถามที่เชื่อมโยงอาจทำให้คุณมีความคิดเกี่ยวกับวิธีการทำสิ่งนี้ …
7
Explorer เล็ก ๆ
คุณเป็นนักสำรวจทำแผนที่โลกที่ไม่รู้จัก เรือของคุณถูกลมพัด มันจะไปไหนใครจะไปรู้? ในแต่ละวันในกล้องสอดแนมของคุณคุณจะเห็นคุณสมบัติทางเหนือ, ใต้, ตะวันออกและตะวันตก คุณมักจะเห็นสี่คุณสมบัติดังกล่าวซึ่งสอดคล้องกับทิศทางสำคัญ ๆ กล้องสอดแนมของคุณรายงานสัญลักษณ์ ASCII ดังนี้: ~~.*, ~~~~, ~.^^,~#~# สัญลักษณ์อยู่ในลำดับ (เหนือ, ใต้, ตะวันออก, ตะวันตก) นี่คือสัญลักษณ์: ~= ทะเล, .= ชายฝั่ง, ^= ภูเขา, *= ต้นไม้, #= ไม่ถูกต้อง (ไม่สังเกตสิ่งนี้จะเกิดขึ้นทุกครั้งที่คุณเห็นขอบโลกหรือภูมิประเทศถูกบดบังด้วยหมอก) กล้องส่องทางไกลของคุณมองเห็นหนึ่งหน่วยในทุกทิศทาง ในแต่ละคืนคุณจะมองดูดวงดาวเพื่อดูว่าคุณเดินทางไปไกลแค่ไหน เมื่อมองดูดวงดาวจะรายงานสัญลักษณ์ ASCII ดังนี้: n, s, e,w สอดคล้องกับภาคเหนือภาคใต้ภาคตะวันออกและตะวันตกตามลำดับ คุณจะย้ายยูนิตหนึ่งไปทางทิศเหนือทิศใต้ทิศตะวันออกหรือทิศตะวันตกทุกคืน ดังนั้นคุณในฐานะนักสำรวจจะได้รับสัญลักษณ์มากมาย: ~~.*n~~~~s~~.*s~.** งานของคุณคือส่งออกแผนที่ 2D ของโลก (ซึ่ง?เป็นส่วนที่ไม่รู้จักของแผนที่ทิศเหนือขึ้นไปทางตะวันออกอยู่ทางขวา): ?~~~?????? ?~~~?????? ?~~~.^^.?? …
17
สร้าง AI สีน้ำท่วม
ในเกม Flood Paint เป้าหมายของเกมคือการทำให้บอร์ดทั้งหมดเป็นสีเดียวกันในเวลาไม่กี่รอบเท่าที่จะทำได้ เกมเริ่มต้นด้วยบอร์ดที่มีลักษณะดังนี้: 3 3 5 4 1 3 4 1 5 5 1 3 4 1 1 5 2 1 6 5 2 3 4 3 3 4 3 4 4 4 5 5 5 4 1 4 6 2 5 3[3]1 1 6 6 5 5 …
8
ตัดโซ่ทอง
นักเดินทางต้องพักเป็นเวลาnวันในโรงแรมนอกเมือง เขาไม่มีเงินสดและบัตรเครดิตของเขาหมดอายุ แต่เขามีโซ่ทองกับnการเชื่อมโยง กฎในโรงแรมนี้คือผู้อยู่อาศัยควรจ่ายค่าเช่าทุกเช้า นักเดินทางมาถึงข้อตกลงกับผู้จัดการเพื่อจ่ายลิงค์หนึ่งของโซ่ทองในแต่ละวัน แต่ผู้จัดการยังต้องการให้นักเดินทางควรสร้างความเสียหายให้กับโซ่น้อยที่สุดในขณะที่จ่ายเงินทุกวัน กล่าวอีกนัยหนึ่งเขาต้องหาวิธีแก้ปัญหาเพื่อตัดลิงก์ให้น้อยที่สุดเท่าที่จะทำได้ การตัดการเชื่อมโยงสร้างสาม subchains: หนึ่งประกอบด้วยการเชื่อมโยง cut เท่านั้นและอีกหนึ่งในแต่ละด้าน ตัวอย่างเช่นการตัดลิงค์ที่สามของสายโซ่ยาว 8 จะสร้างความยาวย่อย [2, 1, 5] ผู้จัดการมีความสุขที่จะทำการเปลี่ยนแปลงดังนั้นนักเดินทางสามารถชำระเงินในวันแรกด้วยสายโซ่ยาว 1 จากนั้นวันที่สองพร้อมสายโซ่ยาว 2 เพื่อรับห่วงโซ่แรกคืน รหัสของคุณควรป้อนความยาว nและออกรายการลิงก์เพื่อตัดความยาวต่ำสุด กฎ : nเป็นจำนวนเต็ม> 0 คุณสามารถใช้การจัดทำดัชนีแบบอิง 0 หรือ 1 ตามลิงก์ สำหรับตัวเลขบางตัวการแก้ปัญหานั้นไม่ซ้ำกัน ตัวอย่างเช่นถ้าn = 15ทั้งสอง[3, 8]และ[4, 8]เป็นผลลัพธ์ที่ถูกต้อง คุณสามารถส่งคืนรายการหรือพิมพ์ด้วยตัวคั่นที่เหมาะสม นี่คือโค้ดกอล์ฟดังนั้นโค้ดที่สั้นที่สุดในหน่วยไบต์ชนะ กรณีทดสอบ : Input Output (1-indexed) 1 [] 3 …
30
Mirage ของคนฉลาด
กาลครั้งหนึ่งฉันได้อ่านคำถาม / คำตอบนี้เกี่ยวกับ Quora มีโปรแกรมเมอร์ที่มีองศาวิทยาศาสตร์คอมพิวเตอร์ซึ่งไม่สามารถผ่านการทดสอบ FizzBuzz ได้หรือไม่ รหัสนี้เป็นคำตอบที่ชัดเจน for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % 3 == 0: print "Fizz" elif i % 5 == 0: print "Buzz" else: print i แน่นอนว่าFizzBuzzได้รับการตีกอล์ฟให้ตาย แต่นั่นไม่ใช่สิ่งที่คำถามนี้เกี่ยวกับ ในความเห็นมีคนพูดว่าคำตอบที่ชัดเจนนี้ดีมากเพราะมันง่ายที่จะเพิ่มเงื่อนไขพิเศษเช่นพิมพ์ "Jazz" …
29 popularity-contest  code-challenge  word  popularity-contest  string  grid  language-design  code-golf  source-layout  math  fastest-algorithm  assembly  code-golf  json  code-golf  arithmetic  array-manipulation  code-golf  ascii-art  code-golf  crossword  code-golf  string  restricted-complexity  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  decision-problem  balanced-string  syntax  code-golf  grid  puzzle-solver  hexagonal-grid  code-golf  math  number  sequence  code-golf  string  decision-problem  code-golf  cryptography  king-of-the-hill  code-challenge  fastest-code  code-golf  number  code-golf  code-golf  string  code-golf  cryptography  king-of-the-hill  java  code-golf  number-theory  base-conversion  code-golf  code-golf  array-manipulation  code-golf  array-manipulation  sorting  code-challenge  restricted-source  quine  code-golf  tips  python  king-of-the-hill  code-golf  source-layout  fractal  code-golf  tips  game  king-of-the-hill  path-finding  grid  code-golf  kolmogorov-complexity  natural-language  code-golf  tips  python  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  number  combinatorics  random  integer-partitions  code-golf  string  code-golf  vim  comment  code-golf  combinatorics  counting  code-challenge  rosetta-stone  code-golf  combinatorics  sequence  subsequence  code-golf  code-challenge  restricted-source  primes  printable-ascii  popularity-contest  graphical-output  image-processing 
2
การแก้แรงเดรัจฉานแบบ nonogram เส้น
พื้นหลัง Nonogramหรือที่เรียกว่า Picross หรือ Griddlers เป็นปริศนาที่มีวัตถุประสงค์เพื่อตรวจสอบว่าแต่ละเซลล์ในตาราง 2D ควรมีสีหรือเว้นว่างไว้โดยใช้หมายเลขของเซลล์สีที่ต่อเนื่องกันในแต่ละบรรทัด ต่อไปนี้เป็นตัวอย่างปริศนา Nonogram พร้อมโซลูชัน ปัญหาคือเกม Nonogram เชิงพาณิชย์ / แอพมือถือบางส่วนมีปริศนาที่ไม่สามารถแก้ไขได้ด้วยมือ (เช่นมีวิธีแก้ปัญหาหลายอย่างหรือต้องใช้การย้อนรอยลึก) แต่พวกเขายังมีชีวิตบางอย่างที่จะเป็นผู้เล่นที่ชีวิตหนึ่งจะหายไปเมื่อคุณพยายามที่จะสีของเซลล์ที่มีคำตอบที่ถูกต้องคือว่างเปล่า ดังนั้นถึงเวลาที่จะบังคับให้ "ปริศนา" ที่น่ารังเกียจ! เพื่อให้งานง่ายขึ้นลองจินตนาการถึงหนึ่งบรรทัดด้วยเงื่อนงำและไม่มีอะไรอื่น: 3 7 | _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ The [3,7]clues และความยาวบรรทัดคือ 15 เซลล์ เนื่องจากมันมีวิธีแก้ปัญหาที่เป็นไปได้หลายอย่างเราจึงต้องเสี่ยงชีวิตเพื่อที่จะแก้ปัญหานี้ได้อย่างเต็มที่ (เช่นกำหนดเซลล์สีทั้งหมด) ท้าทาย กำหนดบรรทัดคำใบ้ (รายการจำนวนเต็มบวก) …
9
พิมพ์สี่เหลี่ยมที่แข็งแรงทั้งหมด 3 คูณ 3
ตารางที่มีความทนทาน (คล้ายกับตารางมายากล ) คือการจัดเรียงของจำนวนเต็ม 1 ถึง N 2บนกริด N โดย N ดังนั้นทุก 2 โดย 2 subgrid จะมีผลรวมเท่ากัน ตัวอย่างเช่นสำหรับ N = 3 หนึ่งตารางที่มีความทนทานคือ 1 5 3 9 8 7 4 2 6 เพราะทั้งสองรุ่นย่อย 4 คูณ 2 1 5 9 8 5 3 8 7 9 8 4 2 8 7 2 …
24 code-golf  number  arithmetic  number-theory  grid  code-golf  binary  code-golf  popularity-contest  code-golf  chemistry  code-golf  code-golf  date  code-golf  quine  chess  code-golf  hexadecimal  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  math  date  code-golf  typography  code-golf  string  code-golf  string  code-golf  code-golf  math  arithmetic  array-manipulation  grid  code-golf  puzzle-solver  code-golf  music  audio  code-golf  decision-problem  code-golf  geometry  code-golf  number  bitwise  code-golf  string  metagolf  hexagonal-grid  code-golf  string  code-golf  sorting  popularity-contest  code-golf  game  sequence  base-conversion  binary  code-golf  decision-problem  graph-theory  natural-language  code-golf  math  parsing  optimized-output  code-golf  array-manipulation  code-golf  graphical-output  image-processing  tiling  code-golf  graph-theory  path-finding  chess  code-golf  code-golf  balanced-string  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  statistics  code-golf  chemistry 
15
เกมไขปริศนาครึ่งวงกลม
Palindrome เป็นคำที่ตรงกันข้ามกัน ขณะนี้มีคำบางคำที่อาจมีลักษณะเหมือน palindromes แต่ไม่ใช่ ยกตัวอย่างเช่นพิจารณาคำ sheesh, sheeshไม่ palindrome เพราะเป็นสิ่งที่ตรงกันข้ามของมันhseehsซึ่งเป็นที่แตกต่างกัน แต่ถ้าเราพิจารณาให้เป็นตัวอักษรเดียวแล้วก็กลับเป็นsh sheeshคำชนิดนี้เราจะเรียกว่าเซมิโคลอน โดยเฉพาะคำหนึ่งคำคือกึ่ง Palindrome หากเราสามารถแบ่งคำนั้นออกเป็นชิ้น ๆ จำนวนหนึ่งเช่นเมื่อคำสั่งของชิ้นนั้นกลับคำเดิมจะเกิดขึ้น (สำหรับsheeshชิ้นส่วนเหล่านั้นsh e e sh) เราจะต้องไม่มีชิ้นที่มีตัวอักษรจากครึ่งทั้งสองของคำ (มิฉะนั้นทุกคำจะเป็นกึ่ง Palindrome) ตัวอย่างเช่นrearไม่ใช่กึ่ง Palindrome เพราะr ea rมีอัน ( ea) ที่มีตัวอักษรจากทั้งสองด้านของคำเดิม เราพิจารณาอักขระกลางในคำที่มีความยาวคี่ให้อยู่ด้านใดด้านหนึ่งของคำดังนั้นสำหรับคำที่มีความยาวคี่อักขระกลางจะต้องอยู่ในกลุ่มของมันเสมอ งานของคุณจะทำรายการของจำนวนเต็มบวกและตรวจสอบว่าพวกเขาเป็นกึ่ง Palindrome รหัสของคุณควรส่งออกค่าไม่เท่ากันที่สอดคล้องกันสองค่าหนึ่งค่าหากอินพุตเป็นแบบกึ่ง Palindrome และอีกค่าหนึ่ง อย่างไรก็ตามลำดับไบต์ของรหัสของคุณจะต้องเป็นกึ่ง palindrome-ตัวเอง คำตอบจะได้คะแนนเป็นไบต์ด้วยจำนวนไบต์ที่น้อยลง การทดสอบกรณี [] -> True [1] -> True [2,1,2] -> …
3
แก้ปริศนา 15 ตัว (ตัวต่อเลื่อนกระเบื้อง)
15 Puzzle เป็นเกมไขปริศนาที่โด่งดังเกี่ยวกับการเลื่อน 15 แผ่นรอบบนตาราง 4x4 เริ่มต้นจากการกำหนดค่าแบบสุ่มเป้าหมายคือการจัดเรียงกระเบื้องในลำดับที่ถูกต้อง นี่คือตัวอย่างของ Puzzle 15 ที่ผ่านการแก้ไขแล้ว: 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 การเคลื่อนที่ของปริศนาแต่ละครั้งจะมีรูปแบบขึ้น / ลง / ซ้าย / ขวา การย้าย "ลง" ประกอบด้วยการเลื่อนไทล์ที่อยู่เหนือจุดที่ว่างลง การเคลื่อนที่ "ขวา" ประกอบด้วยการเลื่อนไทล์ไปทางขวาเข้าสู่จุดที่ว่างเปล่า นี่คือวิธีที่กระดานมองตามการเคลื่อนไหวของลงและขวา 01 02 03 04 05 06 07 08 09 10 …
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.