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

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

30
Invali Inval ไม่ถูกต้อง
ความคิดนี้ขึ้นอยู่กับข้อความแชทของ @ TùxCräftîñgอย่างหลวม ๆ ดูลำดับตัวอย่างด้านล่าง: INVALID0, INVALID1, INVALID2 INVALID3, INVALID4...INVALID9 หลังจากINVALID9นั้นจะเป็นเช่นนี้: INVALI0, INVALI1, INVALI2, INVALI3...INVALI9 และหลังจากINVALI9นั้นก็เป็นเช่นนี้: INVAL0, INVAL1, INVAL2, INVAL3...INVAL9 หลังจากนั้นINVAL9ก็เป็นเช่นนี้: INVA0, INVA1, INVA2, INVA3...INVA9 สังเกตว่าเราจะลบจดหมายออกจากคำINVALIDในแต่ละครั้ง คุณจะทำซ้ำจนกว่าจะถึงตัวอักษรเดียวนั่นคือตัวอักษรI: I0, I1, I2, I3, I4...I9 ตอนนี้งานของคุณคือการรับอินพุตของคำและสร้างลำดับจากมันเหมือนตัวอย่างข้างต้น รหัสของคุณจะต้องทำงานด้วยตัวอักษรเดียวและในกรณีนั้นลำดับผลลัพธ์จะสั้นลง คุณสามารถเลือกรูปแบบอินพุตและเอาต์พุตใดก็ได้ที่คุณต้องการ (มีหรือไม่มีตัวคั่นตามที่คุณต้องการ) แต่คุณต้องระบุว่าคุณเลือกรูปแบบใด ลำดับจะต้องอยู่ในลำดับที่ระบุแน่นอน รหัสที่สั้นที่สุดในหน่วยไบต์ซึ่งจะทำสิ่งที่ท้าทายให้สำเร็จชนะการท้าทาย ลำดับเต็มในตัวอย่างข้างต้น: INVALID0, INVALID1, INVALID2, INVALID3, INVALID4, INVALID5, INVALID6, INVALID7, INVALID8, INVALID9, …
18
ตัวเลขที่มีการหมุนสมมาตร
ได้รับจำนวนเต็มส่งออกtruthyค่าถ้ามันเป็นเช่นเดียวคว่ำลง (หมุน 180 องศา) หรือfalsyคุ้มค่าเป็นอย่างอื่น 0, 1และ8มีความสมมาตรในการหมุน 6กลายเป็น9และในทางกลับกัน ลำดับของตัวเลขที่ให้ผลลัพธ์ที่แท้จริง: OEIS A000787 0, 1, 8, 11, 69, 88, 96, 101, 111, 181, 609, 619, 689, 808, 818, 888, 906, 916, 986, 1001, 1111, 1691, 1881, 1961, 6009, 6119, 6699, 6889, 6969, 8008, 8118, 8698, 8888, 8968, 9006, 9116, 9696, 9886, 9966, …
27 code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 
7
ประเทศโดยรอบ
เคยสงสัยบ้างไหมว่าประเทศใดที่ล้อมรอบไปด้วยประเทศอื่น? ฉันก็ทำเหมือนกันบางครั้งและก็นี่คือความท้าทายสำหรับมัน ฉันได้ให้รายชื่อประเทศและประเทศที่พวกเขาสัมผัสว่าคุณต้องจำที่ด้านล่างของโพสต์นี้ในบล็อครหัส คุณต้องสร้างโปรแกรมเต็มรูปแบบที่แสดงผล (ในภาษาของคุณสะดวกที่สุด) รายการของเลเยอร์ประเทศของประเทศที่อยู่ติดกันไปยังประเทศที่ป้อน ตัวอย่างเช่น: >>> "United Kingdom" 1 Republic of Ireland เนื่องจาก"United Kingdom"เป็นชื่อประเทศและ1เป็นจำนวนชั้นที่คุณต้องการทำ ในความเป็นจริงจำนวนชั้น (ยกเว้น 0) จะกลับมาRepublic of Irelandเนื่องจากมีทะเลในทางที่จะไปประเทศอื่น ๆ แผนที่อ้างอิง: ตัวอย่าง (อะไรในวงเล็บคือคอมเม้นต์) (เห็นได้ชัดว่าลำดับของเอาต์พุตไม่สำคัญ): >>> Bhutan 2 India (layer 1, touching Bhutan) China (layer 1, touching Bhutan) Bangladesh (layer 2, touching India) Myanmar (layer 2, touching China …
30
สร้างตัวอักษรที่มี 4 ตัวอักษรแต่ละตัว
โปรดทราบว่านี้ไม่ได้เช่นเดียวกับการพิมพ์ตัวอักษรสี่ครั้ง ภารกิจนี้คือการเขียนโปรแกรมเพื่อสร้างสำเนาของตัวอักษรภาษาอังกฤษสี่ตัวอักษรหนึ่งตัวต่อบรรทัดในเอาต์พุตมาตรฐาน: A A A A B B B B เป็นต้น ผลลัพธ์ควรมีบรรทัดใหม่หลังจากตัวอักษรแต่ละตัว ตัวอักษรตัวพิมพ์ใหญ่ที่ไม่ต้องการเอาต์พุตพิเศษ อย่างไรก็ตามตัวอักษรตัวพิมพ์เล็กและ / หรือช่องว่างเพิ่มเติมเป็นที่ยอมรับได้หากการใช้อักษรตัวใหญ่ / การปอกจะทำให้โซลูชันของคุณยาวขึ้น แก้ไขเพื่อเพิ่ม:การแก้ปัญหาจะต้องเสร็จสมบูรณ์เพียงพอที่จะดำเนินการ ฉันควรจะสามารถใช้ภาษาวางรหัสจากคำตอบและรับผลลัพธ์โดยไม่ต้องพิมพ์รหัสเพิ่มเติมใด ๆ คำถามข้างต้นเกี่ยวกับความครบถ้วนสมบูรณ์เกิดขึ้นในบริบทของโซลูชัน C แน่นอนว่าจะต้องมีกฎหรือระเบียบเกี่ยวกับเรื่องนี้ในเว็บไซต์เล่นกอล์ฟ? ถ้าเป็นเช่นนั้นฉันยินดีที่จะปฏิบัติตามแนวทางชุมชน แต่นี่คือของฉัน: สำหรับ C โดยเฉพาะคุณจะต้องรวม (และนับ) main(){... }รอบรหัสเนื่องจากจะไม่รวบรวมเป็นอย่างอื่น คำเตือนเพราะไม่มีอะไร#include <stdio.h>ดีตราบใดที่รหัสยังคงรวบรวม โดยทั่วไปแล้วภาษาที่คอมไพล์ต้องใช้หน่วยที่คอมไพล์ได้ นิพจน์เปลือยที่ให้ผลลัพธ์ที่ต้องการนั้นเป็นที่ยอมรับหากมีวิธีดำเนินการกับนิพจน์โดยตรง เช่นถ้าภาษามี REPL ดังนั้นคุณสามารถส่ง Haskell โดยไม่ต้องmain=ตราบเท่าที่มันใช้งานได้จริงตามที่เขียนไว้ในเช่นghciพรอมต์ แต่เนื่องจากนั่นหมายถึงการletประกาศของคุณมันอาจจะเป็นชัยชนะสุทธิที่ติดกับrunhaskellรูปแบบ ในทำนองเดียวกันawkสคริปต์ควรอยู่ในBEGIN(หรือENDด้วยการสันนิษฐานว่า stdin เชื่อมต่อกับ/dev/null) บล็อกเนื่องจากเราไม่ได้ประมวลผลอินพุตใด ๆ เป็นต้น
30
ขั้นตอนดั้งเดิม
มันเป็นปัญหาที่พบบ่อยในการนำทางในเมทริกซ์ 2D เราเคยเห็นหลายครั้งและจะเห็นอีกครั้ง ดังนั้นช่วยเราในอนาคตและพัฒนาโซลูชันที่สั้นที่สุดเพื่อสร้างแปดขั้นตอนที่เป็นไปได้ทั้งหมดในเมทริกซ์ 2D ท้าทาย รหัสของคุณจะต้องส่งออก 8 คู่ต่อไปนี้ -1,0,1 ในลำดับใด ๆ : (0,1) (0,-1) (1,0) (-1,0) (1,1) (1,-1) (-1,1) (-1,-1) กฎระเบียบ ไม่มีอินพุต คำสั่งเอาท์พุทไม่เกี่ยวข้อง ผลผลิตมีความยืดหยุ่น คู่ของตัวเลขต้องแยกความแตกต่าง นี่คือcode-golfดังนั้นคำตอบที่สั้นที่สุดในจำนวนไบต์ชนะ
30
เหรียญยูโรและธนบัตร
เนื่องจากประเทศส่วนใหญ่ที่ใช้ยูโรมี ,ตัวคั่นทศนิยมคุณต้องใช้ด้วยเช่นกัน ภารกิจคือส่งออกค่าทั้งหมดของเหรียญยูโรและธนบัตรในลำดับจากน้อยไปหามาก คุณต้องใส่ส่วนท้าย,00ของค่าจำนวนเต็ม 0,01 0,02 0,05 0,10 0,20 0,50 1,00 2,00 5,00 10,00 20,00 50,00 100,00 200,00 500,00 ฉันยอมรับทั้งเอาต์พุตไปยัง stdout หรือฟังก์ชั่นที่ส่งคืนอาร์เรย์ / รายการ หากเอาต์พุตคือ stdout ตัวคั่นที่ยอมรับได้ระหว่างค่าคือ: space, tab หรือ newline จะไม่มีคำตอบที่ยอมรับเว้นแต่ฉันจะเห็นคนที่ฉันคิดว่าสร้างสรรค์มาก code-golfดังนั้นฉันต้องการรู้คำตอบสั้น ๆ ด้วยภาษา ปรับปรุง: 0ค่าศูนย์นำหน้าไม่เป็นที่ยอมรับ ขออภัยฉันควรทำให้ชัดเจนก่อน อัปเดต 2: นอกจากนี้ยังเป็นที่ยอมรับฟังก์ชั่นกลับสตริง
28
แถวแถวแถวเรือของคุณ
ทุกคนมีความคุ้นเคยกับเพลงต่อไปนี้ซึ่งเป็นรอบดนตรี : พื้นหลัง คนที่น้อยลงอาจจำได้ว่าพยายามร้องเพลงเวอร์ชั่น 4 คนกับเพื่อนไม่กี่คนและล้มเหลว การหักล้างเนื้อเพลงของเพลงที่มีระยะห่างที่กลมกลืนกันเป็นที่รู้จักกันในชื่อการร้องเพลง "รอบ" และนั่นคือสิ่งที่เราอยู่ที่นี่เพื่อจำลองวันนี้โดยใช้เอาต์พุตแบบคงที่ นี่คือตัวอย่างของคนที่ปฏิบัติจริงชิ้น (เชื่อมโยงไปยังเสียง / วิดีโอจะมีเสียง) ความท้าทาย ความท้าทายนี้คือการส่งออกข้อความดังนี้ดังนี้: Row, row, row your boat, |-----------------------------------|-----------------------------------|----------------------------------- Gently down the stream. |Row, row, row your boat, |-----------------------------------|----------------------------------- Merrily, merrily, merrily, merrily,|Gently down the stream. |Row, row, row your boat, |----------------------------------- Life is but a dream. |Merrily, …
6
กราฟ Cayley ของ ASCII
ในขณะที่ทำวิจัยบางอย่างสำหรับความท้าทายที่แตกต่างกันฉันกำหนด, ฉันมาข้ามกราฟเคย์ลีโดยเฉพาะคนนี้ ตั้งแต่ฉันหนึ่งในด้านบน ascii-ศิลปะนักเขียนท้าทายแน่นอนผมจะต้องทำให้ความท้าทายศิลปะ ASCII สำหรับเรื่องนี้ ความท้าทายของคุณคือการสร้างผลงานศิลปะ ASCII ของกราฟ Cayley ของกลุ่มฟรีในเครื่องกำเนิดสองเครื่องดังนี้ + +++ + | + ++-+-++ + | + + | + +++ | +++ + | | | + ++-+----+----+-++ + | | | + +++ | +++ + | + + | + +++ | +++ + …
25
พิมพ์คิวบ์ตาข่ายขนาดที่ระบุ
ท้าทาย เมื่อกำหนดขนาด s ให้พิมพ์ลูกบาศก์สุทธิของขนาดนั้นที่ทำจากสัญลักษณ์แฮช ( #) และช่องว่าง ( ) ตัวอย่าง: 1: # # # # # # 2: # # # # # # # # # # # # # # # # # # # # # # # # 3: # # # # # # # …
28
สร้างตาราง ASCII ขึ้นมาใหม่เป็นตาราง ASCII
บ่อยครั้งในขณะที่ฉันเล่นกอล์ฟฉันจะต้องการทราบว่าค่า ASCII ของอักขระบางตัวคืออะไร หนึ่งในแหล่งข้อมูลที่ชื่นชอบได้อย่างรวดเร็วมองขึ้นทั้งหมดของตัวอักขระ ASCIIเป็นASCIItable.com นี่เป็นภาพที่ดีมากที่ไม่เพียง แต่แสดงตัวอักษร ASCII ที่พิมพ์ได้และค่าของมัน แต่ยังรวมถึงตัวอักษรที่ไม่สามารถพิมพ์ได้และส่วนขยายและค่าเป็นเลขฐานสิบหกฐานแปดและ HTML: ความท้าทายในวันนี้คือการสร้างตาราง ASCII นั้นใหม่เป็นตาราง ASCII แทนภาพ เพื่อให้สิ่งต่าง ๆ ง่ายขึ้นเราจะไม่ใช้ตัวควบคุม (ตัวละครต่ำกว่า 32) และเราจะแสดงเฉพาะค่าทศนิยมและตัวอักษร ในคำอื่น ๆ ความท้าทายของคุณคือการเขียนโปรแกรมเต็มรูปแบบหรือฟังก์ชั่นที่พิมพ์หรือส่งกลับข้อความต่อไปนี้: Dec Chr | Dec Chr | Dec Chr ---------------------------------- 32 Space | 64 @ | 96 ` 33 ! | 65 A | 97 a …
17
ตารางสูตรคูณสำหรับ Cheela
Cheela (จากหนังสือของมังกรไข่โดยโรเบิร์ตแอล Forward) เป็นสิ่งมีชีวิตที่อาศัยอยู่บนพื้นผิวของดาวนิวตรอน ร่างกายของพวกเขาแบนและเป็นวงกลมโดยมีดวงตาทั้งสิบสองตาที่บริเวณรอบนอกดังนั้นพวกเขาจึงใช้ระบบเลขฐาน 12 ในหมู่ Cheela การดูแลลูกฟักและการศึกษาของเด็กเป็นงานที่ทำโดย Old Ones เนื่องจาก Cheela หนุ่มต้องได้รับการสอนวิธีการคูณ Ones Old สามารถใช้ตารางสูตรคูณ งานของคุณคือการสร้างตารางการคูณ12x 12ในฐาน12ดังต่อไปนี้ ตัวอักษรตัวพิมพ์ใหญ่AและBใช้สำหรับตัวเลขที่สอดคล้องกับทศนิยม10 และ11ตามลำดับ 1 2 3 4 5 6 7 8 9 A B 10 2 4 6 8 A 10 12 14 16 18 1A 20 3 6 9 10 13 …
13
ทำงานให้หนักขึ้นทำให้ดีขึ้น
ในการท้าทายนี้เป้าหมายของคุณคือส่งเนื้อเพลงไปที่ Daft Punk's Harder, Better, Faster, Stronger เอาท์พุทข้อความนี้โดยเฉพาะ: Work It Make It Do It Makes Us Harder Better Faster Stronger More Than Hour Our Never Ever After Work Is Over Work It Make It Do It Makes Us Harder Better Faster Stronger More Than Hour Our Never Ever After Work …
30
พิมพ์ต้นคริสต์มาส
ความท้าทาย พิมพ์ต้นคริสต์มาสที่ดีด้วยดาวของตัวเองที่ด้านบนโดยใช้รหัสที่สั้นที่สุด ต้นไม้ดาวเป็นเครื่องหมายดอกจัน ( *) และต้นไม้ทำจาก0ต้นไม้จะต้องมีความสูง 10 แถว ทุกแถวควรมีการย่อหน้าที่ถูกต้องในลักษณะที่แถวก่อนหน้าอยู่กึ่งกลางแถวถัดไป แถวใด ๆ ที่ระบุจะต้องมี 0 0 วินาทีมากกว่าแถวก่อนหน้ายกเว้นแถวแรกนั่นคือดาวฤกษ์และแถวที่สองซึ่งมีเพียง 0 เดียวผลลัพธ์ที่ได้จะเป็นเช่นนี้: * 0 000 00000 0000000 000000000 00000000000 0000000000000 000000000000000 00000000000000000 Tie breakสำหรับต้นไม้สูงปรับขนาดได้โดยไม่มีการเปลี่ยนแปลงซอฟต์แวร์ (ยกเว้นการเปลี่ยนพารามิเตอร์ความสูง) กรุณาวางต้นไม้ผลลัพธ์ของรหัสของคุณด้วย! ลีดเดอร์บอร์ด แสดงตัวอย่างโค้ด var QUESTION_ID=4114,OVERRIDE_USER=73772;function answersUrl(e){return"https://api.stackexchange.com/2.2/questions/"+QUESTION_ID+"/answers?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+ANSWER_FILTER}function commentUrl(e,s){return"https://api.stackexchange.com/2.2/answers/"+s.join(";")+"/comments?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+COMMENT_FILTER}function getAnswers(){jQuery.ajax({url:answersUrl(answer_page++),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){answers.push.apply(answers,e.items),answers_hash=[],answer_ids=[],e.items.forEach(function(e){e.comments=[];var s=+e.share_link.match(/\d+/);answer_ids.push(s),answers_hash[s]=e}),e.has_more||(more_answers=!1),comment_page=1,getComments()}})}function getComments(){jQuery.ajax({url:commentUrl(comment_page++,answer_ids),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){e.items.forEach(function(e){e.owner.user_id===OVERRIDE_USER&&answers_hash[e.post_id].comments.push(e)}),e.has_more?getComments():more_answers?getAnswers():process()}})}function getAuthorName(e){return e.owner.display_name}function process(){var e=[];answers.forEach(function(s){var r=s.body;s.comments.forEach(function(e){OVERRIDE_REG.test(e.body)&&(r="<h1>"+e.body.replace(OVERRIDE_REG,"")+"</h1>")});var a=r.match(SCORE_REG);a&&e.push({user:getAuthorName(s),size:+a[2],language:a[1],link:s.share_link})}),e.sort(function(e,s){var r=e.size,a=s.size;return r-a});var s={},r=1,a=null,n=1;e.forEach(function(e){e.size!=a&&(n=r),a=e.size,++r;var t=jQuery("#answer-template").html();t=t.replace("{{PLACE}}",n+".").replace("{{NAME}}",e.user).replace("{{LANGUAGE}}",e.language).replace("{{SIZE}}",e.size).replace("{{LINK}}",e.link),t=jQuery(t),jQuery("#answers").append(t);var …
12
ฝังเพชร!
ไม่มีไม่ได้นี้ และไม่นี้อย่างใดอย่างหนึ่ง คำถามนี้ไม่เหมือนสิ่งเหล่านั้น เขียนรหัสที่สั้นที่สุดเพื่อพิมพ์ / ส่งคืนผลลัพธ์ต่อไปนี้: /\ /\ /\ / \ / \ / \ / /\ \ / /\ \ / /\ \ / / \ \/ / \ \/ / \ \ \ \ / /\ \ / /\ \ / / \ \/ / \ \/ / …
25
เอาท์พุทบอร์ด Sudoku
ความท้าทายในวันนี้เป็นเรื่องง่าย: โดยไม่ต้องป้อนข้อมูลใด ๆ ออกบอร์ดซูโดกุที่ถูกต้องใด ๆ ในกรณีที่คุณไม่คุ้นเคยกับซูโดกุWikipedia จะอธิบายว่ากระดานที่ถูกต้องควรมีลักษณะอย่างไร : วัตถุประสงค์คือการเติมตาราง 9x9 ด้วยตัวเลขเพื่อให้แต่ละคอลัมน์แต่ละแถวและแต่ละ subgrids เก้า 3 × 3 ที่ประกอบด้วยตาราง (เรียกอีกอย่างว่า "กล่อง", "บล็อก" หรือ "ภูมิภาค") ประกอบด้วย ตัวเลขทั้งหมดตั้งแต่ 1 ถึง 9 ตอนนี้ที่นี่คือสิ่งที่ ... มี6.670.903.752.021.072.936.960 ที่แตกต่างกันกระดานซูโดกุที่ถูกต้อง บางตัวอาจบีบอัดและส่งออกได้ยากในจำนวนไบต์น้อย คนอื่นอาจจะง่ายกว่า ส่วนหนึ่งของความท้าทายนี้คือการหาว่าบอร์ดใดที่สามารถบีบอัดได้มากที่สุดและสามารถแสดงผลได้ในจำนวนไบต์ที่น้อยที่สุด การส่งของคุณไม่จำเป็นต้องแสดงผลบอร์ดเดียวกันทุกครั้ง แต่ถ้าเป็นไปได้หลายเอาต์พุตคุณจะต้องพิสูจน์ว่าทุกผลลัพธ์ที่เป็นไปได้คือบอร์ดที่ถูกต้อง คุณสามารถใช้สคริปต์นี้ (ขอบคุณ Magic Octopus Urn) หรือคำตอบใด ๆ เหล่านี้เพื่อตรวจสอบว่ากริดใดเป็นโซลูชันที่ถูกต้อง มันจะส่งออก[1]สำหรับบอร์ดที่ถูกต้องและสิ่งอื่นใดสำหรับบอร์ดที่ไม่ถูกต้อง ฉันไม่จู้จี้เกินไปกับรูปแบบที่คุณส่งคำตอบของคุณตราบใดที่มันชัดเจนเป็นสองมิติ ตัวอย่างเช่นคุณสามารถส่งออกเมทริกซ์ 9x9, เมทริกซ์ 3x3 …
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.