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

งานของคุณ: สร้างสามเหลี่ยมหกเหลี่ยมที่มีความยาวด้านnโดยnมีค่าเป็นจำนวนเต็มบวกหรือ 0 ก่อนอื่นให้ฉันนิยามรูปหกเหลี่ยม / \ | | \ / (ศิลปะ ASCII ที่น่าทึ่งใช่มั้ย) Hexagons สามารถเชื่อมโยงเข้าด้วยกันโดยการแบ่งปันด้าน: / \ / \ | | | \ / \ / / \ | | / \ / | | \ / สามเหลี่ยมหกเหลี่ยมมีดังต่อไปนี้: / \ | | / \ / \ | | | \ …

20 code-golf  ascii-art  geometry  hexagonal-grid 

งานของคุณคือการหาn THตัวเลข Fibonacci แต่nไม่จำเป็นต้องเป็นจำนวนเต็ม ลำดับ Fibonacci ดัชนี 0 ไปดังนี้: 0, 1, 2, 3, 4, 5, 6, 7, ... 1, 1, 2, 3, 5, 8, 13, 21, ... แต่สิ่งที่เกิดขึ้นถ้าเราต้องการ 2 .4 THจำนวน? 2.4 THจำนวนคือ 0.4 ครั้งความแตกต่างระหว่าง 3 RDและ 2 ครั้งตัวเลข Fibonacci แถม 2 ครั้งจำนวนฟีโบนักชี ดังนั้น 2.4 THตัวเลข Fibonacci 2 + 0.4 …

20 code-golf  math  sequence  arithmetic  fibonacci 

ให้ 2 จำนวนเต็มไม่เป็นลบเป็นเอาท์พุทจำนวนเต็มไม่ลบที่ไม่สามารถสร้างผ่านตัวดำเนินการทางคณิตศาสตร์ใด ๆ ใน 2 อินพุต ตัวอย่างเช่นกำหนดปัจจัยการผลิต2และ3, 6, 0, 5, 1, 9, 8, 23, 2มีผลที่ไม่ถูกต้องทั้งหมด การดำเนินการที่ต้องคำนึงถึงคือ: Addition (a + b) Subtraction (a - b) and (b - a) Multiplication (a * b) Division (a / b) and (b / a) Modulus (a % b) and (b % a) Exponentiation …

20 code-golf  math  number  integer 

บทนำ เชื่อมต่อสี่เป็นเกมที่คุณพยายามที่จะได้สี่ในแถว: แนวนอนแนวตั้งหรือแนวทแยงมุม ในกอล์ฟรหัสนี้เราจะพยายามหาผู้ชนะที่ได้รับบอร์ดเกม จะมีผู้ชนะหนึ่งคนและผู้ชนะเพียงคนเดียวเท่านั้น งาน ที่กำหนดให้คณะกรรมการต่อสี่คิดออกที่ผู้ชนะคือ: หรือX Yจะมีผู้ชนะหนึ่งคนและผู้ชนะเพียงคนเดียวเท่านั้น ขนาดกระดานจะมีขนาด 6 x 7 ตามลักษณะของกระดานเกมในภาพ ให้บอร์ดต่อไปนี้แก่บอร์ดในกรณีนี้XคือสีแดงและYสีน้ำเงิน: ข้อมูลของคุณจะเป็น: OOOOOOO OOOOOOO OOOOOOO OOOOXOO OOOXXOO OOXYYYY คุณสามารถแยกแถวของเกมด้วยอักขระขึ้นบรรทัดใหม่ (เช่นด้านบน), ไม่แบ่งอักขระแบ่งแถวออกเป็นอาร์เรย์หรือรายการหรือคุณสามารถป้อนเมทริกซ์ของอักขระได้ เอาต์พุตที่ถูกต้องสำหรับตัวอย่างนี้: Y Y มีสี่เรียงติดกัน ดังนั้น Y คือผู้ชนะ ดังนั้นเราจึงส่งออก Y กรณีทดสอบ การป้อนข้อมูล: OOOOOOO OOOOOOO OOOOOOO OOOOOOO OOYYOOO OYXXXXO เอาท์พุท: X การป้อนข้อมูล: OOOOOOO OOOOOOO OOOOOOO XXXXOOO YXYYOOO …

