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

ลองนึกภาพแจกแจงองค์ประกอบของรูปสี่เหลี่ยมขนมเปียกปูนที่เติบโต[1],[1,3,1],[1,3,5,3,1],…(เฉพาะตัวเลขคี่เช่นที่พวกเขาจัดอย่างสวยงาม) สิ่งนี้จะมีลักษณะดังนี้โปรดทราบว่าคุณจะเริ่มแจกแจงด้วยเสมอ1: 01 1 02 03 04 1 2 3 4 05 06 07 08 09 … 5 10 11 12 13 (1) (1,3,1) (1,3,5,3,1) (1,3,5,7,5,3,1) … ตอนนี้ถ้าคุณเริ่มต้นข้อสรุปคอลัมน์ ( [1],[2],[1,3,5],[4],[5],[2,6,10],…) คุณจะได้รับลำดับรูปสี่เหลี่ยมขนมเปียกปูน นี่คือองค์ประกอบ 100 ลำดับแรกของลำดับที่กล่าวถึง: 1,2,9,4,5,18,35,24,9,10,33,60,91,70,45,16,17,54,95,140,189,154,115,72,25,26,81,140,203,270,341,288,231,170,105,36,37,114,195,280,369,462,559,484,405,322,235,144,49,50,153,260,371,486,605,728,855,754,649,540,427,310,189,64,65,198,335,476,621,770,923,1080,1241,1110,975,836,693,546,395,240,81,82,249,420,595,774,957,1144,1335,1530,1729,1564,1395,1222,1045,864,679,490,297,100 IO คุณสามารถเลือกหนึ่งในสามวิธีการอินพุต / เอาท์พุต (คุณไม่จำเป็นต้องจัดการอินพุตที่ไม่ถูกต้อง): รับจำนวนเต็มnเอาท์พุทองค์ประกอบที่nในลำดับนั้น (0- หรือดัชนี 1 ตัวเลือกของคุณ) ได้รับจำนวนเต็มnผลผลิตแรกnองค์ประกอบของลำดับที่ พิมพ์ / ส่งคืนลำดับอย่างไม่มีกำหนด Testcases …

11 code-golf  math  sequence 

ในกรณีที่คุณพลาดEncode Factor Treesนี่คือคำจำกัดความของ Tree Factor: สตริงว่างคือ 1 การต่อข้อมูลแสดงการคูณ ตัวเลขn ที่อยู่ในวงเล็บ (หรืออักขระที่จับคู่) หมายถึงตัวเลขหลักที่nโดยที่ 2 เป็นหมายเลขเฉพาะตัวแรก โปรดทราบว่าสิ่งนี้จะเกิดขึ้นซ้ำแล้วซ้ำ: n th prime เป็นต้นไม้ปัจจัยสำหรับnในวงเล็บ ปัจจัยของจำนวนควรเรียงจากน้อยไปหามากที่สุด ตัวอย่างเช่นนี่คือต้นไม้ปัจจัยสำหรับ 2 ถึง 10: () (()) ()() ((())) ()(()) (()()) ()()() (())(()) ()((())) ความท้าทายนี้ใช้รูปแบบที่คล้ายคลึงกัน อย่างไรก็ตามความท้าทายนี้คือการถอดรหัสโครงสร้างเหล่านี้ กรณีทดสอบ ขโมยอย่าง ไร้ยางอายrepurposedจากความท้าทายที่ผ่านมา นอกเหนือจากข้อ 9 ข้างต้น ... ()()((()))((())) => 100 (()(()(()))) => 101 (()())(((())))(()(())) => …

11 code-golf  number  primes  balanced-string 

