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

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

10
ขยายรัฐออสเตรเลียนั้น
รัฐและดินแดนของออสเตรเลียมี 8 รัฐแต่ละแห่งมีตัวย่อ 2 หรือ 3 ตัว: ACT: เขตนครหลวงของออสเตรเลีย NSW: นิวเซาธ์เวลส์ NT: ดินแดนทางเหนือ QLD: รัฐควีนส์แลนด์ SA: ทางใต้ของประเทศออสเตรเลีย TAS: แทสเมเนีย VIC: วิคตอเรีย วอชิงตัน: ​​ออสเตรเลียตะวันตก งานของคุณคือการเขียนฟังก์ชั่น / โปรแกรมที่ใช้ตัวย่อของรัฐออสเตรเลียที่ถูกต้องในกรณีบนและส่งกลับชื่อเต็มที่ถูกต้อง (กรณีที่สำคัญตามข้างต้น) ไม่อนุญาตให้มีช่องว่างเพิ่มเติมนอกเหนือจากขึ้นบรรทัดใหม่เดียวซึ่งนี่เป็นผลข้างเคียงที่หลีกเลี่ยงไม่ได้ของทุกโปรแกรมในภาษานั้น ตัวอย่างเช่น: f("TAS") => "Tasmania" มาตรฐาน รหัสกอล์ฟ กฎ (รหัสที่สั้นที่สุดในไบต์ชนะ!) และช่องโหว่ใช้

2
คำที่พบมากที่สุดสิบร้อยคำ
คำถามนี้เขียนขึ้นเพราะ"สิ่งที่ผู้อธิบาย"เป็นเรื่องสนุกที่จะอ่านและทำให้ฉันมีความคิด เขียน "สิ่งที่ทำให้คอมพิวเตอร์ทำสิ่งต่าง ๆ " ที่อ่าน / รับชุดตัวอักษรตัวเลขและสิ่งต่าง ๆ เช่นนี้"#%|?และส่งคืนTrue / 1ถ้าคำทั้งหมดเป็นส่วนหนึ่งของชุดนี้ หากคำทั้งหมดไม่ได้เป็นส่วนหนึ่งของชุดนั้นให้คืนคำที่ไม่ได้เป็นส่วนหนึ่งของคำนั้น เว็บไซต์นี้ถือว่าถูกต้องในทุกกรณี กฎถูกเขียนขึ้นเพื่อทำตามข้อกำหนดบนไซต์นั้น ตัวอย่าง: ความจริง : รหัสควรคืนค่าความจริงหากข้อความทั้งหมดเหนือเส้นแนวนอนแรกถูกวางเป็นอินพุต บรรทัดต่อไปนี้ควรคืนค่าความจริง (อินพุตถูกคั่นด้วย###) This returns "Hello, World!" ### tHiS rEtUrNs TrUe... ### Thing Explainer is a book written by a man. The man writes books with simple words. ### This set of …
9 code-golf  string  parsing  code-golf  array-manipulation  random  permutations  code-golf  string  code-golf  parsing  code-golf  string  quine  code-golf  string  parsing  comment  code-golf  string  counting  natural-language  code-golf  string  decision-problem  code-golf  math  code-challenge  metagolf  test-battery  code-golf  string  code-golf  math  number  arithmetic  source-layout  code-golf  number  primes  decision-problem  code-golf  math  arithmetic  code-golf  date  code-golf  string  cryptography  code-golf  code-golf  chess  board-game  code-golf  geometry  grid  puzzle-solver  set-partitions  code-golf  number  natural-language  code-golf  ascii-art  code-golf  math  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  string  natural-language  code-golf  game  board-game  tic-tac-toe  code-golf  ascii-art  hexagonal-grid  code-golf  string  comment  code-golf  internet  code-golf  sorting  code-golf  kolmogorov-complexity  unicode  code-golf  tips  code-golf  string  natural-language  code-golf  string  kolmogorov-complexity  source-layout  hello-world  code-golf  string  kolmogorov-complexity  counting  natural-language  code-golf  random  quine  code-golf  string  math  bitwise  code-golf  permutations  code-golf  string  code-golf  arithmetic 

