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

สำหรับความท้าทายนี้คุณจะพิมพ์พิกัดและสีของแต่ละชิ้นในตอนเริ่มเกมหมากฮอส ป้อน x และ y (คั่นด้วยเครื่องหมายจุลภาค) สำหรับทุกตาราง (ทำดัชนี 0-7) บนกระดานหมากรุกตามด้วย "r" หรือ "b" (สำหรับสีแดงหรือสีดำ) ที่ด้านบนของกระดาน (ใกล้กับ y = 0 ) เป็นสีแดงและด้านล่างเป็นสีดำ ต้องขึ้นบรรทัดใหม่ระหว่างชิ้นส่วนและไม่จำเป็นต้องเว้นวรรค นี่คือcode-golfดังนั้นคำตอบจะได้คะแนนเป็นไบต์ด้วยจำนวนไบต์ที่น้อยกว่านั้นจะดีกว่า ขึ้นบรรทัดใหม่ที่ได้รับอนุญาต แต่ไม่จำเป็นและการสั่งซื้อจะต้องตรงกับด้านล่าง ผลลัพธ์ที่ต้องการ: 0,0r 0,2r 0,4r 0,6r 1,1r 1,3r 1,5r 1,7r 2,0r 2,2r 2,4r 2,6r 5,1b 5,3b 5,5b 5,7b 6,0b 6,2b 6,4b 6,6b 7,1b 7,3b 7,5b 7,7b

20 code-golf  kolmogorov-complexity  board-game 

นี่เป็นอัลกอริทึมที่ง่ายมากซึ่งฉันแน่ใจว่าสามารถแก้ไขได้ในหลายภาษา ในบัตรประจำตัวประชาชนสเปน (รู้จักกันในชื่อDNI ) ประกอบด้วยตัวเลข 8 ตัวและตัวควบคุม อักขระควบคุมคำนวณด้วยอัลกอริทึมต่อไปนี้: หารตัวเลขด้วย 23 ใช้เวลาที่เหลือของการดำเนินการและแทนที่ด้วยอักขระตามตารางนี้: 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 T R W A G M Y F P D X B N J Z S …

20 code-golf  kolmogorov-complexity 

คำนิยาม ตามที่Wikipedia : โทรเลข Cooke และ Wheatstone เป็นระบบโทรเลขไฟฟ้ายุคแรกที่สร้างขึ้นตั้งแต่ยุค 1830 ที่ประดิษฐ์โดยนักประดิษฐ์ชาวอังกฤษ William Fothergill Cooke และนักวิทยาศาสตร์ชาวอังกฤษ Charles Wheatstone มันเป็นระบบโทรเลขแรกที่ให้บริการเชิงพาณิชย์ ตัวรับประกอบด้วยเข็มจำนวนหนึ่งซึ่งสามารถเคลื่อนย้ายโดยขดลวดแม่เหล็กไฟฟ้าเพื่อชี้ไปที่ตัวอักษรบนกระดาน ฟีเจอร์นี้เป็นที่ชื่นชอบของผู้ใช้งานยุคแรกที่ไม่ต้องการเรียนรู้รหัสและนายจ้างที่ไม่ต้องการลงทุนในการฝึกอบรมพนักงาน มันได้ผลเช่นนี้: ตรงกลางมีเข็มห้าเข็มซึ่งสามารถเบี่ยงเบนเข็มนาฬิกาตามเข็มนาฬิกา (เช่นในกรณีของเข็มกลาง) หรือเข็มนาฬิกาทวนเข็มนาฬิกา (เช่นกรณีของเข็มสุดท้าย) ในภาพข้างต้นสองเข็มหักเหชี้ไปที่ตัวอักษรGซึ่งหมายความว่าตัวอักษรที่ถูกส่ง / Gรับเป็นตัวอักษร โปรดทราบว่าตัวอักษรC, J, Q, V, X, Zหายไปจึงต้องได้รับการแทนที่ด้วยตัวอักษรอื่น ๆ งาน คุณจะได้รับตัวละครในABDEFGHIKLMNOPRSTUWYเป็น input และคุณจะส่งออกการกำหนดค่าที่สอดคล้องกันของห้าเข็มกับ undeflected เป็น|เบี่ยงเบนเข็มนาฬิกาเป็นและหักเหทวนเข็มนาฬิกาเป็น/\ Testcases ซึ่งจะครอบคลุมอินพุตที่เป็นไปได้ทั้งหมด input output A /|||\ B /||\| D |/||\ …

