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

พื้นหลัง นี่เป็นตัวอย่างหนังสือเรียนมาตรฐานสำหรับสาธิตลูป นี่เป็นหนึ่งในโปรแกรมแรกที่ฉันเรียนรู้เมื่อฉันเริ่มเรียนรู้การเขียนโปรแกรม ~ 10 ปีก่อน งาน คุณจะต้องพิมพ์ข้อความที่แน่นอนนี้: ********** ********** ********** ********** ********** ********** ********** ********** ********** ********** รายละเอียด คุณอาจมีการขึ้นบรรทัดใหม่พิเศษ คุณอาจมีช่องว่างต่อท้ายพิเศษ (U + 0020) ในตอนท้ายของแต่ละบรรทัดรวมถึงการขึ้นบรรทัดใหม่พิเศษ เกณฑ์การให้คะแนน นี่คือรหัสกอล์ฟ คำตอบที่สั้นที่สุดในการชนะไบต์ ลีดเดอร์บอร์ด นี่คือ Stack Snippet เพื่อสร้างทั้งกระดานผู้นำปกติและภาพรวมของผู้ชนะตามภาษา แสดงตัวอย่างรหัส /* Configuration */ var QUESTION_ID = 88653; // Obtain this from the url // It will …

83 code-golf  kolmogorov-complexity 

เขียนโปรแกรมหรือฟังก์ชั่นที่พิมพ์หรือพิมพ์ข้อความที่แน่นอน (ประกอบด้วย 142 ตัวอักษร): ()()()()()() |\3.1415926| |:\53589793| \::\2384626| \::\433832| \::\79502| \::\8841| \::\971| \::\69| \::\3| \__\| โปรแกรมของคุณต้องไม่ป้อนข้อมูล (ยกเว้นในภาษาที่เป็นไปไม่ได้เช่นsed) และสร้างข้อความด้านบน (และเฉพาะข้อความด้านบน) เป็นผลลัพธ์ บรรทัดใหม่ต่อท้ายเป็นที่ยอมรับ นี่คือรหัสกอล์ฟดังนั้นคำตอบที่สั้นที่สุด (เป็นไบต์) ชนะ

82 code-golf  ascii-art  kolmogorov-complexity  pi 

พิมพ์ Tabula Recta! Tabula Recta (บางครั้งเรียกว่า 'Vigenere Table') สร้างโดย Johannes Trithemius และถูกนำมาใช้ในยันต์หลายแห่งรวมถึงตัวแปรทั้งหมดของตัวเลข Vigenere ของ Bellaso และ Trithemius cipher ดูเหมือนว่านี้: ABCDEFGHIJKLMNOPQRSTUVWXYZ BCDEFGHIJKLMNOPQRSTUVWXYZA CDEFGHIJKLMNOPQRSTUVWXYZAB DEFGHIJKLMNOPQRSTUVWXYZABC EFGHIJKLMNOPQRSTUVWXYZABCD FGHIJKLMNOPQRSTUVWXYZABCDE GHIJKLMNOPQRSTUVWXYZABCDEF HIJKLMNOPQRSTUVWXYZABCDEFG IJKLMNOPQRSTUVWXYZABCDEFGH JKLMNOPQRSTUVWXYZABCDEFGHI KLMNOPQRSTUVWXYZABCDEFGHIJ LMNOPQRSTUVWXYZABCDEFGHIJK MNOPQRSTUVWXYZABCDEFGHIJKL NOPQRSTUVWXYZABCDEFGHIJKLM OPQRSTUVWXYZABCDEFGHIJKLMN PQRSTUVWXYZABCDEFGHIJKLMNO QRSTUVWXYZABCDEFGHIJKLMNOP RSTUVWXYZABCDEFGHIJKLMNOPQ STUVWXYZABCDEFGHIJKLMNOPQR TUVWXYZABCDEFGHIJKLMNOPQRS UVWXYZABCDEFGHIJKLMNOPQRST VWXYZABCDEFGHIJKLMNOPQRSTU WXYZABCDEFGHIJKLMNOPQRSTUV XYZABCDEFGHIJKLMNOPQRSTUVW YZABCDEFGHIJKLMNOPQRSTUVWX ZABCDEFGHIJKLMNOPQRSTUVWXY ฉันต้องการสิ่งนี้บ่อยครั้ง แต่ไม่พบที่ใดก็ได้บนอินเทอร์เน็ตเพื่อคัดลอกและวาง เนื่องจากตารางสี่เหลี่ยมนั้นยาวและใช้เวลานานในการพิมพ์รหัสของคุณจึงต้องสั้นที่สุด กฎ / …

