คำถามติดแท็ก busy-beaver

บีเวอร์ที่ไม่ว่างจะเพิ่มคุณสมบัติบางอย่างของโมเดลการคำนวณให้สูงสุด (เช่นเวลาดำเนินการการใช้หน่วยความจำความยาวเอาต์พุต) ขึ้นอยู่กับข้อ จำกัด ที่ต้องหยุด

17
สร้างคอมไพเลอร์ระเบิด
บทนำ คุณอาจคุ้นเคยกับzip bombs , XML bombsและอื่น ๆ กล่าวง่ายๆคือมันเป็นไฟล์ขนาดเล็ก (ค่อนข้าง) ซึ่งให้ผลลัพธ์มหาศาลเมื่อตีความโดยซอฟต์แวร์ไร้เดียงสา ความท้าทายที่นี่คือการใช้คอมไพเลอร์ในทางที่ผิด ท้าทาย เขียนซอร์สโค้ดที่มีขนาด 512 ไบต์หรือน้อยกว่าและคอมไพล์ลงในไฟล์ที่มีพื้นที่ว่างมากที่สุด ไฟล์ที่ส่งออกที่ใหญ่ที่สุดชนะ! กฎระเบียบ ตกลงดังนั้นจึงมีคำอธิบายคำจำกัดความและข้อ จำกัด ที่สำคัญบางประการ ผลลัพธ์ของการคอมไพล์ต้องเป็นไฟล์ELF , Windows Portable Executable (.exe), หรือ bytecode เสมือนสำหรับ JVM หรือ CLR ของ. Net (CLTC เสมือนจริงประเภทอื่น ๆ ก็น่าจะตกลงถ้าถาม) อัปเดต: เอาต์พุตของ Python .pyc / .pyo ก็มีผลเช่นกัน หากภาษาที่คุณเลือกไม่สามารถรวบรวมได้โดยตรงในรูปแบบใดรูปแบบหนึ่งก็อนุญาตให้ทำการ transpilation ตามด้วยการคอมไพล์ได้ด้วย ( อัปเดต: …

30
พิมพ์ได้จำนวนมากที่สุด
เป้าหมายของคุณคือการเขียนโปรแกรมที่พิมพ์ตัวเลข ยิ่งจำนวนมากเท่าไหร่คุณก็ยิ่งได้คะแนนมากขึ้นเท่านั้น แต่ระวังด้วย! ความยาวของรหัสนั้นมี จำกัด และหนักมากในฟังก์ชั่นการให้คะแนน จำนวนพิมพ์ของคุณจะถูกหารด้วยสามของจำนวนไบต์ที่คุณใช้สำหรับการแก้ปัญหาของคุณ สมมติว่าคุณพิมพ์10000000และรหัสของคุณมีความ100ยาวไบต์ 10000000 / 100^3 = 10คะแนนสุดท้ายของคุณจะ มีกฎอื่น ๆ ที่ต้องปฏิบัติตามเพื่อให้ความท้าทายนี้ยากขึ้นเล็กน้อย คุณไม่สามารถใช้ตัวเลขในรหัสของคุณ (0123456789); คุณสามารถใช้คณิตศาสตร์ / กายภาพ / ฯลฯ ค่าคงที่แต่ถ้าพวกมันน้อยกว่า 10 (เช่นคุณสามารถใช้Pi ~ = 3.14 แต่คุณไม่สามารถใช้ค่าคงที่ Avogadro = 6e23) อนุญาตให้เรียกซ้ำได้แต่จำนวนที่สร้างต้องมีจำนวน จำกัด (ดังนั้นอนันต์จึงไม่ได้รับการยอมรับว่าเป็นวิธีแก้ปัญหาโปรแกรมของคุณจำเป็นต้องยุติอย่างถูกต้องโดยสมมติเวลาและหน่วยความจำไม่ จำกัด และสร้างผลลัพธ์ที่ร้องขอ); คุณไม่สามารถใช้การดำเนินการ*(ทวีคูณ), /(หาร), ^(กำลัง) หรือวิธีอื่นใดในการบ่งชี้พวกเขา (เช่น2 div 2ไม่ได้รับอนุญาต); โปรแกรมของคุณสามารถส่งออกจำนวนมากกว่าหนึ่งถ้าคุณต้องการที่จะทำ เฉพาะคะแนนสูงสุดเท่านั้นที่จะนับเพื่อให้คะแนน อย่างไรก็ตามคุณสามารถเชื่อมสตริงได้: หมายความว่าลำดับใด ๆ …

30
หากโปรแกรมหยุดทำงานและไม่มีใครเห็นโปรแกรมนั้นจะหยุดทำงานหรือไม่?
ถึงเวลาเผชิญหน้ากับความจริง: เราจะไม่อยู่ที่นี่ตลอดไป แต่อย่างน้อยเราก็สามารถเขียนโปรแกรมที่จะอยู่เหนือเผ่าพันธุ์มนุษย์ถึงแม้ว่ามันจะต้องดิ้นรนจนถึงสิ้นกาล งานของคุณคือการเขียนโปรแกรมที่มีเวลาทำงานที่คาดว่าจะสูงกว่าเวลาที่เหลือจนถึงสิ้นจักรวาล คุณอาจคิดว่า: จักรวาลจะตายจากเอนโทรปีใน 10 1,000ปี คอมพิวเตอร์ของคุณ: จะอายุยืนจักรวาลเพราะมันทำจากUnobtainium มีหน่วยความจำไม่ จำกัด / สแต็ค / จำกัด การเรียกซ้ำ โปรเซสเซอร์มีความเร็ว จำกัด คุณต้องแสดงให้เห็นว่าโปรแกรมของคุณยุติลง (ขออภัยไม่มีลูปไม่สิ้นสุด) และคำนวณเวลาทำงานที่คาดหวัง ช่องโหว่มาตรฐานใช้ นี่เป็นความท้าทายของการเขียนโค้ดดังนั้นรหัสที่สั้นที่สุดที่ตรงตามเกณฑ์จะชนะ แก้ไข : น่าเสียดายที่พบ (30 นาทีต่อมา) ว่าฟิลด์ Unbtainium ของ Unobtainium รบกวนนาฬิกาภายในของคอมพิวเตอร์ทำให้ไม่มีประโยชน์ ดังนั้นโปรแกรมตามเวลาหยุดทันที (ใครจะออกจากโปรแกรมที่เพิ่งรอเป็นมรดกของมันอยู่แล้ว?) หน่วยประมวลผลของคอมพิวเตอร์นั้นคล้ายกับ Intel i7-4578U ดังนั้นวิธีหนึ่งในการวัดเวลาทำงานก็คือรันโปรแกรมของคุณในคอมพิวเตอร์ที่คล้ายกันโดยมีอินพุตขนาดเล็กลง (ฉันหวังว่า) และคาดการณ์เวลาทำงานของมัน แท่น #CharsLanguageUpvotes Author 1 5 CJam 20 Dennis …

11
สร้างระเบิดมาร์คดาวน์ [ปิด]
ฉันแน่ใจว่าพวกเราส่วนใหญ่เคยได้ยินเรื่องzip zipsและเทคนิค decompression bomb ที่คล้ายกันซึ่งอินพุตที่ออกแบบมาเพื่อประสงค์ร้ายสร้างเอาต์พุตที่ไม่ได้สัดส่วนอย่างหนาแน่น เรายังมีคำถามที่นี่เพื่อทำเช่นนั้นกับคอมไพเลอร์ ณ จุดหนึ่ง สำหรับฉันแล้ว Markdown เป็นรูปแบบการบีบอัดที่แปลกใหม่แทนที่แท็ก HTML ขนาดใหญ่ด้วยโทเค็น MD ที่ "บีบอัด" ดังนั้นอาจเป็นไปได้ไหมที่จะสร้างการบีบอัดระเบิดใน Markdown กฏท้าทาย: การส่งควรเป็นข้อความที่มีความยาวระหว่าง 50 ถึง 256 ตัวอักษร (กำหนดขั้นต่ำเพื่อปิด smart-aleck บางตัวที่โพสต์คำตอบ 3 ตัวอักษรหรือคล้ายกัน) การส่งจะถูกประมวลผลโดยหน่วยประมวลผล Markdown ของ StackExchange ตามที่นำมาใช้ในเว็บไซต์นี้ คะแนนของคุณจะเป็นอัตราส่วนของจำนวนตัวอักษรใน HTML ที่เป็นผลลัพธ์ต่อจำนวนตัวอักษรของข้อความ Markdown ของคุณ คะแนนสูงสุดชนะ

30
จำนวนมากที่สุดในสิบไบต์ของรหัส
เป้าหมายของคุณคือพิมพ์จำนวนสูงสุดที่เป็นไปได้โดยใช้รหัสเพียงสิบตัวอักษร คุณสามารถใช้คุณสมบัติใด ๆ ของภาษาของคุณยกเว้นฟังก์ชั่นการยกกำลังในตัว ในทำนองเดียวกันคุณไม่สามารถใช้สัญลักษณ์ทางวิทยาศาสตร์เพื่อป้อนตัวเลขได้ (เช่นนั้นไม่มี9e+99) โปรแกรมจะต้องพิมพ์หมายเลขโดยไม่ต้องป้อนข้อมูลใด ๆ จากผู้ใช้ ในทำนองเดียวกันไม่มีการอ่านจากไฟล์อื่น ๆ หรือจากเว็บและอื่น ๆ โปรแกรมของคุณจะต้องคำนวณหมายเลขเดียวและพิมพ์ คุณไม่สามารถพิมพ์สตริงและไม่สามารถพิมพ์ตัวเลขหลักพันเท่ากันได้ คุณสามารถยกเว้นรหัสได้ไม่เกิน 10 ตัวที่จำเป็นสำหรับการพิมพ์อะไรก็ได้ ตัวอย่างเช่นใน Python 2 ซึ่งใช้print xไวยากรณ์คุณสามารถใช้อักขระได้สูงสุด 16 ตัวสำหรับโปรแกรมของคุณ โปรแกรมต้องประสบความสำเร็จในผลลัพธ์จริง ๆ หากใช้เวลานานกว่าหนึ่งชั่วโมงในการทำงานบนคอมพิวเตอร์ที่เร็วที่สุดในโลกมันไม่ถูกต้อง การส่งออกอาจจะอยู่ในรูปแบบใด ๆ (เพื่อให้คุณสามารถพิมพ์999, 5e+100ฯลฯ ) อินฟินิตี้เป็นแนวคิดที่เป็นนามธรรมไม่ใช่ตัวเลข ดังนั้นจึงไม่ใช่เอาต์พุตที่ถูกต้อง

6
ตีกอล์ฟให้ใหญ่กว่า TREE (3)
TREE (k) ของฟังก์ชันให้ความยาวของลำดับที่ยาวที่สุดของต้นไม้ T 1 , T 2 , ... ซึ่งจุดยอดแต่ละจุดจะมีป้ายกำกับด้วยสี k หนึ่งสีต้นไม้ T ฉันมีจุดสูงสุดที่ฉันและไม่มีต้นไม้ใดเป็นเล็กน้อยของต้นไม้ใด ๆ ที่ตามมาในลำดับ TREE (1) = 1 กับเช่น T 1(1) = TREE (2) = 3: เช่น T 1 = (1); T 2 = (2)--(2); T 3(2) = TREE (3) เป็นใหญ่ขนาดใหญ่จำนวน ยิ่งใหญ่กว่าตัวเลขของเกรแฮม งานของคุณคือการส่งออกจำนวนที่ยิ่งใหญ่กว่ามัน! นี่เป็นโค้ดกอล์ฟดังนั้นเป้าหมายคือการเขียนโปรแกรมที่สั้นที่สุดในภาษาใด ๆ ที่กำหนดผลลัพธ์ที่มีขนาดใหญ่กว่าหรือเท่ากับ TREE …

30
ตัวเลขนี้เป็นจำนวนเต็มกำลังของ -2 หรือไม่
มีวิธีการที่ชาญฉลาดในการพิจารณาว่าตัวเลขเป็นกำลัง 2 นั่นไม่ใช่ปัญหาที่น่าสนใจอีกต่อไปดังนั้นลองพิจารณาว่าจำนวนเต็มที่กำหนดเป็นกำลังจำนวนเต็ม-2หรือไม่ ตัวอย่างเช่น: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 => no 4 => yes: (-2)² กฎระเบียบ คุณสามารถเขียนโปรแกรมหรือฟังก์ชั่นและใช้วิธีการมาตรฐานใด ๆ ในการรับอินพุตและจัดเตรียมเอาต์พุต อินพุตของคุณเป็นจำนวนเต็มเดียวและเอาต์พุตต้องเป็นค่าจริงหากจำนวนเต็มเป็นกำลังของเลขจำนวนเต็ม -2 และค่าเท็จเป็นอย่างอื่น ไม่อนุญาตให้ใช้เอาต์พุตอื่น (เช่นข้อความเตือน) ใช้กฎโอเวอร์โฟลว์จำนวนเต็มตามปกติ: วิธีแก้ปัญหาของคุณจะต้องสามารถทำงานกับจำนวนเต็มขนาดใหญ่ตามอำเภอใจในภาษาของคุณ (หรืออาจจะเป็นจริง) ในรูปแบบสมมุติซึ่งจำนวนเต็มทั้งหมดถูก จำกัด โดยค่าเริ่มต้น แต่หากโปรแกรมของคุณล้มเหลวในทางปฏิบัติ ไม่รองรับจำนวนเต็มที่มีขนาดใหญ่ซึ่งไม่ได้ทำให้โซลูชันไม่ถูกต้อง คุณอาจใช้ภาษาการเขียนโปรแกรมใด ๆแต่โปรดทราบว่าช่องโหว่เหล่านี้เป็นสิ่งต้องห้ามตามค่าเริ่มต้น สภาพการชนะ นี่คือการประกวดcode-golf : …

9
ทำให้ผู้ผลิต quine ข้อผิดพลาดช้า!
เป็นส่วนหนึ่งของคำตอบของเขาในการทำ Error Quine! , @Falko เสนออัลกอริทึมต่อไปนี้: วิธีสร้างโซลูชันของคุณเองใน 2 นาที? เปิดไฟล์ใหม่ใน IDE ที่คุณเลือก ตบหัวของคุณไปที่คีย์บอร์ดด้านหน้าคุณ รวบรวม. แทนที่รหัสด้วยข้อความแสดงข้อผิดพลาดของคอมไพเลอร์ ทำซ้ำขั้นตอนที่ 3 และ 4 จนกระทั่งรหัสบรรจบกัน ฉันเดิมพันขั้นตอนดังกล่าวยุติอย่างรวดเร็วในกรณีส่วนใหญ่! งาน งานของคุณคือการพิสูจน์ว่าเขาผิด เขียนโปรแกรมเต็มรูปแบบที่ตอบสนองต่อไปนี้: เมื่อรวบรวมหรือตีความมันสร้างข้อผิดพลาดที่เมื่อรวบรวมหรือตีความในทางกลับกันก็ส่งผลให้เกิดข้อผิดพลาด ทำซ้ำขั้นตอนที่ 1 ซ้ำแล้วซ้ำอีกในที่สุดจะพบจุดคงที่เช่นข้อผิดพลาด quine กฎเพิ่มเติม ข้อความแสดงข้อผิดพลาดสุดท้ายจะต้องมีความยาวเป็นบวก อย่างไรก็ตามข้อความแสดงข้อผิดพลาดก่อนหน้าและรหัสต้นฉบับอาจว่างเปล่า ความยาวของซอร์สโค้ดต้นฉบับต้องไม่เกิน 1024 ไบต์ รหัสต้นฉบับหรือรหัสที่สร้างในขั้นตอนใด ๆ อาจสร้างผลลัพธ์ที่ไม่ใช่ข้อผิดพลาด เอาต์พุตจะต้องระบุได้อย่างชัดเจนว่าเป็นข้อความแสดงข้อผิดพลาดซึ่งจะต้องสร้างขึ้นโดยคอมไพเลอร์ / ล่ามเนื่องจากข้อผิดพลาดทางไวยากรณ์ข้อผิดพลาดรันไทม์การอ้างอิงที่ไม่ได้กำหนด ฯลฯ โปรแกรมของคุณอาจไม่ได้รับอินพุตหรือต้องการแฟล็กใด ๆ เพื่อสร้างลูป โปรแกรมของคุณอาจขึ้นอยู่กับการใช้งานเฉพาะของภาษาหรือรุ่นของมัน เกณฑ์การให้คะแนน คะแนนของคุณคือจำนวนจำกัดของขั้นตอนซอร์สโค้ดที่คุณต้องการก่อนสร้างข้อผิดพลาด การส่งที่มีคะแนนสูงสุดจะเป็นผู้ชนะ ความยาวของซอร์สโค้ดต้นฉบับจะถูกใช้เป็นตัวแบ่งไทม์ …

8
โปรแกรมยกเลิกที่สั้นที่สุดที่ขนาดเอาต์พุตเกินจำนวนของ Graham
เขียนโปรแกรมที่สั้นที่สุดที่เป็นไปได้ (ความยาวที่วัดได้เป็นไบต์) ตรงตามข้อกำหนดต่อไปนี้: ไม่มีการป้อนข้อมูล เอาต์พุตคือ stdout การดำเนินการสิ้นสุดลงในที่สุด จำนวนเอาต์พุตรวมทั้งหมดเกินจำนวนของ Graham สมมติว่าโปรแกรมทำงานจนกว่าจะสิ้นสุด "ปกติ" บนคอมพิวเตอร์ในอุดมคติ1สามารถเข้าถึงทรัพยากรได้ไม่ จำกัด และภาษาโปรแกรมทั่วไปจะถูกแก้ไขหากจำเป็น (โดยไม่ต้องเปลี่ยนไวยากรณ์) เพื่ออนุญาตสิ่งนี้ เนื่องจากสมมติฐานเหล่านี้เราอาจเรียกสิ่งนี้ว่า Gedankenexperiment เพื่อเริ่มต้นสิ่งต่าง ๆ นี่คือโปรแกรม Ruby ขนาด 73 ไบต์ที่คำนวณ f ω + 1 (99) ในลำดับชั้นที่เติบโตอย่างรวดเร็ว : f=proc{|k,n|k>0?n.times{n=f[k-1,n]}:n+=1;n};n=99;n.times{n=f[n,n]};puts n 1 EDIT: แม่นยำยิ่งขึ้นสมมติว่าเรากำลังใช้ระบบที่มีอยู่และปรับเปลี่ยนเพื่อให้ไม่มีขีด จำกัด สูงสุดของขนาดพื้นที่เก็บข้อมูล (แต่มันก็ จำกัด เสมอ) คำสั่งในการประมวลผลของเวลานั้นไม่ควรจะถูกแก้ไข แต่เครื่องจะถือว่าเหมาะสมที่สุดว่าจะไม่มีขีด จำกัด สูงสุดในช่วงอายุการใช้งาน

13
สร้างฟังก์ชั่นการเติบโตที่ช้าที่สุดที่คุณสามารถทำได้ไม่เกิน 100 ไบต์
งานของคุณคือการสร้างฟังก์ชั่นที่เติบโตช้าที่สุดที่คุณสามารถทำได้ไม่เกิน 100 ไบต์ โปรแกรมของคุณจะรับข้อมูลเป็นจำนวนเต็มไม่ใช่ค่าลบและส่งออกจำนวนเต็มแบบไม่ลบ เรียกโปรแกรมของคุณ P จะต้องเป็นไปตามเกณฑ์ทั้งสองนี้: ซอร์สโค้ดของมันต้องน้อยกว่าหรือเท่ากับ 100 ไบต์ ทุกภาคมีความ N เช่นว่าสำหรับทุก n> = N, P (n)> เคในคำอื่น ๆLim (n-> ∞) P (n) = ∞ (นี่คือความหมายสำหรับการเป็น "การเติบโต") "คะแนน" ของคุณคืออัตราการเติบโตของฟังก์ชันพื้นฐานของโปรแกรมของคุณ โดยเฉพาะอย่างยิ่งโปรแกรม P เติบโตช้ากว่า Q หากมี N เช่นนั้นสำหรับ n> = N, P (n) <= Q (n) และมีอย่างน้อยหนึ่ง n> = N เช่นนั้น …

8
โปรแกรม Pangram Perfect สมบูรณ์แบบที่เกี่ยวข้องกับ ASCII ที่พิมพ์ได้
อัปเดต: นำการ จำกัด เวลาออก คุณต้องสามารถอธิบายผลลัพธ์ - ดูกฎใหม่ แกรมเป็นประโยคที่ใช้ตัวอักษรในตัวอักษรทุกอย่างน้อยหนึ่งครั้งเช่น: สุนัขจิ้งจอกสีน้ำตาลอย่างรวดเร็วกระโดดข้ามสุนัขขี้เกียจ สมบูรณ์แบบแกรมใช้ตัวอักษรทุกครั้งว่า พิจารณาการเขียนโปรแกรมที่เป็น pangram ที่สมบูรณ์แบบโดยใช้อักขระ ASCII ที่พิมพ์ได้ 95 ตัว (รหัสฐานสิบหก 20 ถึง 7E) เป็นตัวอักษร: !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~ โปรแกรมดังกล่าวจะต้องมีอักขระทั้งหมด 95 ตัวโดยที่อักขระ ASCII ที่พิมพ์ได้แต่ละตัวจะเกิดขึ้นหนึ่งครั้ง แต่ในลำดับใด ๆ (มี 95! = 1.03 × 10 148ความเป็นไปได้) งานของคุณคือการเขียนโปรแกรมนี้เพื่อให้จำนวนตัวอักษร ASCII ที่พิมพ์ได้ไปยัง stdout นั้นสูงที่สุดเท่าที่จะเป็นไปได้ คะแนนของคุณคือจำนวนของตัวอักขระ ASCII ผลโปรแกรมของคุณ(คนรวมจำนวนเงินที่ไม่แตกต่างกันจำนวน: AABCคะแนน 4 ในขณะที่ABCคะแนน 3) คะแนนสูงสุดชนะ …

13
ทำลายเซ็นชนิดยาว
ท้าทาย ค้นหานิพจน์ที่มีความยาวไม่เกิน 100 ไบต์ด้วยลายเซ็นชนิดที่ยาวที่สุด กฎระเบียบ อนุญาตให้ใช้ภาษาที่พิมพ์แบบสแตติกที่มีการอนุมานประเภท ประเภทต้องไม่คลุมเครือ แต่อย่างอื่นอาจรวมถึงประเภทที่ไม่มีอินสแตนซ์ที่กำหนดไว้ ตัวอย่างเช่นNum [a]และEq [a]ได้รับอนุญาตแม้ไม่มีอินสแตนซ์ที่กำหนดไว้ ไม่มีการนำเข้าอื่นนอกจากขั้นต่ำที่จำเป็นในการรวบรวมโปรแกรมด้วย STDIN / STDOUT ไม่อนุญาตประเภทอนันต์ หากคำตอบมีมากกว่าหนึ่งการแสดงออกเพียงหนึ่งอาจส่งผลให้คะแนน ตัวอย่างเช่นแม้ว่าลายเซ็นประเภทของการแต่งเพลงจะ(.) :: (b -> c) -> (a -> b) -> a -> cมีคะแนน 20 แต่คำตอบที่มี 25 สำเนา(.)\nจะมีคะแนนเท่ากับ 20 ไม่ใช่ 500 นิพจน์ต้องมีขนาดไม่เกิน 100 ไบต์ คะแนนคือจำนวนตัวอักษรในลายเซ็นประเภทไม่รวมชื่อของฟังก์ชั่นและช่องว่างใด ๆ ตัวอย่างเช่นf :: (a -> b) -> a -> …

24
ความท้าทาย ogl-edocf
อินพุต ไม่ว่างเปล่าสตริงสับประกอบด้วยอักขระ ASCII ในช่วง ][ 32..126 ][32..126][32..126] เอาท์พุต เอาต์พุตได้มาจากการใช้การหมุนต่อเนื่องกับสตริงอินพุต สำหรับแต่ละตัวอักษร ( [a-zA-Z]) ในสตริงอินพุตให้เปลี่ยนจากซ้ายไปขวา: ถ้าตัวอักษรเป็นตัวพิมพ์ใหญ่หมุนตัวอักษรทั้งหมดก่อนโดยตำแหน่งเดียวไปทางซ้าย หากตัวอักษรเป็นตัวพิมพ์เล็กให้หมุนตัวอักษรทั้งหมดก่อนโดยตำแหน่งเดียวไปทางขวา ตัวอย่าง อินพุต: "Cb-Ad" อักษรตัวแรกคือ " C " เราควรหมุนไปทางซ้าย แต่ไม่มีตัวละครอยู่ก่อนหน้านี้ " C " ดังนั้นจึงไม่มีอะไรจะหมุน ตัวอักษรถัดไปคือ " b " เราหมุน " C " ไปทางขวา เนื่องจากเป็นอักขระตัวเดียวจึงไม่เปลี่ยนแปลง อักขระ " - " ไม่เรียกใช้การหมุนใด ๆ เนื่องจากไม่ใช่ตัวอักษร ตัวอักษรถัดไปคือ " A " เราหมุน …
22 code-golf  string  code-golf  string  code-golf  string  parsing  brainfuck  code-challenge  python  hello-world  error-message  code-golf  string  code-golf  number  integer  counting  subsequence  code-golf  string  cipher  code-golf  array-manipulation  arithmetic  integer  matrix  code-golf  math  sequence  code-golf  restricted-source  pi  popularity-contest  cops-and-robbers  polyglot  popularity-contest  cops-and-robbers  polyglot  code-golf  file-system  king-of-the-hill  code-golf  number  sequence  integer  rational-numbers  string  code-challenge  source-layout  code-golf  ascii-art  king-of-the-hill  code-golf  array-manipulation  sorting  code-golf  string  code-golf  restricted-source  source-layout  tips  math  code-challenge  permutations  logic-gates  code-golf  number  random  integer  code-golf  math  code-golf  math  number  decision-problem  king-of-the-hill  python  board-game  code-challenge  brainfuck  busy-beaver  code-golf  number  cops-and-robbers  polyglot  obfuscation  answer-chaining  code-golf  number  integer  conversion  code-golf  string  parsing  code-golf  ascii-art  number  king-of-the-hill  javascript  code-golf  source-layout  radiation-hardening  code-golf  array-manipulation  matrix  code-golf  string  graph-theory  code-golf  array-manipulation  decision-problem  code-golf  string  ascii-art  code-golf  string  code-golf  array-manipulation 

