คำถามติดแท็ก kolmogorov-complexity

ความซับซ้อนของ Kolmogorov อย่างไม่เป็นทางการคือจำนวนของรหัสที่ใช้อธิบายหรือสร้างวัตถุคงที่เช่นสตริงหรือรูปภาพ เมื่อโพสต์ความท้าทายในหมวดหมู่นี้โปรดตรวจสอบให้แน่ใจว่ามันเพิ่มสิ่งใหม่ ๆ ให้กับความท้าทายที่มีอยู่

30
รายชื่อของจำนวนเฉพาะภายใต้หนึ่งล้าน
นี่เป็นคำถามเกี่ยวกับกอล์ฟรหัสแรกของฉันและเป็นคำถามที่ง่ายมากดังนั้นฉันจึงขออภัยล่วงหน้าหากฉันอาจทำผิดหลักเกณฑ์ของชุมชน งานคือการพิมพ์ออกมาตามลำดับจำนวนเฉพาะทั้งหมดน้อยกว่าหนึ่งล้าน รูปแบบเอาต์พุตควรเป็นหนึ่งหมายเลขต่อหนึ่งบรรทัดของเอาต์พุต จุดมุ่งหมายเช่นเดียวกับการส่งรหัสกอล์ฟส่วนใหญ่คือการลดขนาดรหัส การเพิ่มประสิทธิภาพสำหรับรันไทม์เป็นโบนัส แต่เป็นวัตถุประสงค์รอง

16
“ 99 ฟองเดือด”
ท้าทาย เขียนโปรแกรมที่ส่งออกเนื้อเพลงไปยัง 99 ขวดเบียร์แต่แทนที่จะเป็น "เบียร์" ให้เอาท์พุท "ฟอง" ถ้าจำนวนขวดบนผนังมีหลายเท่าของ 3, "กระซิบ" ถ้ามันเป็นผลคูณของ 5 และ "fizzbuzz" ถ้ามันเป็นทวีคูณของ 3 และทวีคูณของ 5 ถ้าจำนวนขวดบนผนังไม่ใช่หลายคูณ 3 หรือ 5 ให้เอาท์พุท "เบียร์" ตามปกติ เนื้อร้องของเพลง 99 bottles of fizz on the wall, 99 bottles of fizz. Take one down and pass it around, 98 bottles of beer on the …

30
วาด ASCII Double Helix
เขียนโปรแกรมที่รับจำนวนเต็ม N ผ่าน stdin หรือบรรทัดคำสั่ง ถ้า N เป็น 0 ตัวอักษรเดียวOจะต้องพิมพ์เป็น stdout ถ้า N เป็นค่าบวก ASCII แนวนอนนี้จะต้องพิมพ์ส่วนที่เป็นเกลียวคู่ที่วาด N ส่วนที่กว้าง ถ้า N คือ 1 เอาต์พุตจะเป็น: /\ O O \/ ถ้า N คือ 2 เอาต์พุตจะเป็น: /\ /\ O / O \/ \/ ถ้า N คือ 3 เอาต์พุตจะเป็น: /\ /\ /\ O / / …

30
สร้างเพลงตัวอักษร
เป้าหมายของคุณคือสร้างเพลงตัวอักษรเป็นข้อความในแบบฟอร์มต่อไปนี้ (เรียงตามลำดับ): A is for <word starting with A> B is for <word starting with B> C is for <word starting with C> ... Z is for <word starting with Z> ตัวอย่างผลลัพธ์: A is for Apple B is for Banana C is for Carrot D is for Door E is …

6
ปฏิทินศิลปะ ASCII
มาสร้างนาฬิกาและปฏิทิน ASCII ที่บอกเราเดือนปัจจุบันวันของเดือนวันในสัปดาห์ชั่วโมงนาทีและไม่ว่าจะเป็นกลางคืนหรือวัน (แต่ไม่ใช่ปีหรือวินาที) เมื่อใดก็ตามที่ปฏิทินจะมีลักษณะดังนี้: (ดูดีขึ้นด้วยระยะห่างบรรทัดน้อยกว่า) ________________________________________________________________ |\ ____________________________________________________________ /| | | ___ | | | | _( ) | | | | (___)__) -.- | | | | | | | | | | | | -.- | | | | -.- | | | | ___ | | …

