การเขียนโปรแกรมปริศนา & รหัสกอล์ฟ

ท้าทาย ความท้าทายคือง่าย: พิมพ์งู คุณจะได้รับความยาวของงูเป็นอินพุท งูที่มีความยาว 2 มีลักษณะดังนี้: ==(:)- งูที่มีความยาว 7 มีลักษณะดังนี้: =======(:)- ในคำอื่น ๆความยาวของงูเป็นวิธีการที่หลายเครื่องหมายเท่ากับก่อนที่หัว การใช้ สมมติว่าผมทำ c ++ ./getsnakeดำเนินงานและการรวบรวมมัน ฉันสามารถเรียกใช้เช่นนั้น: $ ./getsnake 10 ==========(:)- ชี้แจง ช่องโหว่มาตรฐานไม่ได้รับอนุญาต คุณสามารถรับอินพุตและเอาต์พุตในวิธีที่ยอมรับได้ คุณสามารถสมมติว่าอินพุตทั้งหมดที่ให้มาเป็นจำนวนเต็มบวก คุณสามารถเขียนฟังก์ชั่นแทนโปรแกรมปกติ

12 code-golf  string  ascii-art  kolmogorov-complexity 

รับรายการจำนวนเต็มLและจำนวนเต็มNเอาต์พุตแยกLในNรายการย่อยที่มีความยาวเท่ากัน ความยาวไม่สามารถหารได้ หากNไม่แบ่งความยาวของLมันก็เป็นไปไม่ได้ที่รายการย่อยทั้งหมดจะมีความยาวเท่ากัน ในกรณีใด ๆ รายการย่อยสุดท้ายของเอาท์พุทคือรายการที่ปรับความยาวเพื่อให้มีส่วนที่เหลือของรายการ ซึ่งหมายความว่ารายการย่อยทั้งหมดของLยกเว้นรายการสุดท้ายควรมีความยาวlength(L) // Nโดยที่การ//หารแบบพื้น (เช่น3//2 = 1) กฎบางอย่าง L สามารถว่างเปล่า N >= 1. คุณสามารถใช้บิวท์อินที่คุณต้องการ คุณสามารถรับอินพุตSTDINเป็นอาร์กิวเมนต์ของฟังก์ชันหรืออะไรก็ได้ที่คล้ายกัน คุณสามารถพิมพ์ผลลัพธ์ไปที่STDOUTส่งคืนจากฟังก์ชันหรือสิ่งอื่นที่คล้ายคลึงกัน คุณสามารถเลือกรูปแบบใดก็ได้สำหรับรายการและจำนวนเต็มตราบเท่าที่เป็นการแสดงรายการและจำนวนเต็มอย่างเป็นธรรมชาติที่สุดในภาษาของคุณ กรณีทดสอบ Input: [1,2,3,4], 2 Output: [[1,2],[3,4]] Input: [-1,-2,3,4,-5], 2 Output: [[-1,-2],[3,4,-5]] Input: [1,2,3,4], 1 Output: [[1,2,3,4]] Input: [4,8,15,16,23,42], 5 Output: [[4],[8],[15],[16],[23,42]] Input: [4,8,15,16,23,42], 7 Output: [[],[],[],[],[],[],[4,8,15,16,23,42]] Input: [2,3,5,7,11,13,17,19,23], …

12 code-golf  array-manipulation 