20 code-golf  game  decision-problem 

เสียงของแดมินได้รับการ immortalized ในชายหาดเพลงสั่นสะเทือนได้ดี หลายคนยังเชื่อมโยงเสียงกับชุดรูปแบบสำหรับชุดเดิมของStar Trekแต่เห็นได้ชัดว่ามันเป็นนักร้องเสียงโซปราโนจำลองของ ความท้าทายนี้คุณจะต้องใช้แดมิน อินพุต ใช้อินพุต 2 มิติจากเมาส์หรืออุปกรณ์อินพุตอื่น ๆ (เช่นคุณสามารถใช้จอยสติ๊ก) ซึ่งจะสร้างเสียงจากอุปกรณ์เอาต์พุตเสียงดังนี้ การเพิ่ม x จะเป็นการเพิ่มความถี่ของเสียง โปรดทราบว่าความถี่เพิ่มขึ้นเป็นทวีคูณด้วยโน้ตดนตรีดังนั้นคุณต้องใช้ความสัมพันธ์เชิงเส้นระหว่างตำแหน่งของเมาส์ x และโน้ตดนตรีและ การเพิ่ม y จะเป็นการเพิ่มระดับเสียง ดูเหมือนว่าจะมีความสับสนเกี่ยวกับรูปแบบของคลื่นที่ผลิตโดยแดมินตัวจริงดังนั้นเพื่อความเรียบง่ายต้องใช้คลื่นไซน์ (หรือใกล้เคียงประมาณ) กฎระเบียบ โทนที่สร้างขึ้นต้องมีช่วงอย่างน้อย 2 คู่ ช่วงเพิ่มเติมเป็นที่ยอมรับ A-440 จะต้องอยู่ในระยะ เพื่อสร้างลักษณะที่ปรากฏของเสียงที่มีความถี่และแอมพลิจูดอย่างต่อเนื่องช่วงของค่าที่พิจารณาในทั้งสองมิติจากอุปกรณ์อินพุตต้องมีอย่างน้อย 500 การใช้งานอาจเปิดหน้าต่าง (อย่างน้อย 500x500 พิกเซล) เพื่ออ่านอินพุตจากตำแหน่งเคอร์เซอร์ของเมาส์ หรือไม่เปิดหน้าต่างพิกัดอาจอ่านได้โดยตรงจากเมาส์หรืออุปกรณ์อินพุตอื่น ๆ จะต้องมีวิธีที่ง่ายในการหยุดโปรแกรม - การผสมคีย์, การคลิกเมาส์หรืออุปกรณ์อินพุตทั่วไปอื่น ๆ CTRL-c เพียงพอแล้ว อาจใช้ไลบรารีมาตรฐานใดก็ได้ตราบใดที่พวกเขาไม่ได้ใช้โซลูชันทั้งหมดโดยไม่ต้องทำงานอื่นใด กฎมาตรฐานสำหรับCode GolfและI …

20 code-golf  music 

คำหลักคือคำที่หลังจากลบตัวอักษรบางตัวออกไปคุณจะเหลือหนึ่งหลักเดียว: หนึ่งสองสามสามสี่ห้าหกเจ็ดหรือเก้า (ไม่ใช่ศูนย์) ตัวอย่างเช่น BOUNCE และประกาศเป็นคำหลักเนื่องจากมีหนึ่งหลัก ENCODE ไม่ใช่คำหลักแม้ว่ามันจะมี O, N และ E เนื่องจากมันไม่ได้เป็นระเบียบ เขียนโปรแกรม / ฟังก์ชั่นที่ใช้คำเดียว (ตัวพิมพ์ใหญ่หรือตัวพิมพ์เล็ก - คุณเลือก) เป็นอินพุตหรือพารามิเตอร์และพิจารณาว่าเป็นคำหลักหรือไม่ ทำให้รหัสสั้นที่สุด หากคำนั้นไม่ใช่คำหลักคุณควรส่งคืนค่า 'ไม่', 0 หรือ 'เท็จ' ใด ๆ (ซึ่งอาจแตกต่างกันไปตามภาษาของคุณ) หากคำนั้นเป็นคำหลักคุณควรเอาท์พุทตัวเลขที่มีอยู่เป็นตัวเลข คุณสามารถสันนิษฐานได้ว่าไม่มีคำใดที่มีตัวเลขมากกว่าหนึ่งหลักดังนั้นคุณจะไม่มีสิ่งใดที่เหมือน ONFIVE กรณีทดสอบ BOUNCE 1 ENCODE NO EIGHT 8 BLACKJACK NO FABULOUS NO EXERCISE NO DRIFTWOOD 2 SERVICEMAN 7 INSIGNIFICANCE …

