คำถามติดแท็ก code-golf

Code-golf เป็นการแข่งขันเพื่อแก้ไขปัญหาเฉพาะในส่วนที่น้อยที่สุดของซอร์สโค้ด

1
ชุดรถไฟแบบง่าย
มีชุดรถไฟหลายประเภทตั้งแต่แทร็กไม้อย่าง Brio จนถึงการควบคุมแบบดิจิตอลอย่างสมบูรณ์แบบจำลองโลหะเล็ก ๆ ที่สมบูรณ์แบบของรถไฟจริง แต่พวกมันทั้งหมดต้องการแทร็กที่ออกแบบมาโดยใช้ชิ้นส่วนของคุณให้ได้มากที่สุด ดังนั้นงานของคุณคือการพิจารณาว่าได้รับอินพุตของชิ้นส่วนที่มีอยู่หรือไม่สามารถสร้างวงจรปิดที่สมบูรณ์ได้โดยใช้องค์ประกอบทั้งหมดและหากไม่ทำเช่นนั้นจะมีจำนวนชิ้นส่วนที่เหลือจากวงจรที่เป็นไปได้สูงสุด เนื่องจากชุดนี้เป็นชุดรถไฟที่เรียบง่ายจึงมีองค์ประกอบ 3 อย่างเท่านั้น: โค้งใหญ่, โค้งเล็ก ๆ และตรง สิ่งเหล่านี้ล้วนมีพื้นฐานมาจากตารางสี่เหลี่ยม: "Big Curve" เป็นมุม 90 องศาครอบคลุม 2 ยูนิตในแต่ละมิติ "Little Curve" เป็นมุม 90 องศาครอบคลุมหนึ่งยูนิตในแต่ละทิศทาง "เส้นตรง" เป็นองค์ประกอบเส้นตรงยาว 1 หน่วย ซึ่งหมายความว่าวงจรต่ำสุดที่เป็นไปได้จะเกิดขึ้นจาก 4 เส้นโค้งเล็ก ๆ - มันเป็นวงกลมรัศมี 1 หน่วย สิ่งนี้สามารถขยายได้โดยการเพิ่มคู่ขององค์ประกอบตรงในรูปแบบวงรีต่างๆ มีวงจรอื่น ๆ ที่เป็นไปได้โดยการเพิ่มเส้นโค้งมากขึ้นหรือโดยการผสมประเภทของเส้นโค้ง ชุดขบวนรถไฟนี้ไม่มีทางแยกหรือวิธีการข้ามแทร็กดังนั้นจึงไม่ถูกต้องสำหรับองค์ประกอบสองอย่างที่จะเชื่อมต่อกับส่วนอื่น ๆ ขององค์ประกอบอื่น ๆ (ไม่มีการก่อตัว Y) หรือข้ามแบบอื่น …
27 code-golf 

5
สถิติปลอม
หากคุณจะคิดค้นข่าวปลอมคุณจะต้องสร้างข้อมูลเพื่อสำรองข้อมูล คุณต้องมีข้อสรุปไว้ล่วงหน้าแล้วและคุณต้องการสถิติบางอย่างเพื่อเสริมการโต้แย้งของตรรกะที่ผิดพลาดของคุณ ความท้าทายนี้จะช่วยคุณได้! รับตัวเลขสามตัว: N - จำนวนจุดข้อมูล μ - ค่าเฉลี่ยของจุดข้อมูล σ - ส่วนเบี่ยงเบนมาตรฐานของจุดข้อมูลโดยที่μและσกำหนดโดย: ออกรายการเรียงลำดับของตัวเลข𝑥 ฉันซึ่งจะสร้างให้N , μและσ ฉันจะไม่จู้จี้จุกจิกมากเกินไปเกี่ยวกับรูปแบบ I / O แต่ฉันคาดหวังว่าทศนิยมบางประเภทสำหรับμ , σและจุดข้อมูลเอาต์พุต อย่างน้อยที่สุดควรสนับสนุนตัวเลขที่มีนัยสำคัญอย่างน้อย 3 รายการและขนาดอย่างน้อย 1,000,000 การลอยตัวของ IEEE นั้นใช้ได้ Nจะเป็นจำนวนเต็มเสมอโดยที่ 1 ≤ N ≤ 1,000 μสามารถเป็นจำนวนจริงได้ σจะเป็น≥ 0 เสมอ จุดข้อมูลสามารถเป็นจำนวนจริงใด ๆ ถ้าNคือ 1 ดังนั้นσจะเป็น 0 เสมอ โปรดทราบว่าอินพุตส่วนใหญ่จะมีเอาต์พุตที่เป็นไปได้มากมาย คุณจะต้องให้ผลลัพธ์ที่ถูกต้องหนึ่งรายการเท่านั้น …

