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

คำนิยาม subsequence อาจจะไม่ต่อเนื่องกันเช่น[1, 1, 1]เป็น subsequence [1, 2, 1, 2, 1]ของ ความเท่าเทียมกันเป็นองค์ประกอบที่ทุกองค์ประกอบเท่ากัน เท่ากับ subsequence ที่ยาวที่สุดอาจจะไม่ซ้ำกันเช่น[1, 1]และ[2, 2]มีทั้งที่ยาวที่สุด subsequences [2, 1, 1, 2]เท่ากัน อินพุต รายการจำนวนเต็มบวกที่ไม่ว่างเปล่าในรูปแบบใดรูปแบบหนึ่งด้านล่าง: เป็นการใช้งานจริงของอาร์เรย์ของจำนวนเต็มบวกในภาษาของคุณ เป็นสตริงของจำนวนเต็มคั่นด้วยบรรทัดใหม่ในทศนิยม เป็นสตริงของจำนวนเต็มที่คั่นด้วยการขึ้นบรรทัดใหม่ใน unary รูปแบบที่เหมาะสมอื่น ๆ เอาท์พุต ลำดับที่เท่ากันยาวที่สุดทั้งหมดในลำดับใดรูปแบบหนึ่งด้านล่าง: เป็นอาร์เรย์ซ้อนซ้อน 2 มิติในภาษาของคุณ (หากอินพุตเป็นอาร์เรย์) ในฐานะที่เป็นอาเรย์แบนที่มีองค์ประกอบเท่ากันที่ต่อเนื่องกัน รูปแบบที่เหมาะสมอื่น ๆ เกณฑ์การให้คะแนน แม้ว่าเรากำลังมองหาบางสิ่งบางอย่างยาวรหัสที่ใช้ควรจะสั้นที่สุดในแง่ของจำนวนไบต์เนื่องจากนี่คือรหัสกอล์ฟ Testcases ปัจจัยการผลิต: [1, 2, 3] [1, 2, 2, 1] …

18 code-golf  array-manipulation 

ท้าทาย Origami (กระดาษพับ) เป็นรูปแบบศิลปะที่สร้างสรรค์ เท่าที่ฉันรู้ต้นแบบของ Origami ชอบกระดาษสี่เหลี่ยม มาเริ่มกันตั้งแต่ต้น - แปลงกระดาษสี่เหลี่ยมเป็นสี่เหลี่ยมจัตุรัส ดังนั้นกระดาษถูกแบ่งออกเป็นสี่เหลี่ยม เราลบสี่เหลี่ยมที่ใหญ่ที่สุดซึ่งแบ่งขอบที่สั้นกว่าหนึ่งอันด้วยรูปร่างปัจจุบันทีละขั้นตอน (ดูภาพด้านล่าง) และถ้าส่วนที่เหลือหลังจากขั้นตอนเดียวน้อยกว่าหรือเท่ากับ0.001 * (area of the original paper)กระดาษจะไม่สามารถแบ่งออกได้อีก เป็นไปได้ว่าไม่มีอะไรเหลืออยู่ในที่สุด งานของคุณคือการคำนวณจำนวนสี่เหลี่ยมที่ทำระหว่างกระบวนการ สี่เหลี่ยมในขั้นตอนสุดท้ายที่ทำให้กระดาษที่ไม่สามารถแบ่งออกได้จะถูกนับเป็นเอาท์พุท ตัวอย่าง (กระดาษที่มี1.350ความกว้าง / สูง) เอาต์พุตคือ 10: อินพุตและเอาต์พุต การป้อนข้อมูล: ความกว้าง / ความสูงอัตราส่วนสำหรับกระดาษสี่เหลี่ยมทศนิยมหนึ่ง (หรือจำนวนเต็มโดยไม่ต้องจุด) จาก1.002การมีขั้นตอนน้อยที่สุด1.999 0.001นอกจากนี้คุณยังสามารถใช้รูปแบบที่เหมาะสมอื่น ๆ ที่อธิบายอัตราส่วน เพียงแค่พูดถึงมันในคำตอบของคุณ เอาต์พุต: การนับสแควร์, หนึ่งจำนวนเต็ม ตัวอย่าง I / O รูปแบบการจับคู่ใช้เพื่อรักษาความเป็นระเบียบเรียบร้อยของหน้าเว็บในขณะที่รหัสของคุณไม่จำเป็นต้องรองรับการป้อนข้อมูลรายการหรือฟังก์ชั่นการทำแผนที่ 1.002 => …

