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

วันขอบคุณพระเจ้าในสหรัฐอเมริกากำลังจะมาถึงในวันที่ 24 พฤศจิกายน หลายคนจะทานอาหารค่ำกับครอบครัวแบบดั้งเดิมรวมถึงไก่งวงและเครื่องเคียงมากมาย โดยทั่วไปหมายความว่าสมาชิกในครอบครัวจะต้องประสานงานว่าใครจะนำอาหารจานต่าง ๆ มาให้ ในความท้าทายนี้เป้าหมายคือการเขียนรูปหลายภาษาที่ให้ผลลัพธ์จานที่แตกต่างกันในแต่ละภาษาที่ใช้ เมนู (เลือกจากWikipediaในกรณีที่ไม่ชัดเจนแต่ละบรรทัดเป็นหนึ่งรายการ) turkey stuffing dressing cranberry sauce mashed potatoes gravy winter squash sweet potatoes corn green beans green bean casserole mac and cheese macaroni and cheese salad rolls biscuits corn bread pumpkin pie apple pie mincemeat pie sweet potato pie pecan pie …

40 code-challenge  kolmogorov-complexity  polyglot 

ตัวละครบางตัวมีความศักดิ์สิทธิ์มากกว่าตัวละครอื่น ๆ ใช้ตัวอักษรที่ไม่บริสุทธิ์น้อยที่สุดเท่าที่จะทำได้ให้แสดงคำสั่งด้านบน ท้าทาย เขียนโปรแกรมเต็มรูปแบบเพื่อพิมพ์Holy Hole In A Donut, Batman!ไปยัง STDOUT หรือทางเลือกที่ใกล้เคียงที่สุด หากคุณสามารถบีบอัดอินพุตเพื่อลดคะแนนของคุณไปได้เลย :) อินพุต ไม่มี เอาท์พุต Holy Hole In A Donut, Batman! กฎระเบียบ นี่คือรหัสที่ท้าทายและคะแนนต่ำสุดชนะ เอาต์พุตที่ต้องการสามารถอ่านได้จากไฟล์ แต่จากนั้นควรนับรวมกับผลรวมของคุณ ขึ้นบรรทัดใหม่ได้ตามปกติในผลลัพธ์ มีช่องโหว่มาตรฐานและข้อกำหนดของ T & C เกณฑ์การให้คะแนน คะแนนของคุณคือจำนวนไบต์บวกกับตัวดัดแปลงบางอย่าง: ใช้ตัวละครศักดิ์สิทธิ์0469abdegopqrADOPQR@#นับเป็น 2 คะแนน ใช้ตัวละครศักดิ์สิทธิ์พิเศษ8B%$&1 แต้ม (ไม่มีโทษ) การใช้ตัวละครที่ไม่บริสุทธิ์12357cfhijklmnstuvwxyzCEFGHIJKLMNSTUVWXYZ!"^*()[]{}-=_+|\/?,.<>:;'~ถือโทษหนักกว่าและนับเป็น 10 คะแนนต่อตัวละคร ช่องว่างแท็บและการขึ้นบรรทัดใหม่คือ 1 คะแนน (ไม่มีการลงโทษ) ตัวละครอื่น ๆ ที่ไม่อยู่ในรายการคือ …

40 code-challenge  kolmogorov-complexity  restricted-source 

ความท้าทาย: พิมพ์ทุก ๆ 2 ตัวอักษรคำที่ยอมรับได้ใน Scrabbleโดยใช้น้อยที่สุด ผมได้สร้างรายการแฟ้มข้อความที่นี่ ดูด้านล่าง มี 101 คำ ไม่มีคำใดขึ้นต้นด้วย C หรือ V. Creative แม้ว่าจะไม่ได้รับการสนับสนุนก็ตาม AA AB AD ... ZA กฎ: คำที่ส่งออกจะต้องแยกจากกันอย่างใด กรณีไม่สำคัญ แต่ควรสอดคล้องกัน อนุญาตให้เว้นวรรคต่อท้ายและขึ้นบรรทัดใหม่ ไม่ควรแสดงอักขระอื่น โปรแกรมไม่ควรรับอินพุตใด ๆ ไม่สามารถใช้ทรัพยากรภายนอก (พจนานุกรม) ไม่มีช่องโหว่มาตรฐาน wordlist: AA AB AD AE AG AH AI AL AM AN AR AS AT AW AX AY …