20 code-golf  ascii-art  kolmogorov-complexity 

เขียนโปรแกรมเต็มรูปแบบที่มีซอร์สโค้ดขนาด 256 ไบต์หรือน้อยกว่าซึ่งดูที่รูปธงและกำหนดประเทศที่ตั้งค่าสถานะ ไฟล์ ZIP ที่มีธงที่แตกต่างกัน 196 ในความท้าทายสามารถดาวน์โหลดได้จากที่นี่ แหล่งที่มา: [ Flagpedia ] รูปภาพธง 196 เหล่านี้เป็นเพียงอินพุตที่โปรแกรมของคุณต้องจัดการ โปรแกรมของคุณจะไม่มีการป้อนข้อมูล ภาพธงจะอยู่ในไดเรกทอรีเดียวกับโปรแกรมของคุณและตั้งชื่อว่า "f.png" โปรแกรมของคุณจะเปิดไฟล์นี้ระบุและพิมพ์ตัวย่อสองตัวสำหรับประเทศนั้น ๆ หากคุณใช้ภาษาที่ไม่สามารถเปิดไฟล์ได้คุณสามารถเรียกใช้โปรแกรมของคุณได้เช่น./program < f.pngกัน ไฟล์แฟล็กแต่ละไฟล์มีชื่อเหมือนกับเอาต์พุตที่คาดไว้ เอาต์พุตทั้งหมดที่เกิน 2 ตัวอักษรจะถูกละเว้น นี่คือรายการของเอาต์พุต / ชื่อไฟล์ทั้งหมด: ad, ae, af, ag, al, am, ao, ar, at, au, az, ba, bb, bd, be, bf, bg, bh, bi, bj, …

20 code-challenge  kolmogorov-complexity  image-processing  test-battery 

เป้าหมาย คุณกำลังเล่นเกมหมากรุกด้วยคอมพิวเตอร์ จอแสดงผลเป็นขาวดำเท่านั้นและพิกเซลมีความหนา พิกเซลสีขาวใช้พลังงานมากเมื่อเทียบกับพิกเซลสีดำและคุณกังวลเกี่ยวกับการปล่อยคาร์บอน รับสี่เหลี่ยมจัตุรัสและชิ้นส่วนในรูปแบบหมากรุกคืนจำนวนพิกเซลสีขาวที่แสดงในตาราง การแก้ปัญหาอาจอยู่ในรูปแบบของฟังก์ชั่นหรือโปรแกรมที่สมบูรณ์ อินพุต สตริง 4 อักขระที่กำหนด: หนึ่งในwbชิ้นส่วนสีขาวหรือสีดำ (ไม่ใช่ส่วนหนึ่งของสัญลักษณ์หมากรุกปกติ แต่จำเป็นสำหรับปริศนานี้) หนึ่งในนั้นKQBNRPคือราชา, ราชินี, บาทหลวง, kNight, Rook หรือ Pawn หนึ่งในabcdefghสำหรับไฟล์ของส่วน (คอลัมน์) หนึ่ง12345678ในอันดับของแถว (แถว) เอาท์พุต จำนวนพิกเซลสีขาวที่ใช้ในการวาดชิ้นหมากรุกและสี่เหลี่ยมจัตุรัสพื้นฐาน ความต้องการ สี่เหลี่ยมหมากรุกเป็น 8x8 พิกเซลและมีทั้งสีขาวหรือสีดำทั้งหมด a1 เป็นสี่เหลี่ยมสีดำ ตัวหมากรุกสีขาวจะถูกวาดเป็นสีขาวพร้อมกับโครงร่างสีดำ ชิ้นส่วนสีดำเป็นสีดำที่มีโครงร่างสีขาว ชิ้นส่วนทั้งหมดมีพิกเซลโปร่งใสซึ่งแสดงสี่เหลี่ยมจตุรัสพื้นฐาน การป้อนข้อมูลเป็นกรณี ๆ ไป สมมติว่าอินพุตถูกต้อง ชิ้นหมากรุกมีสไปรต์ดังนี้ .เป็นสีของชิ้นส่วน #เป็นสิ่งที่ตรงกันข้ามกับสีของชิ้นส่วน /เป็นสีของสี่เหลี่ยมจัตุรัส King Queen Bishop //////// //////// //////// ///#.#// …