นี่มันไม่มีจุดประสงค์ในทางปฏิบัติ แต่มันสนุกกับการเล่นกอล์ฟ ท้าทาย ได้รับหมายเลขn , นับจำนวนตัวเลขแต่ละหลักในnและเพิ่ม 1 เข้ากับการนับแต่ละครั้ง ใช้การแยกตัวประกอบเฉพาะของn นับจำนวนตัวเลขแต่ละหลักในการแยกตัวประกอบเฉพาะของnโดยไม่รวมถึงจำนวนเฉพาะซ้ำ สร้างรายการใหม่โดยการคูณองค์ประกอบที่เกี่ยวข้องของรายการจากขั้นตอนที่ 1 และ 3 ส่งคืนผลรวมของรายการนั้น ตัวอย่างเช่น 121 มีสองรายการ1และ a 2ดังนั้นคุณจะได้รับรายการต่อไปนี้จากขั้นตอนที่ 1: 0 1 2 3 4 5 6 7 8 9 1 3 2 1 1 1 1 1 1 1 การแยกตัวประกอบเฉพาะของ 121 คือ 11 2ซึ่งให้รายการต่อไปนี้สำหรับขั้นตอนที่ 3: 0 1 2 …

11 code-golf  primes  factoring 

รับตารางเมทริกซ์, ส่งออกค่าลักษณะเฉพาะของเมทริกซ์ ค่าลักษณะเฉพาะแต่ละค่าควรทำซ้ำหลาย ๆ ครั้งเท่ากับพีชคณิตหลายหลาก ค่าลักษณะเฉพาะของเมทริกซ์Aเป็นค่าสเกลาλดังกล่าวว่าสำหรับเวกเตอร์คอลัมน์บาง,v A*v = λ*vพวกเขายังเป็นคำตอบสำหรับพหุนามลักษณะของA: det(A - λ*I) = 0( Iเมทริกซ์เอกลักษณ์ที่มีมิติเดียวกันกับที่A) ผลลัพธ์จะต้องมีความถูกต้องถึง 3 หลักที่สำคัญ อินพุตและเอาต์พุตทั้งหมดจะอยู่ในช่วงของค่าตัวเลขสำหรับภาษาที่คุณเลือก บิลด์อินเป็นที่ยอมรับ แต่คุณได้รับการสนับสนุนให้รวมโซลูชันที่ไม่ได้ใช้บิวอิน กรณีทดสอบ ในกรณีทดสอบเหล่านี้Iแสดงถึงหน่วยจินตภาพ a + b*Iตัวเลขที่ซับซ้อนมีการเขียนในรูปแบบ เอาต์พุตทั้งหมดมี 3 หลักที่มีความแม่นยำ [[42.0]] -> [42.0] [[1.0, 0.0], [0.0, 1.0]] -> [1.00, 1.00] [[1.0, 2.0, 3.0], [4.0, 5.0, 6.0], [7.0, 8.0, 9.0]] -> [16.1, …

11 code-golf  matrix  linear-algebra 

กระปุกออมสินเป็นภาชนะที่ใช้ในการเก็บเหรียญในสำหรับความท้าทายนี้ใช้สี่เหรียญสหรัฐ. ไตรมาสเล็กน้อยนิกเกิลและเงิน ท้าทาย ความท้าทายของคุณคือการสร้างกระปุกออมสินอิเล็กทรอนิกส์ เขียนโปรแกรม (หรือฟังก์ชั่น) ที่เมื่อรัน (หรือเรียกว่า) เอาต์พุต (หรือส่งคืน) จำนวนของแต่ละเหรียญที่คุณมีรวมถึงจำนวนเหรียญทั้งหมด อินพุต สตริง, อาร์เรย์, ฯลฯ ... (ตัวเลือกของคุณ) ของเหรียญในกระปุกออมสินของคุณ (ตัวพิมพ์เล็กและตัวพิมพ์เล็ก) Q - Quarter(Value of 25) D - Dime(Value of 10) N - Nickel(Value of 5) P - Penny(Value of 1) เอาท์พุต จำนวนเหรียญจากอินพุทและจำนวนเงินทั้งหมดคั่นด้วยตัวคั่นที่ไม่ใช่จำนวนเต็มที่คุณเลือก (ลำดับที่คุณส่งออกผลรวมเหรียญไม่สำคัญ แต่มูลค่าเหรียญทั้งหมด (ผลรวม) ต้องเป็นองค์ประกอบสุดท้าย) ตัวอย่าง Input -> Output P …

11 code-golf 

คุณรู้ว่าpalindrome , primeและdateคืออะไร งานของคุณคือการแสดงรายการวันที่ทั้งหมดใน 100 พันปีที่สอดคล้องกับทั้งสามลักษณะ ไม่เป็นไรอะไร แต่ตัวเลขที่ใช้รูปแบบต่อไปนี้: YYYYMMDDและYYYYYMMDD วันที่ระหว่าง 0000-01-01 ถึง 9999-12-31 ควรพิมพ์เป็นวันที่ 8 หลักของ palindromes (หากมีหรือไม่) และวันที่ระหว่าง 10,000-01-01 ถึง 99999-12-31 ควรพิมพ์เป็นpalindromes 9 หลัก ไม่จำเป็นต้องระบุรายการวันที่ตามลำดับเวลา ตัวอย่างส่วนหนึ่งของผลลัพธ์ที่ถูกต้อง สามครั้งแรกวันที่ palindromic นายก 9 หลัก: ... 100111001 100131001 100161001 ... กฎระเบียบ ช่องโหว่มาตรฐานใช้

11 code-golf  kolmogorov-complexity  primes  date  palindrome 

การจัดการสินค้าคงคลัง Minecraft เป็นเรื่องยาก คุณมี 17 เพชร แต่คุณต้องมี 7 เพื่อสร้างตารางเสริมเสน่ห์, เสียมและดาบ คุณหยิบมันขึ้นมาแล้วคลิกขวา 7 ครั้ง? หรือคุณคลิกขวาหนึ่งครั้งและคลิกขวาสองครั้งแล้วเลี้ยวซ้าย 7 ครั้ง? มันช่างสับสนจริงๆ! สำหรับบรรดาของคุณที่กำลังสับสนไม่ต้องกังวลฉันจะอธิบายทั้งหมดในไม่กี่วินาที ท้าทาย กำหนดขนาดของสแต็คของรายการและจำนวนที่ต้องการกำหนดจำนวนคลิกน้อยที่สุดเพื่อให้ได้จำนวนนั้น คุณต้องจัดการได้ถึง 64 สำหรับอินพุตทั้งสองและคุณอาจคิดว่าคุณมีช่องโฆษณาที่ไม่มีที่สิ้นสุด คุณไม่สามารถใช้เคล็ดลับลากเพื่อกระจาย คำนิยาม สินค้าคงคลังเป็นคอลเลกชันของช่องที่คุณสามารถจัดเก็บรายการ สล็อตเป็นพื้นที่จัดเก็บในคลังของคุณที่คุณสามารถวางได้ถึงหนึ่งในประเภทของรายการ สแต็คเป็นจำนวนรายการที่วางอยู่ในกลุ่มเดียวกัน สำหรับจุดประสงค์ของการท้าทายสแต็กนั้นเป็นเพียงไอเท็มจำนวนมากในที่เดียวกัน (ดังนั้นอย่าสนใจขนาดสแต็ก) เคอร์เซอร์เป็น thingy แหลมของคุณ เคอร์เซอร์นั่น มันสามารถมีรายการ "กับมัน"; กล่าวอีกนัยหนึ่งถ้าคุณคลิกที่ช่องแล้วหยิบรายการรายการที่คุณเลือกคือ "ที่เคอร์เซอร์" จนกว่าคุณจะวางลง ข้อมูลจำเพาะ มีสี่สถานการณ์ที่เป็นไปได้ ไม่ว่าคุณจะมีรายการบนเคอร์เซอร์หรือไม่และคุณคลิกซ้ายหรือคลิกขวา หากคุณไม่มีรายการที่เคอร์เซอร์ของคุณและคุณคลิกซ้ายที่ช่องคุณจะได้รับสแต็กทั้งหมด หากคุณไม่มีรายการที่เคอร์เซอร์ของคุณและคุณคลิกขวาที่ช่องคุณจะได้ครึ่งหนึ่งของกองซ้อนปัดเศษขึ้น หากคุณมีรายการที่เคอร์เซอร์ของคุณและคุณคลิกซ้ายที่ช่องคุณวางรายการทั้งหมดลงในช่องนั้น (สำหรับผู้เล่น Minecraft ทุกคนคุณจะไม่มี> 64 รายการสำหรับความท้าทายนี้และพวกเขาทั้งหมด …

11 code-golf  game 

พื้นหลังทางคณิตศาสตร์ ให้ A เป็นเมทริกซ์ N คูณ N ของจำนวนจริง, เวกเตอร์ ba ของจำนวนจริง N และเวกเตอร์ xa N ไม่ทราบจำนวนจริง สมการเมทริกซ์คือ Axe = b วิธีการของ Jacobi มีดังต่อไปนี้: ย่อยสลาย A = D + R โดยที่ D คือเมทริกซ์ของเส้นทแยงมุมและ R คือรายการที่เหลือ หากคุณสร้างโซลูชันเดาเริ่มต้น x0 โซลูชันที่ได้รับการปรับปรุงคือ x1 = inverse (D) * (b - Rx) โดยการคูณทั้งหมดเป็นการคูณเมทริกซ์เวกเตอร์และอินเวอร์ส (D) เป็นเมทริกซ์ผกผัน ข้อกำหนดของปัญหา อินพุต …

11 code-golf  matrix  linear-algebra 

ปิด คำถามนี้ต้องการรายละเอียดหรือความคมชัด ไม่ยอมรับคำตอบในขณะนี้ ต้องการปรับปรุงคำถามนี้หรือไม่ เพิ่มรายละเอียดและชี้แจงปัญหาโดยแก้ไขโพสต์นี้ ปิดให้บริการใน2 ปีที่ผ่านมา ลำดับ Sumac เริ่มต้นด้วยจำนวนเต็มสองจำนวน: T 1และเสื้อ2 เทอมถัดไป, t 3 , = t 1 - t 2 โดยทั่วไปแล้ว t n = t n-2 - t n-1 ลำดับจะสิ้นสุดลงเมื่อ t n <0 ความท้าทายของคุณ: เขียนโปรแกรมหรือฟังก์ชั่นที่พิมพ์ความยาวของลำดับ Sumac ที่เริ่มต้นด้วย T 1และเสื้อ2 t 1และ t 2เป็นจำนวนเต็มภายในช่วงภาษาของคุณ ช่องโหว่มาตรฐานใช้ กรณีทดสอบ t1 t2 sumac_len(t1,t2) …

11 code-golf  sequence  arithmetic 

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

11 code-golf  kolmogorov-complexity  cops-and-robbers 

วัตถุประสงค์ เขียนโปรแกรมหรือฟังก์ชั่น (หรือเทียบเท่า) ที่เรียงลำดับและส่งกลับตัวอักษรคี่ในเมทริกซ์ขนาดสุ่ม รายละเอียด คุณจะถูกส่งผ่านเมทริกซ์ (เป็นสตริง) เป็นอินพุตของมิติสุ่มเช่นนี้ bbbbbbbbbb bbbbbdbbbb bbbbbbbbbb bbbbbbbbbb bbbbbbbbbb งานของคุณคือค้นหาตัวอักษรที่ไม่ตรงกับส่วนที่เหลือ (ในกรณีนี้คือdพบที่บรรทัด 2, col 6) และส่งคืนตัวอักษรนั้นเป็นเอาต์พุต เมทริกซ์จะประกอบด้วยตัวอักษรA-Z, a-z, บรรทัดใหม่ ( \nเฉพาะในปลายแถว) และมีขนาดตั้งแต่ 5x5 ไป 10x10 (25-100 ตัวอักษร) ช่องโหว่มาตรฐานใช้ นี่คือความท้าทายของรหัสกอล์ฟ รายการที่มีรหัสอย่างน้อยไบต์จะชนะ อินพุต อินพุตจะถูกส่งผ่านผ่านอินพุตมาตรฐานเป็นสตริงหากเป็นโปรแกรมหรือเป็นอาร์กิวเมนต์ถ้าฟังก์ชัน (หรือคล้ายกัน) เอาท์พุต ตัวเดียวนั่นคือ "แปลก" ในเมทริกซ์หรือ None , nil, NULหรือสตริง"None"ถ้าไม่มี "แปลก" ตัวอักษร ตัวอย่างเพิ่มเติม aaaaaaa aaaaaaa aaaaaaa …

11 code-golf  sorting  matrix  alphabet 

นี่คือการโพสต์โจร โพสต์ตำรวจอยู่ที่นี่ งานของคุณคือการใช้การป้อนข้อมูลจำนวนเต็มNและเอาท์พุทชับหลักในลำดับOEIS A002942 ลำดับประกอบด้วยตัวเลขสแควร์ที่เขียนย้อนหลัง: 1, 4, 9, 61, 52, 63, 94, 46, 18, 1, 121, 441, ... โปรดทราบว่าเลขศูนย์นำหน้าจะถูกตัดออก ( 100กลายเป็น1ไม่ใช่001 ) การเชื่อมโยงสิ่งนี้เข้ากับสตริง (หรือตัวเลขยาวหนึ่งค่า): 1496152639446181121441 คุณจะส่งออกตัวเลขที่Nในสตริง / หมายเลขนี้ คุณสามารถเลือกที่จะใช้Nเป็นดัชนี 0 หรือดัชนี 1 ดัชนี (โปรดระบุว่าคุณเลือกแบบใด) กรณีทดสอบ (1 ดัชนี): N = 5, ==> 1 N = 17, ==> 1 <- Important test …

11 number  sequence  cops-and-robbers 

เราทุกคนรู้ว่าสิ่งที่ควินคือ คว่ำควินเป็นโปรแกรมที่ไม่ว่างเปล่าที่พิมพ์ผกผันของรหัสที่มาของมันโดยไม่ต้องอ่านรหัสที่มาของตนและประกอบด้วย แต่เพียงผู้เดียวของตัวอักษรที่พิมพ์อักขระ ASCII (พื้นที่ผ่าน~) ที่นี่“ ผกผันของซอร์สโค้ด” หมายถึงสิ่งต่อไปนี้: ผลลัพธ์ของโปรแกรมของคุณจะต้องมีอักขระ ASCII ที่พิมพ์ได้(m - c) แต่ละครั้งโดยที่cคือจำนวนครั้งที่อักขระที่กล่าวถึงเกิดขึ้นในรหัสของคุณและmคือค่าสูงสุด จำนวนครั้งที่มีการซ้ำอักขระใด ๆ ในรหัสของคุณ (กล่าวอีกนัยหนึ่ง: รหัสของคุณ + ผลลัพธ์ของคุณ = การเรียงสับเปลี่ยนของmคูณทั้งหมดของ ASCII ที่พิมพ์ได้) ตัวอย่างเช่นถ้าโปรแกรมของคุณ12345แล้วm = 1และคุณควรส่งออกการเปลี่ยนแปลงของสายนี้ใด ๆ : !"#$%&'()*+,-./06789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~ ถ้าโปรแกรมของคุณAABแล้วm = 2และคุณควรส่งออกการเปลี่ยนแปลงใด ๆ : !!""##$$%%&&''(())**++,,--..//00112233445566778899::;;<<==>>??@@BCCDDEEFFGHHIIJJKKLLMMNNOOPPQQRRSSTTUUVVWWXXYYZZ[[\\]]^^__``aabbccddeeffgghhiijjkkllmmnnooppqqrrssttuuvvwwxxyyzz{{||}}~~ หมายเหตุวิธีการมีสองหายไปAs Bและหนึ่งที่ขาดหายไป แม้ว่าโปรแกรมที่มีอักขระ ASCII ที่พิมพ์ได้ทั้งหมดและไม่มีสิ่งใดเป็น quine ผกผันที่ถูกต้อง (เป็นที่พอใจm = 1 ) คำตอบดังกล่าวจะไม่สามารถแข่งขันได้มากนักเนื่องจากความยาวของมัน คุณจะต้องเขียนโปรแกรมที่เป็นควินคว่ำตามที่อธิบายไว้ในวรรคข้างต้น …

11 code-golf  restricted-source  quine 

เขียนโปรแกรมหรือฟังก์ชั่นที่รับรายการผลลัพธ์จากฟังก์ชันลอจิกและส่งออกรหัส LaTeX สำหรับตารางความจริง ปัจจัยการผลิตควรจะระบุว่าเป็นตัวพิมพ์เล็กและเอาท์พุทควรจะระบุว่าเป็นa-z Fความยาวของรายการอินพุตจะสั้นกว่าเสมอ2^25ซึ่งหมายความว่าจำนวนอินพุตจะน้อยกว่า 25 เสมอดังนั้นคุณสามารถใช้ตัวอักษรจากอักษรตัวพิมพ์เล็กสำหรับชื่ออินพุต อินพุต จำนวนnอินพุตและรายการความยาว2^nของเลขฐานสองซึ่งแสดงถึงเอาต์พุตของฟังก์ชันตรรกะ เอาท์พุต รหัส LaTeX ที่สร้างตารางความจริงสำหรับฟังก์ชันนั้น ค่าอินพุตและเอาต์พุตควรอยู่กึ่งกลางแถว จะต้องมีบรรทัดระหว่างส่วนหัวของตารางและค่าของมันและระหว่างอินพุตและเอาต์พุตดังนั้นรหัสควรคล้ายกับที่ด้านล่าง \begin{tabular}{c * <NUMBER OF INPUTS>|c} <INPUTS>&F\\ \hline <INPUT VECTOR i>&<OUTPUT>\\ \end{tabular} ตัวอย่าง การป้อนข้อมูล: 2 [0, 0, 0, 1] เอาท์พุท: \begin{tabular}{cc|c} a & b & F \\ \hline 0 & 0 & 0 \\ 0 & …

11 code-golf  math 

ขยายจำนวน งานของคุณคือการขยายจำนวนเต็มมากกว่า 0 ในลักษณะดังต่อไปนี้: แบ่งตัวเลขออกเป็นทศนิยมและสำหรับแต่ละหลักสร้างรายการตามกฎเหล่านี้: หากตัวเลขเป็นเลขคี่รายการจะเริ่มต้นด้วยตัวเลขและลดลงเหลือ 1 หากตัวเลขเป็นเลขคู่รายการจะเริ่มต้นด้วยหลักและสูงถึง 9 ถ้าตัวเลขเป็น 0 รายการนั้นจะว่างเปล่า เขียนรายการสำหรับเลขคี่ด้านล่างตัวเลขและด้านบนสำหรับเลขคู่ จากนั้นจัดเรียงคอลัมน์ด้านบนและรวบรวมตัวเลขในแต่ละแถวเพื่อสร้างจำนวนเต็ม ในขั้นตอนสุดท้ายจะเพิ่มตัวเลขเพื่อค้นหาการขยายตัวของตัวเลข นี่คือตัวอย่างของกฎข้างต้นที่ใช้กับ 34607: 9 8 79 68 57 346 7 -> 399 7 -> 3997 -> 9418 2 6 288 6 2886 1 5 177 5 1775 4 66 4 664 3 5 3 53 2 …

11 code-golf  number