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

คำอธิบาย การสลับที่สมบูรณ์แบบคือที่ไพ่มีการแบ่งครึ่งและไพ่จากแต่ละกองสลับกัน บัตรด้านล่างเดิมและบัตรบนสุดจะต้องเก็บรักษาไว้หลังจากการสับเปลี่ยนที่สมบูรณ์แบบ หลังจากการสับไพ่ 8 ครั้งที่สมบูรณ์แบบสำรับไพ่มาตรฐาน 52 ใบกลับสู่การสั่งซื้อเดิม ท้าทาย เขียนโปรแกรมที่แสดงสถานะของสำรับไพ่ที่ผ่านการสับไพ่ที่สมบูรณ์แบบติดต่อกัน 8 ครั้ง คุณสามารถใช้สำรับที่เป็นมนุษย์ที่สามารถอ่านได้โดยมีเงื่อนไขว่าจะแสดงหมายเลขและชุดของไพ่แต่ละใบในสำรับตามลำดับ จะต้องแสดงการเป็นตัวแทนของการ์ดทั้งหมดสำหรับทั้งเก้ารัฐ นี่คือรหัสกอล์ฟดังนั้นทางออกที่สั้นที่สุดชนะ ตัวอย่างผลลัพธ์ นี่คือตัวอย่างเอาต์พุตที่สร้างโดยการนำตัวอย่างนี้ไปใช้ใน Javascript AS,AC,AD,AH,2S,2C,2D,2H,3S,3C,3D,3H,4S,4C,4D,4H,5S,5C,5D,5H,6S,6C,6D,6H,7S,7C,7D,7H,8S,8C,8D,8H,9S,9C,9D,9H,10S,10C,10D,10H,JS,JC,JD,JH,QS,QC,QD,QH,KS,KC,KD,KH AS,7D,AC,7H,AD,8S,AH,8C,2S,8D,2C,8H,2D,9S,2H,9C,3S,9D,3C,9H,3D,10S,3H,10C,4S,10D,4C,10H,4D,JS,4H,JC,5S,JD,5C,JH,5D,QS,5H,QC,6S,QD,6C,QH,6D,KS,6H,KC,7S,KD,7C,KH AS,4C,7D,10H,AC,4D,7H,JS,AD,4H,8S,JC,AH,5S,8C,JD,2S,5C,8D,JH,2C,5D,8H,QS,2D,5H,9S,QC,2H,6S,9C,QD,3S,6C,9D,QH,3C,6D,9H,KS,3D,6H,10S,KC,3H,7S,10C,KD,4S,7C,10D,KH AS,9S,4C,QC,7D,2H,10H,6S,AC,9C,4D,QD,7H,3S,JS,6C,AD,9D,4H,QH,8S,3C,JC,6D,AH,9H,5S,KS,8C,3D,JD,6H,2S,10S,5C,KC,8D,3H,JH,7S,2C,10C,5D,KD,8H,4S,QS,7C,2D,10D,5H,KH AS,5S,9S,KS,4C,8C,QC,3D,7D,JD,2H,6H,10H,2S,6S,10S,AC,5C,9C,KC,4D,8D,QD,3H,7H,JH,3S,7S,JS,2C,6C,10C,AD,5D,9D,KD,4H,8H,QH,4S,8S,QS,3C,7C,JC,2D,6D,10D,AH,5H,9H,KH AS,3S,5S,7S,9S,JS,KS,2C,4C,6C,8C,10C,QC,AD,3D,5D,7D,9D,JD,KD,2H,4H,6H,8H,10H,QH,2S,4S,6S,8S,10S,QS,AC,3C,5C,7C,9C,JC,KC,2D,4D,6D,8D,10D,QD,AH,3H,5H,7H,9H,JH,KH AS,2S,3S,4S,5S,6S,7S,8S,9S,10S,JS,QS,KS,AC,2C,3C,4C,5C,6C,7C,8C,9C,10C,JC,QC,KC,AD,2D,3D,4D,5D,6D,7D,8D,9D,10D,JD,QD,KD,AH,2H,3H,4H,5H,6H,7H,8H,9H,10H,JH,QH,KH AS,AD,2S,2D,3S,3D,4S,4D,5S,5D,6S,6D,7S,7D,8S,8D,9S,9D,10S,10D,JS,JD,QS,QD,KS,KD,AC,AH,2C,2H,3C,3H,4C,4H,5C,5H,6C,6H,7C,7H,8C,8H,9C,9H,10C,10H,JC,JH,QC,QH,KC,KH AS,AC,AD,AH,2S,2C,2D,2H,3S,3C,3D,3H,4S,4C,4D,4H,5S,5C,5D,5H,6S,6C,6D,6H,7S,7C,7D,7H,8S,8C,8D,8H,9S,9C,9D,9H,10S,10C,10D,10H,JS,JC,JD,JH,QS,QC,QD,QH,KS,KC,KD,KH

