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

เมื่อวงกลมสามวงสัมผัสกันเราสามารถหาได้วงกลมเพิ่มอีกสองวงซึ่งแทนเจนต์ของวงกลมทั้งสามนี้ สองคนนี้จะเรียกว่าวงการสุขุม โปรดทราบว่าหนึ่งในแวดวง Apollonian อาจอยู่ในวงกลมเริ่มต้นสามวง เริ่มจากวงกลมแทนเจนต์สามวงเราสามารถสร้างเศษส่วนที่เรียกว่า ปะเก็น Apollonianโดยกระบวนการต่อไปนี้: เรียกวงกลม 3 วงเริ่มต้นเป็นวงกลมหลัก ค้นหาวงกลม Apollonian วงกลมสองวง สำหรับแต่ละวงกลม Apollonian: สำหรับแต่ละคู่ของวงกลมหลักสามคู่: เรียกวงกลม Apollonian และวงกลมหลักสองชุดคือชุดวงกลมหลักและเริ่มต้นใหม่จากขั้นตอนที่ 2 เช่นเริ่มต้นด้วยวงกลมที่มีขนาดเท่ากันเราจะได้รับ: พบรูปภาพใน Wikipedia มีอีกหนึ่งบิตของสัญกรณ์ที่เราต้องการ ถ้าเรามีวงกลมรัศมีRมีศูนย์(x, y)เราสามารถกำหนดมันโค้งเป็นk = ± 1 / R โดยปกติkจะเป็นค่าบวก แต่เราสามารถใช้ค่าลบkเพื่อแสดงวงกลมที่ล้อมรอบวงกลมอื่น ๆ ทั้งหมดในปะเก็น (เช่นแทนเจนต์ทั้งหมดสัมผัสวงกลมนั้นจากด้านใน) จากนั้นเราสามารถระบุวงกลมด้วยหมายเลข triplet: (k, x * k, y * k)k) สำหรับจุดประสงค์ของคำถามนี้เราจะถือว่าจำนวนเต็มบวกkและ rational xและy y …

28 code-golf  graphical-output  fractal 

งานคือการแสดงnตัวละครของตาราง ASCII คุณอาจเขียนฟังก์ชัน (หรือโปรแกรมที่รับอาร์กิวเมนต์เป็นพารามิเตอร์อนุญาตให้ใช้ STDIN ด้วย) ที่ใช้พารามิเตอร์nซึ่งจะเป็นดัชนีของอักขระตัวสุดท้ายที่จะพิมพ์ งานค่อนข้างง่ายดังนั้นตามตัวอย่างนี่เป็นการนำไปปฏิบัติที่เป็นไปได้ใน Python 2.7: (lambda n:map(chr, range(n)))(256) อย่างที่ฉันบอกว่ามันเป็นงานง่าย ดังนั้นนี่คือ code-golf และรหัสที่สั้นที่สุดชนะ! แก้ไข เนื่องจากคุณบางคนชี้ให้เห็นรหัสนี้ไม่ได้พิมพ์ผล เป็นเพียงตัวอย่างเนื่องจากฉันอาจพยายามอธิบายปัญหาเป็นภาษาอังกฤษ ;-) EDIT2 อย่าลังเลที่จะโพสต์คำตอบในภาษาการเขียนโปรแกรมใด ๆ แม้ว่าจะไม่ใช่รหัสสั้นที่สุด อาจมีการใช้งานที่น่าสนใจอยู่ที่นั่น! edit3 แก้ไขตัวอย่างเพื่อพิมพ์ผลลัพธ์

28 code-golf 

