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

ท้าทาย พิมพ์หรือส่งคืน favicon ของ Exchange Exchange ตามที่ระบุไว้ด้านล่าง: ___________________ / \ --------------------- | | --------------------- | | --------------------- \__________ _____/ | / | / |/ นี่คือรหัสกอล์ฟดังนั้นคำตอบที่สั้นที่สุดในแต่ละภาษาจะเป็นผู้ชนะ

19 code-golf  string  ascii-art  kolmogorov-complexity 

วัตถุประสงค์ สร้างรายการที่มีสัญญาณรบกวนเดิมจากการเคลื่อนไหวที่มีการจัดเรียงการแทรกเพื่อจัดเรียง รายการต้นฉบับจะมีตัวเลขทั้งหมดตั้งแต่0ถึงN-1(รวม) โดยที่Nขนาดของอินพุต อินพุต รายการที่มีการเคลื่อนไหวที่จำเป็นเพื่อเรียงลำดับรายการ แต่ละค่าแสดงถึงจำนวนช่องที่แทนที่ด้วยหมายเลขเดิม (สัญญาณรบกวน) ที่จะอยู่ในตำแหน่งที่ถูกต้องโปรดทราบว่ากระบวนการนี้มาจากด้านซ้ายไปทางขวา ค่าที่ตำแหน่ง (ดัชนี 0) iในรายการอินพุตจะอยู่ระหว่าง0และiรวม คุณไม่จำเป็นต้องจัดการอินพุตที่ไม่ถูกต้องพฤติกรรมใด ๆ เป็นที่ยอมรับในกรณีนี้ (เกิดความผิดพลาดวนซ้ำไม่สิ้นสุด ฯลฯ ) เอาท์พุต รายการที่มีสัญญาณรบกวน ทีละขั้นตอนในการสร้างการเคลื่อนไหว Scrambled List | Moves to sort [4,0,2,1,3,5] | [0, , , , , ] #4 stay in place [4,0,2,1,3,5] | [0,1, , , , ] #0 is moved …

19 code-golf  array-manipulation  code-golf  code-golf  animation  code-golf  restricted-source  code-golf  java  code-golf  decision-problem  graph-theory  code-golf  conversion  electrical-engineering  code-golf  ascii-art  code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 

สามเหลี่ยมเพนโรสยังเป็นที่รู้จักในฐานะ tribar เพนโรสหรือ tribar เป็นไปไม่ได้เป็นวัตถุเป็นไปไม่ได้ เป้าหมายในการท้าทายนี้คือการแสดงสามเหลี่ยมเพนโรสในไม่กี่ไบต์ที่เป็นไปได้ ที่มา: Wikipedia กฎ: คุณต้องแสดงสามเหลี่ยม Penrose แบบดิจิทัลหลังจากสร้างมัน พวกเขาจะต้องดูเหมือนกับภาพด้านบนของหน้า wiki (แหล่งที่มาด้านบน) โดยไม่ต้องแสดงภาพโดยตรง ภาพเดียวกันที่มีชุดรูปแบบสีเดียวกันจะต้องแสดงในขนาดอย่างน้อย 400x400 ควรแม่นยำที่สุดเท่าที่จะทำได้ ขอให้โชคดีและสนุก!

19 code-golf  kolmogorov-complexity  graphical-output 

แผ่นป้ายสำริดในฐานของอนุสาวรีย์เทพีเสรีภาพแสดงบทกวี " The New ยักษ์ใหญ่ " โดยเอ็มม่าลาซารัสส่วนที่อ่าน: ให้ฉันเหนื่อยยากจนของ ฝูง huddled ของคุณโหยหาที่จะหายใจฟรี ปฏิเสธอนาถของฝั่งกำเนิดของคุณ ส่งคนจรจัดที่วุ่นวายให้ฉัน ฉันยกโคมไฟของฉันไปที่ประตูทอง! ในการทำให้บทกวีในส่วนนี้ง่ายขึ้นสำหรับความท้าทายนี้เราจะทำทุกอย่างให้เป็นตัวพิมพ์ใหญ่และแทนที่บรรทัดใหม่ด้วยเครื่องหมายทับ ( /) โดยใช้เครื่องหมายจุลภาคและเครื่องหมายวรรคตอนอื่น ๆ ดังนี้: GIVE ME YOUR TIRED, YOUR POOR,/YOUR HUDDLED MASSES YEARNING TO BREATHE FREE,/THE WRETCHED REFUSE OF YOUR TEEMING SHORE./SEND THESE, THE HOMELESS, TEMPEST-TOST TO ME,/I LIFT MY LAMP BESIDE THE GOLDEN …