17 code-golf  kolmogorov-complexity 

TicTacToeเกมสามารถแสดงโดยสตริงแสดงถึงลำดับของตำแหน่งเป็นผู้เล่นให้ย้ายของพวกเขา 0 1 2 3 4 5 6 7 8 สมมติว่าXเล่นก่อนเสมอ ดังนั้นสตริงของ "012345678" หมายถึงเกม XOX OXO XOX แจ้งให้ทราบล่วงหน้าเป็นเกมที่ได้รับรางวัลแล้วเมื่อผู้เล่นXเครื่องหมายที่จุดที่เกมสิ้นสุดการอนุญาตให้ชนะไป6 X(กล่าวคือไม่สนใจการเคลื่อนไหวที่เหลือเมื่อผู้เล่นชนะ) ความท้าทายของคุณ (รหัส) คือการพิมพ์เกมทั้งหมด (เรียงลำดับ) และผลลัพธ์ของมัน รูปแบบ <movesequence>:<result>\n เช่น: 012345678:X 012345687:X 012345768:X ... แสดงXว่าผู้เล่นคนที่ 1 ชนะOสำหรับผู้เล่นที่สองและDเสมอ จะมี9!เกม (362880) นี่คือข้อมูลบางอย่างเพื่อยืนยันผลลัพธ์ของคุณ 'X' Wins: 212256 'O' Wins: 104544 Draws : 46080 นี่คือ codegolf และควรดำเนินการภายในหนึ่งนาที มีความสุข! …

17 code-golf  kolmogorov-complexity  tic-tac-toe 

ฉันคิดว่านี่จะเป็นความท้าทายที่สนุกสำหรับทุกคนและฉันอยากรู้วิธีแก้ปัญหาที่คนคิด พิมพ์เนื้อเพลง "12 Days Of Christmas" On the first day of Christmas, my true love gave to me, A partridge in a pear tree. On the second day of Christmas, my true love gave to me, Two turtle doves, And a partridge in a pear tree. ... On the twelfth …

17 code-golf  kolmogorov-complexity 

คุณต้องเขียนโปรแกรมหรือฟังก์ชั่นในภาษาใด ๆ ที่แสดงรูปแบบนี้: ~|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||~ |~|||||||||||||||||||||||||||||||||||||||||||||||||||||||||~| ||~|||||||||||||||||||||||||||||||||||||||||||||||||||||||~|| |||~|||||||||||||||||||||||||||||||||||||||||||||||||||||~||| ||||~|||||||||||||||||||||||||||||||||||||||||||||||||||~|||| |||||~|||||||||||||||||||||||||||||||||||||||||||||||||~||||| ||||||~|||||||||||||||||||||||||||||||||||||||||||||||~|||||| |||||||~|||||||||||||||||||||||||||||||||||||||||||||~||||||| ||||||||~|||||||||||||||||||||||||||||||||||||||||||~|||||||| |||||||||~|||||||||||||||||||||||||||||||||||||||||~||||||||| ||||||||||~|||||||||||||||||||~|||||||||||||||||||~|||||||||| |||||||||||~|||||||||||||||||~|~|||||||||||||||||~||||||||||| ||||||||||||~|||||||||||||||~|||~|||||||||||||||~|||||||||||| |||||||||||||~|||||||||||||~|||||~|||||||||||||~||||||||||||| ||||||||||||||~|||||||||||~|||||||~|||||||||||~|||||||||||||| |||||||||||||||~|||||||||~|||||||||~|||||||||~||||||||||||||| ||||||||||||||||~|||||||~|||||||||||~|||||||~|||||||||||||||| |||||||||||||||||~|||||~|||||||||||||~|||||~||||||||||||||||| ||||||||||||||||||~|||~|||||||||||||||~|||~|||||||||||||||||| |||||||||||||||||||~|~|||||||||||||||||~|~||||||||||||||||||| ผลลัพธ์ประกอบด้วย 20 บรรทัดละ 61 ตัวอักษร กฎระเบียบ ช่องโหว่มาตรฐานเป็นสิ่งต้องห้าม อาจมีการขึ้นบรรทัดใหม่ที่ส่วนท้ายที่ท้ายของเอาต์พุต อาจไม่มีช่องว่างต่อท้ายบนบรรทัดใด ๆ ของเอาต์พุต โดยไม่ต้องขึ้นบรรทัดใหม่ในการตรวจสอบ MD5 fde4e3b4606bf9f8c314131c93988e96ของการส่งออกเป็น ด้วยการขึ้นบรรทัดใหม่ในการตรวจสอบ MD5 1f0b43db4fec6594be202c8339024cb7ของการส่งออกเป็น นี่คือรหัสกอล์ฟดังนั้นรหัสที่สั้นที่สุดในไบต์ชนะ

