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

สวัสดีตอนบ่าย, เป้าหมายของคุณคือในการสร้างไบต์ของซอร์สโค้ดอย่างน้อยที่สุดให้สร้างภาพเขียน 'Composition' ของ Piet Mondrian (เช่น Composition # 10 ) การพักผ่อนหย่อนใจสามารถใช้สีจริงหรือแทนที่ด้วยสีที่เหมาะสมจากจานสี 16 ค่าเริ่มต้นของ Windows การพักผ่อนหย่อนใจของคุณสามารถแสดงผลใน PNG, BMP หรือ NetPBM ไม่ว่าจะเป็นไฟล์หรือไปที่ STDOUT หรือตรงไปที่หน้าจอ นันทนาการของคุณต้องมีความละเอียด 512x512 หรือสูงกว่า นันทนาการของคุณต้องไม่ใช้อินเทอร์เน็ต หากโปรแกรมของคุณต้องการไฟล์ข้อมูลขนาดของไฟล์นั้นจะถูกเพิ่มเข้าไปในขนาดแหล่งที่มาของคุณ คะแนนของคุณจะเป็นขนาดของไฟล์ต้นฉบับในหน่วยไบต์ โปรดระบุสิ่งที่คุณกำลังวาดใหม่และระบุลิงก์ไปยังภาพต้นฉบับและรูปภาพของการพักผ่อนหย่อนใจของคุณ โชคดี.

23 code-golf  graphical-output 

เป้าหมายของคุณคือการเขียนโปรแกรมที่พิมพ์บทกวีต่อไปนี้ตรงตามที่ปรากฏในที่นี้: There was an old lady who swallowed a fly. I don't know why she swallowed that fly, Perhaps she'll die. There was an old lady who swallowed a spider, That wriggled and iggled and jiggled inside her. She swallowed the spider to catch the fly, I don't know why …

23 code-golf  kolmogorov-complexity 

ในงานนี้คุณต้องเขียนโปรแกรมที่คำนวณปัจจัยสำคัญของตัวเลข อินพุตเป็นตัวเลขธรรมชาติ 1 <n <2 ^ 32 ผลลัพธ์คือรายการของตัวประกอบสำคัญของตัวเลขในรูปแบบต่อไปนี้ ต้องละเว้นเลขยกกำลังหากเป็น 1 เฉพาะจำนวนเฉพาะ (สมมติว่าอินพุตคือ 131784): 131784 = 2 ^ 3 * 3 * 17 ^ 2 * 19 ไม่จำเป็นต้องใช้ช่องว่างในจำนวนที่เท่ากัน ช่องว่างอาจถูกแทรกตามความเหมาะสม โปรแกรมของคุณควรเสร็จสิ้นภายในเวลาไม่เกิน 10 นาทีสำหรับอินพุตใด ๆ โปรแกรมที่มีจำนวนอักขระสั้นที่สุดชนะ

23 code-golf  number-theory  primes  factoring 

ได้รับสาย X และ Y ตรวจสอบว่า X เป็นsubsequenceของวายสตริงว่างเปล่าจะถูกยกย่องว่าเป็น subsequence ของทุกสตริง (เช่น''และ'anna'เรียงตามลำดับ'banana') อินพุต X สตริงตัวอักษรผสมตัวเลขที่คำนึงถึงขนาดตัวพิมพ์ Y สตริงตัวอักษรผสมตัวเลขที่คำนึงถึงขนาดตัวพิมพ์ เอาท์พุต จริงหรือเท็จ (หรือเทียบเท่า) แสดงอย่างถูกต้องว่า X เป็นองค์ประกอบของ Y ตัวอย่าง I / O X Y output '' 'z00' True 'z00' 'z00' True 'z00' '00z0' False 'aa' 'anna' True 'anna' 'banana' True 'Anna' 'banana' False เกณฑ์ โปรแกรมที่สั้นที่สุดชนะตามที่กำหนดโดยจำนวนไบต์ของซอร์สโค้ด ตัวอย่างโปรแกรม …

23 code-golf  string 

พื้นหลัง พวกคุณส่วนใหญ่รู้ว่าหมายเลขฟีโบนักชีคืออะไร บางท่านอาจจะรู้ว่าจำนวนเต็มบวกทั้งหมดสามารถแสดงเป็นผลรวมของหนึ่งหรือตัวเลข Fibonacci ที่แตกต่างกันมากขึ้นตามZeckendorf ทฤษฎีบท หากจำนวนเงื่อนไขในการแทนค่า Zeckendorf ที่ดีที่สุดของจำนวนเต็มnนั้นเป็นหมายเลขฟีโบนักชีเราจะเรียกnฟีโบนักชี "แอบ" ตัวอย่างเช่น: 139 = 89 + 34 + 13 + 3 This is a total of 4 integers. Since 4 is not a Fibonacci number, 139 is not secretly Fibonacci 140 = 89 + 34 + 13 + 3 + 1 …

23 code-golf  decision-problem  fibonacci 

Gaussian จำนวนเต็มคือตัวเลขที่ซับซ้อนที่มีจริงและส่วนจินตภาพเป็นจำนวนเต็ม จำนวนเต็ม Gaussian เช่นจำนวนเต็มธรรมดาสามารถแสดงเป็นผลิตภัณฑ์ของจำนวนเฉพาะ Gaussian ในลักษณะที่ไม่ซ้ำกัน ความท้าทายที่นี่คือการคำนวณองค์ประกอบที่สำคัญของจำนวนเต็ม Gaussian ที่กำหนด อินพุต: จำนวนเต็มแบบเกาส์ซึ่งไม่เท่ากับ 0 และไม่ได้เป็นหน่วย (เช่น 1, -1, i และ -i ไม่สามารถให้เป็นอินพุต) ใช้รูปแบบที่เหมาะสมตัวอย่างเช่น: 4-5i -5 * J + 4 (4, -5) เอาท์พุท: รายการของเลขจำนวนเต็มแบบเกาส์ซึ่งเป็นจำนวนเฉพาะ (กล่าวคือไม่มีตัวใดตัวหนึ่งที่สามารถแสดงเป็นผลคูณของจำนวนเต็มแบบเกาส์ที่ไม่ใช่หน่วยสองหน่วย) และผลิตภัณฑ์มีค่าเท่ากับจำนวนอินพุต ตัวเลขทั้งหมดในรายการเอาท์พุทจะต้องไม่สำคัญคือไม่ใช่ 1, -1, i หรือ -i สามารถใช้รูปแบบเอาต์พุตที่เหมาะสมได้ ไม่ควรจะเหมือนกับรูปแบบอินพุต หากรายการเอาท์พุทมีมากกว่า 1 องค์ประกอบก็จะสามารถแก้ไขเอาต์พุตที่ถูกต้องได้หลายรายการ ตัวอย่างเช่นสำหรับอินพุต 9 เอาต์พุตสามารถเป็น [3, 3] …

23 code-golf  number-theory  complex-numbers 

เขียนโปรแกรมที่จะทดสอบ primality ของตัวเลขที่ระบุและให้ผลลัพธ์เป็นค่าบูลีน (True is prime) การทดสอบที่สำคัญของคุณสามารถ (แต่ไม่จำเป็นต้อง) ถูกต้องสำหรับหมายเลข 1 นี่คือรายการที่จับต้องได้: โปรแกรมของคุณต้องรวมเป็นจำนวนเฉพาะ แปลงอักขระทุกตัว (รวมถึงช่องว่าง) เป็นค่า Unicode / ASCII ( ตาราง ) จากนั้นเพิ่มตัวเลขทั้งหมดเข้าด้วยกันเพื่อรับผลรวมของโปรแกรมของคุณ ตัวอย่างเช่นลองใช้โปรแกรมที่ไม่ค่อยดีนักที่ฉันเขียนใน Python 3.3: q=None y=int(input()) for x in range(2,int(y**0.5)+1): if y%x==0: q=False if not q: q=True print(q) หากคุณแปลงอักขระทั้งหมดเป็นค่า Unicode / ASCII ที่เกี่ยวข้องคุณจะได้รับ: 113 61 78 111 110 101 …

23 code-golf  math  restricted-source  primes 

พื้นหลัง บ่ายวันศุกร์บ่ายแล้วคุณและเพื่อน ๆ ตัดสินใจตีผับในเย็นวันนั้น แต่ก่อนที่จะไปผับคุณคิดว่าคุณควรดื่มเครื่องดื่มสักสองสามแก้ว อย่างไรก็ตามสิ่งที่เพิ่มขึ้นอย่างรวดเร็ว; เพื่อนของคุณ Shaddock Pamplemousse ชนะลอตเตอรีเมื่อต้นสัปดาห์ที่ผ่านมาและตัดสินใจที่จะเอาลังใส่ลังด้วยเครื่องดื่มที่แตกต่างกัน การรักษาความปลอดภัยที่ผับนั้นเข้มงวดมากและหากคุณลองจนเกินไปก่อนที่จะพยายามเข้าสถานที่คุณจะไม่ได้รับอนุญาตภายใน คุณคือโปรแกรมเมอร์ทุกคน - ดังนั้นคุณคิดว่าสิ่งต่าง ๆ จะออกมาดีเยี่ยมอยู่ดี ท้าทาย คุณต้องตั้งโปรแกรมเครื่องวัดแอลกอฮอล์ที่ให้ผลลัพธ์ออกมาเป็นความจริง / เท็จถ้าคุณสูงกว่าหรือต่ำกว่าขีด จำกัด ผับที่สมเหตุสมผล ก่อนที่คุณจะลงไปที่ผับคุณจะต้องระบุจำนวนและประเภทเครื่องดื่มที่คุณบริโภคในช่วงเย็นstdinที่โปรแกรมการวัดของคุณอ่าน หากผลลัพธ์ออกมาเป็นความจริงคุณอยู่เหนือขีด จำกัด ผับและอยู่บ้าน หากผลลัพธ์ออกมาผิดพลาดคุณก็พร้อมที่จะไป อินพุต หนึ่งจำนวนเต็มที่มากกว่า0ซึ่งแสดงถึงน้ำหนักร่างกายของคุณในหน่วยกิโลกรัมตามด้วยขึ้นบรรทัดใหม่ ข้อมูลนี้ตามด้วยชุดของจำนวนหนึ่งหลักและเครื่องดื่มในแบบฟอร์มต่อไปนี้: <amount><amount type>o<beverage type> สำหรับเบียร์หนึ่งขวดจะมีลักษณะดังนี้: 1Bob แต่ละอินพุตถูกคั่นด้วยช่องว่าง ข้อมูลจำเพาะของอินพุต เครื่องดื่มแต่ละเครื่องมีหน่วยที่สอดคล้องกับผลกระทบที่เกิดจากมัน หากคุณบริโภคหน่วยมากกว่าน้ำหนักของคุณหารด้วยสองผับจะไม่เป็นตัวเลือกอีกต่อไป (สิ่งนี้อาจสะท้อนความเป็นจริงหรือไม่ก็ได้) ต่อไปนี้เป็นเครื่องดื่มที่ถูกต้องและหน่วยแอลกอฮอล์ที่สอดคล้องกันของเครื่องดื่ม: เบียร์: b, 1ยูนิต เครื่องดื่มให้พลังงาน: e, 0หน่วย ซอสร้อน: h, 2หน่วย …

23 code-golf  decision-problem 

นำเสนอเพื่อเป็นเกียรติแก่APL ในฐานะเครื่องมือโต้ตอบอายุ 50 ปีในปีนี้ พื้นหลัง Ken [Iverson]นำเสนอพิธีการในภาษาโปรแกรมในเดือนสิงหาคม พ.ศ. 2506 ในการประชุมเชิงปฏิบัติการเกี่ยวกับโครงสร้างภาษาเครื่องกลเมืองปรินซ์ตันรัฐนิวเจอร์ซีย์รายการสารภาพเต็มไปด้วยชื่อที่มีชื่อเสียงและจะเป็นที่โด่งดังในอนาคต (Backus, Curry, Dijkstra, Floyd, Iverson, Newell, Perlis, Wilkes) กระดาษยังบันทึกการสนทนาที่เกิดขึ้นหลังจากการนำเสนอจบลงด้วยการแลกเปลี่ยนระหว่าง Ken และ[Edsger] Dijkstraซึ่ง Ken ตอบคำถามของ Dijkstra นั้นเป็นแบบหนึ่งเดียว ท้าทาย คุณจะเป็นตัวแทนของการดำเนินการที่ซับซ้อนมากขึ้นอย่างไรเช่นผลรวมขององค์ประกอบทั้งหมดของเมทริกซ์Mซึ่งเท่ากับผลรวมของดัชนีแถวและคอลัมน์ที่สอดคล้องกัน เขียนตัวอย่างหรือการแสดงออก (ไม่จำเป็นต้องใช้โปรแกรมหรือฟังก์ชั่นเต็มรูปแบบ) เพื่อคำนวณผลรวมของแต่ละองค์ประกอบในเมทริกซ์จำนวนเต็มที่กำหนดซึ่งเท่ากับผลรวมของดัชนี หรือเป็น FryAmTheEggman ทำให้มันได้รับเมทริกซ์Mกับองค์ประกอบIJกลับผลรวมของแต่ละIJที่IJ = i + J คุณอาจถือว่าเมทริกซ์อยู่ในตำแหน่งตัวแปรหรือหน่วยความจำแล้วหรือคุณอาจใช้มันเป็นอาร์กิวเมนต์หรืออินพุต คุณสามารถใช้ดัชนีอ้างอิง 0 หรือ 1 กรณีทดสอบ 0 สำหรับเมทริกซ์ที่ว่างเปล่า 2 0สำหรับดัชนี 0 ฐานหรือ21 …

23 code-golf  math  arithmetic  matrix 

ไม่เห็นอิโมจิใช่ไหม คลิกที่นี่ คุณจะจำลองเครื่องหยอดเหรียญ ไอเท็มต่าง ๆ มีอิโมจิ 56 แบบซึ่งสามารถแสดงเป็นอักขระ UTF-8 ตัวแทนสองตัวจาก: 🍅 (U + D83C U + DF45) ถึง🍼 (U + D83C U + DF7C) ใน HTML อีโมจิเหล่านี้สามารถแสดงใน UTF-16 รูปแบบเป็น& # x1F345ผ่าน& # x1F37C ในฐาน 10 คนแรก UTF-8 ตัวละครที่มีค่า55356 ค่าของตัวละครที่สองช่วงจาก57157ที่จะ57212 นี่คือโปรแกรม CJam ที่สร้างอิโมจิที่เกี่ยวข้องทั้งหมด เพื่อหลีกเลี่ยงความสับสนกับความท้าทายนี้จะได้รับคะแนนในตัวอักษรไม่ไบต์ อิโมจิบางตัวมี 2 ตัวอักษรบางตัวเป็น 3 ตัวhttp://www.lettercount.comจะให้การนับที่แม่นยำสำหรับความท้าทายนี้ ราคา💵💵💵 มี …

23 code-golf 

บทนำ ลองสังเกตลำดับต่อไปนี้ (จำนวนเต็มไม่เป็นลบ): 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, ... ตัวอย่างเช่นลองหาตัวเลขสามตัวแรก 0, 1, 2เหล่านี้เป็น หมายเลขที่ใช้ในลำดับนี้สามารถสั่งซื้อได้หกวิธี: 012 120 021 201 102 210 ดังนั้นขอบอกว่าF (3) = 6 อีกตัวอย่างหนึ่งคือF (12) สิ่งนี้มีตัวเลข: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 หรือรุ่นที่ต่อกัน: …

23 code-golf  number  sequence  combinatorics  permutations 

งาน เขียนฟังก์ชันที่รับจำนวนเต็มสองจำนวนa,bที่แทนจำนวน Gaussian จำนวนเต็มz = a+ib(จำนวนเชิงซ้อน) โปรแกรมจะต้องกลับมาจริงหรือเท็จขึ้นอยู่กับว่าa+ibเป็นนายกเสียนหรือไม่ ความหมาย: a + bi คือ Gaussian prime ถ้าหากว่าตรงตามเงื่อนไขข้อใดข้อหนึ่งต่อไปนี้: aและbทั้งสองไม่ใช่ศูนย์และa^2 + b^2เป็นนายก aเป็นศูนย์|b|คือไพร์มและ|b| = 3 (mod 4) bเป็นศูนย์|a|คือไพร์มและ|a| = 3 (mod 4) รายละเอียด คุณควรเขียนฟังก์ชั่นเท่านั้น หากภาษาของคุณไม่มีฟังก์ชั่นคุณสามารถสมมติได้ว่าจำนวนเต็มถูกเก็บไว้ในตัวแปรสองตัวแล้วพิมพ์ผลลัพธ์หรือเขียนลงในไฟล์ คุณไม่สามารถใช้ฟังก์ชั่นการใช้ภาษาของคุณชอบisprimeหรือprime_listหรือหรือnthprime factorจำนวนไบต์ต่ำสุดชนะ โปรแกรมต้องทำงานสำหรับa,bที่a^2+b^2เป็นจำนวนเต็ม 32 บิต (ลงนาม) และควรเสร็จในไม่เกิน 30 วินาทีอย่างมีนัยสำคัญ รายการสำคัญ จุดต่างๆแสดงตัวเลขจำนวนมากบนระนาบเกาส์เซียน ( x= จริง, y= แกนจินตภาพ): ช่วงเวลาที่มีขนาดใหญ่กว่า: (9940, 43833) …

23 code-golf  math  primes  complex-numbers 

ลองนึกภาพฟังก์ชั่นสั้น ๆ นี้เพื่อจับตัวเลขระหว่าง 0 ถึง 255: c = n => n > 0 ? n < 255 ? n : 255 : 0 นี่เป็นรุ่นที่สั้นที่สุดที่เป็นไปได้ของฟังก์ชันตัวหนีบที่มี JavaScript (ไม่มีคุณสมบัติ ES.Next) หรือไม่ PS: ไม่แน่ใจว่ามันเกี่ยวข้องหรือไม่ 0 และ 255 ไม่สุ่มความคิดคือการยึดตัวเลขเป็นจำนวนเต็ม 8 บิตที่ไม่ได้ลงชื่อ

22 code-golf  math  tips  javascript 

ในสถานที่ฝังศพของกษัตริย์ไซโลแห่งอัสตูเรียสมีจารึกที่อ่านSILO PRINCEPS FECIT ( กษัตริย์ไซโลทำสิ่งนี้ ) ตัวอักษรตัวแรกอยู่ตรงกลางและจากนั้นมีคนอ่านโดยไปในทิศทางที่ไม่ใช่เส้นทแยงมุมแผ่ออกไปด้านนอก พบจดหมายฉบับสุดท้ายทั้งสี่มุม ในความท้าทายนี้คุณจะพูดถึงกระบวนการทั่วไปในการสร้างมัน อินพุต สตริง ( หรือเทียบเท่า ) และจำนวนเต็ม คุณอาจทำการสันนิษฐานต่อไปนี้เกี่ยวกับอินพุต: สตริงจะมีความยาวคี่ จำนวนเต็มจะเป็นเลขคี่ระหว่าง 1 ถึงหนึ่งน้อยกว่าสองเท่าของความยาวของสตริง เอาท์พุต labyrinthica inscriptioสตริงโดยใช้จำนวนเต็มสำหรับความสูงหรือความกว้าง (ดูรูปแบบตัวอย่างสูง) เอาต์พุตควรเป็นตัวอักษรแต่ละตัวโดยไม่มีช่องว่างแบ่งบรรทัดเป็นค่าเริ่มต้นสำหรับระบบ / ภาษาของคุณ กรณีทดสอบ โปรดทราบว่าอินพุต 1 หรือ (ความยาว * 2 - 1) จะส่งผลให้เป็นแนวนอนหรือแนวตั้ง Input: FOO, 3 Input: BAR, 1 Input: BAR, 3 Input: BAR, 5 Output: …

22 code-golf  string 

นี่คือ "คู่" ของจิ๊กซอว์อีกชิ้นหนึ่งแปดเหรียญสำหรับราชาที่เป็นธรรมใน Puzzling.SE คุณสามารถอ่านปริศนาด้านบนสำหรับพื้นหลัง รายละเอียดเกี่ยวกับตัวต่อนี้มีดังนี้ มีการสร้างชุดของเหรียญ 8 ชนิดที่มีค่าแตกต่างกันกษัตริย์ต้องการให้คุณค้นหาจำนวนสูงสุด N เพื่อให้สามารถจ่ายราคาใดก็ได้ตั้งแต่ 0 ถึง N โดยมีการรวมกันไม่เกิน 8 เหรียญและไม่มีค่าใช้จ่าย ตัวอย่างเช่น (นำมาจากคำตอบของ Glorfindel) หากได้รับชุดเหรียญมูลค่า 1, 2, 5, 13, 34, 89, 233, 610 โปรแกรมของคุณควรส่งออก 1596 เพราะทุกตัวเลขระหว่าง 0 ถึง 1596 (รวม) สามารถแสดงผลได้โดยไม่รวม มากกว่า 8 หมายเลขจากรายการที่ระบุ (อาจทำซ้ำหมายเลข) ในขณะที่ 1597 ไม่สามารถแสดงด้วยวิธีดังกล่าว ในทางคณิตศาสตร์ถ้าใส่เป็นชุด S ซึ่งประกอบด้วย 8 จำนวนเต็มบวกที่ต้องการตอบสนองการส่งออกยังไม่มีที่ใดจำนวนnระหว่าง 0 …

22 code-golf  number-theory  integer