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

ที่กำหนดลำดับOEIS A033581ซึ่งเป็นลำดับอนันต์ที่n 'TH ระยะ (0 ดัชนี) จะได้รับจากรูปแบบสูตรปิด6 × n 2 งานของคุณคือการเขียนโค้ดซึ่งจะส่งออกชุดย่อยทั้งหมดของชุดหมายเลขแรกของ N ในลำดับเช่นว่าผลรวมของเซตย่อยเป็นรูปสี่เหลี่ยมจัตุรัสที่สมบูรณ์แบบ กฎระเบียบ จำนวนเต็มNถูกกำหนดเป็นอินพุต คุณไม่สามารถใช้ซ้ำหมายเลขที่ใช้แล้วในผลรวม (นั่นคือแต่ละหมายเลขสามารถปรากฏในแต่ละชุดย่อยได้ไม่เกินหนึ่งครั้ง) หมายเลขที่ใช้สามารถติดต่อกันไม่ได้ รหัสที่มีขนาดน้อยที่สุดชนะ ตัวอย่าง ลำดับที่กำหนดคือ {0,6,24,54,96, ... , 15000} หนึ่งในเซตย่อยที่ต้องการคือ {6,24,294} เพราะ 6+24+294 = 324 = 18^2 คุณต้องค้นหาชุดดังกล่าวของความยาวที่เป็นไปได้ทั้งหมดในช่วงที่กำหนด

10 code-golf  math  sequence  subsequence 

ความท้าทาย ระบุสตริงที่ระบุสัญลักษณ์ของการอนุญาต UNIX ของไฟล์และความเป็นเจ้าของ (ID ผู้ใช้และ ID กลุ่ม) ให้ตัดสินใจว่าผู้ใช้ที่Aได้รับมีสิทธิ์ในการอ่าน / เขียน / ดำเนินการหรือไม่ ที่เกี่ยวข้อง สิทธิ์ในระบบ UNIX ใน UNIX, ไฟล์ทุกคนมีสามชั้นของสิทธิ์ ( ผู้ใช้ , กลุ่มและคนอื่น ๆ ) และความเป็นเจ้าของรวมทั้งผู้ใช้และกลุ่มที่มันเป็น สัญกรณ์สัญลักษณ์ประกอบด้วยอักขระสิบตัว ตัวละครตัวแรกนั้นไม่สำคัญสำหรับความท้าทายนี้ อักขระเก้าตัวที่เหลืออยู่ในสามชุดสามอักขระซึ่งเป็นตัวแทนสิทธิ์ของผู้ใช้กลุ่มและคลาสอื่น ๆ อักขระในแต่ละชุดระบุว่าอนุญาตให้อ่าน / เขียน / ดำเนินการได้หรือไม่ หากได้รับอนุญาตก็จะเป็นr, หรือw มิฉะนั้นก็จะเป็นx- โปรดทราบว่าsetuid , setgidและเหนียวบิตอาจมีการเปลี่ยนแปลงตัวละครในสามของแต่ละชุดเพื่อs, S, หรือt Tนี่เป็นกฎง่ายๆ: ถ้าตัวละครเป็นตัวอักษรตัวเล็กก็จะได้รับอนุญาตตั้ง; มิฉะนั้นจะไม่ (สำหรับรายละเอียดเกี่ยวกับสัญลักษณ์การอนุญาตโปรดดูที่นี่ ) ผู้ใช้ทุกคนมี ID …

10 code-golf  decision-problem 