19 code-golf  string  kolmogorov-complexity  integer 

ความท้าทายนี้คือการส่งออกไปยังอาคาร, หน้าต่าง, ผ้าใบหรือหน้าจอตัวเลขรวมถึง 10 แต่ละตัวเลขที่ส่งออกจะต้องแสดงเป็น nybble ที่มีความกว้าง 4 บิตดังนั้นศูนย์จะต้องแสดงเป็น0000เป็นต้น คุณสามารถแยกแต่ละหมายเลขที่ส่งออกด้วยช่องว่างเครื่องหมายจุลภาคหรือการขึ้นบรรทัดใหม่ ทางออกที่เล็กที่สุดชนะ แต่ตัวเลขสามารถแสดงในลำดับใดก็ได้ที่คุณต้องการตราบใดที่ไม่มีหมายเลขซ้ำในลำดับของคุณ รายการในภาษาไบนารีระดับต่ำไม่จำเป็นต้องกังวลเกี่ยวกับตัวคั่นช่องว่างหรือเครื่องหมายจุลภาคถ้ามันเป็นไปไม่ได้ที่จะส่งออกด้วยเครื่องหมายจุลภาคหรือช่องว่างสีขาว (เช่นเอาท์พุทมาตรฐานถูก จำกัด ไว้ที่ไบนารีเท่านั้นหรือโซลูชั่นของคุณ เช่นKIM-1ซึ่งมีจอแสดงผลดิจิตอล จำกัด )

19 code-golf  kolmogorov-complexity  binary 

ฉันเพิ่งเล่นเกมกระดานขออภัย! กับบางคนและฉันรู้ว่าฉันสามารถท้าทายความสนใจที่น่าสนใจบางอย่างได้ อันนี้ค่อนข้างเรียบง่าย คุณงานเป็นเพียงการออกASCII ศิลปะรุ่นของคณะกรรมการขอโทษวางชิ้นที่ผมบอกให้คุณ รายละเอียด อันดับแรกนี่คือภาพของขออภัยจริงๆ ! คณะกรรมการสำหรับการอ้างอิง: กระดานว่างเปล่าดูเหมือนว่า: # > - - o # # # # > - - - o # # # # S v o # H # # # # # | | # | | # S o | # # ^ …

19 code-golf  ascii-art  kolmogorov-complexity  board-game 

ได้รับแรงบันดาลใจจากการเปิดหนังสือ What-If อินพุตเป็นสี่เหลี่ยมผืนผ้าของช่องว่างในรูปของสตริงรายการของสตริง ฯลฯ โดยมีวัตถุที่ทำจาก#ภายใน: ######## # # ######## ### #### ### #### ### วัตถุจะไม่ตัดกันไม่สัมผัสสี่เหลี่ยม วัตถุนุ่มถูกกำหนดให้เป็นวัตถุที่ไม่ได้#อยู่ตรงกลางและเป็นเพียงเส้นขอบวัตถุแข็งคือวัตถุที่เต็มไป วัตถุที่มีความกว้างหรือความสูง<=2ถือว่ายาก วัตถุทั้งหมดมีความแข็งหรืออ่อน หากมีวัตถุแข็งมากขึ้นในการป้อนข้อมูลการส่งออก"Hard"ถ้ามากขึ้นนุ่มผลผลิต"Soft"ถ้าพวกเขามีค่าเท่ากัน, "Equal"เอาท์พุท นี่คือรหัส - กอล์ฟดังนั้นรหัสที่สั้นที่สุดในหน่วยไบต์ชนะ! กรณีทดสอบ กรณีเหล่านี้ไม่ได้ป้อนข้อมูลเต็ม แต่ควรระบุว่าแต่ละวัตถุควรเป็นอย่างไร การป้อนข้อมูลจริงจะเป็นแบบ ascii-art ที่ด้านบนของคำถาม ยาก # #### ## ## ########## ########## ########## อ่อนนุ่ม ### # # ### ################### # # # # # # ################### …

