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

กฎระเบียบ ให้รหัสประเทศ ISO3166-1-Alpha-2 งานของคุณคือการตัดสินใจเกี่ยวกับทิศทางการจราจรสำหรับประเทศนั้น: ข้อมูลที่ป้อนจะเป็นรหัสประเทศที่ถูกต้อง (ถูกต้องเช่นเดียวกับที่เป็นองค์ประกอบของสองรายการที่ให้ไว้) อินพุตอาจเป็นรายการของอักขระสองตัวแทนที่จะเป็นสตริงถ้าช่วยได้ คุณอาจเลือกที่จะใส่เป็นตัวพิมพ์เล็ก คุณจะเลือกหนึ่งค่าบอกว่าถูกต้อง (ตัวเลือกของคุณ) และจะเอาท์พุทมูลค่านั้นถ้าการจราจรในประเทศนั้นถนัดขวาและอย่างอื่นในกรณีอื่น ๆ คุณต้องจัดการรหัสประเทศที่มีอยู่ในรายการใดรายการหนึ่งต่อไปนี้: นี่คือทุกประเทศที่มีการจราจรถนัดมือซ้าย: ['AI', 'AG', 'AU', 'BS', 'BD', 'BB', 'BM', 'BT', 'BW', 'VG', 'BN', 'KY', 'CX', 'CC', 'CK', 'CY', 'DM', 'FK', 'FJ', 'GD', 'GG', 'GY', 'HK', 'IN', 'ID', 'IE', 'IM', 'JM', 'JP', 'JE', 'KE', 'KI', 'LS', 'MO', 'MW', 'MY', …

25 code-golf  kolmogorov-complexity  decision-problem 

เครื่องมือสแกนเครือข่ายของคุณมักจะพิถีพิถันเกี่ยวกับอินพุตและหยุดทำงานทันทีหากคุณป้อนที่อยู่ IPv4 ที่มีอักขระที่ไม่เหมาะสมหรือมีรูปแบบไม่ถูกต้อง ที่อยู่ IPv4 เป็นที่อยู่ตัวเลข32 บิตที่เขียนเป็นตัวเลขสี่ตัวคั่นด้วยเครื่องหมายมหัพภาค ตัวเลขแต่ละตัวสามารถเป็นศูนย์ถึง 255 เราจำเป็นต้องเขียนเครื่องมือเพื่อตรวจสอบความถูกต้องของอินพุตล่วงหน้าเพื่อหลีกเลี่ยงความผิดพลาดเหล่านั้นและเครื่องมือเฉพาะของเราคือพิถีพิถัน: รูปแบบที่ถูกต้องจะมีลักษณะa.b.c.dที่ a, b, c และ d: สามารถเป็น0จำนวนธรรมชาติหรือไม่มีเลขศูนย์นำหน้าไม่มีศูนย์นำ ควรอยู่ระหว่าง 0 - 255 (รวม) ควรไม่ประกอบด้วยสัญลักษณ์พิเศษชอบ+, -,,และอื่น ๆ ควรเป็นทศนิยม (ฐาน10) อินพุต : สตริง เอาต์พุต : ค่า Truthy หรือ Falsey (ยอมรับค่าตามอำเภอใจด้วย) กรณีทดสอบ : Input | Output | Reason | | - 1.160.10.240 | true …

25 code-golf  string  number  decision-problem 

ท้าทาย รับชุดTย่อยของเซต จำกัดS={1,2,3,...,n}ตรวจสอบว่าTเป็นทอพอโลยีหรือไม่ คำอธิบาย powerset P(S)ของบางชุดเป็นชุดย่อยทั้งหมดของS Sตัวอย่างบางส่วน: S = {}, P(S) = {{}} S = {1}, P(S) = {{}, {1}} S = {1,2}, P(S) = {{}, {1}, {2}, {1,2}} S = {1,2,3}, P(S) = {{}, {1}, {2}, {3}, {1,2}, {1,3}, {2,3}, {1,2,3}} โทโพโลยี TในชุดSเป็นส่วนหนึ่งของP(S)ที่มีคุณสมบัติดังต่อไปนี้: {}อยู่ในTและSอยู่ในT ถ้าAและBอยู่ในTนั้นก็คือจุดตัดของพวกเขาA ∩ B หากAและBอยู่ในTนั้นดังนั้นสหภาพของพวกเขาคือA ∪ …

25 code-golf  math  decision-problem  set-theory  topology 

หมายเลขคัลเลนคือหมายเลขใด ๆ ที่อยู่ในลำดับที่สร้างโดยใช้สูตร: C (n) = (n * 2 ^ n) +1 งานของคุณ: เขียนโปรแกรมหรือฟังก์ชั่นที่รับอินพุตและส่งออกค่าความจริง / ผิดพลาดโดยพิจารณาจากอินพุตเป็นหมายเลขคัลเลน การป้อนข้อมูล: จำนวนเต็มที่ไม่เป็นลบระหว่าง 0 ถึง 10 ^ 9 (รวม) เอาท์พุท: ค่าความจริง / เท็จที่ระบุว่าอินพุตเป็นหมายเลขคัลเลน กรณีทดสอบ: Input: Output: 1 ---> truthy 3 ---> truthy 5 ---> falsy 9 ---> truthy 12 ---> falsy 25 ---> truthy เกณฑ์การให้คะแนน: …

25 code-golf  number  decision-problem 

คุณจะได้รับจำนวนเต็มบวก (ซึ่งจะไม่มี 0) เป็นอินพุต งานของคุณคือตรวจสอบว่าเป็นหมายเลข Lynch-Bell หรือไม่ ตัวเลขคือหมายเลข Lynch-Bell หากตัวเลขทั้งหมดไม่ซ้ำกันและตัวเลขหารด้วยตัวเลขแต่ละตัว ในความเป็นจริงมีเพียง 548 หมายเลขลินช์เบลล์ดังนั้นการเข้ารหัสอย่างหนักจึงมีความเป็นไปได้ แต่เกือบจะนานกว่าแน่นอน 126 คือหมายเลข Lynch-Bell เนื่องจากตัวเลขทั้งหมดไม่ซ้ำกันและ 126 หารด้วย 1, 2 และ 6 คุณสามารถส่งออกค่าความจริงและเท็จใด ๆ ตัวอย่าง: 7 -> truthy 126 -> truthy 54 -> falsy 55 -> falsy 3915 -> truthy นี่คือOEIS A115569

25 code-golf  number  decision-problem 

นี่เป็นครั้งที่สองในซีรีส์ที่สามคือถนนสองสายที่แยกจากกันในป่าสีเหลือง (ตอนที่ 3) นี่คือถนนสองสายที่แยกจากกันในป่าสีเหลือง (ตอนที่ 1)ซึ่งเป็นความท้าทายครั้งก่อนของฉัน มันได้รับการตอบรับค่อนข้างดี แต่มันก็ค่อนข้างเล็กน้อย (คำตอบ Java ใน 52 ไบต์!) ดังนั้นฉันจึงทำอะไรที่ซับซ้อนกว่านี้ ... แรงบันดาลใจ ความท้าทายนี้ได้รับแรงบันดาลใจจากบทกวีที่มีชื่อเสียงของ Robert Frost "The Road Not Taken": ถนนสองสายแยกในไม้สีเหลือง และขอโทษที่ฉันไม่สามารถเดินทางทั้งสอง และเป็นหนึ่งในผู้เดินทางนานผมยืนอยู่ และมองลงไปหนึ่งเท่าที่ผมจะทำได้ เพื่อที่จะงอในพง; ... 2 ย่อหน้าถูกตัด ... ฉันจะบอกเรื่องนี้ด้วยการถอนหายใจ ที่ไหนสักแห่งในยุคนี้: ถนนสองสายแยกจากกันในป่าและฉัน - ฉันพาคนเดินทางน้อยลง และนั่นทำให้เกิดความแตกต่าง สังเกตบรรทัดที่สองถึงบรรทัดสุดท้ายI took the one less traveled by,. เป้าหมายของคุณคือการหาเส้นทางที่น้อยที่สุดในการป้อนสตริงของคุณ คุณต้องส่งออกหนึ่งใน 2 ค่าที่แตกต่างจากกันซึ่งเป็นสัญญาณว่าคุณควรเลี้ยวไปทางไหนเมื่อเดินทางโดยใช้ถนนน้อยลง เมื่อถนนแยกออก …

25 code-golf  ascii-art  decision-problem 

บทนำ พิจารณาลำดับของจำนวนเต็มและเป็นหนึ่งใน subsequences มันบอกว่าA = [4 2 2 4 4 6 5]และB = [2 4 5] เราต้องการลบองค์ประกอบของBจากAตามลำดับและมีหลายวิธีในการทำเช่นนี้: A = 4 2 2 4 4 6 5 B = 2 4 5 -> 4 2 4 6 A = 4 2 2 4 4 6 5 B = 2 4 5 …

25 code-golf  array-manipulation  decision-problem  subsequence 

ในวิทยาการเข้ารหัสลับการหุ้ม PKCS # 7เป็นโครงร่างการขยายซึ่งเพิ่มจำนวนไบต์ N ≥ 1 โดยที่ค่าของแต่ละไบต์ที่เพิ่มมีค่าเท่ากับ N ตัวอย่างเช่นHello, World!ซึ่งมี 13 ไบต์มีดังต่อไปนี้ในฐานสิบหก: 48 65 6C 6C 6F 2C 20 57 6F 72 6C 64 21 ถ้าเราเลือกที่จะ PKCS # 7 ความยาว 16 แผ่นผลที่ได้คือ: 48 65 6C 6C 6F 2C 20 57 6F 72 6C 64 21 03 03 03 และถ้าเราเลือกที่จะยาวถึง …

25 code-golf  string  decision-problem  cryptography 

ในการแข่งขันกอล์ฟรหัสนี้คุณจะตรวจสอบแฮชแท็ก! #What_your_code_should_do อินพุตเป็นสตริง เอาท์พุทค่าความจริงถ้ามันเป็นแฮชแท็กที่ถูกต้องและค่าเท็จอื่น ๆ เรากำหนดสตริงเป็น Hashtag ที่ถูกต้องหาก ... มันเริ่มต้นด้วยแฮช ( #) ไม่มีหมายเลขหลังแฮชแท็ก (เช่นแฮชแท็ก#2016USElectionไม่ถูกต้อง) ไม่มี "อักขระพิเศษ" (เช่นอักขระใด ๆ ที่ไม่ใช่ตัวอักษรขีดล่าง ( _) หรือตัวเลข) คุณสามารถสันนิษฐานได้ว่าอินพุตนั้นมีอักขระ ASCII เท่านั้น (มันคงจะไม่ยุติธรรมถ้าเราทำ Unicode ด้วย) #rules บังคับใช้กฎพื้นฐานของการเล่นกอล์ฟ #ตัวอย่าง Truthy: # #e #_ABC #thisisanunexpectedlylongstringxoxoxoxo #USElection2016 Falsy: Hello, World! #12thBday #not-valid #alsoNotValid! #!not_a_hash

25 code-golf  string  decision-problem 

Pythเป็นภาษากอล์ฟที่ใช้ Python มันใช้สัญกรณ์คำนำหน้ากับแต่ละคำสั่งที่มี arity ที่แตกต่างกัน (จำนวนอาร์กิวเมนต์ที่ยอมรับ) งานของคุณคือการเขียนตัวตรวจสอบไวยากรณ์สำหรับภาษา Pyth ที่เหมือนกัน (ไม่มีอยู่) Pith ไวยากรณ์ของ Pith Pith มีเพียง 8 คำสั่งถ่านเดียว: 01234()" 01234แต่ละอันมี arity ของจำนวนที่สอดคล้องกันและด้วยเหตุนี้จึงคาดว่าข้อโต้แย้งมากมายหลังจากนั้น ตัวอย่างเช่น, 400010 เป็นที่ถูกต้องโปรแกรมแก่นเพราะ4มีผู้ติดตามสี่ข้อโต้แย้ง0 0 0และ10สุดท้ายซึ่งเป็นตามด้วยอาร์กิวเมนต์เดียว1 0เพื่อให้เห็นภาพนี้เราสามารถดูต้นไม้ต่อไปนี้: R | 4 | ------------- | | | | 0 0 0 1 | 0 โดยที่Rโหนดรูท อีกทางเลือกหนึ่งในการคิดเกี่ยวกับสิ่งนี้คือแต่ละหมายเลขหมายถึงจำนวนเด็กที่โหนดที่เกี่ยวข้องมีอยู่ในต้นไม้ด้านบน นี่คือโปรแกรม Pith ที่ถูกต้องอีกตัวหนึ่งที่มีคำสั่งพื้นฐานมากกว่าหนึ่งคำสั่ง: 210010 สอดคล้องกับ R …

25 code-golf  string  decision-problem  syntax 

รับการแสดงข้อความ (ชื่อเต็มตามตัวพิมพ์เล็กและตัวพิมพ์ใหญ่หรือตัวย่อ 3 ตัว) ของเดือนส่งคืนจำนวนวันในเดือน ตัวอย่างเช่นdecember, DECและdecทุกคนควรจะกลับมาวันที่ 31 กุมภาพันธ์สามารถมีได้ทั้ง 28 หรือ 29 วัน สมมติว่าอินพุตเป็นเดือนในหนึ่งในรูปแบบที่ถูกต้อง

25 code-golf  date  code-challenge  polyglot  hello-world  unicode  rosetta-stone  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  approximation  code-golf  array-manipulation  code-golf  math  sequence  code-golf  array-manipulation  decision-problem  code-golf  ascii-art  random  card-games  code-golf  number  integer  base-conversion  code-golf  quine  binary  code-golf  graph-theory  classification  code-golf  math  number  code-golf  math  geometry  code-golf  tips  ruby 

บทนำ การพูดคุยตามสตรีทอาจเป็นเรื่องยากที่จะเข้าใจโดยเฉพาะอย่างยิ่งโปรแกรมเมอร์ที่ไม่รู้ว่าเป็นสตรีทมาก เป็นหน้าที่ของคุณในการสร้างล่ามเพื่อช่วยให้เราทุกคนอยู่รอดในสภาพแวดล้อมในเมือง ท้าทาย ให้ประโยคภาษาอังกฤษเป็นอินพุตให้สร้างโปรแกรมหรือฟังก์ชันที่พิจารณาว่าผลลัพธ์ของประโยคนั้นเป็นบวกหรือลบ ประโยคที่จะมี0การ2คำเชิงลบ ดังที่โปรแกรมเมอร์คนใดรู้ดีว่าผลลัพธ์เชิงลบสองเท่าจะส่งผลในเชิงบวก ดังนั้นรหัสของคุณจะต้องส่งออกหรือส่งกลับค่าความจริง / เท็จตามกฎต่อไปนี้: No negative words -> truthy One negative word -> falsey Two negative words -> truthy รายการคำศัพท์เชิงลบ: no, not,none สิ่งที่ลงท้ายด้วย n't never, neither,nor nobody, nothing,nowhere มีเคสขอบหนึ่งอัน เมื่อใดก็ตามที่ประโยคเริ่มต้นด้วยNo,คำนั้นจะไม่ถือว่าเป็นคำเชิงลบเมื่อพิจารณาผลลัพธ์ (จะนับรวมกับจำนวนคำที่เป็นลบ ประโยคจะเป็นไปตามกฎไวยากรณ์พื้นฐาน (ตัวพิมพ์ใหญ่, เครื่องหมายวรรคตอน) และจะมีเฉพาะคำที่สามารถพบได้ในพจนานุกรม (โชคดีที่สิ่งนี้ไม่ได้ทำให้ชื่อคำถามผิด) ประโยคจะไม่มีคำนามที่เหมาะสม (ขออภัยดร. ไม่คุณไม่อยู่) กรณีทดสอบ Truthy: Yes. It's noon. …

24 code-golf  string  decision-problem  natural-language 

สิ่งนี้นำมาจากคำถามนี้ (ได้รับอนุญาตจากหลักสูตร) ฉันจะพูด: สร้างฟังก์ชั่นซึ่งจะใช้เวลาสตริงและมันควรจะกลับจริงหรือเท็จขึ้นอยู่กับว่าการป้อนข้อมูลประกอบด้วยเพียงลำดับตัวอักษรซ้ำแล้วซ้ำอีก ความยาวของสตริงที่กำหนดมีค่ามากกว่า 1 เสมอและลำดับอักขระต้องมีการทำซ้ำอย่างน้อยหนึ่งครั้ง ตัวอย่างบางส่วน: 'aa' //true 'aaa' //true 'abcabcabc' //true 'aba' //false 'ababa' //false 'weqweqweqweqweqw' // false โดยเฉพาะอย่างยิ่งการตรวจสอบสตริงที่ประกอบด้วยสตริงย่อยที่ซ้ำกัน ( อัพเดต ) สามารถส่งเอาต์พุตการแสดงใด ๆ ที่เป็นจริงหรือเท็จได้ สตริงตัวอักษรผสมตัวเลขอย่างเคร่งครัด มิฉะนั้นกฎรหัสมาตรฐานกอล์ฟ นี่คือ Code Golf ดังนั้นคำตอบสั้น ๆ เป็นไบต์สำหรับแต่ละภาษาที่ชนะ

24 code-golf  decision-problem 

ท้าทาย Bar Dice เป็นเกมง่ายๆที่เล่นใน Bar with Dice (ชื่อนี้) คุณหมุนลูกเต๋าหกเหลี่ยม 5 ลูกและพยายามทำให้มือดีที่สุด การให้คะแนนขึ้นอยู่กับการรวบรวมจำนวนลูกเต๋าที่มากที่สุดด้วยตัวเลขเดียวกัน แต่ละมือต้องมี "เอซ" อย่างน้อยหนึ่งครั้งหรืออย่างใดอย่างหนึ่งเพื่อให้เป็นมือที่ถูกต้อง Aces ทำหน้าที่เป็น "wilds" และสามารถจับคู่กับหลักอื่น ๆ ได้ ความแข็งแรงของมือผู้เล่นขึ้นอยู่กับจำนวนของตัวเลขและค่าของตัวเลขเหล่านั้น ยกตัวอย่างเช่นมือ (นับจำนวนไวลด์) ที่มีสี่ 3 นั้นดีกว่ามือที่มีสาม 5 แต่ไม่ดีกว่ามือที่มีห้า 2 นำมาจากบทความ Wikipedia ซึ่งหมายความว่ามืออันดับสูงสุดทำจากทั้งหมด 6 ของและ 1 และอันดับต่ำสุดคือมือใด ๆ ที่ไม่มี 1 ความท้าทายของคุณคือการจับสองมือและคืนผู้เล่นคนใดที่ชนะหรือหากพวกเขาผูกไว้ อินพุต สองรายการที่ไม่เรียงลำดับของตัวเลข 5 หมายเลขตั้งแต่ 1 ถึง 6 แต่ละรายการแสดงถึงมือของผู้เล่น รูปแบบอินพุตมีความยืดหยุ่น …

24 code-golf  decision-problem  game 

บทนำ การจัดช่องไฟหมายถึงการปรับระยะห่างระหว่างตัวอักษรของข้อความ ยกตัวอย่างพิจารณาคำที่Topเขียนด้วยร่ายมนตร์ต่อไปนี้สามอัน: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ..... .#... เราสามารถเติมช่องว่างระหว่างร่ายมนตร์ด้วยจุดแล้วเติมลงไปได้ แต่ช่องว่างก็ดูกว้างเกินไป แต่เราเลื่อนร่ายมนตร์ไปทางซ้ายเพื่อให้พวกมันสัมผัสเกือบ: #####........ ..#.......... ..#..##..###. ..#.#..#.#..# ..#.#..#.#..# ..#..##..###. .........#... .........#... มันดูดีขึ้นมาก! หมายเหตุวิธีบาร์ของด้านบนของเส้นขอบด้านซ้ายของT oในการท้าทายนี้งานของคุณคือการใช้โปรแกรมการจัดช่องไฟอย่างง่ายสำหรับร่ายมนตร์รูปสี่เหลี่ยมผืนผ้าดังกล่าว กระบวนการจัดช่องไฟ พิจารณาสองสี่เหลี่ยม 2D อาร์เรย์ของตัวอักษร.และ#รูปทรงเดียวกัน ในขั้นตอนการจัดช่องไฟอย่างง่ายของเราอันดับแรกเราวางอาร์เรย์แบบเรียงต่อกันโดยมีคอลัมน์หนึ่งคอลัมน์.อยู่ระหว่างกัน จากนั้นเราย้ายแต่ละรายการ#ในอาเรย์ขวาหนึ่งก้าวไปทางซ้ายจนกระทั่ง#อาเรย์ซ้ายและขวาบางอันอยู่ติดกันแบบมุมฉากหรือแนวทแยงมุม ผลลัพธ์ของการจัดช่องไฟเป็นขั้นตอนก่อนที่เราจะแนะนำ#s ที่อยู่ติดกัน งานของคุณคือการใช้กระบวนการนี้ …

24 code-golf  grid  code-challenge  atomic-code-golf  code-golf  combinatorics  probability-theory  card-games  code-golf  number  geometry  code-golf  decision-problem  chess  code-golf  math  number  sequence  code-golf  string  regular-expression  code-golf  arithmetic  integer  code-golf  math  array-manipulation  code-golf  number  decision-problem  integer  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  decision-problem  graph-theory  binary-matrix  code-golf  string  parsing  code-golf  string  code-golf  morse  code-golf  code-golf  string  code-golf  ascii-art  cellular-automata  code-golf  binary  base-conversion  code-golf  arithmetic  decision-problem  integer  checksum  code-golf  matrix  linear-algebra  code-golf  code-golf  game  code-golf  sequence  binary  code-golf  combinatorics  optimization  code-golf  decision-problem  quine  code-golf  rational-numbers  bitwise  code-golf  string  permutations  code-golf  kolmogorov-complexity  unicode  code-golf  ascii-art  number  code-golf  number  integer  binary  base-conversion  code-golf  array-manipulation  code-golf  chemistry  code-golf  number  sequence  fibonacci  code-golf  matrix  optimization  code-golf  number  code-golf  math  number  sequence  code-golf  math  array-manipulation  matrix  linear-algebra  code-golf  kolmogorov-complexity  cops-and-robbers  cops-and-robbers  code-golf  tips  basic  code-golf  decision-problem  binary  tiling  game  king-of-the-hill  python  code-golf  c  code-golf  ascii-art  code-golf  string  kolmogorov-complexity  alphabet  code-golf  number  code-golf  string  code-golf  number  sequence  integer  code-golf  number  permutations  restricted-complexity  restricted-time