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

ความซับซ้อนของ Kolmogorov อย่างไม่เป็นทางการคือจำนวนของรหัสที่ใช้อธิบายหรือสร้างวัตถุคงที่เช่นสตริงหรือรูปภาพ เมื่อโพสต์ความท้าทายในหมวดหมู่นี้โปรดตรวจสอบให้แน่ใจว่ามันเพิ่มสิ่งใหม่ ๆ ให้กับความท้าทายที่มีอยู่

18
สับเปลี่ยนและจัดการ!
มันเป็นวันศุกร์และฉันก็เหนื่อยดังนั้นเรามาทำเรื่องด่วนกันเถอะ! ไม่มีการป้อนข้อมูล แต่คุณควรส่งออกบัตรหมายเลขที่แตกต่างกันทั้งหมด 13 ใบในสำรับไพ่มาตรฐาน คุณควรเอาต์พุต 2 ถึง Ace (Suit agnostic) บัตรแต่ละคนมีด้านบนที่จะแสดงกับพื้นที่ และสิบและพื้นที่อื่น_ แถวที่สองจากด้านบนแสดงด้วย a /และสิบช่องว่าง และ a\ แถวที่สามนั้นเหมือนกับแถวตรงกลางทั้งหมดยกเว้นอักขระที่แสดงถึงค่าของการ์ดปรากฏว่ามีช่องว่างสองช่องทางด้านขวา (ถ้าอยู่ด้านบน) หรือสองช่องทางด้านซ้าย (ถ้าอยู่ด้านล่าง) ของขอบ แต่ละแถวกลาง ish ง่าย|และสิบช่องว่าง และอีกหนึ่ง| ในที่สุดบรรทัดสุดท้ายคือ\และสิบ_และในที่สุดก็/ หากค่าเป็นตัวเลขหลายหลักความกว้างโดยรวมตามความสูงของการ์ดไม่ควรเปลี่ยนแปลง (เช่น 10 จะไม่ทำให้ด้านกว้างของการ์ด) ตัวอย่าง King: __________ / \ | K | | | | | | | | | | | …

17
พิมพ์เค้กชั้น
ท้าทาย รับอินพุตnพิมพ์เค้กnเลเยอร์ASCII สูงมองจากด้านข้างโดยมีเทียนสองอันอยู่ด้านบน ดูตัวอย่างด้านล่างสำหรับรายละเอียด เอาท์พุต >> cake(1) _|_|_ | | +-----+ >> cake(3) _|_|_ | | +---------+ | | +-------------+ | | +-------------+ ... และต่อไป กฎระเบียบ ช่องโหว่มาตรฐานไม่ได้รับอนุญาต โปรดลองวิธีแก้ปัญหาที่ฉลาด นี่คือcode-golfดังนั้นคำตอบที่สั้นที่สุดในหน่วยไบต์ชนะ อย่างไรก็ตามคำตอบจะไม่ถูกเลือก มีความสุข!

6
แสดงเวลาปัจจุบันในรูปแบบ ASCII
ท้าทาย งานของคุณคือการส่งออกเวลา (ในเวลา 12 ชั่วโมง) ใน ascii art ตัวละครทั้งหมดที่จะใช้มีดังนี้: ___ __ ___ ____ _ _ _____ __ ______ / _ \ /_ | |__ \ |___ \ | || | | ____| / / |____ | | | | | | | ) | __) | | || |_ | …

10
แปลงภาษาอังกฤษเป็นตัวเลขที่ไม่มีบิวด์อินหรือไลบรารี่
ความท้าทายนี้คล้ายกับของอื่น ๆแต่ฉันทำข้อ จำกัด (ดูข้อความที่เป็นตัวหนาด้านล่าง) ที่ฉันคิดว่าจะทำให้แตกต่างกันมากและ (ฉันหวังว่า) จะสนุก ความท้าทาย เขียนโปรแกรมหรือฟังก์ชั่นในภาษาการเขียนโปรแกรมใด ๆ ที่ใช้เป็นชื่อภาษาอังกฤษของจำนวนเต็มบวกnไม่เกิน100และส่งกลับnเป็นจำนวนเต็ม ช่องโหว่มาตรฐานเป็นสิ่งต้องห้ามและคุณจะไม่สามารถใช้ฟังก์ชั่นเครื่องมือภายนอกหรือห้องสมุดที่มีอยู่แล้วไม่งานนี้ รหัสแหล่งที่สั้นที่สุดเป็นไบต์ชนะ ทดสอบ ที่นี่ทุกinput->outputกรณี: one -> 1 two -> 2 three -> 3 four -> 4 five -> 5 six -> 6 seven -> 7 eight -> 8 nine -> 9 ten -> 10 eleven -> 11 twelve -> …

