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

แรงบันดาลใจจากคำถามนี้ รับรายการที่มีตัวเลขพิมพ์: ผลรวมและผลคูณของตัวเลขในรายการ ค่าเฉลี่ยและค่ามัธยฐาน ความแตกต่างระหว่างแต่ละคำในรายการ (เช่น[1,2,3] -> [1,1]: 1+1=2, 2+1=3) รายการเรียงลำดับจากน้อยไปมาก ขั้นต่ำและสูงสุดของรายการ ค่าเบี่ยงเบนมาตรฐานของรายการ สำหรับการอ้างอิง: ค่าเบี่ยงเบนมาตรฐาน โดยที่μคือค่าเฉลี่ยหมายถึงx iเป็นiคำที่อยู่ในรายการและNเป็นความยาวของรายการ รหัสที่สั้นที่สุดชนะ โชคดี!

10 code-golf  math  array-manipulation 

รับข้อความนี้ Loren ipsum dolor amet amet, aditisur adipisicing elit, sed do eiusmod tempic incididunt ut labore et dolore magna aliqua. สำหรับสิ่งที่น้อยที่สุดคือการออกกำลังกายที่เต็มไปด้วยสิ่งต่าง ๆ เช่นสิ่งที่เกิดขึ้นกับสินค้าโภคภัณฑ์ ต้องมีสีที่บริสุทธิ์ใน reprehenderit ใน voluptate velit esse cillum dolore eu fugiat nulla pariatur ยกเว้นบางครั้งเกิดเหตุการณ์ที่ไม่เป็นไปได้, ในขณะที่ culpa ที่มีคุณภาพที่ดีที่สุดที่จะทำให้คุณเคลื่อนไหว เขียนโปรแกรมที่สั้นที่สุดที่สร้างข้อความเดียวกันที่มีความยาว 80 ตัวอักษร ข้อความด้านบนจะต้องตรงกับ: Lorem ipsum dolor sit amet, consectetur adipisicing …

10 code-golf  typography 

ความท้าทายกอล์ฟคือการเข้ารหัสและบีบอัดภาพต่อไปนี้ภายในไฟล์ต้นฉบับ ในการทำเช่นนี้คุณต้องเขียน 3 ฟังก์ชั่น: red, greenและblueที่ยอมรับพิกัด x / y ของภาพและส่งกลับค่าพิกเซล R / G / B ที่สอดคล้องกันระหว่าง 0-255 นี่คือรหัสทดสอบ C / C ++: #include <stdio.h> #include "your_file" int main() { int x, y; for(y = 0; y < 32; ++y) for(x = 0; x < 32; ++x) printf("%i %i %i\n", red(x, …

10 code-golf  kolmogorov-complexity  graphical-output 

สำหรับการอ้างอิงถึงหอคอยแห่งฮานอยไม่ว่าจะเป็น Google หรือดูที่หน้าWikipedia รหัสของคุณควรจะสามารถทำ 2 สิ่งและมีดังต่อไปนี้: ยอมรับอินพุตของผู้ใช้ที่ระบุจำนวนแผ่นที่จุดเริ่มต้นของหอคอยฮานอย สร้างผลลัพธ์ในแบบที่คุณเลือก (ตราบใดที่มันมีเหตุผลอย่างใด) เพื่อแสดงวิธีแก้ปริศนาทาวเวอร์ ตัวอย่างของเอาต์พุตโลจิคัลจะเป็นดังต่อไปนี้ (ใช้การเริ่มดิสก์ 4 ตัว): L1L2C1L1R-2R-1L1L2C1C-1R-2C1L1L2C1 Lหมายถึงหมุดซ้ายCแสดงถึงหมุดกลางและRแสดงถึงหมุดขวาและตัวเลขเป็นวิธีการย้ายดิสก์บนหมุดนั้นและไปในทิศทางใด ตัวเลขบวกหมายถึงจำนวนของหมุดที่เคลื่อนไปทางหมุดขวาสุด (เพราะดิสก์เริ่มที่หมุดซ้ายสุด) กฎไปยังหอคอยแห่งฮานอยง่าย: สามารถย้ายดิสก์ได้ครั้งละหนึ่งดิสก์เท่านั้น การย้ายแต่ละครั้งประกอบด้วยการเอาดิสก์บนจากหมุดหนึ่งและเลื่อนไปยังหมุดอื่นบนดิสก์อื่นที่อาจมีอยู่แล้วบนหมุดนั้น ห้ามวางดิสก์ไว้บนดิสก์ที่เล็กกว่า ดิสก์เริ่มต้นที่หมุดซ้ายสุดที่ใหญ่ที่สุดที่ด้านล่างเล็กที่สุดที่ด้านบนตามธรรมชาติ