ทุกระดับให้nมันเป็นไปได้ที่จะสร้าง (อย่างน้อยหนึ่ง) ความสำคัญพหุนามpดังกล่าวว่าp(k)( pการประเมินในk) เป็นค่าสัมประสิทธิ์ของคำในพหุนามทั้งหมดx^k 0 <= k <= nเพื่อให้มีความโดดเด่นเราต้องการให้สัมประสิทธิ์นำ (สัมประสิทธิ์ของx^n) เป็นค่าบวกและค่าน้อยที่สุด มีหลายชื่อเหล่านี้มีคุณสมบัติที่น่าสนใจบางอย่างคุณสามารถพบการอ้างอิงบางส่วนในหัวข้อที่เป็นแรงบันดาลใจให้ผมทำความท้าทายนี้ นอกจากนี้คุณยังสามารถค้นหาชื่อพหุนามได้ที่https://oeis.org/A103423 หนึ่งในคุณสมบัติที่ไม่คาดคิดมาก่อนคือการทำงานของรากขึ้นอยู่กับn: แหล่งที่มา (โดย / u / zorngov และ / u / EpicSauceSc2) งาน กำหนดnเอาท์พุทจำนวน nonnegative เอาท์พุทพหุนามสมบูรณ์ของการอ้างอิงระดับnด้วยสัมประสิทธิ์นำน้อยที่สุด รายละเอียด เอาท์พุทสามารถในรูปแบบที่สามารถอ่านได้ของมนุษย์เป็นสตริงหรือยังเป็นรายการของค่าสัมประสิทธิ์x^2-x-1 [1,-1,-1](ลำดับของสัมประสิทธิ์ยังสามารถเป็นวิธีอื่น ๆ ได้ก็ต้องสอดคล้องกัน) เอาต์พุตสองสามตัวแรก n=0: 1 n=1: x n=2: x^2-x-1 n=3: 10*x^3-29*x^2-6*x+19 n=4: 57*x^4-325*x^3+287*x^2+423*x-19 n=5: 12813*x^5-120862*x^4+291323*x^3+44088*x^2-355855*x-227362

12 code-golf  math  number  linear-algebra  polynomials 

