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

กำหนดจำนวนเต็มสาม rgb การแสดงเลขฐานสิบหกเอาต์พุตเป็นสตริง Input: Output: 72 61 139 #483D8B 75 0 130 #4B0082 0 255 127 #00FF7F รหัสนอกรีตที่สั้นที่สุดจะเป็นผู้ชนะ

13 code-golf 

เอาต์พุต "Mozart - Alla Turca" ถึง stdout (ดูตัวอย่างสำหรับ "การใช้งานอ้างอิง") พยายามหาวิธีที่จะบรรจุทั้งซินธิไซเซอร์และเพลงให้มีขนาดเล็กที่สุด ที่ต้องการ: รูปแบบที่เหมาะสมสำหรับการป้อนเข้าaplay -f cd(ลงชื่อ endian น้อย 16 บิต 2 ช่อง); ควรเล่นเพลงทั้งหมด (ไม่มีโน้ตหรือชิ้นส่วนที่ถูกข้ามอย่างน้อยที่สุดไม่น้อยกว่าในโปรแกรมตัวอย่าง) ไม่จำเป็นต้องมีรูปหลายเหลี่ยม ไม่สามารถเพียงแค่โทร/usr/bin/timidity, /usr/bin/soxหรือสิ่งที่ต้องการ (เช่นต้องมีการติดตั้งโมดูลเพลงพิเศษ); ไม่สามารถเข้าถึงเครือข่ายหรือสมมติว่าเพลงมีให้ใช้งานในเครื่อง "การใช้การอ้างอิง" พร้อมคะแนนแบบแยกวิเคราะห์: https://gist.github.com/vi/5478693 (ตัวอย่างโปรแกรม Perl เก่า: https://gist.github.com/vi/5447962 )

13 code-golf  music 

ฟังก์ชั่นหรือโปรแกรมของคุณควรใช้เวลาเป็นปีในการป้อนและส่งคืน (หรือพิมพ์) วันที่ (ในปฏิทินเกรโกเรียน) ของปีที่ผ่านมาอีสเตอร์ (ไม่ใช่อีสเตอร์ออร์โธดอกซ์ตะวันออก) วันที่ที่ส่งคืนควรจัดรูปแบบตามมาตรฐาน ISO 8601 แต่ด้วยการรองรับปีที่มากกว่า 9999 (เช่น312013-04-05หรือ20010130 ) และต้องทำงานกับปีที่มากกว่าหรือเท่ากับ1583 เท่านั้น (ปี การยอมรับปฏิทิน Gregorian) และปีน้อยกว่าหรือเท่ากับ5701583 (เช่นเมื่อลำดับของวันอีสเตอร์เริ่มซ้ำรอยเดิม) ตัวอย่าง: e(5701583) = 5701583-04-10 e(2013) = 2013-03-31 e(1583) = 1583-04-10 e(3029) = 30290322 e(1789) = 17890412 e(1725) = 17250401 การใช้ฟังก์ชั่นในตัวสำหรับคืนวันอีสเตอร์นั้นน่าเบื่อและไม่อนุญาต คำตอบที่สั้นที่สุด (เป็นตัวอักษร) ชนะ แหล่งข้อมูล: http://en.wikipedia.org/wiki/Computus#Algorithms http://web.archive.org/web/20150227133210/http://www.merlyn.demon.co.uk/estralgs.txt

13 code-golf  date 