แรงบันดาลใจจากการสนทนาการสนทนานี้ จำนวนที่น่าพอใจเป็นตัวเลขที่มีการแสดงทศนิยมเป็นของแบบฟอร์มabxที่มีคุณสมบัติดังต่อไปนี้: xเป็นคำต่อท้ายที่ยาวที่สุดที่ต่อท้ายซ้ำกันหรือหลักสุดท้ายหากไม่มีการซ้ำซ้อนในตอนท้าย ( 123333-> 3333, 545656-> 5656, 123- -> 3) bเป็นตัวเลขหลักเดียวก่อนx( 123333-> 2, 55545656-> 4) aเป็นคำนำหน้าที่เหลืออยู่ ( 123333-> 1, 55545656-> 555) a == c**b( **หมายถึง exponentation) โดยที่cจำนวนการทำซ้ำของส่วนการทำซ้ำที่เล็กที่สุดของx( 1623333-> 4( 3 3 3 3ไม่ใช่33 33) ยกตัวอย่างเช่น8300เป็นจำนวนที่น่าพอใจกับa = 8, b = 3, และc = 2 ไม่ได้เป็นจำนวนที่น่าพอใจเพราะ, , และมีจำนวนเต็มไม่มีที่น่าพอใจ นอกจากนี้ยังไม่ได้เป็นจำนวนที่น่าพอใจเพราะมีและไม่มีตัวเลขที่เหลือx = 0024651x …

10 code-golf  string  decision-problem  integer 

<< ก่อนหน้า ต้องขอบคุณชุมชน PPCG ตอนนี้ซานต้าจึงมีรถเข็นจัดเก็บของเขาสมดุล ตอนนี้เขาต้องการย้ายพวกเขาไปยังท่าเรือขนส่งเพื่อให้พวกเขาสามารถส่งไปยังอ่าวโหลด โชคไม่ดีที่แทร็คที่จะย้ายเกวียนเป็นเรื่องยุ่งเหยิงและเขาต้องการที่จะเข้าใจว่าจะนำพวกมันไปรอบ ๆ ได้อย่างไรโดยที่พวกเขาไม่ชนกัน! ท้าทาย คุณจะได้รับแทร็กสำหรับรถเข็นแต่ละรายการเป็นรายการของ "ป้ายกำกับ" (หรือสถานี) รถเข็นต้องเคลื่อนย้ายโดยไม่ต้องมีรถเข็นสองคันอยู่บนฉลาก / สถานีเดียวกัน โดยพื้นฐานแล้วรถเข็นจะเลื่อนไปมาระหว่างตำแหน่งที่แต่ละป้ายมีป้ายกำกับที่ไม่ซ้ำกัน งาน กำหนดแทร็กสำหรับรถเข็นแต่ละคันให้เป็นรายการของป้ายกำกับ (ซึ่งเป็นจำนวนเต็มบวกทั้งหมด) กำหนดว่าควรปล่อยรถเข็นแต่ละคันเมื่อใดเพื่อส่งรถเข็นทั้งหมดไปยังจุดหมายปลายทางอย่างปลอดภัยในเวลาอันสั้นที่สุด นี่คือคำอธิบายว่าระบบติดตามทั้งหมดทำงานอย่างไร รถเข็นพูด Let 's iถูกปล่อยออกมาในเวลาที่เข้าสู่การติดตามที่มีป้ายกำกับt_i T_i_1, T_i_2, ..., T_i_nจากนั้นในระหว่างt_1ถึงt_i-1รถเข็นiไม่ได้อยู่ในกริดและสามารถละเว้นได้ ในกรอบเวลาที่t_iรถเข็นที่อยู่บนฉลากT_i_1และสำหรับกรอบเวลาในแต่ละt_kจากt_iไปt_i+n(ครึ่งรวม) T_i_k+1รถที่อยู่บนฉลาก สำหรับกรอบเวลาทั้งหมดหลังจากและรวมถึงt_i+nรถเข็นอยู่ที่ปลายทางและไม่อยู่ในกริดอีกต่อไป จำนวนเวลาทั้งหมดที่t_Tใช้คือกรอบเวลาสุดท้ายที่รถเข็นยังคงติดตามอยู่ในระบบ ข้อมูลจำเพาะ เมื่อได้รับระบบติดตามให้ส่งคืนรายการกรอบเวลา[t_1, t_2, ..., t_n]ที่รถเข็นคันนั้นiเริ่มต้นในเวลาt_iเช่นไม่มีข้อตกลงอื่นใดที่อนุญาตให้รถเข็นเดินทางไปยังจุดหมายปลายทางได้อย่างปลอดภัยด้วยเวลารวมน้อยกว่า ในแง่ของ "ปลอดภัย" ถ้าในกรอบเวลาใด ๆ จากt_1ถึงt_Tมีรถเข็นมากกว่าหนึ่งคันบนฉลากใด ๆ พวกเขาก็ชนกันและการจัดเรียงนั้นไม่ "ปลอดภัย" โปรดทราบว่ารถเข็นสองคันสามารถเลื่อนจากa, bไปb, aยังและยังคง …

10 code-golf  array-manipulation 

ที่เกี่ยวข้อง อะไรที่กำหนดให้กับอะไร ในความท้าทายนี้คุณจะได้รับสองประเภทAและBและตรวจสอบว่าAเป็นไปมอบหมายB, Bย่อมโอนไปAหรือไม่ ระบบประเภท (ฉันจะใช้tเพื่อเป็นตัวแทนประเภทใด ๆ ) ประเภทพื้นฐาน Xประเภทพื้นฐานจะถูกแทนด้วยอักษรตัวใหญ่เดียวเช่น พวกเขาเป็นชั้นเรียนโดยทั่วไป Xย่อมโอนไปYถ้าเป็นอย่างใดอย่างหนึ่งเช่นเดียวกับหรือระดับผู้ปกครองของYX ประเภทแยก ประเภทการแยกจะถูกแทนด้วยintersect<X, Y>และสามารถมีประเภทจำนวนเท่าใดก็ได้ระหว่าง<'s (เช่นintersect<X, Y, Z, D, E>) tสามารถมอบหมายได้intersect<X1, X2... Xn>หากtสามารถมอบหมายให้กับทุกคนXได้ intersect<X1, X2... Xn>ย่อมโอนไปtถ้าเป็นไปมอบหมายXt ประเภทสหภาพ ประเภทสหภาพถูกแสดงโดยunion<X, Y>และสามารถมีจำนวนประเภทใดก็ได้ระหว่าง<'s (เช่นunion<X, Y, Z, D, E>) tย่อมโอนไปunion<X1, X2... Xn>ถ้าเป็นมอบหมายใด ๆtX union<X1, X2... Xn>สามารถมอบหมายให้ได้tหากทุกอย่างXสามารถมอบหมายtได้ อินพุต คุณจะได้รับเป็นอินพุต: ลำดับชั้นของชั้นเรียน คุณสามารถเลือกวิธีการป้อนข้อมูลสำหรับลำดับชั้นของคลาส คุณสามารถป้อนการแสดงทรีหรือแต่ละชนิดด้วยรายการของพาเรนต์หรือสิ่งอื่นที่แสดงถึงลำดับชั้นของคลาสได้อย่างถูกต้อง สองประเภท (อินพุตมีความยืดหยุ่นตราบใดที่สัญกรณ์สอดคล้องกันคุณอาจได้รับประเภทเหล่านี้ตามที่คุณต้องการ) เอาท์พุต คุณจะเป็นหนึ่งในการส่งออกของสามค่าที่สอดคล้องกันและแตกต่างกันเรียกพวกเขาX, …

10 code-golf  graph-theory  classification 

วิธีสังเกตพวกมัน ใช้จำนวนเต็มบวก k สิ่งหาร ค้นหาปัจจัยสำคัญที่แตกต่างกันของแต่ละตัวหาร รวมปัจจัยทั้งหมดเหล่านี้เข้าด้วยกัน ถ้าจำนวนนี้ (ผลรวม) เป็นตัวหารของ k ( ถ้าผลรวมหาร k ) ดังนั้นตัวเลขนี้ k คือตัวเลข BIU ตัวอย่าง ลอง54 หาตัวเลขค้นหาตัวหาร ทั้งหมด:[1, 2, 3, 6, 9, 18, 27, 54] ค้นหาตัวประกอบสำคัญของตัวหารแต่ละตัว หมายเหตุ:สำหรับกรณีของตัว1เรา1 1 -> 1 2 -> 2 3 -> 3 6 -> 2,3 9 -> 3 18 -> 2,3 27 …

10 code-golf  sequence 

แรงบันดาลใจจากวิดีโอนี้โดย tecmath ประมาณของรากที่สองของจำนวนใด ๆ ที่xสามารถพบได้โดยการจำนวนเต็มรากs(เช่นที่ใหญ่ที่สุดจำนวนเต็มเช่นนั้นs * s ≤ x) s + (x - s^2) / (2 * s)และจากนั้นการคำนวณ ให้เราเรียกการประมาณนี้S(x)ว่า (หมายเหตุ: นี่เทียบเท่ากับการใช้ขั้นตอนเดียวของวิธีการ Newton-Raphson) แม้ว่านี่จะมีมุมแหลมที่ S (n ^ 2 - 1) จะเป็น√ (n ^ 2) เสมอ แต่โดยทั่วไปมันจะแม่นยำมาก ในบางกรณีที่มีขนาดใหญ่กว่านี้อาจมีความแม่นยำมากกว่า 99.99% อินพุตและเอาต์พุต คุณจะใช้หมายเลขหนึ่งในรูปแบบ Convienent ใด ๆ ตัวอย่าง รูปแบบ: อินพุต -> เอาท์พุท 2 -> 1.50 …

10 code-golf  math  approximation 

นี่เป็นความท้าทายในการขูดเว็บแบบง่าย ๆ อินพุต รหัสของคุณควรใช้คะแนนภาพยนตร์ MPAAและตัวเลขจาก 0 ถึง 100 เป็นอินพุต สามารถทำได้ทุกวิธีที่คุณสะดวก เอาท์พุต รหัสของคุณควรจะกลับชื่อของหนังเรื่องใด ๆ ที่มี) ที่คะแนนภาพยนตร์และข) คำนวณคะแนนบน Tomatometer จากรอตเทนโทเมโทส์ หากไม่มีภาพยนตร์ดังกล่าวก็สามารถส่งออกสิ่งที่คุณต้องการ ที่เป็นไปได้การจัดอันดับภาพยนตร์ MPAA G, PG, PG-13, R, NC-17, NRเป็น รหัสของคุณอาจรายงานภาพยนตร์หนึ่งเรื่องหรือมากกว่านั้นขึ้นอยู่กับคุณ ในการชี้แจงรหัสของคุณมีไว้เพื่อเข้าถึงเว็บเพื่อรับคำตอบของคำถาม ตัวอย่าง สมมติว่าอินพุตเป็น "PG, 98" จากนั้นรหัสของคุณสามารถส่งออก "Zootropolis" กรุณาแสดงตัวอย่างของรหัสของคุณที่ทำงานกับการจัดอันดับภาพยนตร์PGและคะแนน98พร้อมกับคำตอบของคุณ

