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

คำถาม Given the atomic number of an elementในช่วง [1-118] เอาต์พุตgroup and period, ขององค์ประกอบนั้นตามที่กำหนดโดยตารางธาตุต่อไปนี้ สำหรับองค์ประกอบในซีรี่ส์ Lanthanide และ Actinide (ช่วง [57-71] และ [89-103]) คุณควรกลับไปLหา Lanthanides และAActinides แทน คุณสามารถเขียนโปรแกรมหรือฟังก์ชั่นและใช้วิธีการมาตรฐานของเราในการรับอินพุตและให้เอาต์พุต คุณอาจใช้ภาษาการเขียนโปรแกรมใด ๆแต่โปรดทราบว่าช่องโหว่เหล่านี้เป็นสิ่งต้องห้ามตามค่าเริ่มต้น [ที่มา] กรณีทดสอบ เนื่องจากมีอินพุตที่เป็นไปได้เพียง 118 รายการรายการทั้งหมดของอินพุตและเอาต์พุตที่คาดหวังจึงเป็นรายการด้านล่าง สร้างด้วยมือแจ้งให้เราทราบหากมีข้อผิดพลาด! 1,1,1 2,18,1 3,1,2 4,2,2 5,13,2 6,14,2 7,15,2 8,16,2 9,17,2 10,18,2 11,1,3 12,2,3 13,13,3 14,14,3 15,15,3 16,16,3 …

24 code-golf  kolmogorov-complexity  chemistry 

งานของคุณคือการพิมพ์ข้อความที่แน่นอนนี้: אבגדהוזחטיכךלמםנןסעפףצץקרשת (คุณได้รับอนุญาตให้พิมพ์บรรทัดใหม่ต่อท้าย) การแฮชของ SHA256 ของการเข้ารหัส UTF-8 ของข้อความ: 0ab6f1e0bf216a0db52a4a5a247f95cba6f51496de7a24dfd01f3985dfcf6085 การเข้ารหัส Base64: 15DXkdeS15PXlNeV15bXl9eY15nXm9ea15zXnted16DXn9eh16LXpNej16bXpden16jXqdeq กฎระเบียบ คุณไม่สามารถใช้ builtin ในการแสดงผลข้อความนี้ ช่องโหว่มาตรฐานไม่ได้รับอนุญาต นี่คือรหัสกอล์ฟดังนั้นคำตอบที่สั้นที่สุดชนะ โชคดี!

24 code-golf  kolmogorov-complexity  unicode 

งาน งานของคุณคือการพิมพ์ข้อความที่แน่นอนนี้: A BCD EFGHI JKLMNOP QRSTUVWXY ZABCDEFGHIJ KLMNOPQRSTUVW XYZABCDEFGHIJKL MNOPQRSTUVWXYZABC DEFGHIJKLMNOPQRSTUV WXYZABCDEFGHIJKLMNOPQ RSTUVWXYZABCDEFGHIJKLMN OPQRSTUVWXYZABCDEFGHIJKLM NOPQRSTUVWXYZABCDEFGHIJKLMN OPQRSTUVWXYZABCDEFGHIJKLMNOPQ RSTUVWXYZABCDEFGHIJKLMNOPQRSTUV WXYZABCDEFGHIJKLMNOPQRSTUVWXYZABC DEFGHIJKLMNOPQRSTUVWXYZABCDEFGHIJKL MNOPQRSTUVWXYZABCDEFGHIJKLMNOPQRSTUVW XYZABCDEFGHIJKLMNOPQRSTUVWXYZABCDEFGHIJ KLMNOPQRSTUVWXYZABCDEFGHIJKLMNOPQRSTUVWXY ZABCDEFGHIJKLMNOPQRSTUVWXYZABCDEFGHIJKLMNOP QRSTUVWXYZABCDEFGHIJKLMNOPQRSTUVWXYZABCDEFGHI JKLMNOPQRSTUVWXYZABCDEFGHIJKLMNOPQRSTUVWXYZABCD EFGHIJKLMNOPQRSTUVWXYZABCDEFGHIJKLMNOPQRSTUVWXYZA BCDEFGHIJKLMNOPQRSTUVWXYZABCDEFGHIJKLMNOPQRSTUVWXYZ รายละเอียด คุณสามารถทำได้ด้วยตัวพิมพ์เล็กทั้งหมดแทนตัวพิมพ์ใหญ่ทั้งหมด ขึ้นบรรทัดใหม่ที่ส่วนท้ายของสามเหลี่ยมที่ได้รับอนุญาต ช่องว่างต่อท้ายหลังจากแต่ละบรรทัดได้รับอนุญาต คุณต้องพิมพ์ไปที่ STDOUT แทนการส่งออกอาเรย์ของสตริง เกณฑ์การให้คะแนน นี่คือรหัสกอล์ฟ โปรแกรมที่มีจำนวนไบต์ต่ำสุดที่ชนะ