1
Traceless Busy Beaver
บีเว่อร์ที่ยุ่งทั้งหมดเหล่านั้นค่อนข้างยุ่งเหยิง พวกเขาเขียนทั่วเทป ในอัตรานี้เพื่อนบ้านของเราจะหยุดให้เรายืมเทปมากมาย เราต้องการวิธีใหม่ในการเล่นเกมบีเวอร์ที่วุ่นวายซึ่งไม่ได้ทำลายทุกเทปที่เราใช้ กฎระเบียบ Brainfuck เท่านั้น เทปหน่วยความจำไม่ได้ จำกัด ทั้งสองวิธี คำสั่งอินพุตจะอ่านเสมอดังนั้นจึงสามารถใช้ล้างค่าได้000 ขีด จำกัด แหล่งที่มา 50 ไบต์ ในตอนท้ายของการดำเนินการหน่วยความจำจะต้องทั้งหมดวินาที000 คะแนนเป็นระยะทางระหว่างสถานที่เริ่มต้นชี้หน่วยความจำและสถานที่สุดท้าย - ถ้ามันใช้เวลาคำแนะนำย้ายไประหว่างพวกเขาคะแนนของคุณเป็นn สูงกว่าดีกว่า ระบุค่าที่แน่นอนหากคุณสามารถทำได้มิฉะนั้นจะให้ค่าประมาณnnnnnn ตัวอย่าง 32 ไบต์2255−12255−12^{255}-1 -[-[[>]+>+[<]>-[[>]<+<+[<]>-]]>] คำอธิบาย - Initialize the list to [255]. [ ] Repeat as long as the list is not empty. [- ] Decrement the left end. …

