คำถามติดแท็ก code-golf

ปริศนานี้เป็นเกมต่อไปในชุดการแข่งขัน Manufactoria ของฉัน พื้นหลัง Manufactoriaเป็นภาษาการเขียนโปรแกรมเกม / สองมิติ ผู้เล่นจะต้องสร้างโปรแกรมที่จะจัดการคิวเพื่อให้ได้ผลลัพธ์ที่ต้องการ มันง่ายที่จะเรียนรู้ แต่ยากที่จะเชี่ยวชาญดังนั้นจึงยืมตัวเองเพื่อสร้างความท้าทายที่หลากหลาย หากคุณไม่รู้ว่าฉันกำลังพูดถึงอะไรฉันขอแนะนำให้คุณเล่นระดับการสอนสองสามบทแรกของเกม ท้าทาย ความท้าทายของคุณคือการสร้างเครื่องที่จะคืนองค์ประกอบสุดท้ายของสตริงอินพุต จะทำให้เรื่องนี้มากยิ่งขึ้นท้าทายสายป้อนสามารถใด ๆรวมกันของทั้งสี่สี ระดับที่กำหนดเองอย่างเป็นทางการที่จะใช้อยู่ที่นี่: http://pleasingfungus.com/Manufactoria/?ctm=Last_in_Line!;IN:_a_series_of_colors_OUT:_the_very_last_color;byrgyrbyrrgry:y|bbrrbryyyrrbr:r|ggryybrryr:r|b:b|:|gyrbrygbrygbyrb:b|brbrbryyrygbrg:g|rrrrrrrrrr: r; 13; 3; 0 ; ความท้าทายของสัปดาห์นี้เน้นไปที่แนวคิดของการบีบอัดเป็นส่วนใหญ่ ฉันเลือกความท้าทายนี้เพื่อต้องการสายพานลำเลียงจำนวนมาก ความจริงที่ว่าสีทั้งสี่ปรากฏในอินพุตหมายความว่ายากที่จะเก็บข้อมูล แม้ว่าฉันจะไม่ได้พยายามบีบอัดต้นแบบการทำงานแรกของฉันมี 114 ชิ้นส่วนและพอดีกับพื้นที่ 13x13 โดยแทบไม่มีที่ว่างเหลือเลย เกณฑ์การให้คะแนน เป้าหมายของการท้าทายนี้คือการใช้ชิ้นส่วนให้น้อยที่สุด คะแนนคือจำนวนชิ้นส่วนที่วางไว้และคะแนนต่ำสุดชนะ แม้ว่าจะมีเพียง 8 กรณีทดสอบ แต่การสร้างของคุณควรจะสามารถทำงานได้ในทางทฤษฎีในกรณีทดสอบใด ๆ กรณีทดสอบที่ให้ไว้มีวัตถุประสงค์เพื่อการดีบัก ตัวอย่าง in: byrgyrbyrrgry out: y in: ggryybrryr out: r in: #don't …

10 code-golf  manufactoria 