20 code-golf  kolmogorov-complexity  chess 

นี่คือคอมมิคที่ผิดปกติ! ภารกิจที่มีธีม * ความตายเป็นจุดกำเนิดที่ค่อนข้างกว้างขวางและถึงแม้ว่า Head Death จะไม่มีปัญหาในการบอกพนักงานของเขาแยกจากกันหน่วยงานอื่น ๆ ที่เกี่ยวข้องกับการให้กำเนิดนั้นก็มีปัญหาในการติดตามพวกเขาทั้งหมด ดังนั้นงานของคุณที่นี่คือให้ชื่อของหนึ่งในผู้เสียชีวิตต่าง ๆ สร้างภาพขนาด 32x32 พิกเซลที่สอดคล้องกันของความตายนั้น ยิ่งไปกว่านั้นเมื่อหัวหน้า Death ค่อนข้างจะเป็นระบบราชการ (และค่อนข้างขี้เหนียว) โปรแกรมที่สั้นที่สุด (หลังจากได้รับการพิจารณาโบนัสสองสามครั้ง) จะเป็นโปรแกรมที่เลือกใช้อย่างเป็นทางการ ข้อมูลที่ป้อนต้องไม่ตรงตามตัวพิมพ์ใหญ่และตัวพิมพ์เล็ก นอกจากนี้คำนำหน้าDeath Of, Death ByและThe Death Ofควรจะถือว่าเป็นเทียบเท่า ภาพที่ส่งออกอาจถูกบันทึกเป็นไฟล์ (ในรูปแบบภาพบิตแมปแบบ lossless ใด ๆ ) หรือแสดงบนหน้าจอ ต่อไปนี้คือค่าEXACT RGB ที่จะใช้: White 255 255 255 Black 0 0 0 Dark Gray 125 125 …

20 code-golf  kolmogorov-complexity  graphical-output 

งาน คุณต้องเขียน ASCII Art Text ตามที่เห็นจากเว็บไซต์นี้เพื่อสร้าง ASCII art ! กฎระเบียบ อินพุตจะเป็นข้อความและช่องว่างตามตัวอักษรเท่านั้นและจะป้อนเป็นบรรทัดเดียว มันยังไม่คำนึงถึงขนาดตัวพิมพ์ คุณไม่จำเป็นต้องแก้ไขถ้าข้อความที่ส่งออกยาวเกินความกว้างของเทอร์มินัล ตราบใดที่มันถูกต้องหากหน้าต่างเทอร์มินัลยืดหยุ่นได้อย่างไร้ขีด จำกัด คุณจะสบายดี นอกเหนือจากช่องโหว่มาตรฐานกฎอื่น ๆ เพียงอย่างเดียวคือคุณไม่สามารถใช้บิวด์อินได้แม้ว่าภาษาของคุณจะมีบิวด์อิน(ซึ่งจะน่าทึ่ง ) หากคุณรวมไว้ในโน้ตด้านข้าง คำตอบรับโบนัส 15% จากทางออกของการเล่นกอล์ฟของคุณ! ตัวอย่าง: การป้อนข้อมูล: ABCDEFGHIJKLMNOPQRSTUVWXYZ abcdefghijklmnopqrstuvwxyz เอาท์พุท: _____ _____ _____ _____ _____ _____ _____ _____ _____ _____ _____ _____ _____ _____ _______ _____ _______ _____ _____ _____ _____ …

20 code-golf  ascii-art  kolmogorov-complexity 