30
ไปสร้าง Java บางตัว
เจ้านายของคุณต้องการให้คุณเขียนโค้ดแบบนี้: public static boolean isPowerOfTen(long input) { return input == 1L || input == 10L || input == 100L || input == 1000L || input == 10000L || input == 100000L || input == 1000000L || input == 10000000L || input == 100000000L || input == 1000000000L || input == …

12
และทุกคนพูดว่า ...
วัตถุประสงค์รับอินพุตของข้อความที่ไม่มีอักขระ[หรือ]ดำเนินการต่อไปนี้: สำหรับทุกอินสแตนซ์ที่Amenมีอักษรตัวใหญ่อย่างน้อยหนึ่งตัว (ดังนั้นอินสแตนซ์ทั้งหมดของการAmenยกเว้นamen) ให้แสดงผลลัพธ์ที่เหมือนกันAmen(รักษาการใช้อักษรตัวพิมพ์ใหญ่) สำหรับทุก ๆ อินสแตนซ์ของ/all the people said[?: ]/i(นั่นคือนิพจน์ปกติ) ก็เอาท์พุทAmen(กรณีใด ๆ ก็ได้) หลังจากเอาต์พุตทุกตัวคุณสามารถเลือกตัวคั่นค่าคงที่เช่นบรรทัดใหม่เว้นวรรคหรืออะไรก็ได้ นี่คือรหัสกอล์ฟดังนั้นโปรแกรมที่สั้นที่สุดในหน่วยไบต์ชนะ ตัวอย่าง IOs Input: I said AMEN! AMEN, PEOPLE! Output: AMENAMEN ; any separator is fine, I choose none. Input: amen amen amen amen Output: ; nothing Input: ; empty Output: ; nothing Input: *blah …

1
การนับโซ่ของคันนิงแฮม
ตัวเลขที่สำคัญทำให้ผู้คนหลงใหล 2300 ปีที่แล้ว Euclid เขียนใน "Elements" ของเขา จำนวนเฉพาะคือสิ่งที่วัดโดยหน่วยเดียว ซึ่งหมายความว่านายกสามารถหารด้วย1(หรือด้วยตัวเอง) เท่านั้น ผู้คนมักจะมองหาความสัมพันธ์ระหว่างจำนวนเฉพาะและเกิดขึ้นกับบางสิ่งที่แปลก (เช่นใน "น่าสนใจ") ตัวอย่างเช่นนายก Sophie Germainเป็นนายกpที่2*p+1สำคัญเช่นกัน นายกปลอดภัยเป็นนายกpที่(p-1)/2ยังเป็นนายกรัฐมนตรีซึ่งเป็นว่าสภาพข้างหลังของนายกโซฟีต์แชร์กแมง สิ่งเหล่านี้เกี่ยวข้องกับสิ่งที่เรากำลังมองหาในการท้าทายนี้ ห่วงโซ่คันนิงแฮมของประเภทที่เป็นชุดของจำนวนเฉพาะที่องค์ประกอบยกเว้นคนสุดท้ายทุกคนจะเป็นนายกโซฟีต์แชร์กแมงและองค์ประกอบยกเว้นคนแรกที่ทุกคนเป็นนายกปลอดภัย จำนวนขององค์ประกอบในครั้งนี้มีห่วงโซ่ที่เรียกว่ามันยาว ซึ่งหมายความว่าเราเริ่มต้นด้วยการลากและคำนวณp q=2*p+1ถ้าqเป็นไพร์มด้วยเรามี Cunnigham chain ของ type I ที่มีความยาว 2 จากนั้นเราจะทดสอบ2*q+1และต่อไปเรื่อย ๆ จนกระทั่งจำนวนที่สร้างขึ้นถัดไปเป็นคอมโพสิต โซ่คันนิงแฮมประเภทIIสร้างขึ้นตามหลักการเดียวกันเกือบทั้งหมดความแตกต่างเพียงอย่างเดียวคือเราตรวจสอบ2*p-1แต่ละขั้นตอน โซ่คันนิงแฮมสามารถมีความยาว 1ซึ่งหมายความว่า 2 * p + 1 หรือ 2 * p-1 ไม่สำคัญ เราไม่ได้สนใจในสิ่งเหล่านี้ ตัวอย่างบางส่วนของ Cunningham chains 2เริ่มสายโซ่ประเภทที่ฉันมีความยาว …

5
แปลง x-illion เป็นรูปแบบมาตรฐาน
รับสตริงซึ่งประกอบด้วยคำนำหน้าและจากนั้น "illion" แปลงตัวเลขนี้เป็นรูปแบบมาตรฐาน ตัวอย่างเช่น: "million" -> 10^6 "trillion" -> 10^12 "quattuordecillion" -> 10^45 โปรแกรมต้องสามารถจัดการอินพุตได้สูงถึง Centillion ซึ่งก็คือ 10 ^ 303 รายการชื่อและค่าแบบฟอร์มมาตรฐานสามารถพบได้ที่นี่ - โปรดทราบว่าสิ่งนี้ให้ค่าสำหรับการเพิ่มขึ้นทุก 10 ^ 3 ถึง 10 ^ 63 แต่จากนั้นให้เพิ่มทีละ 10 ^ 30 แต่รูปแบบนั้นค่อนข้างตรงไปตรงมา โปรแกรมจำเป็นต้องจัดการทั้งหมด 100 ราย (แม้จะไม่ได้ระบุอย่างชัดเจนจากเว็บไซต์ที่ให้ไว้) - นี่คือตัวอย่างของสิ่งนี้: "sexvigintillion" -> 10^81 "unnonagintillion" -> 10^276 "octotrigintillion" -> 10^117 อินพุตสามารถถูกกำหนดผ่าน …

11
ทำให้ฉันเป็นต้นไม้ตัวอักษร
Intro ในแบบอักษรที่ส่วนใหญ่ทั้งหมดของตัวละครตัวอักษรตัวพิมพ์ใหญ่นอกเหนือจากการมีสายเดียวประมาณสัมผัสบางส่วนของมุมทั้งสี่ของตัวละครวิ่งสี่เหลี่ยมผืนผ้า:BDOACEFGHIJKLMNPQRSTUVWXYZ ตัวอย่างเช่นสองขาของA"แตะ" ที่มุมล่างซ้ายและขวาล่างของตัวละคร ในทำนองเดียวกันให้Cสัมผัสที่มุมด้านบนและด้านล่างขวา (มันโค้งเล็กน้อย แต่ใกล้พอ) Lเพียงสัมผัสมันเป็นมุมบนซ้ายและขวาล่างที่มีบรรทัดเดียว มุมซ้ายล่างของLคือจุดยอดไม่ใช่จุดสิ้นสุดของบรรทัดเดียว นี่คือตารางของสิ่งที่ตัวละครสัมผัสมุมที่ตามตัวอักษรกองแลกเปลี่ยนฉัน (และหวังว่าคุณ) เห็น 1สำหรับซ้ายบน2คือซ้ายขวา3ล่างซ้าย4ล่างขวา A: 3 4 C: 2 4 E: 2 4 F: 2 3 G: 2 H: 1 2 3 4 I: 1 2 3 4 J: 1 3 K: 1 2 3 4 L: 1 4 M: 3 …


11
พรไอริชเก่า
ฉันไม่รู้ว่าใครเป็นคนสร้างคำเหล่านี้และฉันไม่ใช่ชาวไอริช แต่ฉันให้พรแก่ชาวไอริช: May the road rise up to meet you May the wind be always at your back May the sun shine warm upon your face The rains fall soft upon your fields And until we meet again May God hold you in the hollow of His hand ฉันกำลังวางแผนที่จะโพสต์ข้อความนี้ไม่กี่สัปดาห์ต่อจากนี้ แต่เพิ่งเกิดขึ้นกับฉันว่าเมื่อวานนี้เป็นวันเซนต์แพทริก …

8
เครื่องหมายดาวของคุณคืออะไร?
จงเขียนโปรแกรมที่ใช้วันเดือนปีเกิด (เดือนและวันของเดือน) เป็น input และผลที่สอดคล้องกันลงชื่อเข้าใช้องค์ประกอบและคุณภาพของการราศีตะวันตก สำหรับจุดประสงค์ของการท้าทายนี้สิ่งเหล่านี้ถูกกำหนดไว้อย่างชัดเจนในตารางในหน้าวิกิพีเดียที่เชื่อมโยง: Sign Date Range Element Quality Aries March 21 to April 19 Fire Cardinal Taurus April 20 to May 20 Earth Fixed Gemini May 21 to June 21 Air Mutable Cancer June 22 to July 22 Water Cardinal Leo July 23 to August 22 Fire …

18
วอล์กเกอร์เข้าร่วม! - โลโก้อลันวอล์คเกอร์
คุณอาจรู้จัก Alan Walker จากเพลงยอดนิยม Faded ของเขา ตอนนี้ "ผู้ติดตาม" ของเขาเรียกว่าวอล์กเกอร์และมีโลโก้นี่เป็นเวอร์ชั่นที่เรียบง่าย: \\ \\ //\\ \\ // \\ // \\ // \\ // \\ // \\ // \\ // \\ // \\ // \\ // \\ // //\\ \\ // \\// // \\ \\// // // \\ \\ //\\ // \\ //\\ \\// …

15
Logic Gates ด้วยตนเอง
สร้างโปรแกรมที่จำลองประตูตรรกะพื้นฐาน การป้อนข้อมูล:ทุกคำหมวกตามด้วยเลขฐานสอง 2 1 OR 1 0บาทคั่นด้วยช่องว่างเช่น ประตูOR, AND, NOR, NAND, XORและXNORมีความจำเป็น เอาท์พุท:สิ่งที่เอาท์พุทของประตูตรรกะที่ป้อนจะได้รับตัวเลขสอง: 1 หรือ 0 ตัวอย่าง: AND 1 0กลาย0 XOR 0 1เป็น1 OR 1 1กลาย1 NAND 1 1เป็นกลายเป็น0 นี่คือ codegolf ดังนั้นรหัสที่สั้นที่สุดชนะ
13 code-golf  logic-gates  hashing  code-golf  code-golf  number  array-manipulation  integer  code-golf  string  unicode  text-processing  cops-and-robbers  boggle  cops-and-robbers  boggle  code-golf  ascii-art  code-golf  word-puzzle  king-of-the-hill  python  code-golf  sequence  kolmogorov-complexity  code-golf  source-layout  code-golf  string  kolmogorov-complexity  math  number  code-golf  date  code-golf  combinatorics  recursion  game  king-of-the-hill  javascript  code-golf  array-manipulation  code-golf  radiation-hardening  self-referential  code-golf  integer  code-golf  number  code-golf  set-theory  code-golf  sequence  code-golf  string  sorting  natural-language  code-golf  decision-problem  number-theory  primes  code-golf  code-golf  ascii-art  code-challenge  array-manipulation  sorting  rubiks-cube  regular-expression  code-golf  counting  file-system  recursion  code-golf  string  kolmogorov-complexity  color  code-golf  game  code-challenge  permutations  encode  restricted-time  decode  code-golf  math  decision-problem  matrix  integer  palindrome  code-golf  matrix  statistics  king-of-the-hill  king-of-the-hill  python  card-games  code-golf  string  natural-language  code-golf  sequence  number-theory 

30
กู้กำลังสำคัญจากพลังพิเศษ
คำจำกัดความ : พลังพิเศษเป็นจำนวนธรรมชาติที่สามารถแสดงในรูปแบบ p nโดยที่ p คือจำนวนเฉพาะและ n เป็นจำนวนธรรมชาติ ภารกิจ : เมื่อได้รับพลังพิเศษ p n > 1 ให้คืนค่านายกรัฐมนตรี ทดสอบ : input output 9 3 16 2 343 7 2687 2687 59049 3 เกณฑ์การให้คะแนน : นี่คือรหัสกอล์ฟ คำตอบที่สั้นที่สุดในการชนะไบต์
13 code-golf  arithmetic  primes  king-of-the-hill  python  board-game  code-golf  number  subsequence  code-golf  ascii-art  code-golf  array-manipulation  decision-problem  grid  fastest-algorithm  logic-gates  logic  code-golf  cards  code-golf  rational-numbers  code-golf  math  number  sequence  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  code-golf  number  sequence  decision-problem  code-golf  ascii-art  number  code-challenge  sequence  arithmetic  sorting  code-golf  date  fastest-algorithm  code-golf  string  number  random  combinatorics  code-golf  combinatorics  code-golf  ascii-art  base-conversion  code-golf  array-manipulation  code-golf  string  code-golf  string  number  arithmetic  code-golf  kolmogorov-complexity  code-golf  string  array-manipulation  json  code-golf  puzzle-solver  code-golf  binary  graph-theory  code-golf  arithmetic  haskell  code-golf  string  cipher  code-golf  code-golf  string  parsing  alphabet  code-golf  string  code-golf  ascii-art  code-golf  string  number  code-golf  string  balanced-string 

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.