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

ความท้าทาย งานของคุณคือการสร้างโปรแกรมหรือฟังก์ชั่นที่ให้ผลลัพธ์ต่อไปนี้โดยไม่มีอินพุต: a bb ccc dddd eeeee ffffff ggggggg hhhhhhhh iiiiiiiii jjjjjjjjjj kkkkkkkkkkk llllllllllll mmmmmmmmmmmmm nnnnnnnnnnnnnn ooooooooooooooo pppppppppppppppp qqqqqqqqqqqqqqqqq rrrrrrrrrrrrrrrrrr sssssssssssssssssss tttttttttttttttttttt uuuuuuuuuuuuuuuuuuuuu vvvvvvvvvvvvvvvvvvvvvv wwwwwwwwwwwwwwwwwwwwwww xxxxxxxxxxxxxxxxxxxxxxxx yyyyyyyyyyyyyyyyyyyyyyyyy zzzzzzzzzzzzzzzzzzzzzzzzzz เกณฑ์การให้คะแนน นี่คือรหัสกอล์ฟดังนั้นคำตอบที่สั้นที่สุดในแต่ละภาษาจะเป็นผู้ชนะ

30 code-golf  string  kolmogorov-complexity  alphabet 

บทนำ นานมาแล้วเมื่อฉันใช้รหัสเกมไพ่ที่มีการเล่นไพ่ตามปกติฉันใช้เพื่อระบุหมายเลขสำหรับการ์ดแต่ละใบและเรียกใช้ฟังก์ชันที่มีหมายเลขบางหมายเลขเพื่อรับการ์ด นี่เป็นแรงบันดาลใจให้ฉันทำสิ่งนี้ ดังนั้นสำหรับคนที่ไม่รู้จักไพ่ไพ่สำรับไพ่ประกอบด้วยไพ่ 52 ใบ (13 ใบในแต่ละชุดทั้งสี่คือ Hearts, Diamonds, Spades, Clubs) ในแต่ละชุดมีไพ่ 13 ใบ - อันดับแรกไพ่ที่มีหมายเลขตั้งแต่ 2-10 จากนั้นแจ็ค (J), ราชินี (Q), คิง (K) และเอซ (A) นี่คือคำสั่ง ท้าทาย ความท้าทายคือการใช้จำนวนเต็มระหว่าง 1-52 เป็นอินพุตและแสดงการ์ดที่ตำแหน่งนั้น แต่ผลลัพธ์ของคุณจะต้องเป็นคำพูด นอกจากนี้ยังต้องรักษาลำดับเช่นไพ่ 13 ใบแรกจะเป็นของ Hearts จากนั้น Diamonds จากนั้น Spades และสุดท้าย Clubs ตัวอย่างเช่นหากมีคนเลือกหมายเลข30บัตรนั้นจะเป็นของชุดที่สามคือ Spades มันจะเป็นไพ่ใบที่สี่ในชุดสูทซึ่งหมายถึงหมายเลข 5 ดังนั้นผลลัพธ์ของคุณในคำจะต้องเป็น: five of spadesและควรเป็นไปตามรูปแบบนี้เช่นการ์ดใบแรกตามด้วยofและชื่อชุดที่ …

30 code-golf  string  kolmogorov-complexity  integer 

ปัญหา สร้าง UI จากโปรแกรมฝนตกหนัก เมื่อไม่มีอินพุตให้เอาต์พุตต่อไปนี้: +----------+----------+----------+ |a.exe |##########|seeding | +----------+----------+----------+ |b.exe 10% |# |leeching | +----------+----------+----------+ |c.exe |##########|seeding | +----------+----------+----------+ |d.exe 20% |## |leeching | +----------+----------+----------+ |e.exe |##########|seeding | +----------+----------+----------+ |f.exe 30% |### |leeching | +----------+----------+----------+ |g.exe |##########|seeding | +----------+----------+----------+ |h.exe 40% |#### |leeching | +----------+----------+----------+ |i.exe |##########|seeding | +----------+----------+----------+ …

30 code-golf  string  ascii-art  kolmogorov-complexity 