30
ค้นหาจดหมายที่หายไป
แนวทาง งาน เขียนวิธีการที่ใช้อาร์เรย์ของตัวอักษรต่อเนื่อง (เพิ่มขึ้น) เป็นอินพุตและส่งคืนตัวอักษรที่หายไปในอาร์เรย์ (รายการในบางภาษา) กฎระเบียบ นี่คือรหัสกอล์ฟดังนั้นคำตอบที่สั้นที่สุดในจำนวนไบต์ชนะ! คุณจะได้รับอาร์เรย์ที่ถูกต้องเสมอ จะมีตัวอักษรหนึ่งตัวที่หายไปเสมอ ความยาวของอาร์เรย์จะมีอย่างน้อย 2 เสมอ อาร์เรย์จะมีตัวอักษรเสมอในกรณีเดียว (ตัวพิมพ์ใหญ่หรือตัวพิมพ์เล็ก) คุณต้องเอาต์พุตในกรณีเดียวกัน (ตัวพิมพ์ใหญ่หรือตัวพิมพ์เล็ก) ที่อินพุตนั้น อาร์เรย์จะใช้เวลาเพียงหนึ่งตัวอักษรเสมอ (ข้ามตัวอักษรที่หายไป) ความยาวของอาเรย์จะอยู่ระหว่าง 2 ถึง 25 องค์ประกอบแรกหรือสุดท้ายของอาร์เรย์จะไม่หายไป ตัวอย่าง ['a','b','c','d','f'] -> 'e' ['O','Q','R','S'] -> 'P' ['x','z'] -> 'y' ['a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','w','x','y','z'] -> 'v'

30
วาด S-Chain
พื้นหลัง เมื่อฉันยังเด็กฉันถูกสอนวิธีการวาดรูปร่าง "S" แปลก ๆ ที่ฉัน (พร้อมกับเพื่อนร่วมชั้น) พบว่ามีเสน่ห์ วันนี้ฉันได้ค้นพบมันอีกครั้งและเนื่องจากวิธีการเขียนแบบสูตรที่เป็นรูปเป็นร่างจึงคิดว่ามันอาจนำไปสู่ความท้าทายที่น่าสนใจ: P การวาด "S" S สามารถวาดได้โดยทำตามขั้นตอนง่าย ๆ เหล่านี้: ก่อนอื่นให้วาด 2 แถวสามบรรทัดในแนวดิ่ง | | | | | | ถัดไปเชื่อมต่อสายซ้ายบนกับเส้นกลางล่างและตรงกลางด้านบนด้วยเส้นล่างขวาเพื่อสร้าง | | | \ \ | | | ในที่สุดก็ให้วาดบนและล่างลงบนภาพที่วาดในปัจจุบันเพื่อให้มันดูเป็นแบบนั้น ^ / \ | | | \ \ | | | \ / v อย่างที่คุณเห็นผลลัพธ์นี้มีรูปร่าง …

19
วาดสามเหลี่ยม Reuleaux!
Reuleaux สามเหลี่ยมเป็นรูปทรงที่เกิดขึ้นจากจุดตัดของสามวงกลมที่มีวงกลมแต่ละผ่านศูนย์ของผู้อื่น โดยไม่คำนึงถึงการหมุนความกว้างของสามเหลี่ยม Reuleaux จะเท่ากับรัศมีของวงกลมเสมอ: ภาพ: Wolfram MathWorld เขียนโปรแกรมที่รับความกว้างrเป็นอินพุตและแสดงสามเหลี่ยม Reuleaux ของความกว้างนั้น (เป็นพิกเซล) คุณต้องแสดงรูปร่างแบบแยกเช่นแบบทึบเต็มไม่ลูบและบนพื้นหลังทึบ code-golf - โปรแกรมที่สั้นที่สุดเป็นไบต์ชนะ

