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

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

30
เรียงลำดับได้อย่างน่าเชื่อถือ
รับรายการจำนวนเต็มบวกที่มีรายการที่แตกต่างกันอย่างน้อย 3 รายการส่งออกการเรียงสับเปลี่ยนของรายการที่ไม่เรียงลำดับจากน้อยไปมากหรือมากไปหาน้อย ตัวอย่าง 1,2,3 -> 2,1,3 or 3,1,2 or 1,3,2 or 2,3,1 1,2,3,3 -> 2,1,3,3 or 3,1,2,3 or 1,3,2,3 etc.. ขอบคุณ @Arnauld และ @NoOneIsHere สำหรับชื่อ!

5
ทริกเกอร์ปล่องและป้องกันแจ็คพอต
คุณจะเข้าร่วมในเกมอย่างไร หนึ่งในความท้าทายทำงานดังนี้: ห้องแรกมีลูกบอลเหมือนกันจำนวนมาก ห้องที่สองมีชุดของรางซึ่งแต่ละห้องมีเซ็นเซอร์ซึ่งนับจำนวนลูกบอลที่ถูกวางไว้ในนั้น ลูกบอลที่วางในรางไม่สามารถกู้คืนได้ รางแต่ละอันจะทริกเกอร์หลังจากมีการวางลูกจำนวนหนึ่ง ( จำนวนการเรียกใช้ทริกเกอร์ ) เมื่อมันก่อให้เกิดการกระพริบไฟเสียงและทำให้คุณไม่ต้องสงสัยเลยว่ามันได้ถูกทริกเกอร์ คุณต้องเปิดใช้งานNปล่องเพื่อดำเนินการท้าทายต่อไป คุณรู้ว่าจำนวนการเรียกทริกเกอร์ แต่ไม่ใช่การโต้ตอบระหว่างการนับและการเปลี่ยนราง คุณมีโอกาสหนึ่งที่จะเอาลูกบอลจากห้องแรกไปสู่ห้องที่สอง เมื่อคุณวางลูกบอลลงในรางคุณจะไม่สามารถกลับไปเล่นลูกอื่นได้อีก ลูกบอลแต่ละลูกที่คุณนำมาหักเงินจากแจ็คพอต เห็นได้ชัดว่าคุณต้องการให้แน่ใจว่าคุณจะผ่านการท้าทาย แต่คุณต้องการลดการสูญเสียเงินแจ็คพอต เขียนโปรแกรมฟังก์ชั่นคำกริยา ฯลฯ เพื่อบอกจำนวนลูกบอลที่คุณต้องการ ตัวอย่าง สมมติว่าจำนวนทริกเกอร์คือ 2, 4 และ 10 และคุณต้องทริกเกอร์ 2 ตัวเพื่อผ่าน มีกลยุทธ์ในการส่งต่อด้วย 10 ลูกคือ: วางได้ถึง 4 ลูกในรางแรก, ถึง 4 ลูกในรางที่สอง, และมากถึง 4 ลูกในรางที่สาม เนื่องจากหนึ่งในสามของรางจะเริ่มทำงานหลังจากเพียง 2 ลูกคุณจะใช้ทั้งหมด 10 ลูกเท่านั้นไม่มีกลยุทธ์ใดที่รับประกันว่าจะทำงานได้น้อยกว่า 10 ดังนั้นนั่นคือผลลัพธ์ที่ถูกต้อง อินพุต …