24 code-golf  ascii-art  kolmogorov-complexity 

เขียนโปรแกรมหรือฟังก์ชั่นโดยไม่มีอินพุตที่พิมพ์หรือส่งคืนสตริงนี้เป็น24 ชั่วโมงและ12 ชั่วโมง : 00:00 12:00am 01:00 1:00am 02:00 2:00am 03:00 3:00am 04:00 4:00am 05:00 5:00am 06:00 6:00am 07:00 7:00am 08:00 8:00am 09:00 9:00am 10:00 10:00am 11:00 11:00am 12:00 12:00pm 13:00 1:00pm 14:00 2:00pm 15:00 3:00pm 16:00 4:00pm 17:00 5:00pm 18:00 6:00pm 19:00 7:00pm 20:00 8:00pm 21:00 9:00pm 22:00 10:00pm …

24 code-golf  string  kolmogorov-complexity  arithmetic  date 

ภารกิจนั้นง่ายมากเมื่อได้รับอินพุตเอาต์พุตหนึ่งในเกลียวต่อไปนี้: Input = 1ให้เกลียวด้วยตัวอักษรAเริ่มต้นที่มุมซ้ายบน: A B C D E F T U V W X G S 5 6 7 Y H R 4 9 8 Z I Q 3 2 1 0 J P O N M L K Input = 2ให้เกลียวด้วยตัวอักษรAเริ่มต้นที่มุมขวาบน: P Q R S T A O …

24 code-golf  string  kolmogorov-complexity  grid 

ห่วงบอร์เป็นชุดอยากรู้อยากเห็นของสามวงกลมเชื่อมโยงดังกล่าวว่าการกำจัดของหนึ่งของพวกเขาใด ๆ ที่จะยกเลิกการเชื่อมโยงอื่น ๆ ที่สอง: คุณสามารถทำให้ชุดสำหรับตัวคุณเองด้วยแถบยางคู่และแหวน ด้วยแถบยางมากขึ้นมันเป็นเรื่องง่ายที่จะทำให้การใด ๆ ที่เชื่อมโยง Brunnian เขียนโปรแกรมหรือฟังก์ชั่นที่ส่งออก (พิมพ์หรือส่งคืน) การเป็นตัวแทน ASCII-art ของวงแหวน Borromean นี้: +-----+ | | +-----+ | | | | | | +-|---+ | | | | | | | | | +-|---+ | | | | +-|---+ | | | +-----+ บรรทัดอาจมีช่องว่างต่อท้ายและอาจมีการขึ้นบรรทัดใหม่ รหัสที่สั้นที่สุดในหน่วยไบต์ชนะ

24 code-golf  ascii-art  kolmogorov-complexity 