1
ค้นหา Diffy Games
เกมสนุกที่จะเล่นถ้าคุณกำลังเบื่อเป็นเกม Diffy มันเป็นเกมที่ผู้เล่นคนหนึ่งที่เรียบง่ายและสามารถใช้เวลาของคุณ เกม Diffy นั้นมีลักษณะดังนี้: คุณเริ่มต้นด้วยรายการจำนวนเต็มไม่เป็นลบในตัวอย่างนี้เราจะใช้ 3 4 5 8 จากนั้นคุณก็รับผลต่างระหว่างตัวเลขที่อยู่ติดกัน (8) 3 4 5 8 5 1 1 3 จากนั้นคุณทำซ้ำ คุณทำซ้ำจนกว่าคุณจะรู้ว่าคุณได้เข้าสู่วง และโดยทั่วไปเกมจะเริ่มต้นจากจุดเริ่มต้นอีกครั้ง 3 4 5 8 5 1 1 3 2 4 0 2 0 2 4 2 2 2 2 2 0 0 0 0 0 0 …

30
lwap เธอโหยหาโซ่ตรวน!
ให้ลิสต์หรือสตริงคั่นรายการเอาต์พุตหรือสตริงที่คั่นด้วยอักขระแรกของแต่ละคำหนึ่งคำในภายหลัง สำหรับความท้าทายนี้ "คำ" ประกอบด้วยอักขระ ASCII ที่พิมพ์ได้ทั้งหมดยกเว้นช่องว่างบรรทัดใหม่และอักขระแท็บ ตัวอย่างเช่นใช้สตริง "สวัสดีตอนบ่ายโลก!" (คั่นด้วยช่องว่าง): 1. String "Good afternoon, World!" 2. Get the first characters: "[G]ood [a]fternoon, [W]orld!" 3. Move the characters over. The character at the end gets moved to the beginning. "[W]ood [G]fternoon, [a]orld!" 4. Final string "Wood Gfternoon, aorld!" นี่คือรหัส - กอล์ฟดังนั้นรหัสที่สั้นที่สุดชนะ! กรณีทดสอบ: …
27 code-golf  string 

30
ลบช่องว่างการดูแลรักษาการใช้อักษรตัวพิมพ์ใหญ่
ข้อมูลที่คุณป้อนจะเป็นประโยควลีหรือคำภาษาอังกฤษ a-zA-Z' -,.!?มันจะมี งานของคุณคือการป้อนข้อมูลลบช่องว่างแล้วกระจายการใช้อักษรตัวพิมพ์ใหญ่เช่นตัวอักษรที่ดัชนีที่เป็นตัวพิมพ์ใหญ่ก่อน ตัวอย่างเช่นถ้าใส่เป็นA Quick Brown Fox Jumped Over The Lazy Dogที่ (0-based) 0, 2, 8, 14, 18, 25, 30, 34, 39ดัชนีของตัวอักษรที่มี AQuickBrownFoxJumpedOverTheLazyDogถัดไปลบช่องว่างจากการป้อนข้อมูล: ถัดไปพิมพ์เล็กตัวอักษรทั้งหมด แต่พิมพ์ใหญ่ที่0, 2, 8, 14, 18, 25, 30, 34, 39: AqUickbrOwnfoxJumpEdovertHelazYdogซึ่งเป็นผลลัพธ์ของคุณ อินพุต ข้อมูลที่คุณป้อนจะเป็นประโยควลีหรือคำภาษาอังกฤษ มันสามารถมีตัวอักษรตัวพิมพ์เล็กตัวอักษรตัวพิมพ์ใหญ่เครื่องหมายยัติภังค์, เครื่องหมายจุลภาค, เครื่องหมายจุลภาค, จุด, เครื่องหมายคำถามเครื่องหมายอัศเจรีย์และช่องว่าง เอาท์พุต อินพุตที่มีช่องว่างถูกลบออกเป็นตัวพิมพ์เล็ก -d พร้อมตัวอักษรที่ดัชนีของตัวพิมพ์ใหญ่ในอินพุตตัวพิมพ์ใหญ่ -d หมายเหตุ: โปรแกรมของคุณไม่สามารถผิดพลาดได้ (ข้อผิดพลาดการดำเนินการดังกล่าวสิ้นสุดลง) …
27 code-golf  string 