10 code-golf  internet 

คลัสเตอร์ที่สำคัญของจำนวนเต็มNสูงกว่า2ถูกกำหนดให้เป็นคู่ที่เกิดขึ้นจากนายกสูงสุดอย่างเคร่งครัดต่ำกว่าNและต่ำสุดที่สำคัญอย่างเคร่งครัดสูงกว่าN โปรดทราบว่าต่อไปนี้คำนิยามข้างต้นถ้าจำนวนเต็มเป็นนายกตัวเองแล้วคลัสเตอร์ที่สำคัญของมันคือคู่ของจำนวนเฉพาะที่ก่อนหน้านี้และประสบความสำเร็จมัน งาน รับจำนวนเต็มสองจำนวนเต็มN , M ( N, M ≥ 3 ), ส่งออกค่าความจริง / เท็จตามว่าNและMมีคลัสเตอร์สำคัญเดียวกัน นี่คือรหัสกอล์ฟดังนั้นเป้าหมายคือเพื่อลดจำนวนไบต์ของคุณให้มากที่สุด ดังนั้นรหัสที่สั้นที่สุดในทุกภาษาการเขียนโปรแกรมชนะ กรณีทดสอบ / ตัวอย่าง ตัวอย่างเช่นคลัสเตอร์หลักของ9คือ[7, 11]เนื่องจาก: 7คือค่าสูงสุดที่สำคัญที่สุดต่ำกว่า9และ 11เป็นสำคัญต่ำสุดอย่างเคร่งครัดสูงกว่า9 ในทำนองเดียวกันกลุ่มเฉพาะของ67คือ[61, 71](โปรดทราบว่า67เป็นนายกรัฐมนตรี) คู่ที่แท้จริง 8, 10 20, 22 65, 65 73, 73 86, 84 326, 318 513, 518 คู่ที่เป็นเท็จ 4, 5 6, 8 409, 401 348, 347 …