4
วันที่บีบอัดของสัปดาห์
กำหนดอินพุตของรายการวันในสัปดาห์เอาท์พุทการเรียงลำดับที่สั้นที่สุดของรายการ รูปแบบของการป้อนข้อมูลที่เป็นสตริงประกอบด้วยหนึ่งหรือมากกว่าของสตริงสองตัวอักษรSu(วันอาทิตย์), Mo(วันจันทร์) Tu( ฯลฯ ) We, Th, และFr Saอินพุตอาจไม่จำเป็นต้องถูกจัดเรียงตามลำดับ ในการแปลงอินพุตเป็นรูปแบบเอาต์พุต จัดเรียงอินพุตตามวันในสัปดาห์โดยเริ่มจากวันอาทิตย์ (เช่นThMoSaSuFrTuWe-> SuMoTuWeThFrSa) ลดตัวย่อลงไปหนึ่งตัวอักษรถ้ามันไม่มีใบความคลุมเครือ ตัวอย่างเช่นSuMoTuWeควรเป็นSMTWเพราะ S ตัวแรกไม่สามารถเป็นวันเสาร์ได้เนื่องจากจะทำให้เอาต์พุตไม่ได้เรียงลำดับ (เหมือนกันสำหรับ T) อย่างไรก็ตามThFrSaควรเป็นThFSเช่นวันอังคารและวันพฤหัสบดีมาก่อนวันศุกร์และลดลงเพื่อTFSสร้างความกำกวม หากเอาท์พุทเป็นตอนนี้MTWTFเอาท์พุทDแทน (ซึ่งหมายถึง "สัปดาห์วัน ") ในทำนองเดียวกันSSควรจะเป็นEสำหรับสัปดาห์สิ้นสุด ในที่สุด SMTWTFSควรกลายเป็นAสำหรับทุกวัน ทั้งอินพุตและเอาต์พุตต้องเป็นสตริงเดี่ยว เนื่องจากนี่คือcode-golfรหัสที่สั้นที่สุดเป็นไบต์จะเป็นผู้ชนะ กรณีทดสอบ: In Out | In Out -----------------------|-------------------- SuTu STu | SuTuWe STW SuTuSa STuS | SuWeTh SWT TuThSa TTS | …

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.