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

สำหรับความท้าทายที่เกี่ยวข้องกับการตัดสินใจว่าปัจจัยนำเข้านั้นมีคุณสมบัติตรงตามเกณฑ์ที่กำหนดหรือไม่และแสดงผลข้อมูลบางส่วนแทนการตัดสินใจนั้น

6
ช่วยด้วย! เครื่องคิดเลขของฉันทำงานผิดปกติ!
บทนำ เครื่องคิดเลขของฉันมีพฤติกรรมแปลก ๆ บางครั้งเมื่อฉันพิมพ์ในจะแสดง8 2และบางครั้งเมื่อฉันพิมพ์ในจะแสดง6 +ปุ่มบางปุ่มผสมกัน! ใครสามารถช่วยฉันพิจารณาว่าอันไหน ท้าทาย: อินพุต:รายการสมการที่ไม่ถูกต้องพร้อมผลลัพธ์ที่ถูกต้อง เอาท์พุท:สองปุ่มที่สลับ ตัวอย่างเช่น: อินพุตอาจเป็น: 123 = 3 8423 = 252 4+4 = 8 4*7-10 = 417 9/3 = 3 42-9 = -36 ซึ่งผลที่คาดว่าจะเป็น: และ2* ทำไม? เนื่องจากสมการทั้งหมดจะถูกต้องหากเราสลับ 2 และ * ของ: 1*3 = 3 84*3 = 252 4+4 = 8 427-10 = 417 …
28 code-golf  number  arithmetic  integer  code-golf  math  number  geometry  code-golf  grid  code-golf  math  number  sequence  primes  code-golf  sequence  kolmogorov-complexity  code-golf  string  ascii-art  alphabet  code-golf  math  sequence  integer  code-golf  number-theory  integer  natural-language  code-golf  date  code-golf  function  code-golf  ascii-art  code-golf  math  number-theory  primes  classification  code-golf  array-manipulation  decision-problem  matrix  code-golf  number  code-golf  code-golf  ascii-art  matrix  code-golf  string  code-golf  sequence  base-conversion  code-golf  code-golf  math  number-theory  combinatorics  integer-partitions  code-golf  integer  binary  base-conversion  code-golf  integer  base-conversion  palindrome  code-golf  code-golf  integer-partitions  code-golf  math  ascii-art  matrix  code-golf  number  sequence  number-theory  matrix  code-golf  interpreter  code-golf  graph-theory  code-golf  ascii-art  decision-problem  code-golf  division  code-golf  array-manipulation  primes  code-golf  string  ascii-art  code-golf  primes  counting  code-golf  matrix  unicode  code-golf  source-layout  code-golf  grammars  code-golf  string  cops-and-robbers  regular-expression  obfuscation  string  code-challenge  cops-and-robbers  regular-expression  code-golf  kolmogorov-complexity  game  card-games  code-golf  kolmogorov-complexity  code-golf  array-manipulation  matrix  code-challenge  cops-and-robbers  code-challenge  decision-problem  cops-and-robbers  code-golf  permutations 
9
ตรวจจับหน้าต่างศิลปะ ASCII ที่ทำจากอักขระ M และ S
Window เป็นสี่เหลี่ยมจัตุรัส ASCII-art ที่มีความยาวด้านคี่อย่างน้อย 3 เส้นโดยมีเส้นขอบตัวอักษรหนึ่งเส้นล้อมรอบขอบเช่นเดียวกับลายเส้นแนวตั้งและแนวนอนตรงกลาง: ####### # # # # # # ####### # # # # # # ####### ของ MS หน้าต่างเป็นหน้าต่างที่ชายแดนจะทำเฉพาะของตัวละครและM Sงานของคุณคือการเขียนโปรแกรม (หรือฟังก์ชั่น) ที่ใช้สตริงและเอาท์พุทค่าความจริงถ้าอินพุตเป็น MS Window ที่ถูกต้องและค่าเท็จถ้ามันไม่ได้ ข้อมูลจำเพาะ คุณสามารถรับอินพุตเป็นสตริงที่คั่นด้วยบรรทัดใหม่หรืออาร์เรย์ของสตริงที่แทนแต่ละบรรทัด เส้นขอบของหน้าต่าง MS อาจประกอบด้วยอักขระ M และ S ผสมกัน แต่ด้านในจะประกอบด้วยช่องว่างเสมอ คุณสามารถเลือกที่จะตรวจจับเฉพาะหน้าต่างที่มีการขึ้นบรรทัดใหม่หรือเฉพาะหน้าต่างที่ไม่มีการขึ้นบรรทัดใหม่ แต่ไม่ใช่ทั้งสองอย่าง กรณีทดสอบ Truthy: MMM MMM MMM SMSMS M M …
18
ตัดการเชื่อมต่อ 4 บิต
งานของคุณ: รับสายป้อนข้อมูลตรวจสอบว่าการเป็นตัวแทนไบนารีของสตริงนั้นไม่มี 4 1s หรือ0s ในแถวทุกที่ นอกจากนี้โค้ดของคุณไม่ควรมีการรันสี่ครั้งในแถวใด ๆ กรณีทดสอบ String Binary Result U3 01010101 00110011 Truthy 48 00110100 00111000 Falsy Foobar 01000110 01101111 Falsy 01101111 01100010 01100001 01110010 Feeber 01000110 01100101 Truthy 01100101 01100010 01100101 01110010 $H 00100100 01001000 Truthy <Empty> - Truthy กฎระเบียบ ข้อมูลที่ป้อนจะอยู่ในช่วงของ ASCII ที่พิมพ์ได้รวมถึงอักขระช่องว่าง รหัสของคุณอาจใช้การเข้ารหัสใด ๆ เนื่องจากจะมีความสำคัญที่ระดับบิตเท่านั้น …
26
นี่เป็นเลข Smith หรือไม่?
คำอธิบายการท้าทาย จำนวนสมิ ธเป็นคอมโพสิตจำนวนรวมที่มีตัวเลขเท่ากับผลรวมของผลรวมของตัวเลขของปัจจัยสำคัญของตน รับจำนวนเต็มNตรวจสอบว่ามันเป็นจำนวนสมิ ธ หรือไม่ ครั้งแรกที่ตัวเลขสมิ ธ ไม่กี่4, 22, 27, 58, 85, 94, 121, 166, 202, 265, 274, 319, 346, 355, 378, 382, 391, 438(ลำดับA006753ใน OEIS) ตัวอย่างอินพุต / เอาต์พุต 18: False (sum of digits: 1 + 8 = 9; factors: 2, 3, 3; sum of digits of factors: 2 …
10
Heterograms, Palindromes, โอ้!
(ความท้าทายแรกโปรดแจ้งให้เราทราบหากมีปัญหาใด ๆ กับมัน) heterogramเป็นคำที่ตัวอักษรไม่เกิดขึ้นมากกว่าหนึ่งครั้งและpalindromeเป็นวลีที่เป็นไปข้างหลังเหมือนกันและไปข้างหน้า ความท้าทายที่นี่คือการเขียนโค้ดที่ใช้คำ (ตัวอักษร) เป็นอินพุตและแสดงผลว่าเป็น heterogram (ความจริง / เท็จ) หรือไม่ สิ่งที่จับได้คือโปรแกรมจะต้องเป็นแบบ palindrome - อ่านย้อนหลังและไปข้างหน้าเหมือนกัน การใช้อักษรตัวพิมพ์ใหญ่ไม่สำคัญที่นี่ดังนั้นเพื่อให้ heterogram มีความถูกต้องจะต้องไม่มีทั้ง q และ Q ไม่อนุญาตให้มีความคิดเห็นและคุณไม่สามารถวางสตริงที่มีรหัสของคุณ (หรือส่วนสำคัญของรหัสของคุณ) เพื่อพยายามทำให้ส่วน palindrome ง่าย: P นี่คือรหัส - กอล์ฟดังนั้นรหัสที่สั้นที่สุดจึงชนะ โชคดี! แก้ไข: Parens วงเล็บหรือสัญลักษณ์อื่น ๆ ที่มีรูปแบบซ้ายและขวาจะต้องกลับรายการที่น่ากลัวสำหรับส่วน palindrome ดังนั้น (helloolleh) คือ palindrome แต่ (helloolleh (ไม่ใช่) เห็นได้ชัดว่านี่เรียกว่า palindrome ที่สะดวก แก้ไข 2: …
20
นี่เป็นตัวเลขสามหลักที่ลงท้ายด้วยหนึ่งหรือไม่
ให้ค่าเป็นจำนวนไม่ใช่ค่าลบ, ส่งคืนว่าเป็นตัวเลขสามหลักที่ลงท้ายด้วยหนึ่งในฐานจำนวนเต็มที่สอดคล้องกันหรือไม่ กล่าวอีกนัยหนึ่งตัวเลขต้องแสดงใน base-N, N เป็นจำนวนเต็มมากกว่าศูนย์ กฎระเบียบ นี่คือรหัสกอล์ฟคำตอบที่สั้นที่สุดจึงชนะ เนื่องจากพฤติกรรมที่แตกต่างกันอย่างน่าประหลาดพฤติกรรมของอินพุต 3 10จึงไม่ได้ถูกกำหนด ช่องโหว่มาตรฐานเป็นสิ่งต้องห้าม ตัวอย่าง จริง: 5 73 101 1073 17 22 36 55 99 เท็จ: 8 18 23 27 98 90 88 72 68 หยิบจำนวนมาก: 46656 true 46657 true 46658 true 46659 true 46660 true 46661 false 46662 false 46663 true …
20
มันเป็นเฉินตัวใหญ่หรือไม่?
จำนวนนั้นเป็นค่าเฉพาะสำหรับเฉินถ้าเป็นไปตามเงื่อนไขสองข้อ: มันเป็นนายกตัวเอง ตัวเองบวกสองเป็นได้ทั้งนายกหรือกึ่งนายก จำนวนเฉพาะคือจำนวนที่มีตัวหารสองตัวและตัวหารเหล่านั้นประกอบด้วยตัวของมันเองและอีกตัวหนึ่ง Semi-prime คือตัวเลขซึ่งเป็นผลคูณของสองช่วง (โปรดทราบว่า 12 = 2 * 2 * 3 ไม่ใช่แบบกึ่งนายกรัฐมนตรี แต่ 25 = 5 * 5 คือ) งานของคุณคือการพิจารณาว่าตัวเลขเป็นตัวเอกเฉิน คุณควรส่งออกค่าความจริงใด ๆ สำหรับใช่และค่าเท็จใด ๆ สำหรับไม่ใช่ อินพุตจะเป็นจำนวนเต็มใด ๆ ที่มากกว่าหรือเท่ากับหนึ่ง มันอาจถูกนำมาเป็นสตริงอาร์เรย์อักขระหรืออาร์เรย์หรือตัวเลข ตัวอย่าง: 101 -> truthy 223 -> falsy 233 -> truthy 1 -> falsy นี่คือ OEIS A109611 นี่คือบางส่วนได้รับแรงบันดาลใจจากฉันเป็นนายกของ Sophie …
15
มันเป็นรหัส OVSF หรือไม่
รับรายการ1s และ-1s พิจารณาว่าเป็นรหัส OVSF ที่ถูกต้องหรือไม่(โดยการส่งออกค่าความจริงหรือความเท็จ) รหัส OVSF ถูกกำหนดดังนี้: [1] เป็นรหัส OVSF ถ้าXเป็นรหัส OVSF ดังนั้นX ++ XและX ++ -Xเป็นทั้งรหัส OVSF นี่++คือการเรียงลำดับรายการและ-คัดค้านองค์ประกอบทุกรายการในรายการ ไม่มีรายการอื่น ๆ ที่เป็นรหัส OVSF ที่ถูกต้อง คุณอาจสมมติว่ารายการอินพุตมีเพียง-1และ1แต่คุณต้องจัดการรายการว่างอย่างถูกต้องเช่นเดียวกับรายการที่ความยาวไม่ใช่พลังของ 2 รหัสที่สั้นที่สุด (เป็นไบต์) ชนะ กรณีทดสอบ [] -> False [1] -> True [-1] -> False [1, 1] -> True [1, -1] -> True [1, 1, …
21
สายพันธุ์ดั้งเดิม
สตริง Primenary ( binary-prime ) คือสิ่งที่เมื่อเขียนเป็นกริดไบนารีทุกแถวและคอลัมน์จะมีจำนวนรวมทั้งหมด นั่นเป็นคำอธิบายที่คลุมเครือดังนั้นเรามาทำลายตัวอย่างการทำงาน ... สำหรับตัวอย่างนี้เราจะใช้สตริงbunny: ก่อนอื่นให้หาจุดโค้ด ASCII ของตัวละครแต่ละตัวและการแทนค่าไบนารี่: Char | ASCII | Binary b 98 1100010 u 117 1110101 n 110 1101110 n 110 1101110 y 121 1111001 ใช้ค่าไบนารีเหล่านี้จากบนลงล่างและจัดเรียงเป็นตาราง (เพิ่มศูนย์นำหน้าถ้าจำเป็น): 1 1 0 0 0 1 0 1 1 1 0 1 0 1 1 1 …
22
จำนวนถึง 1 โดยการลบนายกที่ใหญ่ที่สุดน้อยกว่ามันซ้ำ ๆ ได้หรือไม่?
ท้าทาย: ให้ตัวเลขใช้จำนวนเฉพาะที่ใหญ่ที่สุดน้อยกว่าลบจากจำนวนนี้ทำซ้ำอีกครั้งกับหมายเลขใหม่ที่มีจำนวนเฉพาะที่ใหญ่ที่สุดน้อยกว่าและทำต่อไปจนกว่าจะน้อยกว่า 3 ถ้าถึง 1 โปรแกรมควรส่งออกค่าความจริงมิฉะนั้นโปรแกรมควรส่งออกค่าเท็จ ตัวอย่าง: ทั้งหมดนี้ควรให้คุณค่าที่แท้จริง: 3 4 6 8 10 11 12 14 16 17 18 20 22 23 24 26 27 29 30 32 34 35 37 38 40 41 42 44 46 47 48 50 สิ่งเหล่านี้ควรให้ค่าเท็จ: 5 7 9 13 15 19 21 25 28 …
30
Invali Inval ไม่ถูกต้อง
ความคิดนี้ขึ้นอยู่กับข้อความแชทของ @ TùxCräftîñgอย่างหลวม ๆ ดูลำดับตัวอย่างด้านล่าง: INVALID0, INVALID1, INVALID2 INVALID3, INVALID4...INVALID9 หลังจากINVALID9นั้นจะเป็นเช่นนี้: INVALI0, INVALI1, INVALI2, INVALI3...INVALI9 และหลังจากINVALI9นั้นก็เป็นเช่นนี้: INVAL0, INVAL1, INVAL2, INVAL3...INVAL9 หลังจากนั้นINVAL9ก็เป็นเช่นนี้: INVA0, INVA1, INVA2, INVA3...INVA9 สังเกตว่าเราจะลบจดหมายออกจากคำINVALIDในแต่ละครั้ง คุณจะทำซ้ำจนกว่าจะถึงตัวอักษรเดียวนั่นคือตัวอักษรI: I0, I1, I2, I3, I4...I9 ตอนนี้งานของคุณคือการรับอินพุตของคำและสร้างลำดับจากมันเหมือนตัวอย่างข้างต้น รหัสของคุณจะต้องทำงานด้วยตัวอักษรเดียวและในกรณีนั้นลำดับผลลัพธ์จะสั้นลง คุณสามารถเลือกรูปแบบอินพุตและเอาต์พุตใดก็ได้ที่คุณต้องการ (มีหรือไม่มีตัวคั่นตามที่คุณต้องการ) แต่คุณต้องระบุว่าคุณเลือกรูปแบบใด ลำดับจะต้องอยู่ในลำดับที่ระบุแน่นอน รหัสที่สั้นที่สุดในหน่วยไบต์ซึ่งจะทำสิ่งที่ท้าทายให้สำเร็จชนะการท้าทาย ลำดับเต็มในตัวอย่างข้างต้น: INVALID0, INVALID1, INVALID2, INVALID3, INVALID4, INVALID5, INVALID6, INVALID7, INVALID8, INVALID9, …
4
Gravity Guy สามารถสร้างมันได้หรือไม่
Gravity Guyเป็นเกมที่ผู้ใช้เพียงคนเดียวป้อนเข้าเป็นคีย์เดียวที่พลิกทิศทางของแรงโน้มถ่วง กำหนดระดับศิลปะ ASCII ให้พิจารณาว่าเป็นไปได้หรือไม่ที่ Gravity Guy จะไปถึงจุดสิ้นสุด กฎระเบียบ ทิศทางเริ่มต้นของแรงโน้มถ่วงลง คอลัมน์แรกของอินพุตจะมีเพียงหนึ่ง คอลัมน์เท่านั้น#ซึ่ง Gravity Guy เริ่มต้นจากด้านบน แต่ละซ้ำเขาย้ายตัวละครโดยตรงบนเขาทางด้านขวา ถ้าเขาเส้นทางถูกปิดกั้นและเขาเดินเข้าไป#ผู้เล่นสูญเสีย หลังจากเคลื่อนที่ผู้เล่นสามารถสลับแรงโน้มถ่วงจากบนลงล่างหรือขึ้นลง จากนั้น Gravity Guy จะตกไปสู่สิ่งต่อไป# (ในทิศทางของแรงโน้มถ่วงในปัจจุบัน) ถ้าไม่มี#จะตกไปและเขาตกจากตารางผู้เล่นสูญเสีย ถ้าแรงโน้มถ่วง Guy ย้ายออกทางด้านขวาของตารางการป้อนข้อมูลผู้เล่นที่ชนะ ตัวอย่าง หากนี่คือกริดอินพุต: ### # # # ### Guy แรงโน้มถ่วงจะเริ่มต้นที่xและเป็นที่ตำแหน่งเหล่านี้หลังจากการทำซ้ำแต่ละครั้ง ^= สลับแรงโน้มถ่วงเป็นขึ้นและv= สลับแรงโน้มถ่วงเป็นลง v ^ v ------------------------------------------------------------- ### | ### | ### | ### …
18
ตัวเลขที่มีการหมุนสมมาตร
ได้รับจำนวนเต็มส่งออกtruthyค่าถ้ามันเป็นเช่นเดียวคว่ำลง (หมุน 180 องศา) หรือfalsyคุ้มค่าเป็นอย่างอื่น 0, 1และ8มีความสมมาตรในการหมุน 6กลายเป็น9และในทางกลับกัน ลำดับของตัวเลขที่ให้ผลลัพธ์ที่แท้จริง: OEIS A000787 0, 1, 8, 11, 69, 88, 96, 101, 111, 181, 609, 619, 689, 808, 818, 888, 906, 916, 986, 1001, 1111, 1691, 1881, 1961, 6009, 6119, 6699, 6889, 6969, 8008, 8118, 8698, 8888, 8968, 9006, 9116, 9696, 9886, 9966, …
27 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 
18
ผลรวมของปัจจัยสำคัญ
2013 3*11*61มีตัวประกอบที่สำคัญ 2014 2*19*53มีตัวประกอบที่สำคัญ คุณสมบัติที่น่าสนใจเกี่ยวกับ factorizations เหล่านี้ก็คือว่ามีอยู่ช่วงเวลาที่แตกต่างกันใน factorizations ของปี 2013 และ 2014 11+61=19+53=72รวมกับจำนวนเดียวกันว่า: เขียนโปรแกรมหรือฟังก์ชั่นที่รับค่าเป็นจำนวนเต็มบวกสองจำนวนที่มากกว่า 1 และส่งกลับค่าความจริงหากมีผลรวมของปัจจัยเฉพาะที่เลือกไว้ของตัวเลขหนึ่งซึ่งเท่ากับผลรวมของปัจจัยเฉพาะที่เลือกในจำนวนที่สองและ ค่าความผิดพลาดเป็นอย่างอื่น ชี้แจง สามารถใช้ปัจจัยหลักได้มากกว่าสองอย่าง ไม่ใช่ปัจจัยสำคัญทั้งหมดของจำนวนที่ต้องใช้ในผลรวม ไม่จำเป็นสำหรับจำนวนของจำนวนเฉพาะที่ใช้จากทั้งสองตัวเลขให้เท่ากัน แม้ว่านายกจะถูกยกให้มีกำลังมากกว่า 1 ในการแยกตัวประกอบของตัวเลขมันสามารถใช้ได้เพียงครั้งเดียวในผลรวมของจำนวนเฉพาะสำหรับจำนวน 1 ไม่สำคัญ 2^32-1ป้อนตัวเลขทั้งสองจะน้อยกว่า กรณีทดสอบ 5,6 5=5 6=2*3 5=2+3 ==>True 2013,2014 2013=3*11*61 2014=2*19*53 11+61=19+53 ==>True 8,15 8=2^3 15=3*5 No possible sum ==>False 21,25 21=3*7 25=5^2 No possible …
15
จับคู่คำที่อยู่ติดกัน
ในความท้าทายนี้คุณจะถูกส่งผ่านคำสองคำ: งานของคุณคือการตรวจสอบว่าพวกเขาจะอยู่ติดกัน ตัวอักษรสองตัวติดกันหาก: พวกเขาเป็นตัวอักษรเดียวกันหรือ พวกมันอยู่ติดกันด้วยคำ ตัวอย่างเช่นJอยู่ติดกับI , JและKเท่านั้น Zไม่ได้อยู่ติดกับA คำสองคำติดกันหาก: ความยาวเท่ากันและ ตัวอักษรแต่ละตัวอยู่ติดกับตัวอักษรที่ไม่ซ้ำกันในคำอื่น ๆ ยกตัวอย่างเช่นกสท.อยู่ติดกับSADเป็นC> D, A> A, T> S ฟรีไม่ได้อยู่ติดกับGRRD (แต่ละEต้องการเป็นตัวอักษรให้คู่กับ) Input / Output คุณถูกส่งผ่านสองสตริงและคุณจำเป็นต้องส่งคืนค่าความจริงหากอยู่ติดกันมิฉะนั้นเป็นค่าเท็จ คุณควรกลับมาภายในหนึ่งนาทีสำหรับทุกกรณีทดสอบด้านล่าง คุณสามารถสันนิษฐานได้ว่าสตริงจะมีตัวอักษรตัวพิมพ์ใหญ่และตัวอักษรเท่านั้น ทั้งสองสตริงสามารถส่งผ่านเป็นรายการหรือตัดแบ่งโดยมีหรือไม่มีเครื่องหมายอัญประกาศ กรณีทดสอบ Truthy: A A A B C B DD CE DE FC ABCD BCDE AACC DBBB DJENSKE FDJCLMT DEFGHIJKL HJLEHMCHE IKLIJJLIJKKL LJLJLJLJLJHI …
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.