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

รับรายการจำนวนเต็มบวกกำหนดว่ามีองค์ประกอบที่มากกว่าสองเพื่อนบ้านหรือน้อยกว่าสองเพื่อนบ้าน ("ชน") เพื่อให้ชัดเจนชนไม่สามารถเป็นรายการแรกหรือสุดท้ายของรายการเพราะพวกเขามีเพื่อนบ้านเพียงคนเดียว โปรแกรมของคุณควรส่งออกหนึ่งในสองค่าที่สอดคล้องกันแต่ละรายการที่สอดคล้องกับรายการที่ไม่มีการกระแทกหรือรายการที่มีการกระแทก คุณค่าที่ไม่สำคัญคุณสามารถเลือกได้เอง นี่คือcode-golfดังนั้นคำตอบจะได้คะแนนเป็นไบต์ด้วยจำนวนไบต์ที่น้อยกว่าจะดีกว่า กรณีทดสอบ [] -> False [1] -> False [1,2] -> False [1,2,1] -> True [1,2,2] -> False [1,2,3] -> False [1,2,2,1] -> False [1,2,2,3] -> False [1,2,1,2] -> True [1,3,2] -> True [3,1,2] -> True [2,2,2] -> False

39 code-golf  number  array-manipulation  decision-problem 

เมื่อเร็ว ๆ นี้ฉันได้เล่นเกมที่เรียกว่าอัลคาซ่า มันเป็นเกมกระดานปริศนาที่เป้าหมายของคุณคือเข้าจากประตูหนึ่งผ่านผ่านช่องสี่เหลี่ยมทั้งหมดและออกจากประตูอีกบานหนึ่ง กฎเท่านั้นคือ: ป้อนหนึ่งครั้งออกครั้งเดียว; ผ่านช่องสี่เหลี่ยมทั้งหมด อย่าผ่านช่องสี่เหลี่ยมมากกว่าหนึ่งครั้ง ภาพด้านล่างแสดงตัวอย่างของอัลคาซ่าร์บอร์ดและทางด้านขวาของปริศนาที่แก้แล้ว (แน่นอนว่านี่เป็นภาพที่ง่าย): คุณสามารถค้นหาปริศนาเพิ่มเติมได้ที่http://www.theincrediblecompany.com/try-alcazarและดาวน์โหลดเกมที่ PlayStore (PS: ไม่ใช่โฆษณา) ปัญหาของฉันคือฉันเกือบจะจบเกมยกเว้นระดับหนึ่ง ฉันไม่สามารถหาวิธีแก้ไขได้ ดังนั้นความท้าทายที่ฉันเสนอคือสร้างอัลกอริธึมที่แก้ระดับ1ปกติ2ระดับอัลคาซาร์ที่แก้ไขได้ แน่นอนฉันไม่ได้ขอให้ทุกคนสร้างล่ามภาพเพื่ออ่านภาพและไขปริศนา (หรือฉัน) ดังนั้นฉันจึงไขปริศนาด้านบนโดยใช้อักขระวาดกล่อง ตัวต่อและวิธีแก้ปัญหาจะเป็นดังนี้: ╔═══════╗ ╔═══════╗ ║▒ ▒ ▒ ▒║ ║┌─┐ ┌─┐║ ║ ║ ║ ║│ │ │║│║ ╣▒ ▒ ▒║▒╠ ╣│ └─┘║└╠ ║ ══╦═╩═╣ ║│══╦═╩═╣ ║▒ ▒║▒ ▒║ ║└─┐║┌─┐║ ║ ║ ║ …

39 code-golf  ascii-art  puzzle-solver 