20 code-golf  string 

รับสายกลับมัน interleavingly นี่คือวิธีการทำabcdefghiและabcdefghijทำดัชนี 0: แยกตัวอักษรที่ดัชนีเท่า ๆ กันจากตัวอักษรที่ดัชนีแปลก ๆ :Acegi bdfh Acegi bdfhj กลับตัวอักษรที่ดัชนีแปลก ๆ :Acegi hfdb Acegi jhfdb สอดแทรกเป็นหนึ่งสตริงอีกครั้ง:ahcfedgbi ajchefgdib กฎระเบียบ คุณต้องสนับสนุนทั้งสตริงที่มีความยาวเท่ากันและมีความยาวคี่ 0-index-wise คุณจะต้องย้อนกลับตัวอักษรที่ดัชนีคี่ไม่ใช่แม้กระทั่ง 1 ดัชนีฉลาดคุณต้องย้อนตัวอักษรที่ดัชนีแม้ไม่แปลก ข้อมูลที่ป้อนจะประกอบด้วย ASCII ที่พิมพ์ได้ (รหัสจุด 32-126) ไม่มีการขึ้นบรรทัดใหม่ คุณสามารถรับอินพุตเป็นสตริงหรือเป็นรายการตัวอักษร (ไม่ใช่สตริง 1 อักขระ) เช่นString/ char[]หรือchar*ได้รับอนุญาต แต่String[]/ char[][]หรือchar**ไม่ กรณีทดสอบ Input Output Hello, World! HdlroW ,olle! Hello World! H!llooW …

20 code-golf  string 

เรารู้ว่าfคือพหุนามที่มีสัมประสิทธิ์จำนวนเต็มไม่เป็นลบ ป.ร. ให้f (1)และf (1 + f (1))ผลตอบแทนฉ คุณสามารถส่งออกfเป็นรายการค่าสัมประสิทธิ์พหุนามในรูปแบบ ASCII หรือคล้ายกัน ตัวอย่าง: f(1) f(1+f(1)) f 0 0 0 1 1 1 5 75 2x^2 + 3 30 3904800 4x^4 + 7x^3 + 2x^2 + 8x + 9 1 1073741824 x^30

20 code-golf  base-conversion  polynomials 

พิจารณาสตริงต่อไปนี้: Tin Snips สายนี้มีสัญลักษณ์อะตอมหลายในตารางธาตุ เราสามารถเขียนข้อความนี้อีกครั้งเพื่อระบุหลาย ๆ ข้อความ [Ti][N] [Sn][I][P][S] แน่นอนเราสามารถเขียนได้ด้วยวิธีนี้: T[In] [S][Ni][P][S] กฎสำหรับการเขียนอินพุตใหม่มีดังนี้: กรณีของการป้อนข้อมูลไม่สำคัญในแง่ของการจับคู่สัญลักษณ์อะตอม หากมีการใช้องค์ประกอบในสัญลักษณ์อะตอมกรณีของมันจะต้องเปลี่ยนเพื่อให้สัญลักษณ์นั้นถูกต้อง Ex: จะกลายเป็นh[H] สัญลักษณ์องค์ประกอบทั้งหมดจะถูกห่อหุ้มอยู่ในวงเล็บ ASCII, และ[] ช่องว่างจะถูกรักษาไว้: Big egoไม่สามารถรวม "g" และ "E" [Ge]ลงใน ไม่จำเป็นต้องรวมอักขระอินพุตทั้งหมดเข้ากับสัญลักษณ์อะตอมมิก: หากอักขระอินพุตไม่ได้ใส่ไว้ในสัญลักษณ์จะถูกส่งผ่านตามที่เป็น (กรณีไม่สำคัญ) หากสามารถทำสัญลักษณ์ได้ก็ต้องทำ กล่าวอีกนัยหนึ่งมันไม่ได้รับอนุญาตให้ส่งออกTinในตัวอย่างข้างต้นเพราะมันเป็นไปได้ที่จะสร้างสัญลักษณ์อย่างน้อยหนึ่งสัญลักษณ์ในคำนั้น ครั้งเดียวที่ตัวละครอาจถูกส่งผ่านไปยังที่ไม่ได้ใช้คือเมื่อไม่สามารถใช้เพื่อสร้างสัญลักษณ์อะตอมมิก สำหรับวัตถุประสงค์ของการท้าทายองค์ประกอบทั้งหมดจากไฮโดรเจน (1) ถึง Oganesson (118) นั้นถูกต้อง ไม่มีองค์ประกอบที่สูงกว่านั้นถูกต้อง องค์ประกอบที่สูงขึ้นบางส่วนมีชื่อและสัญลักษณ์ที่ไม่ชัดเจน: เพื่อจุดประสงค์ของการท้าทายนี้จะใช้เวอร์ชันของ Wikipedia สัญลักษณ์อะตอมที่อนุญาตอยู่ที่นี่: H, He, Li, Be, B, C, …