19 code-golf  ascii-art  counting  code-golf  number  grid  decision-problem  chess  code-golf  grid  graph-theory  chess  code-golf  math  geometry  code-golf  arithmetic  roman-numerals  fastest-code  code-golf  math  geometry  code-golf  string  cryptography  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 

ระบุชื่อของไซต์สแต็ก Exchange ที่ยังไม่มีการออกแบบของตัวเองตัดสินใจว่ามีกี่อักขระ ASCII (ไม่ใช่ ASCII ที่นับรวมกัน) ที่ไอคอน รหัสของคุณควรแยกความแตกต่าง 4 กรณีเหล่านี้: 1 ตัวละคร: Astronomy Beer Freelancing Health History Law Music: Practice & Theory Parenting The Great Outdoors Writers 2 ตัวอักษร: 3D Printing Amateur Radio Biblical Hermeneutics Bitcoin Board & Card Games Buddhism Chinese Language Coffee Community Building Computational Science Computer …

19 code-golf  kolmogorov-complexity  classification 

พิจารณาการเปลี่ยนแปลงของค่าจำนวนเต็มจากไป1 Nเช่นตัวอย่างนี้สำหรับN = 4: [1, 3, 4, 2] เราจะถือว่ารายการนี้เป็นวงจรเช่นนั้น1และ2ได้รับการปฏิบัติเหมือนติดกัน ปริมาณหนึ่งที่เราสามารถคำนวณได้สำหรับรายการดังกล่าวคือผลต่างกำลังสองรวมของค่าที่อยู่ติดกัน: (1-3)² + (3-4)² + (4-2)² + (2-1)² = 10 Nงานของคุณคือการหาการเปลี่ยนแปลงซึ่งจะเพิ่มปริมาณนี้ให้เป็นจำนวนเต็มบวก ในกรณีของN = 4ตัวอย่างข้างต้นจะไม่เหมาะสมที่สุด (อันที่จริงแล้วเป็นเพียงเล็กน้อย) เราสามารถบรรลุผลต่างกำลังสองรวม18กับการเปลี่ยนแปลงต่อไปนี้ (รวมถึงการเปลี่ยนแปลงอื่น ๆ ): [1, 4, 2, 3] อัลกอริทึมของคุณต้องทำงานในเวลาพหุนาม (จากN) โดยเฉพาะอย่างยิ่งคุณไม่สามารถคำนวณความแตกต่างยกกำลังสองทั้งหมดของพีชคณิตทั้งหมดได้ คุณสามารถเขียนโปรแกรมหรือฟังก์ชั่น, รับอินพุตผ่าน STDIN (หรือทางเลือกที่ใกล้เคียงที่สุด), อาร์กิวเมนต์บรรทัดคำสั่งหรืออาร์กิวเมนต์ของฟังก์ชันและส่งผลลัพธ์ผ่าน STDOUT (หรือทางเลือกที่ใกล้เคียงที่สุด), ค่าส่งคืนของฟังก์ชันหรือพารามิเตอร์ ผลลัพธ์อาจอยู่ในรูปแบบรายการแบบแบนหรือแบบสตริงที่สะดวกใด ๆ คุณอาจเลือกที่จะกลับรายการที่มีค่าจาก0การN-1แทนไป1N ใช้กฎมาตรฐานของกอล์ฟ ทดสอบข้อมูล มีวิธีการวิเคราะห์ที่ดีสำหรับปัญหานี้ เช่นโซลูชันที่ถูกต้องทั้งหมดN …