ในMinecraftที่พื้นผิวของรายการเริ่มต้นทุกคนที่เรียบง่ายพอสมควร 16 × 16 พิกเซลซึ่งทำให้พวกเขาดูเหมือนจะเหมาะสำหรับการเล่นกอล์ฟ พื้นผิวด้านล่างจะง่ายในห้า "แก่น" เครื่องมือเพชรใน Minecraft: pickaxe , จอบ , ขวาน , ดาบและจอบ รูปภาพที่แสดงมีขนาดใหญ่ขึ้นเพื่อแสดงรายละเอียด คลิกที่ภาพเพื่อดูขนาด 16 × 16 พิกเซลที่ถูกต้อง เพื่อให้การเล่นกอล์ฟง่ายขึ้นฉันได้ดัดแปลงแต่ละสีจากต้นฉบับเพื่อใช้สี RGB 24 บิตแบบเดียวกันห้าสีเท่านั้น: R=75 G=82 B=73 สำหรับพื้นหลัง R=51 G=235 B=203 สำหรับหัวเครื่องมือเพชร R=14 G=63 B=54 สำหรับโครงร่างเพชร R=137 G=103 B=39 สำหรับแกนมือจับไม้ R=40 G=30 B=11 สำหรับโครงร่างด้ามไม้ เลือกเครื่องมือที่คุณชื่นชอบจากห้าและเขียนโปรแกรมที่ง่าย 16 × 16 …

20 code-golf  graphical-output  kolmogorov-complexity  game 

งานของคุณคือสร้างงานศิลปะชิ้นนี้ใหม่: _____ | | | | _____| | | | | _____| | | | | _____| | | | | _____| คำตอบจะต้องสร้างใหม่และพิมพ์ผลลัพธ์ อนุญาตให้ใช้ทุกภาษาไม่ต้องมีการพิมพ์โดยตรงศิลปะ ofc บางระดับของการจัดการที่จำเป็น คำตอบที่มีจำนวนไบต์น้อยที่สุดจะเป็นผู้ชนะ ปิดในวันพฤหัสบดี 6.30 น. UTC หรือมากกว่านั้น เพื่อนของฉันทำสิ่งที่เป็นต้นฉบับให้ฉันด้วย Java เขาปฏิเสธที่จะแสดงซอร์สโค้ดให้ฉันและตอนนี้ฉันจะทำให้ตาพร่าเขาด้วยความสามารถของภาษาอื่น ๆ : D คุณไม่สามารถใช้ตัวเลือกอื่น (ทำให้ง่ายขึ้นใช่ไหม) กระดานผู้นำปัจจุบัน Pyth - 28 bytes - isaacg CJam - 30 …

20 code-golf  ascii-art  kolmogorov-complexity 

ความท้าทายครั้งล่าสุด ( Pixel-art, ตอนที่ 1: การแสดง Super Mario ) เป็นเพียงการฝึกอบรม ... (และคุณทำมันด้วยวิธีที่น่าทึ่งขอบคุณ!) คราวนี้คุณต้องทำงานให้มากขึ้นอีกหน่อย คุณต้องแสดงแผนที่ overworld แรกทั้งหมดของ Super Mario บน NES โดยไม่มีศัตรูและไม่มี Mario โปรแกรมหรือฟังก์ชั่นของคุณจะต้องแสดงพิกเซลทั้งหมดของภาพต่อไปนี้หรือสร้างไฟล์รูปภาพที่คล้ายกับมัน (BMP, PNG หรือ GIF) โปรแกรมของคุณจะต้องไม่เชื่อมต่ออินเทอร์เน็ตไม่ว่าในทางใด สามารถซูมออกได้หากคุณต้องการและพิกเซลสามารถเป็นองค์ประกอบ ASCII หรือ HTML หากคุณต้องการตราบใดที่พวกเขามีสีที่ถูกต้อง นี่คือแบบจำลองที่คุณต้องปฏิบัติตาม: ภาพรวมทั้งหมด: http://i.stack.imgur.com/2kfVc.png ชุดไพ่ (ถ้าคุณต้องการ): http://img.ctrlv.in/img/14/10/19/5443f44c7eb78.png คุณสามารถสร้างชุดไพ่ย่อยหรือชุดย่อยของคุณเอง คุณสามารถใช้ชุดไพ่ของคุณเป็นไฟล์ภาพแยกต่างหากหรือรวมไว้ในรหัสของคุณ (ตัวอย่างเช่นใน base64) หากแยกต่างหากให้เพิ่มขนาดเป็นไบต์ในคะแนนของคุณ แผนที่พร้อมพิกัด: http://goo.gl/c8xJIxหรือhttp://img.ctrlv.in/img/14/10/19/544373adc9f64.png สี: สีฟ้า: # 5C94FC …