ฉันเอง. ถ้ำจอห์นสัน มันคือ 21 พฤษภาคม คุณกำลังทำงานที่ Aperture Science บริษัท ที่ดีที่สุดในโลกและในวันพรุ่งนี้เราจะปล่อยเวอร์ชั่น 3.0 ของระบบหน้าต่างเรือธงของเรา (หรือWindowS ): CavOS น่าเสียดายที่พรุ่งนี้เช้าหัวหน้าคู่แข่งของเรากำลังปล่อยWindow 3.0 ของพวกเขาด้วยเช่นกัน! Cave Johnson ซีอีโอรั่วไหลออกมาให้ฉันเห็นว่าWindowS ที่แข่งขันกันมีคุณสมบัติเดียวที่ CavOS ขาด: เกมของ Klondike Solitaire ฉัน Cave Johnson กังวลว่าการละเลยนี้จะนำไปสู่การลดยอดขายลงอย่างมาก ด้วยเหตุนี้ I, Cave Johnson ได้วางแผนการแข่งขันระหว่างการเขียนโปรแกรมฝึกงานเพื่อสร้างเกม Solitaire โปรแกรมเมอร์ที่ได้รับการคัดเลือกจะได้รับโอกาสเข้าร่วมโครงการ GlaDOS AI ที่น่าตื่นเต้น ฉัน Cave Johnson มีข้อกำหนดบางประการ: เนื่องจากความจริงที่ว่าซอฟต์แวร์จะต้องจัดส่งในวันพรุ่งนี้จะมีการเลือกโปรแกรมที่สั้นที่สุดเพื่อให้เหมาะกับภาคส่วนสำรองของฟลอปปี้ที่พิมพ์แล้วและถ่ายภาพ ไม่ต้องกังวลกับการเล่นเกม ลูกค้าของเรามีเครื่องพิมพ์ใช่ไหม ทั้งหมดที่ฉันต้องการคือให้โปรแกรมของคุณสร้างรายการที่แสดง: ลำดับของไพ่ในสำรับและเนื้อหาของแต่ละกอง …

13 code-golf  game 

Flesch-Kincaid การอ่านขั้นตอนวิธีการขึ้นอยู่กับมาตรการของการนับคำพูดและการนับพยางค์ที่ไม่เป็นไปตามวัตถุประสงค์ทั้งหมดหรือ automatable อย่างง่ายดายโดยใช้คอมพิวเตอร์ ตัวอย่างเช่น "code-golf" ที่มีเครื่องหมายขีดคั่นหรือไม่นับเป็นหนึ่งคำหรือสองคำหรือไม่ คำว่า "ล้าน" เป็นสองหรือสามพยางค์? ในงานนี้คุณจะต้องประมาณค่าเนื่องจากการนับอย่างแน่นอนจะใช้เวลามากเกินไปพื้นที่และที่สำคัญที่สุดคือรหัส งานของคุณคือการสร้างโปรแกรมที่เล็กที่สุดเท่าที่จะเป็นไปได้ (เช่นฟังก์ชั่น) ในภาษาใด ๆ ที่จะใช้ข้อความการอ่านภาษาอังกฤษ (สันนิษฐานว่าเป็นประโยคที่สมบูรณ์) และคำนวณดัชนีความง่ายดายในการอ่าน Flesch การแปรผันของการนับพยางค์และการนับคำ) มีการคำนวณดังนี้ FRE = 206.835 - 1.015 * (words per sentence) - 84.6 * (syllables per word) โปรแกรมของคุณจะต้องสอดคล้องกับข้อความอ้างอิงด้านล่างซึ่งมีการคำนวณดัชนีโดยใช้การนับด้วยตนเอง: I would not, could not, in the rain. Not in the dark, not …

13 code-golf  natural-language 

งานของคุณคือสร้างโปรแกรม brainfuck หนึ่งโปรแกรมสำหรับตัวดำเนินการไบนารีต่อไปนี้ แต่ละโปรแกรมควรใช้หนึ่งหรือสองหมายเลข 8 บิต (A และ B) จากอินพุตและคำนวณการดำเนินการที่ระบุ: A XOR B A AND B A OR B A Shifted Left by 1 (circular shift) NOT A คุณไม่ต้องใช้ทั้งหมด 5 คะแนนคำนวณโดย: #totalCharacters + {4000 * #problemsNotCompleted} คะแนนที่ถูกต้องคือจากศูนย์ (ดีที่สุด) ถึง 20,000 (ไม่เสร็จสมบูรณ์) ฉันไม่สนใจว่าคุณจะเก็บผลลัพธ์ไว้ที่ใดหรือคุณเก็บข้อมูลไว้หรือไม่ สมมติว่าเซลล์ 8 บิตและเซลล์ว่างมากเท่าที่คุณต้องการไปทางขวาเท่านั้น คุณอาจคิดว่าตัวเลขนั้นอยู่ในตำแหน่งหน่วยความจำที่เหมาะกับคุณที่สุดอยู่แล้วดังนั้นคุณไม่ต้องกังวลกับการทำงานของ IO