หนึ่งในของเล่นที่ชื่นชอบของเด็กของฉันเป็นชุดเช่นนี้ จริงๆแล้วมันเป็นของเล่นโปรดของฉัน - ฉันเล่นกับมันมาแล้ว นี่คือหนึ่ง: เขียนโปรแกรมหรือฟังก์ชั่นที่ใช้การวาดเส้น ASCII เป็นอินพุตและตัดสินใจว่าจะพับลงในคิวบ์หรือไม่ อินพุต ข้อมูลจะประกอบด้วย hexomino หนึ่งตัวที่สร้างขึ้นจากสี่เหลี่ยมแบบนี้: +-+ | | +-+ ตัวอย่างเช่น heximino อินพุตที่ถูกต้องคือ: +-+ | | +-+-+-+-+ | | | | | +-+-+-+-+ | | +-+ เอาท์พุต ค่าความจริงหาก hexomino สามารถพับลงในคิวบ์หรือ ค่าความผิดพลาดเป็นอย่างอื่น เพื่อช่วยเราทำงานนิดหน่อยวิกิพีเดียมีกราฟิกที่ดีของ: 35 hexominoes ทั้งหมด: Hexominoes ทั้ง 11 ตัวที่พับเป็นลูกบาศก์: หมายเหตุ อินพุต hexominoes อาจมีการหมุนหรือการสะท้อนใด ๆ …

24 code-golf  ascii-art  kolmogorov-complexity  geometry 

ISO 3166-1เป็นมาตรฐานที่กำหนดรหัสประเทศทั้งหมด รหัสตัวอักษรสองตัวที่รู้จักกันดี (US, GB, JP และอื่น ๆ ) เรียกว่ารหัส Alpha-2 ด้วยตัวอักษรสองตัวมีเพียง 26 2 = 676 รหัสที่เป็นไปได้ซึ่งสามารถจัดเรียงอย่างเป็นตาราง ตารางนี้มีประโยชน์เป็นภาพรวมเพื่อดูว่ามีการใช้รหัสใดถูกสงวนไว้ ฯลฯ ความท้าทายนี้ง่ายมาก: คุณจะพิมพ์รหัสที่กำหนดทั้งหมดของกริดนี้ไปยัง STDOUT โดยใช้ ASCII ธรรมดาดังที่แสดงด้านล่าง: AA AC AD AE AF AG AI AL AM AN AO AP AQ AR AS AT AU AW AX AZ BA BB BD BE BF …

24 code-golf  kolmogorov-complexity 

ฉันมีงานง่าย ๆ ที่ควรใช้งานได้ง่ายโดยใช้รหัส เป้าหมายของคุณคือการเขียนโปรแกรมที่จะส่งออกเวลาที่เขียนในภาษาสเปนให้เวลาในรูปแบบ HH: MM หลายคนคงไม่รู้ว่าจะทำอย่างไรดังนั้นฉันจะทำอย่างละเอียด เวลาในสเปนค่อนข้างสมเหตุสมผล มันมักจะตามรูปแบบของ "Es la / Son las (ชั่วโมง) y (นาที)" ชั่วโมงอยู่ในรูปแบบ 12 ชั่วโมงและ "Es la" จะใช้เฉพาะในกรณีที่ชั่วโมงคือ 1 (เช่นหนึ่งนาฬิกา) นาทีเป็นเรื่องราวที่แตกต่าง หากนาทีน้อยกว่า 30 แสดงว่าเป็นนาทีดังที่แสดงไว้ด้านบน อย่างไรก็ตามถ้านาทีมากกว่า 30 แสดงว่าชั่วโมงนั้นถูกปัดขึ้นและนาทีจะถูกลบออก ตัวอย่างเช่น 7:35 แปลเป็น "8 ชั่วโมงลบ 25 นาที" ตัวอย่างเพิ่มเติมจะได้รับด้านล่าง รายการหมายเลขสเปนที่มีความจำเป็นที่สามารถพบได้ที่นี่ มีสำเนียงอยู่บ้าง แต่ก็ไม่จำเป็น หมายเหตุ:แหล่งข้อมูลบอกว่า "uno" แต่เพื่อให้ถูกต้องตามหลักไวยากรณ์ควรเป็น "una" สิ่งนี้จะไม่ส่งผลกระทบต่อคำตอบใด ๆ หมายเหตุ …