เป้าหมายของการท้าทาย Rosetta Stone คือการเขียนวิธีแก้ปัญหาในภาษาต่างๆให้ได้มากที่สุด แสดงการเขียนโปรแกรมได้หลายภาษาของคุณ! ความท้าทาย ความท้าทายของคุณคือการใช้โปรแกรมที่จะป้อนข้อมูลรายการของตัวเลขการส่งออกและพล็อตกล่องของข้อมูลที่เป็นหลายภาษาการเขียนโปรแกรมที่เป็นไปได้ พล็อตกล่องจะแสดงควอไทล์และค่าผิดปกติในข้อมูลและจะมีสเกล คุณได้รับอนุญาตให้ใช้ฟังก์ชั่นไลบรารีมาตรฐานทุกประเภทที่ภาษาของคุณมีเนื่องจากนี่เป็นการนำเสนอภาษาเป็นส่วนใหญ่ พล็อตบ็อกซ์คืออะไร พล็อตกล่องเป็นวิธีการของกราฟข้อมูล พล็อตกล่องมีคุณสมบัติที่สำคัญสองสามอย่าง คุณลักษณะแรกคือกล่องโดยมีทั้งสองด้านอยู่ที่ควอไทล์อันดับหนึ่งและสามของข้อมูล มีเส้นตรงกลางของพล็อตกล่องที่ให้ค่ามัธยฐาน ที่ปลายทั้งสองด้านของพล็อตกล่องมี "หนวด" ที่ช่วยแสดงความแปรปรวนของข้อมูล มัสสุขยายจากกล่องไปยังจุดที่น้อยที่สุดและยิ่งใหญ่ที่สุดในชุดข้อมูลโดยไม่รวมค่าผิดปกติ ค่าผิดปกติจะถูกพล็อตเป็นคะแนนบุคคล ก่อนอื่นใช้ค่ามัธยฐานของข้อมูล จากนั้นใช้จุดข้อมูลทั้งหมดที่น้อยกว่าค่ามัธยฐานโดยเคร่งครัดและคำนวณค่ามัธยฐานของชุดนี้ให้เป็นควอไทล์แรก (Q1) ใช้จุดข้อมูลทั้งหมดที่มากกว่าค่ามัธยฐานและคำนวณค่ามัธยฐานของชุดนี้ให้เป็นควอไทล์ที่สาม (Q3) R = 1.5*(Q3 - Q1)หาค่าของ ตัวเลขที่น้อยกว่าQ1 - Rนี้เป็นค่าผิดปกติ ตัวเลขใด ๆ ที่มากกว่าQ3 + Rค่าผิดปกติ ใช้ชุดของจุดข้อมูลทั้งหมดที่ไม่ใช่ค่าผิดปกติและค่าต่ำสุดและสูงสุดของชุดนี้จะกำหนดจุดสิ้นสุดของเคราทั้งสอง อินพุต อินพุตจะเริ่มต้นด้วยn=หมายเลข จากนั้นจะมีnตัวเลขหนึ่งรายการต่อบรรทัด ตัวเลขทั้งหมดจะเป็นจำนวนเต็มตั้งแต่ 0 ถึง 63 โดยรวม n=8 29 1 22 …

10 code-golf  math  rosetta-stone 