13 code-golf  binary  brainfuck  code-golf  code-golf  ascii-art  random  code-golf  code-golf  code-challenge  sorting  code-golf  code-challenge  java  code-golf  statistics  code-golf  code-challenge  fastest-code  code-golf  math  code-golf  math  kolmogorov-complexity  code-golf  code-golf  array-manipulation  combinatorics  code-golf  kolmogorov-complexity  popularity-contest  underhanded  code-golf  math  floating-point  code-golf  interpreter  code-golf  music  code-golf  code-golf  cryptography  code-challenge  scrabble  code-golf  code-challenge  popularity-contest  quine  code-golf  quine  cryptography  code-golf  kolmogorov-complexity  code-golf  printable-ascii  code-golf  chess  code-golf  math  number-theory  code-challenge  c  code-golf  random  popularity-contest  hello-world  code-shuffleboard  code-golf  compression  grammars  code-golf  tips  code-golf  sequence  code-golf  string  code-challenge  sorting  permutations  code-golf  string  code-challenge  optimization  code-golf  interpreter  code-challenge  string  code-golf  math  number  fibonacci  string  compression  c#  code-golf  chemistry  popularity-contest  math  c  c++  java  code-golf  math  function  code-golf  complex-numbers  code-golf  geometry 

โปรแกรมของคุณได้รับข้อความเป็นอินพุตอย่างน้อย 8 ตัวอักษรและประกอบด้วยจำนวนตัวอักษรเสมอ (ไม่จำเป็นต้องประเมินความถูกต้องของอินพุต) เป้าหมายของคุณคือแสดงข้อความนั้นเป็นรูปสี่เหลี่ยมผืนผ้า ตัวอย่างเช่นกำหนดHelloWorldเป็นอินพุตให้แสดง Hell d o lroW กฎ: ข้อความหมุนไปตามเข็มนาฬิกา (ตำแหน่งเริ่มต้นตามที่คุณต้องการ) มันจะเป็นรูปสี่เหลี่ยมผืนผ้าปิดด้านกว้าง 1 ตัวอักษร สี่เหลี่ยมจะต้องครอบคลุมพื้นที่ส่วนใหญ่ภายใน (เพื่อแยกแยะคำตอบที่ไม่สำคัญในการแสดงข้อความในสองบรรทัด) ไม่มีตัวอักษรอื่นใดพิมพ์นอกเหนือจากข้อความและช่องว่างภายในและช่องว่างที่จำเป็น ในฐานะที่เป็น code-golf รหัสที่สั้นที่สุดจะเป็นผู้ชนะ ผู้ชนะจะถูกเลือกไม่ช้ากว่า 10 วันหลังจากคำตอบที่ถูกต้องครั้งแรก

13 code-golf 

ปริศนาที่น่าสนใจมาให้ฉันดูที่ปุ่มลิฟต์เมื่อเช้านี้ คุณจะต้องสร้างรายการของรูปแบบอักษรเบรลล์ทั้งหมดที่เหมาะสมในตาราง 2x3 ใช้แฮช#เพื่อแสดงถึงการชนและยัติภังค์-เพื่อแสดงพื้นที่ราบ ตัวอย่างผลลัพธ์ที่คาดหวัง: #- -- -- ## -- -- #- #- -- (and so on...) กฎ: โปรแกรมของคุณจะต้องแยกแต่ละรูปแบบโดยอย่างน้อยหนึ่งตัวละครหรือบรรทัด รูปแบบอาจถูกสร้างขึ้นในลำดับใด ๆ ทุกรูปแบบโดยไม่คำนึงถึงสิ่งที่อักษรเบรลล์ใช้จริงควรผลิต รูปแบบที่ว่างเปล่าอย่างสมบูรณ์เป็นตัวเลือก ควรสร้างรูปแบบการชนที่ไม่ซ้ำกันเท่านั้น รูปแบบต่อไปนี้ได้รับการพิจารณาว่ามีความเท่าเทียมในขณะที่การกระแทกอยู่ในรูปแบบที่เหมือนกัน ในกรณีเหล่านี้ให้ใช้รูปแบบที่อยู่ใกล้กับมุมบนซ้ายมากที่สุด (เช่นตัวเลือกแรกในตัวอย่างนี้) #- -# -- -- #- -# #- -# -- -- #- -# คะแนนโบนัสหากคุณสามารถทำให้มันทำงานได้สำหรับxใด ๆตามตารางขนาดy ( แก้ไข:ภายในขอบเขตที่เหมาะสมมากถึง 4x4 ก็เพียงพอสำหรับการพิสูจน์แนวคิด) อ่านบทความ wiki ปรากฏว่ามีรูปแบบที่ 45 (รวมถึงว่าง) …