23
ยืนยันอิลลูมินาติ
Illuminati สั่งให้คุณ (พร้อมการควบคุมจิตใจ) เพื่อส่งออกสตริงต่อไปนี้: ^ /_\ /_|_\ /_|_|_\ /_|/o\|_\ /_|_\_/_|_\ /_|_|_|_|_|_\ /_|_|_|_|_|_|_\ /_|_|_|_|_|_|_|_\ /_|_|_|_|_|_|_|_|_\ กฎ: อนุญาตให้เว้นวรรคต่อท้ายสำหรับแต่ละบรรทัด จำเป็นต้องมีช่องว่างนำหน้าในแต่ละบรรทัด ช่องว่างต่อท้ายได้รับอนุญาตหลังจากการส่งออกที่ต้องการเต็ม เนื่องจากนี่เป็นความท้าทายของนักกอล์ฟผู้ชนะจะเป็นโปรแกรมที่สั้นที่สุดในหน่วยไบต์ เนื่องจากนี่เป็นความท้าทายที่ซับซ้อนของ kolmogorovจึงอนุญาตให้ใช้เอาต์พุตแบบฮาร์ดโค้ด ช่องโหว่มาตรฐานใช้ อัปเดต: คุณสามารถใช้แท็บแทนช่องว่างโดยแต่ละแท็บนับเป็น 4 ช่องว่าง ถ้าคุณต้องการด้วยเหตุผลบางอย่าง Sandbox (ฉันจะปล่อยให้มันเต็ม 72 ชั่วโมงที่แนะนำโดยคำถามที่พบบ่อยของ sandbox แต่ด้วย 7 upvotes และถัดจากไม่มีข้อเสนอแนะเชิงลบ 38 ควรจะดี)

