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

การป้อนข้อมูล: จำนวนเต็มnซึ่งเป็น>=0หรือ>=1( f(0)เป็นตัวเลือก) เอาท์พุท: หมายเลขn'ตามลำดับด้านล่างหรือลำดับจนถึงและรวมถึงnหมายเลข' ลำดับ: (0),1,-1,-3,0,5,-1,-7,0,9,-1,-11,0,13,-1,-15,0,17,-1,-19,0,21,-1,-23,0,25,-1,-27,0,29,-1,-31,0,33,-1,-35,0,37,-1,-39,0,41,-1,-43,0,45,-1,-47,0,49,-1,-51,0,53,-1,-55,0,57,-1,-59,0,61,-1,-63,0,65,-1,-67,0,69,-1,-71,0,73,-1,-75,0,77,-1,-79,0,81,-1,-83,0,85,-1,-87,0,89,-1,-91,0,93,-1,-95,0,97,-1,-99 ลำดับนี้สร้างอย่างไร f(n=0) = 0(อุปกรณ์เสริม) f(n=1) = f(0) + nหรือf(n=1) = 1 f(n=2) = f(1) - n f(n=3) = f(2) * n f(n=4) = f(3) / n f(n=5) = f(4) + n อื่น ๆ หรือในรหัสหลอก: function f(integer n){ Integer result = 0 Integer i …

13 code-golf  number  sequence  arithmetic  integer 

ถาม: ให้คำตรวจสอบว่าเป็น isogram หรือไม่ อะไร : isogram เป็นคำที่ประกอบด้วยตัวอักษรเท่านั้นโดยไม่มีการซ้ำซ้อน สตริงว่างคือ isogram ตัวอย่าง : "Dermatoglyphics" ---> true "ab" ---> true "aba" ---> false "moOse" ---> false "abc1" ---> false "" ---> true อินพุต: คุณอาจยอมรับอินพุตในรูปแบบที่สมเหตุสมผล ข้อมูลที่ป้อนจะมีเฉพาะตัวอักษรและ / หรือตัวเลขเท่านั้นไม่มีช่องว่าง ( [a-zA-Z0-9]) ผลผลิต: true หรือค่าความจริงใด ๆ หากอินพุตเป็น isogram false หรือค่าเท็จใด ๆ นี่คือโค้ดกอล์ฟที่สั้นที่สุดในหน่วยไบต์ในแต่ละภาษาที่ชนะ

13 code-golf  string  decision-problem 

การเรียงลำดับแพนเค้กเป็นคำศัพท์สำหรับปัญหาทางคณิตศาสตร์ของการเรียงลำดับกองซ้อนของแพนเค้กที่ไม่เป็นระเบียบตามขนาดเมื่อไม้พายสามารถเสียบที่จุดใดก็ได้ในกองซ้อนและใช้เพื่อพลิกแพนเค้กทั้งหมดที่อยู่ด้านบน หมายเลขแพนเค้กP (n)คือจำนวนการโยนขั้นต่ำที่จำเป็นสำหรับnแพนเค้ก 1 ในปี 1979 หนุ่มบิลเกตส์และ Christos Papadimitriou เขียนกระดาษพิสูจน์ผูกพันบนของP (n) = (5n + 5) / 3 2 ฉันคิดว่ามันปลอดภัยที่จะสมมติว่า Gates (และ / หรือ Papadimitriou) เขียนโปรแกรมเพื่อทำการคัดแยกแพนเค้กโดยใช้อัลกอริทึมที่พัฒนาขึ้น (อาจช้ากว่า 1979) เนื่องจาก Gates เป็นโปรแกรมเมอร์ที่มีทักษะพวกเขาจึงอาจลองใช้รหัสนี้ได้อย่างดีเท่าที่จะทำได้ แต่ขนาดของซอร์สโค้ดไม่สามารถใช้งานได้แบบสาธารณะ (AFAIK) ท้าทาย: สร้างฟังก์ชั่น / โปรแกรมที่ดำเนินการเรียงแพนเค้กซึ่งจำนวนการพลิกสูงสุดไม่เกินขอบเขตที่ Gates และ Papadimitriou พบ 3คุณสามารถเลือกได้ว่าต้องการให้รายการน้อยไปมากหรือมากไปหาน้อยตราบใดที่มันสอดคล้องกัน คุณอาจจะคิดว่าn <50 ดังนั้นคุณต้อง จำกัด จำนวนการพลิกไปที่ (บางค่าn- ค่าที่เลือกแบบสุ่ม): n P(n) …

13 code-golf  number  sorting  optimization  stack 

Stack Catsเป็นภาษาที่สามารถย้อนกลับได้ ธรรมชาติที่พลิกกลับได้ของมันทำให้เกิดวงวนที่ค่อนข้างแปลก (...)ความท้าทายนี้เป็นเรื่องเกี่ยวกับห่วงเงื่อนไข เมื่อลูปเหล่านี้ซ้อนในบางวิธีคุณสามารถแปลงรหัสเพื่อลดความลึกในการซ้อน ต่อไปนี้เป็นกฎ (ตำแหน่งAและBตัวอย่างของตัวอย่าง): เมื่อหนึ่งในวงเริ่มต้นด้วยวงอื่นเราสามารถดึงภายในวงไปด้านหน้า: กลายเป็น((A)B)(A)(B) เมื่อหนึ่งในห่วงจบลงด้วยวงอื่นเราสามารถดึงภายในวงที่สิ้นสุด: กลายเป็น(B(A))(B)(A) ()สามารถลบลูปที่ว่างเปล่าออกจากโปรแกรมทั้งหมด ในฐานะที่เป็นข้อพิสูจน์ (ร่วมกับกฎระเบียบอื่น ๆ ) เทียบเท่ากับ((A))(A) ลูปซ้อนกันเท่านั้นที่จะยังคงอยู่ในรูปแบบ(A(B)C)ที่A, BและCมีไม่ว่างเปล่า ความท้าทาย คุณได้รับโปรแกรม Stack Cats ที่ถูกต้องและงานของคุณคือลดระดับการซ้อนของลูปมากที่สุดเท่าที่จะเป็นไปได้โดยไม่ทิ้งลูปว่างไว้โดยใช้การแปลงด้านบน โปรแกรม Stack Cats ที่ถูกต้อง ... ... ประกอบด้วยอักขระ()/\<>[]{}!"*+-:=ITX^_|เท่านั้น ... มีมิเรอร์สมมาตร (เช่น\(]{}!{}[)/เป็นโปรแกรมที่ถูกต้อง แต่/|/ไม่มี) ... ได้อย่างถูกต้องและตรงกับการซ้อนกัน()และ{}( [], <>และ\/ไม่จำเป็นต้องมีการจับคู่ตามปกติแม้ว่าพวกเขาจะปรากฏในคู่เนื่องจากความต้องการกระจกสมมาตร) คุณสามารถใช้สตริงหรือรายการอักขระเป็นอินพุตได้ แต่เอาต์พุตจะต้องแสดงในรูปแบบเดียวกัน คุณสามารถเขียนโปรแกรมหรือฟังก์ชั่นและใช้วิธีการมาตรฐานใด ๆ ของเราในการรับอินพุตและให้เอาต์พุต โปรดทราบว่าช่องโหว่เหล่านี้เป็นสิ่งต้องห้ามโดยค่าเริ่มต้น นี่คือรหัสกอล์ฟดังนั้นคำตอบที่สั้นที่สุดที่ถูกต้อง - วัดเป็นไบต์ - ชนะ …

13 code-golf  balanced-string  syntax 

หน้าจอเทอร์มินัลที่รองรับ Xterm 256 สีเพิ่ม 240 สีด้านบนของสีระบบ 16 สีปกติ สี 16-231 ใช้ 6 ระดับ (0, 95, 135, 175, 215, 255) สีแดงสีเขียวและสีน้ำเงินเรียงคำศัพท์ สี 232-255 เป็นสีเทาเพียง 24 ระดับ (8 ... 238 คูณ 10 วินาที) เพื่อให้ได้แนวคิดที่ดีขึ้นเกี่ยวกับสิ่งที่ฉันกำลังพูดถึงดูตารางนี้ ความท้าทาย เป้าหมายของคุณคือสร้างโปรแกรมหรือฟังก์ชั่นที่ใช้ป้อนค่า rgb และส่งออกหมายเลขที่สอดคล้องกับสี Xterm ที่ใกล้เคียงที่สุดกับค่า rgb นั้น เนื่องจากสีของระบบ 16 สี (สี 0-15) มักจะสามารถปรับแต่งได้คุณจะไม่รวมค่าเหล่านี้จากการแปลงนี้ เพื่อกำหนดสิ่งที่สี "ใกล้เคียงที่สุด" ให้ใช้ระยะทางแมนฮัตตันตามส่วนประกอบสีแดงสีเขียวและสีน้ำเงิน ยกตัวอย่างเช่นrgb(10, …

13 code-golf  color 

ความท้าทายของคุณคือการเปลี่ยนข้อความที่ป้อนเป็นรหัสสมองที่จะส่งออกข้อความ บทเรียนที่นำมาจากที่นี่ได้รับอนุญาตที่นี่ Brain-Flak มีสองกองเรียกว่า 'left' และ 'right' สแต็คที่ใช้งานเริ่มต้นที่ด้านซ้าย หากสแต็กเปล่าถูกเปิดใช้งานมันจะคืนค่า 0 นั่นคือมัน ไม่มีตัวแปรอื่น ๆ เมื่อโปรแกรมเริ่มขึ้นอาร์กิวเมนต์บรรทัดคำสั่งแต่ละรายการจะถูกส่งไปยังสแต็กที่ใช้งานอยู่ อักขระที่ใช้ได้เฉพาะในโปรแกรม Brain-Flak คือ()[]{}<>และต้องมีความสมดุลเสมอ : มีสองประเภทของฟังก์ชั่นNiladsและMonads niladเป็นฟังก์ชั่นที่ใช้เวลา 0 ขัดแย้ง นี่คือทั้งหมดของ nilads: () หาค่าเป็นหนึ่ง [] หาค่าสูงสุดของสแต็กปัจจุบัน {}ป็อปสแต็คที่ใช้งานอยู่ หาค่า popped <>สลับสแตกที่ใช้งานอยู่ หาค่าเป็นศูนย์ สิ่งเหล่านี้จะถูกรวมเข้าด้วยกันเมื่อถูกประเมิน ดังนั้นหากเรามี '3' อยู่ด้านบนของกองซ้อนที่ใช้งานอยู่ตัวอย่างนี้: ()(){} จะประเมิน1 + 1 + active.pop()ว่าจะประเมินค่าใดถึง 5 พระใช้เวลาหนึ่งอาร์กิวเมนต์ชิ้นหนึ่งของรหัส Brain-Flak นี่คือพระทั้งหมด: (n) กด 'n' …

13 code-challenge  metagolf  test-battery  brain-flak  text-processing 

ความท้าทายนี้มาจากการทดสอบการรับเข้าเรียนจนถึงหลักสูตรความปลอดภัยทางไซเบอร์ที่ปิด อย่างไรก็ตามมันไม่ได้เกี่ยวข้องกับการรักษาความปลอดภัยในโลกไซเบอร์ แต่เพียงเพื่อทดสอบทักษะการเขียนโปรแกรมและตรรกะของนักเรียน งาน เขียนโปรแกรมที่ลบรายการออกจากอาร์เรย์เพื่อให้ค่าที่เหลือถูกเรียงลำดับในลำดับที่ลดลงอย่างเคร่งครัดและผลรวมของพวกเขาคือค่าสูงสุดในลำดับการลดที่เป็นไปได้อื่น ๆ ทั้งหมด อินพุตและเอาต์พุต การป้อนข้อมูลจะมีอาร์เรย์ของค่าจำนวนเต็มอย่างเคร่งครัดมากขึ้นกว่า0และแตกต่างจากคนอื่น ๆ คุณมีอิสระที่จะเลือกว่าจะอ่านอินพุตจากไฟล์บรรทัดคำสั่งหรือ stdin เอาต์พุตจะเป็นซับราเรย์ที่เรียงลำดับจากมากไปน้อยของอินพุตหนึ่งซึ่งผลรวมนั้นมีค่าสูงกว่าซับราเรย์ย่อยเรียงจากมากไปน้อยอื่น ๆ ที่เป็นไปได้ หมายเหตุ: [5, 4, 3, 2]เป็นระบบย่อยของ[5, 4, 1, 3, 2]แม้ว่า4และ3จะไม่ติดกัน เพียงเพราะ1ถูกตอก โซลูชั่น Bruteforce วิธีแก้ปัญหาที่ง่ายที่สุดของหลักสูตรจะวนซ้ำในชุดค่าผสมที่เป็นไปได้ทั้งหมดของอาร์เรย์ที่กำหนดและค้นหาชุดข้อมูลที่เรียงลำดับด้วยผลรวมที่ยิ่งใหญ่ที่สุดซึ่งจะเป็นในPython : import itertools def best_sum_desc_subarray(ary): best_sum_so_far = 0 best_subarray_so_far = [] for k in range(1, len(ary)): for comb in itertools.combinations(ary, k): if …

13 array-manipulation  subsequence  fastest-algorithm 

Hexcells เป็นเกมที่ใช้Minesweeperเล่นกับรูปหกเหลี่ยม (การเปิดเผยอย่างเต็มรูปแบบ: ฉันไม่มีส่วนเกี่ยวข้องกับ Hexcells จริงๆแล้วฉันไม่ชอบเกม) กฎของ Hexcells ส่วนใหญ่สามารถแสดงได้อย่างง่ายดายใน Generalines Minesweeper (Minesweeper เล่นบนกราฟโดยพลการ) สิ่งที่ยากที่สุดคือกฎ{X}และ-X- {X}กฎบอกเราว่ามือถือที่มีพรมแดนติดกับXเหมืองแร่และว่าทั้งหมดของการทำเหมืองแร่เหล่านี้ชายแดนแต่ละอื่น ๆ ในเส้นทางต่อเนื่อง ตัวอย่างเช่นถ้าเรามีกระดาน: ? ? ? {3} ? ? ? ความเป็นไปได้ 6 ประการสำหรับการวางตำแหน่งเหมืองคือ * . . . . . . * * * * * * {3} . * {3} . . {3} * . …

13 game  graph-theory  atomic-code-golf 

รับรายการของระยะหลุมขนาดสีเขียวมุมชิ้นและระยะทางสูงสุดคำนวณคะแนนกอล์ฟ สมมติฐาน โลกแบน ผักใบเขียวทั้งหมดเป็นวงกลม มุมสไลซ์จะอยู่ระหว่าง -45 ถึง 45 องศาและจะได้รับเป็นองศา ระยะทางทั้งหมดในตัวชี้วัดเดียวกัน (หลาหรือเมตรไม่สำคัญ) ไม่มีขอบเขตสิ่งกีดขวางหรือ doglegs คะแนนสูงสุดในหลุมใด ๆ คือ 8 ทุกช็อตจะเคลื่อนที่ไปในระยะที่น้อยกว่าหรือระยะทางสูงสุดไปยังรูในทิศทางที่กำหนดโดยมุมไปยังรูบวกกับมุมของชิ้น ระยะทางถูกวัดเป็นเส้นตรงหรือระยะทางแบบยุคลิดระหว่างจุดเริ่มต้นและจุดสิ้นสุด ระยะทางสูงสุดและมุมชิ้นจะเท่ากันสำหรับทุกช็อตในทุกหลุม นักกอล์ฟสองพัตหนึ่งครั้งบนกรีน (หรือที่ขอบกรีน) ตัวอย่าง ลองดูที่แฮ็กเกอร์จากกรณีทดสอบ # 5 ด้านล่างเพื่อหารู # 2 แฮ็กเกอร์สามารถตีลูกบอลได้ 320 หลา แต่จะแบ่ง 30 องศาเสมอ หากเราสมมติโดยไม่สูญเสียความคิดทั่วไปว่ากล่องทีออฟอยู่ที่ {0,0} และกรีนอยู่ที่ {497,0} จากนั้นเขาจะตีช็อตไปยังจุดต่อไปนี้มาถึงกรีนด้วยช็อตที่ 7: {{0.,0.},{277.128,-160.},{547.543,-131.372},{569.457,7.67088},{502.872,37.2564},{479.159,7.92741},{490.646,-7.85868},{500.078,-4.22987}} เมื่อมาถึงจุดนี้คะแนนของเขาจะเป็น 9 เนื่องจากทั้งสองพัตต์ที่ต้องการดังนั้นคะแนนสุดท้ายสำหรับเขาจะต่อยอดที่ 8 ตามสมมติฐาน กราฟิกมันจะมีลักษณะเช่นนี้: กรณีทดสอบ กรณีทดสอบทั้งหมดมีหลักสูตร …

13 code-golf  geometry 

มีเว็บไซต์ที่เรียกว่าเป็น"กลับมาทรูที่จะชนะ"กับงานที่น่าสนใจสำหรับการเขียนโปรแกรมจาวาสคริ เป้าหมายคือการหาข้อโต้แย้งกับฟังก์ชั่นที่กำหนดซึ่งบังคับให้มันคืนค่าจริง ต่อไปนี้เป็นหนึ่งในภารกิจ: function total(x) { return (x < x) && (x == x) && (x > x); } ผู้ใช้ต้องค้นหาตัวอย่างสำหรับค่าxที่ทำให้ฟังก์ชันกลับจริง ในการทดสอบตัวอย่างคุณเรียกใช้ฟังก์ชันโดยมีตัวอย่างข้อมูลเป็นพารามิเตอร์ (เช่นtotal(<snippet>)) ฉันพบวิธีแก้ปัญหา 22 อักขระ: {valueOf:_=>n++%3},n=0 บางคนพบวิธีแก้ปัญหาใน 21 ตัวอักษร ฉันหาคำตอบนี้ไม่ได้ การแก้ปัญหาใน 21 ตัวอักษรคืออะไร?

13 code-golf  tips  javascript 

คำนิยาม "สามเหลี่ยมจำนวนเต็ม" คืออันที่มีพิกัดจำนวนเต็ม ตัวอย่างเช่นสามเหลี่ยมต่อไปนี้เป็นสามเหลี่ยมจำนวนเต็ม: (0, 0), (0, 1), (1, 2) with perimeter 1 + sqrt(2) + sqrt(5) ≈ 4.650. งาน เป้าหมายของความท้าทายนี้คือการนับรูปสามเหลี่ยมจำนวนเต็มทั้งหมด (ไม่เกินความสอดคล้อง) ด้วยขอบเขตน้อยกว่า n อินพุตและเอาต์พุต อาร์กิวเมนต์จะได้รับเป็นจำนวนเต็มและผลลัพธ์ควรเป็นจำนวนของรูปสามเหลี่ยมที่มีเส้นรอบวงน้อยกว่าการโต้แย้ง ตัวอย่าง สามเหลี่ยมจำนวนเต็มที่เล็กที่สุดโดยขอบเขตจะสอดคล้องกับ (0, 0), (0, 1), (1, 0) which has perimeter 2 + sqrt(2) ≈ 3.414 ที่เล็กที่สุดถัดไปคือ: (0, 0), (0, 1), (1, 2) with …

13 code-golf  sequence  geometry  combinatorics 

ถ้าสตริงTของความยาวKปรากฏKครั้งหรือมากกว่าในสตริงSแล้วมันอาจเป็นคอมมิวนิสต์ ยกตัวอย่างเช่น10ใน10/10อาจเป็นคอมมิวนิสต์มันปรากฏขึ้น2ครั้งและมีความยาว2 โปรดทราบว่าสตริงย่อยเหล่านี้ไม่สามารถทับซ้อนกันได้ เปลี่ยนแปลงคอมมิวนิสต์เป็นหนึ่งที่จะสายนี้Tและย้ายตัวละครแต่ละทีฉันของTกับฉันการเกิดขึ้นของTในS ดังนั้นสำหรับตัวอย่างก่อนหน้าการเปลี่ยนแปลงของคอมมิวนิสต์จะให้ผล1/0; ตัวอักษรตัวแรกของ10แทนที่10ครั้งแรกที่10พบและ0ครั้งที่สอง ฟื้นฟูคอมมิวนิสต์เป็นฟังก์ชั่นที่ใช้เวลาสตริงทั้งหมดเช่นTกับK ≥ 2 และดำเนินการเปลี่ยนแปลงคอมมิวนิสต์กับพวกเขา ข้อมูลจำเพาะบางอย่างเกี่ยวกับอัลกอริทึม: ดำเนินการแปลงคอมมิวนิสต์ในสายที่ยาวที่สุดที่ถูกต้องT แรก Favor เกิดขึ้นเป็นครั้งแรกของT จากนั้นทำการแปลงคอมมิวนิสต์ในสตริงถัดไปยาวที่สุดจากนั้นถัดไปยาวที่สุด ... ฯลฯ ทำซ้ำจนกระทั่งไม่มีสตริงดังกล่าวอยู่ในสตริง โปรดทราบว่าบางสตริงเช่นตัวอย่าง "Hello, Hello" ในกรณีทดสอบสามารถตีความได้สองวิธี คุณสามารถใช้ellสำหรับTlloแต่คุณยังสามารถใช้ ในกรณีนี้รหัสของคุณสามารถเลือกได้ทั้งตัวเลือก กรณีทดสอบที่แสดงใช้lloแต่คุณอาจได้ผลลัพธ์ที่แตกต่างและถูกต้องเท่ากัน งานของคุณคือการทำให้เป็นมาตรฐานคอมมิวนิสต์ ข้อมูลที่ป้อนจะประกอบด้วยอักขระ ASCII ที่พิมพ์ได้เท่านั้น (0x20 ถึง 0x7E, เว้นวรรคจนถึงเครื่องหมายตัวหนอน) คุณสามารถเขียนโปรแกรมหรือฟังก์ชันเพื่อแก้ปัญหานี้ อินพุตอาจถูกนำมาเป็นบรรทัดจาก STDIN, อาร์กิวเมนต์สตริง / อักขระอาร์เรย์, อาร์กิวเมนต์จาก ARGV เป็นต้น กรณีทดสอบ '123' -> '123' '111' -> '111' …

13 code-golf  string 

เมทริกซ์ที่ดีที่สุด (สำหรับขอบเขตค่อนข้างแคบ ๆ ของความท้าทายนี้) จะได้รับโดย "ซิป" องค์ประกอบจากแถวที่สอดคล้องกันและคอลัมน์ของตารางเมทริกซ์และได้รับสูงสุดของแต่ละคู่ ตัวอย่างเช่นให้เมทริกซ์ต่อไปนี้: 4 5 6 1 7 2 7 3 0 คุณสามารถรวมมันเข้ากับ transpose เพื่อรับ: [[[4,5,6],[4,1,7]],[[1,7,2],[5,7,3]],[[7,3,0],[6,2,0]]]. [[(4,4),(5,1),(6,7)],[(1,5),(7,7),(2,3)],[(7,6),(3,2),(0,0)]]หากคุณซิปคู่ของรายการแต่ละท่านได้รับต่อไปนี้: ขั้นตอนสุดท้ายคือการรับค่าสูงสุดของแต่ละคู่เพื่อรับเมทริกซ์ที่ดีที่สุด: 4 5 7 5 7 3 7 3 0 งานของคุณคือการส่งออกเมทริกซ์ที่ดีที่สุดของเมทริกซ์สี่เหลี่ยมที่กำหนดเป็นอินพุต เมทริกซ์จะมีจำนวนเต็มเท่านั้น I / O สามารถทำได้ในรูปแบบที่เหมาะสม รหัสที่สั้นที่สุดในหน่วยไบต์ (ทั้งใน UTF-8 หรือในการเข้ารหัสที่กำหนดเองของภาษา) ชนะ! การทดสอบ [[172,29], [29,0]] -> [[172,29], [29,0]] [[4,5,6], …

13 code-golf  array-manipulation  integer  matrix 

พหุนามลักษณะเฉพาะของเมทริกซ์จัตุรัสถูกกำหนดให้เป็นพหุนามP (x) = det ( ฉัน x- ) ซึ่งผมเป็นเมทริกซ์เอกลักษณ์และdetปัจจัย โปรดทราบว่าคำจำกัดความนี้ให้พหุนาม monicกับเราเสมอว่าคำตอบนั้นมีเอกลักษณ์ งานของคุณสำหรับความท้าทายนี้คือการคำนวณค่าสัมประสิทธิ์ของพหุนามลักษณะสำหรับเมทริกซ์จำนวนเต็มสำหรับเรื่องนี้คุณอาจใช้บิวด์อิน แต่มันก็หมดกำลังใจ กฎระเบียบ input เป็นเมทริกซ์จำนวนเต็ม NxN (N ≥ 1) ในรูปแบบที่สะดวก โปรแกรม / ฟังก์ชั่นของคุณจะแสดงผล / คืนค่าสัมประสิทธิ์ไม่ว่าจะเพิ่มหรือลดลง (โปรดระบุว่า) สัมประสิทธิ์เป็นบรรทัดฐานที่สัมประสิทธิ์ของ x Nคือ 1 (ดูกรณีทดสอบ) คุณไม่จำเป็นต้องจัดการอินพุตที่ไม่ถูกต้อง Testcases สัมประสิทธิ์จะได้รับตามลำดับที่ลดลง (เช่น. x N , x N-1 , ... , x 2 , x, 1): [0] …

13 code-golf  math  matrix  polynomials  linear-algebra 

เครื่องคิดเลขเกรดเฉลี่ย (เกรดเฉลี่ย = เกรดคะแนนเฉลี่ย) คุณเป็นนักศึกษาวิทยาลัยเครียดในรอบชิงชนะเลิศสัปดาห์ แทนที่จะเรียนสำหรับการสอบที่กำลังจะมาถึงคุณตัดสินใจว่าจะเป็นการดีที่สุดที่จะกำหนดเกรดเฉลี่ยที่คุณจะได้เมื่อจบภาคการศึกษา วิธีนี้คุณมีข้อมูลสำรองการตัดสินใจพักทั้งคืนเพื่อรับ A ในแคลคูลัสแทนที่จะเป็น B เพื่ออยู่ในรายการของ Dean! เป็นวิทยาการคอมพิวเตอร์ที่สำคัญที่คุณต้องการค้นหาวิธีเด็ดสุดในการกำหนดเกรดเฉลี่ยนี้ แน่นอนว่าวิธีที่ดีที่สุดคือใช้รหัสที่สั้นที่สุด! นี่คือรหัส - กอล์ฟดังนั้นรหัสที่สั้นที่สุดในหน่วยไบต์ชนะ! รายละเอียด วิทยาลัยที่คุณใช้เกรดเฉลี่ยขั้นต่ำพร้อมกับชั่วโมงเครดิต เกรดตัวอักษร A คือ 4.0, B คือ 3.0, C คือ 2.0, D คือ 1.0 และ F คือ 0.0 เกรดเฉลี่ยของคุณเป็นเกรดเฉลี่ยถ่วงน้ำหนักดังนั้นเกรด A ใน 4 ชั่วโมงเครดิตจึงนับเป็น 4 เท่าของคะแนน A ในระดับเครดิต 1 ชั่วโมง (ดูตัวอย่างด้านล่างเพื่อดูคำอธิบายเรื่องน้ำหนักเพิ่มเติม) ช่วงเวลาเครดิตเริ่มตั้งแต่ 1-4 …

13 code-golf