24 code-golf  kolmogorov-complexity  date 

มันได้รับการพิสูจน์แล้วว่าต่อไปนี้ 13 ตารางวังกระเบื้องเสมอกระเบื้องเครื่องบินaperiodically ซึ่งหมายความว่าเมื่อสี่เหลี่ยมถูกจัดเรียงในตารางที่มีด้านข้างทั้งหมดมีสีเดียวกันการแปลของรูปแบบจะไม่ตรงกับตัวเอง เราจะเป็นตัวแทนของแต่ละกระเบื้อง textually โดยตาราง 3 × 3 ที่เต็มไปด้วยช่องว่างที่ศูนย์และมุมและตัวเลข 1 ถึง 5 แทนสีแดง, เขียว, น้ำเงิน, เหลือง, เทา, ที่ขอบ: 2 2 2 1 1 1 4 3 2 2 4 3 2 1 2 1 3 2 3 2 1 3 1 3 2 4 4 4 4 4 …

24 code-golf  graphical-output  kolmogorov-complexity  geometry  tiling 

เพื่อเป็นเกียรติแก่วันสตาร์วอร์สให้เขียนโปรแกรมเพื่อแสดงข้อความต่อไปนี้การเลื่อนเหมือนสตาร์วอร์สเปิดการรวบรวมข้อมูล : It is a period of civil war. Rebel spaceships, striking from a hidden base, have won their first victory against the evil Galactic Empire. During the battle, Rebel spies managed to steal secret plans to the Empire's ultimate weapon, the Death Star, an armored space station with enough …

24 code-golf  graphical-output  kolmogorov-complexity  animation 

เมื่อคุณแก้ไขโพสต์ใน SE การแก้ไขเพิ่มเติมใด ๆ ภายในระยะเวลาผ่อนผัน 5 นาทีจะถูกรวมเข้าไปด้วย ระบุจำนวนครั้งที่คุณแก้ไขโพสต์นับการแก้ไขที่ไม่อยู่ในช่วงผ่อนผัน [0,3,4,7,9,10,11,12]สมมติว่าคุณแก้ไขในนาที ผลลัพธ์นี้มีการแก้ไข 3 ครั้ง[0,7,12]พร้อมกับส่วนที่เหลือเกิดขึ้นในช่วงเวลาผ่อนผัน 0: [3,4] 7: [9,10,11] 12: [] การแก้ไขครั้งแรกคือเวลา 0 การแก้ไขที่ 3 และ 4 อยู่ภายในระยะเวลาผ่อนผัน 5 นาทีและไม่ต้องนับ การแก้ไขที่สองคือที่นาทีที่ 7 การแก้ไขที่นาทีที่ 9, 10, 11 อยู่ในระยะเวลาผ่อนผัน การแก้ไขที่สามในเวลา 12 นาทีผ่านพ้นช่วงเวลาผ่อนผัน 5 นาทีเริ่มต้นที่นาทีที่ 7 ดังนั้นผลลัพธ์คือ 3 รายการเวลาในหน่วยนาทีจะเป็นรายการจำนวนเต็มที่เพิ่มขึ้น หมายเลขแรกจะเป็น 0 เสมอสำหรับการโพสต์ครั้งแรกซึ่งเรานับเป็นการแก้ไข กรณีทดสอบ: [0] [0,3,5,7] [0,3,4,7,9,10,11,12] …

23 code-golf  sequence  counting  subsequence  code-golf  arithmetic  code-golf  string  interpreter  code-golf  number  sequence  code-golf  quine  code-golf  sequence  code-golf  ascii-art  kolmogorov-complexity  alphabet  code-golf  kolmogorov-complexity  code-golf  string  code-golf  string  kolmogorov-complexity 

