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

Rhylเมืองบ้านเกิดของฉันมีระบบการจราจรทางเดียวซึ่งดูเหมือนว่าได้รับการออกแบบมาเพื่อให้ผู้คนอยู่ห่างจากจุดหมายปลายทางของพวกเขาให้นานที่สุด งานของคุณถ้าคุณเลือกที่จะลองมันคือการผลิตโปรแกรมเพื่อให้เส้นทางที่สั้นที่สุดผ่านระบบการจราจร อินพุต อินพุตจะเปิดSTDINและจะเป็นรายการของจุดเริ่มต้นและจุดสิ้นสุดตามด้วยบรรทัดว่างตามด้วยรายการของแบบสอบถามดังนี้: A B B A B C C D D C A D C A B A ถนนแต่ละเส้นสามารถเดินทางได้ในทิศทางที่กำหนดดังนั้นในตัวอย่างข้างต้นถนน A - B เป็นถนนสองทางในขณะที่ B - C เป็นถนนเดินรถทางเดียวจาก B ถึง C การเดินทางจาก C ไป B เป็นสิ่งต้องห้าม จุดเริ่มต้นและจุดสิ้นสุดทั้งหมดจะถูกแสดงด้วยตัวอักษรตัวพิมพ์ใหญ่ตัวเดียว เอาท์พุต ผลลัพธ์ควรเป็นเส้นทางที่สั้นที่สุด (วัดจากจำนวนจุดที่เยี่ยมชม) จากจุดเริ่มต้นที่กำหนดไปยังจุดสิ้นสุดที่กำหนดสำหรับแต่ละแบบสอบถามที่ได้รับ หากไม่มีเส้นทางดังกล่าวเอาท์พุทบรรทัดว่าง หากมีเส้นทางที่สั้นที่สุดมากกว่าหนึ่งเส้นทางให้ส่งออกเส้นทางแรกเมื่อเรียงเส้นทางที่สั้นที่สุดทั้งหมดโดยใช้วิธีการทางพจนานุกรม สำหรับตัวอย่างข้างต้นผลลัพธ์จะเป็น: A B C D B …

9 code-golf  graph-theory 

