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

ในความท้าทายนี้คุณจะต้องแบ่งพาร์ติชันรายการโดยที่พาร์ติชั่นมีขนาดสูงสุดขนาดขั้นต่ำและขนาดที่ต้องการ ฉันจะใช้สัญลักษณ์(min,pref,max) เพื่อระบุขนาดในการท้าทายนี้ สำหรับผู้ที่ไม่คุ้นเคยกับการแบ่งพาร์ติชันรายการต่อไปนี้ได้รับการแบ่งพาร์ติชันออกเป็น 3 ส่วน: [0..9] -> [[0,1,2],[3,4,5],[6,7,8]] [0..10], (2,4,5) -> [[0,1,2,3],[4,5,6],[7,8,9]]เมื่อรายการที่ไม่เท่ากันหารคุณต้องพาร์ทิชันที่จะใกล้เคียงกับขนาดที่ต้องการเป็นไปได้: การแบ่งพาร์ติชั่นนี้ทำได้ดีกว่า[[0,1,2,3],[4,5,6,7],[8,9]]แม้ว่าจะมีความยาวที่ต้องการมากกว่าก็ตาม อย่างเป็นทางการเราต้องลดผลรวมของ(partitionLength-preferredSize)^2แต่ละพาร์ติชันให้น้อยที่สุด ลำดับของความยาวพาร์ติชั่นไม่สำคัญ: สำหรับไม่ว่า[0..5], (2,3,3)จะเป็น[[0,1,2],[3,4]]หรือใช้[[0,1],[2,3,4]]งานได้ [0..7], (4,4,5) -> []ถ้าพาร์ติชันไม่มีความเป็นไปได้กลับอาร์เรย์ที่ว่างเปล่า คุณสามารถสันนิษฐานได้ว่า1<=min<=pref<=maxและอาร์เรย์ที่ส่งถึงคุณนั้นเป็นอาร์เรย์จำนวนเต็มที่ไม่ว่างเปล่า อาร์เรย์จะเป็นอาร์กิวเมนต์แรกเสมอ คุณสามารถยอมรับ min, max, และ pref ในลำดับใดก็ได้และเป็น tuple หรือเป็นอาร์กิวเมนต์ที่แยกกัน โปรแกรมของคุณต้องทำงานภายในไม่กี่วินาที โดยทั่วไปไม่อนุญาตให้วนซ้ำทุกขนาดพาร์ติชันที่เป็นไปได้ภายในขอบเขต กรณีทดสอบ: [1], (1,3,4) -> [[1]] [100], (1,2,3) -> [[100]] [1,2], (1,1,2) -> [[1],[2]] [1,2], (1,2,2) -> …

10 code-golf  array-manipulation  set-partitions 

นี่คือคำถามที่รหัสกอล์ฟ รับจำนวนเต็ม s และ n งานคือการส่งออกอาร์เรย์ทั้งหมดของความยาว n ซึ่งรับค่าจาก -s ถึง s บิดเท่านั้นคือคุณต้องส่งออกตามลำดับต่อไปนี้ อาร์เรย์ศูนย์ทั้งหมดของความยาว n อาร์เรย์ที่มีความยาว n ทั้งหมดที่มีองค์ประกอบตั้งแต่ -1 ถึง 1 ไม่รวมอาร์เรย์ใด ๆ ที่คุณเคยแสดงผลมาก่อน อาร์เรย์ที่มีความยาวทั้งหมด n พร้อมองค์ประกอบตั้งแต่ -2 ถึง 2 ไม่รวมอาร์เรย์ใด ๆ ที่คุณได้แสดงผลมาก่อน และต่อไปจนกว่าคุณจะไปยังอาร์เรย์ที่มีความยาว n ทั้งหมดด้วยองค์ประกอบตั้งแต่ -s ถึง s โดยไม่รวมถึงอาร์เรย์ใด ๆ ที่คุณได้แสดงผลมาก่อน คุณควรส่งออกหนึ่งอาร์เรย์ต่อบรรทัด สามารถเว้นวรรคหรือคั่นด้วยเครื่องหมายจุลภาค นี่คือบางส่วนของรหัสหลามที่ไม่ปฏิบัติตามที่ส่งออกอาร์เรย์ / รายการ / สิ่งอันดับในลำดับที่ถูกต้อง import itertools …