วันเกิดของฉันคือหนึ่งเดือนและนี่เป็นเค้กแสนอร่อยชิ้นหนึ่ง .-""-. .-" "-. |""--.. "-. | ""--.. "-. |""--.. ""--..\ | ""--.. | | ""--..| ""--.. | ""--.. | ""--..| ในจำนวนไบต์น้อยที่สุดสร้างเค้กชิ้นนี้ให้ฉัน คุณสามารถพิมพ์ไปที่ STDOUT หรือส่งคืนเป็นผลลัพธ์ของฟังก์ชัน สามารถยอมรับช่องว่างที่ไม่เกี่ยวข้องใด ๆ ได้ตราบใดที่อักขระมีการจัดเรียงอย่างเหมาะสม กฎและ I / O ไม่มีอินพุต การส่งออกจะได้รับโดยวิธีการที่สะดวกใด ๆ ยอมรับได้ทั้งโปรแกรมหรือฟังก์ชั่น ช่องโหว่มาตรฐานเป็นสิ่งต้องห้าม นี่คือรหัส - กอล์ฟเพื่อให้ใช้กฎการเล่นกอล์ฟตามปกติทั้งหมดและรหัสที่สั้นที่สุด (เป็นไบต์) ชนะ

23 code-golf  ascii-art  kolmogorov-complexity 

Palindrome เป็นคำที่ตรงกันข้ามกัน ขณะนี้มีคำบางคำที่อาจมีลักษณะเหมือน palindromes แต่ไม่ใช่ ยกตัวอย่างเช่นพิจารณาคำ sheesh, sheeshไม่ palindrome เพราะเป็นสิ่งที่ตรงกันข้ามของมันhseehsซึ่งเป็นที่แตกต่างกัน แต่ถ้าเราพิจารณาให้เป็นตัวอักษรเดียวแล้วก็กลับเป็นsh sheeshคำชนิดนี้เราจะเรียกว่าเซมิโคลอน โดยเฉพาะคำหนึ่งคำคือกึ่ง Palindrome หากเราสามารถแบ่งคำนั้นออกเป็นชิ้น ๆ จำนวนหนึ่งเช่นเมื่อคำสั่งของชิ้นนั้นกลับคำเดิมจะเกิดขึ้น (สำหรับsheeshชิ้นส่วนเหล่านั้นsh e e sh) เราจะต้องไม่มีชิ้นที่มีตัวอักษรจากครึ่งทั้งสองของคำ (มิฉะนั้นทุกคำจะเป็นกึ่ง Palindrome) ตัวอย่างเช่นrearไม่ใช่กึ่ง Palindrome เพราะr ea rมีอัน ( ea) ที่มีตัวอักษรจากทั้งสองด้านของคำเดิม เราพิจารณาอักขระกลางในคำที่มีความยาวคี่ให้อยู่ด้านใดด้านหนึ่งของคำดังนั้นสำหรับคำที่มีความยาวคี่อักขระกลางจะต้องอยู่ในกลุ่มของมันเสมอ งานของคุณจะทำรายการของจำนวนเต็มบวกและตรวจสอบว่าพวกเขาเป็นกึ่ง Palindrome รหัสของคุณควรส่งออกค่าไม่เท่ากันที่สอดคล้องกันสองค่าหนึ่งค่าหากอินพุตเป็นแบบกึ่ง Palindrome และอีกค่าหนึ่ง อย่างไรก็ตามลำดับไบต์ของรหัสของคุณจะต้องเป็นกึ่ง palindrome-ตัวเอง คำตอบจะได้คะแนนเป็นไบต์ด้วยจำนวนไบต์ที่น้อยลง การทดสอบกรณี [] -> True [1] -> True [2,1,2] -> …