20 code-golf  kolmogorov-complexity  graphical-output 

คุณถูกขังอยู่ในเขาวงกต 5x5 นี้ - แต่ละห้องมีเลเบลตั้งแต่ 1 ถึง 25 และทางออกอยู่ในห้อง 1 คุณจะได้รับเป็นอินพุตห้องที่คุณอยู่ในปัจจุบันงานของคุณคือการส่งลำดับการเคลื่อนไหวที่สั้นที่สุด (เหนือ, ตะวันออก, ใต้, ตะวันตก) ที่จำเป็นในการเข้าถึงห้อง 1 การเคลื่อนไหวสามารถส่งออกในรูปแบบใดที่คุณต้องการ (รายการสตริงอาร์เรย์ ... ) n,w,e,sตราบใดที่คุณใช้ตัวอักษร นี่คือกรณีทดสอบทั้งหมด: 1 => empty string/list 2 => w 3 => ww 4 => swwnw 5 => wswwnw 6 => seenwnw 7 => nw 8 => wnw 9 => …

20 code-golf  kolmogorov-complexity 

เรามีความท้าทายในการตั้งค่าสถานะธงอยู่เล็กน้อย: AU CH FI FR GB GB คือ KR NP US ... นี่คืออีกระดับหนึ่งที่ค่อนข้างสูงกว่า: ส่งคืนหรือพิมพ์ลวดลายตกแต่งจากธงประจำชาติของเบลารุสเป็นเมทริกซ์ของค่าสองค่าที่แตกต่างกันสำหรับสีแดงและสีขาว หากภาษาของคุณไม่รองรับเมทริกซ์ให้ใช้ลิสต์ของรายการหรือรายการที่ใกล้เคียงที่สุด ช่องว่างพิเศษได้รับอนุญาตในทุกด้าน เมทริกซ์สามารถย้ายได้ องค์ประกอบสามารถมีตัวคั่นที่สอดคล้องกันและแถวสามารถเช่นเอาท์พุทสามารถเป็น JSON คุณต้องใช้รูปแบบการประดับรุ่น 2012 ไม่ใช่รุ่น 1951 หรือ 1995 นี่คือรหัสกอล์ฟดังนั้นคำตอบที่สั้นที่สุดต่อภาษาชนะ ตัวอย่างผลลัพธ์: ....###....#....###.... #..#####...#...#####..# ..###.###.....###.###.. .###...###...###...###. ###..#..###.###..#..### .###...###...###...###. ..###.###.....###.###.. #..#####...#...#####..# ....###....#....###.... ..#..#..#.....#..#..#.. .###...###...###...###. ##.##.##.##.##.##.##.## .###...###...###...###. ..#..#..#.....#..#..#.. ....###....#....###.... #..#####...#...#####..# ..#######.....#######.. .#########...#########. ####################### ####...#########...#### .#####..#######..#####. ..###....#####....###.. #..#....#######....#..# …

19 code-golf  kolmogorov-complexity  binary-matrix 

