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

บทนำ นี่คือลักษณะของกระดานหมากรุก คุณจะเห็นว่าa1เป็นสี่เหลี่ยมสีเข้ม อย่างไรก็ตามb1เป็นตารางแสง งาน ความท้าทายคือการให้dark, lightหรือbothการส่งออกทั้งหมดที่มืด , แสงหรือสี่เหลี่ยมทั้งหมด ด้วยตัวคั่น (เช่นช่องว่างหรือขึ้นบรรทัดใหม่) คำสั่งของสี่เหลี่ยมทั้งหมดไม่ได้เรื่อง กรณีทดสอบ Input: dark Output: a1 a3 a5 a7 b2 b4 b6 b8 c1 c3 c5 c7 d2 d4 d6 d8 e1 e3 e5 e7 f2 f4 f6 f8 g1 g3 g5 g7 h2 h4 h6 h8 Input: light …

29 code-golf  kolmogorov-complexity  chess 

ความท้าทายนั้นง่าย เอาท์พุทอาร์เรย์จำนวนเต็มสองมิติหกมิติต่อไปนี้: [[ 1, 11, 21, 31, 41, 51], [ 3, 13, 23, 33, 43, 53], [ 5, 15, 25, 35, 45, 55], [ 7, 17, 27, 37, 47, 57], [ 9, 19, 29, 39, 49, 59]] [[ 2, 11, 22, 31, 42, 51], [ 3, 14, 23, 34, 43, …

28 code-golf  number  kolmogorov-complexity  matrix 

บทนำ เครื่องคิดเลขของฉันมีพฤติกรรมแปลก ๆ บางครั้งเมื่อฉันพิมพ์ในจะแสดง8 2และบางครั้งเมื่อฉันพิมพ์ในจะแสดง6 +ปุ่มบางปุ่มผสมกัน! ใครสามารถช่วยฉันพิจารณาว่าอันไหน ท้าทาย: อินพุต:รายการสมการที่ไม่ถูกต้องพร้อมผลลัพธ์ที่ถูกต้อง เอาท์พุท:สองปุ่มที่สลับ ตัวอย่างเช่น: อินพุตอาจเป็น: 123 = 3 8423 = 252 4+4 = 8 4*7-10 = 417 9/3 = 3 42-9 = -36 ซึ่งผลที่คาดว่าจะเป็น: และ2* ทำไม? เนื่องจากสมการทั้งหมดจะถูกต้องหากเราสลับ 2 และ * ของ: 1*3 = 3 84*3 = 252 4+4 = 8 427-10 = 417 …

28 code-golf  number  arithmetic  integer  code-golf  math  number  geometry  code-golf  grid  code-golf  math  number  sequence  primes  code-golf  sequence  kolmogorov-complexity  code-golf  string  ascii-art  alphabet  code-golf  math  sequence  integer  code-golf  number-theory  integer  natural-language  code-golf  date  code-golf  function  code-golf  ascii-art  code-golf  math  number-theory  primes  classification  code-golf  array-manipulation  decision-problem  matrix  code-golf  number  code-golf  code-golf  ascii-art  matrix  code-golf  string  code-golf  sequence  base-conversion  code-golf  code-golf  math  number-theory  combinatorics  integer-partitions  code-golf  integer  binary  base-conversion  code-golf  integer  base-conversion  palindrome  code-golf  code-golf  integer-partitions  code-golf  math  ascii-art  matrix  code-golf  number  sequence  number-theory  matrix  code-golf  interpreter  code-golf  graph-theory  code-golf  ascii-art  decision-problem  code-golf  division  code-golf  array-manipulation  primes  code-golf  string  ascii-art  code-golf  primes  counting  code-golf  matrix  unicode  code-golf  source-layout  code-golf  grammars  code-golf  string  cops-and-robbers  regular-expression  obfuscation  string  code-challenge  cops-and-robbers  regular-expression  code-golf  kolmogorov-complexity  game  card-games  code-golf  kolmogorov-complexity  code-golf  array-manipulation  matrix  code-challenge  cops-and-robbers  code-challenge  decision-problem  cops-and-robbers  code-golf  permutations 

วันฮัลโลวีนเกือบจะถึงที่นี่แล้วซึ่งเป็นวันหยุดหลังจากที่คนส่วนใหญ่ต้องการที่จะหย่านมตัวเองด้วยอาหารที่มีน้ำตาลเป็นโพรง เขียนโปรแกรมที่ใช้จำนวนเต็มบวก หากจำนวนเต็มน้อยกว่า 31 (1 ถึง 30) ให้เอาท์พุทแจ็คโอ - ศิลปะโคมไฟ ASCII นี้โดยมองไปทางขวาราวกับว่ากำลังรอวันฮัลโลวีน: _____I_____ | | | | | | | | | |^| |^| | | | | |^| | | | | |VvVvV| | |_|_|_|_|_|_| หากอินพุทเป็น 31 (วันที่เดือนตุลาคมเป็นวันฮาโลวีนเปิดอยู่) ให้ส่งออก ASCII-o'-lantern เดียวกัน แต่มองไปทางซ้าย: _____I_____ | | | | | | …

28 code-golf  ascii-art  kolmogorov-complexity  integer 

บอร์ดScrabbleมาตรฐานคือ 15 × 15 ตารางช่องว่างเพื่อวางแผ่นตัวอักษร ช่องว่างส่วนใหญ่จะว่างเปล่า แต่บางพื้นที่เป็นคะแนนคำสองคำ (สีชมพู) คะแนนสามคำ (สีแดง) คะแนนตัวอักษรคู่ (สีฟ้าอ่อน) และคะแนนตัวอักษรสามตัว (สีน้ำเงิน) โดยปกติแล้วจะมีดาวอยู่ตรงกลาง (ซึ่งนับเป็นคะแนนคำคู่) เขียนโปรแกรมหรือฟังก์ชั่นที่ส่งออกบอร์ด Scrabble แบบมาตรฐานเปล่าในรูปแบบ ASCII โดยที่: . แสดงถึงพื้นที่ว่าง D แสดงคะแนนสองคำ T แสดงคะแนนสามคำ d หมายถึงคะแนนตัวอักษรสองครั้ง t แสดงถึงคะแนนตัวอักษรสามตัว X แสดงถึงดาวศูนย์ นั่นคือผลลัพธ์ที่แน่นอนของคุณจะต้องเป็น T..d...T...d..T .D...t...t...D. ..D...d.d...D.. d..D...d...D..d ....D.....D.... .t...t...t...t. ..d...d.d...d.. T..d...X...d..T ..d...d.d...d.. .t...t...t...t. ....D.....D.... d..D...d...D..d ..D...d.d...D.. .D...t...t...D. T..d...T...d..T เลือกที่จะตามด้วยขึ้นบรรทัดใหม่ …

28 code-golf  ascii-art  kolmogorov-complexity  board-game  scrabble 

Whoa, whoa, whoa ... หยุดพิมพ์โปรแกรมของคุณ ไม่ฉันไม่ได้หมายถึง "พิมพ์ABC..." ฉันกำลังพูดถึงเมืองหลวงของสหรัฐอเมริกา โดยเฉพาะพิมพ์ชุดเมือง / รัฐทั้งหมดที่กำหนดในรายการต่อไปนี้ ในลำดับใด ๆ ด้วยตัวเลือกตัวคั่นของคุณ (เช่นBaton Rouge`LA_Indianapolis`IN_...ยอมรับได้) ตราบใดที่มันไม่ชัดเจนว่าคำใดเป็นเมืองซึ่งเป็นรัฐและเป็นรายการที่แตกต่างกัน โดยไม่ต้องใช้รหัสใด ๆABCDEFGHIJKLMNOPQRSTUVWXYZในซอร์สโค้ดของคุณ เอาต์พุตควรเป็น STDOUT หรือเทียบเท่า แก้ไข - อ๊ะ! <edit> ขณะที่พิมพ์รายการจากหน่วยความจำ (ขอบคุณ Animaniacs ตามที่อธิบายไว้ด้านล่าง) ดูเหมือนว่าฉันจะมองข้ามวอชิงตันดีซีซึ่งไม่ใช่เมืองหลวงของรัฐ แต่อยู่ในเพลงและบางครั้งก็รวมอยู่ใน "รายชื่อเมืองหลวง" ( เช่นคำตอบ Mathematica ด้านล่าง) ฉันตั้งใจจะรวมเมืองนั้นไว้ในรายการนี้ แต่พลาดไปอย่างใด เป็นผลให้คำตอบที่ไม่ได้มีเมืองที่จะไม่ถูกลงโทษและคำตอบที่จะมีเมืองที่จะไม่ถูกลงโทษอย่างใดอย่างหนึ่ง โดยพื้นฐานแล้วขึ้นอยู่กับคุณว่าWashington, DCจะรวมอยู่ใน ouput หรือไม่ ขออภัยด้วย! </edit> Baton Rouge, LA Indianapolis, …

28 code-golf  kolmogorov-complexity  restricted-source 

นี่คือวิธีง่ายๆในการยืดกล้ามเนื้อการบีบอัดของคุณ รหัสของคุณ (โปรแกรมที่สมบูรณ์) จะต้องแสดงผลลัพธ์เป็นตัวเลขภาษาอังกฤษทั้งหมดที่สะกดออกมาจาก 1 ถึง 100 จากนั้นตัวเลขลำดับทั้งหมดจาก 1 ถึง 100 ตัวเลขในแต่ละรายการควรคั่นด้วยเครื่องหมายจุลภาคและช่องว่างและเหมาะสม ยัติภังค์ แต่ละรายการควรเริ่มต้นด้วยอักษรตัวใหญ่และสรุปด้วยจุด ทั้งสองรายการควรถูกคั่นด้วยบรรทัดใหม่ เพื่อประโยชน์ของความชัดเจนคุณต้องสร้างกระแสไบต์ที่แน่นอนนี้: One, two, three, four, five, six, seven, eight, nine, ten, eleven, twelve, thirteen, fourteen, fifteen, sixteen, seventeen, eighteen, nineteen, twenty, twenty-one, twenty-two, twenty-three, twenty-four, twenty-five, twenty-six, twenty-seven, twenty-eight, twenty-nine, thirty, thirty-one, thirty-two, thirty-three, thirty-four, …

28 code-golf  number  kolmogorov-complexity 

ตั้งแต่วันนี้ถือเป็นโอกาสในการก้าวกระโดดครั้งที่ 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 

ธงของเนปาล ( Wikipedia , Numberphile ) ดูแตกต่างจากอย่างอื่นมาก นอกจากนี้ยังมีคำแนะนำการวาดเฉพาะ (รวมอยู่ในบทความ Wikipedia) ฉันอยากให้พวกคุณจัดทำโปรแกรมซึ่งจะวาดธงชาติเนปาล ผู้ใช้ป้อนความสูงตามที่ร้องขอของธง (จาก 100 ถึง 10,000 พิกเซล) และโปรแกรมจะแสดงธงของประเทศเนปาล คุณสามารถเลือกวิธีใดก็ได้ในการวาดธง: ทุกอย่างจาก ASCII art ถึง OpenGL นี่คือการประกวดความนิยมดังนั้นผู้ชนะจะได้คำตอบที่โหวตมากที่สุดในวันที่ 1 กุมภาพันธ์ดังนั้นอย่ากังวลเกี่ยวกับความยาวของรหัส แต่จำไว้ว่ารหัสที่สั้นกว่าอาจได้รับการโหวตมากขึ้น มีข้อกำหนดเพียงข้อเดียวเท่านั้น: คุณไม่ได้รับอนุญาตให้ใช้แหล่งข้อมูลบนเว็บ มีความสุข :)

28 popularity-contest  ascii-art  graphical-output  kolmogorov-complexity  geometry 

ฉันคิดว่า "ส่วนโค้ง" เป็นวิธีที่ดีที่สุดในการอธิบายรูปแบบของตัวเลขนี้: 1234567887654321 1234567 7654321 123456 654321 12345 54321 1234 4321 123 321 12 21 1 1 ที่กำหนดไว้อย่างเป็นทางการแต่ละบรรทัดประกอบด้วยตัวเลข 1 ถึง9-n, (n-1)*2การเว้นวรรคและตัวเลขที่9-nผ่าน 1 (ที่nเป็นบรรทัดปัจจุบัน) งานของคุณคือการเขียนโดยใช้รหัสที่สั้นที่สุดที่เป็นไปได้สคริปต์ / โปรแกรมขนาดเล็กที่พิมพ์รูปแบบข้างต้นภายใต้ข้อ จำกัด ดังต่อไปนี้: คุณไม่สามารถ hardcode รูปแบบทั้งหมดได้ คุณอาจ hardcode บรรทัดเดียวของรูปแบบสูงสุด โปรแกรมของคุณจะต้องพิมพ์ขึ้นบรรทัดใหม่ (การรวมกันของ\nหรือ\r) ในตอนท้ายของแต่ละบรรทัด พร้อม ... ตั้ง .... ไปกันเลย!

28 code-golf  ascii-art  number  kolmogorov-complexity 

นี่เป็นปัญหาของ Luogu OJ ฉันตัดสินใจที่จะโพสต์ที่นี่เพราะใน Luogu OJ หลายคนรวมถึงฉันและเพื่อนของฉันสนใจที่จะแก้ปัญหานี้ด้วยตัวละครที่น้อยที่สุด งานของคุณคือการส่งออก ASCII-art ต่อไปนี้: ************ ####....#. #..###.....##.... ###.......###### ### ### ........... #...# #...# ##*####### #.#.# #.#.# ####*******###### #.#.# #.#.# ...#***.****.*###.... #...# #...# ....**********##..... ### ### ....**** *****.... #### #### ###### ###### ############################################################## #...#......#.##...#......#.##...#......#.##------------------# ###########################################------------------# #..#....#....##..#....#....##..#....#....##################### ########################################## #----------# #.....#......##.....#......##.....#......# #----------# ########################################## #----------# #.#..#....#..##.#..#....#..##.#..#....#..# #----------# ########################################## …

28 code-golf  ascii-art  kolmogorov-complexity 

พ่อของฉันซึ่งเป็น APLer ที่ดีมากและสอนฉันเกี่ยวกับพื้นฐานทั้งหมดของ APL (และอื่น ๆ อีกมากมาย) ที่ล่วงลับไปแล้วในวันนี้เมื่อห้าปีก่อน ในการเตรียมตัวเป็นเวลา50 ปีของ APLฉันพบจดหมายสิทธิบัตรฉบับนี้ (แปลเพื่อความสะดวกของผู้ที่ไม่ได้อ่านภาษาเดนมาร์ก) สำหรับโลโก้ที่เขียนด้วยลายมือ มันอธิบายถึงเหตุผลสำคัญสำหรับ APL ที่ไม่เคยมีฐานผู้ใช้จำนวนมากเหตุผลที่แน่นอนก็ใช้กับภาษากอล์ฟที่น่าตื่นตาตื่นใจของชุมชนนี้เช่นกัน: 3497/77 คำร้องขอ 29 THสิงหาคม 1977 วันที่ 13 Henri Brudzewskyบริษัท ที่ปรึกษาด้านวิศวกรรม, Mindevej 28, Søborg, class 9รวมถึงคอมพิวเตอร์โดยเฉพาะคอมพิวเตอร์ที่ใช้รหัส APL รุ่นที่ 42:บริษัท ตัวแทนด้านการบริการด้านไอทีโดยเฉพาะในระหว่างการใช้งานคอมพิวเตอร์ที่ใช้รหัส APL งาน สร้างผลลัพธ์การทำซ้ำของข้อความEASIER COMMUNICATION MEANS FASTER CODING MEANS FEWER CODERS MEANS โดยไม่ขึ้นบรรทัดใหม่ คุณอาจจะเริ่มต้นด้วยข้อความEASIERหรือหรือFASTERFEWER

28 code-golf  string  kolmogorov-complexity  animation 

งานนี้ง่าย: เขียนโปรแกรมหรือฟังก์ชั่นที่ส่งออกรายการโน้ตดนตรีทั้งหมด (ใช้ชื่อโน้ตภาษาอังกฤษ) จาก A ♭ถึงG♯ บันทึกย่อทั้งหมดที่ไม่มีชื่อประกอบด้วยตัวอักษรตัวเดียว (เช่นตัวโน้ตสีดำบนคีย์บอร์ดดนตรี) ควรพิมพ์ชื่อของพวกเขาสองครั้งหนึ่งครั้งเมื่อคมชัดของโน้ตหนึ่งครั้งเมื่อแบนของหนึ่ง โน้ตที่คมหรือแบนที่สามารถอธิบายได้ด้วยตัวอักษรเดียวเช่นB♯ (C) หรือ F ♭ (E) ไม่ควรเอาท์พุท นี่คือตัวอย่างของผลลัพธ์: Ab, A, A#, Bb, B, C, C#, Db, D, D#, Eb, E, F, F#, Gb, G, G# ข้อมูลจำเพาะ โปรแกรมหรือฟังก์ชั่นจะต้องไม่นำเข้าใด ๆ หมายเหตุอาจพิมพ์ในลำดับใด ๆ และในรายการผลลัพธ์ใด ๆ ที่อนุญาตโดยกฎ I / O มาตรฐานของเรา สัญลักษณ์ Unicode ที่คมและแบน (♯ …

27 code-golf  kolmogorov-complexity 

งานของคุณคือการเขียนโปรแกรมที่พิมพ์สี่ข้อต่อไปนี้สกัดจากเนื้อเพลงจากเพลง "The Beatles" Hey Jude "(© Sony / ATV Music Publishing LLC): Hey Jude, don't make it bad\n Take a sad song and make it better\n Remember to let her into your heart\n Then you can start to make it better\n \n Hey Jude, don't be afraid\n You were made …

27 code-golf  kolmogorov-complexity 

พิมพ์วันของทุกวันอาทิตย์ในปี 2017 dd.mm.yyyyในรูปแบบต่อไปนี้: ผลลัพธ์ที่คาดหวัง: 01.01.2017 08.01.2017 15.01.2017 22.01.2017 29.01.2017 05.02.2017 12.02.2017 19.02.2017 26.02.2017 05.03.2017 12.03.2017 19.03.2017 26.03.2017 02.04.2017 09.04.2017 16.04.2017 23.04.2017 30.04.2017 07.05.2017 14.05.2017 21.05.2017 28.05.2017 04.06.2017 11.06.2017 18.06.2017 25.06.2017 02.07.2017 09.07.2017 16.07.2017 23.07.2017 30.07.2017 06.08.2017 13.08.2017 20.08.2017 27.08.2017 03.09.2017 10.09.2017 17.09.2017 24.09.2017 01.10.2017 08.10.2017 15.10.2017 22.10.2017 29.10.2017 05.11.2017 12.11.2017 …

27 code-golf  kolmogorov-complexity  date