40 code-golf  kolmogorov-complexity  scrabble 

แสดงตัวเลข 12 ตัวบนหน้าปัดนาฬิกาแบบนี้ 12 11 1 10 2 9 3 8 4 7 5 6 หากต้องการดูกริดให้ดีขึ้นนี่คือจุดที่มีจุด: ...........12............ .....11...........1...... ......................... .10...................2.. ......................... ......................... 9.......................3 ......................... ......................... ..8...................4.. ......................... ......7...........5...... ............6............ โปรดทราบว่ากริดยืดความกว้างออกเป็นสองส่วนเพื่อให้ดูกว้างขึ้น โปรดทราบว่าตัวเลขสองหลักนั้นสอดคล้องกับตัวเลขในตำแหน่ง ตัวเลข 9 หลักควรอยู่ด้านซ้ายมือ ส่งคืนหรือพิมพ์ผลลัพธ์เป็นสตริงหลายบรรทัด (ไม่ใช่รายการของบรรทัด) ช่องว่างต่อท้ายใด ๆ เป็นตัวเลือก บรรทัดใหม่สุดท้ายยังเป็นตัวเลือก

39 code-golf  ascii-art  kolmogorov-complexity 

การใช้รายการคำที่คั่นด้วยความยาวต่อไปนี้: https://github.com/Magic Octopus Urn / wordListsByLength พิมพ์ 1 คำจากแต่ละรายการความยาวn จาก 1 ไปจนถึง 20 นี่คือตัวอย่างที่ถูกต้อง: a an and hand hands handle handles abandons abandoned understand outstanding newfoundland understanding characteristic characteristics characterization characterizations characteristically characterologically chemotherapeutically อีกทางหนึ่ง (อาร์เรย์): ['a', 'an', 'and', 'hand', 'hands', 'handle', 'handles', 'abandons', 'abandoned', 'understand', 'outstanding', 'newfoundland', 'understanding', 'characteristic', …

39 code-golf  kolmogorov-complexity  natural-language 