10 code-golf  number-theory  decision-problem  primes 

ท้าทาย ให้ชุดจดหมายที่มีกลุ่มจัดเรียงไว้บนกระดานเพื่อให้ครอบคลุมพื้นที่ทั้งหมด การเป็นตัวแทนคณะกรรมการ (aka SHIP DECK) กระดานเป็นตาราง 6x6 จะมีทั้งหมด 36 ช่อง คอลัมน์มีการทำเครื่องหมาย AF แถวถูกทำเครื่องหมาย 1-6 ตัวอย่าง: A B C D E F +---+---+---+---+---+---+ 1 : : : : : : : +---+---+---+---+---+---+ 2 : : : : : : : +---+---+---+---+---+---+ 3 : : : : : : : +---+---+---+---+---+---+ …

10 code-golf  sequence  decision-problem  parsing  board-game 

ป.ร. ให้ไว้ เมทริกซ์aของตัวละครจากu=" ╶╺╵└┕╹┖┗╴─╼┘┴┶┚┸┺╸╾━┙┵┷┛┹┻╷┌┍│├┝╿┞┡┐┬┮┤┼┾┦╀╄┑┭┯┥┽┿┩╃╇╻┎┏╽┟┢┃┠┣┒┰┲┧╁╆┨╂╊┓┱┳┪╅╈┫╉╋" พิกัดของ submatrix เป็นที่x, y, w, h(ซ้ายด้านบนกว้าง> 1 สูง> 1) ความหนาt1 (ตาม┌) หรือ 2 (ตาม┏) แสดงเส้นขอบด้านในสำหรับซับเมทริกซ์ด้วยความหนาที่ระบุโดยคำนึงถึงบรรทัดที่มีอยู่ x=4;y=1;w=2;h=3;t=2; a=[' ┌───┐', '┌┼┐ │', '│└┼──┘', '└─┘ '] // output r=[' ┌───┐', '┌┼┐ ┏┪', '│└┼─╂┨', '└─┘ ┗┛'] tเมื่อเขียนทับส่วนบรรทัดความหนาใหม่ควรจะเป็นมากขึ้นของความหนาเก่าและ นี้ไม่เกี่ยวกับการป้อนข้อมูลแยกหรือหาซับซ้อน Kolmogorov ของ Unicode ดังนั้นคุณอาจคิดa, u, x, y, w, h, tที่พร้อมให้คุณเป็นตัวแปร นอกจากนี้คุณอาจจะนำผลที่ได้ในตัวแปรrแทนที่จะกลับหรือการแสดงผลมันตราบเท่าที่เป็นประเภทเดียวกับra หากภาษาของคุณบังคับให้คุณใส่รหัสในฟังก์ชั่น …

