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

คำถาม & คำตอบสำหรับผู้ชื่นชอบการเขียนโปรแกรมปริศนา

12
ความท้าทายนี้เกี่ยวกับการเรียกซ้ำ (เธรดของตำรวจ)
ด้ายของตำรวจ ในเธรดนี้งานของคุณคือสร้างโปรแกรม / ฟังก์ชั่นตามการเรียกซ้ำเพื่อสร้างชุดเลขจำนวนเต็มใด ๆ โจรจะพยายามหาทางออกที่ไม่ใช่ recursive สั้นกว่าในหัวข้อโจร บทสรุปความท้าทาย ในหลาย ๆ ภาษาฟังก์ชั่นวนซ้ำสามารถทำให้งานการเขียนโปรแกรมง่ายขึ้นอย่างมาก อย่างไรก็ตามค่าโสหุ้ยไวยากรณ์สำหรับการเรียกซ้ำที่เหมาะสมอาจ จำกัด การใช้งานในโค้ดกอล์ฟ ตำรวจจะสร้างโปรแกรมหรือฟังก์ชั่นการจำนวนเต็มเดียวnซึ่งจะสร้างเป็นครั้งแรกที่nรายการของชุดจำนวนเต็มโดยใช้เพียงการเรียกซ้ำ 1 พวกเขาควรตรวจสอบให้แน่ใจว่ามีวิธีที่ไม่ใช้เวลาสั้นกว่าในการสร้างลำดับเพื่อทำเครื่องหมายรายการของพวกเขาว่าปลอดภัย โจรจะพยายามที่จะหาที่สั้นลงโปรแกรมหรือฟังก์ชั่นในภาษาเดียวกันสร้างชุดจำนวนเต็มเดียวกันโดยใช้ไม่มีการเรียกซ้ำ 2 หากการส่งของตำรวจไม่แตกภายในสิบวัน (240 ชั่วโมง) ตำรวจจะพิสูจน์ว่าในความเป็นจริงมีความเป็นไปได้ที่จะมีวิธีการแบบไม่เรียกซ้ำสั้นกว่าโดยเปิดเผยวิธีแก้ปัญหาของตนเอง จากนั้นพวกเขาอาจทำเครื่องหมายการส่งของพวกเขาเป็นที่ปลอดภัย ผู้ชนะของความท้าทายตำรวจจะสั้นที่สุด (ตามรหัสกอล์ฟ ) ส่งตาม recursion ที่ทำเครื่องหมายว่าปลอดภัย ผู้ชนะการแข่งขันจะเป็นโจรที่แก้ปัญหาได้มากที่สุด 1: จำเป็นต้องเรียกซ้ำในไวยากรณ์เท่านั้น คุณไม่จำเป็นต้องกังวลเกี่ยวกับการเพิ่มประสิทธิภาพการโทรหางเช่น 2: อีกครั้งไม่เรียกซ้ำในไวยากรณ์; ดังนั้นคุณจึงไม่สามารถโพสต์โซลูชันแบบเรียกซ้ำและอ้างสิทธิ์การคอมไพล์ไปยังลูปด้วยการเพิ่มประสิทธิภาพการโทรหาง ข้อกำหนดในการส่ง การส่งแต่ละครั้งจะใช้จำนวนเต็มเดียวn(เป็นศูนย์หรือหนึ่งฐาน) การส่งจะส่งออกหรือส่งคืนnรายการแรกของชุดตัวเลือกจำนวนเต็ม (โปรดทราบว่าชุดจำนวนเต็มนี้ต้องไม่ขึ้นอยู่กับn) วิธีการอินพุตและเอาต์พุตอาจแตกต่างกันระหว่างวิธีแบบเรียกซ้ำและแบบไม่เรียกซ้ำ ชุดเลขจำนวนเต็มอาจเป็นชุดแบบกำหนดค่าใด ๆ ที่มีความยาวอย่างน้อย 5 ชุดควรอธิบายอย่างถูกต้อง การส่งของคุณไม่ได้มีการทำงานโดยพลการขนาดใหญ่แต่ควรจะทำงานอย่างน้อยn n=5วิธีที่ไม่ใช่แบบเรียกซ้ำจะต้องสามารถทำงานได้อย่างน้อยเหมือนกับnวิธีแบบเรียกซ้ำหรือn=2^15-1อย่างใดอย่างหนึ่งน้อยกว่า …