สวัสดียามบ่ายนักกอล์ฟ ความท้าทายของเราสำหรับวันนี้เป็นแรงบันดาลใจ XKCD การ์ตูน356และ370 เราจะเขียนโปรแกรมเพื่อคำนวณความต้านทานของกลุ่มตัวต้านทาน คำเตือนว่านี่เกือบจะยากพอที่จะรับประกันว่าเป็นความท้าทายด้านรหัส แต่ฉันคิดว่ามีบางศิลปะในการเขียนโปรแกรมที่ซับซ้อนขึ้นเล็กน้อยในรูปแบบ golfed จำนวนอักขระต่ำสุดชนะ การคำนวณความต้านทานขึ้นอยู่กับสองสูตรดังต่อไปนี้: หากตัวต้านทานอยู่ในอนุกรมความต้านทานคือผลรวมของความต้านทานของตัวต้านทานแต่ละตัว หากตัวต้านทานเป็นแบบขนานความต้านทานคือค่าผกผันของผลรวมของค่าผกผันของความต้านทานของตัวต้านทานแต่ละตัว ตัวอย่างเช่น: ความท้าทายของคุณคือการคำนวณความต้านทานของกลุ่มตัวต้านทานได้มากถึง 64 ตัว ฉันขอโทษสำหรับความซับซ้อนโดยเฉพาะกฎการป้อนข้อมูล ฉันพยายามกำหนดให้เป็นแบบที่ทุกภาษาจะใช้งานได้ ตัวต้านทานแต่ละตัวจะเชื่อมต่อกับตัวต้านทานอื่น ๆ 2 ตัวหรือมากกว่า อินพุตรับประกันว่าถูกต้องโดยมีเพียงหนึ่งรายการและหนึ่งจุดออกซึ่งจะเชื่อมต่อ เครือข่ายจะขนานอนุกรมเพื่อป้องกันไม่ให้ต้องใช้คณิตศาสตร์มากขึ้นจากนั้นสิ่งที่จะนำเสนอ การป้อนข้อมูลจะผ่านไฟล์อาร์กิวเมนต์หรือ stdin ขึ้นอยู่กับสิ่งที่เหมาะสมกับภาษาของคุณ อินพุตจะประกอบด้วยชุดของประโยคขึ้นบรรทัดใหม่หรือเครื่องหมายทับซ้ายไปข้างหน้าซึ่งประกอบด้วยจำนวนเต็มของความต้านทานของตัวต้านทานและช่องว่างที่แยก ID ของตัวต้านทานที่ด้านหนึ่งของตัวต้านทานเชื่อมต่ออยู่ ID ของตัวต้านทานตัวแรกจะเป็น 1 เพิ่มขึ้นทีละหนึ่งสำหรับตัวต้านทานต่อเนื่องแต่ละตัว การเริ่มต้นจะมี ID เป็น 0 เสมอ ตัวต้านทานสุดท้ายจะมีความต้านทาน 0 โอห์มเสมอและมีการเชื่อมต่อที่กำหนดไว้ในสายของมันเท่านั้น ตัวอย่างเช่น: อาจแสดงว่า 3 0 6 1 1 0 …

10 code-golf  math  rational-numbers  electrical-engineering 

เขียนฟังก์ชั่นหรือโปรแกรมเพื่อตรวจสอบที่อยู่อีเมลกับ RFC 5321 (กฎไวยากรณ์บางข้อที่พบใน5322 ) ด้วยการผ่อนคลายที่คุณสามารถละเว้นความคิดเห็นและช่องว่างการพับ ( CFWS) และตัวอักษรที่อยู่ทั่วไป สิ่งนี้จะให้ไวยากรณ์ Mailbox = Local-part "@" ( Domain / address-literal ) Local-part = Dot-string / Quoted-string Dot-string = Atom *("." Atom) Atom = 1*atext atext = ALPHA / DIGIT / ; Printable US-ASCII "!" / "#" / ; characters not including "$" …

10 code-golf  string  decision-problem 

พวกคุณส่วนใหญ่คงรู้จัก C scale ที่สำคัญ: C D E F G A B C สเกลที่สำคัญคือลักษณะโดยช่วงเวลาระหว่างบันทึกที่อยู่ติดกันซึ่งวัดในเซมิโคลนคือ: 2 2 1 2 2 2 1 จาก intervales เหล่านี้เราสามารถสร้างสเกลหลักใด ๆ ที่เริ่มต้นในบันทึกใด ๆ ( คีย์ของสเกล) หมายเหตุ 12 ประการในระบบปรับแต่งอารมณ์ 12 โทนเท่ากันคือ: C C♯ D D♯ E F F♯ G G♯ A A♯ B อย่างเท่าเทียมกัน (ทดแทนบางรายการเทียบเท่า enharmonic ): C …

10 code-golf  music 

เขียนโปรแกรมสองโปรแกรม: - โปรแกรมหนึ่งที่อ่านสตริงและคีย์และเข้ารหัสสตริงลงในรหัสเข้ารหัสรางรั้วโดยใช้คีย์ - ในทำนองเดียวกันเขียนโปรแกรมสำหรับฟังก์ชั่นย้อนกลับ: ถอดรหัสรั้วรถไฟโดยใช้ปุ่ม สำหรับผู้ที่ไม่ทราบว่ารหัสรถไฟรั้วคืออะไรมันเป็นวิธีการเขียนข้อความธรรมดาในแบบที่มันสร้างรูปแบบเชิงเส้นในลักษณะเกลียว ตัวอย่าง - เมื่อรางรถไฟ "FOOBARBAZQUX" ใช้คีย์ 3 F . . . A . . . Z . . . . O . B . R . A . Q . X O . . . B . . . U เมื่ออ่านเกลียวข้างต้นทีละบรรทัดข้อความตัวเลขจะกลายเป็น "FAZOBRAQXOBU" อ่านเพิ่มเติมได้ที่ - …