19 code-golf  array-manipulation  permutations  restricted-complexity  code-golf  geometry  grid  code-golf  string  sorting  code-golf  simulation  code-golf  string  code-golf  arithmetic  code-golf  sorting  code-golf  string  code-golf  sorting  code-golf  interpreter  code-golf  number  kolmogorov-complexity  natural-language  conversion  code-golf  random  internet  code-golf  board-game  code-golf  number  sequence  code-golf  math  number  code-challenge  image-processing  classification  test-battery  code-golf  ascii-art  code-golf  tips  code-golf  arithmetic  code-golf  tips  code-golf  tips  javascript  code-golf  array-manipulation  code-golf  ascii-art  code-golf  string  binary  code-golf  arithmetic  linear-algebra  matrix  code-golf  sequence  code-golf  math  number  arithmetic  code-golf  primes  code-golf  math  code-golf  array-manipulation  counting  code-golf  arithmetic  code-golf  quine  code-generation  polyglot  code-golf  math  kolmogorov-complexity  trigonometry  code-golf  string  encryption 

เขียนโค้ด JavaScript ที่เรียกใช้alertด้วยอาร์เรย์ที่มีหมายเลข Fibonacci 50 หมายเลขแรกตามลำดับ คุณสามารถใช้อักขระต่อไปนี้+!()[]เท่านั้น: เป็นข้อมูลอ้างอิงรหัสของคุณจะต้องมีหน้าที่เท่ากับดังต่อไปนี้: var fib = [], a = 1, b = 1; for (var _ = 0; _ < 50; _++) { fib.push(a); var t = a; a = b; b = t + a; } alert(fib); คุณอาจจะไม่คิดเนื้อหาใด ๆ บนหน้าเว็บ - about:blankโปรแกรมของคุณจะถูกเรียกใช้ในคอนโซลบน คุณไม่สามารถ 'โกง' …

19 code-golf  kolmogorov-complexity  restricted-source  javascript  fibonacci 

สำหรับคำที่คล้ายกันทั้งเก้าคำนี้ให้กำหนดหมายเลข 1-9 ด้วยวิธีใดก็ได้ตามที่คุณต้องการ: though through thorough Thoreau throw threw trough tough troll เขียนโปรแกรมที่ใช้ในสตริง หากอินพุตเป็นหนึ่งในเก้าคำเหล่านี้ให้ป้อนหมายเลขที่คุณกำหนดไว้ หากอินพุตไม่ใช่คำใดคำหนึ่งข้างต้นโปรแกรมอาจทำสิ่งใดก็ได้ (รวมถึงข้อผิดพลาดหรือวนซ้ำตลอดไป) คำนั้นต้องตรงตามตัวพิมพ์เล็กและใหญ่เช่นThoreauควรสร้างตัวเลขตั้งแต่ 1-9 แต่thoreauจะไม่เหมือนกัน ตัวอย่าง สมมติว่าคุณกำหนดหมายเลขดังต่อไปนี้: though 9 through 2 thorough 7 Thoreau 6 throw 3 threw 5 trough 4 tough 1 troll 8 จากนั้นเมื่อtoughมีการป้อนข้อมูล1ควรจะออก ควรป้อนข้อมูล เมื่อใด ควรป้อนข้อมูล เมื่อใด . . . ควรป้อนข้อมูล เมื่อใดthrough2throw3though9 อินพุตอื่นทั้งหมดอาจทำอะไรก็ได้ …

19 code-golf  kolmogorov-complexity 

พิจารณารูปแบบบัตรเล่น 15 ASCII เหล่านี้(เอซผ่านโจ๊กเกอร์และด้านหลัง) ซึ่งXเป็นตัวยึดตำแหน่งสำหรับสัญลักษณ์สูท : (ดูดีขึ้นโดยเว้นระยะบรรทัดน้อยกว่า) ------------- ------------- ------------- ------------- ------------- ------------- ------------- ------------- ------------- ------------- ------------- ------------- ------------- ------------- ------------- |AX | |2X | |3X | |4X | |5X | |6X | |7X | |8X | |9X | |10X | |JX | |QX | |KX | |J | …

19 code-golf  ascii-art  kolmogorov-complexity 