10 code-golf  stack 

คำอธิบาย สองสายสามารถสับโดยการกระจายตัวอักษรของพวกเขาเพื่อสร้างสายใหม่เช่นเดียวกับไพ่สองกองสามารถสับเพื่อสร้างกองเดียว ยกตัวอย่างเช่นสตริงHELLOและWORLDสามารถสับในรูปแบบHWEOLRLLODหรือหรือบางทีอาจจะเพียงแค่HEWORLLLDOHELLOWORLD มันเป็นไม่ได้สับเปลี่ยนถ้าคำสั่งเดิมของตัวอักษรไม่ได้เก็บรักษาไว้ ยกตัวอย่างเช่นDในWORLDไม่เคยปรากฏมาก่อนRหลังจากที่ถูกสับ ซึ่งหมายความว่าEHLLOWRDLOยกตัวอย่างเช่นไม่ใช่การสับเปลี่ยนHELLOและWORLDแม้ว่าจะมีตัวอักษรต้นฉบับทั้งหมด สตริงคือการสลับของแฝดถ้ามันสามารถเกิดขึ้นได้โดยการสับสองสายเหมือนกัน ยกตัวอย่างเช่นABACBDECDEเป็นสับเปลี่ยนของฝาแฝดเพราะมันสามารถเกิดขึ้นโดยการสับและABCDE ไม่ใช่การสับเปลี่ยนของฝาแฝดเนื่องจากไม่สามารถขึ้นรูปได้โดยการสลับสองสายเหมือนกันABCDEDBEACBCADE รายละเอียดโปรแกรม รับสตริงอินพุตเอาต์พุต0ถ้าไม่ใช่การสลับแบบแฝดและส่งเอาต์พุตหนึ่งในสตริงแฝดหากเป็นสับเปลี่ยนของฝาแฝด คุณอาจคิดว่าสายป้อนมีความยาวรวมระหว่างสี่ถึงยี่สิบอักขระและประกอบด้วยตัวอักษรตัวพิมพ์ใหญ่ทั้งหมด มันควรจะสามารถทำงานในเวลาที่เหมาะสมพูดภายใต้ 10 นาที นี่คือรหัสกอล์ฟดังนั้นทางออกที่สั้นที่สุดชนะ ตัวอย่าง I / O > ABACBDECDE ABCDE > DBEACBCADE 0 > FFFFFF FFF > FFGGG 0 > ABBA 0 > AABB AB > AABAAB AAB ผมมีตัวอย่าง (ที่ไม่แข็งแรงเล่นกอล์ฟ) การดำเนินงาน

10 code-golf  string  decision-problem 

กฎ: ในเกมนี้คุณเริ่มต้นที่ด้านบนของตารางสี่เหลี่ยมที่มีขนาด N x M ประกอบด้วยผนังและพื้นที่เปิดโล่ง อินพุตคือ N บรรทัดของอักขระ M โดยที่ a .ระบุพื้นที่เปิดโล่งและ a xระบุกำแพง โปรแกรมของคุณควรส่งออกจำนวน K ที่น้อยที่สุดซึ่งมีเส้นทางจากมุมบนซ้ายไปยังมุมขวาล่าง (ไม่มีเส้นทแยงมุม) ที่ข้ามกำแพง K ตัวอย่างเช่นกำหนดอินพุต: ..x.. ..x.. xxxxx ..x.. ..x.. 2โปรแกรมของคุณควรเอาท์พุท ตัวอย่างอื่น ๆ : ผลลัพธ์4: xxxxx x.x.x x.x.x x..xx ผลลัพธ์0: .xxxxxxxx .x...x... .x.x.x.x. .x.x...x. ...xxxxx. ผลลัพธ์6: xx xx xx xx xx เกร็ดความรู้เพิ่มเติม: ถ้ามันทำให้ชีวิตของคุณง่ายขึ้นคุณสามารถระบุ …