จำนวนฟรีดแมนเป็นตัวเลขที่สามารถแสดงออกได้โดยการใช้ดำเนินการทางคณิตศาสตร์ขั้นพื้นฐาน (^ /, *, +, -) ทุกหลักของมัน การดำเนินการไม่จำเป็นต้องนำไปใช้กับตัวเลขแต่ละตัว แต่จะต้องเกี่ยวข้องกับตัวเลขทั้งหมด นั่นคือ 121 = 11 ^ 2 -> ตัวเลขทั้งหมดมีส่วนเกี่ยวข้อง แต่ 1 & 1 ถูกรวมเข้าด้วยกันเพื่อสร้าง 11 อนุญาตให้ใช้วงเล็บได้ แต่วิธีแก้ปัญหาเล็กน้อยx= (x)ไม่ใช่วิธีแก้ปัญหาที่ถูกต้อง ยังไม่ถูกต้อง, x= +x. ตัวอย่าง 25 = 5 ^ 2 121 = 11 ^ 2 343 = (3 + 4) ^ 3 2048 = (8 …

9 code-golf 

ปิด คำถามนี้ต้องการรายละเอียดหรือความคมชัด ไม่ยอมรับคำตอบในขณะนี้ ต้องการปรับปรุงคำถามนี้หรือไม่ เพิ่มรายละเอียดและชี้แจงปัญหาโดยแก้ไขโพสต์นี้ ปิดให้บริการใน3 ปีที่ผ่านมา ย้อนกลับไปตอนที่ฉันยังเป็นน้องใหม่ในวิชาเคมีที่เรียนมัธยมปลายฉันจะดูตารางธาตุและสะกดคำสกปรกด้วยจำนวนขององค์ประกอบ (HeCK จะเป็น 2619, 2-6-19) ฉันกำลังคิดเกี่ยวกับเรื่องนี้เมื่อวันก่อนเมื่อฉันเห็นเสื้อมหัศจรรย์ที่สะกด BeEr (4-68) ดังนั้นความท้าทาย codegolf ของฉันจึงเป็นโปรแกรมที่สั้นที่สุดในการแสดงรายการคำที่คุณสามารถสะกดด้วยตารางธาตุและรหัสตัวเลขที่แทนคำนั้น / usr / share / dict / words หรือพจนานุกรมใด ๆ ที่คุณต้องการใช้สำหรับรายการคำ หากคุณกำลังใช้รายการคำศัพท์ "ที่ไม่ได้มาตรฐาน" แจ้งให้เราทราบว่ามันคืออะไร!

9 code-golf 

ความท้าทายนี้คือการคำนวณลำดับการคูณที่มีประสิทธิภาพที่สุดสำหรับผลิตภัณฑ์ของเมทริกซ์หลายตัว ขนาดของเมทริกซ์ถูกระบุในบรรทัดเดียวของอินพุตมาตรฐาน คุณควรพิมพ์รายการจำนวนเต็มที่แสดงลำดับที่ต้องทำการคูณเพื่อลดต้นทุนการคูณทั้งหมดออกไปยังเอาต์พุตมาตรฐาน ตัวอย่างที่ 1 อินพุต 5x6 6x12 12x100 100x7 เอาท์พุต 3 2 1 บรรทัดอินพุตจะเป็นรายการของขนาดเมทริกซ์ที่คั่นด้วยช่องว่างซึ่งแต่ละรายการเป็นจำนวนของแถวตามด้วย a xและตามด้วยจำนวนคอลัมน์ ตัวอย่างเช่นมี 4 เมทริกซ์ที่จะคูณกัน (รวม 3 การคูณทั้งหมด) และเนื่องจากการคูณเมทริกซ์เป็นความสัมพันธ์พวกมันสามารถทำได้ในลำดับใดก็ได้ ผลลัพธ์ควรเป็นลำดับที่จะทำการคูณเพื่อลดต้นทุนรวม นี่ควรเป็นรายการจำนวนเต็มคั่นด้วยช่องว่างซึ่งแสดงดัชนีของการคูณเพื่อดำเนินการต่อไป สำหรับเมทริกซ์ N รายการนี้ควรมีตัวเลข 1 ถึง N-1 โดยรวม ตัวอย่างเช่น 1 ผลลัพธ์3 2 1หมายความว่าคุณควรทำการ12x100 * 100x7คูณก่อนจากนั้นจึงทำการ6x12 * 12x7คูณ (เมทริกซ์ที่สองคูณผลลัพธ์ของขั้นตอนก่อนหน้า) จากนั้นก็5x6 * 6x7คูณผลลัพธ์ที่ได้ การคูณเมทริกซ์จะเข้ากันได้เสมอเช่นจำนวนคอลัมน์ของเมทริกซ์จะตรงกับจำนวนแถวของเมทริกซ์ที่ตามมา สมมติว่าค่าใช้จ่ายของการคูณสองการฝึกอบรมคือAxB * BxCA*B*C …

9 code-golf  math 

ความท้าทายคือสองเท่า: สร้างโปรแกรมที่สร้างประตู ASCII, HTML หรืออย่างอื่น ทำให้ประตูทำงานได้ เปิดและปิด เปิดทั้งผ่านอินพุตหรือการโต้ตอบ! ประตูไม่ทำงาน +5 คะแนน แค่ประตูที่เปิดได้ +10 คะแนน ประตูแบบโต้ตอบ +15 คะแนน ประตูแฟนซี +20 คะแนน ซึ่งหมายถึงการหมุนเวียนหมุนวนไปมา ฯลฯ เคลื่อนไหว 20 คะแนน <100 ตัวอักษร +50 คะแนน -100 คะแนนสำหรับการใช้โปรแกรมที่ออกแบบมาโดยเฉพาะสำหรับการวาดภาพหรือภาพเคลื่อนไหว หากคุณมีข้อเสนอแนะเกณฑ์ปล่อยไว้ในความคิดเห็น ตัวอย่างประตูเปิดไม่ทำงาน: <?php $idiots_in_room=true; if($idiots_in_room) { $count=20; $count2=7; for($i=0;$i<$count;$i++) { if($i==0) { echo str_repeat("-",10); if($i==0){echo ".";} echo "\n"; } …

9 code-challenge 

ความท้าทายคือการใช้โปรแกรมติดตามเรย์แบบ 2 มิติซึ่งเป็นข้อความ แหล่งกำเนิดแสงสีขาวเป็น@สัญลักษณ์ R, GและBตัวกรองแสง /และ\เป็นกระจกที่มีการสะท้อนแสง 80% ?เป็นเซ็นเซอร์วัดแสง >, <, ^และVรวมแสงในทิศทางที่เหมาะสม (เช่นถ้าสีแดงและสีเขียวมาเป็น>แสงจะถูกปล่อยออกไปทางขวาและมันจะเป็นสีเหลือง) ตัวละครที่ไม่ใช่ช่องว่างอื่น ๆ ดูดซับแสงทั้งหมด แสงถูกปล่อยออกมาจาก@สัญลักษณ์ในสี่ทิศทาง เมื่อโปรแกรมทำงานก็ควรสร้างผลลัพธ์เช่นเดียวกับอินพุต แต่มีรังสีติดตาม เพราะนี่คือ 2 มิติและฉันรับประกันในการป้อนข้อมูลที่รังสีจะไม่เคยข้ามจะไม่มีปัญหากับสิ่งนั้น แต่ละเรย์ควรแสดงด้วยตัวอักษร r = แดง, g = เขียว, b = น้ำเงิน, c = cyan, m = ม่วงแดง, y = เหลือง, w = ขาว จะไม่มีสีประกอบไปด้วยเลย ปลอกเป็นสิ่งสำคัญที่แตกต่างจากอินพุต หลังจากเอาต์พุตนั้นค่าของแสงที่จับด้วยเครื่องหมายคำถาม (เรียงตามลำดับจากซ้ายไปขวาบนลงล่าง) ควรแสดงผลลัพธ์เป็นเปอร์เซ็นต์และสี ตัวอย่างเช่นอินพุตนี้: …

9 code-golf  ascii-art 

งาน เขียนฟังก์ชั่น / โปรแกรมซึ่งจะnเป็นพารามิเตอร์ / input และพิมพ์ / ส่งกลับจำนวนของโครงสร้าง (ซึ่งจะแสดงให้เห็นด้านล่าง) {1,2,...,n}ในชุด นิยามของโทโพโลยี ให้ X เป็นเซต จำกัด ใด ๆ และสมมติว่า T ซึ่งเป็นเซตย่อยของชุดพลังงานของ X (เช่นชุดที่มีชุดย่อยของ X) ให้เป็นไปตามเงื่อนไขเหล่านี้ : X และเซตว่างอยู่ใน T หากทั้งสองชุด U และ V อยู่ใน T ดังนั้นการรวมกันของทั้งสองชุดนั้นจะอยู่ใน T หากทั้งสองชุด U และ V อยู่ใน T ดังนั้นจุดตัดของทั้งสองชุดนั้นเป็น T ... ดังนั้น T เรียกว่าทอพอโลยีใน X …

9 code-golf  math  set-theory 

พื้นหลัง จากอักขระที่เป็นไปได้ 256 ตัวที่ไบต์สามารถใช้แทนได้มีเพียงไม่กี่ตัวเท่านั้นที่ใช้ในสถานการณ์ส่วนใหญ่ เราไม่สามารถใช้ประโยชน์จากสิ่งนี้ได้และทำให้ไฟล์ข้อความของเราเล็กลงโดยไม่จำเป็นต้องใช้ตัวอักษรที่ใช้บ่อย ตัวอักษรหลายตัวไม่เพิ่มมูลค่าใด ๆ ในสถานการณ์ส่วนใหญ่และสามารถแทนที่ด้วยตัวอักษรทั่วไปเพิ่มเติม ตัวอย่างเช่นตัวพิมพ์เล็ก "L" ตัวพิมพ์ใหญ่ "I" และตัวเลข "1" ดูเกือบจะเหมือนกันในสถานการณ์ส่วนใหญ่เพื่อให้สามารถรวมได้ มีความต้องการตัวอักษรพิมพ์ใหญ่เพียงเล็กน้อยดังนั้นพวกเขาจึงสามารถชำระด้วย โปรแกรมคลายการบีบอัด / การแสดงผลสามารถใช้อักษรตัวแรกของทุกประโยคชื่อสามัญ ฯลฯ ได้โดยอัตโนมัติ กฎระเบียบ ผลงานจะถูกตัดสินเมื่อ: อัตราส่วนการบีบอัด สามารถอ่านได้หลังจากการบีบอัด รายการจะถูกทดสอบกับรุ่นข้อความธรรมดาของบทความนี้: http://en.wikipedia.org/wiki/Babbageและบทความข่าว BBC ที่สุ่มเลือก จะได้รับคะแนนพิเศษสำหรับ; รักษาเครื่องหมายใด ๆ ที่สวยงามหลังจากการบีบอัด (เช่นประโยคทุน ฯลฯ ) ภาษา ทุกคนที่คุณชอบ แต่ต้องรวบรวม (หรือตีความ) บนกล่อง * พื้นฐาน

9 code-challenge  compression 

งานของคุณคือการเขียนโปรแกรมในภาษาใด ๆ ที่เพิ่มตัวเลขทศนิยมสองตัวพร้อมกันโดยไม่ต้องใช้เลขเศษส่วนหรือทศนิยมใด ๆ อนุญาตให้ใช้เลขจำนวนเต็ม รูปแบบ รูปแบบสำหรับตัวเลขที่เป็นสตริงที่มี 1 และ 0 ซึ่งเป็นตัวแทนของค่าไบนารีของIEEE 754 ลอย ตัวอย่างเช่นหมายเลข 2.54 จะแทนด้วยสตริง "01000000001000101000111101011100" เป้าหมาย คุณโปรแกรมควรป้อนตัวเลขสองตัวในรูปแบบที่กล่าวถึงข้างต้นรวมเข้าด้วยกันและส่งออกผลลัพธ์ในรูปแบบเดียวกัน คำตอบที่สั้นที่สุดในทุกภาษาชนะ! กฎระเบียบ ไม่อนุญาตให้ใช้ฟังก์ชันทศนิยมจุดทศนิยมหรือฟังก์ชันคณิตศาสตร์ที่ไม่ใช่จำนวนเต็มชนิดใด ๆ คุณสามารถสันนิษฐานได้ว่าอินพุตนั้นสะอาด (เช่นมีเพียง 1 และ 0) คุณสามารถสันนิษฐานได้ว่าอินพุตเป็นตัวเลขไม่ใช่ Inf, -Inf หรือ NaN หรือ subnormal อย่างไรก็ตามหากผลลัพธ์มากกว่าค่าสูงสุดหรือเล็กกว่าค่าขั้นต่ำคุณควรส่งคืน Inf และ -Inf ตามลำดับ ผลลัพธ์ย่อย (denormal) อาจถูกลบทิ้งเป็น 0 คุณไม่จำเป็นต้องจัดการการปัดเศษอย่างเหมาะสม ไม่ต้องกังวลหากผลลัพธ์ของคุณมีน้อย การทดสอบ เพื่อทดสอบโปรแกรมของคุณคุณสามารถแปลงระหว่างเลขฐานสองทศนิยมและทศนิยมโดยใช้เครื่องมือนี้ 1000 + …

9 code-golf  math  number  binary 

คุณเป็นทอมซอเยอร์และคุณต้องทาสีรั้วยาว 1,600 เมตร โชคดีที่เพื่อนของคุณตัดสินใจช่วยคุณในการแลกเปลี่ยนสิ่งต่าง ๆ เพื่อนแต่ละคนจะวาดLเมตรเริ่มต้นจากSมีสีC S , Lคือจำนวนเต็มของเมตรและ 1 ≤ C ≤ 97 การเริ่มเบื่อคุณตัดสินใจที่จะหาว่าคุณมีกี่เมตรของแต่ละสี อินพุต อินพุตถูกอ่านจากอินพุตมาตรฐาน แต่ละบรรทัดมีสามตัวเลขS , L , Cตามที่อธิบายไว้ข้างต้น ouput เอาต์พุตถูกเขียนไปยังเอาต์พุตมาตรฐาน สำหรับแต่ละสีที่ปรากฏบนรั้วสุดท้ายพิมพ์หมายเลขสีและจำนวนครั้งที่ปรากฏ เรียงตามสี ตัวอย่าง อินพุต 0 .............. 0 3 1 111........... 2 4 2 112222........ 1 2 3 133222........ 0 4 1 111122........ 7 3 5 111122.555.... …

9 code-golf 

นี่คือรูปแบบของตัวแยกวิเคราะห์ HTML ที่ให้อภัย แทนการแยกวิเคราะห์ HTML และการแยกแอตทริบิวต์ในโค้ดกอล์ฟนี้ตัวแยกวิเคราะห์แท็กจะง่าย เขียนฟังก์ชั่นที่แยกวิเคราะห์โครงสร้างแท็กและส่งกลับแบบฟอร์มพาเรนต์ แท็กเปิดประกอบด้วยตัวอักษรตัวเล็กหนึ่งตัวและแท็กปิดประกอบด้วยตัวอักษรตัวใหญ่หนึ่งตัว ยกตัวอย่างเช่นการaAbaABแยกวิเคราะห์ลงไป(a)(b(a))หรือใน <a></a><b><a></a></b>HTML, แน่นอนแท็กสามารถอยู่ในการวางตำแหน่งและรัง ต้องจัดการแท็กที่ปิด "ก่อนกำหนด" ยกตัวอย่างเช่นในabcAการAปิดนอกสุดดังนั้นจึงแยกออกเป็นa(a(b(c))) ปิดแท็กพิเศษจะถูกละเว้นเพียง: แยกวิเคราะห์ลงในaAB(a) แท็กที่ทับซ้อนกันจะไม่ถูกจัดการ ตัวอย่างเช่นabABแยกวิเคราะห์(a(b))ไม่ใช่(a(b))(b)ตามกฎก่อนหน้าของแท็กปิดพิเศษ ( abAB-> abA( (a(b))) + B(พิเศษ)) สมมติว่าไม่มีช่องว่างและอักขระผิดกฎหมายอื่น ๆ ในอินพุต คุณไม่ได้รับอนุญาตให้ใช้ห้องสมุดใด ๆ นี่คือการดำเนินการอ้างอิงและรายการกรณีทดสอบ: #!/usr/bin/python def pars(inpu): outp = "" stac = [] i = 0 for x in inpu: lowr = x.lower() if …

9 code-golf  string  parsing 

ทำพร็อกซีเซิร์ฟเวอร์สั้นที่สุด ข้อมูลจำเพาะอินพุต / เอาต์พุต ลูกค้า: อินพุต: หมายเลขพอร์ต (จำนวนเต็ม 32- บิต) (,) หรือ (ช่องว่าง) URL (ดูกรณีทดสอบ) เอาท์พุท: ที่มา HTML ของ URL เซิร์ฟเวอร์: อินพุต: พอร์ตเพื่อฟัง (จำนวนเต็ม 32 บิต) เอาท์พุท: RECเมื่อได้รับข้อมูลจากลูกค้าตกลงเมื่อเสร็จสิ้นการส่งแหล่ง html ไปยังลูกค้า กฎระเบียบ คุณอาจจะทำให้ทั้งโปรแกรมที่สมบูรณ์หรือฟังก์ชั่นในการแปลภาษา การป้อนข้อมูลจะได้รับการผ่านstdinหรือให้เป็นข้อโต้แย้ง รหัสของคุณต้องใช้กับกรณีทดสอบที่กำหนดเท่านั้น (มากกว่านั้นเป็นตัวเลือกน้อยกว่านั้นไม่ถูกต้อง) ผลลัพธ์ของไคลเอ็นต์จะต้องเหมือนกับสิ่งที่คุณได้รับเมื่อคุณ "ดูแหล่งที่มา" จากเบราว์เซอร์ เซิร์ฟเวอร์อาจจบการทำงานหลังจากคำขอที่จัดการแต่ละครั้ง (เช่นไม่ต้องเป็นแบบถาวร / daemon) ( แก้ไข ) ห้ามมิให้ป้อนข้อมูล / เอาต์พุตอื่นใดนอกเหนือจากที่ระบุ กรณีทดสอบ (อินพุตลูกค้า) …

9 code-golf  internet  networking 

จงเขียนโปรแกรมที่จะเล่นเกมชื่อ อินพุต โปรแกรมของคุณควรยอมรับชื่อเดียวเป็นอินพุตจากผู้ใช้ในบางวิธี (เช่นอ่านจากอินพุตมาตรฐานหรือเป็นอาร์กิวเมนต์บรรทัดคำสั่ง) คุณสามารถสันนิษฐานได้ว่าชื่อนั้นเป็นคำเดียวที่ประกอบด้วยตัวอักษรตัวพิมพ์ใหญ่และตามด้วยตัวอักษรตัวพิมพ์เล็กหนึ่งตัวหรือมากกว่า เอาท์พุต โปรแกรมของคุณจะต้องพิมพ์สัมผัสสำหรับชื่อที่กำหนดตามที่อธิบายไว้ในเพลงโดยกรอกแม่แบบต่อไปนี้: (X), (X), bo-b(Y) Banana-fana fo-f(Y) Fee-fi-mo-m(Y) (X)! นี่(X)คือชื่อเดิมและ(Y)เป็นชื่อในกรณีที่ต่ำกว่าด้วยการถอดพยัญชนะเริ่มต้นออก อย่างไรก็ตามมีข้อยกเว้นหนึ่งประการ หากชื่อเดิมเริ่มต้นด้วยm, fหรือbมันควรจะเขียนจดหมายฉบับนี้โดยไม่ต้องอยู่บนเส้นที่สอดคล้องกัน เช่นถ้ามีชื่อเป็นBobที่ "ข" bo-obสายควรจะจบลงด้วยการ ทราบว่าในกรณีนี้พยัญชนะอื่น ๆ จะถูกเก็บไว้เพื่อให้Fredมันไม่ได้fo-redfo-ed ตัวอย่าง เชอร์ลี่ย์: Shirley, Shirley, bo-birley Banana-fana fo-firley Fee-fi-mo-mirley Shirley! อาร์โนล: Arnold, Arnold, bo-barnold Banana-fana fo-farnold Fee-fi-mo-marnold Arnold! บ๊อบ: Bob, Bob, bo-ob Banana-fana fo-fob Fee-fi-mo-mob Bob! เฟร็ด: …

9 code-golf 

เขียนcombinator จุดคงที่ในตัวละครน้อยที่สุดในภาษาที่คุณเลือก รูปแบบอิสระ ( เช่นอะไรก็ตามที่สั้นที่สุด): ทั้งโปรแกรมฟังก์ชันที่แท้จริงโค้ดขนาดสั้น คุณไม่สามารถใช้ไลบรารีมาตรฐานของคุณถ้ามันมี อย่างไรก็ตามคุณสามารถดึงมันออกมาจากฟังก์ชั่นระดับสูงอื่น ๆ ที่คุณต้องการทำมากกว่าสร้างจากฐาน โปรดรวมแฟกทอเรียลแบบเรียกซ้ำหรือฟีโบนักชีที่ใช้เป็นตัวอย่าง ในคำถามนี้การอ้างอิงตนเองเป็นที่ยอมรับจุดมุ่งหมายนั้นเพียงเพื่อลบออกจากฟังก์ชั่นวนซ้ำที่จะนำไปใช้

9 code-golf  function  functional-programming 

"และตอนนี้สำหรับบางสิ่งแตกต่างอย่างสิ้นเชิง" นกโกรธถูกยิงที่βมุมแนวนอนที่ความเร็ว U พื้นดินสูงชันเอียงที่มุมα ค้นหาระยะทางแนวนอนqที่นกเดินทางก่อนที่มันจะกระแทกพื้น ทำให้ฟังก์ชั่น f (α, β, u) ที่คืนค่าความยาวq : ระยะทางแนวนอนที่นกเดินทางก่อนที่มันจะกระแทกพื้น ข้อ จำกัด และหมายเหตุ: -90 <α <90 0 <β <180 αนั้นเล็กกว่าβเสมอ 0 <= u <10 ^ 9 สมมติว่าความเร่งเนื่องจากแรงโน้มถ่วง g = 10 คุณสามารถใช้เรเดียนแทนองศาสำหรับα, β ขนาดของ u นั้นไม่เกี่ยวข้องตราบใดที่มันสอดคล้องกับ g และ q ไม่มีความต้านทานอากาศหรืออะไรแฟนซีเกินไป รหัสที่สั้นที่สุดชนะ ดูบทความวิกิพีเดียเกี่ยวกับการเคลื่อนไหวของกระสุนปืนสำหรับสมการบางอย่าง ตัวอย่าง: f(0, 45, 10) = 10 …

9 code-golf  math