10 code-golf  cryptography  cipher 

เมื่อกำหนดให้ N-gon ปกติพร้อมเส้นทแยงมุมทั้งหมดจะวาดเส้นทแยงมุมได้กี่ภูมิภาค ตัวอย่างเช่นสามเหลี่ยมปกติมี 1 อย่างแน่นอนสี่เหลี่ยมจัตุรัสมี 4 ประการเพนตากอนมี 11 อย่างแน่นอนและหกเหลี่ยมมี 24 คะแนนแปรผกผันกับจำนวนของไบต์ในการแก้ปัญหา ปัจจัยเหลวไหลขนาดเล็กอาจถูกเพิ่มเข้าไปในคะแนนตามรันไทม์ของพวกเขา พื้นที่รอบ ๆ รูปหลายเหลี่ยมจะไม่นับ

10 code-golf  geometry 

นี่เป็นเกมที่ครูคณิตศาสตร์คนหนึ่งของฉันเคยเล่นในโรงเรียนมัธยม เขาจะเขียนตัวเลขหนึ่งหลักสุ่ม 5 ตัวบนกระดานจากนั้นก็เป็นตัวเลขสองหลักแบบสุ่ม เราจะพยายามสร้างสมการที่ใช้ทั้ง 5 ของตัวเลขหนึ่งหลักเพื่อให้ได้ตัวเลขสองหลัก ต่อไปนี้เป็นตัวอย่างบางส่วนที่มีวิธีแก้ปัญหาเพื่ออธิบายสิ่งที่ดีกว่านี้: Input: Solution: 7 5 4 8 4 34 5*8-7+4/4 = 34 3 1 5 7 6 54 (7+3)*6-5-1 = 54 3 9 2 1 6 87 9*(2+1)*3+6 = 87 2 1 6 9 7 16 (9-7+6*1)*2 = 16 2 4 5 8 …

10 code-golf  puzzle-solver  expression-building 

บรรดาผู้ที่ชอบ Numberphile จะคุ้นเคยกับดร. เจมส์ Grime ที่อธิบายเกมลูกเต๋าที่ไม่ใช่สกรรมกริยาในช่องทางของเขา เกมนี้ประกอบไปด้วยลูกเต๋า 6 หน้าทั้งสาม: ตาย 1: 3,3,3,3,3,6 ตาย 2: 2,2,2,5,5,5 ตาย 3: 1,4,4,4,4,4 ผู้เล่นสองคนแต่ละคนเลือกตายที่จะใช้ พวกเขากลิ้งพวกเขาและผู้ตายที่สูงกว่าชนะได้ดีที่สุด ความเป็นไปได้ที่จะตาย 1 ครั้งจะตาย 2 กับโอกาส> 50% ในทำนองเดียวกันตาย 2 ครั้งตาย 3 และน่าสนใจตาย 3 ครั้งตาย 1 เขียนโปรแกรมการซัก1, 2หรือ3เป็นอินพุท สิ่งนี้บ่งชี้ถึงความตายที่ผู้ใช้เลือก จากนั้นโปรแกรมจะเลือกแม่พิมพ์ที่จะเอาชนะผู้ใช้และส่งออกผลลัพธ์ 21 ม้วนและ " Computer/User wins with x points" กฎระเบียบ รหัส - กอล์ฟคะแนนเป็น …