18 code-golf  math  geometry 

คำถามนี้เป็นคำถามเกี่ยวกับsandpiles ศาสนาคริสต์ อ่านความท้าทายก่อนหน้านี้และดูวิดีโอเลขที่นี้เพื่อเรียนรู้เพิ่มเติม กองทรายแบบอาเบลเรียนขนาดnคูณnเป็นตารางที่มีหมายเลข 0, 1, 2 และ 3 (แทนจำนวนเม็ดทราย) การเพิ่มทรายสองอันทำงานโดยการเพิ่มองค์ประกอบทีละองค์ประกอบก่อนจากนั้นจึงพลิกองค์ประกอบใด ๆ ที่สูงกว่า 3 ลำดับที่คุณโค่นล้มไม่สำคัญผลลัพธ์ที่ได้จะเหมือนกัน เมื่อเซลล์ล้มจำนวนลดลง 4 และแต่ละเพื่อนบ้านโดยตรงเพิ่มขึ้น 1 นี้สามารถทำให้เกิดปฏิกิริยาลูกโซ่ หากเซลล์อยู่บนขอบของตารางธัญพืชใด ๆ ที่หล่นลงมาจากตารางในขณะที่โค่นล้มหายไป ตัวอย่างเช่นฉันกำลังเพิ่มทราย 2 3 คูณ 3 (ให้ปฏิกิริยาลูกโซ่ค่อนข้างรุนแรง): 3 3 3 1 2 1 4 5 4 4 6 4 6 2 6 6 3 6 2 5 2 …

18 code-golf  graphical-output  cellular-automata 

ภารกิจ:ถอดรหัสรหัสสัญญาณรบกวนสำหรับการคูณสแควร์รูทของจำนวนเต็มnด้วยกำลังสองของมัน! คุณต้องแสดงความคิดเห็นในกระทู้ตำรวจมีการเชื่อมโยงไปยังแหล่งที่ทำงานของคุณที่กล่าวขวัญอย่างชัดเจนว่าคุณได้แตกมัน ในชื่อคำตอบของคุณคุณต้องรวมลิงค์ไปยังคำตอบเดิม กฎ: คุณสามารถเปลี่ยนลำดับของตัวละครในต้นฉบับได้เท่านั้น คำตอบที่ปลอดภัยไม่สามารถถอดรหัสได้อีกต่อไป กฎอื่น ๆ ที่กล่าวถึงในเธรดของตำรวจ โปรดแก้ไขคำตอบที่คุณถอดรหัส ผู้ชนะ: Emigna - 10 submissons (มีปัญหาในการนับ) รางวัลชมเชย: Notjagan, Plannapus, TEHTMI

18 code-golf  number  arithmetic  cops-and-robbers 