ในปี 2014 demoscener Jakub 'Ilmenit' Debski การปล่อยตัว 250 ไบต์(1)กราฟิกขั้นตอนการสาธิตสำหรับAtari XLเรียกว่าโมนา มันกำลังวาดภาพต่อไปนี้(2) : งานของคุณคือสร้างภาพเดียวกันโดยใช้ภาษาที่คุณเลือก (1) รายละเอียด: 136 ไบต์ของข้อมูล + 114 ไบต์ของรหัส (2) ภาพต้นฉบับคือ 128x96 รุ่นด้านบนนี้ถูกขยายเป็น 256x192 พิกเซลแตกต่างจากต้นฉบับเล็กน้อย แต่นี่เป็นผลลัพธ์ที่คาดหวังพร้อมรหัสหลอกที่อธิบายไว้ในความท้าทายนี้ อย่างไร? นี่คือรหัสกอล์ฟ แม้ว่าคุณจะได้รับอนุญาตให้ใช้วิธีการใดก็ตามผลลัพธ์ที่ดีที่สุดอาจทำได้โดยใช้อัลกอริทึมดั้งเดิมซึ่งได้อธิบายไว้ด้านล่าง หมายเหตุ : ย่อหน้านี้ไม่ได้สเปค แต่ค่อนข้างคำอธิบายทั่วไป โปรดอ้างอิงถึงรหัสเทียมและการอ้างอิงเพื่อดูรายละเอียดของอัลกอริทึม ภาพนี้ทำจากการแปรงพู่กัน 64 pseudo ( ดูวิดีโอนี้ ) โดยใช้สีต่าง ๆ ดังต่อไปนี้ (ในรูปแบบเลขฐานสิบหก RRGGBB): COLOR = [ 0xFFE289, …

39 code-golf  kolmogorov-complexity  graphical-output 

เป้าหมาย สร้างโปรแกรม / ฟังก์ชั่นที่รับอินพุตNตรวจสอบว่าNคู่ของจำนวนเต็มแบบสุ่มนั้นค่อนข้างดีและส่งคืนsqrt(6 * N / #coprime)หรือไม่ TL; DR ความท้าทายเหล่านี้เป็นการจำลองอัลกอริธึมที่ต้องการเพียงแค่ธรรมชาติและสมองของคุณ หากคุณต้องการ Pi ในระหว่างการเปิดเผยซอมบี้วิธีการเหล่านี้จะไม่เปลืองกระสุน ! มีอีกแปดความท้าทายที่จะมา ชำระเงินโพสต์แซนด์บ็อกซ์เพื่อให้คำแนะนำ การจำลอง เรากำลังจำลองอะไร ความน่าจะเป็นที่สองจำนวนเต็มแบบสุ่มนั้นค่อนข้างไพเราะ (เช่น coprime หรือ gcd == 1) 6/Pi/Piดังนั้นวิธีธรรมชาติในการคำนวณ Pi ก็คือการตักก้อนหินขึ้นสองถัง (หรือกำมือ) นับพวกเขา; ดูว่าgcdของพวกเขาคือ 1; ทำซ้ำ หลังจากที่ทำเช่นนี้คู่หลายครั้งจะมีแนวโน้มต่อsqrt(6.0 * total / num_coprimes) Piหากการคำนวณสแควร์รูทในโลกหลังวิกฤติทำให้คุณกังวลไม่ต้องกังวล! มีวิธีการของนิวตันสำหรับสิ่งนั้น เราจำลองสิ่งนี้ได้อย่างไร รับอินพุต N ทำตามNเวลาต่อไปนี้: สร้างเลขจำนวนเต็มบวกแบบสุ่มiและj กับ 1 <= i …

39 code-golf  math  random  pi  approximation  popularity-contest  code-golf  sequence  number-theory  binary  coding-theory  code-golf  math  3d  code-golf  code-golf  math  number  code-golf  kolmogorov-complexity  code-golf  ascii-art  graphical-output  binary-tree  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation  hexadecimal  code-golf  math  number  set-theory  code-golf  math  arithmetic  number-theory  integer  code-golf  string  kolmogorov-complexity  code-golf  math  sequence  arithmetic  decision-problem  code-golf  code-golf  ascii-art  code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 

คณะกรรมการการผูกขาด สำหรับความท้าทายของรหัส - กอล์ฟเราจะสร้างเกมกระดานผูกขาด กฎ: ไม่มีการป้อนข้อมูล เอาท์พุทบอร์ด 11x11 โดยที่แต่ละตัวอักขระ ASCII ที่สร้างบอร์ดเป็นตัวอักษรตัวแรกของแต่ละช่องว่างของบอร์ดผูกขาดเวอร์ชั่นอเมริกา อักขระต้องถูกคั่นด้วยช่องว่าง Go ควรเริ่มที่ด้านล่างขวา สตริงที่แน่นอนในการผลิตคือ F K C I I B A V W M G N P T N C C S P P S V C S P E L S B J C V C O R …

39 code-golf  string  ascii-art  kolmogorov-complexity  board-game 

ลากเส้นระหว่างจุดที่แตกต่างกันทุกคู่สำหรับnจุดที่จัดเรียงเป็นวงกลมทำให้เกิดผลลัพธ์ดังนี้ รหัสที่สั้นที่สุด (เป็นไบต์) ชนะ! เส้นของคุณไม่จำเป็นต้องโปร่งใส แต่มันดูดีกว่านี้ ผลลัพธ์จะต้องเป็นกราฟิกแบบเวกเตอร์หรือเป็นภาพอย่างน้อย 600 พิกเซลคูณ 600 พิกเซล (บันทึกเป็นไฟล์หรือแสดงบนหน้าจอ) เพื่อให้การท้าทายคุณจะต้องวาดอย่างน้อย 20

39 code-golf  kolmogorov-complexity  graphical-output 

เขียนโปรแกรมที่สั้นที่สุดที่พิมพ์ส่วนศิลปะ ASCII ของการเรียงต่อหกเหลี่ยมหรือรวงผึ้ง : __ __/ \__ __/ \__/ \__ / \__/ \__/ \ \__/ \__/ \__/ / \__/ \__/ \ \__/ \__/ \__/ / \__/ \__/ \ \__/ \__/ \__/ \__/ \__/ \__/ ไม่ควรป้อนข้อมูลใด ๆ ส่งออกไปยัง stdout หรือทางเลือกที่ใกล้เคียงที่สุดในภาษาของคุณ แทนที่จะเป็นโปรแกรมคุณสามารถเขียนฟังก์ชั่นที่มีชื่อซึ่งไม่มีพารามิเตอร์และพิมพ์ผลลัพธ์ได้ตามปกติหรือส่งกลับเป็นสตริง เอาต์พุตอาจมีจำนวนบรรทัดใหม่นำหน้าและ / หรือลากขึ้นบรรทัดใหม่และแต่ละบรรทัดในเอาต์พุตอาจมีช่องว่างนำหน้าและ / หรือช่องว่างจำนวนเท่าใดก็ได้ (ตราบใดที่ลวดลายขึ้นอย่างถูกต้อง) รหัสที่สั้นที่สุดในหน่วยไบต์ชนะ

39 code-golf  ascii-art  kolmogorov-complexity  tiling  hexagonal-grid 

งานของคุณคือการส่งออกเป็นตัวแทนของต้นไม้ในตำนานของชีวิตYggdrasil คุณต้องเขียนโปรแกรมที่มีผลลัพธ์ตรงตาม: /\ /**\ /****\ /******\ /******\ /********\ /**********\ /************\ /**************\ /************\ /**************\ /****************\ /******************\ /********************\ /**********************\ /******************\ /********************\ /**********************\ /************************\ /**************************\ /****************************\ /******************************\ /************************\ /**************************\ /****************************\ /******************************\ /********************************\ /**********************************\ /************************************\ /**************************************\ /******************************\ /********************************\ /**********************************\ /************************************\ /**************************************\ /****************************************\ /******************************************\ /********************************************\ /**********************************************\ /************************************\ /**************************************\ /****************************************\ /******************************************\ /********************************************\ /**********************************************\ /************************************************\ /**************************************************\ /****************************************************\ …

39 code-golf  ascii-art  kolmogorov-complexity 

แรนดอโร (ผู้เขียน XKCD) ได้จัดสำรวจเพื่อให้ชื่อกับสี ผลหลักคือรายชื่อสำหรับ 954 ส่วนใหญ่ที่พบบ่อย RGB สีจอภาพ เพื่อความสะดวกในการเขียนโปรแกรมที่นี่เป็นรายการในข้อความธรรมดา: http://xkcd.com/color/rgb.txt ระวังบรรทัดแรกไม่ใช่ข้อมูล แต่มีสิทธิ์ใช้งาน เขียนโปรแกรมหรือฟังก์ชั่นที่ใช้ชื่อสีที่ถูกต้องจากรายการด้านบนในฐานะอินพุตและเอาต์พุตรหัสสี RGB ที่เกี่ยวข้อง โปรแกรมของคุณไม่จำเป็นต้องจัดการอินพุตที่ไม่ถูกต้องในลักษณะที่กำหนดไว้ ช่องโหว่มาตรฐานใช้ นอกจากนี้คำตอบของคุณจะต้องไม่ใช้รหัสสีที่กำหนดไว้ล่วงหน้า (ในตัวหรือภายนอก) <-> แผนที่ชื่อสี (ซึ่งรวมถึงรายการที่เชื่อมโยง) รหัสที่สั้นที่สุดในหน่วยไบต์ชนะ หากคุณอ่านจากไฟล์ต้องนับจำนวนไบต์ของไฟล์ ตัวอย่าง: dark peach -> #de7e5d robin's egg blue -> #98eff9 pink/purple -> #ef1de7

38 code-golf  kolmogorov-complexity 

ข้อความ Arecibo เป็นข้อความวิทยุระหว่างดวงดาวปี 1974 ซึ่งมีข้อมูลพื้นฐานเกี่ยวกับมนุษยชาติและโลกที่ส่งไปยังกระจุกดาวทรงกลม M13 ด้วยความหวังว่าหน่วยข่าวกรองต่างดาวอาจได้รับและถอดรหัส ... ข้อความประกอบด้วยเลขฐานสอง 1,679 ประมาณ 210 ไบต์ ... เลือกหมายเลข 1,679 เนื่องจากเป็น semiprime (ผลิตภัณฑ์ของจำนวนเฉพาะสองหมายเลข) ที่จะจัดเรียงเป็นแถว 73 แถวโดย 23 คอลัมน์ การจัดเรียงทางเลือก 23 แถวคูณ 73 คอลัมน์สร้างชุดอักขระที่ไม่สามารถเข้าใจได้ (เช่นเดียวกับรูปแบบ X / Y อื่น ๆ ทั้งหมด) นี่คือข้อความที่เพิ่มสีเพื่อเน้นส่วนต่าง ๆ การส่งสัญญาณไบนารีจริงไม่มีข้อมูลสี ที่มา: Wikipedia งานของคุณคือการส่งออกข้อความ Arecibo ในการจัดเรียง 23x73 ที่แน่นอนที่แสดงในภาพ รูปแบบเอาต์พุตใด ๆ เหล่านี้ยอมรับได้: ข้อความโดยใช้อักขระหนึ่งตัวสำหรับหนึ่งตัวและอีกหนึ่งตัวเป็นศูนย์ …

38 code-golf  kolmogorov-complexity 

ลักษณะ เอาท์พุทรูปแบบสัมผัสสำหรับ Terza Rima ที่ยาวมาก อินพุต ไม่มี. เอาท์พุต ABA BCB CDC DED EFE FGF GHG HIH IJI JKJ KLK LML MNM NON OPO PQP QRQ RSR STS TUT UVU VWV WXW XYX YZY กฎระเบียบ คุณสามารถเลือกระหว่างการแยกบทด้วยช่องว่างหรือบรรทัดใหม่ดังนั้น: ABA BCB... หรือ ABA BCB ... อนุญาตให้ใช้ช่องว่างต่อท้ายหนึ่งบรรทัดต่อบรรทัดและอนุญาตให้ขึ้นบรรทัดใหม่ได้หนึ่งบรรทัด เอาต์พุตอาจเป็นตัวพิมพ์ใหญ่หรือตัวพิมพ์เล็กก็ได้ นี่คือโค้ดกอล์ฟดังนั้นโค้ดที่สั้นที่สุดเป็นไบต์สำหรับแต่ละภาษาจะชนะ

38 code-golf  string  kolmogorov-complexity  alphabet 

ขึ้นอยู่กับคำถาม Math.SE นี้ ; จำนวนที่คัดลอกมาจากคำตอบนี้ แน่นอนว่ามาจากวิดีโอ Numberphile งานของคุณคือส่งออกหมายเลขเฉพาะ 1350 หลักต่อไปนี้: 888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888111111111111111111111111888888111111111111111111111111888888111111811111111118111111888888111118811111111118811111888888111188811111111118881111888888111188811111111118881111888888111888811111111118888111888888111888881111111188888111888888111888888111111888888111888888111888888888888888888111888888111888888888888888888111888888111888888888888888888111888888811188888888888888881118888188811188888888888888881118881188881118888888888888811188881118888111888888888888111888811111888811118888888811118888111111188881111111111111188881111111118888111111111111888811111111111888811111111118888111111111111188881111111188881111111111111118888811118888811111111111111111888881188888111111111111111111118888888811111111111111111111111888888111111111111111111111111118811111111111111111111111111111111111111111111062100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001 คุณอาจเลือกที่จะรวมบรรทัดใหม่ในผลลัพธ์ กฎระเบียบ นี่คือkolmogorov-complexดังนั้นจึงไม่มีอินพุต โปรแกรมของคุณจะต้องสิ้นสุดภายในหนึ่งชั่วโมงในคอมพิวเตอร์มาตรฐาน - ถ้าปิดฉันจะใช้ของฉันเพื่อทำการทดสอบ หากโปรแกรมของคุณทำงานนานกว่านาทีหรือไม่สิ้นสุดใน TIO โปรดระบุเวลาในคอมพิวเตอร์ของคุณ นี่คือcode-golfดังนั้นโค้ดที่สั้นที่สุดเป็นไบต์ชนะ

38 code-golf  kolmogorov-complexity  primes