20 code-golf  string  chemistry 

ปลาที่รักที่แหวกว่ายในรหัส> <> (ภาษาโปรแกรมลึกลับ)ได้ถูกนำออกมาจากสภาพแวดล้อมตามธรรมชาติ การเปลี่ยนแปลงนี้ทำให้ไม่สามารถเคลื่อนที่ไปมาได้ในแบบที่มันเคยเป็น: สิ่งที่เคยเป็นการเคลื่อนไหวแบบ toroidal นั้นถูก จำกัด การเคลื่อนไหวแบบซ้ายไปขวาอย่างง่าย แต่>> โปรแกรมยังคงเขียนราวกับว่าปลาสามารถเคลื่อนที่ผ่านมันได้ มันเป็นหน้าที่ของคุณโปรแกรมเมอร์ที่รักการเขียนโปรแกรมให้เป็น Linearize โปรแกรม> <> และทำได้เพียงไม่กี่ไบต์เท่าที่จะทำได้ ปลาไม่มีความทรงจำที่ใหญ่มาก การเคลื่อนไหวใน> <> ใน> <> การเคลื่อนไหวนั้นจะเป็นวงแหวนและหนึ่งตัวอักษรในแต่ละครั้ง ซึ่งหมายความว่าปลา (ตัวชี้) สามารถ "พันรอบ" จากจุดสิ้นสุดของบรรทัดกลับไปที่จุดเริ่มต้น ใน> <> ปลายังสามารถเคลื่อนที่จากบนลงล่างล่างขึ้นบนและจากขวาไปซ้ายได้ตรงกันข้ามกับวิธีที่พอยน์เตอร์เคลื่อนที่ส่วนใหญ่ ดังนั้นรูปแบบการเคลื่อนไหวนี้จะถูกต้อง: >>>^ >>>v >>>^ v และมันจะสิ้นสุดในลูปที่ไม่มีที่สิ้นสุด ปลาเคลื่อนไหวในตารางที่มีความยาวเท่ากับสูงสุด (ความยาวแถว) และความสูงเท่ากับจำนวนแถว คุณจะรู้ได้อย่างไรว่าปลาเคลื่อนไหวอย่างไร คำสั่งเหล่านี้เปลี่ยนเวกเตอร์ทิศทางการเคลื่อนที่ (เช่น(-1,0)หมายถึงจากขวาไปซ้าย): Command | Direction Change --------------------------- > | (1,0) …

20 code-golf  grid 