แจ็คและเจนตัดสินใจเล่นเกมหมากรุกในขณะที่ไม่อยู่ น่าเสียดายที่แจ็คค่อนข้างแย่ในการสร้างภาพ เขาพบว่ามันยากที่จะคิดการเคลื่อนไหวที่เป็นไปได้สำหรับชิ้นส่วนที่กำหนดนอกเหนือจากจำนำแน่นอน! ความท้าทายของคุณคือช่วยค้นหาแจ็คตัวเลือกที่เป็นไปได้สำหรับชิ้นส่วนที่ระบุ (นอกเหนือจากการจำนำ) ในกรณีที่ลืมแล้วชิ้นส่วนต่าง ๆ จะถูกแทนด้วย: K: ราชา ถาม: ราชินี N: อัศวิน B: อธิการ R: โกง ตัวอย่างเช่นในภาพต่อไปนี้อัศวินตั้งอยู่ที่d4และสามารถย้ายไปc2, b3, b5, c6, e6, f5, ,f3 e2สำหรับอินพุตที่กำหนด: Nd4 คุณจะผลิต: Nc2 Nb3 Nb5 Nc6 Ne6 Nf5 Nf3 Ne2 กฎ: ลำดับของผลลัพธ์ไม่สำคัญตราบใดที่มีการเคลื่อนไหวที่เป็นไปได้ทั้งหมดที่ระบุไว้ การเคลื่อนไหวที่เป็นไปได้สามารถคั่นด้วยช่องว่างบรรทัดใหม่หรือตัวคั่นอื่น ๆ อินพุตสามารถส่งผ่านไปยังโปรแกรมเป็นพารามิเตอร์หรือผ่าน STDIN ช่องว่างในโปรแกรมจะถูกนับดังนั้นควรใช้ให้เกิดประโยชน์สูงสุด นี่คือรหัสกอล์ฟ (โปรดหลีกเลี่ยงการใช้เครื่องมือ / ยูทิลิตี้ใด ๆ ที่ออกแบบมาเพื่อวัตถุประสงค์โดยเฉพาะ) คำตอบที่สั้นที่สุดชนะ!

28 code-golf  chess 

บทนำ นักกอล์ฟรหัสความรู้เตรียมเราสำหรับน้ำท่วมวันโลกาวินาศ พื้นที่ที่มีความเสี่ยงถูกอพยพออกไปและประชากรย้ายไปอยู่ที่สูง เราประเมินน้ำท่วมน้อยเกินไป (หรืออาจมีข้อผิดพลาดในรหัสของ @ user12345) บางพื้นที่ที่อยู่สูงขึ้นไปใกล้ระดับน้ำทะเลอย่างรวดเร็ว ผนังจะต้องถูกสร้างขึ้นเพื่อให้แน่ใจว่าการอยู่รอดของค่ายที่มีประชากรหนาแน่นในขณะนี้ น่าเศร้าที่รัฐบาลมีกำแพงที่ จำกัด ปัญหา สถานการณ์วันโลกาวินาศของเราคือการอธิบายโดยตัวเลขสองในบรรทัดเดียวและn mต่อจากบรรทัดนั้นคือnบรรทัดที่มีmค่าต่อบรรทัดคั่นด้วยช่องว่างเดียวเท่านั้น แต่ละค่าจะเป็นหนึ่งในสี่ตัวละคร xที่เป็นทางตัน น้ำไม่สามารถไหลได้ที่นี่ ไม่สามารถสร้างกำแพงได้ที่นี่ -ไม่แน่นอน น้ำสามารถไหลผ่านนี่ได้ ไม่สามารถสร้างกำแพงได้ที่นี่ .มีเสถียรภาพ น้ำสามารถไหลผ่านที่นี่ สามารถสร้างกำแพงได้ที่นี่ oการตั้งแคมป์ น้ำสามารถไหลผ่านที่นี่ ถ้าเป็นเช่นนั้นทุกคนจะตาย ไม่สามารถสร้างกำแพงได้ น้ำจะไหลจากทุกขอบของแผนที่เว้นแต่ว่าขอบไม่สามารถใช้ได้หรือผนังจะถูกสร้างบนกระเบื้อง เขียนโปรแกรมที่สามารถแสดงจำนวนกำแพงขั้นต่ำที่ต้องการเพื่อป้องกันการตั้งค่าย ตัวอย่างการป้อนข้อมูล 6 7 x . . x x x x x . . x - - x x . x …

28 code-golf 