4
การบีบอัด Palindrome
ท้าทาย เขียนโปรแกรมที่บีบอัดและคลายขนาดข้อความ ASCII แบบไม่สูญเสียข้อมูล มันควรจะมีความเชี่ยวชาญในการทำงานได้ดีกับ palindromes รวมถึง case-insensitive และ punctuation-palindromes การบีบอัดที่ดีที่สุดกับแหล่งที่เล็กที่สุดชนะ เกณฑ์การให้คะแนน total_bytes_saved / sqrt(program_size) - ชนะคะแนนสูงสุด total_bytes_savedเป็นจำนวนไบต์ที่บีบอัดสตริงที่มีขนาดเล็กกว่าต้นฉบับรวมในกรณีทดสอบด้านล่างทั้งหมด program_sizeมีขนาดเป็นไบต์ของซอร์สโค้ดของโปรแกรมบีบอัดและคลายการบีบอัด รหัสที่ใช้ร่วมกันระหว่างสองจำเป็นต้องนับเพียงครั้งเดียว ตัวอย่างเช่นหากมี 10 กรณีทดสอบและโปรแกรม 100 ไบต์บันทึก 5 ไบต์ในกรณีทดสอบ 7 กรณีแต่ละกรณีมี 2 กรณี แต่กรณีทดสอบสุดท้ายคือ 2 ไบต์อีกต่อไปโซลูชันจะได้คะแนน 5.3 ( (7 * 5 + 10 * 2 - 2) / sqrt(100) = 5.3) กรณีทดสอบ …

6
String replicator
ในกลุ่มคุณสามารถทำซ้ำคำสั่งโดยก่อนหน้านั้นมีจำนวนเช่นเทียบเท่ากับ3dd dd dd ddรูปแบบการทำซ้ำนี้ไม่ได้ จำกัด อยู่ที่คำสั่ง Vim สตริงสามารถทำซ้ำในลักษณะนี้ได้เช่นกัน รายละเอียด: รับสตริงซึ่งประกอบด้วยตัวเลขเท่านั้นตัวอักษรตัวอักษร (ทั้งตัวใหญ่และตัวพิมพ์เล็ก) และช่องว่างที่มีบรรทัดใหม่ต่อท้ายเป็นตัวเลือกเป็นอินพุตเขียนโปรแกรมที่ทำงานดังต่อไปนี้: "word" แต่ละคำประกอบด้วยตัวเลขและตัวอักษร หากตัวอักษรนำหน้าด้วยตัวเลข (อาจมีมากกว่าหนึ่งหลักในตัวเลขหรือตัวเลขเป็นศูนย์) ให้ทำซ้ำตัวอักษรนั้นตามเวลาที่กำหนด ตัวอย่างเช่น: a2bc -> abbc 3xx1yz -> xxxxyz 10ab0c0d0e -> aaaaaaaaaab # No 'cde' because there's a zero 2A2a2A2a -> AAaaAAaa คำถูกคั่นด้วยช่องว่าง มีช่องว่างสูงสุดระหว่างคำสองคำที่อยู่ติดกันทุกช่อง ง่ายใช่มั้ย นี่คือสิ่งเพิ่มเติม: หากมีตัวเลขอยู่ข้างหน้าเว้นวรรคให้ทำซ้ำคำถัดไปตามเวลาที่กำหนด หมายเลขจะถูกแนบกับส่วนท้ายของคำก่อนหน้านี้เสมอหรือเมื่อเริ่มต้นของสตริง ตัวอย่าง: a2bc3 2d -> abbc dd dd …
15 code-golf  string 