นาฬิกาดิจิตอลจำนวนมากแสดงเวลาโดยใช้ตัวเลขแบบง่ายประกอบด้วยแสงที่แตกต่างกันเจ็ดแบบเท่านั้นที่เปิดหรือปิด: เมื่อมิเรอร์ในแนวนอนตัวเลข018จะไม่เปลี่ยนเพราะมันมีความสมมาตร นอกจากนี้ตัวเลข2และ5รับแลกเปลี่ยน2กลายเป็น5และในทางกลับกัน ตัวเลขอื่น ๆ ทั้งหมดจะไม่ถูกต้องเมื่อทำมิเรอร์ ดังนั้นด้วยนาฬิกาดิจิตอลตลอด 24 ชั่วโมงจึงมีการอ่านนาฬิกาจำนวนมากเช่นนั้นภาพสะท้อนของจอแสดงผลดิจิตอลก็เป็นนาฬิกาที่ถูกต้องเช่นกัน งานของคุณคือการส่งออกการอ่านนาฬิกาดังกล่าวทั้งหมดพร้อมกับการอ่านมิร์เรอร์ ยกตัวอย่างเช่น22:21กลายเป็น15:55และจะกลายเป็น00:15 21:00บนมืออื่น ๆ , 12:34หรือ16:27จะไม่ถูกต้องเมื่อมิเรอร์ (ตัวเลข34679กลายเป็นที่ไม่ถูกต้อง) และไม่เป็น22:22หรือ18:21เพราะเป็นมีเพียง 24 ชั่วโมงในหนึ่งวันและ 60 นาทีในชั่วโมงไม่มีนาฬิกาสติจะแสดงหรือ55:5512:81 งาน เขียนโปรแกรมหรือฟังก์ชั่นที่ไม่มีอินพุตและเอาต์พุตคู่ที่ถูกต้องทั้งหมดตามลำดับจากน้อยไปมากดังแสดงด้านล่าง: 00:00 - 00:00 00:01 - 10:00 00:05 - 20:00 00:10 - 01:00 00:11 - 11:00 00:15 - 21:00 00:20 - 05:00 00:21 - 15:00 00:50 - 02:00 …

19 code-golf  kolmogorov-complexity  clock 

ท้าทาย ให้องค์ประกอบของอนุภาคควาร์กเป็นอินพุทเอาท์พุทชื่อฮาดรอนที่สอดคล้องกัน ควาร์กจะแสดงด้วยตัวพิมพ์ใหญ่และโบราณวัตถุด้วยตัวพิมพ์เล็ก ควาร์กอาจอยู่ในลำดับใด ๆ ไม่จำเป็นต้องเป็นไปตามลำดับที่ระบุด้านล่าง ฟังก์ชั่นในตัวไม่อนุญาตให้เข้าถึงข้อมูลเกี่ยวกับอนุภาคและ / หรือควาร์ก ควาร์กเดียวที่คุณจะได้รับคือ U (ขึ้นไป), u (antiup), D (ลง), d (antidown), S (แปลก), s (antistrange), C (เสน่ห์), c (anticharm), B ( ด้านล่างหรือความงาม), b (antibottom หรือ antibeauty) รายชื่อ Hadrons และองค์ประกอบของควาร์ก โปรดทราบว่าแม้ว่าจะมีฮาดรอนอื่น ๆ อีกมากมายเช่น pentaquarks และกาวบอลเป็นต้นคุณจะต้องสนับสนุนเฮดรอนที่ได้รับในรายการต่อไปนี้ Baryons (QQQ) และ Antibaryons (qqq) ชื่อในวงเล็บเป็นชื่อทางเลือกสำหรับอนุภาค คุณสามารถส่งออกทั้งชื่อ Input - …

19 code-golf  kolmogorov-complexity  physics 

หรือที่รู้จักในชื่อ [analog root] ( ตรงข้ามรูทดิจิทัล! );) รูทดิจิทัลของตัวเลขคือผลรวมของตัวเลขอย่างต่อเนื่องจนกว่าจะเป็นตัวเลขหลักเดียวตัวอย่างเช่นรูทดิจิทัลของ 89456 จะถูกคำนวณดังนี้: 8 + 9 + 4 + 5 + 6 = 32 3 + 2 = 5 รากดิจิตอลของ 89456 คือ 5 ให้ตัวเลขเป็นอินพุตผ่านSTDINพิมพ์ / ส่งกลับตัวเลขสองหลักที่เป็นไปได้ทั้งหมดที่มีรูทดิจิทัลนั้น หากคุณต้องการมันสามารถรวมตัวเองเช่น 05 นี่เป็นอินพุตและเอาต์พุตที่เป็นไปได้ทั้งหมด: (คุณจะต้องเลือกว่าจะรวมศูนย์นำหน้าสำหรับตัวเลขด้วยตนเองหรือไม่) I / O 0 => 0 หรือ 00 หรืออะไรก็ได้ 1 => 01 และ / …

19 code-golf  math  number  kolmogorov-complexity  arithmetic