ตั้งแต่วันนี้ถือเป็นโอกาสในการก้าวกระโดดครั้งที่ 26 ที่เคยเกิดขึ้นความท้าทายของคุณคือการส่งออกวันที่และเวลาของทุกๆวินาทีที่กระโดดใน GMT หรือ UTC ที่เกิดขึ้นจนถึงวันนี้และเหตุการณ์ที่เกิดขึ้นในวันนี้ อินพุต ไม่มีอินพุต เอาท์พุต 1972-06-30 23:59:60 1972-12-31 23:59:60 1973-12-31 23:59:60 1974-12-31 23:59:60 1975-12-31 23:59:60 1976-12-31 23:59:60 1977-12-31 23:59:60 1978-12-31 23:59:60 1979-12-31 23:59:60 1981-06-30 23:59:60 1982-06-30 23:59:60 1983-06-30 23:59:60 1985-06-30 23:59:60 1987-12-31 23:59:60 1989-12-31 23:59:60 1990-12-31 23:59:60 1992-06-30 23:59:60 1993-06-30 23:59:60 1994-06-30 23:59:60 1995-12-31 23:59:60 …

28 code-golf  kolmogorov-complexity  date 

บทนำ ฝนก็ลดลงในที่สุด ส่วนใหญ่ของมนุษยชาติจมน้ำเนื่องจากข้อผิดพลาดใน @ user12345 รหัส ผู้รอดชีวิตกระจัดกระจายไปทั่วหมู่เกาะทั่วโลก การสื่อสารทางวิทยุนั้นเริ่มขึ้นและมนุษย์ก็พร้อมที่จะเติบโตอีกครั้ง ไม่ว่าจะด้วยเหตุผลใดก็ตามโจรสลัดซอมบี้ได้รวมตัวกันที่นายกรัฐมนตรีเมริเดียนและกวาดไปทางตะวันตก ฝูงชนกลืนกินทั้งหมด ปัญหา สถานการณ์วันโลกาวินาศของเราสามารถอธิบายได้ด้วยจำนวนเต็ม 5 ตัวในบรรทัดเดียวซึ่งเป็นตัวแทนของชุมชนเกาะที่ให้ความร่วมมือ พวกเขาได้รับคำสั่งจากตะวันตก (จำนวนเต็มซ้ายสุด) ไปทางทิศตะวันออก (จำนวนเต็มขวาสุด) เริ่มต้นด้วยเกาะที่ไกลออกไปทางตะวันออกสุดชาวเกาะหนีคู่ไปยังเกาะที่ใกล้ที่สุด สำหรับทุกคู่ที่เริ่มต้นมีเพียงหนึ่งคนเท่านั้นที่รอดชีวิตจากการเดินทาง เกาะเพียงเดินทางเป็นคู่ ประชากรแปลกเลือกผู้อยู่อาศัยเพียงคนเดียวที่จะอยู่ข้างหลังและให้การปรับปรุงวิทยุล่าสุดเกี่ยวกับการแสดงตลกของฝูงโจรสลัดผีดิบ ประชากรปฏิเสธที่จะเดินทางจนกว่าเกาะทั้งหมดทางตะวันออกของพวกเขาจะเสร็จสิ้นการอพยพหรือเสียชีวิต เมื่อประชากรมาถึงเกาะสุดท้ายเกาะสุดท้ายการเดินทางสิ้นสุดลง ผู้จัดการการดำเนินงานในตอนท้ายของโลกต้องการโปรแกรมที่สามารถส่งออกจำนวนประชากรสุดท้ายของแต่ละหมู่บ้าน ตัวอย่างการป้อนข้อมูล 3 8 6 0 2 ตัวอย่างผลลัพธ์ 8 1 0 1 0 สมมติฐาน อินพุตอาจถูกจัดเตรียมผ่าน stdin อ่านจากไฟล์ที่ตั้งชื่อตามอำเภอใจหรือยอมรับว่าเป็นอาร์กิวเมนต์ สำหรับแต่ละเกาะ 0 <= ประชากร <= 1024 ประชากรไม่เคยข้ามเกาะ คำตอบที่สั้นที่สุดชนะ!

28 code-golf 

