คำถามติดแท็ก decision-problem

Takuzu เป็นเกมลอจิกที่คุณต้องทำกริดกับเซลล์ที่มี0s และ1s กริดต้องเป็นไปตามกฎ 3 ข้อ: ไม่มีเซลล์ติดต่อกันสามเซลล์ในแนวนอนหรือแนวตั้ง จะต้องมีจำนวน0s และ1s เท่ากันในแต่ละแถวและคอลัมน์ ไม่มีสองแถวที่เหมือนกันและไม่มีสองคอลัมน์ที่เหมือนกัน ลองดูตารางที่เสร็จแล้ว: 0011 1100 0101 1010 ที่คุณสามารถดูบอร์ดนี้เป็นไปตามกฎ1, และ2 3ไม่มีเซลล์แนวนอนหรือแนวตั้งสามเซลล์ที่เหมือนกันแถวและคอลัมน์ทั้งหมดมีจำนวน0s และ1s เท่ากันและไม่มีสองแถวและไม่มีสองคอลัมน์เหมือนกัน ลองดูตารางที่ไม่ถูกต้อง: 110100 010011 011010 101100 100011 001101 มีปัญหามากมายกับกริดนี้ ตัวอย่างเช่นแถว5มีสาม0s ในแถวและคอลัมน์2มีสาม1s ในแถวตามด้วยสาม0s ดังนั้นนี่ไม่ใช่กริดที่ถูกต้อง งาน: งานของคุณคือการทำโปรแกรมที่กำหนดให้อาร์เรย์n* n 0s และ1s เป็นแบบ 2 มิติตรวจสอบบอร์ดเพื่อดูว่าบอร์ดทาคูซุที่ใช้งานได้นั้นถูกต้องหรือไม่ ตัวอย่าง: 0011 1100 0101 1010 บอร์ดนี้ปฏิบัติตามกฎทั้งหมดและดังนั้นจึงเป็นบอร์ด Takuzu ที่ถูกต้อง คุณต้องส่งคืนค่าความจริงสำหรับสิ่งนี้ …

21 code-golf  array-manipulation  decision-problem  matrix 

เมื่อกำหนดพิกัดของจุดศูนย์กลางและรัศมี 2 วงกลมให้ส่งค่าความจริงว่าพวกมันทำหรือไม่ทับซ้อนกัน อินพุต อินพุตอาจถูกใช้ผ่าน STDIN หรืออาร์กิวเมนต์ฟังก์ชันที่เทียบเท่า แต่ไม่สามารถใช้เป็นตัวแปรได้ คุณสามารถใช้มันเป็นตัวแปรเดียว (รายการสตริง ฯลฯ ) หรือเป็นอินพุต / อาร์กิวเมนต์หลายรายการตามลำดับที่คุณต้องการ อินพุตจะเป็นหกลอย ทุ่นเหล่านี้จะมีทศนิยมสูงสุด 3 ตำแหน่ง พิกัดอาจเป็นบวกหรือลบ รัศมีจะเป็นค่าบวก เอาท์พุต เอาต์พุตสามารถผ่าน STDOUT หรือฟังก์ชันส่งคืน โปรแกรมจะต้องมีเอาต์พุตที่แตกต่างกัน 2 รายการ - หนึ่งรายการสำหรับค่า True (วงกลมซ้อนทับกัน) และอีกรายการหนึ่งสำหรับเอาต์พุตเท็จ (พวกเขาไม่ทับซ้อนกัน) กรณีทดสอบ (อินพุตถูกระบุเป็นรายการของ tuples [(x1, y1, r1), (x2, y2, r2)]สำหรับกรณีทดสอบคุณสามารถรับอินพุตในรูปแบบใดก็ได้) จริง [(5.86, 3.92, 1.670), (11.8, 2.98, 4.571)] …

21 code-golf  decision-problem 