17 code-golf  ascii-art  kolmogorov-complexity 

เขียนโปรแกรมที่ให้ผลลัพธ์เป็นเลเยอร์ 64 ทั้งหมดของหมายเลขของ Grahamจาก Wikipedia: ผลลัพธ์ของคุณจะต้องตรงกับรุ่น ASCII นี้ (ซึ่ง^หมายถึงลูกศรขึ้นของ Knuthและการรวมกันของเครื่องหมายทับและขีดล่างแทนวงเล็บปีกกาขนาดใหญ่ในแนวนอน): 3^^...............................................................................................................................^3 \_______________________________________________________________ _______________________________________________________________/ \/ 3^^.............................................................................................................................^3 \______________________________________________________________ ______________________________________________________________/ \/ 3^^...........................................................................................................................^3 \_____________________________________________________________ _____________________________________________________________/ \/ 3^^.........................................................................................................................^3 \____________________________________________________________ ____________________________________________________________/ \/ 3^^.......................................................................................................................^3 \___________________________________________________________ ___________________________________________________________/ \/ 3^^.....................................................................................................................^3 \__________________________________________________________ __________________________________________________________/ \/ 3^^...................................................................................................................^3 \_________________________________________________________ _________________________________________________________/ \/ 3^^.................................................................................................................^3 \________________________________________________________ ________________________________________________________/ \/ 3^^...............................................................................................................^3 \_______________________________________________________ _______________________________________________________/ \/ 3^^.............................................................................................................^3 \______________________________________________________ ______________________________________________________/ \/ …

16 code-golf  kolmogorov-complexity 

นี่เป็นสิ่งที่ตรงกันข้ามกับการสร้าง US License Plate ถาม:กำหนดสตริงที่ตรงกับหนึ่งในรูปแบบป้ายทะเบียนด้านล่างออกสถานะที่เป็นไปได้ทั้งหมดที่ตรงกับการจัดรูปแบบนั้น ในตารางด้านล่าง0ย่อมาจากหลักเดียว0ผ่าน9รวมและAย่อมาจากตัวอักษรเดียวAผ่านZรวม สำหรับจุดประสงค์ของการท้าทายนี้เราไม่สนใจสถานะที่มีกฎรูปแบบที่ซับซ้อน (เช่นเดลาแวร์ซึ่งมีตัวเลขหลายหลัก) และไม่สนใจการลบตัวอักษรที่มีลักษณะเหมือนกัน (เช่นIและ1) AAA 000: AK, IA, MS, MP, VT 0000: AS AAA0000: AZ, GA, WA 000 AAA: AR, KS, KY, LA, ND, OR 0AAA000: CA AA-00000: CT AA-0000: DC AAA A00: FL AA 00000: IL 000A,000AA,000AAA,AAA000: IN 0AA0000: MD AAA 0000,0AA A00,AAA …

16 code-golf  string  kolmogorov-complexity 