10 code-golf  array-manipulation 

ทุกคนตระหนักดีว่าTic Tac Toeเป็นเกมที่แก้ไขแล้ว อย่างไรก็ตามรุ่น X-X ของMisèreให้ทางเลือกที่น่าสนใจ ในเกมเวอร์ชั่นนี้ผู้เล่นทั้งสองเล่น Xs บนกระดานและพยายามหลีกเลี่ยงการสร้างสามแถวติดต่อกัน หากคุณต้องการดูเพิ่มเติมเกี่ยวกับเรื่องนี้Numberphileมีวิดีโอที่ดีเกี่ยวกับแนวคิดนี้ ให้บอร์ดของMisère Crosses เล่นท่าที่เหมาะสมที่สุด คณะกรรมการเป็นสามบรรทัดสามตัวอักษรแต่ละที่หรือX ดังนั้น: X X X XX เป็นคณะกรรมการที่ถูกต้อง คุณสามารถทำได้ในรูปแบบที่สะดวกใด ๆ ตราบใดที่อินพุตและเอาต์พุตของคุณใช้รูปแบบเดียวกัน รูปแบบรวมถึง (แต่ไม่ จำกัด เฉพาะ): สตริงแบบหลายบรรทัด (ขึ้นบรรทัดใหม่ที่เป็นตัวเลือก); อาร์เรย์ 2 มิติของตัวละครที่เป็นXหรือ; อาร์เรย์บูลีน 1D ที่แบนราบของค่าบูลีนที่เป็นตัวแทนของแต่ละตำแหน่งที่เล่น การย้ายที่ดีที่สุดคือสิ่งที่รับประกันว่าคุณจะชนะโดยการเล่นต่อไปอย่างเหมาะสมหรือยืดเวลาการสูญเสียของคุณให้นานที่สุดเท่าที่จะทำได้และถูกกำหนดโดยกฎต่อไปนี้: หลีกเลี่ยงการทำสามในแถว ถ้าคุณไปก่อนเล่นกลาง หากมีเพียงพื้นที่ว่างที่อยู่ตรงกลางให้เล่นในพื้นที่ว่างที่เหลืออยู่ หากไม่ได้ครอบครองจัตุรัสกลางและจัตุรัสด้านนอกให้เล่นตรงข้ามกับการเล่นครั้งสุดท้ายของฝ่ายตรงข้าม หากสแควร์กลางถูกครอบครองและสแควร์ด้านนอกคือเล่น "ย้ายอัศวิน" (ตรงข้ามมากกว่าหนึ่ง) ออกไปจากการย้ายก่อนหน้านี้ที่ไม่ทำให้คุณสูญเสีย หากไม่มีสี่เหลี่ยมที่เหลืออยู่ซึ่งคุณจะไม่แพ้ให้เล่นในสี่เหลี่ยมที่เหลือ [หมายเหตุ: สิ่งนี้ได้รับการพิสูจน์แล้วว่าไม่เหมาะสมในกรณีหนึ่งแต่คุณควรใช้อัลกอริทึมนี้ต่อไป] คุณอาจคิดว่าการเคลื่อนไหวก่อนหน้านี้ทั้งหมดของคุณนั้นดีที่สุด ดังนั้นบอร์ดตัวอย่างแรกไม่ใช่อินพุตที่ถูกต้อง การเคลื่อนไหวของคู่ต่อสู้ของคุณอาจจะเหมาะสมหรือไม่ก็ได้ …

10 code-golf  game 

เขียนโปรแกรมหรือฟังก์ชั่นที่รับจำนวนเต็มในช่วง 1..3999 เป็นอินพุตและส่งกลับจำนวนของส่วนของบรรทัดที่จำเป็นในการแสดงจำนวนเต็มนั้นในตัวเลขโรมันมาตรฐาน (ดังนั้นคุณจะใช้ XL แต่ไม่ใช่ VM) ตัวอย่าง: 1 -> 1 4 -> 3 5 -> 2 9 -> 3 10 -> 2 40 -> 4 50 -> 2 90 -> 3 100 -> 1 400 -> 3 500 -> 2 900 -> 5 1000 -> 4 ตัวเลขโรมัน builtins แปลงจะได้รับอนุญาต …