30
ตัดแต่งอาร์เรย์!
รับอาร์เรย์จำนวนเต็มและตัวเลขสองตัวเป็นอินพุตลบจำนวนแรกขององค์ประกอบแรกและสุดท้ายตามที่ระบุโดยตัวเลข อินพุตสามารถอยู่ในลำดับใดก็ได้ที่คุณต้องการ คุณควรลบองค์ประกอบxแรกโดยที่xคืออินพุตตัวเลขแรกและลบองค์ประกอบyสุดท้ายโดยที่yคืออินพุตตัวเลขตัวที่สอง อาร์เรย์ที่ได้นั้นรับประกันว่าจะมีความยาวอย่างน้อยสองตัว ตัวอย่าง: [1 2 3 4 5 6] 2 1 -> [3 4 5] [6 2 4 3 5 1 3] 5 0 -> [1 3] [1 2] 0 0 -> [1 2]

2
2D Maze ลบ 1D
ความท้าทายนี้เกี่ยวกับการแปลงเขาวงกต 2 มิติเป็น 1D เขาวงกต ภาพรวม +-+-+-+-+-+-+ +-+-+-+-+-+-+ graph { | | | | |A| | B| A B A -- D + + + + +-+-+ + + + + +-+-+ \ | C -- D | | | | | | | | \ | D -- E …

30
พิมพ์ทุกวันอาทิตย์ในปี 2560
พิมพ์วันของทุกวันอาทิตย์ในปี 2017 dd.mm.yyyyในรูปแบบต่อไปนี้: ผลลัพธ์ที่คาดหวัง: 01.01.2017 08.01.2017 15.01.2017 22.01.2017 29.01.2017 05.02.2017 12.02.2017 19.02.2017 26.02.2017 05.03.2017 12.03.2017 19.03.2017 26.03.2017 02.04.2017 09.04.2017 16.04.2017 23.04.2017 30.04.2017 07.05.2017 14.05.2017 21.05.2017 28.05.2017 04.06.2017 11.06.2017 18.06.2017 25.06.2017 02.07.2017 09.07.2017 16.07.2017 23.07.2017 30.07.2017 06.08.2017 13.08.2017 20.08.2017 27.08.2017 03.09.2017 10.09.2017 17.09.2017 24.09.2017 01.10.2017 08.10.2017 15.10.2017 22.10.2017 29.10.2017 05.11.2017 12.11.2017 …

10
แก้สมการด้วยตัวเลขที่คุณต้องการ
กำหนดสตริงของตัวละคร+=-ที่มีอย่างน้อยหนึ่งตัว=ให้ใส่จำนวนเต็มบวกระหว่างสัญลักษณ์ทั้งหมดและที่จุดเริ่มต้นและจุดสิ้นสุดเช่นสมการคณิตศาสตร์ ตัวอย่างเช่นกำหนดอินพุต +-=-= คุณต้องใส่จำนวนเต็มบวก A ถึง F เช่นนี้ A+B-C=D-E=F เช่นนั้นสมการทั้งหมดพอใจคือA + B - CและD - EและFเป็นจำนวนเดียวกันทั้งหมด มีวิธีที่เป็นไปได้หลายวิธีในการทำเช่นนี้ตราบใดที่สมการทำงานอาจใช้จำนวนเต็มบวกใด ๆ แต่ละบรรทัดที่นี่เป็นผลลัพธ์ที่ถูกต้องของอินพุต+-=-=: 2+3-4=6-5=1 1+1-1=2-1=1 4+2-4=4-2=2 100+1-10=182-91=91 89+231-77=1024-781=243 โปรดทราบว่าค่าของนิพจน์ไม่จำเป็นต้องเป็นจำนวนเต็มบวกเช่นหมายเลขที่แทรก ตัวอย่างเช่นอินพุตที่กำหนด-=-เอาต์พุต1-10=8-17(evals ถึง -9) และ10-1=17-8(evals ถึง 9) ทั้งสองนั้นใช้ได้อย่างเท่าเทียมกัน แน่นอนว่าสำหรับอินพุตบางตัวเช่นเป็น=ไปไม่ได้ที่จะมีค่าลบเนื่องจากนิพจน์5=5นั้นสามารถแทรกได้เฉพาะตัวเลขบวกเท่านั้น โปรดทราบด้วยว่าศูนย์ไม่ใช่จำนวนเต็มบวก รหัสที่สั้นที่สุดในหน่วยไบต์ชนะ คุณสามารถส่งออกตัวเลขเป็นรายการแทนที่จะแทรกลงในสตริงได้โดยตรง หากคุณส่งออกสตริงอาจมีช่องว่างคั่นสัญลักษณ์และตัวเลข ดังนั้นสำหรับอินพุต+-=-=เอาต์พุต 2, 3, 4, 6, 5, 1 หรือ 2 + 3 - 4 …

6
ตัวต่อจิ๊กซอว์ ASCII
นี่คือตัวต่อ3x3ASCII: _____ _____ _____ | _| |_ | | (_ _ _) | |_ _|_( )_|_ _| | (_) |_ _| (_) | | _ _) (_ _ | |_( )_|_ _|_( )_| | _| (_) |_ | | (_ _) | |_____|_____|_____| นี่คือ3x3จิ๊กซอว์ ASCII: _____ _____ _____ | |_ …

16
เปลี่ยนรหัสเปลี่ยนลำดับ: ตำรวจ
นี่เป็นความท้าทายของตำรวจและโจร สำหรับหัวข้อโจรไปที่นี่ ความท้าทายนี้เกี่ยวข้องกับสองลำดับOEISที่ตำรวจเลือก - S 1 , S 2 - และลำดับที่สามารถกอล์ฟและ obfuscated The Cops 'Challenge ความท้าทายของคุณในฐานะตำรวจคือการเลือกภาษาที่ใช้ได้อย่างอิสระและสอง OEIS ตามลำดับ จากนั้นเขียนโค้ดAในภาษานั้นที่รับอินพุตnและสร้าง S 1 (n) เมื่อโค้ดนั้นถูกแก้ไขโดยระยะทาง LevenshteinของตัวอักขระX (ที่มี X ไม่เกิน0.5 * (length A)) และเปลี่ยนเป็นรหัสBในภาษาเดียวกันมันจะต้องสร้าง S 2 (n) คุณต้องเขียนรหัสBนี้ แต่อย่าเปิดเผยจนกว่าความท้าทายของคุณจะปลอดภัย (ดูด้านล่าง) ส่งตำรวจต้องมีชื่อภาษารหัสเต็มที่ไบต์นับที่Xมูลค่าของจำนวนการเปลี่ยนแปลงที่จะได้รับของพวกเขาเป็นความลับBรหัสและเลือกS 1และS 2หมายเลขลำดับ คุณสามารถเลือกว่าจะเรียงลำดับ 0 หรือดัชนี 1 ดัชนี แต่โปรดระบุในการส่งของคุณ ในการถอดรหัสการส่งข้อมูลโดยเฉพาะโจรต้องเกิดขึ้นกับโปรแกรมCในภาษาเดียวกัน (และเวอร์ชั่น) ที่สร้าง S …

15
มันเป็นรหัส OVSF หรือไม่
รับรายการ1s และ-1s พิจารณาว่าเป็นรหัส OVSF ที่ถูกต้องหรือไม่(โดยการส่งออกค่าความจริงหรือความเท็จ) รหัส OVSF ถูกกำหนดดังนี้: [1] เป็นรหัส OVSF ถ้าXเป็นรหัส OVSF ดังนั้นX ++ XและX ++ -Xเป็นทั้งรหัส OVSF นี่++คือการเรียงลำดับรายการและ-คัดค้านองค์ประกอบทุกรายการในรายการ ไม่มีรายการอื่น ๆ ที่เป็นรหัส OVSF ที่ถูกต้อง คุณอาจสมมติว่ารายการอินพุตมีเพียง-1และ1แต่คุณต้องจัดการรายการว่างอย่างถูกต้องเช่นเดียวกับรายการที่ความยาวไม่ใช่พลังของ 2 รหัสที่สั้นที่สุด (เป็นไบต์) ชนะ กรณีทดสอบ [] -> False [1] -> True [-1] -> False [1, 1] -> True [1, -1] -> True [1, 1, …

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.