1
กอล์ฟภาษาอังกฤษ - ใช้การหดตัว
ฉันไม่ได้หัวเราะเท่าจากเนื้อหา Stack แลกเปลี่ยนที่ฉันมีจากนี้ ฉันคิดว่าคุณทุกคนจะสนุกกับความท้าทายนี้เพราะมันได้รับแรงบันดาลใจจากสิ่งที่อยู่ตรงนั้น คุณจะเขียนฟังก์ชั่นหรือโปรแกรมที่เป็น code-golf นั่นคือจะต้องสั้นที่สุดเท่าที่จะทำได้ ให้ข้อความกลับ (ทั้งโดยวิธีใด ๆ ) ข้อความที่คุณจะได้ทำสัญญาหลายคำให้มากที่สุดตามตารางนี้ คุณจะไม่ดึงข้อมูลจากตาราง แต่คุณต้องมีข้อมูลที่จำเป็นทั้งหมดรวมอยู่ในรหัสของคุณ กฎเริ่มต้นทั้งหมดจะต้องไม่ถูกทำลายเนื่องจากเราจะไม่มีการแข่งขันที่ไม่เป็นธรรม คุณไม่จำเป็นต้องพิจารณาข้อความหากยังไม่ได้ทุนในตารางเพื่อให้คุณไม่ต้องแปลงyou all WOULD not haveหรือเพื่อYou all would not havey'all'dn't've คุณอาจเทียบได้กับเครื่องหมายอัญประกาศเดี่ยวที่ดี (U + 0027) หรืออันที่ดี ; สิ่งที่คุณต้องการ ตัวอย่างอินพุตด้านบน↑และเอาต์พุตที่เกี่ยวข้องด้านล่าง↓ I'ven't หัวเราะเท่าจากเนื้อหา StackExchange ที่ผมได้จากการนี้ ฉันคิดว่าคุณจะสนุกกับการท้าทายนี้เพราะ 'ได้แรงบันดาลใจจากสิ่งที่อยู่ตรงนั้น คุณจะเขียนฟังก์ชั่นหรือโปรแกรมที่เป็น code-golf นั่นคือมันจะต้องสั้นที่สุดเท่าที่จะทำได้ ให้ข้อความคืน (ทั้งสองวิธี) ข้อความที่คุณจะทำสัญญาได้มากที่สุดตามตารางนี้ คุณไม่ต้องดึงข้อมูลจากตาราง แต่คุณต้องมีข้อมูลที่จำเป็นทั้งหมดรวมอยู่ในรหัสของคุณ กฎเริ่มต้นทั้งหมดไม่ควรถูกทำลายเนื่องจากเราจะไม่มีการแข่งขันที่ไม่เป็นธรรม คุณไม่จำเป็นต้องพิจารณาข้อความถ้า it'sn't ทุนในตารางเพื่อให้คุณไม่ต้องแปลงyou …

15
นักษัตรจีนประจำปี
ปี 2558 เป็นปีแพะ! ในการท้าทายนี้คุณจะคิดได้ว่าสัตว์ชนิดใดที่แสดงถึงปี เพื่อหลีกเลี่ยงการท้าทายนี้ให้ซับซ้อนคุณไม่จำเป็นต้องคำนวณปีใหม่จีน เนื่องจากพวกมันเป็นสัตว์ในจักรราศีเพียง 12 ตัวเท่านั้นรหัสของคุณจะต้องสั้นที่สุด ตัวอย่าง โปรแกรมของคุณจะต้องได้รับปีของระบบบรรทัดแรกเป็นเพียงการอ้างอิง 2015 Goat 1924 Rat 1923 Pig 2008 Rat สเปค คำสั่งของจักรราศีคือ: Rat, Ox, Tiger, Rabbit, Dragon, Snake, Horse, Goat, Monkey, Rooster, Dog, Pig Ratเริ่มต้นที่ปี 2008 Pigคือปี 2007 Oxในปี 2009 เป็นต้น ณ สิ้นปีนี้ลูปกลับมา ผลลัพธ์จะต้องเป็นตัวพิมพ์ใหญ่อย่างถูกต้อง