15
พรรคที่เท่าเทียมกันแบบโมดูโล
คุณจะได้รับอาร์เรย์ของnจำนวนเต็มบวกอย่างเคร่งครัดกับn ≥ 2 งานของคุณคือแผนที่แต่ละรายการA ฉันไปที่: 1ถ้าA j mod A iนั้นแปลกสำหรับแต่ละjเช่นนั้น1 1 j ≤ nและj ≠ i 2ถ้าA j mod A iเป็นคู่สำหรับแต่ละjเช่นนั้น1 ≤ j ≤ nและj ≠ i 0 เป็นอย่างอื่น (parities แบบผสม) ตัวอย่าง สำหรับA = [73, 50, 61]เรามี: 50 mod 73 = 50 , 61 mod 73 = 61 →มิกซ์ 73 …

17
หรือเลื่อนคอลัมน์และแถวของอาร์เรย์ 2 มิติ
วัตถุประสงค์ กำหนดขนาดอาร์เรย์ 2 มิติให้เขียนโปรแกรมหรือฟังก์ชั่นเพื่อเลื่อนคอลัมน์หรือแถวอื่น ตัวอย่าง a b c d e f g h i j k l m n o องค์ประกอบทั้งหมดในคอลัมน์แรกเลื่อนลงหนึ่งแถวคอลัมน์ที่สองเลื่อนขึ้นหนึ่งแถวส่วนที่สามเลื่อนลงหนึ่งแถวและอื่น ๆ โดยพันเมื่อถึงขอบ k g m i o a l c n e f b h d j องค์ประกอบทั้งหมดในครั้งแรกกะแถวไปทางขวาที่สองจะไปซ้ายที่สามไปทางขวาฯลฯ ห่อเมื่อพวกเขามาถึงขอบ o k g m i l c n e a …

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

1
กลยุทธ์ Vanishers
โพสต์นี้เป็นแรงบันดาลใจอย่างอิสระโดยการโพสต์ mathoverflow นี้ Vanisher เป็นรูปแบบใด ๆ ในเกมแห่งชีวิตของ Conway ที่หายไปอย่างสมบูรณ์หลังจากผ่านไปหนึ่งก้าว ตัวอย่างเช่นรูปแบบต่อไปนี้คือขนาด 9 Vanisher คุณสมบัติที่น่าสนใจของ Vanishers คือรูปแบบใด ๆ ที่สามารถทำให้หายไปได้โดยเพิ่มเซลล์ที่มีชีวิตเพิ่มขึ้น ตัวอย่างเช่นรูปแบบต่อไปนี้สามารถถูกปิดล้อมอย่างสมบูรณ์ในรูปแบบที่หายไปเช่นนั้น อย่างไรก็ตามเราสามารถสร้างรูปแบบนั้นให้เป็น Vanisher ได้โดยการเพิ่มเซลล์ที่มีชีวิตน้อยลง งานของคุณคือการเขียนโปรแกรมที่ทำงานนี้ให้เรา ที่ได้รับรูปแบบเป็นอินพุตค้นหาและส่งออกรูปแบบการหายไปที่มีอินพุต คุณไม่จำเป็นต้องค้นหารูปแบบที่ดีที่สุดเพียงแค่รูปแบบที่ใช้งานได้ เกณฑ์การให้คะแนน ในการให้คะแนนโปรแกรมของคุณคุณจะต้องเรียกใช้งานบนโพลิปต์ขนาด 6 (ไม่นับกรณีที่เท่ากันแบบสมมาตร) นี่คือ pastebin ที่บรรจุ polyplet แต่ละอันในบรรทัดของมันเอง ควรมีทั้งหมด 524 ของพวกเขาทั้งหมด พวกเขาจะแสดงเป็นรายการของหกพิกัด ( (x,y)tuples) แต่ละคนเป็นที่ตั้งของเซลล์สด คะแนนของคุณจะเป็นจำนวนเซลล์ใหม่ที่เพิ่มเข้ามาเพื่อทำให้โพลีต์เหล่านี้ทั้งหมดเป็น Vanishers ความสัมพันธ์ ในกรณีของความสัมพันธ์ฉันจะจัดทำรายการขนาดโพลิลี 7 ขนาดสำหรับโปรแกรมที่จะทำงาน IO ฉันต้องการให้ IO มีความยืดหยุ่นค่อนข้างคุณสามารถรับอินพุตและเอาต์พุตในรูปแบบที่เหมาะสม …

