คำถามติดแท็ก code-golf

ผมก็บอกว่าการใช้cmpฟังก์ชั่นสามารถเป็นประโยชน์อย่างมากในรหัสกอล์ฟ แต่น่าเสียดายที่ Python 3 ไม่มีcmpฟังก์ชั่น ดังนั้นการเทียบเท่าสั้นที่สุดของcmpที่ทำงานในหลาม 3 คืออะไร?

16 code-golf  tips  python 

เราสามารถแสดงCube ของ Rubikเป็นเน็ตดังนี้ (เมื่อแก้ไข): WWW WWW WWW GGGRRRBBBOOO GGGRRRBBBOOO GGGRRRBBBOOO YYY YYY YYY ตัวอักษรแต่ละตัวแทนสีที่สอดคล้องกัน ( Wเป็นสีขาวGสีเขียวและอื่น ๆ ) มันแสดงให้เห็นว่ามี43 , 252 , 003 , 274 , 489 , 856 , 00043,252,003,274,489,856,00043,252,003,274,489,856,000 (~ 434343 ) การเรียงสับเปลี่ยนที่ลูกบาศก์รูบิคสามารถอยู่ได้ งานของคุณคือการใช้จำนวนเต็มระหว่าง111และ43 , 252 , 003 , 274 , 489 , 856 , 00043,252,003,274,489,856,00043,252,003,274,489,856,000และส่งออกการเปลี่ยนแปลงที่สอดคล้องกันในลักษณะที่แสดงข้างต้น คุณสามารถเลือกวิธีเรียงลำดับเรียงสับเปลี่ยนได้ แต่อัลกอริทึมที่คุณใช้จะต้องแสดงเพื่อสร้างการเรียงสับเปลี่ยนที่ไม่ซ้ำกันและถูกต้องสำหรับอินพุตที่เป็นไปได้แต่ละรายการ …

16 code-golf  rubiks-cube 