5
การแสดงออกของลูกเต๋าที่ซับซ้อน
พื้นหลัง ฉันเล่น D&D เป็นประจำกับเพื่อนบางคน ในขณะที่พูดถึงความซับซ้อนของระบบ / เวอร์ชันบางอย่างเมื่อพูดถึงการทอยลูกเต๋าและการใช้โบนัสและการลงโทษเราพูดถึงความซับซ้อนเพิ่มเติมสำหรับการแสดงลูกเต๋า บางคนก็อุกอาจเกินไป (เช่นการขยายลูกเต๋าอย่างง่าย ๆ เช่น2d6การโต้เมทริกซ์1 ) แต่ที่เหลือทำเพื่อระบบที่น่าสนใจ ความท้าทาย ให้นิพจน์ลูกเต๋าที่ซับซ้อนประเมินผลตามกฎต่อไปนี้และแสดงผลลัพธ์ กฎการประเมินผลขั้นพื้นฐาน เมื่อใดก็ตามที่โอเปอเรเตอร์คาดว่าจะเป็นจำนวนเต็ม แต่ได้รับรายการสำหรับตัวถูกดำเนินการผลรวมของรายการนั้นจะถูกใช้ เมื่อใดก็ตามที่โอเปอเรเตอร์คาดหวังรายการ แต่ได้รับจำนวนเต็มสำหรับตัวถูกดำเนินการจำนวนเต็มจะถือว่าเป็นรายการองค์ประกอบหนึ่งที่มีจำนวนเต็มนั้น ผู้ประกอบการ ตัวดำเนินการทั้งหมดเป็นตัวดำเนินการแบบไบนารีมัด เพื่อวัตถุประสงค์ในการอธิบายaจะเป็นตัวถูกดำเนินการด้านซ้ายและbจะเป็นตัวถูกดำเนินการที่เหมาะสม สัญกรณ์รายการจะถูกใช้สำหรับตัวอย่างที่โอเปอเรเตอร์สามารถรับรายการเป็นตัวถูกดำเนินการได้ แต่นิพจน์ที่เกิดขึ้นจริงจะประกอบด้วยจำนวนเต็มบวกและตัวดำเนินการเท่านั้น d: เอาท์พุทaจำนวนเต็มเครื่องแบบอิสระอิสระในช่วง[1, b] ลำดับความสำคัญ: 3 ตัวถูกดำเนินการทั้งสองเป็นจำนวนเต็ม ตัวอย่าง: 3d4 => [1, 4, 3],[1, 2]d6 => [3, 2, 6] t: ใช้bค่าต่ำสุดจากa ลำดับความสำคัญ: 2 aเป็นรายการbคือจำนวนเต็ม ถ้าb > len(a)ส่งคืนค่าทั้งหมด …