รูปภาพของฉันร่างความท้าทายนี้ด้วยทักษะการวาดขั้นสูงของฉัน พื้นหลัง สงคราม Stickman เกิดขึ้นนานมาแล้วเมื่อเผ่าพันธุ์ที่โดดเด่นของโลกไม่ได้ทำอะไรเลยนอกจากเกาะติด นักประวัติศาสตร์รู้สึกเสียใจที่ไม่มีช่างทาสีหรือกล้องถ่ายรูปมาก่อนเราสามารถใช้ภาพบางส่วนของสงครามในหนังสือประวัติศาสตร์ของวันนี้ นั่นคือสิ่งที่พลังการเข้ารหัสของคุณมีประโยชน์ Stickmen นั้นถูกดึงออกมาได้ง่ายมากและนักประวัติศาสตร์ก็สามารถค้นหาข้อมูลบางอย่างเกี่ยวกับจำนวนของ stickmen ที่ต่อสู้กับสงคราม ตอนนี้ก็ขึ้นอยู่กับคุณแล้วที่จะสร้างภาพของช่วงเวลาที่เหมาะสมก่อนที่สงครามจะเริ่มขึ้น! นี่คือ stickmen ผู้กล้าหาญที่เกี่ยวข้องในสงคราม: โอ | / | \ / | | / \ Swordsman โอเอ / | \ | | | / \ | พลหอก . .' * * * * 'O * '\ | / . | …

19 code-golf  ascii-art  kolmogorov-complexity 

นี้จะเกี่ยวข้องกับการสัมผัสในการแสวงหาของฉันที่จะคิดค้นการเขียนโปรแกรมภาษาลึกลับ ตารางของเลขฐานสอง 0 .. 15 สามารถนำมาใช้ในการใช้งานฟังก์ชั่นยูนิเวอร์แซลไบนารีโดยใช้การจัดทำดัชนี กำหนดอินพุต 1 บิตสองตัว X และ Y ฟังก์ชันที่เป็นไปได้ทั้ง 16 ฟังก์ชันสามารถเข้ารหัสใน opcode 4 บิต X Y F|0 1 2 3 4 5 6 7 8 9 A B C D E F - - - - - - - - - - - - - - …

19 code-golf  kolmogorov-complexity 

เมื่อโทรออกต่างประเทศหมายเลขโทรศัพท์จะถูกนำหน้าด้วยรหัสที่ระบุว่าประเทศนั้นตั้งอยู่ที่ใดรหัสเหล่านี้เป็นรหัสนำหน้าซึ่งหมายความว่าไม่มีรหัสใดเป็นรหัสนำหน้าของอีกประเทศหนึ่ง ตอนนี้ก่อนหน้านี้วันนี้คุณไม่ได้รับสายและคุณอยากรู้ว่าการโทรนั้นมาจากไหน ดังนั้นคุณต้องการค้นหารหัสโทร แต่เป็นรหัสคำนำหน้าคุณไม่แน่ใจว่าจะจบที่ไหนดังนั้นคุณตัดสินใจที่จะเขียนโปรแกรมเพื่อแยกรหัสการโทรออกจากหมายเลขที่เหลือ อินพุต เป็น input 0-9คุณจะได้รับสตริงที่ประกอบด้วยตัวเลข ตัวเลขสองสามตัวแรกจะเป็นหนึ่งในรหัสโทรศัพท์ของประเทศที่ระบุไว้ด้านล่าง (ซึ่งหมายความว่าจะไม่มีหลักแรกเลย0) หลังจากรหัสโทรประเทศส่วนที่เหลือของอินพุตจะมีตัวเลขเป็นศูนย์หรือมากกว่าในลำดับใด ๆ - ไม่ใช่รับประกันว่าจะเป็นหมายเลขโทรศัพท์ที่ถูกต้อง โปรแกรมของคุณจะต้องสามารถจัดการอินพุตที่มีอย่างน้อย 15 หลัก เอาท์พุต โปรแกรมของคุณควรส่งออกรหัสการโทรประเทศที่ไม่ซ้ำใครซึ่งเป็นส่วนนำหน้าของหมายเลข ผลลัพธ์ที่ถูกต้องมีดังนี้: 1 20 211 212 213 216 218 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 …

19 code-golf  string  kolmogorov-complexity  subsequence