10 code-golf  maze 

รหัส 39 ที่พัฒนาขึ้นในปี 1974 เป็นหนึ่งในสัญลักษณ์หรือประเภทบาร์โค้ดที่ใช้กันมากที่สุดแม้ว่าจะเป็นระบบ UPC / EAN ที่พบเห็นได้บ่อยที่สุดในการขายปลีก บาร์โค้ด 39 รหัสสามารถเข้ารหัสตัวอักษรตัวพิมพ์ใหญ่ตัวเลขและสัญลักษณ์บางอย่างและพิมพ์เล็กน้อยจากซอฟต์แวร์คอมพิวเตอร์โดยใช้แบบอักษรพิเศษ สิ่งนี้นำไปสู่การใช้ในเชิงพาณิชย์และอุตสาหกรรมอย่างกว้างขวาง (เช่นป้าย ID บริษัท , การติดตามสินทรัพย์, ระบบอัตโนมัติในโรงงาน) สร้างโปรแกรมหรือฟังก์ชั่นที่สั้นที่สุดเพื่ออ่านบาร์โค้ด Code 39 ในทิศทางใดก็ได้จากภาพระดับสีเทาขนาด 512x512 พิกเซล; บาร์โค้ดอาจไม่เรียงแนวนอนหรือแนวตั้ง โปรแกรมของคุณต้องยอมรับรูปแบบไฟล์ภาพมาตรฐานและสร้างข้อมูลที่เข้ารหัสในบาร์โค้ดเป็นเอาต์พุตมาตรฐานหรือค่าส่งคืน (ไม่รวมอักขระเริ่มต้น / หยุด) ไม่มีภาพที่มีบาร์โค้ดรหัส 39 ที่ถูกต้องมากกว่าหนึ่งและไม่มีบาร์โค้ดเข้ารหัสอักขระช่องว่าง (ASCII 32) หากไม่มีบาร์โค้ดรหัส 39 ที่ถูกต้องแสดงในภาพโปรแกรมจะต้องส่งออกเครื่องหมายคำถามเดียว ( ?) ฉันได้เตรียมการใช้งานอ้างอิง JavaScript และชุดทดสอบรูปภาพในรูปแบบ PNG ทั้งที่มีบาร์โค้ดและไม่มี การใช้งานอ้างอิงซึ่งล้มเหลวเพียง 3 จาก 46 กรณีทดสอบในเว็บเบราว์เซอร์ล่าสุดมีจุดประสงค์เพื่อแสดงอัลกอริธึมการถอดรหัสที่เป็นไปได้หนึ่งวิธีไม่ให้ปฏิบัติตามข้อกำหนดข้างต้นอย่างเคร่งครัด …

10 code-golf 

รับจำนวนเต็ม n ระบุต้นไม้ไบนารีเต็มที่เป็นไปได้ทั้งหมดที่มีโหนดภายใน (ต้นไม้ไบนารีเต็มมีลูก 2 คนในทุกโหนดภายใน) โครงสร้างต้นไม้ควรถูกส่งออกเป็น traversal ที่สั่งซื้อล่วงหน้าของต้นไม้โดยที่ 1 หมายถึงโหนดภายในและ 0 หมายถึงโหนดภายนอก (Null) นี่คือตัวอย่างสำหรับสองสามคนแรก: 0: 0 1: 100 2: 11000 10100 3: 1110000 1101000 1100100 1011000 1010100 นี่คือรหัสกอล์ฟที่มีรางวัลน้อยที่สุดสำหรับตัวละคร ต้นไม้ควรจะถูกส่งออกหนึ่งต่อบรรทัดเพื่อ stdout โปรแกรมควรอ่าน n จาก commandline หรือ stdin

10 code-golf  combinatorics  binary-tree 

