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

แรงบันดาลใจ ให้ (โดยวิธีการใด ๆ ): สองอาร์กิวเมนต์ (หรืออาร์กิวเมนต์เดียวประกอบด้วยรายการสององค์ประกอบ) ฟังก์ชั่นกล่องดำ , (input และ output คือ 1, 2, 3, ... )f: ℤ+ × ℤ+ → ℤ+ เมทริกซ์จำนวนเต็มบวกอย่างเคร่งครัดโดยมีอย่างน้อยสองแถวและสองคอลัมน์ กลับเมทริกซ์ของร่องรอยฟังก์ชั่น คืออะไรร่องรอยฟังก์ชั่น ? เมทริกซ์ติดตามปกติคือผลรวมของเส้นทแยงมุมใหญ่ (บนซ้ายไปขวาล่าง) ของเมทริกซ์: [[1,2,3],[4,5,6],[7,8,9]]→การ[1,5,9]→การ1+5+9→การ15 แต่แทนที่จะรวมเราต้องการนำfไปใช้ตามแนวทแยง: [[1,2,3],[4,5,6],[7,8,9]]→การ[1,5,9]→การf(f(1,5),9)หรือf(1,f(5,9)) โปรดระบุว่าคุณใช้จากซ้ายไปขวาหรือจากขวาไปซ้าย เมทริกซ์ที่กำหนดและค่ากลางทั้งหมดจะเป็นจำนวนเต็มบวกอย่างเคร่งครัดภายในโดเมนจำนวนเต็มของภาษาของคุณ เมทริกซ์อาจไม่ใช่แบบสแควร์ ตัวอย่าง f(x,y) = xy, [[1,2,3],[4,5,6],[7,8,9]]→การ1×5×9→การ45 f(x,y) = xy, [[1,2,3],[4,5,6],[7,8,9]]→การ →การ1591 f(x,y) = x-y, [[4,5,6],[1,2,3]]→การ4-2→การ2 …

23 code-golf  math  matrix  linear-algebra  functional-programming 

สี่เหลี่ยมผืนผ้าครอบคลุม สมมติว่าคุณมีเมทริกซ์ของบิตตัวอย่างเช่นต่อไปนี้ 1 1 0 0 0 1 1 0 1 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 1 1 0 1 1 1 1 0 1 1 0 1 1 1 0 1 เราอยากหาสี่เหลี่ยมครอบคลุมสำหรับเมทริกซ์นี้ มันเป็นชุดของเซตย่อยสี่เหลี่ยมของเมทริกซ์ที่ไม่มี 0 ใด ๆ แต่รวมกันประกอบด้วย 1s ทั้งหมด …

23 code-golf  matrix  optimization 

คำนิยาม อันดับของคำถูกกำหนดให้เป็นตำแหน่งของคำเมื่อการเรียงสับเปลี่ยน (หรือการจัดเรียง) ที่เป็นไปได้ทั้งหมดของตัวอักษรถูกจัดเรียงตามลำดับตัวอักษรเช่นในพจนานุกรมไม่ว่าคำนั้นจะมีความหมายหรือไม่ก็ตาม ให้เราพิจารณาสองคำนี้ - "สีน้ำเงิน" และ "เห็น" ก่อนอื่นเราจะเขียนตัวอักษรของคำเหล่านี้ตามลำดับตัวอักษร: "blue": "belu","beul","bleu","blue","buel","bule","eblu","ebul","elub","elbu","eubl", "eulb","lbeu","lbue","lebu","leub","lube","lueb","ubel","uble","uebl","uelb", "ulbe","uleb" "seen": "eens","eesn","enes","ense","esen","esne","nees","nese","nsee","seen", "sene","snee" ทีนี้ลองดูจากทางซ้ายและค้นหาตำแหน่งของคำที่เราต้องการ เราเห็นว่าคำว่า "สีน้ำเงิน" อยู่ที่ตำแหน่งที่ 4 และ "เห็น" อยู่ที่ตำแหน่งที่ 10 ดังนั้นอันดับของคำว่า "สีน้ำเงิน" คือ 4 และของ "เห็น" คือ 10 นี่คือวิธีทั่วไปในการคำนวณอันดับของคำ ตรวจสอบให้แน่ใจว่าคุณเริ่มนับจาก 1 เท่านั้น งาน งานของคุณคือการเขียนรหัสเพื่อใช้คำใด ๆ ที่เป็นอินพุตและแสดงอันดับของมัน อันดับควรเป็นผลลัพธ์ ระวังคำที่มีตัวอักษรซ้ำ ๆ ตัวอย่าง "prime" -> 94 "super" …