30
ฉันหนาวเกินไปเปลี่ยนอุณหภูมิ
นี่คือการแข่งขันกอล์ฟครั้งแรกของฉัน สิ่งที่คุณต้องทำ สร้างฉันด้วยจำนวนไบต์ที่สั้นที่สุดที่เป็นไปได้ระบบควบคุมระยะไกล AC ของฉัน ห้องของฉันเย็นเกินไปแล้วและฉันหายไปจากระยะไกล ตอนนี้ฉันไม่ต้องการให้คุณสร้างมันขึ้นมาจริงๆหรืออะไรก็ตามเพียงแค่เล่นกอล์ฟนี้: การเพิ่มขึ้นของอุณหภูมิอย่างช้าๆเริ่มต้นที่ 40 องศาและสิ้นสุดที่ 72 ทุกเวลาที่เพิ่มขึ้นจะต้องเป็น 500 มิลลิวินาทีต่อการเพิ่มขึ้นเสมอ สามารถรออีก 500 มิลลิวินาทีในตอนท้าย ฉันต้องการที่จะหยุดอย่างไรก็ตาม การเพิ่มขึ้นของตัวเองจะต้องเพิ่มขึ้นสองเท่าในแต่ละครั้งเช่นระยะไกลของฉัน คุณไม่ควรล้างหน้าจอ คุณควรมีการขึ้นบรรทัดใหม่ จะเกิดอะไรขึ้น เอาท์พุทตัวอย่าง (ไม่ควรเอาท์พุททุกอย่างในวงเล็บ) 40 (wait 500 millis) 42 (wait 500 millis) 44 (..repeat until 72..) 72 (stop or wait 500ms) โปรดทราบว่า นี่เป็นสนามกอล์ฟแห่งแรกของฉันดังนั้นฉันจึงต้องขออภัยถ้าสนามกอล์ฟนี้ยากเกินไป :( ขอให้โชคดีนักกอล์ฟ!

9
ตีแผ่ซอร์สโค้ดของ Hexagony
บทนำ หากคุณไม่คุ้นเคยกับHexagonyเป็นภาษาลึกลับที่สร้างโดย Martin Büttner สิ่งนี้คือภาษานี้ยอมรับหลายรูปแบบสำหรับโปรแกรม โปรแกรมต่อไปนี้เทียบเท่าทั้งหมด: abcdefg และ a b c d e f g ดังนั้นโดยพื้นฐานแล้วรหัสนั้นถูกรีดเป็นรูปหกเหลี่ยมปกติ แต่โปรดทราบว่าการเพิ่มคำสั่งใหม่ให้กับรหัสซึ่งabcdefghจะส่งผลให้โปรแกรมดังต่อไปนี้: a b c d e f g h . . . . . . . . . . . ในขณะที่คุณสามารถดูขั้นตอนแรกคือการรีดรหัสลงในรูปหกเหลี่ยมและหลังจากนั้นหกเหลี่ยมที่เต็มไปด้วยไม่มี Ops ( .) ถัดไปจำนวนหกเหลี่ยมศูนย์กลาง งานของคุณง่าย ๆ เมื่อได้รับสตริง (ซอร์สโค้ด) เอาต์พุตรหัสต้นฉบับหกเหลี่ยมแบบเต็ม กฎระเบียบ คุณอาจให้โปรแกรมหรือฟังก์ชั่น ช่องว่างนำหน้าได้รับอนุญาต แต่เมื่อหกเหลี่ยมไม่หลุดออกจากรูปร่าง …

30
การต่อท้ายความยาวสตริง
ท้าทาย: กำหนดสตริงsตัวอักษรa- z, A- Z, 0- 9ผนวกความยาวของsตัวเองนับตัวอักษรเพิ่มเติม (s) sมีความยาวเป็นส่วนหนึ่งของความยาวทั้งหมดของ การป้อนข้อมูล: เพียงสตริงที่มีความยาวโดยพลการ (ว่างเปล่า) เอาท์พุท: สตริงเดียวกัน แต่มีความยาวต่อท้าย ควรนับอักขระที่แสดงความยาวเป็นส่วนหนึ่งของความยาว ในกรณีที่มีความยาวที่ถูกต้องจำนวนมากเพื่อต่อท้ายเลือกขนาดที่เล็กที่สุดที่เป็นไปได้ (ดูตัวอย่างกรณีทดสอบ) กรณีทดสอบ: INPUT -> OUTPUT // Comment aaa -> aaa4 -> 1 // Empty string aaaaaaaa -> aaaaaaaa9 // aaaaaaaa10 would also normally be valid, but violates using the smallest number rule mentioned …
51 code-golf  string  code-golf  string  random  code-golf  array-manipulation  code-golf  ascii-art  kolmogorov-complexity  random  code-golf  array-manipulation  code-golf  stateful  code-golf  hello-world  code-golf  string  code-golf  interpreter  lisp  code-golf  restricted-source  quine  palindrome  code-golf  ascii-art  random  generation  challenge-writing  ascii-art  random  polyglot  maze  answer-chaining  string  cops-and-robbers  whitespace  code-golf  string  cops-and-robbers  whitespace  code-golf  number  sequence  code-golf  date  code-golf  ascii-art  decision-problem  code-golf  combinatorics  chemistry  code-golf  kolmogorov-complexity  source-layout  radiation-hardening  code-golf  ascii-art  path-finding  maze  code-golf  string  ascii-art  game  animation  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  restricted-source  new-years 

30
พิมพ์ตัวอักษรและตัวเลข ASCII ทั้งหมดโดยไม่ใช้
ท้าทาย พิมพ์ตัวอักษรต่อไปนี้: abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ1234567890 จับคือคุณไม่สามารถใช้หนึ่งในนั้นในรหัสของคุณ คุณสามารถพิมพ์ตามลำดับโดยไม่ว่าจะมีหรือไม่มีบรรทัดใหม่นำหน้าหรือต่อท้าย แต่คุณไม่สามารถพิมพ์อักขระอื่น ๆ ได้ กฎระเบียบ คุณไม่สามารถใช้อักขระใด ๆ จากชุดที่กล่าวถึงข้างต้น คุณสามารถใช้อักขระอื่น ๆ ไม่มีการโกง ช่องโหว่มาตรฐานถูกแบน นี่คือรหัสกอล์ฟคำตอบที่สั้นที่สุดชนะ ชี้แจง หากภาษาของคุณใช้ชุดอักขระที่แตกต่างกันคุณอาจไม่สามารถใช้ codepoints ในชุดอักขระที่สอดคล้องกับอักขระตัวอักษรและตัวเลข การส่งคืนสตริงจากฟังก์ชันถือว่าเป็นรูปแบบที่ถูกต้องของเอาต์พุต คุณอาจส่งคืนอาร์เรย์ถ่าน

24
Minecraft มิเรอร์
นี่คือคาลวิน เพียงแค่พยายามที่จะได้รับ 20 ตัวแทนเพื่อให้ผู้ใช้สามารถแชทในห้องสนทนา PPCG Minecraft เซิร์ฟเวอร์ เขียนโปรแกรมหรือฟังก์ชั่นที่ใช้จำนวนเต็มบวก หากจำนวนเต็มเป็นเลขคู่ (2, 4, 6, ... ) ให้พิมพ์หรือคืนค่าสตริงศิลปะ ASCII ที่แน่นอน: __ __ __ __ ___ /\ /\ | |\ | | / | | /\ | | / \/ \ | | \ | |-- | |--\ /__\ |-- | / \ | …

30
หมีขั้วโลก, หมีขั้วโลก, คุณได้ยินเสียงอะไร?
ข้อความของหนังสือสำหรับเด็กPolar Bear, Polar Bear, What Do Hear Hear? มีรูปแบบที่ง่ายมาก คุณอาจใช้ข้อความเพื่อสอนแนวคิดการเขียนโปรแกรมเบื้องต้น ลูกชายของฉันเบื่อกับความคิดนี้อย่างรวดเร็วดังนั้นฉันจึงตัดสินใจเล่นกอล์ฟด้วยความคิดแทน ความท้าทาย ในภาษาการเขียนโปรแกรมที่คุณเลือกเขียนโปรแกรมที่เล็กที่สุดเท่าที่จะเป็นไปได้ซึ่งจะพิมพ์ข้อความต่อไปนี้ ผลลัพธ์ควรตรงกันทุกประการรวมถึงตัวพิมพ์เล็กช่องว่างและเครื่องหมายวรรคตอน Polar Bear, Polar Bear, what do you hear? I hear a lion roaring in my ear. Lion, Lion, what do you hear? I hear a hippopotamus snorting in my ear. Hippopotamus, Hippopotamus, what do you hear? …

30
พิมพ์วลี“ และเธอพูดว่า 'แต่นั่นเป็นของเขา'” ใช้ตัวอักษรเท่านั้น
พิมพ์วลีAnd she said, 'But that's his.'โดยใช้เฉพาะอักขระต่อไปนี้: abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ ไม่มีเครื่องหมายวรรคตอนหรืออักขระที่ไม่ใช่ตัวอักษรใด ๆ คุณสามารถใช้ภาษาการเขียนโปรแกรมอะไรก็ได้ที่คุณต้องการ ช่องว่างได้รับอนุญาตอย่างสมบูรณ์ โปรแกรมที่สั้นที่สุดชนะ

21
อักษรย่อของสหรัฐอเมริกานั้น!
ให้ชื่อรัฐหนึ่งใน 50 รัฐทางด้านซ้ายเป็นอินพุตส่งออกรหัสไปรษณีย์สองตัวอักษรตามที่แสดงทางด้านขวา: Alabama AL Alaska AK Arizona AZ Arkansas AR California CA Colorado CO Connecticut CT Delaware DE Florida FL Georgia GA Hawaii HI Idaho ID Illinois IL Indiana IN Iowa IA Kansas KS Kentucky KY Louisiana LA Maine ME Maryland MD Massachusetts MA Michigan MI Minnesota MN Mississippi …

30
พิมพ์ผู้ชนะรางวัลออสการ์สาขาภาพยนตร์
ความท้าทายนี้จัดขึ้นเพื่อยกย่องผู้ชนะรางวัล Best Picture at the Oscars 2017, La La Land Moonlight! ความท้าทายของคุณคือการพิมพ์ข้อความ ลาลาที่ดิน หยุดชั่วคราวหนึ่งวินาทีจากนั้นเปลี่ยนข้อความที่จะแสดง La La Landแสงจันทร์ข้อความเดิม (La La Land) ต้องมีเส้นขีด สิ่งนี้สามารถทำได้โดยการล้างหน้าจอการวาดที่ด้านบนของข้อความต้นฉบับหรือโดยวิธีแก้ปัญหาที่ฉลาดอื่น ๆ นี่คือรหัสกอล์ฟที่มีจำนวนไบต์ต่ำสุดที่จะชนะ ใช้กฎมาตรฐานของกอล์ฟ

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