10 code-golf 

แรงบันดาลใจจากเกมนี้น้อย ท้าทาย รับเป็นอินพุตตำแหน่งเริ่มต้นของตาราง (เสมอ 5x5) เช่นนี้ -ABCD -A--- ---C- ---BD --E-E คุณต้องเชื่อมต่อตัวอักษร (ตัวอักษรเดียวกันทั้งหมดเข้าด้วยกัน) เพื่อลบ-ช่องว่างทั้งหมด A,B,C,D and Eตัวอักษรจะถูกเสมอ ตัวอักษรทุกคู่จะต้องเชื่อมต่อกันด้วยเส้นที่ไม่มีการแบ่งบรรทัดเดียวที่สามารถงอที่มุมฉาก (ใช้ตัวอักษรเดียวกันมากเพื่อแสดงบรรทัด) การป้อนข้อมูลจะรับประกันว่าจะมีตัวอักษรเริ่มต้นแต่ละตัว 2 ครั้งและจะมีตัวอักษรเริ่มต้นทั้งหมด AE อินพุตสามารถอ่านได้จาก stdin หรือสตริงเดียวเท่านั้นที่โต้แย้งกับฟังก์ชั่นบางอย่างหรือแม้แต่อาร์เรย์ / matriz / list of chars ซึ่งเป็นวิธีที่สะดวกที่สุดในการเขียนโค้ดภาษาของคุณ ตั้งแต่นี้เป็นรหัสที่สั้นที่สุดในการเล่นกอล์ฟรหัสไบต์ชนะ! ตัวอย่าง ไม่มีวิธีแก้ปัญหาเดียวเท่านั้นสำหรับแต่ละปัญหา แต่กฎใช้กับทุกคน (ไม่มีที่ว่างและไม่มีตัวอักษรแยก) และอินพุตนั้นรับประกันว่าจะมีเอาต์พุตที่ถูกต้องอย่างน้อยหนึ่งตัว เริ่มเชื่อมต่อตัวอักษร A: AABCD AA--- AA-C- AA-BD AAE-E ตอนนี้เชื่อมต่อตัวอักษร B: AABCD AAB-- …

10 code-golf 

มีไวรัสอยู่ภายในผู้รับ 5x5 เมื่อเรารู้ว่ามันแพร่กระจายการปนเปื้อนภารกิจของคุณคือการส่งออกขั้นตอนสุดท้ายของการปนเปื้อน ผู้รับ มันจะแสดงเป็นอาร์เรย์สองมิติขนาด 5x5: 0 0 0 0 1 0 0 0 0 1 0 0 0 1 1 0 0 1 1 1 0 1 1 1 1 ในกรณีที่1หมายถึงตำแหน่งที่ไวรัสได้ที่ปนเปื้อนอยู่แล้วและ0ตำแหน่งไม่ปนเปื้อน ไวรัสแพร่กระจายอย่างไร ตำแหน่งที่ปนเปื้อนไม่สามารถทำความสะอาดได้ ตำแหน่งที่สะอาดจะถูกปนเปื้อนในขั้นตอนต่อไปเฉพาะในกรณีที่ตำแหน่งที่อยู่ติดกันอย่างน้อยสองแห่ง (เซลล์เหนือ, ตะวันออก, ใต้และตะวันตก) มีการปนเปื้อน ขั้นตอนสุดท้ายของการปนเปื้อนเกิดขึ้นเมื่อไม่มีเซลล์ที่สะอาดอีกต่อไปที่จะปนเปื้อน ตัวอย่าง เมื่อใช้ตามขั้นตอนที่ 1 ของการปนเปื้อนที่ผู้รับอธิบายไว้ข้างต้นขั้นตอนที่ 2 จะเป็น: 0 0 0 0 …

10 code-golf  binary-matrix 