เขียนโปรแกรมที่จะตรวจสอบว่าเมทริกซ์ที่กำหนดแสดงถึงความไม่แน่ใจ quandleเป็นชุดพร้อมเดียว (ไม่ใช่การสลับที่ไม่เชื่อมโยง) การดำเนินงาน◃ซึ่งเชื่อฟังหลักการต่อไปนี้: การดำเนินการถูกปิดซึ่งหมายความว่าa◃b = cจะเป็นองค์ประกอบของชุดหากaและbเป็นองค์ประกอบของชุดเสมอ (a◃b)◃c = (a◃c)◃(b◃c)การดำเนินการเป็นขวาตนเองจำหน่าย: การดำเนินการแบ่งออกได้อย่างถูกต้อง: สำหรับคู่ที่เลือกaและbมีความเป็นหนึ่งเดียวcที่c◃a = b การดำเนินการ idempotent: a◃a = a quandle ที่ จำกัด สามารถแสดงเป็นเมทริกซ์จตุรัส ด้านล่างนี้เป็นตัวอย่างของการสั่งซื้อ 5-quandle ( แหล่งที่มา ) 0 0 1 1 1 1 1 0 0 0 3 4 2 4 3 4 2 4 3 2 2 3 …

20 code-golf  math  array-manipulation  abstract-algebra 

บทนำ คุณอาจรู้จักและชื่นชอบวงรอบหน่วยปกติของคุณ แต่ mathematicans จะบ้าและทำให้พวกเขาได้ใจลอยแนวคิดไปยังจุดใด ๆ x*x+y*y=1ที่น่าพอใจ เพราะ Cryptographers 1ก็แปลกพวกเขาชอบฟิลด์ จำกัด และบางครั้งวงแหวน จำกัด (มันไม่เหมือนที่พวกเขามีทางเลือกมาก) ดังนั้นลองรวมกัน! ความท้าทาย อินพุต จำนวนเต็มบวกมากกว่าหนึ่งในการเข้ารหัสที่คุณชื่นชอบ เรียกหมายเลขนี้กัน เอาท์พุต คุณจะเอาท์พุท "รูปภาพ" (ซึ่งประกอบด้วย n คูณ n ตัวอักษร) ของหน่วยวงกลมปรับเปลี่ยนจำนวนเต็มอินพุตเป็น ASCII-Art โดยใช้ "X" (ละตินตัวพิมพ์ใหญ่) และ "" (ช่องว่าง) อนุญาตให้เว้นวรรคต่อท้ายและขึ้นบรรทัดใหม่ รายละเอียดเพิ่มเติม คุณต้องขยายระบบพิกัดจากล่างซ้ายไปขวาบน เมื่อใดก็ตามที่จุดเป็นไปตามสมการวงกลมให้วาง X ไว้ที่ตำแหน่งหรือวางช่องว่าง เงื่อนไขสำหรับจุดที่ถือว่าเป็นส่วนหนึ่งของเส้นขอบวงกลมคือ: mod(x*x+y*y,n)==1. นี่คือภาพประกอบอย่างย่อของระบบพิกัด: (0,4)(1,4)(2,4)(3,4)(4,4) (0,3)(1,3)(2,3)(3,3)(4,3) (0,2)(1,2)(2,2)(3,2)(4,2) (0,1)(1,1)(2,1)(3,1)(4,1) (0,0)(1,0)(2,0)(3,0)(4,0) หากมันช่วยคุณได้คุณอาจกลับทิศทางของแกนใด …

20 code-golf  math  ascii-art  abstract-algebra 

ใช้อาร์เรย์ซึ่งประกอบด้วยตัวเลขหรืออาร์เรย์ผลลัพธ์ถ้ามันประกอบด้วย2s เท่านั้น ผลลัพธ์ควรเป็นค่าจริงหรือเท็จ (ขออภัยหากนี่ขัดคำตอบ) กรณีทดสอบความจริง [2] [2,2] [[2],[2,2],2] [] [[],[]] กรณีทดสอบ Falsey [1] [22] [2,2,2,1] [[1,2],2] ห้ามมีช่องโหว่มาตรฐาน ใช้กฎIO เริ่มต้น Code-golf, Fewest bytes ชนะ!

20 code-golf  array-manipulation  decision-problem 