13 code-golf  combinatorics 

มันง่ายที่จะสร้างเหรียญที่ยุติธรรมโดยใช้เหรียญที่ไม่เป็นธรรม แต่สิ่งที่ตรงกันข้ามนั้นยากที่จะทำ โปรแกรมของคุณจะได้รับหนึ่งหมายเลขX (ระหว่าง 0 ถึง 1, รวม) เป็นอินพุต ข้อมูลที่ป้อนต้องไม่ถูกกำหนดค่าตายตัวเป็นตัวเลขที่อยู่ตรงกลางของซอร์สโค้ด จากนั้นจะต้องส่งคืนหลักเดียว: a ที่1มีความน่าจะเป็นXและ a 0อย่างอื่น โปรแกรมของคุณได้รับอนุญาตให้ใช้ตัวสร้างตัวเลขสุ่มเพียงหนึ่งรูปแบบในซอร์สโค้ด: int(rand(2))(หรือเทียบเท่า) ซึ่งจะส่งกลับค่าศูนย์หรืออันที่มีความน่าจะเป็นเท่ากัน คุณสามารถรวมหรือเข้าถึงฟังก์ชั่นนี้หลาย ๆ ครั้งตามที่คุณต้องการในรหัสของคุณ คุณต้องให้ฟังก์ชั่นด้วยตัวคุณเองเป็นส่วนหนึ่งของรหัส โปรแกรมของคุณไม่ได้รับอนุญาตให้ใช้ฟังก์ชั่นการสุ่มตัวเลขอื่น ๆ หรือแหล่งข้อมูลภายนอก (เช่นฟังก์ชั่นเวลาและวันที่) ที่สามารถทำหน้าที่เป็นฟังก์ชั่นการสร้างตัวเลขสุ่ม นอกจากนี้ยังไม่สามารถเข้าถึงไฟล์ภายนอกหรือส่งงานพร้อมกับโปรแกรมภายนอก นี่คือรหัสกอล์ฟคำตอบที่สั้นที่สุดชนะ

13 code-golf  math 

ส่วนอย่างต่อเนื่องของจำนวนnเป็นส่วนหนึ่งของรูปแบบต่อไปนี้: ที่ลู่ไป n ลำดับaในเศษส่วนต่อเนื่องมักเขียนเป็น: [a 0 ; a 1 , 2 , a 3 , ... a n ] เราจะเขียนแบบของเราในแบบเดียวกัน แต่ด้วยส่วนที่ซ้ำระหว่างอัฒภาค nเป้าหมายของคุณคือการกลับส่วนอย่างต่อเนื่องของรากที่สองของ การป้อนข้อมูล:nจำนวนเต็ม nจะไม่เป็นสี่เหลี่ยมจัตุรัสที่สมบูรณ์แบบ เอาท์พุท:sqrt(n)เศษอย่างต่อเนื่องของ กรณีทดสอบ: 2 -> [1; 2;] 3 -> [1; 1, 2;] 19 -> [4; 2, 1, 3, 1, 2, 8;] รหัสที่สั้นที่สุดชนะ โชคดี!

13 code-golf  math  number 

วิธีแก้ปัญหาที่ชัดเจนคือเพียงพิมพ์มันเป็นสตริง แต่เป็นไปได้ไหมที่จะเขียนรหัสที่สั้นลง? ที่ต้องการ: ไม่ควรดำเนินการอินพุตใด ๆ และเอาต์พุตควรอยู่ในรูปแบบของ2 3 5 7 11 13 ...ฯลฯ ไม่มีการใช้คำสงวนในภาษาเลย ภาษาอย่างน้อยควรอนุญาตให้เขียนโปรแกรมที่มีโครงสร้างและมีคำที่สงวนไว้ (มิฉะนั้นจุดที่ 2 จะเป็นที่สงสัย) ก่อนอื่นฉันนึกถึง C / C ++ เป็นพิเศษ แต่ขยายคำถามขณะที่ยังพยายามป้องกันการโกง