บทนำ ชื่อไฟล์สามารถที่แตกต่างกันอย่างดุเดือดสิ่งตั้งแต่ง่ายไปblah.txt 303549020150514101638190-MSP0.txtอดีตมักจะเป็นมนุษย์สร้างขึ้นในขณะที่หลังมักจะสร้างเครื่อง มันจะดีหรือไม่ถ้ามีฟังก์ชั่นง่าย ๆ เพื่อคาดเดาการศึกษาว่าไฟล์นั้นอาจถือเป็น "มิตรกับมนุษย์" หรือไม่? แรงบันดาลใจจากโพสต์โดย Eduard Florinescu ที่ถูกลบไปแล้ว ความคิดของเขาเป็นสิ่งที่ดี แต่ต้องการเพียงเล็กน้อย fleshing ท้าทาย เขียนโปรแกรมหรือฟังก์ชั่นในภาษาที่คุณเลือกซึ่งสามารถรับสตริงและพิจารณาว่าเป็น "มนุษย์เป็นมิตร" ตามที่กำหนดโดยความท้าทายนี้ รายละเอียดและกฎเพิ่มเติมบางประการมีดังนี้: อินพุตจะเป็นสตริงที่ประกอบด้วยอักขระ ASCII ที่พิมพ์ได้ 95 ตัว "เป็นมิตรกับมนุษย์" จะถูกกำหนดด้วยเหตุนี้: ไม่รวมส่วนขยายในการพิจารณา นามสกุลถูกกำหนดเป็นช่วงเวลาสุดท้ายตามด้วยชุดของอักขระตัวเลขและตัวอักษร (น้อยที่สุด 1, มากถึง 6) ไม่เกินครึ่งของสตริงตามความยาว (ไม่รวมส่วนขยาย) อาจประกอบด้วยกลุ่มของอักขระที่กำหนดไว้ต่อไปนี้ (รวมกัน): อักขระทศนิยมมีความยาวมากกว่า 8 ในหนึ่งแถว อักขระเลขฐานสิบหก (ตัวพิมพ์เล็กหรือตัวบน xor) อย่างน้อย 16 ตัวในหนึ่งแถว (ต้องประกอบด้วยตัวอักษรและตัวเลขและอย่างน้อยหนึ่งในสามของตัวอักษรเป็นตัวเลข) อักขระ Base64 (ใช้%+=เป็นอักขระพิเศษ) …

10 code-golf  string  classification 