การขโมยคัดเรื่องเป็นเกมที่น่าสนใจเพราะคุณต้องมีกระดานเฉพาะเพื่อทำคะแนนเกมของคุณ คณะกรรมการการขโมยคัดเรื่องมีลักษณะเช่นนี้: สังเกตว่าคอลัมน์แรกอยู่ทางซ้ายขณะที่มันขึ้นไปทางด้านขวาขณะที่มันลงไปแล้วกลับมาทางซ้ายเมื่อมันขึ้นไปอีก และนี่คือสิ่งที่ศิลปะ ASCII ที่แสดงผลได้ไม่ดีที่ดึงมาจากกระดานขโมยคัดเรื่องดูเหมือน * * * ----------- ------- / * \ |*|*|*| /* * *\ |*|*|*| / * * * \ |*|*|*| | * * | |*|*|*| |* * * * * *| |*|*|*| ------- ------- ------- |*|*|*| |*|*|*| |*|*|*| |*|*|*| |*|*|*| |*|*|*| |*|*|*| |*|*|*| |*|*|*| |*|*|*| …

12 code-golf  ascii-art  kolmogorov-complexity  card-games 

บท ACM ท้องถิ่นของฉันมอบรางวัลให้กับคนที่เข้าร่วมการประชุม คุณจะได้รับโอกาสเพิ่มขึ้นในการชนะถ้าคุณไขปริศนาการเขียนโปรแกรม (แต่ฉันจะแก้ปริศนานั้นเสมอ) ดังนั้นบางคนมี 1 รายการขณะที่คนอื่นมี 2 แต่เดี๋ยวก่อน! วิธีการทำงานของโปรแกรมล็อตเตอรี่ไม่ใช่การเพิ่มในรายการอื่นเมื่อมีคนไขปริศนา แต่จะติดตามจำนวน "ชีวิต" ของบุคคลที่มีลดลงว่าหากบุคคลนั้นถูกเลือกในแต่ละรอบของอัลกอริทึมการสุ่มตัวอย่าง ดังนั้นจึงใช้งานได้เช่นนี้: Doorknob: 1. xnor: 2. Justin: 2. Alex: 1. Dennis: 2. จากนั้นโปรแกรมจะสุ่มเลือกหนึ่งใน[Doorknob, xnor, Justin, Alex, Dennis]นั้นลดจำนวนลง (พูดว่าเลือกJustin): Doorknob: 1. xnor: 2. Justin: 1. Alex: 1. Dennis: 2. และทำซ้ำ หากจำนวน "ชีวิต" ของใครบางคนไปที่0(เลือกJustinอีกครั้ง) พวกเขาจะถูกลบออกจากรายการ: Doorknob: 1. xnor: 2. …

12 code-golf  math  probability-theory 

กำหนดลูกเต๋าสามลูก (ค่าจำนวนเต็มตั้งแต่ 1-6) เรียงตามลำดับ (เพื่อแยกไม่ออก) ให้แปลงเป็นผลรวมของลูกเต๋าสองลูกที่มีการแจกแจงที่เหมือนกัน คำตอบสำหรับสามต่อหนึ่งคือการสรุปพวกเขาทั้งหมดโมดูโล 6 ผลลัพธ์สุดท้ายคือการแจกแจงแบบแบนอย่างสมบูรณ์แบบโดยที่ตัวเลขหกตัวนั้นมีแนวโน้มเท่ากัน (เหมือนตายครั้งเดียว) มันง่ายมากที่จะทำแบบสามต่อหนึ่งโดยการรวมโมดูโลทั้งหมด 6 ผลลัพธ์สุดท้ายคือการกระจายแบบเรียบที่สมบูรณ์แบบโดยที่ตัวเลขทั้งหกนั้นมีโอกาสเท่ากัน (เหมือนตายครั้งเดียว) ความท้าทายของคุณคือการทำแบบเดียวกันกับสามต่อสอง แรงบันดาลใจจากเกมไขปริศนาลูกเต๋าสามขั้นที่แยกไม่ออก วิดีโอ "ติดตาม"ติดตามก็โพสต์ แต่การโต้เถียงเกี่ยวกับ "ความสง่างาม" ของทางใดทางหนึ่งเป็นเรื่องส่วนตัว การนับจำนวนตัวอักษรไม่ใช่:D คำแนะนำ เขียนโปรแกรมหรือฟังก์ชั่นที่ยอมรับเลขจำนวนเต็ม / ตัวเลขที่เรียงลำดับ 1-6 และส่งออกหรือส่งกลับจำนวนเต็มเดียว 2-12 เช่นนั้นสำหรับอินพุตที่เป็นไปได้ 216 รายการผลลัพธ์จะถูกกระจายเป็น: 222222 333333333333 444444444444444444 555555555555555555555555 666666666666666666666666666666 777777777777777777777777777777777777 888888888888888888888888888888 999999999999999999999999 AAAAAAAAAAAAAAAAAA BBBBBBBBBBBB CCCCCC (ฉันใช้เลขฐานสิบหกเพื่อเก็บไว้ที่ตัวอักษรเดียวเอาต์พุตทศนิยมไม่เป็นไร) เนื่องจากลูกเต๋าไม่สามารถแยกแยะได้จึงไม่มีคำสั่งที่แท้จริงให้กับพวกเขาดังนั้นอินพุตที่เรียงลำดับแล้ว คุณไม่สามารถ "ดรอปครั้งที่สาม" เพียงเพราะไม่ชัดเจน รายละเอียด คะแนนคือความยาวของโปรแกรมเป็นไบต์ …

12 code-golf  number 

ความท้าทายนี้เป็นแรงบันดาลใจจากภาพที่มักจะเดินเตร่บน Facebook ที่มีลักษณะเช่นนี้ ยกเว้นฐานสี่เหลี่ยมของเราจะมีลักษณะดังนี้: ┌─┬───┬─┐ ├─┼─┬─┼─┤ ├─┼─┴─┼─┤ ├─┼─┬─┼─┤ └─┴─┴─┴─┘ สี่เหลี่ยมจัตุรัสทำจากn x m1x1 สี่เหลี่ยมจัตุรัสคุณต้องนับจำนวนสี่เหลี่ยมย่อย (1x1, 2x2, 3x3, 4x4, 5x5 และอื่น ๆ ) สามารถใส่ภายในสี่เหลี่ยมนั้นได้ สแควร์สอาจหายไปบางเส้นกริด (เช่นในตัวอย่างด้านบน) หรือจะสมบูรณ์เหมือนในตัวอย่างร้อง ซึ่งหมายความว่าไม่สามารถแยกย่อยทางคณิตศาสตร์ได้ (เท่าที่ฉันรู้) ปัจจัยการผลิต: จำนวนของเส้น ( n) ของอินพุตเพื่อสร้างสแควร์; สี่เหลี่ยมจัตุรัสที่สร้างจากอักขระต่อไปนี้: ─ ┐ ┌ └ ┴ ┘ ┬ ├ ┤ ┼ |ข้ามnบรรทัดอินพุต เอาท์พุท: จำนวนสี่เหลี่ยมที่มีขนาดใดก็ได้ที่สามารถใส่ในสี่เหลี่ยมจัตุรัส (เราต้องการเพียงตัวเลขเดียวที่นี่ไม่ใช่ตัวเลขสำหรับแต่ละขนาด) เกณฑ์ที่ชนะ: คำตอบที่น้อยที่สุด (จำนวนไบต์) …

12 code-golf  string  math  ascii-art  grid 

ละตินตารางเป็นตารางที่ไม่มีสัญลักษณ์ซ้ำทั้งใน X หรือ Y คอลัมน์ ตัวอย่างเช่น: ABCD DABC CDAB BCDA เป็นหนึ่งในจตุรัสดังกล่าว สังเกตว่าทุกคอลัมน์และแถวมีการเรียงสับเปลี่ยนของตัวอักษร 4 ตัวเดียวกัน อย่างไรก็ตามจตุรัสละตินของเรามีปัญหา: หากฉันต้องหมุนแถวที่สอง ( DABC) 1 ไปทางซ้ายฉันจะลงเอยด้วยABCDซึ่งเหมือนกับการเปลี่ยนรูปด้านบน ถ้ามันเป็นไปไม่ได้ที่จะหมุน 1 คอลัมน์ / แถวและคอลัมน์อื่นได้รับ / แถวแล้วเราพิจารณาตารางที่จะปลอดภัยในการหมุน ตัวอย่างเช่น: ABCD BDAC CADB DCBA การหมุนปลอดภัย ตารางมีคุณสมบัติดังต่อไปนี้: จุด [0, N] ใช้สัญลักษณ์ Nth จุด [0, N] และ [N, 0] เป็นสัญลักษณ์เดียวกันเสมอ (ฉันอยากจะบอกว่า [x, y] และ …

12 code-golf  grid  permutations 

นี่คือโทมัสเพื่อนของฉัน เขาเป็นครึ่งต้นไม้อิโมติคอนครึ่ง | | | :D | | | เขาเหงา มาทำให้เขามีเพื่อนบ้าง! ได้รับอีโมติคอนข้อความที่เป็น input (เช่นಠ_ಠ, :P, >_>ไม่😀, 🤓หรือ🐦) เอาท์พุท treemote ที่สอดคล้องกัน ความยาวของ treemote คือจำนวนอักขระที่ lon (โดยทั่วไปแล้วฟังก์ชัน builtin length สำหรับสตริง) ดังนั้นಠ_ಠมีความยาว 3 ไวยากรณ์สำหรับ treemote ของความยาวnเป็นดังนี้: |< 2+n spaces>| * ceil(n/2) | <emote> | (note the spaces) |< 2+n spaces>| * ceil(n/2) ดังนั้น …

12 code-golf  ascii-art 

ตารางสีม่วงอ่อนให้ตัวอย่างของโปรแกรมที่ยังไม่ได้รับการแสดงที่จะยุติในระบบจริงมาตรฐานของคณิตศาสตร์ZFCแต่ที่จะยุติเมื่อหนึ่งถือว่าหลักการพระคาร์ดินัลมีขนาดใหญ่มาก บทนำ ตารางสีม่วงอ่อนคลาสสิกเป็นจีบราส์ จำกัด ที่ไม่ซ้ำกับชุดพื้นฐานและการดำเนินงานที่ตอบสนองความเป็นตัวตนและสถานที่สำหรับการและสถานที่ที่An{1,...,2n}*x * (y * z)=(x * y) * (x * z)x*1=x+1x<2n2n*1=1 ข้อมูลเพิ่มเติมเกี่ยวกับตาราง Laver แบบคลาสสิกสามารถพบได้ในหนังสือ Braids และ Self-Distributionivity โดย Patrick Dehornoy ท้าทาย รหัสที่สั้นที่สุด (ไบต์) ที่คำนวณคืออะไร1*32ในตารางอื้อคลาสสิกและยุติได้อย่างแม่นยำเมื่อมันพบnกับ? ในคำอื่น ๆ โปรแกรมยุติและถ้าหากมันพบกับแต่อย่างอื่นมันจะทำงานตลอด1*32<2nn1*32<2n แรงจูงใจ อันดับลงในตำแหน่งพระคาร์ดินัล (เรียกว่ายังเป็น I3-พระคาร์ดินัล) เป็นอย่างยิ่งใหญ่ระดับของอินฟินิตี้และถ้าหนึ่งจะถือว่าการดำรงอยู่ของพระคาร์ดินัลอันดับลงในตำแหน่งนั้นหนึ่งสามารถพิสูจน์ทฤษฎีบทมากกว่าถ้าใครไม่ได้ ถือว่าการดำรงอยู่ของพระคาร์ดินัลอันดับเข้าสู่อันดับ ถ้ามีพระคาร์ดินัลอันดับลงในตำแหน่งนั้นมีบางตารางอื้อคลาสสิกที่ อย่างไรก็ตามไม่มีหลักฐานพิสูจน์ว่าใน ZFC นอกจากนี้ยังเป็นที่รู้จักกันว่าอย่างน้อยที่มีค่ามากกว่า(ซึ่งเป็นจำนวนที่มีขนาดใหญ่มากตั้งแต่ฟังก์ชั่น Ackermann เป็นฟังก์ชั่นที่เติบโตอย่างรวดเร็ว) ดังนั้นโปรแกรมดังกล่าวจะมีอายุการใช้งานนานมากAn1*32<2n1*32<2nn1*32<2nAck(9,Ack(8,Ack(8,254)))Ack ฉันต้องการที่จะดูว่าโปรแกรมสั้น ๆ ที่สามารถเขียนได้เพื่อที่เราจะไม่ทราบว่าโปรแกรมนั้นสิ้นสุดลงโดยใช้ระบบสัจพจน์มาตรฐาน ZFC หรือไม่ คำถามนี้ได้รับแรงบันดาลใจจากโพสต์ล่าสุดของ …

12 code-golf  math  set-theory 

ปิด. คำถามนี้เป็นคำถามปิดหัวข้อ ไม่ยอมรับคำตอบในขณะนี้ ต้องการปรับปรุงคำถามนี้หรือไม่ อัพเดตคำถามเพื่อให้เป็นไปตามหัวข้อสำหรับ Code Golf Stack Exchange ปิดให้บริการใน3 ปีที่ผ่านมา งานของคุณคือการสร้างจำนวนธรรมชาติโดยใช้จำนวนน้อยที่สุดของคนและมีเพียงผู้ประกอบการหรือ+ -ตัวอย่างเช่นหมายเลขเจ็ดสามารถเขียน1+1+1+1+1+1+1=7ได้ แต่ก็สามารถเขียนได้เช่น11-1-1-1-1=7กัน คนแรกที่ใช้คนในขณะที่ใช้เพียงหลัง7 6งานของคุณคือส่งคืนจำนวนต่ำสุดของจำนวนที่สามารถใช้ได้เมื่อใส่ค่าจำนวนธรรมชาติ, n. นี่คือรหัสกอล์ฟดังนั้นรหัสที่ถูกต้องสั้นที่สุดในหน่วยไบต์ชนะ กรณีทดสอบ อินพุต => เอาท์พุท 0 => 2 (since 1-1=0) 7 => 6 121 => 6 72 => 15 1000 => 7 2016 => 21

12 code-golf  number-theory 

ในการท้าทายนี้เมื่อ 2 ปีที่แล้วเราพบระยะเวลาของเศษส่วนหน่วย ( 1/n where n is a natural number) ตอนนี้งานของคุณคือการเขียนโปรแกรม / ฟังก์ชั่นเพื่อค้นหาrepetendของเศษส่วนหน่วย การทำซ้ำเป็นส่วนหนึ่งของการขยายทศนิยมที่ทำซ้ำไม่สิ้นสุดเช่น: แสดงทศนิยมของ1/6มี0.16666...แล้วrepetend6คือ แสดงทศนิยมของ1/11มี0.090909...แล้ว repetend 09คือ แสดงทศนิยมของ1/28มี0.0357142857142857142857...แล้ว repetend 571428คือ รายละเอียด ป้อนข้อมูลในรูปแบบที่เหมาะสม เอาท์พุท repetend ในทศนิยมที่สตริงหรือรายการ สำหรับ1/7( 0.142857142857...) คุณต้องส่งออกแทน142857428571 สำหรับ1/13( 0.076923076923076923...) คุณต้องส่งออกแทน07692376923 ไม่มีแรงเดรัจฉานโปรด Testcases Input Output 1 0 2 0 3 3 7 142857 13 076923 17 0588235294117647 28 …

12 code-golf  math  arithmetic  number-theory 

บทนำ พิจารณาสองสายและBของระยะเวลาเดียวกันLและจำนวนเต็มK ≥ 0 สำหรับวัตถุประสงค์ของการท้าทายนี้เราบอกว่าสตริงที่มีKใช้ได้กับระบบปฏิบัติการ, ถ้ามีสตริงCความยาวKดังกล่าวว่าเป็นสตริงย่อยที่ต่อเนื่องกันของการ concatenation BCB โปรดทราบว่าAเป็นสตริงย่อยของBABดังนั้นAและBจะเข้ากันได้กับL-Lเสมอ(แต่อาจเป็นK-ที่เข้ากันได้สำหรับK <Lอื่น ๆ) อินพุต อินพุตของคุณเป็นสองสายที่มีความยาวบวกเท่ากันประกอบด้วยตัวอักษร ASCII ตัวพิมพ์ใหญ่และเล็ก เอาท์พุต ผลลัพธ์ของคุณจะเป็นจำนวนเต็มที่ไม่เป็นลบต่ำสุดKเช่นที่อินพุตเป็นK-ที่เข้ากันได้ ตัวอย่าง พิจารณาอินพุต A = HHHHHH B = HHttHH พวกเขาจะไม่ 0 ได้เพราะไม่ได้เป็นย่อยของ พวกเขายังไม่ได้ 1 ได้เพราะไม่ได้เป็นย่อยของเรื่องที่จดหมายวางอยู่บน อย่างไรก็ตามเป็นหน่อยย่อยของที่Cเป็นสตริงตัวอักษรสองตัว ดังนั้นปัจจัยการผลิตที่มี 2 ได้และการส่งออกที่ถูกต้องคือHHttHHHHttHHHHttHH#HHttHH# HHttHHHHHHttHHHH2 กฎและการให้คะแนน คุณสามารถเขียนโปรแกรมเต็มรูปแบบหรือฟังก์ชั่น จำนวนไบต์ต่ำสุดที่ชนะและช่องโหว่มาตรฐานไม่ได้รับอนุญาต กรณีทดสอบ เงื่อนไขความเข้ากันได้เป็นแบบสมมาตรดังนั้นการสลับอินพุตทั้งสองไม่ควรเปลี่ยนเอาต์พุต E G -> 1 E E -> 0 aB …

12 code-golf  string 

Jolfเป็นภาษาที่ใช้ในการตีกอล์ฟโดย @ CᴏɴᴏʀO'Bʀɪᴇɴ คุณมีเคล็ดลับอะไรสำหรับการเล่นกอล์ฟใน Jolf? กรุณาโพสต์หนึ่งเคล็ดลับต่อคำตอบ เคล็ดลับเหล่านี้ควรมีความเฉพาะเจาะจงกับ Jolf อย่างน้อยเช่นลบความคิดเห็นเป็นคำตอบ แต่ไม่ใช่คำตอบที่ดีมาก

12 code-golf  tips 

จำนวนเหลี่ยมเป็นจำนวนจุดในส่วนk-gon nขนาด คุณจะได้รับnและkและงานของคุณคือการเขียนโปรแกรม / ฟังก์ชั่นที่ส่งออก / พิมพ์หมายเลขที่สอดคล้องกัน เกณฑ์การให้คะแนน นี่คือรหัสกอล์ฟ ทางออกที่สั้นที่สุดในหน่วยไบต์ชนะ ตัวอย่าง 3จำนวน RD หกเหลี่ยม ( k=6, n=3) เป็น28เพราะมี28จุดที่อยู่บน Testcases สามารถสร้างขึ้นจากชุดทดสอบ Pyth นี้ การใช้งาน: สองบรรทัดต่อ testcase nข้างบนkด้านล่าง n k output 10 3 55 10 5 145 100 3 5050 1000 24 10990000 ข้อมูลเพิ่มเติม ใน Wikipedia: https://en.wikipedia.org/wiki/Polygonal_number ใน Wolfram Mathworld: http://mathworld.wolfram.com/PolygonalNumber.html ใน …

12 code-golf  sequence  number-theory  code-golf  math  geometry  code-golf  combinatorics  code-golf  integer  code-golf  arithmetic  number-theory  code-golf  arithmetic  restricted-source  number-theory  restricted-complexity