งานของคุณคือการเขียนโปรแกรมหรือฟังก์ชั่นที่พิมพ์รูปสามเหลี่ยม ASCII พวกเขามีลักษณะเช่นนี้: |\ | \ | \ ---- โปรแกรมของคุณจะมีการป้อนข้อมูลที่เป็นตัวเลขเดียวกับข้อ จำกัดn สามเหลี่ยมดังกล่าวข้างต้นมีมูลค่าของ0 <= n <= 1000n=3 สามเหลี่ยม ASCII จะมีnแบ็กสแลช ( \) และบาร์แนวตั้ง ( |), n+1เส้นและขีดกลาง ( -) และแต่ละบรรทัดจะมีจำนวนช่องว่างเท่ากับหมายเลขบรรทัด (อิงตาม 0, คือบรรทัดแรกคือบรรทัดที่ 0) นอกเหนือจากบรรทัดสุดท้าย . ตัวอย่าง: การป้อนข้อมูล: 4 เอาท์พุท: |\ | \ | \ | \ ----- การป้อนข้อมูล: 0 เอาท์พุท: ในกรณีทดสอบนี้ผลลัพธ์จะต้องว่างเปล่า …

30 code-golf  ascii-art  code-golf  rubiks-cube  code-golf  path-finding  maze  regular-expression  code-golf  math  rational-numbers  code-golf  kolmogorov-complexity  graphical-output  code-golf  tips  code-golf  string  permutations  code-golf  sorting  base-conversion  binary  code-golf  tips  basic  code-golf  number  number-theory  fibonacci  code-golf  date  code-golf  restricted-source  quine  file-system  code-golf  code-golf  math  code-golf  ascii-art  code-golf  math  primes  code-golf  code-golf  math  matrix  code-golf  string  math  logic  factorial  code-golf  palindrome  code-golf  quine  stateful  code-golf  interactive  code-golf  board-game  code-golf  math  arithmetic  code-golf  string  code-golf  math  matrix  code-golf  math  abstract-algebra  polynomials  code-golf  date  code-golf  string  array-manipulation  sorting  code-golf  game  code-golf  string  code-golf  ascii-art  decision-problem  code-golf  number  sequence  code-golf  code-golf  code-golf  sequence  fibonacci  code-golf  math  geometry  random  code-golf  code-golf  math  decision-problem  fractal  rational-numbers  code-golf  number  number-theory  code-golf  combinatorics  permutations  card-games  code-golf  math  sequence  array-manipulation  fibonacci  code-golf  sequence  decision-problem  graph-theory  code-golf  ascii-art  parsing  lisp  code-golf  string  math  natural-language  logic  code-golf  math  logic  code-golf  string  alphabet  code-golf  string  code-golf  string 

จานสี CGA 16 สี (หรือที่เรียกว่าสี HTML ) คือชุดของ 16 สีที่ใช้โดยอะแดปเตอร์กราฟิกรุ่นแรก เป้าหมายของความท้าทายนี้คือการส่งออกทั้งหมด 16 ของพวกเขาในรูปแบบฐานสิบหก ( RRGGBB) ในลำดับจากน้อยไปหามากโดยค่าฐานสิบโดยคั่นด้วยขึ้นบรรทัดใหม่ ดังนั้นผลลัพธ์ควรตรงนี้: 000000 000080 0000FF 008000 008080 00FF00 00FFFF 800000 800080 808000 808080 C0C0C0 FF0000 FF00FF FFFF00 FFFFFF อนุญาตให้ขึ้นบรรทัดใหม่ที่ต่อท้ายหนึ่งบรรทัด แต่ไม่จำเป็น

30 code-golf  string  kolmogorov-complexity  hexadecimal 