10 code-golf  matrix  unicode 

สร้างโปรแกรมหรือฟังก์ชั่นที่รับอินพุตในรูปแบบของ <width>, <height>, <color1>, <color2> และสร้างการส่งออกดังกล่าวที่สลับแถวแรกระหว่างพิกเซลที่มีสี <color1>และมีระยะเวลาของ<color2> สำหรับแต่ละแถวที่เป็นไปตามระยะเวลาที่จะต้อง<height> <height> - <row number>โปรดทราบว่า<color1>เริ่มต้นแถวเสมอ ตัวอย่างผลลัพธ์ อินพุต120, 6, #000000, #FFFF00: อินพุต80, 50, #000000, #FFFF00: (ตัวอย่างเอาต์พุตถูกปรับสัดส่วนเพื่อความชัดเจน) นี่คือรหัสกอล์ฟดังนั้นรายการที่ถูกต้องสั้นที่สุดในไบต์ชนะ

10 code-golf  graphical-output  image-processing 

Cubicallyเป็นภาษาลึกลับที่ค่อนข้างใหม่ที่สามารถสร้างคำตอบสั้น ๆ เหมือนกอล์ฟสำหรับชุดย่อยที่เฉพาะเจาะจงของปัญหา มันมีความพิเศษในการเก็บหน่วยความจำในรูปแบบของลูกบาศก์รูบิค 3x3 ทำให้การคำนวณน้อยกว่าในภาษาส่วนใหญ่ ในเชิงลูกบาศก์โปรแกรมเมอร์ต้องหมุนคิวบ์ภายในเพื่อจัดการค่าที่เก็บไว้บนใบหน้าจากนั้นใช้ค่าเหล่านั้นในการคำนวณ การคำนวณจะดำเนินการกับจำนวนเต็ม 32- บิตเดียวที่เก็บอยู่บนใบหน้าจินตภาพที่เรียกว่า "notepad" นอกจากนี้ Cubically สามารถร้องขออินพุตผู้ใช้และเก็บไว้ในบัฟเฟอร์อินพุตซึ่งประกอบด้วยค่าจำนวนเต็มเดียวเท่านั้น Cube ใบหน้าของคิวบ์คือU p, Dเอง, L eft, R ight, F ront, และB ack: UUU UUU UUU LLLFFFRRRBBB LLLFFFRRRBBB LLLFFFRRRBBB DDD DDD DDD เมื่อโปรแกรมเริ่มต้นคิวบ์จะถูกเตรียมใช้งานเพื่อให้แต่ละสแควร์บนใบหน้านั้นมีค่าเท่ากับดัชนีที่ใช้ 0 ของใบหน้า: 000 000 000 111222333444 111222333444 111222333444 555 555 555 เมื่อใดก็ตามที่ใบหน้าถูกหมุนมันจะหมุนตามเข็มนาฬิกาเสมอ: Cubically> F1 …