23 code-golf  string  combinatorics  sorting  permutations 

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

23 code-golf  sequence  integer  subsequence 

ท้าทาย รับรายการของจำนวนเต็มบวกหาว่ามีการเรียงสับเปลี่ยนที่ใช้เวลาถึงหนึ่งบิตจากแต่ละจำนวนเต็มเป็นเลขฐานสองซึ่งประกอบด้วย1s ทั้งหมดสามารถสร้างขึ้นได้ จำนวนบิตในเลขฐานสองที่ได้นั้นเท่ากับMSBสูงสุดในรายการจำนวนเต็ม เอาท์พุต รหัสของคุณจะต้องส่งออกหรือส่งกลับค่าความจริง / เท็จที่ระบุว่าการเปลี่ยนแปลงดังกล่าวมีอยู่ ตัวอย่าง Truthy: ด้วยรายการ[4, 5, 2]และการแทนค่าไบนารี่[100, 101, 10]เราสามารถใช้บิตที่สามหนึ่งและสองตามลำดับเพื่อสร้าง111: 4 -> 100 -> 100 -> 1 5 -> 101 -> 101 -> 1 2 -> 010 -> 010 -> 1 Result 111 ด้วยรายการ[3, 3, 3]ตัวเลขทั้งหมดมีการตั้งค่าเป็นบิตแรกและบิตที่สอง1ดังนั้นเราจึงสามารถเลือกหมายเลขของเราเพื่อสำรอง: 3 -> 11 -> 11 -> 1 3 -> …

23 code-golf  integer  binary 

คำอธิบายที่ไม่ใช่คณิตศาสตร์ นี่คือคำอธิบายที่ตั้งใจให้เข้าถึงได้โดยไม่คำนึงถึงพื้นหลังของคุณ น่าเสียดายที่มันเกี่ยวข้องกับคณิตศาสตร์บางอย่าง แต่ควรเข้าใจได้สำหรับคนส่วนใหญ่ที่มีระดับความเข้าใจในระดับมัธยมต้น ลำดับชี้เป็นลำดับใด ๆ ดังกล่าวที่A (n + 1) = a (na (n)) ลองแยกสูตรนี้หน่อยเพื่อทำความเข้าใจความหมายของมัน นี่หมายถึงการหาเทอมถัดไปในลำดับที่เราดูในเทอมสุดท้ายนำขั้นตอนนั้นกลับมาและคัดลอกคำที่เราค้นหา ตัวอย่างเช่นถ้าเรามีลำดับจนถึงตอนนี้ ... 3 4 4 4 3 ? เราจะย้อนกลับไป 3 ก้าว 3 ... 3 4 4 4 3 ? ^ 4ทำให้ผลของเรา ตอนนี้โดยปกติเราเล่นเกมนี้บนเทปที่ไม่มีที่สิ้นสุดในทั้งสองทิศทาง แต่เรายังสามารถเล่นเกมบนวงล้อซึ่งหลังจากผ่านไปหลายขั้นตอนเรากลับไปที่จุดเริ่มต้นของลำดับ ตัวอย่างเช่นที่นี่คือการสร้างภาพของลำดับ [1,3,1,3,1,3] ตอนนี้เราอาจสังเกตเห็นว่าตัวเลขใด ๆ , xในวงล้อที่เกินจำนวนเซลล์ในวงล้อ, n , อาจเท่ากับx mod nเพราะทุกวงจรที่สมบูรณ์รอบ …