บัตรบิงโกคือห้าคอลัมน์ของห้าสี่เหลี่ยมจัตุรัสแต่ละอันโดยมีจัตุรัสกลางกำหนดไว้ว่า "ฟรี" ตัวเลขต้องไม่ซ้ำกัน คอลัมน์ห้าคอลัมน์นั้นเต็มไปด้วยช่วงตัวเลขดังนี้ B: 1-15 I: 16-30 N: 31-45 G: 46-60 O: 61-75 ในตัวละครให้น้อยที่สุดส่งสตริงที่สามารถตีความได้ว่าเป็นการ์ดบิงโกแบบสุ่ม ตัวอย่างเช่น: 1,2,3,4,5,16,17,18,19,20,31,32,33,34,35,46,47,48,49,50,61,62,63,64,65 ตัวอย่างนี้ไม่สุ่มเพื่อให้ฉันสามารถแสดงว่าคอลัมน์ 1 มีประชากร 1,2,3,4,5 นอกจากนี้โปรดทราบว่าพื้นที่ว่างไม่ได้รับการดูแลเป็นพิเศษเพราะส่วนหน้าที่ตีความสตริงนี้จะข้ามมัน อีกตัวอย่างหนึ่งคือ: 1,16,31,46,61,2,17,32,47,62 ... ในตัวอย่างนี้ผลลัพธ์เป็นแบบแถวแทนที่จะเป็นแบบคอลัมน์ ตัวอย่างที่สามอาจเป็น: 01020304051617181920313233343546474849506162636465 นี่เป็นเอาต์พุตเดียวกันกับตัวอย่างที่ 1 ยกเว้นในความยาวคงที่

10 code-golf  game 

สร้างฟังก์ชั่นที่จะส่งออกชุดตัวเลขสุ่มที่แตกต่างจากช่วง ลำดับขององค์ประกอบในชุดนั้นไม่สำคัญ (สามารถเรียงได้) แต่จะต้องเป็นไปได้สำหรับเนื้อหาของชุดจะแตกต่างกันในแต่ละครั้งที่เรียกใช้ฟังก์ชัน ฟังก์ชั่นจะได้รับ 3 พารามิเตอร์ตามลำดับที่คุณต้องการ: จำนวนของตัวเลขในชุดเอาต์พุต ขีด จำกัด ล่าง (รวม) ขีด จำกัด บน (รวม) สมมติว่าตัวเลขทั้งหมดเป็นจำนวนเต็มในช่วง 0 (รวม) ถึง 2 31 (พิเศษ) เอาท์พุทสามารถส่งกลับในแบบที่คุณต้องการ (เขียนถึงคอนโซลเป็นอาร์เรย์ ฯลฯ ) การตัดสิน เกณฑ์รวมถึง 3 R's เวลาทำการ - ทดสอบบนเครื่อง Windows 7 แบบ quad-core ด้วยคอมไพเลอร์สิ่งใดก็ได้ที่เป็นอิสระหรือใช้งานง่าย ความทนทาน - ฟังก์ชั่นการจัดการกรณีมุมหรือมันจะตกอยู่ในวงไม่ จำกัด หรือผลลัพธ์ที่ไม่ถูกต้อง - ข้อยกเว้นหรือข้อผิดพลาดในการป้อนข้อมูลที่ไม่ถูกต้อง การสุ่ม - ควรสร้างผลลัพธ์แบบสุ่มที่ไม่สามารถคาดเดาได้ง่ายด้วยการแจกแจงแบบสุ่ม การใช้ตัวสร้างตัวเลขสุ่มในตัวนั้นใช้ได้ …

10 code-challenge  fastest-code  number  random 