23 code-golf  decision-problem  restricted-source  code-golf  number  kolmogorov-complexity  code-challenge  compression  code-golf  number  sequence  code-golf  math  polynomials  code-challenge  algorithm  code-golf  javascript  code-golf  string  kolmogorov-complexity  code-golf  grid  puzzle-solver  code-golf  keyboard  code-golf  king-of-the-hill  javascript  code-golf  string  code-golf  pattern-matching  code-golf  matrix  code-golf  string  game  card-games  code-golf  code-golf  string  number  decision-problem  code-golf  function  hashing  code-golf  ascii-art  date  code-challenge  fastest-algorithm  code-golf  string  decision-problem  keyboard  code-golf  string 

รับรายการสตริงแทนที่แต่ละสตริงด้วยหนึ่งในสตริงย่อยที่ไม่ว่างซึ่งไม่ใช่สตริงย่อยของสตริงอื่นใดในรายการและสั้นที่สุดเท่าที่จะทำได้ ตัวอย่าง ได้รับรายการ["hello","hallo","hola"], "hello"ควรจะถูกแทนที่โดยเพียงแค่"e"เป็น substring นี้ไม่ได้มีอยู่ใน"hallo"และ"hola"และมันก็เป็นที่สั้นที่สุด "hallo"จะถูกแทนที่ด้วยอย่างใดอย่างหนึ่ง"ha"หรือ"al"และ"hola"โดยใด ๆ ของ"ho", หรือ"ol""la" กฎระเบียบ คุณสามารถสันนิษฐานได้ว่าสตริงนั้นจะต้องไม่ว่างเปล่าและมีอักขระที่เป็นตัวอักษรของเคสเดียวกันเท่านั้น คุณสามารถสันนิษฐานได้ว่ามีสตริงย่อยดังกล่าวอยู่ในแต่ละสตริงในรายการนั่นคือไม่มีสตริงใดในรายการที่จะเป็นสตริงย่อยของสตริงอื่น ๆ อินพุตและเอาต์พุตสามารถอยู่ในรูปแบบที่เหมาะสม นี่คือโค้ดกอล์ฟดังนั้นพยายามใช้ให้น้อยที่สุดในภาษาที่คุณเลือก กรณีทดสอบ มีเพียงหนึ่งเอาต์พุตที่เป็นไปได้สำหรับกรณีส่วนใหญ่ ["ppcg"] -> ["p"] (or ["c"] or ["g"]) ["hello","hallo","hola"] -> ["e","ha","ho"] ["abc","bca","bac"] -> ["ab","ca","ba"] ["abc","abd","dbc"] -> ["abc","bd","db"] ["lorem","ipsum","dolor","sit","amet"] -> ["re","p","d","si","a"] ["abc","acb","bac","bca","cab","cba"] -> ["abc","acb","bac","bca","cab","cba"] เกี่ยวข้อง: สตริงย่อยที่ระบุสั้นที่สุด - แนวคิดที่คล้ายกัน แต่มีกฎที่เกี่ยวข้องมากกว่าและรูปแบบที่ยุ่งยาก

23 code-golf  string  code-golf  string  code-golf  array-manipulation  code-golf  quine  code-golf  array-manipulation  integer  matrix  classification  code-golf  quine  code-golf  string  matrix  conversion  code-golf  string  number  code-golf  string  code-golf  number  sequence  integer  code-golf  decision-problem  matrix  code-golf  string  code-golf  math  code-golf  math  array-manipulation  combinatorics  code-golf  random  code-golf  code-golf  alphabet  code-golf  python  c  code-golf  base-conversion  code-golf  string  counting  code-challenge  code-generation  fastest-code  code-golf  kolmogorov-complexity  matrix  code-golf  string  code-golf  array-manipulation  decision-problem  random  sudoku  code-golf  chess  code-golf  card-games  encode  code-golf  decision-problem  code-golf  code-golf  math  array-manipulation  matrix