รายละเอียด เขียนฟังก์ชั่นหรือโปรแกรมที่กำหนดอาร์เรย์ (หรือรายการ) ที่มีจำนวนเต็มเท่านั้นส่งคืนหรือส่งออกอาร์เรย์ที่มีองค์ประกอบย่อยทั้งหมดกลับรายการ นั่นคือย้อนกลับองค์ประกอบทั้งหมดของอาร์เรย์ที่ลึกที่สุดจากนั้นลึกที่สุดที่สอง ฯลฯ ไม่จำเป็นต้องระบุขนาด แต่ฟังก์ชั่นหรือโปรแกรมจะต้องทำงานสำหรับอาร์เรย์ขรุขระในรูปแบบดั้งเดิมของภาษาโปรแกรมของคุณ ตัวอย่าง นี้: [[1,2], [3,4]] จะกลายเป็นสิ่งนี้: [[4,3], [2,1]] นี้: [[[ 1, 2, 3], [ 4, 5, 6], [ 7, 8, 9]], [[10,11,12], [13,14,15], [16,17,18]], [[19,20,21], [22,23,24], [25,26,27]], [[28,29,30], [31,32,33], [34,35,36]], [[37,38,39], [40,41,42], [43,44,45]], [[46,47,48], [49,50,51], [52,53,54]]] จะกลายเป็นสิ่งนี้: [[[54,53,52], [51,50,49], [48,47,46]], [[45,44,43], [42,41,40], [39,38,37]], …

10 code-golf 

คุณอาจเคยเห็นปริศนาแบบนี้: ค้นหา0: OOOOOOOOOOOOOOOOOOOO0OOOOOOOOOOOOOOOOOO ความท้าทายคือการเขียนโปรแกรมที่ค้นหาดัชนีของตัวอักษรต่าง ๆ ที่ให้ภาพ อินพุต Imageการป้อนข้อมูลจะเป็น ภาพจะประกอบด้วยหนึ่งบรรทัดของสีดำข้อความในHelvetica 24 จุด แบบอักษรบนพื้นหลังสีขาว ข้อความจะประกอบด้วยตัวเลือกสองตัวอักษร: ตัวละครหนึ่งตัวที่ซ้ำกันและตัวละครตัวหนึ่งที่ปรากฏเพียงครั้งเดียว ตัวอย่างเช่น เอาท์พุต การส่งออกจะเป็นIntegerดัชนีของตัวละครที่แตกต่างกัน 4ในตัวอย่างข้างต้นส่งออกจะได้รับ (โปรดสังเกตว่าดัชนีของสตริงเริ่มต้นที่0) ข้อมูลจำเพาะของโปรแกรม ตามปกติสำหรับรหัสกอล์ฟโปรแกรมที่สั้นที่สุดชนะ กรณีทดสอบ => 10 => 11 => 5 => 16 => 10 => 21 => 20 => 13 => 11 => 4 => 7

10 code-golf  image-processing  optical-char-recognition 

หมายเหตุเมื่อฉันพูดว่า "ลบล้าง" ฉันหมายถึงแทนที่ค่าทั้งหมดด้วยศูนย์ (เช่นการลบล้างแบบ bitwise) ลำดับ Thue-Morse เป็นเช่น 01101001 วิธีที่คุณสร้างมันคือ: เริ่มต้นด้วยการ 0 ปฏิเสธสิ่งที่เหลืออยู่และผนวกเข้ากับท้าย เอา0ล่ะ ลบมันและเพิ่มไปยังจุดสิ้นสุด -01 จากนั้นนำสิ่งนั้นมาและลบล้างมันและบวกมันไปยังจุดสิ้นสุด - 0110 และอื่น ๆ คุณสมบัติที่น่าสนใจอีกอย่างของที่นี่คือระยะห่างระหว่างศูนย์สร้างสตริง "ไม่มีเหตุผล" และสตริงที่ไม่ซ้ำกัน ดังนั้น: 0110100110010110 |__|_||__||_|__| 2 1 0 2 01 2 <------------Print this! คุณสามารถเขียนโปรแกรมที่เมื่อป้อน n จะส่งออกตัวเลข n ตัวแรกของสตริงที่จะพิมพ์หรือไม่? นี่คือรหัสกอล์ฟจำนวนไบต์ที่สั้นที่สุดจึงจะชนะ!

10 code-golf  math  sequence 

ใน Skyrim ตัวละครผู้เล่นสามารถใช้เวทมนต์ตะโกนอันทรงพลัง (Thu'ums) เพื่อบรรลุเป้าหมาย ทุกเสียงร้องประกอบด้วยสามคำอย่างไรก็ตามผู้เล่นสามารถใช้หนึ่งหรือสองคำแรกเพื่อให้ได้เอฟเฟกต์เดียวกันโดยใช้พลังงานน้อยลง แต่ใช้คูลดาวน์ที่สั้นกว่า ด้วยวลี ASCII Thu'um ตัวพิมพ์เล็กโดยไม่มีเครื่องหมายวรรคตอนหรือช่องว่างให้คืนค่าจำนวนคำที่มีอยู่ ตัวอย่าง: fusrodah -> 3 dur -> 1 kaandrem -> 2 odah -> 2 vengaarnos -> 3 การป้อนข้อมูลจะเสมอเป็นสตริงตัวพิมพ์เล็ก ASCII ที่เกิดขึ้นจากการหนึ่งตะโกนดังต่อไปนี้การเลือกครั้งแรก 1, 2, 3 หรือคำจากตะโกนนั้นและเชื่อมโยงคำพูดในการสั่งซื้อ dur neh viir faas ru maar feim zii gron fo krah diin fus ro dah gaan …

10 code-golf  string  kolmogorov-complexity 

แสดงรายการชุดค่าผสมทั้งหมดด้วยการแทนที่ (หรือชุดค่าผสมที่มีการทำซ้ำ) ขนาดkจากชุดองค์ประกอบn การรวมกันกับการเปลี่ยนเป็น MultiSet เรียงลำดับว่าองค์ประกอบในทุกนอกจากนี้ยังมีอยู่ในชุดของnองค์ประกอบ โปรดทราบว่า: มันไม่มีการเรียงลำดับ ดังนั้นชุดที่พิมพ์ไว้ก่อนหน้านี้ที่มีลำดับที่แตกต่างกันจึงไม่ควรพิมพ์อีกครั้ง มันเป็นมัลติเซ็ต องค์ประกอบเดียวกันสามารถ (แต่ไม่ต้องการ) ปรากฏมากกว่าหนึ่งครั้ง นี่เป็นข้อแตกต่างระหว่างชุดค่าผสมที่มีการแทนที่และชุดค่าผสมปกติเท่านั้น ชุดควรมีองค์ประกอบkอย่างแน่นอน หรืออีกทางหนึ่งก็ยังเป็น size- kย่อยของ MultiSet ที่มีแต่ละnองค์ประกอบkครั้ง อินพุตควรเป็นทั้งnและkโดยที่อิลิเมนต์เป็นจำนวนเต็มบวกหรือไม่ใช่ลบแรกหรือองค์ประกอบnและkซึ่งคุณสามารถสันนิษฐานได้ว่าองค์ประกอบnนั้นแตกต่างจากกัน เอาต์พุตควรเป็นรายการของชุดค่าผสมทั้งหมดพร้อมการแทนที่ด้วยขนาดkจากชุดที่กำหนด คุณสามารถพิมพ์และองค์ประกอบในแต่ละรายการในลำดับใดก็ได้ คุณไม่สามารถใช้ builtins ที่สร้างชุดค่าผสมพร้อมการแทนที่ แต่คุณสามารถใช้ builtins เพื่อสร้างชุดค่าผสมปกติพีชคณิต tuples ฯลฯ นี่คือรหัส - กอล์ฟรหัสที่สั้นที่สุดชนะ ตัวอย่าง Input: 4 2 Output: [0 0] [0 1] [0 2] [0 3] [1 1] [1 …

10 code-golf  combinatorics 

คำอธิบายอินพุต สตริง (เพื่อผลลัพธ์ที่ดีที่สุดอักขระทั้งหมดควรพิมพ์ได้และมีความกว้างเท่ากัน) คำอธิบายผลลัพธ์ ตัวละครดาวตามรูปแบบ: 0 0 0 1 1 1 222 0123210 222 1 1 1 0 0 0 ที่0, 1... ตัวละครที่ตามมาของสตริง ผลลัพธ์ไม่จำเป็นต้องเป็นหนึ่งสาย - การพิมพ์อักขระถ่านด้วยอักขระลงในคอนโซลเป็นเรื่องปกติ ตัวอย่าง >> star('overflow') >> o o o v v v e e e r r r f f f l l l ooo overflowolfrevo …

10 code-golf  string  ascii-art 

คุณมีเคล็ดลับทั่วไปสำหรับการเล่นกอล์ฟในRetinaอย่างไร ฉันกำลังมองหาความคิดที่สามารถนำไปใช้กับปัญหารหัสกอล์ฟโดยทั่วไปซึ่งอย่างน้อยค่อนข้างเฉพาะกับ Retina (เช่น "ลบความคิดเห็น" ไม่ใช่คำตอบ) กรุณาโพสต์หนึ่งเคล็ดลับต่อคำตอบ สำหรับการอ้างอิงคอมไพเลอร์ออนไลน์เป็นที่นี่ @ SP3000 ชี้ให้เห็นนอกจากนี้ยังมีเคล็ดลับสำหรับการ Regex กอล์ฟ คำตอบที่นี่ควรเน้นเฉพาะในคุณลักษณะของ Retina และไม่เกี่ยวกับเคล็ดลับการเล่นกอล์ฟ regex ทั่วไป

10 code-golf  tips 

สิ่งใดที่คุณมีเคล็ดลับทั่วไปสำหรับการเล่นกอล์ฟในD ? ฉันกำลังมองหาแนวคิดที่สามารถนำไปใช้กับปัญหารหัสกอล์ฟโดยทั่วไปซึ่งอย่างน้อยค่อนข้างเฉพาะเจาะจงกับ D (เช่น "ลบความคิดเห็น" ไม่ใช่คำตอบ) กรุณาโพสต์หนึ่งเคล็ดลับต่อคำตอบ

10 code-golf  tips