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

คำแนะนำ รับสายเข้าที่ไม่รู้จักiที่มีค่าของทั้งหัวหรือหางกลับ1สำหรับหัวหรือ-1สำหรับหางด้วยรหัสที่สั้นที่สุด ตัวอย่างโค้ดที่ไม่ตีกอล์ฟ (55b): if(i == "heads"){ print(1); }else{ print(-1); } ตัวอย่างโค้ด golfed (16b): print("t">i||-1) จาวาสคริปต์ที่ใช้สำหรับตัวอย่าง แต่ก็ไม่ต้องการ ขออภัยถ้ามันง่ายเกินไปสำหรับผู้ใช้ส่วนใหญ่มันสามารถปรับปรุงได้

26 code-golf  string 

ความท้าทายนี้เป็นเพียงการส่งคืนรายการของรายการจำนวนเต็มคล้ายกับฟังก์ชันช่วง Python ยกเว้นว่าแต่ละหมายเลขที่ต่อเนื่องจะต้องลึกเข้าไปในรายการ กฎ : สร้างโปรแกรมหรือฟังก์ชั่นที่ไม่ระบุชื่อ ควรส่งคืนหรือพิมพ์ผลลัพธ์ ผลลัพธ์ควรส่งคืนในรายการ (ของรายการ) หรืออาร์เรย์ (ของอาร์เรย์) หากพารามิเตอร์เป็นศูนย์ให้ส่งคืนรายการว่าง สิ่งนี้ควรจะสามารถจัดการกับพารามิเตอร์จำนวนเต็ม 0 <= n <70 (โซลูชันแบบเรียกซ้ำจะระเบิดเร็วขึ้น) ฟังก์ชั่นควรจะ callable โดยมีเพียงหนึ่งพารามิเตอร์ พฤติกรรมอื่น ๆ ไม่ได้กำหนด นี่คือรหัสกอล์ฟดังนั้นรหัสที่สั้นที่สุดจึงชนะ ตัวอย่างการโทร: rangeList(6) > [0, [1, [2, [3, [4, [5]]]]]] กรณีทดสอบ: 0 => [] 1 => [0] 2 => [0, [1]] 6 => [0, [1, [2, …

26 code-golf  array-manipulation 

เล่นกอล์ฟเครื่องปั่นไฟ Venn Diagram เพื่อฉลองวันเกิดครบรอบ 180 ปีของ John Vennอย่างถูกต้องวันนี้งานของคุณจะสร้างโปรแกรมที่แสดงผลVenn Diagram ! การป้อนข้อมูล: จำนวนเต็มบวกNที่จะกำหนดช่วงของตัวเลขที่ปรากฏในแผนภาพ (จากศูนย์ถึงN) และจำนวนเต็มบวกสามชุด เอาท์พุท: 3 ชุดแผนภาพเวนน์แสดงจำนวนเต็มทั้งหมดจาก 0 ถึงNและความสัมพันธ์ของชุดโดยการแสดงให้พวกเขาในพื้นที่ที่เหมาะสมของแผนภาพที่คล้ายกับหน้านี้ หมายเหตุ ใช้stdin(หรือสิ่งที่เทียบเท่าภาษาของคุณ) เพื่อรับค่า คุณสามารถกำหนดรูปแบบการป้อนข้อมูลสำหรับชุดและสำหรับN(คั่นด้วยเครื่องหมายจุลภาค, สแลชหรืออะไรก็ได้ที่ดีที่สุดสำหรับคุณ) ตัวเลขที่ไม่ปรากฏในชุดใด ๆ แต่อยู่ในช่วงที่ระบุจะต้องปรากฏบนแผนภาพไม่ใช่ในภูมิภาคใด ๆ ชุดไม่จำเป็นต้องมีชื่อ ผลลัพธ์สามารถเป็นรูปวาดหรือ ascii-art แผนภาพสามารถมีรูปร่างใด ๆ ตราบเท่าที่ขอบเขตมีความแตกต่างอย่างไม่น่าสงสัย (ถ้าคุณเลือกศิลปะ ASCII โดยใช้ + (หรือคล้ายกัน) สำหรับข้ามเขตแดนเป็นสิ่งจำเป็นตัวอย่างเช่น) ภูมิภาคอาจ แต่ไม่จำเป็นต้องแรเงา ฟังก์ชันในตัวหรือไลบรารีบุคคลที่สามที่สร้าง Venn Diagrams ไม่อนุญาต ช่องโหว่ตามมาตรฐาน นี่คือโค้ดกอล์ฟดังนั้นโค้ดที่สั้นที่สุดเป็นไบต์ชนะ

26 code-golf  graphical-output  set-theory 

ได้รับรายชื่อของสตริงs_0, s_1, ..., s_nพบสตริงที่สั้นที่สุดSที่มีแต่ละs_0, s_1, ..., s_nเป็นสตริงย่อย ตัวอย่าง : S('LOREM', 'DOLOR', 'SED', 'DO', 'MAGNA', 'AD', 'DOLORE')='SEDOLOREMAGNAD' S('ABCDE', 'BCD', 'C')='ABCDE' เขียนโปรแกรมที่สั้นที่สุด (หรือฟังก์ชั่น) ที่แก้ปัญหานี้ได้ คุณสามารถแสดงสตริงเป็นอาร์เรย์หรือรายการอักขระ / จำนวนเต็มหากคุณต้องการ ไลบรารีมาตรฐานก็โอเค สำหรับอินพุต / เอาต์พุตคุณสามารถใช้สิ่งที่สะดวกกว่า: STDIN / STDOUT พรอมต์ผู้ใช้พารามิเตอร์ / ค่าส่งคืนของฟังก์ชัน ฯลฯ ประสิทธิภาพไม่สำคัญ - สมมติว่าสำหรับอินพุตความยาวรวม <100 ตัวอักษรผลลัพธ์จะต้องคำนวณใน <10 วินาทีสำหรับฮาร์ดแวร์สมัยใหม่โดยเฉลี่ย

26 code-golf  string 

สวัสดีนักกอล์ฟโค้ดโนเบิล วันนี้คุณจะแก้ปัญหาการโต้วาทีที่เก่าแก่และโดดเด่นที่สุด - Emacs หรือ Vim? ความท้าทายของคุณคือการใช้คำค้นหาสองคำเป็นอินพุตและเอาต์พุตซึ่งคำเหล่านั้นมีผลการค้นหามากที่สุดของ Google (เห็นได้ชัดว่ามันยุติธรรมอย่างสมบูรณ์คุณหมายถึงอะไรลำเอียง?) นี่คือตัวอย่างอินพุตและเอาต์พุต: อินพุต: emacsและvim เอาต์พุต: vim(โดยสิ้นเชิงไม่สร้าง flamewars ใด ๆ ในความคิดเห็น) อินพุต: googleและmicrosoft เอาต์พุต:google อินพุต: code golf stack exchangeและcode review stack exchange เอาท์พุท: code golf stack exchange(ใช่!) และนี่คือบางกรณีที่ขอบเพื่อความสนุกสนาน (และสำหรับการทดสอบโซลูชันของคุณ): อินพุต: About 1,000,000 resultsและAbout 100,000 results เอาต์พุต:About 100,000 results อินพุต: This will autocotrectและAnother testcase …

26 code-golf  internet 

เขียนตัวอย่างเพื่อคำนวณโหมด (หมายเลขที่พบบ่อยที่สุด) ของรายการจำนวนเต็มบวก ตัวอย่างเช่นโหมดของ d = [4,3,1,0,6,1,6,4,4,0,3,1,7,7,3,4,1,1,2,8] คือ1เพราะมันเกิดขึ้นสูงสุด 5 ครั้ง คุณอาจคิดว่ารายการนั้นถูกเก็บไว้ในตัวแปรเช่นdและมีโหมดที่ไม่ซ้ำ เช่น Python, 49 max(((i,d.count(i))for i in set(d)), key=lambda x:x[1]) นี่คือรหัสกอล์ฟดังนั้นทางออกที่สั้นที่สุดในหน่วยไบต์ชนะ

26 code-golf  array-manipulation 

งาน นี่เป็นงานเขียนโค้ดที่ค่อนข้างง่ายโปรแกรมทั้งหมดของคุณต้องทำคือวางจุดบนผืนผ้าใบ (หรือทางเลือกของคุณในภาษาการเข้ารหัสอื่น) และเชื่อมต่อกับจุดทั้งหมดที่วางไว้แล้ว โปรแกรมของคุณจะต้องป้อนข้อมูลหนึ่งครั้งจำนวนจุดที่ควรอยู่และส่งออกการแสดงผลบางประเภทเมื่อเชื่อมต่อจุดต่างๆ ตัวอย่าง ความต้องการ ฉันต้องสามารถเรียกใช้งานได้ซึ่งหมายความว่าจะต้องมีคอมไพเลอร์ / เครื่องมือในการเรียกใช้ออนไลน์หรือดาวน์โหลดแบบสาธารณะ คุณได้รับอนุญาตให้ใช้ห้องสมุดใด ๆ ที่สร้างขึ้นก่อนที่ความท้าทายนี้จะได้รับการกำหนดตราบใดที่มันไม่ได้ถูกออกแบบมาเพื่อการแก้ปัญหาเพียงอย่างเดียว นี่เป็นงานรหัสที่สั้นที่สุดซึ่งหมายถึงตัวอักษร ความคิดเห็นรหัสที่เปลี่ยนสี (สำหรับความน่ารัก) และไลบรารีจะถูกละเว้น คำตอบของคุณจะต้องไม่ซ้ำกันอย่าขโมยรหัสของคนอื่นทำให้สั้นลงไม่กี่ตัวอักษรและโพสต์ใหม่ มันจะต้องสามารถทำงานได้ในเวลาน้อยกว่า 5 นาทีสำหรับค่า 5 และ 100 นอกจากนี้ยังต้องใช้ความละเอียดอย่างน้อย 200 * 200 และวางจุดแต่ละจุดในตำแหน่งสุ่มบนผืนผ้าใบโดยใช้การแจกแจงแบบไม่สำคัญ กระดานแต้มนำปัจจุบัน Flawr - Matlab - 22 - Confirmed Falko - Python 2 - 41 - Confirmed Wyldstallyns - NetLogo - 51 …

26 code-golf 

ในวิดีโอเกมโปเกมอนผู้เล่นจะถูกส่งออกไปยังโลกเพื่อบังคับให้สัตว์ป่าเป็นลูกบอลขนาดเล็กและฝึกฝนให้ต่อสู้ แน่นอนว่าทุกคนรู้ว่าไม่มีใครเล่น Pokemon ในการต่อสู้ ชุดวาดที่แท้จริงคือโปเกมอนที่จับตัวมันเอง! งานของคุณคือการจำลอง pokeball ในระหว่างการพยายามจับ ความท้าทายนี้จะใช้สูตรการจับ V เจนเนอเรชั่นซึ่งมีดังนี้ HP_maxเท่ากับ HP สูงสุดของโปเกมอนเป้าหมาย HP_currentเท่ากับ HP ปัจจุบันของโปเกมอนเป้าหมาย rateคืออัตราการจับของโปเกมอนbonus_ballคือตัวคูณของ pokeball ที่ถูกโยนและbonus_statusเป็น 2.5 หากโปเกมอนเป้าหมายนอนหลับหรือแช่แข็ง 1.5 ถ้าโปเกมอนเป้าหมายนั้นเป็นอัมพาตพิษหรือเผาและ 1 เป็นอย่างอื่น หลังจากการค้นหาaคุณจะต้องทำการ "ตรวจสอบการสั่น" สูงสุดสามรายการ 65536 / (255 / a)^(1/4)น่าจะเป็นของการตรวจสอบการสั่นไหวที่ประสบความสำเร็จคือ หากการตรวจสอบใด ๆ เหล่านี้ล้มเหลวโปเกมอนจะหนีบอล หากการตรวจสอบทั้งสามรายการสำเร็จจะเป็นการจับโปเกมอน! หมายเหตุ: เมื่อใดก็ตามที่มีการแบ่งผลการแข่งขันจะถูกปัดเศษเป็นทวีคูณของ 1/4096 โดยทั่วไปนี่เป็นรายละเอียดที่ไม่สำคัญ แต่ต้องคำนึงถึงในโปรแกรมของคุณ ความท้าทายของคุณคือการเขียนโปรแกรมที่ดำเนินการตรวจสอบการสั่นและพิมพ์เพื่อ stdout สถานะของการตรวจสอบ ใน stdin โปรแกรมของคุณจะได้รับ (อย่างน้อย, …

26 code-golf 

สองหมายเลขเฉพาะถูกกำหนดเป็นช่วงเวลาคู่หากพวกเขาแตกต่างกันสอง ตัวอย่างเช่น 3 และ 5 เป็นช่วงเวลาคู่เช่นเดียวกับ 29 และ 31 เขียนโปรแกรมที่ค้นหาคู่ที่ n ของคู่แฝด (โดยที่ n มาจาก STDIN) และพิมพ์ลงบน STDOUT โดยคั่นด้วยเครื่องหมายจุลภาคและเว้นวรรค นี่คือรหัสกอล์ฟดังนั้นรหัสที่สั้นที่สุดชนะ ตัวอย่างอินพุต: 3 ตัวอย่างผลลัพธ์: 11, 13

26 code-golf 

รหัสควรรับข้อความ (ไม่บังคับอาจเป็นไฟล์อะไรก็ได้ stdin, string สำหรับ JavaScript และอื่น ๆ ): This is a text and a number: 31. ผลลัพธ์ควรมีคำที่มีจำนวนการเกิดขึ้นเรียงตามจำนวนที่เกิดขึ้นตามลำดับจากมากไปน้อย: a:2 and:1 is:1 number:1 This:1 text:1 31:1 โปรดสังเกตว่า 31 เป็นคำดังนั้นคำใด ๆ ที่เป็นตัวอักษรและตัวเลขตัวเลขจะไม่ทำหน้าที่เป็นตัวคั่นดังนั้นตัวอย่างจึง0xAFมีคุณสมบัติเป็นคำ ตัวคั่นจะเป็นอะไรก็ได้ที่ไม่ใช่ตัวเลขรวมถึง.(จุด) และ-(ยัติภังค์) ดังนั้นi.e.หรือpick-me-upจะให้ผลลัพธ์เป็น 2 ตามลำดับ 3 คำ ควรจะเป็นกรณีที่มีความสำคัญThisและthisจะเป็นสองคำที่แตกต่างกัน 'ก็จะแยกเพื่อให้wouldnและtจะมี 2 wouldn'tคำที่แตกต่างจาก เขียนรหัสที่สั้นที่สุดในภาษาที่คุณเลือก คำตอบที่ถูกต้องสั้นที่สุด: grep และ coreutils - 42 ไบต์

26 code-golf 

ปัญหา ให้สองคำค้นหาผู้ชนะในการต่อสู้รูทดิจิทัล กำหนดรากดิจิตอลของคำด้วยวิธีนี้: ตัวอักษรแต่ละตัวจะถูกกำหนดตัวเลข: A = 1, B = 2, C = 3, ... , Z = 26 เพิ่มค่าสำหรับแต่ละตัวอักษรเพื่อรวมคำ ยกตัวอย่างเช่น "CAT" C + A + T = 3 + 1 + 20 = 24 เพิ่มตัวเลขหลักเดียวทั้งหมดที่ประกอบเป็นผลลัพธ์: 24 => 2 + 4 = 6 ทำซ้ำขั้นตอนที่ 3 จนกว่าจะถึงหลักเดียว ตัวเลขหลักเดียวนั้นคือรากดิจิตอลของคำ กฎ: ผู้ชนะจะได้รับการประกาศหากรากดิจิตอลของมันมีขนาดใหญ่กว่าอื่น ๆ หากค่ารูทดิจิทัลเท่ากันให้ตัดคำให้สั้นลงโดยลบทุกอินสแตนซ์ของตัวอักษรค่าสูงสุดออกจากทั้งคำและคำนวณใหม่ …

26 code-golf  math  word  word-puzzle 

มีพิธีการมากมายดังนั้นในขณะที่คุณอาจพบว่ามีแหล่งข้อมูลอื่นที่เป็นประโยชน์ฉันหวังว่าจะระบุอย่างชัดเจนว่าพวกเขาไม่จำเป็น RM ประกอบด้วยเครื่องจักรสถานะ จำกัด และจำนวน จำกัด ของการลงทะเบียนที่มีชื่อซึ่งแต่ละรายการมีจำนวนเต็มไม่เป็นลบ เพื่อความสะดวกในการป้อนข้อความต้นฉบับงานนี้ต้องการให้มีการตั้งชื่อสถานะด้วย สถานะมีสามประเภท: การเพิ่มและการลดลงซึ่งทั้งคู่อ้างอิงการลงทะเบียนเฉพาะ และยุติ สถานะที่เพิ่มขึ้นจะเพิ่มการลงทะเบียนและส่งการควบคุมไปยังผู้สืบทอดที่หนึ่ง สถานะการลดลงมีผู้สืบทอดสองคน: หากการลงทะเบียนไม่ใช่ศูนย์ดังนั้นจะลดลงและผ่านการควบคุมไปยังผู้สืบทอดตำแหน่งคนแรก มิฉะนั้น (เช่นการลงทะเบียนเป็นศูนย์) มันจะผ่านการควบคุมไปยังผู้สืบทอดที่สอง สำหรับ "niceness" เป็นภาษาการเขียนโปรแกรมสถานะยุติการใช้สตริงแบบตายตัวในการพิมพ์ (เพื่อให้คุณสามารถระบุการเลิกจ้างพิเศษ) อินพุตจาก stdin รูปแบบอินพุตประกอบด้วยหนึ่งบรรทัดต่อรัฐตามด้วยเนื้อหาการลงทะเบียนเริ่มต้น บรรทัดแรกคือสถานะเริ่มต้น BNF สำหรับสายสถานะคือ: line ::= inc_line | dec_line inc_line ::= label ' : ' reg_name ' + ' state_name dec_line ::= label ' : ' reg_name …

26 code-golf  interpreter 

ความท้าทาย พิมพ์ต้นคริสต์มาสที่ดีด้วยดาวของตัวเองที่ด้านบนโดยใช้รหัสที่สั้นที่สุด ต้นไม้ดาวเป็นเครื่องหมายดอกจัน ( *) และต้นไม้ทำจาก0ต้นไม้จะต้องมีความสูง 10 แถว ทุกแถวควรมีการย่อหน้าที่ถูกต้องในลักษณะที่แถวก่อนหน้าอยู่กึ่งกลางแถวถัดไป แถวใด ๆ ที่ระบุจะต้องมี 0 0 วินาทีมากกว่าแถวก่อนหน้ายกเว้นแถวแรกนั่นคือดาวฤกษ์และแถวที่สองซึ่งมีเพียง 0 เดียวผลลัพธ์ที่ได้จะเป็นเช่นนี้: * 0 000 00000 0000000 000000000 00000000000 0000000000000 000000000000000 00000000000000000 Tie breakสำหรับต้นไม้สูงปรับขนาดได้โดยไม่มีการเปลี่ยนแปลงซอฟต์แวร์ (ยกเว้นการเปลี่ยนพารามิเตอร์ความสูง) กรุณาวางต้นไม้ผลลัพธ์ของรหัสของคุณด้วย! ลีดเดอร์บอร์ด แสดงตัวอย่างโค้ด var QUESTION_ID=4114,OVERRIDE_USER=73772;function answersUrl(e){return"https://api.stackexchange.com/2.2/questions/"+QUESTION_ID+"/answers?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+ANSWER_FILTER}function commentUrl(e,s){return"https://api.stackexchange.com/2.2/answers/"+s.join(";")+"/comments?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+COMMENT_FILTER}function getAnswers(){jQuery.ajax({url:answersUrl(answer_page++),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){answers.push.apply(answers,e.items),answers_hash=[],answer_ids=[],e.items.forEach(function(e){e.comments=[];var s=+e.share_link.match(/\d+/);answer_ids.push(s),answers_hash[s]=e}),e.has_more||(more_answers=!1),comment_page=1,getComments()}})}function getComments(){jQuery.ajax({url:commentUrl(comment_page++,answer_ids),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){e.items.forEach(function(e){e.owner.user_id===OVERRIDE_USER&&answers_hash[e.post_id].comments.push(e)}),e.has_more?getComments():more_answers?getAnswers():process()}})}function getAuthorName(e){return e.owner.display_name}function process(){var e=[];answers.forEach(function(s){var r=s.body;s.comments.forEach(function(e){OVERRIDE_REG.test(e.body)&&(r="<h1>"+e.body.replace(OVERRIDE_REG,"")+"</h1>")});var a=r.match(SCORE_REG);a&&e.push({user:getAuthorName(s),size:+a[2],language:a[1],link:s.share_link})}),e.sort(function(e,s){var r=e.size,a=s.size;return r-a});var s={},r=1,a=null,n=1;e.forEach(function(e){e.size!=a&&(n=r),a=e.size,++r;var t=jQuery("#answer-template").html();t=t.replace("{{PLACE}}",n+".").replace("{{NAME}}",e.user).replace("{{LANGUAGE}}",e.language).replace("{{SIZE}}",e.size).replace("{{LINK}}",e.link),t=jQuery(t),jQuery("#answers").append(t);var …

26 code-golf  ascii-art  kolmogorov-complexity 

ได้รับจำนวนเต็มคุณต้องไปหาจำนวนขั้นต่ำของบิตที่จะต้องมีการคว่ำในจะทำให้มันกลายเป็นจำนวนตาราง คุณได้รับอนุญาตให้สลับบิตด้านล่างที่สำคัญที่สุดเท่านั้นNยังไม่มีข้อความ> 3N>3N>3ยังไม่มีข้อความNN ตัวอย่าง ยังไม่มีข้อความ= 4N=4N=4แล้วเป็นจำนวนตาราง ( ) เพื่อการส่งออกที่คาดว่าจะเป็น0 022222^2000 ยังไม่มีข้อความ= 24N=24N=24สามารถเปิดเป็นจำนวนตารางโดย inverting 1 บิต: ( ) เพื่อการส่งออกที่คาดว่าจะเป็น1 25 = 5 2 111000 → 1100 111000→1100111000 \rightarrow 1100\color{red}125 = 5225=5225=5^2111 ยังไม่มีข้อความ= 22N=22N=22ไม่สามารถเปลี่ยนเป็นจำนวนตารางได้โดยแปลงกลับเป็นบิตเดียว (ผลลัพธ์ที่เป็นไปได้คือ , ,และ ) แต่สามารถทำได้โดยสลับกลับ 2 บิต: ( ) เพื่อการส่งออกที่คาดว่าจะเป็น220 18 30 10110 → 10 0 0 0 …

26 code-golf  integer  bitwise 

แรงบันดาลใจจากคนที่พูดได้หลายภาษา ในหน้าStack Overflow 404 : เป้าหมาย เป้าหมายของคุณนั้นง่ายมากในการสร้างรูปหลายภาษาที่แสดงผลหมายเลข404และสิ้นสุดในหลายภาษาให้ได้มากที่สุด ข้อ จำกัด นี่คือการบิดมีข้อ จำกัด ที่จะทำให้มันยากขึ้น: คุณต้องเขียนโปรแกรมNและเลือกภาษาNตามลำดับเฉพาะ โปรแกรมi th จำเป็นต้องพิมพ์404ในภาษาiแรกแต่ไม่ได้อยู่ในภาษาใด ๆ หลังจากi th นี่คือการป้องกันไม่ให้โซลูชั่นที่ง่ายมากจากการทำลายการแข่งขัน เกณฑ์การให้คะแนน: เกณฑ์แรกสำหรับการพิจารณาผู้ชนะคือจำนวนภาษาที่โปรแกรมหลักทำงาน เกณฑ์ที่สองคือจำนวนไบต์ซึ่งโปรแกรมที่มีภาษามากกว่านั้นมีความสำคัญมากกว่าสำหรับเกณฑ์นี้ เกณฑ์ที่สามและสุดท้ายคือเวลาที่ส่ง ชี้แจง: ซอร์สโค้ดของโปรแกรมไม่จำเป็นต้องมีความสัมพันธ์ใด ๆ พวกเขากำลังทำงานเป็นโปรแกรมแยกต่างหาก โปรแกรมใด ๆ สามารถส่งออกต่อท้ายและ / หรือช่องว่างนำหน้า โปรแกรมไม่จำเป็นต้องเป็นสมาชิกของคนอื่น ๆ ! ขอบคุณ @MartinEnder สำหรับคำอธิบายที่ดีกว่า!

26 code-golf  polyglot  rosetta-stone