ตัวเลขคือหมายเลข de Polignac ถ้าหากว่าเป็นเลขคี่และไม่สามารถแสดงในรูปแบบp + 2 nโดยที่nเป็นจำนวนเต็มไม่เป็นลบและpเป็นจำนวนเต็มเฉพาะ งาน เขียนโค้ดบางส่วนที่ใช้จำนวนเต็มบวกและพิจารณาว่าเป็นหมายเลข de Polignac หรือไม่ คุณสามารถส่งออกสองค่าที่แตกต่างหนึ่งสำหรับจริงและหนึ่งสำหรับเท็จ คุณควรตั้งเป้าเพื่อลดจำนวนไบต์ของคุณ กรณีทดสอบ สำหรับกรณีที่เป็นบวกนี่คือ OEIS 1, 127, 149, 251, 331, 337, 373, 509, 599, 701, 757, 809, 877, 905, 907, 959, 977, 997, 1019, 1087, 1199, 1207, 1211, 1243, 1259, 1271, 1477, 1529, 1541, 1549, 1589, 1597, 1619, …

21 code-golf  number  number-theory  decision-problem 

ท้าทาย คุณจะได้รับการป้อนข้อมูลสตริงทุกคำ"Lemon"จะพบว่ามันควรจะเปลี่ยนไป"Lemonade" แต่a , dและeจะต้องยืมมาจากที่อื่นในประโยค ตัวอย่าง อินพุตตัวอย่าง: ฉันพบมะนาวเมื่อตอนเป็นเด็ก ตัวอย่างผลลัพธ์: ฉันทำน้ำมะนาวเมื่อฉันยังเด็ก The Lemonadeสร้างขึ้นโดยการขโมยตัวอักษรยกต่อไปนี้จากต้นฉบับ ฉัน Foun dน้ำมะนาว WH E n ผมเป็นเด็ก นี่เป็นเพียงตัวอย่างหนึ่งที่เป็นไปได้คือ "e", "d" และ "a" ซึ่งอาจถูกนำมาจากที่ใดก็ได้ ( ยกเว้นจากคำว่าlemonแน่นอน ) ความคิดเห็น •หากมีไม่เพียงพอe, aหรือds คุณส่งออกสิ่งที่สามารถทำด้วยตัวอักษรจะต้องได้รับ ตัวอย่างเช่นการป้อนข้อมูลbdblemonจะส่งออกbblemond • lemonข้อความอาจไม่ได้เป็นแบบสแตนด์อโลน (เว้นวรรคในแต่ละด้าน) ตัวอย่างเช่นคุณอาจมีคำlemonsบางคำในอินพุตและเอาต์พุตควรเป็นlemonades •อินพุตอาจมีจำนวนlemons ใด ๆแม้แต่ 0 lemonวินาที (ซึ่งในกรณีนี้เอาต์พุตจะเหมือนกับอินพุต) •คุณสามารถทำน้ำมะนาวของคุณด้วยตัวอักษรตัวพิมพ์ใหญ่และตัวพิมพ์เล็กตัวอย่างเช่นleMonอาจกลายเป็นleMonadeและการadeยืมสามารถเป็นกรณีใด ๆ (ดังนั้นมันอาจจะกลายเป็นleMonADe) กรณีของจดหมายที่คุณยืมต้องอยู่ในสภาพเดิมเมื่อคุณยืม (ตัวอย่างอินพุต -> เอาต์พุตhe …

21 code-golf  string  code-golf  parsing  internet  stack-exchange-api  code-challenge  kolmogorov-complexity  restricted-source  brain-flak  python  logic  pyth  code-golf  string  search  optimized-output  code-golf  tips  language-design  golfing-language  code-golf  tips  language-design  code-golf  number  sorting  pi  code-golf  math  number  code-golf  string  balanced-string  classification  brain-flak  code-golf  math  number-theory  decision-problem  code-golf  tips  code-golf  number  sequence  code-golf  balanced-string  brain-flak  code-golf  math  sequence  arithmetic  fibonacci  code-golf  math  parsing  code-golf  string  keyboard  code-golf  code-golf  string  source-layout  whitespace  code-golf  math  rational-numbers  code-golf  string  code-golf  string  code-golf  math  sequence  code-golf  number  floating-point  code-golf  string  decision-problem  subsequence  code-golf  string  kolmogorov-complexity  code-golf  string  permutations  balanced-string  brain-flak  code-golf  string  math  number  code-golf  string  primes  cipher  code-golf  string  ascii-art  chemistry  code-golf  ascii-art  grid  counting  code-golf  math  arithmetic  integer  code-golf  number  kolmogorov-complexity  code-golf  ascii-art  kolmogorov-complexity  sequence  metagolf  brain-flak  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  whitespace 

งานของคุณสร้างบอทที่เล่นAtomasด้วยคะแนนสูงสุด เกมทำงานอย่างไร: gameboard เริ่มต้นด้วยแหวน 6 "อะตอม" ที่มีจำนวนตั้งแต่การ1 3คุณสามารถ "เล่น" อะตอมระหว่างสองอะตอมหรืออะตอมอื่นขึ้นอยู่กับอะตอมเอง คุณสามารถมีอะตอมปกติหรืออะตอมพิเศษ อะตอมปกติ: คุณสามารถเล่นอะตอมปกติระหว่างสองอะตอมที่มีอยู่บนกระดาน คุณเริ่มต้นด้วยอะตอมในช่วง1 to 3แต่ช่วงเพิ่มขึ้น 1 ทุกๆ 40 การเคลื่อนไหว (ดังนั้นหลังจาก 40 การเคลื่อนไหวช่วงจะกลายเป็น2 to 4) หากมีอะตอมบนกระดานที่ต่ำกว่าช่วงมันจะมี1 / no. of atoms of that number on the boardโอกาสเกิดการวางไข่ สมมติว่าคุณต้อง2เล่นและบอร์ดมีลักษณะดังนี้: 1 1 2 1 สถานที่ Let 's ไปทางขวาของ21 กระดานตอนนี้กลายเป็น: 1 1 2 1 …

21 code-challenge  game  code-golf  combinatorics  permutations  code-golf  image-processing  brainfuck  encode  steganography  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  fibonacci  code-golf  string  code-golf  sorting  popularity-contest  statistics  code-golf  ascii-art  kolmogorov-complexity  code-golf  code-golf  ascii-art  tic-tac-toe  code-golf  string  code-challenge  classification  test-battery  binary-matrix  code-golf  math  arithmetic  code-golf  ascii-art  random  code-golf  string  code-golf  number  binary  bitwise  code-golf  number  arithmetic  code-golf  math  ascii-art  code-golf  string  ascii-art  code-golf  string  ascii-art  code-golf  string  code-golf  counting  code-golf  number  binary  bitwise  decision-problem  code-golf  array-manipulation  code-golf  tips  brain-flak  code-challenge  quine  source-layout  code-generation  code-golf  linear-algebra  matrix  abstract-algebra  binary-matrix  code-golf  string  palindrome  code-golf  puzzle-solver  sudoku  code-golf  ascii-art  code-golf  graphical-output  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  code-golf  clock 

ฉันได้รับความท้าทายนี้จากรหัสและฉันอยากรู้เกี่ยวกับการแก้ปัญหาที่ดีกว่าของฉัน: กำหนดความกว้างผ่านอินพุตมาตรฐานให้วาดสี่เหลี่ยมกลวงของ '#' ในความกว้างและความยาวที่กำหนด ตัวอย่าง: 5 ผลลัพธ์ใน ##### # # # # # # ##### ฉันใช้หลามเพื่อแก้ปัญหานี้ดังนั้นฉันจึงสนใจในรหัสหลามอื่น ๆ โดยเฉพาะ แต่โปรดโพสต์โซลูชันของคุณในภาษาที่คุณต้องการ

21 code-golf  string  ascii-art  number  code-golf  grid  code-golf  string  ascii-art  code-golf  alphabet  cipher  code-golf  math  number  code-golf  quine  code-golf  palindrome  polyglot  code-golf  number  array-manipulation  counting  logic  code-golf  string  primes  binary  decision-problem  code-golf  ascii-art  kolmogorov-complexity  popularity-contest  code-golf  probability-theory  code-golf  string  code-golf  python  polyglot  programming-puzzle  c++  code-golf  math  code-golf  binary  integer  bitwise  code-golf  rational-numbers  code-golf  string  palindrome  code-golf  ascii-art  code-golf  code-golf  string  fibonacci  code-golf  math  sequence  code-golf  code-golf  string  palindrome  code-golf  string  code-golf  math  primes  source-layout  code-golf  sequence  binary  integer  code-golf  math  arithmetic  game  code-golf  restricted-source  palindrome  code-golf  restricted-source  palindrome  code-golf  combinatorics  binary  code-golf  string  math  code-golf  ascii-art  number  code-golf  cipher  code-golf  base-conversion  counting  code-golf  sequence  random  classification  code-golf  string  subsequence  code-golf  permutations  code-golf  string  code-golf  string  cipher  code-golf  kolmogorov-complexity  arithmetic  integer  code-golf  quine  markov-chain  code-golf  string  code-golf  code-golf  ascii-art  maze 

นี่เป็นลักษณะทั่วไปแบบสองมิติของความท้าทายนี้ สำหรับวัตถุประสงค์ของเราหนึ่งเมทริกซ์ (หรือ 2D อาร์เรย์) ถือว่าเป็นsubmatrixอีกเมทริกซ์Bถ้าสามารถรับได้โดยสมบูรณ์ลบจำนวนแถวและคอลัมน์จากB (หมายเหตุ: บางแหล่งมีคำจำกัดความที่แตกต่างกัน / มากกว่า) นี่คือตัวอย่าง: A = [1 4 B = [1 2 3 4 5 6 2 1] 6 5 4 3 2 1 2 1 2 1 2 1 9 1 8 2 7 6] เราสามารถลบคอลัมน์ 2, 3, 5, 6 และแถว 2, …

21 code-golf  array-manipulation  decision-problem  subsequence  matrix 

บทนำ ในการท้าทายนี้งานของคุณคือการเขียนโปรแกรมที่ตัดสินว่าต้นไม้ที่ให้มาสองต้นนั้นเป็น isomorphic หรือไม่ ทรีหมายถึงกราฟที่กำหนดทิศทางโดยที่ทุกโหนดมีขอบขาออกเดียวยกเว้นรูทซึ่งไม่มี ต้นไม้สองต้น isomorphic หากสามารถแปลงเป็นต้นไม้อื่นได้โดยเปลี่ยนชื่อโหนด ตัวอย่างเช่นต้นไม้สองต้น (ที่ขอบทุกจุดชี้ขึ้น) 0 0 /|\ /|\ 1 3 4 1 2 5 |\ /| 2 5 3 4 จะเห็นได้อย่างง่ายดายว่าเป็น isomorphic เราเข้ารหัสต้นไม้เป็นรายการLของจำนวนเต็ม nonnegative ในวิธีต่อไปนี้ รากของต้นไม้ที่มีฉลากและก็ยังมีโหนด0 1,2,...,length(L)แต่ละโหนดi > 0มีขอบออกไปถึงL[i](โดยใช้การจัดทำดัชนีแบบ 1 ฐาน) ตัวอย่างเช่นรายการ (พร้อมดัชนีที่ให้ไว้ภายใต้องค์ประกอบ) [0,0,1,3,2,2,5,0] 1 2 3 4 5 6 7 8 เข้ารหัสต้นไม้ 0 …

21 code-golf  array-manipulation  graph-theory  decision-problem 

ความท้าทายนี้ขึ้นอยู่กับการตรวจจับการชนจริงที่ฉันได้เขียนสำหรับเกมง่ายๆเมื่อเร็ว ๆ นี้ เขียนโปรแกรมหรือฟังก์ชั่นที่ให้วัตถุสองชิ้นคืนค่าจริงหรือค่าเท็จขึ้นอยู่กับว่าวัตถุทั้งสองอยู่ในการชนกัน (เช่นตัดกัน) หรือไม่ คุณต้องรองรับวัตถุสามประเภท: กลุ่มสาย : ตัวแทนจาก 4 ลอยระบุสองจุดสิ้นสุดคือ(x 1 , y 1 )และ(x 2 , y 2 ) คุณอาจสมมติว่าจุดสิ้นสุดไม่เหมือนกัน (ดังนั้นส่วนของเส้นจะไม่ลดลง) แผ่น : คือเต็มไปวงการตัวแทนจาก 3 ลอยสองสำหรับศูนย์(x, y)และหนึ่ง (บวก) สำหรับรัศมีR ฟันผุ : สิ่งเหล่านี้เป็นส่วนประกอบของดิสก์ นั่นคือโพรงเติมเต็มพื้นที่ 2 มิติทั้งหมดยกเว้นพื้นที่วงกลมซึ่งระบุโดยจุดศูนย์กลางและรัศมี โปรแกรมหรือฟังก์ชั่นของคุณจะได้รับวัตถุสองชนิดนี้ในรูปแบบของจำนวนเต็มที่ระบุ (ที่คุณเลือก) และ 3 หรือ 4 อัน คุณสามารถรับอินพุตผ่าน STDIN, ARGV หรืออาร์กิวเมนต์ของฟังก์ชัน คุณอาจเป็นตัวแทนของอินพุตในรูปแบบที่สะดวกใด …

21 code-golf  geometry  decision-problem 

สร้าง CHECKER โซลูชัน Sudoku มีเยอะแยะของ Sudoku SOLVERS อยู่ที่นี่ แต่ฉันต้องการให้คุณสร้าง CHECKER ที่มีขนาดเล็กที่สุดเท่าที่มนุษย์สามารถทำได้ (code-golf) รายการที่ถูกต้องจะสามารถใช้อาร์เรย์ 9x9 เป็นอาร์กิวเมนต์ (ส่งผ่านโดยอ้างอิงต่อเนื่องบนบรรทัดคำสั่งหรืออย่างไรก็ตามคุณต้องการที่จะใช้มัน) หรือยอมรับไฟล์อินพุตที่เป็นเก้าเก้าบรรทัดของตารางสุดท้าย . ดูตัวอย่างของการป้อนข้อมูลด้านล่าง อินพุตที่ถูกต้องควรเป็นเลขฐาน 10 (1-9) ตำแหน่งที่ขาดหายไปว่างเกินหรือไม่ใช่ตัวเลขหรือตำแหน่งที่มีตัวเลขที่อยู่นอก 1-9 ควรถูกปฏิเสธว่าเป็นอินพุตที่ไม่ถูกต้องโดยส่งกลับผลลัพธ์ที่ไม่เป็นศูนย์พิมพ์ข้อผิดพลาดหรือทั้งสองอย่าง โปรแกรมของคุณต้องทดสอบว่าแต่ละหมายเลขปรากฏหนึ่งครั้งต่อหนึ่งคอลัมน์ต่อหนึ่งบรรทัดและหนึ่งครั้งต่อ 3x3 ตารางย่อย หากผ่านให้ส่งคืน "0" และหากไม่ส่งคืนผลลัพธ์ที่ไม่เป็นศูนย์ หลีกเลี่ยงการใช้ทรัพยากรภายนอก (เว็บไซต์ ฯลฯ ) หากโซลูชันของคุณเป็นโปรแกรมแบบสแตนด์อะโลนการออกจากสถานะออกหรือการพิมพ์ "0" หรือไม่ใช่ศูนย์สำหรับ "Pass" หรือ "Fail" ตามลำดับก็โอเค ให้คำตอบที่เล็กที่สุดชนะ! ตัวอย่างอินพุต: อาร์เรย์ c: int input[9][9]={{1,2,3,4,5,6,7,8,9}, {4,5,6,7,8,9,1,2,3}, {7,8,9,1,2,3,4,5,6}, …

21 code-golf  decision-problem  sudoku 

เขียนโปรแกรมเพื่อตรวจสอบว่ารูปหลายเหลี่ยมอินพุทนั้นนูนหรือไม่ รูปหลายเหลี่ยมถูกระบุด้วยหนึ่งบรรทัดที่มีNจำนวนของจุดยอดจากนั้นเส้นNที่มีพิกัดxและyของแต่ละจุดยอด จุดยอดจะถูกแสดงตามเข็มนาฬิกาเริ่มต้นจากจุดสุดยอดโดยพลการ ตัวอย่างที่ 1 อินพุต 4 0 0 0 1 1 1 1 0 เอาท์พุต convex ตัวอย่างที่ 2 อินพุต 4 0 0 2 1 1 0 2 -1 เอาท์พุต concave ตัวอย่างที่ 3 อินพุต 8 0 0 0 1 0 2 1 2 2 2 2 1 2 0 1 …

21 code-golf  math  geometry  decision-problem 

จำนวนแฮปปี้ถูกกำหนดโดยกระบวนการต่อไปนี้ เริ่มต้นด้วยจำนวนเต็มบวกใด ๆ แทนที่ตัวเลขด้วยผลรวมของกำลังสองของตัวเลขและทำซ้ำกระบวนการจนกว่าจำนวนเท่ากับ 1 (ที่มันจะอยู่) หรือมันวนซ้ำในรอบที่ไม่รวม 1 ตัวเลขเหล่านั้น ซึ่งกระบวนการนี้สิ้นสุดลงใน 1 เป็นตัวเลขที่มีความสุขในขณะที่กระบวนการที่ไม่ได้ลงท้ายด้วย 1 คือตัวเลขที่ไม่มีความสุข (หรือตัวเลขที่น่าเศร้า) รับพิมพ์ตัวเลขไม่ว่าจะเป็นความสุขหรือไม่มีความสุข Sample Inputs 7 4 13 Sample Outputs Happy Unhappy Happy หมายเหตุ: โปรแกรมของคุณไม่ควรใช้เวลาเกิน 10 วินาทีสำหรับหมายเลขใด ๆ ที่ต่ำกว่า 1,000,000,000

21 code-golf  decision-problem 

ความท้าทาย เป้าหมายของความท้าทายนี้คือการพิจารณาว่าสตริงที่กำหนดสามารถพิมพ์โดยใช้เพียงหนึ่งบรรทัดของคีย์บอร์ดมาตรฐาน UK QWERTY นี่คือcode golfทางออกที่สั้นที่สุดในหน่วยไบต์! IO อินพุตจะเป็นสตริงเดี่ยวที่มีศูนย์หรือมากกว่าหนึ่งตัวในช่วงทศนิยม ASCII ที่ครอบคลุม 32-126 คุณอาจจะถือว่าความท้าทายนี้ที่สตริงว่างไม่จำเป็นต้องพิมพ์และสามารถพิมพ์โดยใช้บรรทัดเดียว คุณสามารถรับอินพุตเป็นสตริงรายการอักขระหรือรูปแบบที่เทียบเท่าสำหรับภาษาของคุณ เอาต์พุตควรเป็นค่าจริงสำหรับสตริงใด ๆ ที่สามารถพิมพ์โดยใช้บรรทัดเดียวหรือเป็นเท็จสำหรับสิ่งที่ไม่สามารถทำได้ รูปแบบแป้นพิมพ์ เพื่อชี้แจงความคลุมเครือใด ๆ เกี่ยวกับรูปแบบแป้นพิมพ์มาตรฐานด้านล่างนี้คือรายการของคีย์ที่มีอยู่ในแต่ละบรรทัดรวมถึงปุ่มบนอื่น ๆ (เข้าถึงได้โดยใช้ shift) บรรทัด 1 มาตรฐาน: `1234567890-= บรรทัด 2 มาตรฐาน: qwertyuiop[] บรรทัดที่ 3 มาตรฐาน: asdfghjkl;'# ตัวพิมพ์ใหญ่: ASDFGHJKL พิเศษ: Caps Lock บรรทัด 4 มาตรฐาน: \zxcvbnm,./ สำรอง: |<>? ตัวพิมพ์ใหญ่: ZXCVBNM พิเศษ: Shift …

20 code-golf  string  decision-problem  keyboard 

อันดับแรกให้พูดคุยเกี่ยวกับลำดับเบ็ตตี้ ด้วยจำนวนอตรรกยะบวกrเราสามารถสร้างลำดับอนันต์โดยการคูณจำนวนเต็มบวกกับrตามลำดับและนำพื้นของการคำนวณผลลัพธ์แต่ละอัน ตัวอย่างเช่น, ถ้าr > 1 เรามีเงื่อนไขพิเศษ เราสามารถสร้างจำนวนอตรรกยะจำนวนsเป็นs = r / ( r - 1) แล้วนี้สามารถสร้างลำดับเบ็ตตี้ของตัวเองB s เคล็ดลับคือการที่เรียบร้อยB RและB sเป็นที่เกื้อกูลซึ่งหมายความว่าทุกจำนวนเต็มบวกที่อยู่ในว่าหนึ่งในสองลำดับ ถ้าเราตั้งค่าr = ϕ อัตราส่วนทองคำเราจะได้s = r + 1 และสองลำดับพิเศษ ต่ำลำดับ WythoffสำหรับR : 1, 3, 4, 6, 8, 9, 11, 12, 14, 16, 17, 19, 21, 22, 24, 25, 27, 29, …

20 code-golf  number  sequence  decision-problem 

ลูกเต๋าตัวอักษรเป็นเรื่องธรรมดาในเกมคำศัพท์ มันเป็นเรื่องสนุกที่จะลองสะกดคำตลกด้วยลูกเต๋าเกรงกลัว หากคุณหยิบลูกเต๋าสักหนึ่งโอกาสคุณจะไม่สามารถสะกดคำบางคำได้ ความท้าทายนี้เป็นภาพรวมของแนวคิดนั้น ท้าทาย เมื่อระบุรายชื่อของลูกเต๋าที่แต่ละคนมีอย่างน้อย 1 หน้าและหนึ่งคำงานของคุณคือการพิจารณาว่าเป็นไปได้หรือไม่ที่จะสะกดคำนั้นโดยใช้ลูกเต๋าที่ระบุ (ในกรณีนี้ควรส่งคืนผลลัพธ์จริง) สามารถใช้ตัวอักษรจากแต่ละตัวได้เพียงตัวเดียวและสามารถใช้ตัวอักษรได้เพียงครั้งเดียวเท่านั้น คุณไม่จำเป็นต้องใช้ลูกเต๋าที่ให้มาทั้งหมด ตัวอย่าง ในตัวอย่างเล็ก ๆ น้อย ๆ กับลูกเต๋า [[A], [C], [T]] และสตริง CAT ผลลัพธ์จะเป็นจริง แน่นอนว่าค้างคาวจะกลับมาผิดเนื่องจากไม่มีลูกเต๋าในตัว B หากได้รับ [[A, E, I, O, U], [A, B, C, T], [N, P, R]] เป็นชุดของลูกเต๋าคุณจะกลับมาจริงสำหรับ ART, TON และ CUR แต่เป็นเท็จสำหรับ CAT, EAT และ PAN เนื่องจากสตริงเหล่านั้นจำเป็นต้องใช้ลูกเต๋าซ้ำ มันควรจะค่อนข้างชัดเจนว่า …

20 code-golf  string  decision-problem  boggle