81 code-golf  string  kolmogorov-complexity  cryptography  alphabet 

หลังจากใช้เวลาสักครู่ในการแลกเปลี่ยนแบบสแต็คฉันสามารถจดจำไซต์ส่วนใหญ่ในคำถามเครือข่ายที่น่าสนใจด้วยไอคอนเล็ก ๆ ของพวกเขา (ซึ่งเป็นfaviconของพวกเขาด้วย) แต่ก็ไม่ได้ทั้งหมด ลองเขียนโปรแกรมที่สามารถทำได้! คุณจะเขียนโค้ดที่กำหนดไซต์โดยกำหนดหนึ่งใน (ปัจจุบัน) 132 favicons รวมถึง Stack Overflow ในภาษาญี่ปุ่น (ซึ่งยังอยู่ในรุ่นเบต้าส่วนตัว): ฉันได้อัปโหลดไฟล์ ZIP พร้อมด้วยภาพทั้งหมดเหล่านี้เป็น PNGs บน GitHub คลิกปุ่ม "ดิบ" เพื่อดาวน์โหลด ลำดับของไอคอนด้านบนคือลำดับตัวอักษรของชื่อไฟล์ในรหัสไปรษณีย์ ชื่อไซต์ที่เกี่ยวข้อง (ตามลำดับนี้) คือ: แสดงตัวอย่างโค้ด Academia Android Enthusiasts Anime & Manga Ask Different Arduino Ask Ubuntu Astronomy Aviation Video Production Beer Bicycles Biology Bitcoin Blender Board …

77 code-golf  kolmogorov-complexity  image-processing 

แรงบันดาลใจจากผลลัพธ์ที่บั๊กในคำตอบ Clojure ของ@Carcigenicateสำหรับการพิมพ์ท้าทายเพชรนี้ พิมพ์ข้อความที่แน่นอนนี้: 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 …

76 code-golf  ascii-art  number  kolmogorov-complexity 

คำถามนี้แพร่กระจายอย่างไวรัสในที่ทำงานของฉัน มีวิธีการที่หลากหลาย: พิมพ์ต่อไปนี้: 1 121 12321 1234321 123454321 12345654321 1234567654321 123456787654321 12345678987654321 123456787654321 1234567654321 12345654321 123454321 1234321 12321 121 1 คำตอบจะได้คะแนนเป็นตัวอักษรโดยมีจำนวนอักขระน้อยกว่า

76 code-golf  ascii-art  kolmogorov-complexity 

เดนนิสทำให้ในจำนวนมากของความพยายามของชุมชนนี้รวมทั้งเป็นผู้ดูแล , นักออกแบบภาษาและการให้บริการของTIO แต่น่าเสียดายที่เขาสี่ปีลูกสาวได้เป็นหวัดเพื่อให้พวกเราทุกคนช่วยให้เขาติดตามการฟื้นตัวของเธอ (มันอาจจะเป็นได้อย่างรวดเร็ว) โดยการให้เขาด้วยเครื่องวัดอุณหภูมิ : .-----------. | | | | '-. .-' .-' - '-. |107.6- 42.0| |106.7- 41.5| |105.8- 41.0| |104.9- 40.5| |104.0- 40.0| |103.1- 39.5| |102.2- 39.0| |101.3- 38.5| |100.4- 38.0| | 99.5- 37.5| | 98.6- 37.0| | 97.7- 36.5| | 96.8- 36.0| | 95.9- 35.5| …