สร้างฟังก์ชั่นที่สั้นที่สุดโปรแกรมหรือการแสดงออกที่คำนวณA073329คือa(n)เป็นที่ nจำนวนที่มีnปัจจัยสำคัญที่แตกต่างกัน อินพุตคือจำนวนขององค์ประกอบในลำดับที่จะกลับมา 0 < n. ฉันไม่สนใจด้วยความแม่นยำจำนวนเต็ม ฉันแค่ต้องการอัลกอริทึม สำหรับภาษาที่ไม่รองรับจำนวนเต็มขนาดใหญ่โดยพลเราจะแสร้งทำ คุณสามารถค้นหากรณีทดสอบโดยไปที่ลิงก์ไปยัง OEIS ที่ให้ไว้ข้างต้น UPDATE: ให้ฉันทำให้ชัดเจนว่าคุณต้องกลับลำดับจำนวนเต็มจากโปรแกรมฟังก์ชั่นหรือการแสดงออกของคุณ ในคำอื่น ๆf(x)ควรคำนวณa(n)ทั้งหมดnตั้งแต่ 1 xถึง ให้x8 ของฟังก์ชั่นของคุณควรกลับมา2, 10, 60, 420, 4290, 53130, 903210, 17687670เป็นอาร์เรย์หรือโครงสร้างข้อมูลที่เหมาะสมอื่น ๆ

10 code-golf  math 

งาน ทำบอท IRC อย่างง่ายซึ่งทำหน้าที่ง่าย ๆ เช่นผู้ใช้อวยพร รายละเอียด (คุณอาจเห็นเอกสาร RFCนี้) เขียนโปรแกรมที่สมบูรณ์ซึ่งทำสิ่งเหล่านี้: โปรแกรมอินพุตnicknameและrealnameจากผู้ใช้ ควรอนุญาตให้ใช้แบบฟอร์มทั้งหมดnicknameและrealnameแบบฟอร์ม[A-Za-z0-9]+ใดก็ได้ แต่ไม่สำคัญว่าจะอนุญาตให้ใช้รูปแบบอื่นได้หรือไม่ ตัวอย่างเช่นหากผู้ใช้ต้องการ1234qwertyเป็นnicknameและ5319009เป็นrealnameโปรแกรมควรใช้ชื่อเหล่านั้น แต่มันไม่สำคัญว่าโปรแกรมสามารถใช้^^☆Rick Astley☆^^(ซึ่งรวมถึงที่ไม่ใช่ตัวอักษรและทศนิยม) เป็น ( nicknameหรือrealname) หรือแม้กระทั่งคิดว่าชื่อนี้อาจถูกปฏิเสธ โดยเซิร์ฟเวอร์ โปรแกรมอินพุตserverAddressจากผู้ใช้ รูปแบบของserverAddressคือserverIP:serverPortที่ไหนserverIPคือที่อยู่ IP ของเซิร์ฟเวอร์และserverPortเป็นจำนวนพอร์ตของเซิร์ฟเวอร์ โปรแกรมที่เชื่อมต่อกับพอร์ตserverPortที่เซิร์ฟเวอร์ IRC serverIPและควรตั้งค่าเป็นชื่อเล่นnicknameและ realname เป็นrealnameโดยการส่งและUSER realname 0 * :realnameNICK nickname โปรแกรมปัจจัยเดียวchannelNameซึ่งไม่รวมถึงและเข้าร่วมช่อง##channelName ส่งข้อความส่วนตัวHello, world!ถึง#channelNameช่องดังนี้:PRIVMSG #channelName :Hello, world! จากนั้นโปรแกรมทำสิ่งเหล่านี้: ตอบ: ถ้ามีคนเข้าร่วมทักทายเขาโดยกล่าวว่าHello, @!การ#channelNameที่ @ เป็นชื่อเล่นของเขา / เธอ B. …

10 code-golf  internet 

นี่เป็นความท้าทายอีกประการเกี่ยวกับตัวเลขฟีโบนักชี เป้าหมายคือการคำนวณตัวเลข Fibonacii ที่ 20'000'000 thให้เร็วที่สุด เอาต์พุตทศนิยมมีขนาดใหญ่ประมาณ 4 MiB มันเริ่มต้นด้วย: 28543982899108793710435526490684533031144309848579 ผลรวม MD5 ของเอาต์พุตคือ fa831ff5dd57a830792d8ded4c24c2cb stdoutคุณต้องส่งโปรแกรมที่คำนวณจำนวนในขณะที่ทำงานและทำให้ผลไปยัง โปรแกรมที่เร็วที่สุดซึ่งวัดจากเครื่องของฉันเองเป็นผู้ชนะ นี่คือกฎเพิ่มเติม: คุณต้องส่งซอร์สโค้ดและไบนารีที่รันได้บน x64 Linux ซอร์สโค้ดจะต้องสั้นกว่า 1 MiB ในกรณีของการประกอบมันยังเป็นที่ยอมรับหากไบนารีนั้นเล็ก คุณต้องไม่รวมจำนวนที่จะคำนวณในไบนารีของคุณแม้จะอยู่ในรูปแบบที่ปลอมแปลง ต้องคำนวณจำนวนที่รันไทม์ คอมพิวเตอร์ของฉันมีสองคอร์ คุณได้รับอนุญาตให้ใช้ขนาน ฉันใช้งานขนาดเล็กจากอินเทอร์เน็ตซึ่งใช้เวลาประมาณ 4.5 วินาที ไม่ควรยากที่จะเอาชนะสิ่งนี้โดยสมมติว่าคุณมีอัลกอริทึมที่ดี