6
เคล็ดลับสำหรับการเล่นกอล์ฟใน Husk
แกลบเป็นภาษากอล์ฟค่อนข้างใหม่สร้างโดยผู้ใช้ PPCG สิงห์และZgarb มันเริ่มมีการแข่งขันมากขึ้นและมักจะอยู่ใกล้หรือแม้กระทั่งการตีภาษาที่รู้จักกันว่าสั้นมากเช่นวุ้นและ 05AB1E ลองทำรายการเทคนิคการตีกอล์ฟที่ค่อนข้างเฉพาะเจาะจงกับ Husk เช่นเคยโปรดโพสต์หนึ่งเคล็ดลับต่อคำตอบ
15 code-golf  tips 

9
หาเวลาที่ฉันโปรดปราน
ฉันชอบเวลาที่เป็นไปตามรูปแบบบางอย่าง โดยเฉพาะอย่างยิ่งฉันชอบเวลาที่ตัวเลขทั้งหมดเหมือนกันหรือตัวเลขทั้งหมดเพิ่มขึ้นแบบเลขคณิตโดยหนึ่งจากซ้ายไปขวา นอกจากนี้ฉันเกลียดอย่างเห็นได้ชัดเมื่อมีคนใส่ตัวอักษรในเวลาของฉันดังนั้นเรื่องไร้สาระของ AM / PM ทั้งหมดนั้นก็ตายไปแล้วสำหรับฉัน ดังนั้นเวลาที่ฉันชอบคือ: 0000 0123 1111 1234 2222 2345 เพื่อความสบายใจของฉันฉันต้องการให้คุณเขียนโปรแกรมเดียวที่ให้เวลาปัจจุบันเป็นอินพุตทั้งสอง: (A)ถ้าไม่ใช่ตอนที่ฉันโปรดปรานโปรดบอกฉันทั้งสองว่ากี่นาที นับตั้งแต่เวลาที่ฉันโปรดปรานครั้งสุดท้ายและ (ii) กี่นาทีนับจากนี้เวลาที่ฉันโปรดปรานต่อไปจะเกิดขึ้น; และ(ข)ถ้ามันเป็นหนึ่งในครั้งที่ชื่นชอบวัสดุเดียว 'ค่าสัญญาณ' อินพุต โปรแกรมของคุณควรยอมรับ (ไม่ว่าจะด้วยวิธีใด: อาร์กิวเมนต์ฟังก์ชันstdin, อาร์กิวเมนต์บรรทัดคำสั่ง ฯลฯ ) เวลาปัจจุบันในรูปแบบใดรูปแบบต่อไปนี้: เวลาสี่หลักเป็นสตริง จำนวนเต็มที่สามารถเป็นศูนย์ทางด้านซ้ายเพื่อให้เวลาสี่หลักเป็นสตริง ลำดับของเลขจำนวนเต็มสี่ตัว (หรือน้อยกว่า) เรียงตามลำดับที่จำนวนเต็มตัวแรกในลำดับคือหลักซ้ายสุด (สำคัญ) ในการป้อนเวลา (เช่น0951สามารถแทนได้อย่างถูกต้องในฐานะ[0, 9, 5, 1]หรือ[9, 5, 1]) แสดง0000ว่าเป็นลำดับที่มีความยาวเป็นศูนย์ ในกรณีที่มีการป้อนสตริงควรเท่านั้นประกอบด้วยตัวเลขไม่มีทวิภาคหรือเครื่องหมายวรรคตอนอื่น ๆ ปัจจัยการผลิตสามารถสันนิษฐานได้อยู่เสมอที่จะถูกต้องเวลา 24 ชั่วโมง: HHMMที่และ0 <= …
15 code-golf  date 