รับกราฟกำกับให้ส่งออกรอบที่ยาวที่สุด กฎระเบียบ อนุญาตรูปแบบอินพุตที่เหมาะสม (เช่นรายการขอบเมทริกซ์การเชื่อมต่อ) ป้ายกำกับไม่มีความสำคัญดังนั้นคุณอาจกำหนดข้อ จำกัด ใด ๆ บนป้ายกำกับที่คุณต้องการและ / หรือปรารถนาตราบใดที่ป้ายดังกล่าวไม่มีข้อมูลเพิ่มเติมที่ไม่ได้รับในการป้อนข้อมูล (เช่นคุณไม่ต้องการให้โหนดในรอบนั้น ป้ายกำกับด้วยจำนวนเต็มและโหนดอื่น ๆ มีป้ายกำกับด้วยสตริงตัวอักษร) วัฏจักรคือลำดับของโหนดที่เชื่อมต่ออยู่และไม่มีการทำซ้ำโหนดใด ๆ นอกจากโหนดที่เป็นจุดเริ่มต้นและจุดสิ้นสุดของวงจร ( [1, 2, 3, 1]เป็นรอบ แต่[1, 2, 3, 2, 1]ไม่ใช่) หากกราฟเป็นวงจรรอบที่ยาวที่สุดจะมีความยาว 0 ดังนั้นจึงควรให้เอาต์พุตที่ว่างเปล่า (เช่นรายการว่างเปล่าไม่มีเอาต์พุตเลย) ทำซ้ำโหนดแรกที่ตอนท้ายของรายการโหนดในวงรอบเป็นทางเลือก ( [1, 2, 3, 1]และ[1, 2, 3]แสดงถึงวงจรเดียวกัน) หากมีหลายรอบที่มีความยาวเท่ากันวงจรใดวงจรหนึ่งหรือทั้งหมดอาจเป็นเอาต์พุต อนุญาตให้ใช้บิวด์ แต่ถ้าโซลูชันของคุณใช้คุณควรสนับสนุนให้รวมโซลูชันสำรองที่ไม่ได้ใช้บิวอินเล็กน้อย (เช่นบิลด์ที่มีเอาต์พุตในทุกรอบ) อย่างไรก็ตามโซลูชันสำรองจะไม่นับรวมกับคะแนนของคุณเลยดังนั้นจึงเป็นตัวเลือกทั้งหมด กรณีทดสอบ ในกรณีทดสอบเหล่านี้อินพุตจะได้รับเป็นรายการของขอบ (โดยที่องค์ประกอบแรกคือโหนดต้นทางและองค์ประกอบที่สองคือโหนดปลายทาง) และเอาต์พุตเป็นรายการของโหนดโดยไม่มีการซ้ำซ้อนของโหนดแรก / …

18 code-golf  graph-theory 

ลิ้นชักลวดลายสวยงาม อรุณสวัสดิ์ PPCG! เมื่อวันก่อนตอนที่ฉันพยายามช่วยเหลือใครบางคนใน Stack Overflow ปัญหาส่วนหนึ่งของเขาทำให้ฉันมีความคิดสำหรับความท้าทายนี้ ก่อนอื่นให้ตรวจสอบรูปร่างต่อไปนี้: โดยที่ตัวเลขสีดำทั้งหมดเป็นดัชนีของจุดในรูปร่างและตัวเลขสีน้ำเงินเข้มทั้งหมดเป็นดัชนีของลิงก์ระหว่างจุด ตอนนี้เมื่อกำหนดตัวเลขฐานสิบหกสำหรับ 0x00000 ถึง 0xFFFFF คุณต้องวาดรูปร่างในคอนโซลโดยใช้พื้นที่อักขระเท่านั้นและ "■" (การใช้อักขระ "o" ก็โอเคเช่นกัน) นี่คือตัวอย่างบางส่วนที่ตัวเลขฐานสิบหกคืออินพุตและรูปร่างเป็นเอาต์พุต: 0xE0C25 : ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ …

18 code-golf  ascii-art  grid  base-conversion 

คุณควรได้ยินเกี่ยวกับตัวเลขฟีโบนักชีหรือที่เรียกกันว่าฟีโบนักชีลำดับ ในลำดับนี้สองคำแรกคือ 0 และ 1 และทุก ๆ ตัวเลขหลังจากสองคำแรกคือผลรวมของสองคำก่อนหน้า กล่าวอีกนัยหนึ่ง, F(n) = F(n-1) + F(n-2). นี่คือ 20 หมายเลขแรกของฟีโบนักชี: 0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 งาน: ให้จำนวนเต็มxคำนวณค่าเฉลี่ยเลขคณิตของจำนวนฟีโบนัชชีที่สำคัญจนถึงxจำนวนลำดับฟีโบนักชี กฎ: ลำดับฟีโบนักชีเริ่มต้นด้วย 0 และ 1 สำหรับความท้าทายนี้ 3 < x < 40เนื่องจากค่าที่สูงขึ้นของxอาจทำให้เวลาในการเรียกใช้งานมากเกินไปหรือโอเวอร์โฟลว์และค่าที่น้อยกว่าไม่มีผลลัพธ์ …