5
ปืนที่เร็วที่สุดในโลกตะวันตก
คุณเป็นคาวบอยที่หยาบที่สุดแกร่งและเด็ดสุดทางตะวันตกของแม่น้ำมิสซิสซิปปี อย่างไรก็ตามมีบางคนที่ประหลาดในเว็บไซต์แปลกประหลาดตัดสินใจว่ามันจะเจ๋งมากที่จะส่งเสียงคุณภูมิทัศน์ที่ไม่เสร็จและต่อสู้แบบสุ่ม ไม่ว่าคุณจะยังชนะอยู่ อย่างไรก็ตามเพื่อช่วยให้คุณชนะการชกต่อยอย่างโหดร้ายที่คุณเขียนถึงที่บ้านคุณควรทราบว่ามีกระสุนจำนวนเท่าใดที่คนขี้เกียจหลบซ่อนตัวอยู่ในภูมิประเทศ แล้วคุณช่วยคนจนคนนี้ออกมาได้อย่างไร รับภูมิทัศน์ ASCII ค้นหาปืนที่อยู่ภายในและบอกเขาว่ามีกระสุนจำนวนมากบรรจุเข้ามา นี่คือปืน: (X) (X\ /X) (XVX) \X/ แต่ละXภาพด้านบนเป็นช่องสำหรับกระสุน ช่องจะมีช่องว่างหรือหนึ่งใน0,O,o(อาจไม่สอดคล้องกัน - คาวบอยอาจโหลดกระสุนชนิดต่าง ๆ ในปืนของเขา) จะมีปืนหนึ่งกระบอกเสมอซึ่งตรงกับคำอธิบายข้างต้นในแนวนอน อย่างไรก็ตามโปรดทราบว่าช่องว่างรอบ ๆ และด้านในของปืนสามารถบรรจุได้ทุกอย่าง อินพุต คุณจะได้รับสตริงที่มี ASCII ที่พิมพ์ได้ (ดังนั้นไม่ใช่แท็บ) และการขึ้นบรรทัดใหม่เพื่อแยกบรรทัด นอกจากนี้คุณยังอาจใช้รายการสตริงถ้าคุณต้องการ สตริงทั้งหมดจะถูกบุด้วยช่องว่างดังนั้นพวกเขาทั้งหมดจะมีความยาวเท่ากัน อินพุตจะสูงอย่างน้อย 4 แถวและกว้าง 7 คอลัมน์ จะมีปืนหนึ่งกระบอกในแนวนอนเสมอ เอาท์พุต คุณจะออกวิธีการหลายกระสุน ( 0, O, o) ที่มีอยู่ในปืนเพื่อส่งออกของคุณจะเสมอระหว่างและ06 กรณีทดสอบ (0) ( ) (o\ …
23 code-golf  string 

21
การบรรจบซิกแซกช้าๆ
กำหนดจำนวนเต็มคี่บวกเดียวเป็นอินพุตให้ส่งคืนซิกแซกที่รวมกันเป็นรายการของสตริงรายการของรายการอักขระหรือสตริงที่คั่นด้วยบรรทัดใหม่ในรูปแบบนี้: # # # # # # # # # # # คุณสามารถแทนที่#ด้วยอักขระที่ไม่ใช่ช่องว่างที่สอดคล้องกัน อนุญาตช่องว่างต่อท้ายในแต่ละบรรทัดและอนุญาตให้ขึ้นบรรทัดใหม่ได้ zig-zag เริ่มต้นที่คอลัมน์1และสำหรับแต่ละแถวจะเลื่อนไปทางขวาหนึ่งคอลัมน์จนกระทั่งถึงคอลัมน์n(ซึ่งnเป็นอินพุต) จากนั้นมันจะย้ายไปทางซ้าย2แล้วไปทางขวาจากนั้นไปn-1ทางซ้าย3โดยที่ทั้งสองขอบเขตจะบรรจบกันจนกระทั่งซิกแซกสิ้นสุดลงในคอลัมน์กลาง ( (n+1)/2) กรณีทดสอบ 5ตัวอย่างข้างต้นเป็นกรณีทดสอบสำหรับ กรณีทดสอบต่อไปนี้เป็นรายบุคคล: 3 # # # # 7 # # # # # # # # # # # # # # # # # # # # # # …

19
ฉันมีห้องคู่ดีหรือไม่?
จำนวนเต็มนั้นสำคัญถ้าหากเป็นบวกและมีตัวหารที่แตกต่างกัน 2 ตัว: 1 และตัวของมันเอง คู่แฝดสำคัญทำจากสององค์ประกอบ: pและp±2นั่นคือทั้งคู่ คุณจะได้รับจำนวนเต็มบวกเป็นอินพุต งานของคุณคือการส่งคืนความจริง / เท็จขึ้นอยู่กับว่าจำนวนเต็มที่กำหนดเป็นคู่แฝดตามกฎการตัดสินใจปัญหามาตรฐาน(ค่าจะต้องสอดคล้องกัน) กรณีทดสอบ Truthy (Twin Primes): 3, 5, 7, 11, 13, 17, 19, 29, 31, 41, 43 Falsy (ไม่ใช่ Twin Primes): 2, 15, 20, 23, 37, 47, 97, 120, 566 นี่คือโค้ดกอล์ฟดังนั้นโค้ดที่สั้นที่สุดในหน่วยไบต์ชนะ!

25
ตัวเลขเพิ่มขึ้นขณะที่ตัวอักษรลดลง
แรงบันดาลใจจากคำถามนี้กองมากเกิน: เรียงลำดับรายการ: ตัวเลขในจากน้อยไปมากตัวอักษรในจากมากไปน้อย งานของคุณคือการแก้ปัญหาต่อไปนี้และเนื่องจากเป็นcode-golfคุณควรทำอย่างน้อยไบต์ให้มากที่สุด คุณควรใช้รายการของวัตถุที่เป็น input ที่มีตัวอักษร (รูปแบบที่เหมาะสมใด ๆ : string, charฯลฯ ) และตัวเลข คุณควรเรียงลำดับตัวเลขจากมากไปหาน้อยและเรียงตามลำดับจากมากไปน้อย อย่างไรก็ตามคุณควรเก็บตัวอักษรไว้ในตำแหน่งตัวอักษรและตัวเลขในตำแหน่งตัวเลข ตัวอย่างเช่นหากรายการคือ: [L, D, L, L, D, L] รายการเอาท์พุทควรอยู่ในรูปแบบของ: [L, D, L, L, D, L] Workthrough การป้อนข้อมูล: ['a', 2, 'b', 1, 'c', 3] เรียงลำดับตัวเลขจากน้อยไปหามาก: [1, 2, 3] เรียงตัวอักษรตามลำดับจากมากไปน้อย: ['c', 'b', 'a'] เข้าร่วมพวกเขากลับ แต่รักษาลำดับเดิม: ['c', 1', …

14
กุญแจสู่ความสำเร็จ
ค่าสี RGB #00FF00นั้นค่อนข้างสำคัญ: ใช้สำหรับสร้างภาพยนตร์รายการทีวีการประกาศสภาพอากาศและอื่น ๆ มันเป็นสี "TV เขียว" หรือ "หน้าจอสีเขียว" ที่มีชื่อเสียง ความท้าทาย งานของคุณคือการเขียนโปรแกรมที่รับภาพอินพุตสองภาพทั้งในรูปแบบ PNG (หรือในประเภทอิมเมจของอิมเมจไลบรารีภาพ) และขนาดที่เท่ากัน ภาพหนึ่งภาพสามารถเป็นภาพเก่าได้ #00FF00ส่วนอีกคนหนึ่งเป็นภาพที่จะมีพื้นหลังของสีที่ ภาพที่ส่งออกจะประกอบด้วยภาพที่สองที่ซ้อนทับในภาพแรกโดยไม่มี#00FF00สี (ยกเว้นในภาพแรก) เข้าและส่งออกอาจจะทำกับไฟล์เป็น GUI ฯลฯ คุณจะได้รับอนุญาตให้ใช้อาร์เรย์ของค่า RGB เป็น input เท่าที่เห็นนี่ คุณอาจคิดว่าภาพมีความทึบแสงเต็มพิกเซลเท่านั้น โดยทั่วไป ... สร้างโปรแกรมที่ใช้ทุก#00FF00พิกเซลในภาพเดียวและแทนที่ด้วยพิกเซลที่สอดคล้องกันในภาพพื้นหลัง กรณีทดสอบ มีให้โดย @dzaima: พื้นหลัง: เบื้องหน้า: เอาต์พุต: แน่นอนว่าช่องโหว่มาตรฐานต้องห้ามอย่างเคร่งครัด ซึ่งรวมถึงการใช้แหล่งข้อมูลออนไลน์เพื่อทำเพื่อคุณ นี่คือรหัส - กอล์ฟดังนั้นอาจเป็นรหัสที่สั้นที่สุดและโปรแกรมเมอร์ที่ดีที่สุดจะประสบความสำเร็จ ...

12
นำเมทริกซ์มารวมกับผลรวม
ท้าทาย: ให้เมทริกซ์อินพุตจตุรัสAให้เลื่อนเมทริกซ์ด้วยหนึ่งแถวและหนึ่งคอลัมน์ในทั้งสี่ด้าน ค่าของแต่ละองค์ประกอบในแถวบนและล่างควรเป็นผลรวมขององค์ประกอบในแต่ละคอลัมน์ที่เกี่ยวข้อง ค่าของแต่ละองค์ประกอบในคอลัมน์ซ้ายและขวาควรเป็นผลรวมขององค์ประกอบในแต่ละแถวที่เกี่ยวข้อง ค่าขององค์ประกอบในมุมบนซ้ายและมุมขวาล่างควรเป็นผลรวมขององค์ประกอบในแนวทแยงมุม ค่าขององค์ประกอบที่มุมบนขวาและมุมซ้ายล่างควรเป็นผลรวมขององค์ประกอบในแนวต้าน ตัวอย่าง: A = 1 5 3 3 2 4 2 5 5 Output: 8 6 12 12 7 9 1 5 3 9 9 3 2 4 9 12 2 5 5 12 7 6 12 12 8 คำอธิบาย: ด้านบนซ้ายและองค์ประกอบด้านล่างขวาเป็นผลรวมของเส้นทแยงมุม1 + 2 + 5 …

12
Divinacci Sequence
Divinacci ( OEIS ) ดำเนินการลำดับฟีโบนักชี แต่แทนที่จะใช้: f(n) = f(n-1)+f(n-2) ใช้: f(n) = sum(divisors(f(n-1))) + sum(divisors(f(n-2))) สำหรับอินพุทของnเอาท์พุทคำที่ n โปรแกรมของคุณควรมีเพียง 1 อินพุท 14 คำแรก (0 ดัชนีคุณอาจ 1 ดัชนี; สถานะที่คุณใช้): 0 | 0 # Initial | [] 1 | 1 # Initial | [1] => 1 2 | 1 # [] + [1] …

9
อัลกอริธึมที่เร็วที่สุดในการนำผลิตภัณฑ์ของชุดย่อยทั้งหมด
ได้รับnตัวเลขในอาร์เรย์ (คุณไม่สามารถถือว่าพวกเขาเป็นจำนวนเต็ม) n-1ผมอยากจะคำนวณสินค้าย่อยทุกขนาด คุณสามารถทำได้โดยการคูณตัวเลขทั้งหมดเข้าด้วยกันแล้วหารด้วยตัวเลขแต่ละตัวตามลำดับตราบใดที่ไม่มีตัวเลขใดเป็นศูนย์ อย่างไรก็ตามคุณสามารถทำสิ่งนี้ได้อย่างรวดเร็วโดยไม่มีการแบ่ง? หากคุณไม่อนุญาตให้มีการหารจำนวนการดำเนินการทางคณิตศาสตร์ขั้นต่ำ (เช่นการคูณและการเพิ่ม) จำเป็นต้องคำนวณผลิตภัณฑ์ของชุดย่อยทั้งหมดที่มีขนาด n-1 เป็นเท่าใด เห็นได้ชัดว่าคุณสามารถทำได้(n-1)*nหลายวิธี เพื่อชี้แจงผลลัพธ์ที่ได้คือnผลิตภัณฑ์ที่แตกต่างกันและการดำเนินการเฉพาะนอกเหนือจากการอ่านและการเขียนไปยังหน่วยความจำที่อนุญาตคือการคูณการบวกและการลบ ตัวอย่าง ถ้าใส่มีเลขสาม2,3,5แล้วออกเป็นสามตัวเลข15 = 3*5, และ10 = 2*56 = 2*3 เกณฑ์การชนะ nคำตอบควรให้เป็นสูตรที่แน่นอนสำหรับจำนวนของการดำเนินการทางคณิตศาสตร์รหัสของพวกเขาจะใช้ในแง่ของ เพื่อให้ชีวิตง่ายขึ้นฉันแค่เสียบn = 1000สูตรของคุณเพื่อตัดสินคะแนน ยิ่งต่ำยิ่งดี หากมันยากเกินไปที่จะสร้างสูตรที่แน่นอนสำหรับรหัสของคุณคุณสามารถเรียกใช้n = 1000และนับการดำเนินการทางคณิตศาสตร์ในรหัสได้ สูตรที่แน่นอนจะดีที่สุดอย่างไรก็ตาม คุณควรเพิ่มคะแนนn=1000ของคุณเป็นคำตอบสำหรับการเปรียบเทียบง่าย ๆ

17
มันตรงกับรูปแบบหลักหรือไม่?
เมื่อเร็ว ๆ นี้ฉันมีการทดสอบวิชาคณิตศาสตร์และสังเกตเห็นว่าตัวเลขในการสอบตรงกับรูปแบบที่น่าสนใจ หมายเลข ( 28384) ตรงกับลำดับหลักทั่วไปที่มีลักษณะเช่นนี้ (n)(x)(n+1)(x)(n+2)(x)(n+3) etc... ที่ไหนnและxเป็นจำนวนเต็มหลักเดียว ลำดับสามารถเริ่มต้นด้วยอย่างใดอย่างหนึ่งxหรือnและจบลงด้วยการอย่างใดอย่างหนึ่งหรือxn+y งานของคุณคือกำหนดจำนวนเต็มบวกหลายหลักส่งออกค่าจริงหรือเท็จขึ้นอยู่กับว่าการป้อนข้อมูลตรงกับรูปแบบ อินพุตจะอยู่ระหว่าง 4 ถึง 18 หลัก คุณอาจจะใส่เป็นตัวแทนสตริงของจำนวนเต็ม อินพุตจะไม่ขึ้นต้นด้วย 0 แต่สามารถมีหรือลงท้ายด้วย 0 n+y จะเป็นตัวเลขหลักเดียวเสมอ (ดังนั้นทำไมขีดจำกัดความยาวคือ 18) กรณีทดสอบ สิ่งเหล่านี้ควรสร้างมูลค่าที่แท้จริง 182838485868788898 4344 85868 12223242526 และสิ่งเหล่านี้ควรเป็นเท็จ 12345 6724013635 36842478324836 1222232425 5859510511 เช่นเดียวกับ golf code ทั้งหมดรหัสที่สั้นที่สุดชนะ! ขอให้โชคดีและอาจเป็นไปได้ที่คุณโปรดปราน!

16
วาดกล่อง ASCII ในกล่อง
ปัญหา รับอินพุต a,b,c ซึ่งa,b,cเป็นจำนวนเต็มบวกแม้ และ a > b > c ทำกล่องอักขระที่อนุญาตด้วยมิติข้อมูล a x a จัดกึ่งกลางกล่องอักขระที่อนุญาตแตกต่างกันโดยมีขนาดb x bอยู่ก่อนหน้า จัดกึ่งกลางกล่องของอักขระที่อนุญาตแตกต่างกันโดยมีขนาดc x cอยู่ภายในก่อนหน้า อักขระที่อนุญาตคืออักขระ ASCII ที่อยู่ใน [a-zA-z0-9!@#$%^&*()+,./<>?:";=_-+] อินพุต a=6, b=4, c=2 ###### #****# #*@@*# #*@@*# #****# ###### อินพุต a=8, b=6, c=2 ######## #******# #******# #**@@**# #**@@**# #******# #******# ######## อินพุต a=12, b=6, c=2 …

1
มันเป็นแคคตัสหรือไม่?
ในทฤษฎีกราฟแคคตัสเป็นกราฟที่เชื่อมต่อกันซึ่งมีวัฏจักรอย่างง่าย ๆ สองอันที่แตกต่างกันในกราฟส่วนแบ่งที่จุดสุดยอดเดียว นี่คือกระบองเพชรที่มี 3 รอบง่าย ๆ ที่มีเส้นประ กราฟต่อไปนี้คล้ายกับภาพด้านบน แต่ไม่ใช่แคคตัสเพราะจุดยอดสองจุดที่มีสีแดงถูกแชร์โดยรอบง่ายๆสองรอบ สิ่งต่าง ๆ อาจมีเล่ห์เหลี่ยมเล็กน้อยตัวอย่างเช่นกราฟต่อไปนี้: อาจดูเหมือนแคคตัส แต่ไม่ใช่ สามารถแสดงได้โดยเน้นรอบต่อไปนี้: รอบนี้ใช้ร่วมกันมากกว่าหนึ่งจุดที่มีจำนวนรอบที่ชัดเจนมากขึ้นในกราฟ คำนิยาม กราฟที่เชื่อมต่อกันเป็นกราฟที่มีเส้นทางอย่างน้อยหนึ่งเส้นทางระหว่างจุดยอดสองจุดใด ๆ วัฏจักรอย่างง่ายคือเส้นทางบนกราฟที่เริ่มต้นและสิ้นสุดที่จุดสุดยอดเดียวกันและไม่เยี่ยมจุดสุดยอดมากกว่าหนึ่งครั้ง กราฟที่เรียบง่ายคือกราฟที่ไม่มีทิศทางและไม่มีน้ำหนักซึ่งไม่มีจุดเชื่อมต่อซึ่งกันและกันโดยมีมากกว่าหนึ่งขอบและไม่มีจุดเชื่อมต่อกับตัวเอง กราฟง่าย ๆ เป็นกราฟพื้นฐานที่สุดและเป็นสิ่งที่คนส่วนใหญ่มีความหมายเมื่อพูดถึงกราฟ งาน ใช้กราฟอย่างง่ายเป็นอินพุตและตัดสินใจว่าเป็นกราฟ Cactus หรือไม่ คุณควรส่งออกสองค่าที่แตกต่างหนึ่งสำหรับจริงและหนึ่งสำหรับเท็จ คุณสามารถป้อนข้อมูลในรูปแบบที่คุณเห็นว่าเหมาะสม นี่คือโค้ดกอล์ฟดังนั้นคุณควรตั้งเป้าหมายที่จะลดจำนวนคำตอบลง กรณีทดสอบ กรณีทดสอบเป็น Adjacency Matrices

7
ห่วงโซ่การเติมสั้นที่สุด
เชนเพิ่มเติมคือลำดับของจำนวนเต็มเริ่มต้นด้วย 1 โดยที่ทุก ๆ จำนวนเต็มนอกเหนือจาก 1 เริ่มต้นคือผลรวมของจำนวนเต็มก่อนหน้านี้สอง ตัวอย่างเช่นนี่คือเชนเพิ่มเติม: [1, 2, 3, 4, 7, 8, 16, 32, 39, 71] นี่คือผลรวมที่ทำให้เป็นห่วงโซ่เพิ่มเติม: 1 + 1 = 2 1 + 2 = 3 1 + 3 = 4 3 + 4 = 7 1 + 7 = 8 8 + 8 = 16 16 …

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