7
คุณมีหนังสือที่จะทำ!
คุณทำงานที่แท่นพิมพ์เสมือนจริงและล้าสมัย เพื่อช่วยให้คุณจัดเรียงตัวอักษร monospace ได้เร็วขึ้นคุณตัดสินใจที่จะทำให้โปรแกรมสั้นที่สุดเท่าที่จะเป็นไปได้ กำหนดสตริงข้อความและขนาดหน้าสร้างและส่งออกแต่ละหน้าของข้อความ ตัวอย่าง ตัวอย่างเช่นด้วยความกว้างของหน้า 14 ความสูง 7 และข้อความบางส่วนนี่คือหนังสือของคุณ: 14, 7, "Fruits make an extremely good snack due to their utterly scrumptious sweetness. They are also very healthy for you." +------------+ | Fruits | | make an | | extremely | | good snack | | due to …

17
XOR จัดเรียงอาร์เรย์
ให้คีย์และอาร์เรย์ของสตริงสับเปลี่ยนอาร์เรย์เพื่อให้เรียงลำดับเมื่อแต่ละองค์ประกอบมี XOR'd ด้วยคีย์ แฮคเกอร์สองสาย ในการ XOR สตริงโดยคีย์ XOR แต่ละค่าอักขระของสตริงโดยคู่ในคีย์โดยสมมติว่าคีย์ซ้ำตลอดไป ตัวอย่างเช่นabcde^123ดูเหมือนว่า: a b c d e 1 2 3 1 2 -------------------------------------------- 01100001 01100010 01100011 01100100 01100101 00110001 00110010 00110011 00110001 00110010 -------------------------------------------- 01010000 01010000 01010000 01010101 01010111 -------------------------------------------- P P P U W การเรียงลำดับ การเรียงลำดับควรทำตามคำย่อของสตริง XOR'd เสมอ นั่นคือ1 < A …

11
ทำให้ฉันเป็นต้นคริสต์มาสคว่ำ!
ท้าทาย เราทุกคนรู้เกี่ยวกับต้นคริสต์มาสปกติ - แต่ต้นคริสต์มาสกลับหัวกลับหาง ! นี่เป็นความท้าทายในรูปแบบคริสมาสต์ที่ค่อนข้างง่าย วัตถุประสงค์ของความท้าทายนี้คือทำให้ฉันเป็นต้นคริสต์มาส ASCII คว่ำ นี่คือกฎสำหรับการท้าทายนี้: ยอมรับจำนวนเต็มคี่และบวก คุณสามารถสันนิษฐานได้ว่ามันก็จะอยู่ระหว่างและ751 ฐานของต้นไม้จะทำจากตัวละคร: ___ \ / | ด้านบนของต้นไม้ (ดาว) *จะถูกสร้างขึ้นจากเดียว แต่ละบรรทัดของต้นไม้จะถูกสร้างโดยใช้รูปแบบ<?>ที่?มีจำนวน-s ใด ๆ ตัวอย่างเช่นถ้าทำเส้นความยาวเส้นที่ควรจะเป็น5 <--->หรือถ้าสร้างเส้นยาว8ก็ควรเป็น<------>เส้น นี่คือวิธีการสร้างร่างกายของต้นไม้: ใช้จำนวนคี่ที่nได้รับเป็นอินพุตและสร้างบรรทัดของต้นไม้ที่มีความยาว ลบ4ออกจากnและสร้างเส้นของต้นไม้ที่มีความยาว ลบ2ออกจากnและสร้างเส้นของต้นไม้ที่มีความยาว ปรับตัวลดลงโดยn 2หลังจากนั้นเว้นแต่nเท่ากับ5กลับไปที่ขั้นตอนที่ 2 ฐาน (ดูขั้นตอนที่ 2) ดาว (ดูขั้นตอนที่ 3) และแต่ละบรรทัดของต้นไม้ (ดูขั้นตอนที่ 4 และ 5) ควรอยู่ตรงกลางโดยใช้การป้อนตัวเลขคี่ดั้งเดิม (ดูขั้นตอนที่ 1) เป็นค่าสูงสุด ความกว้าง ตัวอย่าง / …