สร้างโปรแกรมที่เรียกใช้เมื่อแสดงข้อความด้านล่าง: )-*-*-*^_^*-*-*-( | Welcome User! | )-*-*-*^_^*-*-*-( ใช้ฟังก์ชั่นหรือภาษาใด ๆ เพื่อตอบคำถามนี้สนุก รหัสที่สั้นที่สุดชนะ

16 code-golf  string  ascii-art  kolmogorov-complexity 

บทนำ ในวันที่ 26 สิงหาคม 2017 Floyd Mayweather จูเนียร์จะเผชิญหน้ากับConor McGregorในการแข่งขันชกมวย ผู้เข้าร่วมทั้งสองจะได้รับปรากฎการณ์ 100 ล้านดอลลาร์! น่าเสียดายที่เรายังไม่มีเงิน แต่เราสามารถเตรียมกระเป๋าเอกสารใบใหญ่ที่จะบรรจุธนบัตรทั้งหมดได้ _________________________ | | |=======================================| | $ $$$$$ $$$$$ $ $ | | $ $ $ $ $ $ $$$ $$$ | | $ $ $ $ $ $ $$$ $ | | $ $$$$$ $$$$$ $ …

16 code-golf  ascii-art  kolmogorov-complexity 

แบบแผนการตั้งชื่อสำหรับเกมในซีรีย์ Super Mario นั้นแปลกมากและไม่เข้ากันระหว่างแต่ละภูมิภาค | Japanese Name | American Name | |---------------------|------------------------------------| | Super Mario Bros. | Super Mario Bros. | | Super Mario Bros. 2 | Super Mario Bros.: The Lost Levels | | Super Mario USA | Super Mario Bros. 2 | | Super Mario Bros. 3 | …

16 code-golf  string  kolmogorov-complexity  game 

ให้พจนานุกรมคำที่มี 4 ตัวอักษรที่ไม่มีตัวอักษรซ้ำ ( จากรายการคำนี้ ) คุณต้องเลือกหนึ่งในคำเหล่านั้นและส่งออกคำนั้นโดยใช้พจนานุกรมตัวอักษรบล็อกต่อไปนี้: .----------------. .----------------. .----------------. .----------------. | .--------------. || .--------------. || .--------------. || .--------------. | | | __ | || | ______ | || | ______ | || | ________ | | | | / \ | || | |_ _ \ | || | …

16 code-golf  ascii-art  kolmogorov-complexity 

ฉันจำคนที่บอกว่าขนาดรหัสควรวัดเป็นไบต์ไม่ใช่ตัวอักษรเพราะเป็นไปได้ที่จะเก็บข้อมูลด้วยอักขระ Unicode แปลก ๆ ซึ่งไม่มีความหมายภาพ มันจะเลวร้ายแค่ไหน? ในการท้าทายนี้คุณควรส่งออกข้อความ Lorem Ipsum ต่อไปนี้ซึ่งนำมาจากWikipedia : Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat. Duis aute irure …

16 code-golf  kolmogorov-complexity  unicode 

โทรจักรวาลเป็นข้อความที่ส่งเข้ามาในพื้นที่ในปี 1999 และปี 2003 มันทำจาก 23 127 * 127px ภาพขาวดำบิตแมปที่ระบุรายละเอียดที่นี่ ภารกิจของคุณคือการเขียนโปรแกรมที่แสดงข้อความ 127 * 2921px ทั้งหมดไม่ว่าจะเป็นข้อความ (ทำจากศูนย์ศูนย์และตัวแบ่งบรรทัด) หรือเป็นรูปภาพ (วาดบนหน้าจอหรือบันทึกไว้ในดิสก์) จะมีผู้ชนะสองประเภท: หนึ่งประเภทสำหรับข้อความและอีกหนึ่งประเภทสำหรับรูปภาพ เทคนิคทั้งหมดได้รับอนุญาตยกเว้นช่องโหว่ทั่วไป อนุญาตให้ส่งออก 23 หน้าแยกกัน อนุญาตให้เขียนโปรแกรมได้สูงสุด 23 โปรแกรม (เช่นเดียวสำหรับแต่ละหน้า) และรวมขนาดเพื่อกำหนดคะแนนของคุณ ได้รับอนุญาตให้ใช้ไฟล์ไบนารีได้สูงสุด 23 ไฟล์ข้างๆโปรแกรมของคุณ น้ำหนักของพวกเขาจะถูกนับในคะแนนของคุณ รหัสที่สั้นที่สุด (เป็นไบต์) ชนะ ที่ 1 บิตต่อพิกเซลภาพประกอบด้วย 127 * 127 * 23/8 = 46370 ไบต์ + 7 บิตของข้อมูล …

16 code-golf  kolmogorov-complexity  compression 

ได้รับแรงบันดาลใจจากคำถามนี้ซึ่งได้รับแรงบันดาลใจเพิ่มเติมจากข้อนี้เขียนโปรแกรมที่ใช้จำนวนเต็มสองจำนวนและเพิ่มพวกมันในแบบที่ไม่เหมือนใคร สำหรับการอ้างอิงตัวเลขจะถูกแสดงด้วยวิธีต่อไปนี้: _ _ _ _ _ _ _ _ | | | _| _| |_| |_ |_ | |_| |_| |_| | |_ _| | _| |_| | |_| _| โปรดทราบว่า 1 ใช้ทั้งสองส่วนทางด้านขวาไม่ใช่ด้านซ้าย มีอักขระพิเศษสองตัวที่สามารถสร้างได้ด้วยวิธีนี้ซึ่งไม่ใช่ตัวเลข ดูตารางเพิ่มเติมด้านล่าง: | 0 1 2 3 4 5 6 7 8 9 --+-------------------- 0 | …

16 code-golf  kolmogorov-complexity 

เขียนโปรแกรมหรือฟังก์ชั่นที่ใช้ในรายการว่างของจำนวนเต็มในรูปแบบที่สะดวกใด ๆ ที่เหมาะสมเช่นหรือ4, 0, -1, -6, 2[4 0 -1 -6 2] พิมพ์หรือส่งคืนสตริงที่แสดงรายการเป็นฟอเรสต์ ASCII ที่แต่ละหมายเลขกลายเป็นต้นไม้ที่มีความสูงตามสัดส่วน ต้นไม้แต่ละต้นใช้ข้อความสี่คอลัมน์ในเอาต์พุตดังนี้: จำนวนเต็มบวก N จะกลายเป็นต้นไม้ที่มีฐานเป็น__|_และบนคือ ^ มีชั้นของ N / \ในระหว่าง ตัวอย่างเช่นเมื่อ N = 1 ต้นไม้คือ ^ / \ __|_ เมื่อ N = 2 ต้นไม้คือ ^ / \ / \ __|_ เมื่อ N = 3 ต้นไม้คือ ^ / …

16 code-golf  ascii-art  kolmogorov-complexity 

เขียนโปรแกรมหรือฟังก์ชั่นที่จะใส่ไม่ แต่พิมพ์หรือผลตอบแทนคงที่ที่เป็นข้อความภาพของรูปสี่เหลี่ยมผืนผ้าที่ทำจาก 12 ที่แตกต่างกันpentominoes : สี่เหลี่ยมอาจมีมิติใด ๆ และอยู่ในทิศทางใดก็ได้ แต่ต้องใช้ Pentomino ทั้ง 12 ตัวเพียงครั้งเดียวดังนั้นมันจะมีพื้นที่ 60. Pentomino แต่ละอันจะต้องประกอบด้วยอักขระ ASCII ที่พิมพ์ได้แตกต่างกัน(คุณไม่จำเป็นต้องใช้ ตัวอักษรจากด้านบน) ตัวอย่างเช่นหากคุณเลือกที่จะแสดงผลวิธีการแก้ปัญหา pentomino rectangle 20 × 3 นี้: ผลลัพธ์ของโปรแกรมของคุณอาจมีลักษณะเช่นนี้: 00.@@@ccccF111//=--- 0...@@c))FFF1//8===- 00.ttttt)))F1/8888=- หรือคุณอาจพบว่ามันง่ายกว่าสำหรับการเล่นกอล์ฟ 6 × 10 โซลูชันนี้: 000111 203331 203431 22 444 2 46 57 666 57769! 58779! 58899! 5889!! โซลูชันรูปสี่เหลี่ยมผืนผ้าใด ๆ …

16 code-golf  kolmogorov-complexity  geometry  grid