18 code-golf  math  sequence  arithmetic  fibonacci 

เมื่อใช้มาร์กอัปเช่นเดียวกับในเครือข่าย SE การเว้นวรรคสี่ช่องก่อนบรรทัดข้อความจะแสดงว่าเป็นส่วนหนึ่งของบล็อคโค้ดดังที่ฉันหวังว่าคุณจะรู้ ถ้าคุณทำไม่ได้นี่เป็นตัวอย่าง (โดยมี.การเว้นวรรค): รหัส .... รหัส เพิ่มเติม ผลลัพธ์ใน Code More code ปัญหาคือเมื่อคุณคัดลอกรหัสวางลงในคำตอบคุณจะต้องเยื้องแต่ละบรรทัดด้วยตนเอง นี่เป็นเรื่องยากโดยเฉพาะอย่างยิ่งเมื่อทำงานกับรหัสที่ไม่ได้รับการแก้ไขเนื่องจากอาจมีการเยื้องแล้วและอาจทำให้เกิดความสับสน คุณสามารถเลือกรหัสของคุณและกดCtrl + Kมันจะเปิดออก เวลาแห่งชีวิตของฉันสูญเปล่าโดยไม่มีเหตุผล ... ดังนั้นเป้าหมายของคุณคือให้อินพุตคืนค่าด้วยช่องว่างสี่ช่องก่อนแต่ละบรรทัด ด้วยจิตวิญญาณของการประหยัดเวลาในการคัดลอกวางคุณจะต้องดำเนินการอินพุตทั้งหมดเป็นสตริงเดียว (ตราบใดที่ภาษาของคุณสามารถแยกวิเคราะห์ได้) หากภาษาของคุณไม่สามารถประมวลผลอักขระ (เช่นการขึ้นบรรทัดใหม่) ในสตริงคุณอาจคิดว่ามันถูกใช้แทน / หลบหนีด้วยวิธีอื่นที่สนับสนุนโดยภาษานั้น แต่การส่งออกต้องส่งออกแต่ละบรรทัดบนเส้นของตัวเอง (เพื่อไม่ให้ผ่านสิ่งที่ต้องการ....foo\n....bar) ไม่อนุญาตช่องโหว่มาตรฐาน เช่นนี้คือcode-golfคำตอบที่สั้นที่สุดในหน่วยไบต์ชนะ โชคดี!

18 code-golf  string  whitespace 

(ความหมาย: แปลงภาษาอังกฤษเป็น Bleet) เราได้ยกย่องแพะเป็นเทพเจ้ามานานหลายปีแล้ว แต่ถ้าเราไม่สามารถแปลภาษาอังกฤษเป็น 'Bleet' ภาษาของแพะพระเจ้าเราไม่สามารถสื่อสารกับพวกเขาได้ ดังนั้นเพื่อสื่อสารกับพวกเขาเราได้วิจัยกิจกรรมของแพะและดึงรูปแบบนี้ซึ่งเป็นแกนหลักของภาษา พูด 'Bleet' ตามความยาวของแต่ละคำ นั่นหมายถึงปริมาณของ 'e's ควรเป็น (ความยาว -3) สำหรับคำที่ยาวกว่า 3 ตัวอักษรคุณจะต้องตัด' Bleet 'สำหรับคำที่สั้นกว่า' Blt ' ตัวอย่างเช่น 'be' กลายเป็น 'bl' แต่ 'cat' และ 'boat' กลายเป็น 'blt' และ 'blet' ดูเหมือนพวกเขาจะไม่เปลี่ยนอักขระที่ไม่ใช่ตัวอักษรเป็น 'Bleet' การวิจัยของเราแสดงให้เห็นว่า 'สวัสดีโลก!' ถึง Bleet คือ 'Bleet, Bleet!' ไม่ใช่ 'Bleeet Bleeet' นอกจากนี้แพะยังไม่ฉลาด (ไม่มีความผิด) ดังนั้นพวกเขาจึงดูเหมือนจะไม่เข้าใจตัวละครหรือนักออกเสียงที่ไม่มีเลย …