14
Quadrants ที่ผ่านโดยเส้น
งาน เมื่อพิจารณาถึงการแสดงของเส้นให้เอาท์พุทจำนวนควอดเรนท์ที่บรรทัดนั้นผ่าน การเป็นตัวแทนที่ถูกต้องของสาย คุณสามารถแสดงบรรทัดเป็น สามลงนามจำนวนเต็มA, BและCที่แบ่งปันไม่มีปัจจัยร่วมกันและสถานที่AและBไม่ได้เป็นทั้งศูนย์ตัวแทนสายAx + By = C, สี่ลงนามจำนวนเต็ม, , และคิดเป็นเส้นผ่านจุดและหรือX1Y1X2Y2(X1, Y1)(X2, Y2) ชนิดข้อมูลที่อธิบายบรรทัดหากภาษาของคุณมีหนึ่ง (ต้องรองรับบรรทัดแนวตั้ง) คุณไม่สามารถรับอินพุตในรูปแบบใด ๆ ที่ไม่อนุญาตให้มีเส้นแนวตั้ง (เช่นรูปแบบความชัน - จุดตัด) หากคุณเลือกที่จะใช้จำนวนเต็มเป็น input [-127, 128]คุณสามารถคิดว่าพวกเขาอยู่ในช่วงรวม ข้อมูลจำเพาะ ผลลัพธ์จะเป็น 0, 2, หรือ 3 เสมอ (เส้นไม่สามารถผ่านสี่ทิศทั้งสี่ได้และจะไม่สามารถผ่านได้เพียงเส้นเดียว) เส้นบนแกนถูกพิจารณาว่าไม่ให้ผ่านจตุภาคใด ๆ เส้นที่ผ่านจุดกำเนิดนั้นจะพิจารณาให้ผ่านทางจตุภาค 2 เส้นเท่านั้น คุณไม่จำเป็นต้องส่งคืน Quadrants ใดที่ถูกส่งผ่าน (แม้ว่ากรณีทดสอบจะรวมไว้เพื่อความชัดเจน) นี่คือโค้ดกอล์ฟดังนั้นคำตอบที่สั้นที่สุดที่ถูกต้อง (วัดเป็นไบต์) ชนะ กรณีทดสอบ คุณจะต้องแปลงเป็นรูปแบบที่เหมาะสมก่อนที่จะใช้ 1x …