เลือกคำพูดหรือวลีที่ว่า 5 Programming puzzles and code golf!คำยาวเช่น เขียนโปรแกรมที่เมื่อผนวกเข้ากับตัวเองnครั้งแรกเอาท์พุท1 + nคำพูดของวลีของคุณในการสั่งซื้อ ตัวอย่างเช่นหากรหัสโปรแกรมMYPROGของคุณและวลีของคุณกำลังProgramming puzzles and code golf!ทำงานอยู่ ... MYPROG ควรส่งออก Programming MYPROGMYPROG ควรส่งออก Programming puzzles MYPROGMYPROGMYPROG ควรส่งออก Programming puzzles and MYPROGMYPROGMYPROGMYPROG ควรส่งออก Programming puzzles and code MYPROGMYPROGMYPROGMYPROGMYPROG ควรส่งออก Programming puzzles and code golf! การต่อท้ายมากกว่า 4 ครั้งไม่ได้ถูกกำหนดโปรแกรมของคุณอาจทำอะไรก็ได้ กฎระเบียบ วลีของคุณต้องเป็นภาษาอังกฤษที่มีความหมายทางไวยากรณ์ เป็นการดีที่ควรจะใช้ตัวพิมพ์ใหญ่และเครื่องหมายวรรคตอนอย่างเหมาะสม วลีของคุณอาจจะยาว ๆ แต่เอนโทรปีของตนตามที่คำนวณได้จากhttp://www.shannonentropy.netmark.pl/ …

28 code-golf  source-layout 

วัตถุประสงค์ : เขียนโปรแกรมที่สร้างทิวทัศน์ (และ) ของ ASCII-art และ skylines ที่สวยงาม! โปรแกรมของคุณมีเพียงหนึ่งอินพุต: สตริงประกอบด้วยชุด / การซ้ำซ้อนของตัวอักษร0123456789abcใด ๆ สำหรับแต่ละอักขระอินพุตเอาต์พุตบรรทัดแนวตั้งที่ประกอบดังนี้: . .. ... oooo ooooo OOOOOO OOOOOOO XXXXXXXX XXXXXXXXX XXXXXXXXXX 0123456789 ตัวอักษรabcแทนตามด้วยหมายเลขหนึ่งและวาดเส้นแนวตั้ง n ตามลำดับที่ 1,2 หรือ 3 หลุม (ช่องว่าง) ที่ด้านล่าง ตัวอย่าง อาคารไครสเลอร์ อินพุต: 2479742 . . ... ooo ooo OOOOO OOOOO XXXXXXX XXXXXXX XXXXXXX ทัชมาฮาล …

28 code-golf  ascii-art 

บทนำ มียูทิลิตีมากมายที่สามารถสร้างโหลด CPU สูงเพื่อทดสอบหน่วยประมวลผลของคุณ ใน Microsoft Windows คุณสามารถใช้ออนบอร์ดcalculator.exeป้อนจำนวนมากเช่น999999999นั้นและกดn!หลาย ๆ ครั้งเพื่อให้ซีพียูของคุณทำงานล่วงเวลาได้ แต่มีวิธีแก้ไขอย่างไรถ้าคุณไม่ได้สร้างมันขึ้นมาเอง? ภารกิจ ภารกิจของคุณ - ถ้าคุณเลือกที่จะยอมรับ - คือการสร้างเครื่องมือทดสอบความเครียดของ CPU ที่เล็กที่สุดในโลก ต้อง… ต้องสร้างโหลด CPU 100% จนกว่าจะถูกยกเลิก ต้องใช้อินพุตเป็นตัวเลขแสดงถึงจำนวนวินาทีที่การทดสอบความเค้นควรทำงาน ต้องอนุญาตให้ผู้ใช้โต้ตอบ (กดปุ่มปิดหน้าต่างเทอร์มินัลหรืออะไรทำนองนั้น) ซึ่งจะทำให้ผู้ใช้ยกเลิกการทดสอบความเครียดและ / หรือออกจากโปรแกรม ต้องกำหนดเป้าหมาย Microsoft Windows, Mac OSx และ / หรือ Linux (แม้แต่หนูแฮมสเตอร์ก็สามารถสร้างปัญหา Comodore64 ... คุณต้องกำหนดเป้าหมายระบบปฏิบัติการปัจจุบัน) ต้องไม่… ต้องไม่ใช้โปรแกรมหรือเครื่องมือของบุคคลที่สามซึ่งแทนที่การทำงานที่คาดหวัง (การเสนอทางลัดในsystem('cpuStressThing.exe')ไลค์ของการตัดสิทธิ์ข้อเสนอของคุณ) อาจ… อาจใช้วิธี / อัลกอริทึม …