18 code-golf  string 

ท้าทาย: ในภาษาการเขียนโปรแกรมที่คุณเลือกยอมรับจำนวนเต็ม เป็นอินพุตในฐาน 10 และส่งออกในเครื่องหมายลบซึ่งเป็นที่รู้จักกันว่าฐาน -10 อัลกอริทึมตัวอย่าง: นี่เป็นอัลกอริทึมที่นำมาจาก Wikipedia เพื่อแปลงฐาน 10 เป็นฐานลบใน VB.NET : Function toNegativeBase(Number As Integer , base As Integer) As System.Collections.Generic.List(Of Integer) Dim digits As New System.Collections.Generic.List(Of Integer) while Number <> 0 Dim remainder As Integer= Number Mod base Number = CInt(Number / base) if remainder < …

18 code-golf  math  base-conversion 

รับอินพุตจำนวนเต็ม 2 ค่าแทนขนาดของเขตข้อมูลxและyส่งออกเส้นทางผ่านเขตข้อมูล ตัวอย่างผลลัพธ์สำหรับ5, 4: # # # ### ### # เขตข้อมูลทั้งหมดคือ 5 คูณ 4 และมีเส้นทางที่ทำจาก hashmarks ที่ข้ามเขตข้อมูล เส้นทางควรเริ่มที่มุมซ้ายบนเสมอและไปที่ด้านล่างขวา เส้นทางทั้งหมดควรถูกสุ่มทุกครั้งที่มีการเรียกใช้โปรแกรม ทุกเส้นทางที่ถูกต้องควรเป็นผลลัพธ์ที่เป็นไปได้ กฎสำหรับเส้นทางคือ: ทำจาก hashmarks ทุกแฮชจะเชื่อมต่อกับ 2 แฮชอื่น ๆ เท่านั้น (เช่นเส้นทางไม่ได้ตัดกันหรือวิ่งเคียงข้างกัน) ช่องว่างที่ไม่แฮชสามารถเติมด้วยอักขระอื่น แต่ต้องสอดคล้องกัน (เช่นช่องว่างทั้งหมดระยะเวลาทั้งหมดเป็นต้น) ตัวอย่าง: 2, 2 ## # 3, 4 ## ## # # 5, 5 ##### # # # …

18 code-golf  ascii-art  grid  random  maze 

บทนำ ดิสก์เป็นภาชนะเชิงเส้นที่มีการจัดทำดัชนีบล็อกผ่าน0size-1 ไฟล์คือรายการชื่อของดัชนีบล็อกที่ใช้โดยไฟล์นั้น ตัวอย่างระบบไฟล์แสดงดังนี้: 15 ALPHA=3,5 BETA=11,10,7 "ดิสก์มี 15 บล็อกบล็อกแรกของไฟล์ ALPHA คือบล็อกดิสก์ที่ดัชนี 3 ... " แผนที่ดิสก์สามารถวาดได้ดังนี้: Block Index 00 01 02 03 04 05 06 07 08 09 10 11 12 13 14 Contents | | | |A0 | |A1 | |B2 | | |B1 |B0 | | | | …

18 code-golf  combinatorics  fewest-operations 

