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

ใช่คุณอ่านชื่อถูกต้อง เล่นเสียงของปี่ โดยเฉพาะอย่างยิ่งสำหรับทุก ๆ ตัวเลขของไพใน 1,000 ครั้งแรกให้แมปโน้ตดนตรีและส่งเมโลดี้ที่เกิดขึ้นไปยังไฟล์ โดยทั่วไปแต่ละหลักจะเปลี่ยนเป็นบันทึกย่อในระดับ C Major (โดยทั่วไปคือระดับปกติ) ดังนั้น 1 ถึงกลาง C 2 หันไป D4, 3 หันไป E4, 9 หันไป D5 และอื่น ๆ กฎระเบียบ แต่ละโน้ตควรมีความยาว 0.5 วินาที ท่วงทำนองควรมี 1,000 หลักแรกของ pi รวมถึง 3 อันด้วย 1 ถึง 7 แทน Middle C ถึง B4, 8 คือ C5, 9 คือ …

15 code-golf  kolmogorov-complexity  pi  audio 

การอ้างอิงxkcd 1688 : งานของคุณคือลดอายุของแผนที่โดยถามคำถามผู้ใช้ คำถามเหล่านี้จะต้องเหมือนกันกับใน xkcd guide ยกเว้นจากการใช้อักษรตัวใหญ่และขึ้นบรรทัดใหม่ นอกจากนี้คุณควรให้ผู้ใช้มีตัวเลือกให้เลือกซึ่งไม่จำเป็นต้องเรียงตามลำดับในภาพ xkcd หากอินพุตไม่ตรงกับคำตอบที่คาดหวังโปรแกรม / ฟังก์ชันของคุณอาจทำงานในลักษณะที่ไม่ได้กำหนดไว้ ในตอนท้ายคุณควรส่งออกปี / ครั้งที่แผนที่ถูกสร้างขึ้น ตัวอย่าง ( >หมายถึงอินพุต แต่คุณอาจเลือกอย่างอื่น): ตัวอย่างที่ 1: ISTANBUL OR CONSTANTINOPLE? (CONSTANTINOPLE, NEITHER, ISTANBUL) >ISTANBUL DOES THE SOVIET UNION EXISTS? (YES, NO) >NO ZAIRE? OR: 'HONG KONG (UK)' (YES, NO) >NO SERBIA / MONTENEGRO ARE? (ONE …

15 code-golf  kolmogorov-complexity 

บทนำ โค้ดเพจแม็พค่าจำนวนเต็มกับอักขระเฉพาะ เราสามารถเห็นภาพหน้ารหัสดังนี้: + + --- --- --- + + + --- --- --- + + + --- --- --- + + + --- --- --- + + - - + --- + --- + --- + --- + | | 0 | 1 | 2 | 3 | 4 …

15 code-golf  ascii-art  kolmogorov-complexity 

พื้นหลัง คุณกำลังทำงานเป็นโปรแกรมเมอร์ให้กับ บริษัท ขายรถยนต์ งานของคุณในสัปดาห์นี้คือการเขียนโปรแกรมตัวแยกวิเคราะห์ XML ที่ใช้ในข้อมูลเกี่ยวกับรุ่นที่มีจำหน่ายจากผู้ผลิตรถยนต์รายอื่นและพิมพ์ข้อมูลเกี่ยวกับรุ่นใหม่ล่าสุด โชคดีสำหรับคุณแผนกทดสอบได้จัดให้มีเพียงหนึ่งกรณีทดสอบ! ยิ่งคุณเขียนรหัสได้เร็วขึ้นเท่าไหร่คุณก็ยิ่งมีเวลาในการผัดวันประกันพรุ่งในช่วงที่เหลือของสัปดาห์ อินพุต การป้อนข้อมูลของคุณคือว่างานชิ้นนี้ของข้อมูล XML, จัดทำโดยแผนกทดสอบ มันมีข้อมูลเกี่ยวกับผู้ผลิตรถยนต์บางรุ่นรถยนต์และรุ่นในซีรี่ส์เหล่านี้ คุณอาจถือว่าขึ้นบรรทัดใหม่ <?xml version="1.0" ?> <products> <manufacturer name="Test Manufacturer 1"> <series title="Supercar" code="S1"> <model> <name>Road Czar</name> <code>C</code> <year>2011</year> </model> <model> <name>Ubervehicle</name> <code>U</code> <year>2013</year> </model> <model> <name>Incredibulus</name> <code>I</code> <year>2015</year> </model> <model> <name>Model 1</name> <code>01</code> <year>2010</year> </model> </series> <series …

15 code-golf  kolmogorov-complexity  parsing 

ภารกิจง่าย เพียงแค่เอาท์พุทหมายเลข 2015 เป็นรหัส QR แล้วเขียนลงในไฟล์ที่มีชื่อnewyear.pngในรูปแบบ PNG รหัสต้องถูกต้องทุกวันดังนั้นบางทีคุณอาจไม่ใช้ปีปัจจุบัน รหัส QR เนื่องจากข้อความดูเหมือนว่านี้: # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # …

15 code-golf  graphical-output  kolmogorov-complexity  new-years 

ความท้าทาย เป้าหมายของคุณคือการเขียนโปรแกรมที่สั้นที่สุดเท่าที่จะเป็นไปได้ซึ่งจะมีรายการเหตุการณ์ (เช่น upvote, downvote, ฯลฯ ) และส่งคืนชื่อเสียงของผู้ใช้และสิทธิพิเศษที่เขาได้รับ เหตุการณ์ประเภทใด นี่คือแผนภูมิกิจกรรมที่ระบุไว้ตามลำดับชื่อเสียงที่ได้รับ: -15 answer unaccepted -10 answer unupvoted -5 question unupvoted -2 answer downvoted -2 question downvoted -2 unaccept answer -1 downvote answer +1 join website +1 undownvote answer +2 accept answer +2 question undownvoted +2 answer undownvoted +5 question upvoted +10 …

15 code-golf  kolmogorov-complexity 

นี่เป็นงานที่ค่อนข้างแตกต่าง คำนวณ 1024 ฐานสิบหกหลักของπเริ่มต้นที่ตำแหน่งเลขฐานสิบหกที่ 1024 เป็นทางการ: โปรแกรมของคุณควรเสร็จสมบูรณ์ในเวลาน้อยกว่า 1 นาทีและสร้างผลลัพธ์ต่อไปนี้: 25d479d8f6e8def7e3fe501ab6794c3b976ce0bd04c006bac1a94fb6409f60c45e5c9ec2196a246368fb6faf3e6c53b51339b2eb3b52ec6f6dfc511f9b30952ccc814544af5ebd09bee3d004de334afd660f2807192e4bb3c0cba85745c8740fd20b5f39b9d3fbdb5579c0bd1a60320ad6a100c6402c7279679f25fefb1fa3cc8ea5e9f8db3222f83c7516dffd616b152f501ec8ad0552ab323db5fafd23876053317b483e00df829e5c57bbca6f8ca01a87562edf1769dbd542a8f6287effc3ac6732c68c4f5573695b27b0bbca58c8e1ffa35db8f011a010fa3d98fd2183b84afcb56c2dd1d35b9a53e479b6f84565d28e49bc4bfb9790e1ddf2daa4cb7e3362fb1341cee4c6e8ef20cada36774c01d07e9efe2bf11fb495dbda4dae909198eaad8e716b93d5a0d08ed1d0afc725e08e3c5b2f8e7594b78ff6e2fbf2122b648888b812900df01c4fad5ea0688fc31cd1cff191b3a8c1ad2f2f2218be0e1777ea752dfe8b021fa1e5a0cc0fb56f74e818acf3d6ce89e299b4a84fe0fd13e0b77cc43b81d2ada8d9165fa2668095770593cc7314211a1477e6ad206577b5fa86c75442f5fb9d35cfebcdaf0c7b3e89a0d6411bd3ae1e7e4900250e2d2071b35e226800bb57b8e0af2464369bf009b91e5563911d59dfa6aa78c14389d95a537f207d5ba202e5b9c5832603766295cfa911c819684e734a41b3472dca7b14a94a โปรแกรมที่มีความยาวสั้นที่สุดจะเป็นผู้ชนะ คุณต้องคำนวณตัวเลขทั้งหมดที่รันไทม์ คุณไม่จำเป็นต้องใช้อัลกอริทึมที่คำนวณπ; หากภาษาของคุณมีฟังก์ชั่นการใช้งานนั้นอยู่แล้วคุณสามารถใช้งานได้

15 code-golf  kolmogorov-complexity  pi 

บิดไบนารีอธิบายโดยตัวเลขและถูกนำไปใช้เป็นจำนวนมากM Nสำหรับแต่ละบิตในการแทนค่าไบนารี่ของMถ้าบิตถูกตั้งค่า ( 1) บิตที่สอดคล้องกันในเอาต์พุตจะถูกกำหนดโดย XOR โดยสองบิตที่อยู่ติดกับบิตที่สอดคล้องกันในN(ล้อมรอบเมื่อจำเป็น) หากบิตไม่ได้ตั้งค่า ( 0) Nแล้วบิตที่สอดคล้องกันในการส่งออกจะได้รับจากบิตที่สอดคล้องกันใน ตัวอย่างการทำงาน (ที่มีค่า 8 บิต): อนุญาตN = 150, M = 59. respresentations ไบนารีของพวกเขา (ตามลำดับ) และ1001011000111011 ขึ้นอยู่กับการMเป็นตัวแทนไบนารีของบิต 0, 1, 3, 4 และ 5 มีการ convolved ผลการบิต 0 จะได้รับโดย XORing บิต 1 และ 7 (เนื่องจากเราห่อรอบ) 1ยอม ผลสำหรับบิต 1 จะได้รับโดย XORing บิต 0 …

15 code-golf  binary  integer  bitwise  code-golf  rational-numbers  code-golf  string  palindrome  code-golf  ascii-art  code-golf  code-golf  string  fibonacci  code-golf  math  sequence  code-golf  code-golf  string  palindrome  code-golf  string  code-golf  math  primes  source-layout  code-golf  sequence  binary  integer  code-golf  math  arithmetic  game  code-golf  restricted-source  palindrome  code-golf  restricted-source  palindrome  code-golf  combinatorics  binary  code-golf  string  math  code-golf  ascii-art  number  code-golf  cipher  code-golf  base-conversion  counting  code-golf  sequence  random  classification  code-golf  string  subsequence  code-golf  permutations  code-golf  string  code-golf  string  cipher  code-golf  kolmogorov-complexity  arithmetic  integer  code-golf  quine  markov-chain  code-golf  string  code-golf  code-golf  ascii-art  maze 

งาน งานของคุณคือการพิมพ์หรือส่งออกจำนวนบวกทั้งหมดที่สตริงย่อยหลายหลักทุกตัวในการแทนทศนิยมนั้นยังเป็นสำคัญ หากตัวเลขมีตัวเลขอย่างน้อย 2 หลักแสดงว่าตัวเลขนั้นต้องเป็นจำนวนเฉพาะด้วย ตัวอย่าง 6197อยู่ในลำดับเพราะทุกหลักหลาย substring ใน6197เป็นสำคัญกล่าวคือ: 61, 19, 97, 619, 197, 6197(ตัวเอง) โปรดทราบว่า6ไม่ได้เป็นนายก แต่6197ยังคงอยู่ในลำดับเพราะไม่ได้เป็นสตริงย่อยหลายหลัก66197 8ยังอยู่ในลำดับเนื่องจากสตริงย่อยหลายหลักทุกตัว8เป็นค่าเฉพาะ ไม่มีหลักหลาย substring คือ8เพื่อให้เป็นกรณีของการนี้ความจริงไม่มีความคิด รายละเอียด ใช้ช่องโหว่มาตรฐานยกเว้นว่าคุณได้รับอนุญาตให้เข้ารหัสโค้ดเอาต์พุตหรือเก็บข้อมูลที่เกี่ยวข้องกับเอาต์พุตในโปรแกรมของคุณ ตัวเลขในการส่งออกจะอยู่ในลำดับใด ตัวเลขในเอาต์พุตได้รับอนุญาตให้มีการซ้ำซ้อน คุณสามารถใช้ตัวคั่นใดก็ได้หากคุณเลือกที่จะพิมพ์แทนที่จะเป็นเอาท์พุท คุณได้รับอนุญาตให้นำหน้าและ / หรือเอาท์พุท postfix หากคุณเลือกที่จะพิมพ์แทนการส่งออก ตัวคั่นและคำนำหน้าและ postfix อาจไม่มีตัวเลขใด ๆ (U + 0030 ถึง U + 0039) รายการทั้งหมด (58 รายการ) 1 2 3 4 5 …

15 code-golf  string  kolmogorov-complexity  sequence  primes 

เอาท์พุทข้อความที่แน่นอนนี้: 1 i 12 hi 123 ghi 1234 fghi 12345 efghi 123456 defghi 1234567 cdefghi 12345678 bcdefghi 123456789abcdefghi 12345678 bcdefghi 1234567 cdefghi 123456 defghi 12345 efghi 1234 fghi 123 ghi 12 hi 1 i บรรทัดใหม่ต่อท้ายเดี่ยวยอมรับได้ แต่ไม่อนุญาตให้เปลี่ยนแปลงการจัดรูปแบบอื่น กฎและ I / O ไม่มีอินพุต การส่งออกจะได้รับโดยวิธีการที่สะดวกใด ๆ ยอมรับได้ทั้งโปรแกรมหรือฟังก์ชั่น หากฟังก์ชั่นคุณสามารถส่งคืนผลลัพธ์มากกว่าการพิมพ์ ช่องโหว่มาตรฐานเป็นสิ่งต้องห้าม นี่คือรหัส - กอล์ฟเพื่อให้ใช้กฎการเล่นกอล์ฟตามปกติทั้งหมดและรหัสที่สั้นที่สุด (เป็นไบต์) …

14 code-golf  kolmogorov-complexity 

ใช้จำนวนเต็มบวกสองจำนวนNแล้วMสร้างผลบวกสะสม[N]โดยมีMการวนซ้ำ เอาต์พุตผลลัพธ์ของการวนซ้ำล่าสุด คำจำกัดความของผลรวมสะสมตัดแบ่ง: เริ่มต้นด้วยตัวเลขNและกำหนดลำดับX = [N] ผนวกกับXผลรวมสะสมของX ทำซ้ำขั้นตอนที่ 2 Mครั้ง ผลรวมสะสมของเวกเตอร์X = [x1, x2, x3, x4]คือ: [x1, x1+x2, x1+x2+x3, x1+x2+x3+x4]. ตัวอย่างด้วยN = 1และM = 4: P = ฟังก์ชันผลรวมสะสม M = 0: [1] M = 1: [1, 1] - X = [1, P(1)] = [[1], [1]] M = 2: [1, 1, …

14 code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

งาน พิมพ์จำนวนเต็ม n, ที่ไหน12 <= n <= 123456789และทุกคู่หลักติดต่อกันใน n มีความแตกต่างในเชิงบวกระหว่างพวกเขา (เช่น 2468 แต่ไม่ 2469) ไม่มีอินพุต เอาท์พุท: 12 13 14 15 16 17 18 19 23 24 25 26 27 28 29 34 35 36 37 38 39 45 46 47 48 49 56 57 58 59 67 68 69 78 …

14 code-golf  number  sequence  kolmogorov-complexity 

รับสามอินพุตสตริงข้อความT; สตริงอักขระที่จะแทนที่F; และสตริงอักขระที่จะแทนที่ด้วย, R. สำหรับแต่ละย่อยของTแบบเดียวกับที่ (กรณีตาย) เป็นตัวละครF, Rแทนที่พวกเขากับตัวละครใน อย่างไรก็ตามให้เป็นกรณีเดียวกันกับข้อความต้นฉบับ หากมีตัวละครอื่น ๆ ในRกว่าตัวละครพิเศษควรจะเป็นกรณีเดียวกับที่พวกเขาอยู่ในF Rหากมีตัวเลขหรือสัญลักษณ์ในFแล้วตัวละครที่เกี่ยวข้องในควรเก็บไว้ในกรณีที่พวกเขาได้ในR จะไม่จำเป็นต้องปรากฏในRFT คุณสามารถสมมติว่าข้อความทั้งหมดจะอยู่ในช่วง ASCII ที่พิมพ์ได้ ตัวอย่าง "Text input", "text", "test" -> "Test input" "tHiS Is a PiEcE oF tExT", "is", "abcde" -> "tHaBcde Abcde a PiEcE oF tExT" "The birch canoe slid on the smooth planks", "o", " …

14 code-golf  string  code-golf  string  ascii-art  alphabet  code-golf  number  sequence  counting  code-golf  sequence  counting  code-golf  quine  source-layout  code-golf  string  code-golf  decision-problem  game  code-golf  string  quine  source-layout  subsequence  code-golf  quine  code-golf  array-manipulation  integer  code-golf  ascii-art  code-golf  sequence  integer  code-golf  kolmogorov-complexity  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  integer  code-golf  string  number  integer  code-golf  string  ascii-art  code-challenge  test-battery  expression-building  source-layout  printable-ascii  code-bowling  code-golf  number  code-golf  number  string  binary  code-golf  matrix  conversion  code-golf  number  arithmetic 

ด้วยเหตุนี้ครอบครัวจากทั่วทุกมุมโลกจึงสร้างต้นคริสต์มาส แต่ต้นไม้ต้นนี้น่าเบื่อหลังจากผ่านไประยะหนึ่งลองสร้างต้นไม้ ASCII กันเถอะ! ใบไม้จะถูกแทนด้วย#และจะต้องจัดเรียงตามที่แสดงในผลลัพธ์ตัวอย่าง เรามี 5 ลูก ( O) และ 5 ลูกกวาด ( J) ซึ่งเราวางสุ่มรอบ ๆ ต้นไม้ เรายังมีเทียนอยู่ด้านบน อินพุต:ไม่มี เอาท์พุท: ^ | ### ##O## ####### ##### ####J## ######### ####O###### ############# ###J### ######### ####O###J## #######O##### ###J########O## ###########J##### ### ### กฎ (หากไม่ได้อยู่ในกฎให้ถือว่าคุณทำได้) ลูกบอลและลูกกวาดจะต้องวางสุ่มบนต้นไม้และต้องมีอย่างน้อยหนึ่งใบระหว่างพวกเขาไม่นับเส้นทแยงมุม ใบไม้แต่ละใบจะต้องมีโอกาสไม่เป็นศูนย์ในการรับลูกบอลหรืออ้อยขนม อาจมีช่องว่างนำหน้าหรือต่อท้ายในแต่ละบรรทัดตราบใดที่ต้นไม้มีรูปร่างที่เหมาะสม นี่คือรหัส - กอล์ฟดังนั้นรหัสที่สั้นที่สุดในตัวละครชนะ

14 code-golf  ascii-art  kolmogorov-complexity  random 

ความท้าทาย ส่งออกอาร์เรย์หรือสตริงที่เป็นตัวแทนของตารางมายากลที่มีชื่อเสียงของDürer : นั่นคือ, 16 3 2 13 5 10 11 8 9 6 7 12 4 15 14 1 คุณสมบัติบางอย่างของสี่เหลี่ยมจัตุรัสซึ่งอาจถูกฉวยประโยชน์คือ: มันมีจำนวนเต็มแต่ละค่าจาก1ถึง16หนึ่งครั้ง ผลรวมของแต่ละคอลัมน์หรือแถวเช่นเดียวกับผลรวมของแต่ละเส้นทแยงมุมทั้งสองจะเท่ากัน นี่คือการกำหนดคุณสมบัติของตารางมายากล ผลรวมคือค่าคงที่เวทย์มนตร์ของสแควร์ นอกจากนี้สำหรับสี่เหลี่ยมจัตุรัสนี้โดยเฉพาะผลรวมของแต่ละจตุภาคทั้งสี่นั้นก็เท่ากับค่าคงที่เวทย์มนตร์เช่นเดียวกับผลรวมของจุดศูนย์กลางสี่สี่เหลี่ยมและผลรวมของมุมสี่สี่เหลี่ยม กฎระเบียบ ไม่อนุญาตให้ใช้ Bultins ที่สร้างเวทย์มนตร์สแควร์ส (เช่น Matlab's magicหรือ Mathematica MagicSquare) builtin อื่น ๆ สามารถใช้ได้ รหัสสามารถเป็นโปรแกรมหรือฟังก์ชั่น ไม่มีอินพุต ตัวเลขต้องอยู่ในฐาน 10 รูปแบบผลลัพธ์มีความยืดหยุ่นตามปกติ ความเป็นไปได้บางอย่างคือ: อาร์เรย์ที่ซ้อนกัน (ทั้งฟังก์ชั่นเอาท์พุทหรือการเป็นตัวแทนสตริงของมันมีหรือไม่มีตัวคั่นประเภทของการจับคู่วงเล็บ): [[16, 3, 2, …

14 code-golf  kolmogorov-complexity  arithmetic  integer