13 code-golf  restricted-source 

ฉันได้ออกแบบแบบอักษรใหม่ที่ฉันเรียกว่า PrettyFont ฉันใช้เวลามากในการทำให้สมบูรณ์แบบ แต่เนื่องจากฉันเป็นคนทำงานฉันไม่มีเวลาทำมันให้เสร็จ ดังนั้นจึงมีเพียง 4 ตัวอักษรในขณะนี้ วันหนึ่งเมื่อฉันรวยขึ้นมันจะกลายเป็นเป้าหมายตลอดชีวิตของฉันที่จะทำให้มันเสร็จ แต่ตอนนี้ ... นี่คือ PrettyFont: (0, 1, 2, 3) #### ## #### #### # # # # # # # # # # ### # # # # # #### ### #### #### อักขระแต่ละตัวมีความกว้าง 4 พิกเซลและสูง 5 พิกเซล ในขณะนี้! ฉันต้องการให้คุณเขียนโปรแกรมที่ให้ผลเป็นตัวเลขใน PrettyFont เพื่อให้ฉันสามารถเริ่มส่งการออกแบบเพื่อพิมพ์ได้ กฎ: …

13 code-golf  ascii-art 

จากคณิตศาสตร์ทั้งหมดจะมีทฤษฎีไม่กี่ข้อที่เกินกว่าสามัญสำนึกทั้งหมด หนึ่งในนั้นคือความจริงที่ว่ามีขนาดแตกต่างกันไป อีกข้อเท็จจริงที่น่าสนใจคือความคิดที่ว่าอินฟินิตี้จำนวนมากซึ่งดูเหมือนจะมีขนาดแตกต่างกันนั้นมีขนาดเท่ากัน มีจำนวนเท่าจำนวนเต็มเป็นจำนวนเต็มเนื่องจากมีจำนวนตรรกยะ แนวคิดทั่วไปของคำถามนี้คือการเผชิญหน้ากับความเป็นจริงที่แปลกประหลาดของอินฟินิตี้ ในการท้าทายนี้โปรแกรมของคุณจะแสดงรายการซึ่งจะ: ในช่วงเวลาใดเวลาหนึ่งมีจำนวนรายการทั้งหมดเสมอ ในที่สุดก็มี (หากปล่อยทิ้งไว้ให้ทำงานนานพอ) จำนวนตรรกยะเฉพาะ (ไม่เป็นศูนย์) ใด ๆ ที่แม่นยำหนึ่งครั้งในรายการทั้งหมด มีจำนวนช่องว่างที่ไม่มีขอบเขต (รายการในรายการที่ถูกตั้งค่าเป็น 0 โดยไม่จำเป็น) มีสัดส่วนของช่องว่างที่เข้าใกล้ขีด จำกัด 100% สำหรับเลขจำนวนเต็มบวก N ทุกตัวให้มีสถานที่จำนวนอนันต์พร้อมช่องว่าง N ที่ต่อเนื่องกัน ความท้าทาย ความท้าทายของคุณคือการเขียนโปรแกรมที่สั้นที่สุดที่จะส่งออกรายการพิเศษด้วยกฎต่อไปนี้: รายการทั้งหมดที่มีดัชนีซึ่งไม่ใช่ตัวเลขจตุรัสควรถูกตั้งค่าเป็นศูนย์ ดังนั้นรายการแรกจะไม่ใช่ศูนย์ที่สองและสามจะเป็นศูนย์ส่วนที่สี่จะไม่ใช่ศูนย์ ฯลฯ ตัวเลขที่มีเหตุผลทั้งหมดจะอยู่ในรูปของเศษส่วนที่ไม่เหมาะสม (เช่น 4/5 หรือ 144/13) ที่ได้รับการทำให้เข้าใจง่าย 0ยกเว้นเป็นศูนย์ซึ่งจะเป็นเพียงแค่ ตัวเลขเหตุผล (บวกและลบ) ทั้งหมดควรปรากฏในรายการในที่สุดหากโปรแกรมของคุณทำงานนานพอและมีหน่วยความจำเพียงพอ สำหรับจำนวนตรรกยะโดยเฉพาะเวลาที่ต้องใช้อาจมีขนาดใหญ่โดยพลการ แต่จะ จำกัด เวลาเสมอ ถ้าวิ่งตามเวลาที่ไม่ จำกัด จำนวนไม่ควรมีจำนวนตรรกยะที่ไม่เป็นศูนย์สองเท่า กฎข้อที่ 3 …