แรงบันดาลใจจากเรามีการทดสอบหน่วยครั้งเดียวซึ่งล้มเหลวในวันอาทิตย์เท่านั้นเขียนโปรแกรมหรือฟังก์ชั่นที่ไม่ทำอะไรเลยนอกจากโยนข้อผิดพลาดเมื่อมันเป็นวันอาทิตย์และออกอย่างสง่างามในวันอื่น ๆ กฎ: ไม่ใช้อินพุตหรือแสดงเอาต์พุตผ่านวิธีการ IO ปกติยกเว้นการพิมพ์ไปยัง STDERR หรือภาษาที่เทียบเท่าของคุณ คุณได้รับอนุญาตให้พิมพ์ไปที่ STDOUT หากเป็นผลพลอยได้จากข้อผิดพลาดของคุณ ฟังก์ชั่นอาจคืนค่าในวันอาทิตย์ตราบใดที่มันไม่ได้พิมพ์อะไรเลย โปรแกรมของคุณอาจใช้วันอาทิตย์จากเขตเวลาใดก็ได้หรือเขตเวลาท้องถิ่นตราบใดที่มีความสอดคล้อง ข้อผิดพลาดคือสิ่งที่ทำให้โปรแกรมหยุดทำงานผิดปกติเช่นการหารด้วยข้อผิดพลาดที่เป็นศูนย์หรือการใช้ตัวแปรที่ไม่มีการกำหนดค่าเริ่มต้น ซึ่งหมายความว่าหากมีการเพิ่มรหัสใด ๆ หลังจากส่วนที่มีข้อผิดพลาดจะไม่ถูกประมวลผลในวันอาทิตย์ raiseนอกจากนี้คุณยังสามารถใช้งบที่ตนเองสร้างข้อผิดพลาดเทียบเท่ากับงูใหญ่ ซึ่งรวมถึงข้อผิดพลาดขณะทำงานข้อผิดพลาดทางไวยากรณ์และข้อผิดพลาดขณะรวบรวม (ขอให้โชคดี!) ในข้อผิดพลาดจะต้องมีสัญญาณบางอย่างที่แตกต่างจากไม่มีข้อผิดพลาด นี่คือรหัสกอล์ฟดังนั้นจำนวนไบต์ที่สั้นที่สุดในแต่ละภาษาจะชนะ! ฉันจะต้องรอจนกว่าจะถึงวันอาทิตย์เพื่อตรวจสอบคำตอบ;)

39 code-golf  date  error-message 

บาร์โค้ด 4 สถานะ บริการไปรษณีย์หลายแห่ง (Royal Mail UK, Canada Post, US Mail และอื่น ๆ ) ใช้บาร์โค้ด 4 สถานะเพื่อเข้ารหัสข้อมูลเกี่ยวกับจดหมายของพวกเขา แสดงผลใน ASCII อาจมีลักษณะดังนี้: | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | …

39 code-golf  string  ascii-art  base-conversion 

การอ่านหนังสือเป็นเรื่องง่าย แต่การพิมพ์หนังสืออาจเป็นเรื่องยาก เมื่อพิมพ์หนังสือเล่มเล็กเครื่องพิมพ์จะต้องจัดเรียงหน้ากระดาษในลักษณะที่แน่นอนเพื่อให้อ่านจากซ้ายไปขวา วิธีการนี้ทำได้โดยใช้รูปแบบดังต่อไปนี้ n, 1, 2, n-1, n-2, 3, 4, n-3, n-4, 5, 6, n-5, n-6, 7, 8, n-7, n-8, 9, 10, n-9, n-10, 11, 12, n-11… กรณีทดสอบ หนังสือเล่มเล็ก 4 หน้า: 4, 1, 2, 3 หนังสือเล่มเล็ก 8 หน้า: 8,1,2,7,6,3,4,5 หนังสือเล่มเล็ก 12 หน้า: 12,1,2,11,10,3,4,9,8,5,6,7 หนังสือเล่มเล็ก 16 หน้า: 16,1,2,15,14,3,4,13,12,5,6,11,10,7,8,9 หนังสือเล่มเล็ก 20 …

39 code-golf  sequence 