เปราะบาง Quine Quine ที่เปราะบางเป็นควินที่ตอบสนองต่อคุณสมบัติของการมีสตริงย่อยแต่ละอันโดยการลบอักขระเดียวเมื่อประเมินแล้วจะเกิดข้อผิดพลาด ตัวอย่างเช่น. หากโปรแกรมของคุณasdfเป็นแบบ quine หากโปรแกรมนั้นมีความเปราะบางโปรแกรมต่อไปนี้จะต้องเกิดข้อผิดพลาด: sdf adf asf asd โปรแกรมของคุณ (และสตริงย่อยทั้งหมด) จะต้องกำหนดอย่างเต็มที่และต้องเป็นภาษาเดียวกัน โปรแกรมที่เข้าสู่วงวนไม่สิ้นสุด (นั่นคือล้มเหลวในการยกเลิก) แม้ว่าจะไม่ได้ผลิตข้อผิดพลาดในที่สุดก็ถือเป็น "ผลิตข้อผิดพลาด" สำหรับวัตถุประสงค์ของการท้าทายนี้ มีช่องโหว่มาตรฐานที่ใช้รวมถึงข้อ จำกัด quine ปกติ (เช่นไม่สามารถอ่านซอร์สโค้ดของตัวเอง) ตัวอย่างเช่นprint("foo")ไม่บอบบาง สตริงย่อยทั้งหมดเหล่านี้ต้องมีข้อผิดพลาด: rint("foo") pint("foo") prnt("foo") prit("foo") prin("foo") print"foo") print(foo") print("oo") print("fo") print("fo") print("foo) print("foo" สิ่งที่ไม่ผิดพลาดคือ: print("oo") print("fo") print("fo") ดังนั้นจึงไม่บอบบาง หมายเหตุสำคัญเกี่ยวกับการทดสอบ ด้วยความเห็นพ้องต้องกันว่าควินินที่เป็นไปได้จะต้องตอบสนองสิ่งนี้: จะต้องสามารถระบุส่วนของโปรแกรมที่เข้ารหัสส่วนต่าง ๆ ของโปรแกรม ("แตกต่าง" …

30 code-golf  quine  code-golf  date  code-golf  sequence  code-golf  sorting  file-system  code-golf  code-golf  ascii-art  hexagonal-grid  code-golf  string  arithmetic  code-golf  code-golf  code-challenge  source-layout  code-golf  ascii-art  cellular-automata  code-golf  string  arithmetic  balanced-string  code-golf  number  primes  code-golf  ascii-art  hexagonal-grid  code-golf  string  code-golf  string  code-golf  sequence  code-golf  ascii-art  code-golf  conversion  hexadecimal  code-challenge  restricted-source  code-golf  math  grid  code-golf  string  ascii-art  code-golf  random  minesweeper  code-golf  ascii-art  kolmogorov-complexity  board-game  scrabble  code-golf  ascii-art  code-golf  math  number-theory  decision-problem  code-golf  string  code-golf  natural-language  code-golf  internet  stack-exchange-api  code-golf  code-golf  conversion  code-golf  string  code-golf  math  arithmetic  code-golf  string  whitespace  code-golf  graphical-output  internet  code-golf  string  code-golf  string  random  permutations  code-golf  string  code-golf  string 

ส่วนใหญ่ของการสื่อสารทางวิทยุคือNATO Phonetic Alphabetซึ่งเข้ารหัสตัวอักษรเป็นคำเพื่อให้เข้าใจง่ายขึ้น งานของคุณถ้าคุณต้องการที่จะยอมรับมันคือการพิมพ์ทีละคน คุณต้องพิมพ์สตริงที่แน่นอนนี้เพื่อ stdout: A: Alfa B: Bravo C: Charlie D: Delta E: Echo F: Foxtrot G: Golf H: Hotel I: India J: Juliet K: Kilo L: Lima M: Mike N: November O: Oscar P: Papa Q: Quebec R: Romeo S: Sierra T: Tango U: Uniform V: Victor …

30 code-golf  kolmogorov-complexity  alphabet 

นี่คือทับทิมศิลปะ ASCII ง่ายๆ: ___ /\_/\ /_/ \_\ \ \_/ / \/_\/ ในฐานะนักอัญมณีสำหรับ บริษัท อัญมณี ASCII งานของคุณคือการตรวจสอบทับทิมที่เพิ่งซื้อมาใหม่และจดบันทึกเกี่ยวกับข้อบกพร่องที่คุณพบ โชคดีที่มีข้อบกพร่องเพียง 12 ประเภทเท่านั้นที่เป็นไปได้ และซัพพลายเออร์ของคุณรับประกันว่าไม่มีทับทิมจะมีข้อบกพร่องมากกว่าหนึ่งข้อ 12 ข้อบกพร่องที่สอดคล้องกับการเปลี่ยนของหนึ่งในชั้น 12 _, /หรือ\ตัวละครของทับทิมที่มีอักขระช่องว่าง ( ) ปริมณฑลด้านนอกของทับทิมไม่เคยมีข้อบกพร่อง ข้อบกพร่องจะถูกกำหนดหมายเลขตามตัวอักษรด้านในซึ่งมีช่องว่างอยู่ ดังนั้นทับทิมที่มีข้อบกพร่อง 1 จะมีลักษณะดังนี้: ___ /\_/\ /_/ _\ \ \_/ / \/_\/ ทับทิมที่มีตำหนิ 11 มีลักษณะดังนี้: ___ /\_/\ /_/ \_\ \ \_/ / …

30 code-golf  ascii-art  kolmogorov-complexity 

"ก่อนอื่นพวกเขามา ... "เป็นบทกวีของMartin Niemöller : First they came for the Socialists, and I did not speak out- Because I was not a Socialist. Then they came for the Trade Unionists, and I did not speak out- Because I was not a Trade Unionist. Then they came for the Jews, and …

29 code-golf  kolmogorov-complexity 

ตัดตอนข้อความที่ตัดตอนมาต่อไปนี้จาก Canon ของ Pachelbel ใน D เป็นเสียง: กฎระเบียบ รูปแบบ / การเข้ารหัสใด ๆ อาจถูกนำมาใช้ตราบใดที่มีตัวแปลงสัญญาณอยู่ก่อนการสร้างความท้าทายนี้ เครื่องมือใด ๆ (อาจเป็นเครื่องมือจริง, การสังเคราะห์ MIDI, ฯลฯ ) จังหวะต้องเป็น 65 BPM (ตามที่ระบุไว้ในแผ่นเพลง) - หากคุณไม่สามารถรับ 65 BPM คุณสามารถใช้จังหวะใด ๆ ในช่วง (รวม) ช่วง 64.75 - 65.25 แผ่นเพลงอยู่ในระดับเสียงคอนเสิร์ต ต้องใช้การปรับแต่งอารมณ์ที่เท่าเทียมกัน (โดยเฉพาะ 12-ET กับ A4 = 440 Hz) สำหรับการอ้างอิงนี่คือ Stack Snippet ที่จะเล่นข้อความที่ตัดตอนมา: แสดงตัวอย่างโค้ด …

29 code-golf  kolmogorov-complexity  music  audio 

สร้างตัวโหลดปลอมเช่นนี้: พารามิเตอร์: จอแสดงผลloading(เว้นวรรค) หนึ่งในจำนวนนี้จะวน-\|/(เคาน์เตอร์ร้อยละ 0-100) (เว้นวรรค) %แล้ว เปอร์เซ็นต์ที่คาดว่าจะเพิ่มขึ้น 1 ทุกครั้งที่มีการเปลี่ยนแปลงการแสดงผล เวลาที่เคาน์เตอร์เพื่อข้ามไปยังการทำซ้ำครั้งถัดไปเป็นการสุ่ม การสุ่มใด ๆ จะทำตราบเท่าที่ฟังก์ชัน / วิธีสามารถสร้างจำนวนเต็มแบบสุ่มทั้งหมดที่มีความน่าจะเป็น> 0 ในช่วง1<= ms <=750ที่นี่msเป็นเวลาเป็นมิลลิวินาที เริ่มต้นloading - 0 %ที่ สิ้นสุดloading - 100 %ที่ ไม่จำเป็นต้องมีอินพุต ส่งโปรแกรมหรือฟังก์ชั่นเต็มหรืออะไรก็ตามที่คล้ายกัน รหัสที่ฉันใช้: C ++ #include<stdio.h> #include<time.h> #include<windows.h> int main() { srand(time(NULL)); char a[15],b[]="-\\|/"; int i=0,j=0,ms; while(j<101) { (i<3)?i++:i=0; wsprintf(a,"loading %c %d …

29 code-golf  ascii-art  kolmogorov-complexity 

นี่ควรเป็นความท้าทายอย่างง่าย รับจำนวนn >= 0เอาท์พุทซุปเปอร์ลอการิทึม (หรือเข้าสู่ระบบ * การเข้าสู่ระบบดาวหรือซ้ำลอการิทึมซึ่งเทียบเท่าตั้งแต่nไม่เชิงลบสำหรับความท้าทายนี้.) nของ นี่คือหนึ่งในสองฟังก์ชันผกผันไปtetration อื่น ๆ ที่เป็นซุปเปอร์รากซึ่งอยู่ในคำถามที่เกี่ยวข้อง ตัวอย่าง Input Output 0 0 1 0 2 1 3 2 4 2 ... 15 2 16 3 ... 3814279 3 3814280 4 กฎระเบียบ คุณไม่จำเป็นต้องสนับสนุนทศนิยมแม้ว่าคุณจะสามารถ 3814280 = ceiling(e^e^e)คุณต้องการที่จะสนับสนุนการป้อนข้อมูลอย่างน้อย คุณไม่สามารถเขียนโค้ดค่านิยม3814280ได้ (โปรแกรมของคุณต้องรองรับตัวเลขที่สูงกว่าในทางทฤษฎี ) ฉันต้องการอัลกอริทึมที่จะใช้งาน รหัสที่สั้นที่สุดชนะ OEIS ที่เกี่ยวข้อง

29 code-golf  math  code-golf  array-manipulation  sorting  code-golf  math  arithmetic  matrix  code-golf  string  kolmogorov-complexity  code-golf  string  code-golf  math  sequence  arithmetic  recursion  code-golf  math  ascii-art  sequence  code-golf  math  array-manipulation  code-golf  code-golf  kolmogorov-complexity  code-golf  string  code-golf  string  decision-problem  code-golf  array-manipulation  tips  javascript  json  code-golf  math  string  number  number-theory  code-golf  math  sequence  fibonacci  number  arithmetic  fastest-code  integer  code-golf  math  sequence  code-golf  string  file-system  tips  golfscript  code-golf  string  code-golf  string  natural-language  code-golf  string  file-system  code-golf  math  array-manipulation  code-challenge  image-processing  compression  code-golf  math  number  sequence  code-golf  math  combinatorics  regular-expression  code-golf  sequence  pi  code-golf  ascii-art  code-golf  string  array-manipulation  sorting  code-golf  string  graph-theory  code-golf  string  code-golf  string  ascii-art  code-challenge  compression  code-golf  code-golf  math  sequence  number-theory  code-golf  maze  graph-theory  code-golf  math  sequence 

วันท้าทายพิเศษสำหรับวันชาติสหรัฐอเมริกา (USA) คุณต้องเขียนโปรแกรมที่พิมพ์การเป็นตัวแทน ASCII ของ The American Flag 0 |--------------------------------------------------------- | * * * * * * #################################| | * * * * * | | * * * * * * | | * * * * * #################################| | * * * * * * | | * …

29 code-golf  ascii-art  kolmogorov-complexity 

กาลครั้งหนึ่งฉันได้อ่านคำถาม / คำตอบนี้เกี่ยวกับ Quora มีโปรแกรมเมอร์ที่มีองศาวิทยาศาสตร์คอมพิวเตอร์ซึ่งไม่สามารถผ่านการทดสอบ FizzBuzz ได้หรือไม่ รหัสนี้เป็นคำตอบที่ชัดเจน for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % 3 == 0: print "Fizz" elif i % 5 == 0: print "Buzz" else: print i แน่นอนว่าFizzBuzzได้รับการตีกอล์ฟให้ตาย แต่นั่นไม่ใช่สิ่งที่คำถามนี้เกี่ยวกับ ในความเห็นมีคนพูดว่าคำตอบที่ชัดเจนนี้ดีมากเพราะมันง่ายที่จะเพิ่มเงื่อนไขพิเศษเช่นพิมพ์ "Jazz" …

29 popularity-contest  code-challenge  word  popularity-contest  string  grid  language-design  code-golf  source-layout  math  fastest-algorithm  assembly  code-golf  json  code-golf  arithmetic  array-manipulation  code-golf  ascii-art  code-golf  crossword  code-golf  string  restricted-complexity  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  decision-problem  balanced-string  syntax  code-golf  grid  puzzle-solver  hexagonal-grid  code-golf  math  number  sequence  code-golf  string  decision-problem  code-golf  cryptography  king-of-the-hill  code-challenge  fastest-code  code-golf  number  code-golf  code-golf  string  code-golf  cryptography  king-of-the-hill  java  code-golf  number-theory  base-conversion  code-golf  code-golf  array-manipulation  code-golf  array-manipulation  sorting  code-challenge  restricted-source  quine  code-golf  tips  python  king-of-the-hill  code-golf  source-layout  fractal  code-golf  tips  game  king-of-the-hill  path-finding  grid  code-golf  kolmogorov-complexity  natural-language  code-golf  tips  python  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  number  combinatorics  random  integer-partitions  code-golf  string  code-golf  vim  comment  code-golf  combinatorics  counting  code-challenge  rosetta-stone  code-golf  combinatorics  sequence  subsequence  code-golf  code-challenge  restricted-source  primes  printable-ascii  popularity-contest  graphical-output  image-processing 

เขียนโปรแกรมที่มีค่าตั้งแต่ 1 ถึง 100 ในรูปแบบตัวเลขโรมันและพิมพ์ตัวเลขเหล่านี้ด้วยเอาต์พุตมาตรฐาน แต่ละหมายเลขต้องคั่นด้วยช่องว่าง คุณไม่สามารถใช้ฟังก์ชันในตัวเพื่อแปลงเป็นตัวเลขโรมันหรือแอปพลิเคชันหรือไลบรารีภายนอกเพื่อทำเช่นนั้น ผลลัพธ์ที่ต้องการคือ I II III IV V VI VII VIII IX X XI XII XIII XIV XV XVI XVII XVIII XIX XX XXI XXII XXIII XXIV XXV XXVI XXVII XXVIII XXIX XXX XXXI XXXII XXXIII XXXIV XXXV XXXVI XXXVII XXXVIII XXXIX XL XLI XLII …

29 code-golf  kolmogorov-complexity  roman-numerals