13 code-golf  math  rational-numbers 

พื้นหลัง แผ่นเพียงครั้งเดียวเป็นรูปแบบของการเข้ารหัสที่พิสูจน์แล้วว่าเป็นไปไม่ได้ที่จะถอดรหัสหากใช้อย่างเหมาะสม การเข้ารหัสจะดำเนินการโดยใช้ข้อความธรรมดา (ประกอบด้วยตัวอักษร AZ เท่านั้น) และสร้างสตริงแบบสุ่มที่ความยาวเท่ากัน (รวมถึงตัวอักษรเท่านั้น) สายนี้ทำหน้าที่เป็นกุญแจสำคัญ อักขระแต่ละตัวในข้อความธรรมดาจะถูกจับคู่กับอักขระที่สอดคล้องกันในคีย์ ciphertext ถูกคำนวณดังนี้: สำหรับแต่ละคู่อักขระทั้งสองจะถูกแปลงเป็นตัวเลข (A = 0, B = 1, ... Z = 25) ตัวเลขทั้งสองจะถูกเพิ่มแบบโมดูโล 26 หมายเลขนี้คือการแปลงกลับไปเป็นตัวละคร การถอดรหัสเป็นสิ่งที่ตรงกันข้าม อักขระใน ciphertext และคีย์ถูกจับคู่และแปลงเป็นตัวเลข คีย์จะถูกลบออกจาก ciphertext modulo 26 และผลลัพธ์จะถูกแปลงกลับไปเป็นอักขระ AZ ความท้าทาย ความท้าทายของคุณคือการเขียนโปรแกรมที่สั้นที่สุดที่สามารถเข้ารหัสและถอดรหัสแผ่นเพียงครั้งเดียว ในบรรทัดแรกของอินพุต (ถึง STDIN) จะมีคำว่า "ENCRYPT" หรือคำว่า "DECRYPT" หากคำนั้นถูกเข้ารหัสแล้วบรรทัดถัดไปจะเป็นข้อความธรรมดา โปรแกรมของคุณควรเอาต์พุตสองบรรทัด (ไปยัง STDOUT), อันแรกคือกุญแจ, …

13 code-golf  cryptography 

คำอธิบาย แก้ไขระยะห่างระหว่างสองสายเป็นหน้าที่ของจำนวนที่น้อยที่สุดของการแทรกการลบหรือแทนการแปลงหนึ่งคำลงในคำอื่น ค่าใช้จ่ายในการแทรกและลบ 1 และค่าทดแทน 2 ตัวอย่างเช่นระยะห่างระหว่างABและAคือ 1 เนื่องจากการลบมีค่าใช้จ่าย 1 และการแก้ไขที่จำเป็นเท่านั้นคือการลบBอักขระ ระยะห่างระหว่างCARและFARคือ 2 เนื่องจากการทดแทนมีค่าใช้จ่าย 2 วิธีอื่นในการดูที่นี้คือการลบหนึ่งครั้งและการแทรกหนึ่งครั้ง กฎระเบียบ กำหนดให้มีสองสายอินพุต (ที่ให้มา แต่สะดวกในภาษาของคุณ) โปรแกรมของคุณต้องค้นหาระยะทางแก้ไขขั้นต่ำระหว่างสองสาย คุณอาจสมมติว่าสตริงมีอักขระเท่านั้นA-Zและมีน้อยกว่า 100 อักขระและมากกว่า 0 อักขระ นี่คือรหัสกอล์ฟดังนั้นทางออกที่สั้นที่สุดชนะ กรณีทดสอบตัวอย่าง ISLANDER, SLANDER > 1 MART, KARMA > 5 KITTEN, SITTING > 5 INTENTION, EXECUTION > 8

13 code-golf  string