10 fastest-code  fibonacci 

คุณได้รับมอบหมายให้วางแผนเส้นทางบินสำหรับ บริษัท ขนส่งเครื่องบินท้องถิ่น คุณต้องกำหนดเส้นทางเครื่องบินจากจุด A ไปยังจุด B คุณไม่สามารถเริ่มต้นที่ A ชี้เครื่องบินไปที่ B แล้วไปอย่างไรก็ตามเนื่องจากลมที่พัดผ่านจะทำให้คุณระเบิด คุณต้องหาทิศทางที่คุณควรชี้เครื่องบินเพื่อให้มันบินตรงไปที่ B แทนโดยคำนึงถึงลม อินพุต 7 ตัวเลขทศนิยม, เข้ารหัส A_x, A_y, B_x, B_y, S, W_x, W_y นี่คือพิกัดเริ่มต้นและปลายทางของคุณความเร็วของเครื่องบินและความแรงของลมตามแนวแกน x และ y (ทิศทางที่ลมพัดไปไม่ใช่จาก) เอาท์พุต คุณควรพิมพ์มุมเป็นองศา (หมุนทวนเข็มนาฬิกาจากแกน x บวก) ที่ระนาบควรชี้ไปที่ B ในแนวเส้นตรง พิมพ์GROUNDEDถ้าลมแรงจนทำให้การเดินทางเป็นไปไม่ได้ คุณสามารถเข้าสู่ระดับที่ใกล้ที่สุดและทำตามวิธีการที่คุณต้องการ (ขึ้น / ลง / ใกล้ที่สุด / ... ) ตัวอย่าง …

10 code-golf  math 

ฉันสนุกกับการแก้ปัญหานี้ดังนั้นฉันจึงเสนอความท้าทายกอล์ฟนี้ วัตถุประสงค์ของการเล่นกอล์ฟนี้คือการหาจำนวนเฉพาะที่ใหญ่ที่สุดที่สามารถสร้างขึ้นโดยใช้คำแนะนำที่กำหนด คุณควรยอมรับ 3x3 ตารางของตัวเลขหลักเดียวเป็นอินพุต (ขึ้นอยู่กับคุณว่าคุณต้องการทำอะไร แต่ระบุไว้ในโปรแกรมของคุณ) คุณสามารถเลื่อนไปตามกริดแบบ orthogonally (ซ้าย, ขวา, ขึ้นหรือลง) และในขณะที่คุณเคลื่อนที่คุณจะต่อท้ายตัวเลขที่คุณเดินผ่าน เช่น 1 2 3 3 5 6 1 8 9 สมมติว่าเราเริ่มต้นที่1เราสามารถสร้างหมายเลข 1236589 แต่ไม่สามารถสร้าง 15 คุณต้องประเมินทุกตำแหน่งเริ่มต้น หากไม่พบ-1ไพร์มให้พิมพ์มิฉะนั้นพิมพ์ไพร์มเอง รหัสที่สั้นที่สุดชนะตรวจสอบให้แน่ใจว่าทำงานภายใน 10 วินาที มีความสุข! แก้ไข: ใช้หนึ่งตำแหน่งอย่างแน่นอนหนึ่งครั้งในจำนวนทั้งหมด นี่คือกรณีทดสอบ การป้อนข้อมูล: 1 2 3 4 5 6 7 8 9 เอาท์พุท: 69854123

10 code-golf  number  primes  grid