28 code-golf 

ข้อตกลงและเงื่อนไข หนอนคือรายการของจำนวนเต็มไม่เป็นลบใด ๆ และขวาสุด (เช่นที่ผ่านมา ) องค์ประกอบที่เรียกว่าหัว ถ้าหัวไม่ได้เป็น 0, หนอนมีส่วนที่ใช้งานซึ่งประกอบด้วยบล็อกที่ต่อเนื่องกันยาวที่สุดขององค์ประกอบที่มีหัวและมีทุกองค์ประกอบอย่างน้อยมีขนาดใหญ่เท่าหัว ส่วนที่ใช้งานลดลงเป็นส่วนที่ใช้งานกับหัว decremented โดย 1 ตัวอย่างเช่นหนอน3 1 2 3 2มีส่วนที่ใช้งานและในส่วนของการใช้งานลดลงคือ2 3 22 3 1 กฎของวิวัฒนาการ หนอนวิวัฒนาการทีละขั้นตอนดังนี้: ในขั้นตอน t (= 1, 2, 3, ... ) หากส่วนหัวเป็น 0: ลบส่วนหัว อื่น: แทนที่ส่วนที่ใช้งานอยู่ด้วย t + 1 ที่ต่อกันกับสำเนาของส่วนที่ทำงานลดลง ความเป็นจริง : หนอนใด ๆ ในที่สุดก็วิวัฒนาการเป็นรายการที่ว่างเปล่าและจำนวนของขั้นตอนในการทำเช่นนั้นเป็นหนอนของอายุการใช้งาน (รายละเอียดสามารถพบได้ในหลักการหนอนกระดาษโดย LD Beklemishev …

28 code-golf  array-manipulation  function 

ความท้าทายนั้นง่าย ให้รหัสที่สั้นที่สุดที่เป็นไปได้ในการทำซ้ำเกมคลาสสิกผู้เล่น 2 คนของพงษ์http://en.wikipedia.org/wiki/Pong ระดับของกราฟิกและฟังก์ชันการทำงานควรใกล้เคียงกับการสาธิตจาวาสคริปต์นี้มากที่สุดhttp://codeincomplete.com/posts/2011/5/14/javascript_pong/demo.html (แต่ไม่มีตัวเลือกเพิ่มเติม) คุณสามารถคลิกที่ด้านซ้าย หรือข้อมูลเฟรมเฟรมต่อวินาทีเป็นต้นที่ด้านล่างขวา) เช่นเคยรหัสจะต้องเขียนในภาษาฟรี (ทั้งความรู้สึก) และควรจะทำงานได้บน linux ห้องสมุดใด ๆ ที่ใช้ต้องเป็นอิสระพร้อมใช้งานง่ายและไม่ต้องเขียนเพื่อจุดประสงค์ของการแข่งขันนี้ (และยังไม่มี Pong เวอร์ชันที่ใช้งานได้)

28 code-golf  graphical-output  game 

อะไรคือเคล็ดลับในการเลือกภาษาที่ถูกต้องในการเล่นกอล์ฟ ปัจจัยใดที่ส่งผลต่อภาษาที่เลือก ต่อไปนี้เป็นตัวอย่างปัญหาบางประเภท: ปัญหาที่ต้องใช้โซลูชันI / Oไม่ว่าจะเป็นคอนโซลหรือไฟล์ ปัญหาที่ต้องแยกวิเคราะห์ ปัญหาที่ต้องให้คุณเขียนโซลูชันเป็นคำจำกัดความของฟังก์ชัน ปัญหาทางคณิตศาสตร์ ปัญหาการจัดการกับตัวเลขสำคัญ การไขปริศนาตัวเลข ดำเนินการวิธีการเชิงตัวเลข การประมวลผลสตริง การประมวลผลอาร์เรย์ ปัญหาอาร์เรย์ 2 มิติที่ยุ่งยาก เรขาคณิตเชิงคำนวณ recursion กราฟิก 2D กราฟิก 3 มิติ เสียง เครือข่าย / เว็บ การประมวลผลแบบขนาน อย่าพูดง่ายๆเช่น "ใช้ GolfScript | J" เพราะคุณชอบ

28 code-golf  tips 

เขียนโปรแกรมที่เล่นรูเล็ตรัสเซีย! หากโปรแกรมเริ่มทำงาน ควรมีโอกาส 5 ใน 6 ของการสิ้นสุดโดยปกติหลังจากการพิมพ์ "ฉันรอดชีวิต!" ควรมีโอกาส 1 ใน 6 ของโปรแกรมที่ล้มเหลว (การแบ่งกลุ่มความผิด ฯลฯ ) ไม่มีอินพุตและไม่อนุญาตเอาต์พุตอื่น การสุ่มต้องยุติธรรม: ต้องมีการแจกแจงความน่าจะเป็นแบบเดียวกัน นี่หมายความว่าตัวแปรที่ไม่ได้กำหนดค่าเริ่มต้น (หรือ RNG ที่ไม่มีเมล็ด) MOD 6 จะไม่เพียงพอ หากโซลูชันทำงานกับระบบปฏิบัติการ / แพลตฟอร์มเฉพาะระบบเดียวคุณจะได้รับการลงโทษ 6 ไบต์จากคะแนน รหัสที่สั้นที่สุดชนะไม่น้อยกว่า 10 วันหลังจากคำตอบที่ถูกต้องครั้งแรก

28 code-golf 

ความท้าทายของคุณคือการเขียนโปรแกรมที่ให้ผลเป็นจำนวนปี "วันศุกร์ที่ 13" ในปีนั้น กฎและรายละเอียด: คุณสามารถป้อนข้อมูลผ่านSTDINหรือเป็นอาร์กิวเมนต์ที่ส่งผ่านไปยังโปรแกรมของคุณ STDOUTคุณควรส่งออกผลให้ คุณอาจจะสมมติว่าการป้อนข้อมูลจะเป็นปีที่ถูกต้องและไม่ได้ทำการปรับปรุงปฏิทินเกรโกเรียนล่วงหน้า (พฤติกรรมที่ไม่ได้กำหนดจะได้รับอนุญาตในกรณีเหล่านี้) อนุญาตให้ใช้ไลบรารีปฏิทิน / วันที่ นี่คือรหัสกอล์ฟดังนั้นรหัสที่สั้นที่สุด (เป็นไบต์) ชนะ (ลิงค์ท้าทายที่เกี่ยวข้อง)

28 code-golf  date 

ความท้าทายนี้คือทำคะแนนให้กับมือขโมยคัดเรื่อง หากคุณไม่เล่น Cribbage คุณได้เรียนรู้ที่จะทำ เราเล่นกับเด็คโป๊กเกอร์มาตรฐานและมือประกอบด้วยไพ่สี่ใบพร้อมกับ "ไพ่เพิ่ม" มือมีสองประเภท: ปกติและ 'มือเปล' การ์ดมาในรูปแบบvsที่vเป็นหนึ่ง: A23456789TJQK(T สิบ) และเป็นหนึ่งในs SCDHมือจะได้รับในแบบฟอร์ม (ตัวอย่าง) AS 2D 3H JS | 4S ที่4Sเป็นบัตรขึ้น มือเปลจะมีรูปแบบ JD 3C 4H 5H | 5S ! การ์ดใบหน้ามีค่า 10 และเอซมีค่าเป็น 1 การให้คะแนนจะดำเนินการดังนี้ Fifteens: สำหรับเซตย่อยของไพ่ห้าใบที่มีผลรวมเป็น 15 ให้เพิ่มสองแต้ม คู่: สำหรับไพ่แต่ละคู่ที่มีลำดับเท่ากัน (ไม่ใช่ค่า) ให้เพิ่มสองแต้ม Runs: สำหรับความยาวสูงสุดของไพ่ต่อเนื่องที่ยาวกว่า 2 แต่ละใบให้เพิ่มความยาวของคะแนน Flush: ถ้าไพ่ทั้งห้าใบเป็นชุดเดียวกันให้เพิ่มห้าแต้ม มิฉะนั้นถ้าทั้งหมดยกเว้นบัตร …

28 code-golf  game