23 code-golf  math  combinatorics  abstract-algebra 

มันเป็นไปได้เล็กน้อยที่จะสร้างฟังก์ชัน bijectiveจาก (ชุดของจำนวนเต็มทั้งหมด) ถึง (เช่นฟังก์ชันตัวตน)ZZ\mathbb{Z}ZZ\mathbb{Z} นอกจากนี้ยังสามารถสร้างฟังก์ชัน bijective จากถึง (ชุดของจำนวนเต็ม 2 คู่ทั้งหมด; ผลิตภัณฑ์คาร์ทีเซียนของและ ) ตัวอย่างเช่นเราสามารถใช้ lattice แทนคะแนนจำนวนเต็มบนระนาบ 2D วาดเกลียวจาก 0 ออกมาแล้วเข้ารหัสจำนวนเต็มคู่เป็นระยะทางตามแนวเกลียวเมื่อมันตัดกับจุดนั้นZZ\mathbb{Z}Z2Z2\mathbb{Z}^2ZZ\mathbb{Z}ZZ\mathbb{Z} (ฟังก์ชั่นที่ทำสิ่งนี้กับตัวเลขธรรมชาติเป็นที่รู้จักกันในชื่อฟังก์ชั่นการจับคู่ ) ในความเป็นจริงมีตระกูลของฟังก์ชัน bijective เหล่านี้: fk( x ) : Z →Zkfk(x):Z→Zkf_k(x) : \mathbb{Z} \to \mathbb{Z}^k ความท้าทาย กำหนดตระกูลของฟังก์ชัน (โดยที่เป็นจำนวนเต็มบวก) กับคุณสมบัติที่ทำแผนที่เชิงเส้นจำนวนเต็มกับ -tuples ของจำนวนเต็มฉk( x )ฉk(x)f_k(x)kkkฉk( x )ฉk(x)f_k(x)kkk การส่งของคุณควรจะได้รับปัจจัยการผลิตและกลับ(x)kkkxxxฉk( x )ฉk(x)f_k(x) นี่คือรหัสกอล์ฟดังนั้นคำตอบที่สั้นที่สุดที่ถูกต้อง (วัดเป็นไบต์) …

23 code-golf  math  number 