หมายเหตุ: เนื่องจากฉันเป็นชาวดัตช์ตัวเองวันที่ทั้งหมดอยู่ในdd-MM-yyyyรูปแบบดัตช์ในคำอธิบายการท้าทายและกรณีทดสอบ ท้าทาย: อินพุต: วันที่เริ่มต้นsss ; วันที่สิ้นสุดอีee ; ตัวเลขnnn เอาท์พุท: วันที่ทั้งหมดอยู่ในช่วง[ s , e ][s,e][s,e] (รวมทั้งสองด้าน) ซึ่งมีจำนวนเฉพาะจำนวนnnnหลักในวันที่ ตัวอย่าง: อินพุต:วันที่เริ่ม: 12-11-1991; วันที่สิ้นสุด: 02-02-1992; หลัก:4 ผลลัพธ์: ด้วย 0s ชั้นนำสำหรับวัน / เดือน: [20-11-1991, 23-11-1991, 24-11-1991, 25-11-1991, 26-11-1991, 27-11-1991, 28-11-1991, 30-11-1991, 01-12-1991, 02-12-1991, 09-12-1991, 10-12-1991, 13-12-1991, 14-12-1991, 15-12-1991, 16-12-1991, 17-12-1991, 18-12-1991, 20-12-1991, 23-12-1991, 24-12-1991, …

16 code-golf  number  date 

ภารกิจ: ให้โปรแกรมของคุณสุ่มเลือกหนึ่งในสองอัญประกาศต่อไปนี้ที่รันไทม์และพิมพ์หนึ่งเครื่องหมายคำพูดตามที่แสดง 1: Under the spreading chestnut tree I sold you and you sold me. There lie they, and here lie we Under the spreading chestnut tree. 2: WAR IS PEACE. FREEDOM IS SLAVERY. IGNORANCE IS STRENGTH. ข้อ จำกัด : คำspreading, chestnut, PEACE, FREEDOMและSTRENGTH จะต้องปรากฏในรหัสของคุณ ไม่มีคำแปลจากข้างต้นทั้งสองคำพูดที่อาจปรากฏในรหัสของคุณมากกว่าหนึ่งครั้ง ทางออกที่สั้นที่สุดชนะ

16 code-golf  string  kolmogorov-complexity  restricted-source 

เป็นที่ทราบกันดีว่าBrainf * ckนั้นแย่มากในปัญหาที่ซับซ้อนของ Kolmogorov ตัวอย่างเช่นมันต้องการตัวอักษรประมาณ 100 ตัวเพื่อพิมพ์ "Hello world" อย่างไรก็ตามอาจมีข้อความที่ Brainf * ck ทำได้ดีมาก ตอนนี้งานของคุณคือการเขียนโปรแกรมที่ไม่มีอินพุตและจะแสดงสิ่งต่อไปนี้: ☺ นั่นคือหน้ายิ้ม (ASCII 1 หากเบราว์เซอร์ของคุณไม่แสดงผล) Brainf * ck สามารถทำได้ 2 ตัวอักษร +. ลองหาภาษาที่จะชนะ! เราสมมติว่าคอนโซลของคุณสามารถแสดงอักขระนั้นได้จริง (หรือแบบอักษรของคุณมีเป็นต้น) รหัสที่สั้นที่สุดชนะ หากมีความยาวเท่ากันคนแรกจะชนะ แต่ฉันจะโหวตคนอื่นเช่นกัน แก้ไข:ฉันเสียใจมากฉันไม่คิดว่าโพสต์แรกจะมาถึงในไม่ช้า การแก้ไขอย่างรวดเร็ว: ภาษาต้องสมบูรณ์ทัวริง!

16 code-golf  kolmogorov-complexity 

สำหรับแต่ละโหนดในต้นไม้ไบนารีที่สมดุลความแตกต่างสูงสุดในความสูงของทรีย่อยของเด็กซ้ายและทรีย่อยของเด็กที่ถูกต้องคือมากที่สุด 1 ความสูงของต้นไม้ไบนารีคือระยะทางจากรูตโหนดไปยังโหนดชายด์ที่อยู่ห่างจากรูทมากที่สุด ด้านล่างเป็นตัวอย่าง: 2 <-- root: Height 1 / \ 7 5 <-- Height 2 / \ \ 2 6 9 <-- Height 3 / \ / 5 11 4 <-- Height 4 ความสูงของต้นไม้ไบนารี: 4 ต่อไปนี้เป็นต้นไม้ไบนารีและรายงานว่ามีความสมดุลหรือไม่: ต้นไม้ข้างต้นเป็นความไม่สมดุล ต้นไม้ด้านบนมีความสมดุลมีความสมดุล เขียนโปรแกรมที่สั้นที่สุดที่ยอมรับได้ว่าป้อนรากของต้นไม้ไบนารีและคืนค่าเท็จถ้าต้นไม้ไม่สมดุลและค่าจริงถ้าต้นไม้มีความสมดุล อินพุต รากของต้นไม้ไบนารี นี่อาจเป็นในรูปแบบของการอ้างอิงไปยังวัตถุรากหรือแม้แต่รายการที่เป็นตัวแทนที่ถูกต้องของต้นไม้ไบนารี เอาท์พุต ส่งกลับค่าความจริง:ถ้าต้นไม้มีความสมดุล ส่งคืนค่า falsey:หากต้นไม้ไม่สมดุล ความหมายของต้นไม้ไบนารี ต้นไม้เป็นวัตถุที่มีค่าและต้นไม้หรือพอยน์เตอร์อีกสองตัว โครงสร้างของต้นไม้ไบนารีมีลักษณะดังนี้: …

15 code-golf  decision-problem  binary-tree  tree-traversal 

เรามีความท้าทายการส่งออกคะแนนของคุณเองแต่มันดูเหมือนว่าทุกคำตอบมีเพียง hardcode การส่งออกและที่น่าเบื่อ 1 ดังนั้นขอให้มีความท้าทายใหม่ ผลลัพธ์ของโปรแกรมของคุณต้องมีความยาวของตัวเองในไบต์ตามด้วยสตริง" bytes"แต่เพื่อป้องกันไม่ให้การแก้ปัญหา hardcoded ถ้าเราลดขนาดของมันโดยการลบใด ๆหนึ่งไบต์, " bytes"โปรแกรมใหม่ยังต้องส่งออกก็นับไบต์ใหม่ยังคงตามมาด้วย เอาต์พุตไม่จำเป็นต้องคำนึงถึงขนาดตัวพิมพ์ คุณอาจเลือกที่จะแสดงบรรทัดใหม่ที่ต่อท้าย คำตอบของคุณจะได้รับคะแนนเป็นไบต์ด้วยไบต์ที่น้อยลงจะดีกว่า 1: ฉันชอบคำตอบจริงๆ

15 code-golf  radiation-hardening  self-referential 

ฉันลืมวันผ้าเช็ดตัว ลิงก์ Sandbox สคริปต์ PHP สำหรับทั้งสองตัวอย่าง (ข้อผิดพลาดการจัดรูปแบบสตริง) สคริปต์ PHP ที่ถูกต้องอินพุตเป็นแบบอธิบายตนเอง สคริปต์ PHP พร้อมความเห็นเพิ่มเติม / ไม่ใส่ข้อคิดเห็น$argvเพื่อดูผลลัพธ์ที่แตกต่าง อย่างที่คุณอาจทราบว่าวันที่ 25 พฤษภาคมเป็นที่รู้จักกันดีในชื่อ ผ้าเช็ดตัววันเพราะมีประโยชน์หลายอย่างที่สามารถใช้ผ้าเช็ดตัวได้ สารสกัดที่เรียบง่ายของหนังสือ"The Hitchhiker Guide to the Galaxy" (โดยส่วนตัวฉันใช้หนังสือเล่มนี้เป็น"คู่มือประจำวัน" ) ระบุ: "ผ้าเช็ดตัวเป็นเรื่องเกี่ยวกับสิ่งที่มีประโยชน์มากที่สุดอย่างที่โบกรถระหว่างดวงดาวสามารถมีได้ส่วนหนึ่งมันมีคุณค่าในทางปฏิบัติที่ดี" หากคุณต้องการข้อมูลเพิ่มเติมเกี่ยวกับผ้าเช็ดตัวให้ตรวจสอบคำตอบ SE.scifi นี้ ความท้าทาย หวังว่าคุณจะทำเช่นนี้ด้วยผ้าขนหนูที่ใช้เป็นผ้าห่มสำหรับขาของคุณ เขียนโปรแกรมหรือฟังก์ชั่นเต็มรูปแบบในภาษาการเขียนโปรแกรมที่ถูกต้องที่ใช้เวลาสองอินพุต size Integer : #The size message string : #A sentence วิธีการวาดผ้าขนหนูที่มีค่าเหล่านี้หรือไม่ ใช้ครั้งแรกsize : วาดผ้าเช็ดตัวขึ้นอยู่กับขนาดที่ป้อน, ascii-artสำหรับผ้าเช็ดตัวของเรา …

15 code-golf  ascii-art 

งานของคุณคือการเขียนโปรแกรมฟังก์ชั่นทางคณิตศาสตร์sที่ใช้ชุดAจุดที่ไม่มีขอบเขต จำกัดในระนาบ 2D และส่งออกคะแนนไม่เป็นวงกลมs(A)ที่ตรงตามคุณสมบัติต่อไปนี้: บวกความชัดเจน : ถ้ามีเป็นวงกลมหรือเป็นเส้นตรงที่มีทุกจุดแล้วA s(A) = 0มิฉะนั้นs(A) > 0 Surjectivity:มันเป็น surjective กับตัวเลขจริงไม่เป็นลบหมายความว่าจำนวนจริงทุก nonnegative rมีเซต จำกัดของเครื่องบินดังกล่าวว่าAs(A) = r แปล Invariance: sคงที่แปลถ้าs(A) = s(A + v)ทุกเวกเตอร์และสำหรับทั้งหมดvA ชั่ง Invariance: sเป็นขนาดคงที่ถ้าs(A) = s(A * t)ทุกและสำหรับทั้งหมดt≠0A ความต่อเนื่อง sว่ากันว่าต่อเนื่องถ้าฟังก์ชั่นf(p) := s(A ∪ {p})(การทำแผนที่จุดหนึ่งpไปยังจำนวนจริง) นั้นต่อเนื่องโดยใช้ค่าสัมบูรณ์มาตรฐานกับจำนวนจริงและมาตรฐานปริภูมิแบบยุคลิดบนจุดของระนาบ การพูดอย่างไร้เหตุผลในระดับคะแนนนี้สามารถคิดได้ว่าเป็นสิ่งที่คล้ายกับค่าสัมประสิทธิ์สหสัมพันธ์ในการถดถอยเชิงเส้น รายละเอียด หน้าที่ของคุณในทางทฤษฎีต้องทำงานใน reals แต่เพื่อความท้าทายนี้คุณสามารถใช้ตัวเลขทศนิยมแทน โปรดระบุคำอธิบายของการส่งของคุณและการโต้แย้งว่าทำไมคุณสมบัติทั้งห้านี้ถือ คุณสามารถใช้สองรายการพิกัดหรือรายการของ tuples หรือรูปแบบที่คล้ายกันเป็นอินพุต …

15 code-golf  math  geometry 

คุณอาจจะรู้คำถามเชิงโวหารว่าแก้วเป็นครึ่งเต็มหรือครึ่งที่ว่างเปล่า ฉันเริ่มเบื่อกับคำศัพท์นี้แล้วดังนั้นฉันจึงตัดสินใจว่าถึงเวลาที่จะขจัดความสับสนเกี่ยวกับความแน่นของแก้วหรือความว่างเปล่าทางโปรแกรม งานของคุณคือการเขียนโปรแกรมที่ใช้เวลาการแสดงศิลปะ ASCII ของแก้วที่น่าเกลียดและผลงานศิลปะ ASCII ของที่สอดคล้องแก้วที่ดี นอกจากนี้ยังมีการตัดสินใจว่าแก้วเป็นfull, mostly full, mostly emptyหรือemptyและผลผลิตนี้เช่นกัน (4 ใด ๆ คงค่าเอาท์พุทที่แตกต่างกันทำ) TL; DR อินพุตเป็นศิลปะ ASCII ของแก้ว ( #ตัวอักษร) และของเหลว ( a-z) กระจายแบบสุ่มภายในและภายนอกของแก้ว ของเหลวภายในกระจกหล่นลงมาและสะสมที่ด้านล่างของเหลวด้านนอกจะถูกทิ้ง เอาท์พุทศิลปะ ASCII ของแก้วหลังจากที่ของเหลวได้ตัดสินที่ด้านล่าง ตรวจสอบว่าแก้วเต็มและออกที่เช่นกัน แว่นตาน่าเกลียดและดี แก้วโดยทั่วไปเป็นภาชนะที่ทำออกมาจาก#ตัวละครที่มีด้านล่างสองผนังด้านข้างและด้านบนไม่มี แว่นตาที่ถูกต้องไม่มีรูในตัว ( #ต้องเชื่อมต่ออักขระทั้งหมด) จะมีอย่างน้อยสอง#ตัวอักษรในแต่ละบรรทัดของศิลปะ ASCII อินพุทหรือไม่มี #จะไม่มีเส้นตรงกับหนึ่ง บรรทัดบนสุดของศิลปะ ASCII อินพุทจะมีสอง#อย่างเสมอกัน แว่นตาที่ถูกต้องมีขั้นต่ำอย่างน้อยหนึ่งท้องถิ่นในผนังของ#ตัวละคร ซึ่งหมายความว่าของเหลวไม่สามารถดักจับที่ไหนซักแห่งได้ ผนังกั้นของแก้วจะไม่มีจุดสูงสุดในท้องที่ จะไม่มี#ด้านล่างด้านล่างของแก้ว การตกแต่งภายในของกระจกจะเป็นพื้นที่เชื่อมต่อเสมอ อาจมีช่องว่างนำหน้า …

15 code-golf  ascii-art  classification 

มีแม่น้ำและมีหมาป่าและไก่อยู่อีกฟากหนึ่งของแม่น้ำ พวกเขามีแพและพวกเขาทั้งหมดต้องไปที่อีกด้านหนึ่ง อย่างไรก็ตามแพไม่สามารถเดินทางได้ด้วยตัวเอง แพจะจมถ้ามีสัตว์มากกว่าสองตัวอยู่บนมัน ไม่มีสัตว์ชนิดใดที่ต้องการเปียกเพราะแม่น้ำเย็นและสกปรก ไม่มีสัตว์ชนิดใดสามารถกระโดดหรือบินข้ามแม่น้ำได้ นอกจากนี้หากมีไก่อยู่ด้านหนึ่งก็จะไม่มีหมาป่าอยู่ข้างนั้นมากกว่าที่มีไก่อยู่ข้างนั้น - หมาป่าก็จะตัดสินใจกินไก่ ซึ่งหมายความว่าคุณไม่สามารถนำหมาป่าสองตัวขึ้นไปบนแพด้วยไก่หนึ่งตัว งานของคุณคือการสร้างโปรแกรม / ฟังก์ชั่นที่ใช้จำนวนหมาป่าและไก่จำนวนหนึ่ง (มากกว่าหรือเท่ากับจำนวนหมาป่า) เป็นอินพุตและหาจำนวนครั้งที่แพที่เล็กที่สุดจะเคลื่อนที่ข้ามแม่น้ำ หากไม่สามารถทำงานได้โปรแกรม / ฟังก์ชั่นควรแสดงผล / ส่งคืนสตริงว่าง จากนั้นจะพิมพ์ / ส่งคืนหนึ่งวิธีสำหรับวิธีนี้ในวิธีต่อไปนี้: W if a wolf crosses the river on its own C if a chicken crosses the river on its own CW if a chicken and a wolf …

15 code-golf  path-finding  permutations 

เป้าหมายของการท้าทายนี้คือการเขียนโปรแกรมที่ความยาวของสามสิ่งต่อไปนี้เหมือนกันทุกประการ: ความยาวของรหัสที่มา ความยาวของเอาต์พุตที่พิมพ์ไปยังเอาต์พุตมาตรฐาน ความยาวของคำเตือนคอมไพเลอร์ที่สร้างด้วยคอมไพเลอร์ (ไม่มีการแก้ไข) ที่คุณเลือก ผู้ชนะคือรหัสที่สั้นที่สุดเพื่อให้เป็นไปตามเกณฑ์ทั้งสามและต้องมีความยาวอย่างน้อย 1 ตัวอักษร หากสิ่งมีชีวิตเพิ่มขึ้นหากเอาต์พุตมีอักขระที่แตกต่างกันน้อยกว่าสามตัวจะได้รับโทษเพิ่ม5 จุดสำหรับความยาวของแต่ละคน (เช่น +10 หากเพียงประเภทเดียว +5 สำหรับสองคน) (ขึ้นบรรทัดใหม่นับเป็น 1 หรือ 2 ตัวอักษรที่คุณเลือก แต่จะต้องสอดคล้องกับเกณฑ์ทั้งสามตัวช่องว่างสีขาวนำหน้าและต่อท้ายจะถูกละเว้นในทุกบรรทัดในเกณฑ์ทั้งสาม) ในกรณีที่มีคะแนนเท่ากันผู้ที่พิมพ์ผลที่น่าสนใจที่สุด (แทนที่จะเป็นขยะ) เป็นผู้ชนะ

15 code-golf 

แสดงอีโมจิของนักษัตรตะวันออกตามเวลาที่กำหนดตามประเทศที่ให้ไว้ ราศีตะวันออกเป็นรูปแบบการจัดหมวดหมู่ที่กำหนดสัตว์และคุณลักษณะที่มีชื่อเสียงให้กับแต่ละปีในรอบ 12 ปีที่เกิดซ้ำ มันยังถูกกำหนดให้เป็นชั่วโมง กฎ: ต้องระบุประเทศเป็นรหัส ISO 3166-1 alpha-3 รายการอยู่ที่นี่ <ISO code> HH:MMรูปแบบที่ใส่จะต้องเป็นเช่นนี้ อินพุตต้องเป็นสตริงเดี่ยว ข้อมูลที่ไม่ตรงกับรูปแบบนี้จะตกหลุมไม่สนใจสถานการณ์ หากเวลาที่กำหนดอยู่ในขอบเขตของแผนภูมิที่ระบุด้านล่างคุณสามารถส่งออกทั้งราศี เช่นนี้เป็นรหัสกอล์ฟรหัสที่สั้นที่สุดเป็นไบต์ชนะ The zodiacs: zodiacs ที่ไม่มีประเทศที่ระบุเป็นค่าเริ่มต้น ราศีแรก (23:00 น. - 01:00 น.): Rat 🐀 (U + 1F400) Mouse 🐁 (U + 1F401) ในเปอร์เซีย (IRN) จักรราศีที่สอง (01:00 - 03:00): Ox 🐂 (U + 1F402) ควายน้ำ🐃 …

15 code-golf  string  unicode 

ภาษาการเขียนโปรแกรมจำนวนมากจัดเตรียมโอเปอเรเตอร์สำหรับจัดการเลขฐานสอง (ฐาน -2) ของจำนวนเต็ม นี่คือวิธีหนึ่งในการสรุปผู้ประกอบการเหล่านี้ไปยังฐานอื่น ๆ : ให้xและy ที่เป็นตัวเลขหลักเดียวในฐานB กำหนดผู้ประกอบการเอกภาค~และผู้ประกอบการไบนารี&, |และ^เช่นว่า: ~ x = (B - 1) - x x & y = นาที (x, y) x | y = สูงสุด (x, y) x ^ y = (x & ~ y) | (y & ~ x) โปรดทราบว่าถ้า B = 2 …

15 code-golf  math  number 

เราไม่ได้มีความท้าทายที่ดีและง่ายในขณะที่ดังนั้นเราไปที่นี่ ให้ลิสต์ของจำนวนเต็มแต่ละรายการที่มากกว่า000และดัชนีเป็นอินพุทเอาท์พุทเปอร์เซ็นต์ของรายการที่ดัชนีที่กำหนดของผลรวมทั้งหมดของรายการ เอาท์พุทควรเป็นอะไรก็ตามที่เป็นตัวแทนตามธรรมชาติสำหรับลอย / จำนวนเต็มอยู่ในภาษาของคุณ (unary, ทศนิยม, เลขคริสตจักร ฯลฯ ) หากคุณเลือกที่จะปัดเศษผลลัพธ์ในทางใดทางหนึ่งมันจะต้องมีทศนิยมอย่างน้อย 2 ตำแหน่ง (เมื่อเหมาะสม1.21.21.2ไม่จำเป็นต้องปัดเศษ แต่1.201.201.20ก็ยอมรับได้อย่างสมบูรณ์เช่นกัน) ดัชนีสามารถเป็น 1 ดัชนีหรือดัชนี 0 และจะอยู่ภายในขอบเขตของอาร์เรย์เสมอ นี่คือโค้ดกอล์ฟดังนั้นโค้ดที่สั้นที่สุดในหน่วยไบต์ชนะ! ตัวอย่าง ใช้การจัดทำดัชนี 1 และปัดเศษเป็น 2 dp list, index => output [1, 2, 3, 4, 5], 5 => 5 / 15 => 33.33 [7, 3, 19], 1 => 7 / …

15 code-golf  math  array-manipulation  arithmetic