การใช้รายการคำที่คั่นด้วยความยาวต่อไปนี้: https://github.com/Magic Octopus Urn / wordListsByLength พิมพ์ 1 คำจากแต่ละรายการความยาวn จาก 1 ไปจนถึง 20 นี่คือตัวอย่างที่ถูกต้อง: a an and hand hands handle handles abandons abandoned understand outstanding newfoundland understanding characteristic characteristics characterization characterizations characteristically characterologically chemotherapeutically อีกทางหนึ่ง (อาร์เรย์): ['a', 'an', 'and', 'hand', 'hands', 'handle', 'handles', 'abandons', 'abandoned', 'understand', 'outstanding', 'newfoundland', 'understanding', 'characteristic', …

39 code-golf  kolmogorov-complexity  natural-language 

TAS Golf ในรูปแบบของspeedrun ที่ได้รับการช่วยเหลือจากเครื่องมือด้วยการหมุนรหัส - กอล์ฟเป้าหมายของความท้าทายนี้คือการทำให้เกมSuper Mario Brosดั้งเดิมของWorld 1-1เสร็จสมบูรณ์สำหรับ NES ในภาษาโปรแกรมที่คุณเลือกในเวลาไม่กี่ไบต์เท่าที่จะเป็นไปได้ ใช้อินพุตควบคุมในเกมในรูปแบบที่ฉันจะอธิบายด้านล่าง โปรแกรมของคุณจะต้องส่งออกไปยังรายการบรรทัดในรูปแบบนี้ซึ่งสร้างขึ้นสำหรับความท้าทายนี้โดยเฉพาะ:stdout up down left right start select A B เริ่มต้นด้วยเฟรมแรกแต่ละบรรทัดใหม่แสดงถึงอินพุตสำหรับคอนโทรลเลอร์ 1 สำหรับเฟรมเฉพาะ ลำดับของปุ่มต่อเฟรมไม่สำคัญและสามารถแยกออกจากกันด้วยจำนวนของพื้นที่ว่างที่ไม่ใช่บรรทัดใหม่ ชื่อปุ่มทั้งหมดหรือทั้งหมดหรือบางส่วนสามารถรวมต่อบรรทัดได้ ตัวอย่างเช่นโปรแกรม Python อย่างง่ายที่กด D-pad ไปทางขวา 3 เฟรมจากนั้นกด A อาจมีลักษณะเช่นนี้: for _ in range(3): print('right') print('A') และเอาท์พุทของมัน (ซึ่งฉันจะป้อนลงในโปรแกรมจำลองการของฉันเพื่อตรวจสอบ) จะเป็น: right right right A ที่นี่เรานิยาม 'ความสำเร็จ' …

39 code-golf  game 

รับอาร์เรย์ a ที่มีเฉพาะตัวเลขในช่วงจาก 1 ถึง a.length ให้ค้นหาหมายเลขที่ซ้ำกันครั้งแรกที่เกิดขึ้นครั้งที่สองมีดัชนีขั้นต่ำ กล่าวอีกนัยหนึ่งหากมีตัวเลขที่ซ้ำกันมากกว่า 1 หมายเลขให้ส่งคืนหมายเลขที่เหตุการณ์ที่สองมีดัชนีที่เล็กกว่าการเกิดครั้งที่สองของหมายเลขอื่น หากไม่มีองค์ประกอบดังกล่าวโปรแกรม / ฟังก์ชั่นของคุณอาจส่งผลให้เกิดพฤติกรรมที่ไม่ได้กำหนด ตัวอย่าง: สำหรับการส่งออกที่ควรจะเป็นa = [2, 3, 3, 1, 5, 2] firstDuplicate(a) = 3 มี 2 ​​รายการซ้ำกัน: หมายเลข 2 และ 3 เหตุการณ์ที่สองที่ 3 มีดัชนีที่เล็กกว่าที่เกิดขึ้นที่สองที่ 2 ดังนั้นคำตอบคือ 3 สำหรับการส่งออกที่ควรจะเป็นa = [2, 4, 3, 5, 1] firstDuplicate(a) = -1 นี่คือcode-golfดังนั้นคำตอบที่สั้นที่สุดในจำนวนไบต์ชนะ โบนัส: …