74 code-golf  ascii-art  kolmogorov-complexity  sequence 

สถานการณ์ เพื่อนคนหนึ่งของคุณกำลังดิ้นรนกับการบ้าน เขาต้องการโปรแกรมง่าย ๆ ที่พิมพ์ตัวเลขธรรมชาติ 404 ตัวแรก: 1 2 3 4 5 6 7 8 9 10 11 ... 401 402 403 404 ความท้าทายของคุณนั้นง่าย: เขียนโปรแกรมนี้สำหรับเขา อย่างไรก็ตามการเชื่อมต่อของคุณแย่มากดังนั้นตัวละครสุ่ม 1 ตัวจะหายไปทุกครั้งที่คุณส่งโปรแกรม เพื่อป้องกันไม่ให้โปรแกรมแตกคุณต้องทำเพื่อให้การลบอักขระเดี่ยวใด ๆจะไม่มีผล:โปรแกรมใช้งานได้โดยไม่คำนึงถึง (โปรแกรมต้นฉบับจะต้องใช้งานได้เช่นกัน) เนื่องจากการเชื่อมต่อไม่ดีพอที่จะส่งไฟล์ขนาดใหญ่รหัสของคุณจะต้องสั้นที่สุด TL: DR - สร้างโปรแกรมที่ทำให้รังสีแข็งตัวเพื่อส่งออกหมายเลข 1 ถึง 404 กฎ / รายละเอียด ผลลัพธ์อาจเป็นรายการจำนวนเต็มในรูปแบบที่เหมาะสม (คั่นด้วยช่องว่างบรรทัดใหม่จุลภาค ฯลฯ ) อย่างไรก็ตามผลลัพธ์ของคุณจะต้องสอดคล้องและไม่เปลี่ยนแปลงเมื่อมีการแก้ไขโปรแกรม การตั้งค่าสถานะบรรทัดคำสั่งที่ประกอบด้วยตรรกะเรียกใช้รหัสจริงสร้างรายการหมายเลขและอื่น ๆ ถูกแบน …

74 code-golf  kolmogorov-complexity  source-layout  radiation-hardening 

เขียนโปรแกรมหรือฟังก์ชั่นที่ใช้จำนวนเต็มบวกและพิมพ์หรือส่งคืนสแต็คของเต่า ASCII จำนวนมากที่เต่าแต่ละตัวมีขนาดใหญ่กว่าหนึ่งตัว โดยเฉพาะถ้าอินพุตคือ1เอาต์พุตควรเป็น: __ /,,\o หากอินพุตคือ2: __ o/,,\ ____ /,__,\o หากอินพุตคือ3: __ /,,\o ____ o/,__,\ ______ /,____,\o หากอินพุตคือ4: __ o/,,\ ____ /,__,\o ______ o/,____,\ ________ /,______,\o หากอินพุตคือ5: __ /,,\o ____ o/,__,\ ______ /,____,\o ________ o/,______,\ __________ /,________,\o และในรูปแบบเดียวกันสำหรับอินพุตที่ใหญ่ขึ้น โปรดทราบว่า: หัว (the o) ของเต่าล่างอยู่ทางขวาเสมอ หัวของเต่าด้านบนแล้วสลับไปมา ไม่มีบรรทัดใดอาจมีช่องว่างต่อท้าย ไม่อนุญาตให้มีช่องว่างนำหน้าฟุ่มเฟือย (เช่นด้านหลังของเต่าล่างควรอยู่ที่จุดเริ่มต้นของบรรทัด) อนุญาตให้ขึ้นบรรทัดใหม่ตัวเลือกหนึ่งบรรทัดต่อท้าย รหัสที่สั้นที่สุดในหน่วยไบต์ชนะ

74 code-golf  string  ascii-art  kolmogorov-complexity 