λแคลคูลัสหรือแลมบ์ดาแคลคูลัสเป็นระบบตรรกะขึ้นอยู่กับฟังก์ชั่นที่ไม่ระบุชื่อ ตัวอย่างเช่นนี่เป็นนิพจน์:: λf.(λx.xx)(λx.f(xx)) อย่างไรก็ตามสำหรับจุดประสงค์ของการท้าทายนี้เราจะทำให้สัญลักษณ์ง่ายขึ้น: เปลี่ยนλเป็น\(เพื่อให้พิมพ์ง่ายขึ้น):\f.(\x.xx)(\x.f(xx)) .ในส่วนหัวของแลมบ์ดาไม่จำเป็นเพื่อให้เราสามารถวาง:\f(\xxx)(\xf(xx)) ใช้Unlambdaสไตล์คำนำหน้าโน้ตด้วย`สำหรับการประยุกต์ใช้มากกว่าการเขียนทั้งสองฟังก์ชั่นด้วยกัน (สำหรับคำอธิบายเต็มรูปแบบของวิธีการทำเช่นนี้ดูแปลงระหว่างแลมบ์ดาแคลคูลัสสัญลักษณ์ ):\f`\x`xx\x`f`xx นี่เป็นการทดแทนที่ซับซ้อนที่สุด แทนที่ตัวแปรแต่ละตัวด้วยตัวเลขในวงเล็บตามความลึกของตัวแปรที่สัมพันธ์กับส่วนหัวแลมบ์ดาที่เป็นของมัน (เช่นใช้การทำดัชนี De Bruijn ที่ใช้ 0 ) ตัวอย่างเช่นใน\xx(ฟังก์ชั่นเอกลักษณ์), xในร่างกายจะถูกแทนที่ด้วย[0]เพราะมันเป็นของส่วนหัว (ตามพื้นฐาน 0) พบเมื่อสำรวจภายในการแสดงออกจากตัวแปรไปยังจุดสิ้นสุด; จะถูกแปลงเป็น\x\y``\x`xxxy ตอนนี้เราสามารถวางตัวแปรในส่วนหัวออก\x\y``\x`[0][0][1][0]\\``\`[0][0][1][0] ตรรกะเชิงผสมนั้นเป็นทัวริงทาร์พิทที่ทำจากcalcul-แคลคูลัส (จริง ๆ แล้วมันมาก่อน แต่มันไม่เกี่ยวข้องเลย) "Combinatory ตรรกศาสตร์สามารถถูกมองว่าเป็นตัวแปรของแลมบ์ดาแคลคูลัสซึ่งแลมบ์ดานิพจน์ (แทนการทำหน้าที่เป็นนามธรรม) จะถูกแทนที่ด้วยชุด จำกัด combinators ฟังก์ชั่นดั้งเดิมที่ไม่มีขอบเขต จำกัด ตัวแปร" 1 ตรรกะที่พบได้บ่อยที่สุดคือแคลคูลัสของSK combinatorซึ่งใช้หลักการพื้นฐานต่อไปนี้: K = λx.λy.x S = λx.λy.λz.xz(yz) บางครั้ง Combinator I …

20 code-golf  string  functional-programming  lambda-calculus 

ต้นไม้ไบนารี ต้นไม้ไบนารีเป็นต้นไม้ที่มีโหนดสามประเภท: โหนดเทอร์มินัลซึ่งไม่มีลูก โหนดเดียวซึ่งมีลูกหนึ่งคน โหนดฐานสองซึ่งมีลูกสองคน เราสามารถเป็นตัวแทนของพวกเขาด้วยไวยากรณ์ต่อไปนี้ที่กำหนดในBNF (รูปแบบ Backus – Naur): <e> ::= <terminal> | <unary> | <binary> <terminal> ::= "0" <unary> ::= "(1" <e> ")" <binary> ::= "(2" <e> " " <e> ")" ในไวยากรณ์นี้โหนดจะได้รับในการสั่งซื้อล่วงหน้าและแต่ละโหนดจะมีตัวเลขซึ่งเป็นจำนวนของเด็กที่มี ตัวเลข Motzkin หมายเลข Motzkin ( OEIS ) ( Wikipedia ) มีการตีความหลายอย่าง แต่หนึ่งการตีความคือnหมายเลข Motzkin ที่สามคือจำนวนของต้นไม้ไบนารีที่แตกต่างกับnโหนด ตารางหมายเลข Motzkin …

20 code-golf  graph-theory  binary-tree