39 code-golf  array-manipulation 

งานของคุณคือการแปลเลขที่ 103ให้เป็นคำภาษาอังกฤษโดยใช้วิธีการที่อธิบายไว้ด้านล่าง อย่างไร? สร้างรายการปัจจัยหลัก (พร้อมการทำซ้ำ) ของหมายเลขอินพุท จัดเรียงรายการ: หาก2ไม่ใช่ปัจจัยสำคัญอันดับหนึ่งให้เรียงรายการตามลำดับจากน้อยไปหามาก หาก2เป็นหนึ่งในปัจจัยหลักให้ลบออกจากรายการและเรียงลำดับปัจจัยที่เหลือตามลำดับจากมากไปน้อย แปลแต่ละปัจจัยเป็นตัวอักษรโดยใช้ตารางต่อไปนี้: 3 = S 13 = L 29 = X 43 = O 61 = Z 79 = H 101 = K 5 = P 17 = Q 31 = N 47 = R 67 = T 83 = V 103 …

39 code-golf  string  primes  cipher 

McCarthy's LISP 2502 ในต้นปี พ.ศ. 2502 จอห์นแม็คคาร์ธีได้เขียนบทความที่แปลกใหม่ซึ่งกำหนดฟังก์ชั่นดั้งเดิมเพียงเก้าอย่างที่เมื่อรวมเข้าด้วยกันยังคงเป็นพื้นฐานสำหรับภาษา LISP ที่เหมือนกันทุกวันนี้ กระดาษมีดิจิทัลที่นี่: http://www-formal.stanford.edu/jmc/recursive.pdf งานของคุณคือการรองรับการใช้ตัวแยกวิเคราะห์และล่าม LISP แมคคาร์ของตรงตามที่อธิบายไว้ในกระดาษ 1960: นั่นคือฟังก์ชั่นQUOTE, ATOM, EQ, CAR, CDR, CONS, COND, LAMBDAและLABELทั้งหมดควรจะทำงาน กระดาษจะมีความสำคัญเหนือข้อความท้าทายนี้เมื่อพิจารณาความถูกต้องของคำตอบ แต่ฉันได้พยายามสรุปฟังก์ชั่นทั้งเก้าด้านล่าง โปรดทราบว่าภาษาจะอยู่ใน CAPS ทั้งหมดและไม่จำเป็นต้องตรวจสอบข้อผิดพลาดอินพุตทั้งหมดควรถูกสันนิษฐานว่าใช้งานได้ ประเภท มีอยู่สองประเภทใน LISP ของ McCarthy: อะตอมและลิสต์ที่เชื่อมโยงซึ่งนิยามไว้แบบวนซ้ำซึ่งอาจเป็นลิสต์หรืออะตอมและลิสต์ที่แนบกับหัว (หาง) NILมีคุณสมบัติพิเศษของการเป็นทั้งอะตอมและรายการ ตามชื่อกระดาษชื่ออะตอมจะประกอบด้วยตัวอักษรพิมพ์ใหญ่ตัวเลขและอักขระเว้นวรรคเท่านั้นแม้ว่าสตริงของช่องว่างที่ต่อเนื่องกันควรได้รับการพิจารณาว่าเป็นเพียงหนึ่งช่องว่างและควรลบอักขระช่องว่างด้านหน้าและด้านหลังทั้งหมด ตัวอย่างชื่อเทียบเท่าอะตอม ___ATOM__1__ = ATOM_1(แทนที่ขีดด้วยอักขระช่องว่าง): ตัวอย่างชื่ออะตอมที่ไม่เทียบเท่า:A_TOM_1 != ATOM_1 รายการถูกแสดงด้วยวงเล็บและโดยนัยNILอยู่ที่ท้ายรายการทุกรายการ องค์ประกอบในรายการคั่นด้วยเครื่องหมายจุลภาคและไม่ใช่ช่องว่างเหมือนกับใน Lisps ที่ทันสมัยที่สุด ดังนั้นรายการจะเป็น(ATOM 1, …