ได้รับสองจำนวนเต็มบวกaและbการส่งออกการกระจายความถี่ของการกลิ้งbตายด้านเดียวaครั้งและสรุปผล การแจกแจงความถี่แสดงรายการความถี่ของผลรวมแต่ละค่าที่เป็นไปได้หากแต่ละลำดับลูกเต๋าที่เป็นไปได้เกิดขึ้นหนึ่งครั้ง b**aดังนั้นความถี่เป็นจำนวนเต็มซึ่งเท่ากับผลรวม กฎระเบียบ ความถี่จะต้องระบุไว้ในลำดับที่เพิ่มขึ้นของผลรวมที่สอดคล้องกับความถี่ อนุญาตให้ติดฉลากความถี่ที่มีผลรวมที่สอดคล้องกัน แต่ไม่จำเป็น (เนื่องจากสามารถสรุปได้จากลำดับที่ต้องการ) คุณไม่ต้องจัดการอินพุตที่เอาต์พุตเกินช่วงของจำนวนเต็มที่แทนค่าได้สำหรับภาษาของคุณ ไม่อนุญาตให้นำหน้าหรือต่อท้าย เฉพาะความถี่บวกควรปรากฏในผลลัพธ์ กรณีทดสอบ รูปแบบ: a b: output 1 6: [1, 1, 1, 1, 1, 1] 2 6: [1, 2, 3, 4, 5, 6, 5, 4, 3, 2, 1] 3 6: [1, 3, 6, 10, 15, 21, 25, 27, 27, 25, 21, …

23 code-golf  integer  probability-theory  statistics 

ให้เลขฐานสอง A เป็นอินพุตที่มี d> 1 ดิจิตเอาท์พุทเป็นเลขฐานสอง B พร้อมตัวเลข d ตามกฎต่อไปนี้สำหรับการค้นหาตัวเลขที่ n ของ B: ตัวเลขแรกของ B คือศูนย์ถ้าตัวเลขตัวแรกและตัวที่สองของ A มีค่าเท่ากัน; มิฉะนั้นจะเป็นหนึ่ง ถ้า 1 <n <d ดังนั้นถ้า (n-1) th, n และ (n + 1) ตัวเลข th ของ A มีค่าเท่ากันดังนั้นตัวเลขที่ n ของ B เป็นศูนย์; มิฉะนั้นจะเป็นหนึ่ง ตัวเลข dth ของ B เป็นศูนย์ถ้าตัวเลข (d-1) th และ dth …

23 code-golf  binary 

บทนำ Cacti มีหลายขนาดรูปร่างและสีที่แตกต่างกัน อย่างไรก็ตามต้นกระบองเพชรที่โดดเด่นที่สุดและต้องมีในทุกเวสเทิร์จะต้องเป็นsaguaro Saguaroคุณสมบัติที่สำคัญคือขนาดและแขนของมันซึ่งได้กำหนดลักษณะแคคตัสโปรเฟสเซอร์ไว้ งานของคุณคือนำ saguaro มาสู่โลก ASCII อย่างไรก็ตาม - เหมือนในโลกแห่งความเป็นจริง - ไม่มี saguaro เหมือนโปรแกรมอื่นดังนั้นโปรแกรมของคุณจะต้องสามารถสร้าง saguaros ด้วยการปรับแต่งแขนที่แตกต่างกัน ตัวอย่าง saguaro อินพุต: [0b10, 0b11](เป็น[2, 3]ทศนิยม, ความยาวของอินพุต2) _ / \ _ | | / \ | | | | | | \ \_| | \__ | \ | _ | | _ …

23 code-golf  ascii-art  kolmogorov-complexity 

ในเกมกระดานSettlers of Catanมีห้าประเภทของทรัพยากร: Brick, Log, Ore, Wheat, และ Sheep การสร้างการตั้งถิ่นฐานมีค่าใช้จ่ายแบบอิฐท่อนซุงข้าวสาลีและแกะ อย่างไรก็ตามคุณยังสามารถแลกเปลี่ยนทรัพยากรที่เหมือนกันสี่อย่างเพื่อรับทรัพยากรประเภทอื่น ตัวอย่างเช่นหากคุณมีแร่สี่มือคุณสามารถแลกเปลี่ยนทั้งหมดและรับแกะหนึ่งตัว งานของคุณคือการพิจารณาว่าฉันสามารถสร้างข้อตกลงได้หรือไม่ งานของคุณ การป้อนข้อมูลจะเป็นลำดับของตัวอักษรB, L, O, WและSนำมาในรูปแบบที่เหมาะสมใด ๆ ตัวอักษรเหล่านี้สอดคล้องกับทรัพยากรห้าประเภทที่ระบุไว้ด้านบน คุณควรส่งออกหรือไม่ฉันมีทรัพยากรที่จำเป็นในการสร้างการตั้งถิ่นฐานโดยคำนึงถึงความเป็นไปได้ของการซื้อขายสี่ชนิด นี่คือcode-golfดังนั้นรหัสที่สั้นที่สุดในหน่วยไบต์ชนะ หมายเหตุ คุณไม่จำเป็นต้องแสดงผลลัพธ์การซื้อขายที่ฉันต้องทำหรือจำนวนการตั้งถิ่นฐานที่ฉันสามารถสร้างได้ "ใช่" หรือ "ไม่" ง่าย ๆ จะทำ คุณอาจไม่คิดว่าอินพุตอยู่ในลำดับเฉพาะใด ๆ โดยเฉพาะอย่างยิ่งคุณอาจไม่คิดว่าทรัพยากรประเภทเดียวกันจะถูกจัดกลุ่มเข้าด้วยกันดังนั้นจึงOBLSOเป็นอินพุตที่ถูกต้อง นี่คือปัญหาในการตัดสินใจดังนั้นคุณสามารถใช้ค่าใด ๆ ที่คุณต้องการหมายถึง "ใช่" และ "ไม่" ตราบใดที่ค่าที่เลือกสองค่านั้นแตกต่างกันและสอดคล้องกัน กฎเดียวที่เราเกี่ยวข้องนี่คือกฎที่ระบุไว้ด้านบน ผู้ตั้งกฎ Catan ที่ซับซ้อนมากขึ้นเช่นการซื้อขายกับผู้เล่นอื่นหรือที่ท่าเรือไม่เกี่ยวข้องที่นี่ ตัวละครอินพุท ( B, L, O, W, …

23 code-golf  decision-problem  board-game 

งาน ในความท้าทายนี้งานของคุณคือการเขียนโปรแกรมในภาษาการเขียนโปรแกรมLที่ใช้จำนวนเต็มบวกnและแสดงผลรวมของตัวหารที่เหมาะสมของn ( ลำดับ A001065บน OEIS) มันควรจะกลับมาส่งออกที่ถูกต้องสำหรับการใด ๆ1 ≤ n ≤ 10 000 นี่คือผลลัพธ์ 10 รายการแรก: 0, 1, 1, 3, 1, 6, 1, 7, 4, 8 นอกจากนี้โปรแกรมของคุณจะต้องเป็นรูปหลายภาษาปลอมซึ่งหมายถึงสิ่งต่อไปนี้ มันเป็นโปรแกรมที่ถูกต้องในภาษาการเขียนโปรแกรมอื่นL 'และสำหรับแต่ละอินพุต1 ≤ n ≤ 10 (กรณีทดสอบด้านบน) จะส่งคืนผลรวมของตัวหารที่เหมาะสมของnแต่มีบาง11 ≤ n ≤ 10,000ซึ่ง ไม่ส่งคืนผลลัพธ์ที่ถูกต้อง มันอาจส่งคืนสิ่งที่ไม่ถูกต้องวนซ้ำตลอดไปล้มเหลว ฯลฯ มันสามารถให้ผลลัพธ์ที่ผิดสำหรับn ≥ 11ทั้งหมดสำหรับบางคนหรือเพียงอันเดียว กฎและการให้คะแนน คุณสามารถเขียนโปรแกรมหรือฟังก์ชั่นเต็มรูปแบบและคุณสามารถมีวิธีการอินพุตและเอาต์พุตที่แตกต่างกันในสองภาษา จำนวนไบต์ต่ำสุดชนะ ใช้กฎมาตรฐานของกอล์ฟ ในการท้าทายนี้เวอร์ชันหลักที่แตกต่างกันหรือการนำไปใช้งานของภาษานั้นถือว่าแตกต่างกัน …

23 code-golf  sequence  polyglot 

ซูเปอร์มาริโอกาแล็กซี่มีสองรอมบิคิวบอกทาฮีดรอน -shaped ดาวเคราะห์ * กระเบื้องกับแพลตฟอร์มที่หดตัวเป็นมาริโอวิ่งข้าม หากมาริโอตกลงไปในหลุมสามเหลี่ยมหรือช่องว่างที่เหลืออยู่จากกระเบื้องที่เขาสัมผัสก่อนหน้านี้เขาจะถูกหลุมดำที่แกนกลางถูกกลืนไปหมด (ดู:กาแล็คซี่ Hurry-Scurry , Galaxy Slide Sea ) ภาพ: MarioWiki.com (คุณสามารถคิดว่าดาวเคราะห์เป็นลูกบาศก์ 2x2x2 ซึ่งใบหน้าถูกแยกออกและเชื่อมต่อกันด้วย 2x3 "สะพาน") น่าเสียดายเนื่องจากตัวควบคุมของฉันเสียมากมาริโอไม่สามารถกระโดดได้และถูก จำกัด ไว้ที่สี่ทิศทางสำคัญ นอกจากนี้มาริโอก็เคลื่อนไหวช้ามากและไม่สามารถหวนกลับแม้แต่ขั้นตอนเดียวโดยที่ไม่มีแพลตฟอร์มอยู่ข้างหลังเขาก่อนหายไป สมมติว่ากล้องอยู่เหนือศีรษะของมาริโอเสมอและเขาเริ่มที่มุมขวาล่างของใบหน้า 2x2: ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ M ■ ■ ■ ■ ■ …

23 code-golf  decision-problem  game  3d 

ได้รับการส่งออกของโปรแกรมตำรวจฯ (คนo) ที่ไบต์นับ ( n) และจำนวนไบต์ที่ไม่ซ้ำกัน (คนc) ใช้มากับชิ้นส่วนที่สอดคล้องกันของรหัสที่เป็นnไบต์ยาวกับไบต์ไม่ซ้ำกันซึ่งตรงกับการส่งออกของตำรวจco นี้เป็นด้ายตำรวจ โพสต์โซลูชั่นที่จะแตกที่นี่ ด้ายโจรจะอยู่ที่นี่ ตำรวจควรโพสต์โซลูชันเช่นนี้: #[Language], `n` Bytes, `c` Unique Bytes (c*n points) [Cracked](Link-To-Crack) [Output] --- (Optional spoiler) กฎระเบียบ คุณไม่สามารถป้อนข้อมูลใด ๆ สำหรับโปรแกรมของคุณ โปรแกรมต้องใช้อย่างน้อย 1 ไบต์ แต่ต้องไม่เกิน 255 ไบต์ เอาต์พุตเอง จำกัด เพียง 255 ไบต์ โปรแกรมจะต้องมีผลลัพธ์ที่สอดคล้องกันเมื่อดำเนินการหลายครั้ง หากการส่งของคุณไม่แตกภายใน 7 วันคุณอาจทำเครื่องหมายว่า "ปลอดภัย" เมื่อทำเครื่องหมายไว้ที่ปลอดภัย, c*nโพสต์โซลูชั่นที่ตั้งใจและคะแนนเป็น ทำเครื่องหมายคำตอบว่า "ปลอดภัย" ถ้าคุณเท่านั้นจริงๆต้องการ …

23 cops-and-robbers 

ได้รับการป้อนข้อมูลn, โปรแกรมหรือฟังก์ชั่นที่ต้องส่งออกของคุณจำนวนเต็มบวกที่เล็กที่สุดkเช่นที่nโค้งมนไปหลายที่ใกล้ที่สุดของมีค่ามากกว่าkn ตัวอย่าง. รับอินพุต20ค่าเอาต์พุตควรเป็น3: หลายที่ใกล้ที่สุดของ1มีที่20ซึ่งเป็นได้20มากกว่า หลายที่ใกล้ที่สุดของ2มีที่20ซึ่งเป็นได้20มากกว่า หลายที่ใกล้ที่สุดของ3มีที่21ซึ่งเป็นมากกว่า20ดังนั้นจึงเป็นเอาท์พุท กรณีทดสอบ #Input #Output 2 3 4 5 6 4 8 3 10 4 12 7 14 3 16 6 18 4 20 3 22 4 24 5 26 3 28 5 30 4 32 3 34 4 36 8 38 3 40 6 …

23 code-golf  number