10 code-golf  array-manipulation  rubiks-cube  cubically 

ลองนึกภาพคุณมีสองกล่องB(x)และB(y)แต่ละกล่องมีบิตที่ไม่รู้จัก - 0 หรือ 1 และเครื่องFที่สามารถเอ็กซเรย์และสร้างกล่องที่สามสำหรับB(x^y)( xor ) FยังสามารถคำนวณB(x*y)( และ ) ในความเป็นจริงนั้นเป็นเพียงกรณีพิเศษของการดำเนินการเดียวที่เครื่องสามารถดำเนินการได้ - ผลิตภัณฑ์ภายในแต่ละตัวแสดงด้วยF()ด้านล่าง สำหรับสองอาร์เรย์ที่มีความยาวเท่ากัน [B(x[0]), B(x[1]), ..., B(x[n-1])] [B(y[0]), B(y[1]), ..., B(y[n-1])] ผลิตภัณฑ์ภายในถูกกำหนดให้เป็น B(x[0]*y[0] ^ x[1]*y[1] ^ ... ^ x[n-1]*y[n-1]) " แต่ละ " หมายถึงF()สามารถประมวลผลหลายคู่x[], y[]ในหนึ่งไป x[]และy[]จากหนึ่งคู่จะต้องมีความยาวเดียวกัน; x[]-s และy[]-s จากคู่ที่แตกต่างกันไม่จำเป็นต้อง กล่องถูกแสดงด้วยรหัสจำนวนเต็มที่ไม่ซ้ำกัน การใช้งานผลิตภัณฑ์ภายในแต่ละตัวใน JavaScript อาจดูเหมือน var H=[0,1]; // hidden values, indexed …

10 arithmetic  binary  atomic-code-golf 

ได้รับสองจำนวนเต็มซึ่งอาจจะเป็นเชิงลบศูนย์หรือบวกaและb(ถ่ายในรูปแบบที่เหมาะสมใด ๆรวมทั้งการป้อนจำนวนเชิงซ้อนธรรมดา ) แปลงเป็นa + biที่iเป็นจำนวนจินตนาการ (รากที่สองของเชิงลบอย่างใดอย่างหนึ่ง) จากนั้นยกมันขึ้นสู่อำนาจของตัวแปรที่สาม (จำนวนเต็มบวก) ที่เป็นไปได้c จากนั้นคุณควรจะจบลงกับสิ่งที่ต้องการ จากนั้นคุณต้องส่งออกหรือส่งคืนและในรูปแบบที่เหมาะสม ( รวมถึงการแสดงผลจำนวนเชิงซ้อนธรรมดา )(a + bi)cd + eide อินพุตและเอาต์พุตอาจถูกถ่ายหรือแสดงผลในลำดับใด ๆ ตัวอย่าง: 5, 2, 2 -> 21, 20 1, 4, 2 -> -15, 8 -5, 0, 1 -> -5, 0

10 code-golf  math  number  complex-numbers