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

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

8
Casciitum Scribe
บทนำ Cacti มีหลายขนาดรูปร่างและสีที่แตกต่างกัน อย่างไรก็ตามต้นกระบองเพชรที่โดดเด่นที่สุดและต้องมีในทุกเวสเทิร์จะต้องเป็นsaguaro Saguaroคุณสมบัติที่สำคัญคือขนาดและแขนของมันซึ่งได้กำหนดลักษณะแคคตัสโปรเฟสเซอร์ไว้ งานของคุณคือนำ saguaro มาสู่โลก ASCII อย่างไรก็ตาม - เหมือนในโลกแห่งความเป็นจริง - ไม่มี saguaro เหมือนโปรแกรมอื่นดังนั้นโปรแกรมของคุณจะต้องสามารถสร้าง saguaros ด้วยการปรับแต่งแขนที่แตกต่างกัน ตัวอย่าง saguaro อินพุต: [0b10, 0b11](เป็น[2, 3]ทศนิยม, ความยาวของอินพุต2) _ / \ _ | | / \ | | | | | | \ \_| | \__ | \ | _ | | _ …
10
เม็ดฝนกำลังตกลงมาบน ... แว่นของฉัน
ฉันอาศัยอยู่ในสหราชอาณาจักรที่ซึ่งฝนตก มาก. ฉันยังมีความจำเป็นโชคร้ายที่ต้องสวมแว่นตาเพื่อดูซึ่งหมายความว่าเมื่อฝนตก (ตามที่เป็นอยู่ในปัจจุบัน) ฉันแทบจะไม่สามารถมองเห็นพวกเขาได้ ความท้าทายนี้คือเพื่อให้คุณทุกคนได้สัมผัสเหมือนกัน! งาน เอาท์พุทแว่นตา ASCII ศิลป์พร้อมหยดน้ำที่เพิ่มในแต่ละวินาที อินพุต ไม่มี เอาท์พุต คู่ของแว่นตากับหยดน้ำบนพวกเขา แว่นตา ________________________ | /__\ | | / \ | | / \ | \_______/ \_______/ เม็ดฝน .น้ำฝนจะแสดงโดย หยดน้ำฝนจะถูกวางแบบสุ่มบนเลนส์ของแว่นตา ดังนั้นเมื่อวางสายฝนแว่นตาอาจมีลักษณะเช่นนี้ ________________________ | /__\ | | . / \ | | / \ | \_______/ \_______/ หากวางไว้ในพื้นที่ว่าง ( …
10
มดบนบันทึกธรรมชาติ
นี่เป็นความท้าทายเริ่มต้นที่ดีและเป็นนักฆ่าเวลาที่ดี ฉันเพียงแค่พูดว่า - บันทึก - ธรรมชาติเพราะชื่อสั้นเกินไปนี่ไม่มีส่วนเกี่ยวข้องกับลอการิทึม รับ 2 ตัวแปร: nจำนวนของมด wความกว้างของการเข้าสู่ระบบ การส่งออกเข้าสู่ระบบของความกว้างwกับnมด (ตัวอย่างแสดงให้เห็นw=3,n=6 ) | | | \O/ \O/ \O/ | | -O- -O- -O- | | /o\ /o\ /o\ | | ^ ^ ^ | | | | \O/ \O/ \O/ | | -O- -O- -O- | | /o\ …
14
รถยนต์ Hot Wheels ของฉันเร็วแค่ไหน?
เมื่อหลายปีก่อน Hot Wheels สร้างเกมแฟลชง่ายๆที่เรียกว่า"Formula Fuelers Racers" * ในการเล่นเกมคุณเลือกส่วนผสมสามอย่างจากตู้เย็นเพื่อใส่เข้าไปในรถของคุณซึ่งจะแข่งกับรถที่สร้างแบบสุ่มของคอมพิวเตอร์ ปรากฎว่ากลไกของเกมนี้ค่อนข้างเรียบง่าย ก่อนอื่นการ "เวลา" การแข่งขันที่แท้จริงของรถของคุณจะถูกสร้างแบบสุ่มและไม่มีผลใด ๆ เลยว่าคุณชนะการแข่งขันหรือไม่ ประการที่สองผู้ชนะการแข่งขันจะถูกกำหนดโดยคะแนนซึ่งคำนวณจากส่วนผสมที่เลือก (อนุญาตให้ใช้ส่วนประกอบที่ซ้ำกันและลำดับการสั่งซื้อ) แต่ละส่วนผสมมี "คุณค่า" ที่เกี่ยวข้องและ "การทำงาน" ที่เกี่ยวข้องดังที่แสดงในตารางต่อไปนี้: # ingredient val op 1 Hot Salsa 2 + 2 Root Beer 1 + 3 Milk 1 + 4 Pickle Juice 2 + 5 Mystery Lunch -3 * 6 …
15
พูดตามฉัน!
รับสตริงเป็นอาร์กิวเมนต์ส่งออกความยาวของสตริงย่อยที่ซ้ำกันที่ยาวที่สุดที่ไม่ซ้ำซ้อนกันหรือศูนย์หากไม่มีสตริงดังกล่าว คุณสามารถสมมติว่าสตริงอินพุตไม่ว่างเปล่า ตัวอย่าง abcdefabc: ซับสตริงabcซ้ำที่ตำแหน่ง 1 และ 7 ดังนั้นโปรแกรมควรเอาต์พุต3 abcabcabcabcab: abcabcหรือbcabcaหรือcabcabมีการทำซ้ำเพื่อให้โปรแกรมควรเอาท์พุท6 (สตริงย่อยabcabcabcabซ้ำแล้วซ้ำอีก แต่เหตุการณ์ที่เกิดขึ้นทับซ้อนกันดังนั้นเราจึงไม่ยอมรับมัน) aaaaaaa: aaaถูกทำซ้ำที่ตำแหน่ง 1 และ 4 ตัวอย่างเช่นดังนั้นโปรแกรมควรเอาต์พุต3 abcda: aซ้ำแล้วซ้ำอีกดังนั้นโปรแกรมควรจะออก1 xyz: ไม่มีสตริงซ้ำแล้วซ้ำอีก→ 0 ababcabcabcabcab: ควรกลับ6 นี่คือโค้ดกอล์ฟซึ่งมีจำนวนน้อยที่สุดที่จะชนะ
23 code-golf  string  code-golf  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  hexadecimal  code-golf  code-golf  string  code-golf  string  random  code-golf  array-manipulation  code-golf  ascii-art  kolmogorov-complexity  random  code-golf  array-manipulation  code-golf  stateful  code-golf  hello-world  code-golf  string  code-golf  interpreter  lisp  code-golf  restricted-source  quine  palindrome  code-golf  ascii-art  random  generation  challenge-writing  ascii-art  random  polyglot  maze  answer-chaining  string  cops-and-robbers  whitespace  code-golf  string  cops-and-robbers  whitespace  code-golf  number  sequence  code-golf  date  code-golf  ascii-art  decision-problem  code-golf  combinatorics  chemistry  code-golf  kolmogorov-complexity  source-layout  radiation-hardening  code-golf  ascii-art  path-finding  maze  code-golf  string  ascii-art  game  animation  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  restricted-source  new-years 
5
สร้างชิป QFP ให้ฉัน!
สร้างชิป QFP ให้ฉัน! จากกล่องทราย! QFP เป็นรูปแบบของฟอร์มแฟคเตอร์สำหรับอุปกรณ์ไฟฟ้าที่หมุดออกมาด้านข้างของชิป นี่คือรูปภาพขององค์ประกอบ QFP ทั่วไป: คุณจะเห็นได้ว่าสูตรทั่วไปนั้นมี 4 ด้านของจำนวนพินเท่ากัน ความท้าทายของคุณคือการสร้างโปรแกรมที่ใช้จำนวนเต็มซึ่งแสดงถึงจำนวนพินที่ด้านหนึ่งและสร้างองค์ประกอบ ASCII QFP ด้วยหมายเลขที่มีหมายเลข การป้อนข้อมูล: เลขจำนวนเต็มเดียวซึ่งแทนจำนวนพินที่ด้านหนึ่ง เอาท์พุท: ชิป ASCII QFP ที่มี pinout ที่เหมาะสม ตัวอย่าง: การป้อนข้อมูล: 1 4 ┌┴┐ 1┤├3 └┬┘ 2 การป้อนข้อมูล: 2 87 ┌┴┴┐ 1┤├6 2┤├5 └┬┬┘ 34 การป้อนข้อมูล: 12 444444444333 876543210987 ┌┴┴┴┴┴┴┴┴┴┴┴┴┐ 1┤├36 2┤├35 3┤├34 4┤├33 …
15
ความท้าทายทางเรขาคณิต
ทุกคนรักรูปทรงเรขาคณิต เหตุใดเราจึงไม่ลองและเขียนรหัสมัน ความท้าทายนี้เกี่ยวข้องกับการใช้ตัวอักษรและตัวเลขและทำให้รูปร่างขึ้นอยู่กับมัน การป้อนข้อมูล อินพุตจะอยู่ในรูปแบบของ (shapeIdentifier)(size)(inverter)การป้อนข้อมูลจะอยู่ในรูปแบบของ แต่รูปร่างคือตัวระบุขนาดและอินเวอร์เตอร์คืออะไร ตัวระบุรูปร่างเป็นตัวระบุสำหรับประเภทของรูปร่างที่คุณจะทำกับ*s ต่อไปนี้เป็นตัวระบุรูปร่าง: s - จัตุรัส t - สามเหลี่ยม ขนาดจะอยู่ระหว่าง1-20และเป็นขนาดของรูป อินเวอร์เตอร์เป็นหรือไม่รูปร่างจะถูกลงคว่ำซึ่งจะเขียนแทนด้วยหรือ+ -หมายเหตุ: s3-== (เท่ากับ) s3+เพราะกำลังสองเป็นสมมาตร อย่างไรก็ตามt5-! = t5+(ไม่เท่ากับ) ช่องว่างต่อท้ายนั้นไม่เป็นไรในผลลัพธ์ แต่ช่องว่างชั้นนำไม่ ตัวอย่างผลลัพธ์ Input: s3+ Output: *** *** *** Input: t5+ Output: * *** ***** Input: t3- Output: *** * หมายเหตุพิเศษ อินพุตสามเหลี่ยมจะเป็นเลขคี่เสมอดังนั้นสามเหลี่ยมจะลงท้ายด้วย 1 *ที่ด้านบนเสมอ ขนาดของรูปสามเหลี่ยมคือขนาดของฐานถ้าอินเวอร์เตอร์เป็น และมีขนาดของด้านบนถ้าอินเวอร์เตอร์เป็น+-
23 code-golf  string  ascii-art  geometry  code-golf  ascii-art  subsequence  fewest-operations  test-battery  code-golf  array-manipulation  bitwise  code-golf  interactive  code-golf  music  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  simulation  code-golf  string  classification  code-golf  sequence  base-conversion  palindrome  code-golf  kolmogorov-complexity  code-golf  date  astronomy  code-golf  sequence  base-conversion  code-golf  geometry  combinatorics  code-golf  string  code-golf  math  array-manipulation  code-challenge  math  code-golf  card-games  code-challenge  array-manipulation  sorting  code-golf  code-golf  math  abstract-algebra  polynomials  code-golf  palindrome  factoring 
9
ชื่ออักขระละตินพื้นฐานเป็นอักขระ
กลับไปสู่พื้นฐาน! รหัสของคุณโปรแกรมหรือฟังก์ชั่นที่สมบูรณ์จะต้องแปลงชื่อ Unicode อย่างเป็นทางการของอักขระ Basic Latin ที่พิมพ์ได้ไปเป็นอักขระที่เกี่ยวข้อง ตัวอย่างเช่นสำหรับการป้อนข้อมูลของคุณเอาท์พุทรหัสต้องLOW LINE_ คุณจะต้องใช้ชื่ออักขระเดียวเป็นอินพุต คุณไม่สามารถใช้ฟังก์ชันหรือไลบรารีที่มีอยู่แล้วใด ๆ มีอยู่แล้วภายในหรืออย่างอื่นซึ่งมีเหตุผลใด ๆ ที่เกี่ยวข้องกับชื่ออักขระ Unicode โดยเฉพาะ (เช่น Python unicodedata, Java's Character.getNameและอื่น ๆ ) สำหรับอินพุตอื่นนอกเหนือจากหนึ่งในชื่อเหล่านี้พฤติกรรมใด ๆ ก็ได้ นี่คือรหัสกอล์ฟ: รหัสสั้นที่สุดในหน่วยชนะไบต์ เพื่อหลีกเลี่ยงความคลุมเครือนี้เป็นชื่อเต็มของตัวละครอย่างเป็นทางการที่เราจะใช้ (ยืมจากคำถามนี้ ): SPACE ! EXCLAMATION MARK " QUOTATION MARK # NUMBER SIGN $ DOLLAR SIGN % PERCENT SIGN & AMPERSAND …
23
รัฐและเมืองหลวง
รับสตริงเป็นอินพุตเอาต์พุตรัฐของสหรัฐอเมริกาที่มีทุนถ้าเป็นเมืองหลวงของรัฐเมืองหลวงของรัฐหากเป็นรัฐหรือArstotzkaเป็นทั้งสองอย่าง ตัวอย่าง: Austin -> Texas Alaska -> Juneau The Nineteenth Byte -> Arstotzka เมืองหลวงทั้งหมดและรัฐที่เกี่ยวข้อง: Baton Rouge, Louisiana Indianapolis, Indiana Columbus, Ohio Montgomery, Alabama Helena, Montana Denver, Colorado Boise, Idaho Austin, Texas Boston, Massachusetts Albany, New York Tallahassee, Florida Santa Fe, New Mexico Nashville, Tennessee Trenton, New Jersey Jefferson, Missouri Richmond, …
13
หมุดตัวเชื่อมต่อ DVI
นี่น่าจะเป็นความท้าทายของนักกอล์ฟที่ส่วนท้ายของสเปกตรัม แต่ฉันคิดว่ามันอาจจะดีที่จะนำเอาการเพิ่มประสิทธิภาพขนาดเล็กออกมาที่นี่ มีตัวเชื่อมต่อ DVI สามประเภทพื้นฐาน : DVI-A (อะนาล็อก), DVI-D (ดิจิตอล) และ DVI-I (รวมอยู่) นอกจากนี้ยังมีเวอร์ชั่นลิงค์เดียวและคู่ลิงค์ของตัวเชื่อมต่อ DVI-D และ DVI-I แต่ละตัวเชื่อมต่อที่ต่างกันห้าตัวนั้นใช้พินที่แตกต่างกัน ได้รับหนึ่งA, D1, D2, I1, I2เป็นตัวระบุสำหรับประเภทของการเชื่อมต่อการพิมพ์แทน ASCII ที่สอดคล้องกันของหมุดเชื่อมต่อที่: A: # # # # # # # ===== # # # # # # # # # D1: # # # # # # …
15
วางอักขระที่ไม่ซ้ำกันลง
ง่ายมากโปรแกรมหรือฟังก์ชันของคุณควรสร้างข้อความต่อไปนี้: Elizabeth obnoxiously quoted (just too rowdy for my peace): "THE QUICK BROWN FOX JUMPS OVER THE LAZY DOG," giving me a look. พิมพ์ดี คุณอาจเขียนโปรแกรมหรือฟังก์ชั่นซึ่งส่งกลับผลลัพธ์เป็นสตริงหรือพิมพ์ไปยัง STDOUT (หรือทางเลือกที่ใกล้เคียงที่สุด) คุณสามารถเลือกที่จะรวมบรรทัดใหม่ต่อท้ายหนึ่งบรรทัดในเอาต์พุตได้ เกณฑ์การให้คะแนน จำนวนไบต์ในรหัสของคุณคูณด้วยจำนวนไบต์ที่ไม่ซ้ำกันในรหัสของคุณ คะแนนต่ำสุดชนะ ตัวอย่างเช่น brainfuck หรือคำตอบของช่องว่างจะมีประโยชน์มากที่นี่เนื่องจากตัวคูณจะต่ำมาก (8 และ 3 ตามลำดับ) อย่างไรก็ตามโดยทั่วไปแล้วการเขียนโปรแกรมในภาษาเหล่านั้นจะสร้างรหัสที่ยาวกว่าซึ่งอาจส่งผลเสียต่อข้อได้เปรียบนั้น ช่องโหว่มาตรฐานซึ่งจะไม่ตลกจะห้าม
8
สะกดตัวเลขในภาษาฝรั่งเศส
มีความท้าทายในการแปลงตัวเลขเป็นตัวเลขในภาษาอังกฤษแต่นั่นก็ตรงไปตรงมาเกินไป รับตัวเลข 0-100 งานของคุณคือส่งออกตัวเลขที่เกี่ยวข้องในภาษาฝรั่งเศส ระบบตัวเลขของฝรั่งเศสมีตรรกะที่ซับซ้อนกว่าเมื่อเทียบกับภาษาอังกฤษ: ตัวเลขจำนวน --------------- 0 zéro (สังเกตสำเนียง) 1 อัน 2 deux 3 ทรอยส์ 4 ห้อง 5 cinq 6 หก 7 กันยายน 8 ชั่วโมง 9 neuf 10 dix 11 ครั้ง 12 douze 13 Treize 14 quatorze 15 quinze 16 ยึด 17 dix-sept (ตัวอักษรสิบเจ็ด) 18 dix-huit 19 dix-neuf 20 …
26
มีหญิงชราคนหนึ่ง
เป้าหมายของคุณคือการเขียนโปรแกรมที่พิมพ์บทกวีต่อไปนี้ตรงตามที่ปรากฏในที่นี้: There was an old lady who swallowed a fly. I don't know why she swallowed that fly, Perhaps she'll die. There was an old lady who swallowed a spider, That wriggled and iggled and jiggled inside her. She swallowed the spider to catch the fly, I don't know why …
23
รูปแปดเหลี่ยมศิลปะ ASCII
รับค่าอินพุทจำนวนเต็มn > 1ส่งออกรูปแปดเหลี่ยม ASCII-art ที่มีความยาวด้านข้างประกอบด้วยnอักขระ ดูตัวอย่างด้านล่าง: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # …
22 code-golf  ascii-art  code-golf  geometry  code-golf  balanced-string  code-golf  cops-and-robbers  code-challenge  cops-and-robbers  code-golf  code-golf  random  cryptography  code-golf  array-manipulation  number  code-challenge  integer  code-golf  math  integer  code-golf  math  math  parsing  image-processing  test-battery  math  number  combinatorics  fastest-code  code-golf  code-golf  math  number-theory  rational-numbers  polynomials  code-golf  math  geometry  code-golf  code-golf  number-theory  primes  factoring  code-golf  restricted-source  code-golf  string  decision-problem  counting  code-golf  math  sequence  fibonacci  code-golf  array-manipulation  counting  code-golf  array-manipulation  number-theory  code-golf  array-manipulation  code-golf  random  code-golf  string  hexadecimal  code-golf  string  code-challenge  sorting  code-golf  number  floating-point  code-golf  sorting  code-golf  decision-problem  fibonacci  code-golf  number  combinatorics  code-golf  string  code-golf  math  code-golf  electrical-engineering  code-golf  javascript  code-golf  base-conversion  code-golf  array-manipulation  matrix  binary-matrix  code-golf  kolmogorov-complexity  python  perl  ruby  code-golf  number  code-golf  optimization  integer-partitions  code-golf  string  code-golf  ascii-art 
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.