Fibonacci + FizzBuzz = Fibo Nacci! ความท้าทายของคุณคือการสร้างโปรแกรม Fibo Nacci! โปรแกรม Fibo Nacci แสดงผลตัวเลข100 Fibonacci แรก(เริ่มจาก 1) หากหมายเลข Fibonacci หารด้วย 2 และ 3 (เช่นหารด้วย 6) ให้ส่งออก FiboNacci แทนตัวเลข มิฉะนั้นถ้าจำนวนฟีโบนักชีหารด้วย 2 ให้เอาท์พุท Fibo แทนตัวเลข มิฉะนั้นถ้าจำนวนฟีโบนักชีหารด้วย 3 ให้เอาท์พุท Nacci แทนที่จะเป็นตัวเลข กฎระเบียบ โปรแกรมไม่ควรรับอินพุต โปรแกรมควรส่งออกบรรทัดใหม่ ( \n) หลังจากทุกรายการ โปรแกรมไม่ควรพิมพ์สิ่งใดไปยัง STDERR โปรแกรมจะต้องส่งออก100 Fibo Nacci รายการแรก (เริ่มจาก …

74 code-golf  kolmogorov-complexity  sequence  fibonacci 

ท้าทาย ฉันต้องการความช่วยเหลือในการสร้างกำแพงอิฐ! โยนรหัสบางส่วนสำหรับฉันโดยไม่ใช้อินพุตและสร้างกำแพงเอาต์พุตต่อไปนี้ที่แสดงด้านล่าง: _|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___| ___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|__ _|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___| ___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|__ _|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___| ___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|__ _|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___| ___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|__ _|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___| ___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|__ ตอนนี้กำแพงนี้10มีความสูง70อักขระและกว้างเป็นพิเศษ ตามที่ระบุไว้ข้างต้นไม่มีอินพุตรหัสเท่านั้น จำนวนไบต์น้อยที่สุดเราต้องสร้างกำแพงอิฐนี้อย่างมีประสิทธิภาพ เห็นได้ชัดว่าโปรแกรมนี้มีฟังก์ชั่นในการสร้างกำแพง .. มิฉะนั้นมันจะไม่สร้างเอง! โชคดี! ผู้ชนะ ผู้ชนะไปที่Marinusโดยใช้APLภาษาซึ่งต้องใช้ทั้ง12ไบต์! https://codegolf.stackexchange.com/a/99028/61857 ขอบคุณทุกคนที่เข้าร่วม!

73 code-golf  string  ascii-art  kolmogorov-complexity 

ท้าทาย สร้างฟังก์ชั่นหรือโปรแกรมที่เมื่อได้รับจำนวนเต็มsizeทำต่อไปนี้: ถ้าsizeเท่ากับ 1 เอาต์พุต H H HHH H H ถ้าsizeมากกว่า 1 เอาต์พุต X X XXX X X โดยที่Xเอาต์พุตของโปรแกรม / ฟังก์ชั่นสำหรับsize - 1 (หากคุณต้องการคุณอาจมีกรณีฐานสอดคล้องกับ0ตราบใดที่คุณระบุในคำตอบของคุณ) รูปแบบผลลัพธ์ใด ๆ ต่อไปนี้เป็นที่ยอมรับแล้วแต่จำนวนใดจะสะดวกกว่าสำหรับคุณ: สตริงของโครงสร้างที่ต้องการพร้อมอักขระสองตัวที่แตกต่างกันซึ่งสอดคล้องกับHและspace อาร์เรย์สองมิติพร้อมโครงสร้างที่ต้องการโดยมีค่าแตกต่างกันสองค่าที่สอดคล้องกับHและspace อาร์เรย์ / รายการสตริงที่มีหนึ่งบรรทัดของเอาต์พุตในแต่ละสตริงโดยมีค่าแตกต่างกันสองค่าที่สอดคล้องกับHและspace อนุญาตให้มีช่องว่างนำหน้าตราบใดที่มีช่องว่างนำหน้าจำนวนหนึ่งคงที่ในแต่ละบรรทัด อักขระเอาต์พุตที่แตกต่างกันสองตัวสามารถขึ้นอยู่กับสิ่งที่คุณเลือกตราบใดที่อักขระเหล่านั้นแตกต่างกัน ระบุรูปแบบผลลัพธ์ที่โค้ดของคุณส่งคืน กรณีทดสอบ 1 H H HHH H H 2 H H H H HHH HHH H …

73 code-golf  ascii-art  fractal  code-golf  code-golf  string  code-golf  string  matrix  code-golf  graph-theory  maze  binary-matrix  code-golf  kolmogorov-complexity  random  code-challenge  metagolf  test-battery  brain-flak  text-processing  code-golf  matrix  code-golf  number-theory  primes  code-golf  string  matrix  code-golf  binary  bitwise  code-golf  number  factorial  floating-point  code-golf  number  sequence  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-golf  string  code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

ไม่ฉันไม่ได้หมายถึงและϕ = 1.618... π = 3.14159...ผมหมายถึงฟังก์ชั่น φ (x)คือจำนวนของจำนวนเต็มน้อยกว่าหรือเท่ากับไปที่มีความสำคัญที่จะxx π (x)เป็นจำนวน primes xน้อยกว่าหรือเท่ากับ ขอบอกว่า "ไม่ได้ปี่" แล้วเธ (x) และกำหนดให้เป็นหมายเลขของคอมโพสิตxน้อยกว่าหรือเท่ากับ งาน ป.ร. ให้ไว้เป็นจำนวนเต็มบวกอย่างเคร่งครัดx, คำนวณφ (เธ (x)) การให้คะแนนอยู่ในหน่วยไบต์ ตัวอย่าง แต่ละบรรทัดประกอบด้วยอินพุต (จาก 1 ถึง 100, รวม) และเอาต์พุตที่สอดคล้องกันคั่นด้วยช่องว่าง 1 0 2 0 3 0 4 1 5 1 6 1 7 1 8 2 9 2 …

73 code-golf  sequence  primes  number-theory  code-golf  decision-problem  code-golf  date  code-golf  typography  code-golf  math  number  multiple-holes  code-golf  quine  code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 

จงเขียนโปรแกรมที่ผลเนื้อเพลง 99 ขวดเบียร์ไบต์น้อยที่สุด เนื้อเพลง: 99 bottles of beer on the wall, 99 bottles of beer. Take one down and pass it around, 98 bottles of beer on the wall. 98 bottles of beer on the wall, 98 bottles of beer. Take one down and pass it around, 97 bottles of …

71 code-golf  string  kolmogorov-complexity 

นี่คือ PPCG Prime ความยาว 624 หลัก 777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777111111111111111111111111111111111111111111111111111111111111111111111111111111188888888118888888811188888811188888811188111118818811111881881111881881111881188111118818811111881881111111881111111188888888118888888811881111111881118888188111111118811111111881111111881111881188111111118811111111881111881881111881188111111118811111111188888811188888811111111111111111111111111111111111111111111111111111111111111111111111111111111333333333333333333333333333333333333333 ถ้าเราแบ่งทุก ๆ 39 หลักเราจะได้ 777777777777777777777777777777777777777 777777777777777777777777777777777777777 777777777777777777777777777777777777777 777777777777777777777777777777777777777 111111111111111111111111111111111111111 111111111111111111111111111111111111111 188888888118888888811188888811188888811 188111118818811111881881111881881111881 188111118818811111881881111111881111111 188888888118888888811881111111881118888 188111111118811111111881111111881111881 188111111118811111111881111881881111881 188111111118811111111188888811188888811 111111111111111111111111111111111111111 111111111111111111111111111111111111111 333333333333333333333333333333333333333 งานของคุณคือการส่งออก PPCG-Prime นี่คือcodegolf.รหัสที่สั้นที่สุดเป็นไบต์ชนะ หากคุณป้อน PPCG-Prime ในฟังก์ชัน Mathematica ด้านล่างคุณจะได้รับผลลัพธ์นี้ ArrayPlot@Partition[IntegerDigits@#,39]&

69 code-golf  kolmogorov-complexity  primes