39 code-golf  interpreter  lisp 

ในปี 2014 demoscener Jakub 'Ilmenit' Debski การปล่อยตัว 250 ไบต์(1)กราฟิกขั้นตอนการสาธิตสำหรับAtari XLเรียกว่าโมนา มันกำลังวาดภาพต่อไปนี้(2) : งานของคุณคือสร้างภาพเดียวกันโดยใช้ภาษาที่คุณเลือก (1) รายละเอียด: 136 ไบต์ของข้อมูล + 114 ไบต์ของรหัส (2) ภาพต้นฉบับคือ 128x96 รุ่นด้านบนนี้ถูกขยายเป็น 256x192 พิกเซลแตกต่างจากต้นฉบับเล็กน้อย แต่นี่เป็นผลลัพธ์ที่คาดหวังพร้อมรหัสหลอกที่อธิบายไว้ในความท้าทายนี้ อย่างไร? นี่คือรหัสกอล์ฟ แม้ว่าคุณจะได้รับอนุญาตให้ใช้วิธีการใดก็ตามผลลัพธ์ที่ดีที่สุดอาจทำได้โดยใช้อัลกอริทึมดั้งเดิมซึ่งได้อธิบายไว้ด้านล่าง หมายเหตุ : ย่อหน้านี้ไม่ได้สเปค แต่ค่อนข้างคำอธิบายทั่วไป โปรดอ้างอิงถึงรหัสเทียมและการอ้างอิงเพื่อดูรายละเอียดของอัลกอริทึม ภาพนี้ทำจากการแปรงพู่กัน 64 pseudo ( ดูวิดีโอนี้ ) โดยใช้สีต่าง ๆ ดังต่อไปนี้ (ในรูปแบบเลขฐานสิบหก RRGGBB): COLOR = [ 0xFFE289, …

39 code-golf  kolmogorov-complexity  graphical-output 

รับสตริงที่ไม่ว่างเปล่า s, มีความยาวเท่ากัน, และเลขจำนวนเต็มบวก n, แทนความสูง, เขียนพีระมิดโดยใช้กฎต่อไปนี้: ปิรามิดควรมีเส้นที่ไม่เว้นว่าง ขึ้นบรรทัดใหม่ที่ได้รับอนุญาต สำหรับแต่ละ 1 <= i <= n บรรทัด i-th ควรมีสตริงที่มีอักขระแต่ละตัวซ้ำแล้วซ้ำอีกในสถานที่ที่ฉันครั้ง; abcd ทำซ้ำ 3 ครั้งกลายเป็น aaabbbcccddd แต่ละบรรทัดควรอยู่กึ่งกลางด้วยช่องว่างภายในเพื่อให้กึ่งกลางของแต่ละบรรทัดอยู่ในแนวตั้ง อนุญาตให้เว้นวรรคที่ส่วนท้ายของแต่ละบรรทัด คุณยังสามารถขึ้นบรรทัดใหม่ได้สูงสุดหนึ่งบรรทัด แต่ไม่มีช่องว่างอื่นก่อนบรรทัดแรก สตริงอินพุตไม่ได้รับการรับประกันว่าเป็นแบบ palindrome กรณีทดสอบ s = 'o-o o-o', n = 10: o-o o-o oo--oo oo--oo ooo---ooo ooo---ooo oooo----oooo oooo----oooo ooooo-----ooooo ooooo-----ooooo oooooo------oooooo oooooo------oooooo ooooooo-------ooooooo …

39 code-golf  ascii-art 

บทนำ พิจารณาสองไม่ว่างเปล่าอาร์เรย์จำนวนเต็มบอกว่าA = [0 3 2 2 8 4]และB = [7 8 7 2] ในการเพิ่มการจัดตำแหน่งให้กับพวกเราเราทำดังต่อไปนี้: ทำซ้ำแต่ละครั้งอาร์เรย์พอที่จะมีความยาวรวมLCM (ความยาว (A), ความยาว (B)) ที่นี่lcmหมายถึงตัวคูณร่วมน้อย A -> [0 3 2 2 8 4][0 3 2 2 8 4] B -> [7 8 7 2][7 8 7 2][7 8 7 2] ดำเนินการเพิ่มองค์ประกอบที่ชาญฉลาดในอาร์เรย์ที่ทำซ้ำและตัดผลลัพธ์ที่ได้ในทุกตำแหน่งที่มีการตัดทั้งสองอย่าง A -> [0 …

39 code-golf  array-manipulation 

เป้าหมาย สร้างโปรแกรม / ฟังก์ชั่นที่รับอินพุตNตรวจสอบว่าNคู่ของจำนวนเต็มแบบสุ่มนั้นค่อนข้างดีและส่งคืนsqrt(6 * N / #coprime)หรือไม่ TL; DR ความท้าทายเหล่านี้เป็นการจำลองอัลกอริธึมที่ต้องการเพียงแค่ธรรมชาติและสมองของคุณ หากคุณต้องการ Pi ในระหว่างการเปิดเผยซอมบี้วิธีการเหล่านี้จะไม่เปลืองกระสุน ! มีอีกแปดความท้าทายที่จะมา ชำระเงินโพสต์แซนด์บ็อกซ์เพื่อให้คำแนะนำ การจำลอง เรากำลังจำลองอะไร ความน่าจะเป็นที่สองจำนวนเต็มแบบสุ่มนั้นค่อนข้างไพเราะ (เช่น coprime หรือ gcd == 1) 6/Pi/Piดังนั้นวิธีธรรมชาติในการคำนวณ Pi ก็คือการตักก้อนหินขึ้นสองถัง (หรือกำมือ) นับพวกเขา; ดูว่าgcdของพวกเขาคือ 1; ทำซ้ำ หลังจากที่ทำเช่นนี้คู่หลายครั้งจะมีแนวโน้มต่อsqrt(6.0 * total / num_coprimes) Piหากการคำนวณสแควร์รูทในโลกหลังวิกฤติทำให้คุณกังวลไม่ต้องกังวล! มีวิธีการของนิวตันสำหรับสิ่งนั้น เราจำลองสิ่งนี้ได้อย่างไร รับอินพุต N ทำตามNเวลาต่อไปนี้: สร้างเลขจำนวนเต็มบวกแบบสุ่มiและj กับ 1 <= i …

39 code-golf  math  random  pi  approximation  popularity-contest  code-golf  sequence  number-theory  binary  coding-theory  code-golf  math  3d  code-golf  code-golf  math  number  code-golf  kolmogorov-complexity  code-golf  ascii-art  graphical-output  binary-tree  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation  hexadecimal  code-golf  math  number  set-theory  code-golf  math  arithmetic  number-theory  integer  code-golf  string  kolmogorov-complexity  code-golf  math  sequence  arithmetic  decision-problem  code-golf  code-golf  ascii-art  code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 

คณะกรรมการการผูกขาด สำหรับความท้าทายของรหัส - กอล์ฟเราจะสร้างเกมกระดานผูกขาด กฎ: ไม่มีการป้อนข้อมูล เอาท์พุทบอร์ด 11x11 โดยที่แต่ละตัวอักขระ ASCII ที่สร้างบอร์ดเป็นตัวอักษรตัวแรกของแต่ละช่องว่างของบอร์ดผูกขาดเวอร์ชั่นอเมริกา อักขระต้องถูกคั่นด้วยช่องว่าง Go ควรเริ่มที่ด้านล่างขวา สตริงที่แน่นอนในการผลิตคือ F K C I I B A V W M G N P T N C C S P P S V C S P E L S B J C V C O R …

39 code-golf  string  ascii-art  kolmogorov-complexity  board-game