10 code-golf  game  random 

บทนำ คุณจะได้รับตัวสร้างจำนวนเต็มแบบสุ่มด้วยการใช้งานต่อไป การเรียกใช้ครั้งแรกส่งคืน 1 เสมอ การเรียกใช้ที่สองส่งคืนจำนวนเต็มแบบสุ่มระหว่าง 1 ถึง 2 การเรียกใช้ที่สามส่งคืนจำนวนเต็มแบบสุ่มระหว่าง 1 ถึง 3 การร้องขอ nth ส่งคืนเลขจำนวนเต็มแบบสุ่มระหว่าง 1 ถึง n โดยรวม ขึ้นอยู่กับฟังก์ชั่นด้านบนเขียนตัวสร้างลูกเต๋าแบบสุ่มที่สุ่มสมบูรณ์โดยส่งคืนค่าระหว่าง 1 ถึง 6 (รวม) ด้วยความน่าจะเป็นที่เท่ากัน กฎระเบียบ โปรแกรม / ฟังก์ชั่นของคุณควรส่งผลให้จำนวนเต็มแบบสุ่มระหว่าง 1 ถึง 6 รวมอยู่ในรูปแบบที่ใช้งานได้บางอย่างเช่นไปยังเอาต์พุตมาตรฐานหรือเป็นค่าส่งคืนฟังก์ชัน ตัวสร้างตัวเลขสุ่มจากน้อยไปหามากสามารถกำหนดเป็นฟังก์ชัน "ฟรี" ในโปรแกรมของคุณ (เช่นไม่นับรวมตัวอักษรของคุณ) หรือสคริปต์ / โปรแกรมแยกต่างหากที่ดำเนินการตามที่ต้องการสมมติว่าสถานะ ( n) เป็นแบบถาวร ระหว่างการโทร สมมติว่าไม่มีมากกว่า 1000 ลูกเต๋าม้วนจะได้รับการร้องขอที่เคยมีในกรณีที่ใช้เพียงครั้งเดียวของโปรแกรมของคุณและเริ่มต้นกำเนิดจำนวนสุ่มสามารถตั้งค่าเพื่อ1ที่ปลาย 1000 nลูกเต๋าม้วนเพื่อหลีกเลี่ยงการล้นของ …

10 code-golf  random 

พื้นหลัง ในเพลงตะวันตกโน้ตเพลงทุกเพลงมีชื่อที่กำหนด ภายในแต่ละคู่มีแปดโน้ตที่ไม่ซ้ำกันในลำดับต่อไปนี้: "CC # / Db DD # / Eb EFF # / Gb GG # / Ab AA # / Bb B C" ซึ่งสุดท้าย C เป็นหนึ่งคู่เหนือคนแรก ในการบอกความแตกต่างระหว่างโน้ตของอ็อกเทฟที่แตกต่างกันตัวเลข (สำหรับการท้าทายนี้ จำกัด เพียงตัวเลขหลัก) จะถูกต่อท้ายชื่อโน้ต ดังนั้น C5 คือโน้ตที่มีหนึ่งระดับแปดเสียงเหนือ C4 Bb6 สูงกว่า B5 ข้อเท็จจริงที่สำคัญคือ B5 และ C6 เป็นโน้ตที่อยู่ติดกันและ C0 และ B9 เป็นโน้ตที่ต่ำที่สุดและสูงที่สุด ระหว่างโน้ตสองอันนั้นมีระยะทางซึ่งเป็นจำนวนเซมิโคลอนระหว่างโน้ต …

10 code-golf  math  music  printable-ascii 

แรงบันดาลใจจากคำถามนี้ รับรายการที่มีตัวเลขพิมพ์: ผลรวมและผลคูณของตัวเลขในรายการ ค่าเฉลี่ยและค่ามัธยฐาน ความแตกต่างระหว่างแต่ละคำในรายการ (เช่น[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