8
วันนี้คุณ mooed
การกระจาย Debian Linux (และ distros ตาม Debian, เช่น Ubuntu, Kali และอื่น ๆ ) ใช้ตัวจัดการแพคเกจที่เรียกว่า APT ในการติดตั้งโปรแกรมfooคุณจะต้องพิมพ์เทอร์มินัล sudo apt-get install foo ไข่อีสเตอร์ตัวน้อยของ APT หนึ่งตัวมีดังต่อไปนี้ apt-get moo ซึ่งหลังจากพิมพ์จะผลิตผลลัพธ์ต่อไปนี้ (__) (oo) /------\/ / | || * /\---/\ ~~ ~~ ..."Have you mooed today?"... คุณต้องเขียนโปรแกรมที่สร้างผลลัพธ์ EXACT นี้ในเวลาไม่กี่ไบต์เท่าที่จะทำได้ (รวมถึงช่องว่างต่อท้ายและบรรทัดใหม่) นี่คือเอาต์พุตเดียวกันกับที่\nเพิ่มเพื่อแสดงอักขระบรรทัดใหม่และ a *เพื่อแทนช่องว่างต่อท้าย (__)*\n (oo)*\n /------\/*\n …

14
ปีอะไร
มันคือเดือนธันวาคม 2014 และ 2015 เกือบจะเริ่มแล้ว อย่างไรก็ตามดูเหมือนว่าทุกคนจะไม่ได้ตระหนักถึงสิ่งนี้ แต่ผู้คนใน PPCG ก็มาช่วยด้วย! อินพุต โปรแกรมของคุณได้รับกริดเช่นเดียวกับกำแพงซึ่งวันที่ในเดือนธันวาคมนั้นดูแตกต่างจากเดือนพฤศจิกายนและมกราคม แต่ละสัปดาห์เริ่มต้นด้วยวันอาทิตย์และสิ้นสุดด้วยวันเสาร์ #วันภายในเดือนที่มีการแสดงโดย วันที่อยู่นอกเดือนนั้นจะถูกแทนด้วย(ช่องว่างรหัส ASCII 32) แต่ละสัปดาห์อยู่บนบรรทัดแยก บรรทัดถูกคั่นด้วยอักขระบรรทัดใหม่ ( \n) โปรแกรมของคุณอาจต้องการ ommission หรือการขึ้นบรรทัดใหม่เมื่อสิ้นสุดการป้อนข้อมูล ตัวอย่างเช่นนี่คืออินพุตสำหรับเดือนธันวาคม 2009: ##### ####### ####### ####### ##### ปฏิทินอยู่ในเดือนธันวาคมเสมอ งาน เมื่อป้อนข้อมูลคุณจะต้องค้นหาปีที่เกี่ยวข้องกับปฏิทิน เนื่องจากมีหลายปีที่การจับคู่ปฏิทินคุณต้องส่งคืนปี (ก่อนปี 2015) ที่ใกล้เคียงกับปี 2015 มากที่สุด (ไม่รวมปี 2015 เอง) โปรแกรมของคุณจะต้องสร้างผลลัพธ์ที่ถูกต้องสำหรับปีใด ๆ <2015 ไม่รวมรายการที่มีรูปแบบปฏิทินสำหรับเดือนธันวาคมซึ่งเท่ากับปีถัดไป (ก่อน 2015) ใกล้กับปี 2558 …

3
นับแท่ง; นับไม้เท้าของคุณ
พื้นหลังบางส่วน แท่งนับเป็นแท่งขนาดเล็ก (ยาว 3-14 ซม.) ที่นักคณิตศาสตร์ใช้ในวัฒนธรรมเอเชียมานานกว่า 2000 ปีเพื่อใช้แทนจำนวนหรือเศษส่วนทั้งหมด (ใน chqllenge นี้เราจะมุ่งเน้นไปที่จำนวนเต็มไม่ได้ลงนาม) นอกจากนี้ยังมีรุ่นที่เป็นลายลักษณ์อักษรที่เรียกว่าเลขก้าน นี่คือวิธีการทำงาน: (ถ้า ณ จุดใดก็ตามที่คุณสับสนให้ไปที่ตัวแทน ASCII ของแต่ละหลักและตัวอย่างบางส่วนที่ฉันได้รวมไว้ที่ด้านล่าง) เลข Rod เป็นระบบตัวเลขตำแหน่งจริงโดยมีตัวเลขสำหรับ 1-9 และว่างเปล่าสำหรับ 0 ตัวเลขประกอบด้วยเส้นแนวนอนและแนวตั้ง ยิ่งบรรทัดมีจำนวนมากเท่าใด เมื่อคุณได้รับห้าที่ผ่านมาคุณวางเส้นแนวนอนด้านบนเพื่อเพิ่ม 5 ถึงจำนวนบรรทัดด้านล่าง เส้นแนวตั้งหนึ่งเส้นคือ 1 เส้นแนวตั้งสองเส้น 2 เส้นแนวตั้งห้าเส้นคือ 5 เส้นแนวตั้งหนึ่งเส้นที่มีเส้นแนวนอนด้านบนคือ 6 เส้นแนวตั้งสี่เส้นที่มีเส้นแนวนอนด้านบนคือ 9 (ตัวเลขสูงสุด) แนวตั้ง 3 หลัก: ||| ||| ||| ||| ||| เพื่อให้การอ่านเลขแท่งง่ายขึ้นพวกเขาใช้เครื่องหมายที่แตกต่างกันสำหรับแต่ละหลักที่สลับกัน สัญกรณ์ที่สองสลับบทบาทของเส้นแนวนอนและแนวตั้ง …
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.