บทนำ จากวิกิพีเดีย : tessellationของพื้นผิวที่เรียบคือการปูกระเบื้องของเครื่องบินโดยใช้หนึ่งหรือรูปทรงเรขาคณิตมากขึ้นเรียกว่ากระเบื้องที่ไม่มีการทับซ้อนและไม่มีช่องว่างที่ Tessellation ที่รู้จักกันดีพอสมควรแสดงอยู่ด้านล่าง: รูปสี่เหลี่ยมขนมเปียกปูนเป็นกระเบื้องในรูปแบบที่ส่งผลให้ไม่มีการทับซ้อนกันหรือช่องว่างและจำลองคอลัมน์ interchanging ของก้อน งาน งานของคุณคือการเขียนโปรแกรมที่ tessellates rhombi แบบเดียวกับที่ภาพทำอยู่ด้านบน อินพุตสำหรับโปรแกรมจะเป็นขนาดของเทสเซลเลชัน: height x widthโดยที่ความกว้างคือจำนวนคอลัมน์และความสูงคือจำนวนแถว คิวบ์เดี่ยวนั่นคือ1 x 1(3 ไทล์ของ rhombi) ถูกแสดงอย่างถูกต้องโดย: _____ /\ \ / \ \ / \ _____\ \ / / \ / / \/_____ / ดังนั้นหากอินพุต / ขนาด3 x 2ควรเป็นผลลัพธ์: _____ /\ \ / …

18 code-golf  string  ascii-art  geometry  tiling 

ครูของฉันเป็นมากกว่าความสุขกับฉันทำการบ้านอังคาร ฉันปฏิบัติตามกฎทั้งหมด แต่เธอบอกว่าสิ่งที่ฉันส่งออกเป็นคำพูดพล่อยๆ ... เมื่อเธอดูเป็นครั้งแรกเธอสงสัยอย่างมาก "ทุกภาษาควรปฏิบัติตามกฎหมายของ Zipf blah blah blah" ... ฉันไม่รู้ด้วยซ้ำว่ากฎของ Zipf คืออะไร! ปรากฎว่ากฎหมายของ Zipfระบุว่าหากคุณพล็อตลอการิทึมของความถี่ของแต่ละคำบนแกน y และลอการิทึมของ "สถานที่" ของแต่ละคำบนแกน x (พบมากที่สุด = 1, วินาทีที่พบมากที่สุด = 2, ส่วนใหญ่ที่สาม commmon = 3 และอื่น ๆ ) จากนั้นพล็อตจะแสดงเส้นที่มีความชันประมาณ -1 ให้หรือรับประมาณ 10% ตัวอย่างเช่นนี่คือโครงเรื่องสำหรับ Moby Dick: แกน x เป็นคำที่พบบ่อยที่สุดที่nแกน y คือจำนวนครั้งที่เกิดขึ้นของคำที่พบบ่อยที่สุดครั้งที่n ความชันของเส้นประมาณ -1.07 ตอนนี้เรากำลังครอบคลุม Venutian …

18 code-golf 

ปี 2553 ไอซ์แลนด์วัลคาโนชื่อย่อEyjafjallajökull ปะทุขึ้นทำให้เที่ยวบินที่วางแผนไว้นานถูกยกเลิก ในกรณีที่เคยเกิดขึ้นอีกครั้งฉันอยากจะรู้ล่วงหน้าดังนั้นโปรดช่วยฉันสร้างระบบการเตือนด้วยภาพแบบง่าย! อินพุต รับรหัสแจ้งเตือนกิจกรรมภูเขาไฟในไอซ์แลนด์สำนักงานอุตุนิยมวิทยาในฐานะอินพุต (สตริง): GREEN - ภูเขาไฟอยู่ในสภาพปกติไม่มีการปะทุ สีเหลือง - ภูเขาไฟกำลังประสบกับสัญญาณของความไม่สงบที่เพิ่มขึ้นเหนือระดับพื้นหลังที่เป็นที่รู้จัก ออเรนจ์ - ภูเขาไฟกำลังแสดงความไม่สงบที่เพิ่มมากขึ้นพร้อมโอกาสที่จะเกิดการปะทุ สีแดง - คาดว่าการปะทุจะใกล้เข้ามาโดยมีการปล่อยขี้เถ้าออกสู่บรรยากาศอย่างมีนัยสำคัญ เอาท์พุต การแจ้งเตือนกราฟิก (ศิลปะ ASCII) แสดงสถานะของEyjafjallajökull GREEN (Eyjafjallajökullกำลังพักผ่อน) al la j j jaf öku y l E l ------------------- สีเหลือง (บางควันปรากฏ!) ~ ~ ~ al la j j jaf öku y …

18 code-golf  ascii-art