15
“ นกยุคแรก” กำลังสอง
คำนิยาม หากคุณนำลำดับของจำนวนเต็มบวกจำนวนหนึ่งมาเรียงต่อกันเป็นสตริงตัวเลข (เช่น149162536496481100...) สี่เหลี่ยม "Early Bird" คือสิ่งที่สามารถพบได้ในสตริงนี้ก่อนตำแหน่งธรรมชาติ ตัวอย่างเช่น 7 2 (ตัวเลข49) สามารถพบได้ที่ออฟเซ็ต 2 ในสตริงแม้ว่าตำแหน่งตามธรรมชาติจะอยู่ที่ออฟเซ็ต 10 ดังนั้น 7 จึงเป็นสแควร์ "Early Bird" แรก โปรดทราบว่าเพื่อให้ได้รับการพิจารณาว่าเป็น "นกต้น" จัตุรัสตัวเลขทั้งหมดในตารางจะต้องเกิดขึ้นก่อนที่จะเริ่มตำแหน่งธรรมชาติ การแข่งขันที่ทับซ้อนตำแหน่งธรรมชาติบางส่วนจะไม่นับ a(n)เป็นจำนวนเต็มบวกที่ n เช่น k 2ซึ่งเป็นจตุรัส "Early Bird" งาน ป.ร. ให้ไว้เป็นจำนวนเต็มบวกเอาท์พุทna(n) คุณสามารถใช้การจัดทำดัชนีแบบ 1 หรือ 0 แต่ถ้าคุณใช้การจัดทำดัชนีแบบ 0 โปรดพูดในคำตอบของคุณ โซลูชันของคุณควรจะสามารถจัดการอย่างน้อยสูงถึงa(53)(หรือถ้าคุณใช้การจัดทำดัชนีแบบ 0 a(52)) Testcases n a(n) 1 7 …

7
ความเสมอภาคผันผวน
เรามีวัตถุที่สั่นระหว่างจุดสองจุดจำนวนเต็ม[l, r]ที่ความเร็วของหนึ่งหน่วยต่อหน่วยเวลาที่เริ่มต้นที่เกี่ยวกับl คุณอาจจะสมมติt=0 l < rตัวอย่างเช่นถ้าวัตถุแกว่งไป[3, 6]มาเราจะได้: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6 -> 4 t=7 -> 3 t=8 -> 4 ฯลฯ แต่วัตถุสั่นอย่างต่อเนื่องดังนั้นเราจึงยังมีและt=0.5 -> 3.5t=3.7 -> 5.3 เมื่อให้วัตถุสองชนิดสั่นระหว่างกัน[l1, r1]ให้[l2, r2]กำหนดว่ามีเวลาใดtที่วัตถุทั้งสองแบ่งปันตำแหน่งเดียวกันหรือไม่ คุณใช้เวลาl1, r1, l2, r2ในรูปแบบที่สะดวกและส่งออกค่าจริง / เท็จ อินพุตที่แท้จริง: [[3, 6], [3, …
15 code-golf  array-manipulation  decision-problem  code-golf  math  number-theory  palindrome  integer-partitions  code-golf  math  decision-problem  geometry  code-golf  string  random  code-golf  ascii-art  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  code-golf  graphical-output  code-golf  number-theory  primes  integer  factoring  code-golf  sequence  array-manipulation  integer  code-golf  array-manipulation  matrix  code-golf  sequence  binary  code-golf  game  cellular-automata  game-of-life  binary-matrix  code-golf  string  ascii-art  code-golf  random  generation  logic  code-golf  string  code-golf  code-golf  sequence  array-manipulation  random  apl  code-golf  code-golf  sequence  primes  code-golf  math  sequence  integer  code-golf  number  arithmetic  array-manipulation  decision-problem  code-golf  ascii-art  number  code-golf  restricted-source  quine  code-golf  chess  board-game  code-golf  math  sequence  code-golf  number  sequence  kolmogorov-complexity  code-golf  number  sequence  arithmetic  code-golf  math  number  alphabet  code-golf  ascii-art  classification  statistics  apl  code-golf  array-manipulation  matrix  code-golf  string  kolmogorov-complexity  code-golf  sequence  binary  base-conversion  binary-matrix  code-golf  string  classification  code-golf  tips  python  code-golf  combinatorics  binary  subsequence  restricted-time  code-golf  number  number-theory  code-golf  math  number  complex-numbers  code-golf  string  code-golf  string  code-golf  string  random  game  king-of-the-hill  python  code-golf  number  sequence  code-golf  number  sequence  code-golf  code-golf  math  number  array-manipulation  code-golf  array-manipulation  decision-problem  code-golf  string  code-golf  sequence  integer 

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.