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

การวนรอบกำลังไฟน้อยที่สุดของตัวเลขถูกกำหนดดังนี้:nnn MPI(n):=nmin(digits(n))MPI(n)=nนาที(ตัวเลข(n))\text{MPI}(n):=n^{\text{min}(\text{digits}(n))} นั่นคือยกบาทต่ำสุดในnยกตัวอย่างเช่นและ\nnnnnnMPI(32)=322=1024MPI(32)=322=1024\text{MPI}(32)=32^2=1024MPI(1234)=12341=1234MPI(1234)=12341=1234\text{MPI}(1234)=1234^1=1234 รากพลังงานน้อยที่สุดของจำนวนถูกกำหนดให้เป็นหมายเลขที่ได้รับจากการใช้ซ้ำ ๆจนกว่าจะมีการจุดคงที่จะพบ นี่คือตารางรากพลังงานที่น้อยที่สุดของตัวเลขระหว่าง 1 ถึง 25:nnnMPIMPI\text{MPI} n MPR(n) -------------------------- 1 1 2 1 3 531441 4 1 5 3125 6 4738381338321616896 7 1 8 16777216 9 1 10 1 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 …

22 code-golf  number  sequence 

อินพุต ไม่ว่างเปล่าสตริงสับประกอบด้วยอักขระ ASCII ในช่วง ][ 32..126 ][32..126][32..126] เอาท์พุต เอาต์พุตได้มาจากการใช้การหมุนต่อเนื่องกับสตริงอินพุต สำหรับแต่ละตัวอักษร ( [a-zA-Z]) ในสตริงอินพุตให้เปลี่ยนจากซ้ายไปขวา: ถ้าตัวอักษรเป็นตัวพิมพ์ใหญ่หมุนตัวอักษรทั้งหมดก่อนโดยตำแหน่งเดียวไปทางซ้าย หากตัวอักษรเป็นตัวพิมพ์เล็กให้หมุนตัวอักษรทั้งหมดก่อนโดยตำแหน่งเดียวไปทางขวา ตัวอย่าง อินพุต: "Cb-Ad" อักษรตัวแรกคือ " C " เราควรหมุนไปทางซ้าย แต่ไม่มีตัวละครอยู่ก่อนหน้านี้ " C " ดังนั้นจึงไม่มีอะไรจะหมุน ตัวอักษรถัดไปคือ " b " เราหมุน " C " ไปทางขวา เนื่องจากเป็นอักขระตัวเดียวจึงไม่เปลี่ยนแปลง อักขระ " - " ไม่เรียกใช้การหมุนใด ๆ เนื่องจากไม่ใช่ตัวอักษร ตัวอักษรถัดไปคือ " A " เราหมุน …

22 code-golf  string  code-golf  string  code-golf  string  parsing  brainfuck  code-challenge  python  hello-world  error-message  code-golf  string  code-golf  number  integer  counting  subsequence  code-golf  string  cipher  code-golf  array-manipulation  arithmetic  integer  matrix  code-golf  math  sequence  code-golf  restricted-source  pi  popularity-contest  cops-and-robbers  polyglot  popularity-contest  cops-and-robbers  polyglot  code-golf  file-system  king-of-the-hill  code-golf  number  sequence  integer  rational-numbers  string  code-challenge  source-layout  code-golf  ascii-art  king-of-the-hill  code-golf  array-manipulation  sorting  code-golf  string  code-golf  restricted-source  source-layout  tips  math  code-challenge  permutations  logic-gates  code-golf  number  random  integer  code-golf  math  code-golf  math  number  decision-problem  king-of-the-hill  python  board-game  code-challenge  brainfuck  busy-beaver  code-golf  number  cops-and-robbers  polyglot  obfuscation  answer-chaining  code-golf  number  integer  conversion  code-golf  string  parsing  code-golf  ascii-art  number  king-of-the-hill  javascript  code-golf  source-layout  radiation-hardening  code-golf  array-manipulation  matrix  code-golf  string  graph-theory  code-golf  array-manipulation  decision-problem  code-golf  string  ascii-art  code-golf  string  code-golf  array-manipulation 

แสดงตัวเลขจากหนึ่งถึงหนึ่งร้อย (ตามลำดับที่เพิ่มขึ้น) แต่หมายเลข 2 ไม่ควรปรากฏที่ใดก็ได้ตามลำดับ ตัวอย่างเช่นตัวเลขสอง ( 2) หรือยี่สิบสาม ( 23) ไม่ควรอยู่ในลำดับ นี่คือตัวอย่างเอาต์พุตโดยมีบรรทัดใหม่คั่นตัวเลข: 1 3 4 5 6 7 8 9 10 11 13 14 15 16 17 18 19 30 31 33 34 35 36 37 38 39 40 41 43 44 45 46 47 48 49 50 51 …

22 code-golf  sequence  kolmogorov-complexity 

ชุดของnจำนวนบวกมี2^nชุดย่อย เราจะเรียกชุด "ดี" หากไม่มีชุดย่อยเหล่านั้นที่มีผลรวมเท่ากัน {2, 4, 5, 8}เป็นหนึ่งในชุดที่ดีเช่นนี้ เนื่องจากไม่มีชุดย่อยใดที่มีผลรวมเท่ากันเราจึงสามารถเรียงลำดับชุดย่อยตามผลรวม: [{}, {2}, {4}, {5}, {2, 4}, {2, 5}, {8}, {4, 5}, {2, 8}, {2, 4, 5}, {4, 8}, {5, 8}, {2, 4, 8}, {2, 5, 8}, {4, 5, 8}, {2, 4, 5, 8}] หากเราติดป้ายกำกับตัวเลข[2, 4, 5, 8]ด้วยสัญลักษณ์[a, b, c, d]เพื่อเพิ่มลำดับเราจะได้รับลำดับนามธรรมดังต่อไปนี้: [{}, …

22 code-golf  arithmetic  subsequence 

หลักฐาน ดังนั้นเมื่อเร็ว ๆ นี้ฉันเพิ่งได้รับการนัดหมายประมาณครึ่งชั่วโมงและตัดสินใจที่จะรออยู่ข้างนอก ฉันยังระบุด้วยว่ามันจะดูแปลก ๆ ถ้าฉันยืนนิ่ง ๆ อยู่หน้าบ้าน ฉันเลยตัดสินใจเดินเร็ว ๆ ในพื้นที่ จำกัด ฉันยังสรุปด้วยว่าถ้าฉันเริ่มเดินเป็นวงกลมก็จะเห็นได้ชัดว่าฉันกำลังโวยวายอยู่ ดังนั้นฉันจึงได้แรงบันดาลใจในการสร้างความท้าทายครั้งแรกของรหัสกอล์ฟ สเปค คุณจะได้รับรายชื่อแผนที่ของพื้นที่ซึ่งจะมีอย่างใดอย่างหนึ่ง" "หรือ"#"ซึ่งเป็นตัวแทนของพื้นที่ว่างและอุปสรรคบางอย่าง สามารถข้ามพื้นที่ว่างได้เพียงครั้งเดียวเท่านั้นและใช้เวลา 1 นาทีในการข้าม ตำแหน่งเริ่มต้นของคุณจะมีความหมายด้วย"@"ประเพณีต่อชาวโร๊คไลค์และเป้าหมายจะถูกแทนด้วย"$"เพราะนั่นคือสิ่งที่คุณจะแพ้ที่นั่น คุณจะได้รับจำนวนเต็มซึ่งจะแสดงจำนวนนาทีที่คุณต้องเสียก่อนที่จะไม่ดูเหมือนว่าคุณกำลังบุกรุก เมื่อคุณลงจอดบน"$"มันจะต้องเป็นจำนวนนาทีที่แน่นอน (ดังนั้นถ้าคุณนับถอยหลังมันจะต้องเป็น 1 บนแผ่นต่อเนื่องและเป็น 0 บนแผ่นต่อไป) มันจะเป็นไปได้เสมอที่จะไปถึงปลายทาง โปรแกรมหรือฟังก์ชั่นของคุณจะต้องส่งคืนรายการที่แสดงพา ธ ที่สั้นที่สุดด้วย <,>, ^, และ v เพื่อแสดงเส้นทางทั้งสี่ที่เป็นไปได้ ตัวอย่าง การป้อนข้อมูล: [[" ", " ", " ", " "], ["@", " …

22 code-golf  path-finding 

นี่เป็นลำดับที่น่าสนใจที่ค้นพบโดย Paul Loomis นักคณิตศาสตร์จาก Bloomsburg University จากหน้าของเขาในลำดับนี้: กำหนด f(n) = f(n-1) + (the product of the nonzero digits of f(n-1)) f(0) = xด้วยxจำนวนเต็มบวกใด ๆ ที่เขียนในฐาน 10 ดังนั้นเริ่มต้นด้วยf(0)=1คุณจะได้รับลำดับต่อไปนี้ 1, 2, 4, 8, 16, 22, 26, 38, 62, 74, 102, 104, ... จนถึงมาตรฐานดังนั้น คุณสมบัติที่น่าสนใจเข้ามาเมื่อคุณใช้จำนวนเต็มอื่น ๆเป็นจุดเริ่มต้นในที่สุดลำดับก็มาบรรจบกันเป็นจุดตามx=1ลำดับข้างต้น ตัวอย่างเช่นเริ่มต้นด้วยx=3อัตราผลตอบแทน 3, 6, 12, 14, 18, 26, …

22 code-golf  sequence  number-theory 

วอลช์เมทริกซ์เป็นชนิดพิเศษของตารางเมทริกซ์ที่มีการใช้งานในควอนตัมคอมพิวเตอร์ (และอาจจะที่อื่น ๆ แต่ฉันจะดูแลเกี่ยวกับควอนตัมคอมพิวเตอร์) คุณสมบัติของเมทริกซ์วอลช์ ขนาดมีอำนาจเดียวกันของ 2. ดังนั้นเราจึงสามารถอ้างถึงการฝึกอบรมเหล่านี้โดยการยกกำลังสองที่นี่เรียกพวกเขาW(0), W(1), W(2)... W(0)[[1]]ถูกกำหนดให้เป็น สำหรับn>0, W(n)รูปลักษณ์ที่ต้องการ: [[W(n-1) W(n-1)] [W(n-1) -W(n-1)]] ดังนั้นW(1)คือ: [[1 1] [1 -1]] และW(2)คือ: [[1 1 1 1] [1 -1 1 -1] [1 1 -1 -1] [1 -1 -1 1]] รูปแบบต่อไป ... งานของคุณ เขียนโปรแกรมหรือฟังก์ชั่นที่ใช้เป็นจำนวนเต็มnและพิมพ์ / ส่งคืนW(n)ในรูปแบบที่สะดวก นี่อาจเป็นอาร์เรย์ของอาร์เรย์ booleans ที่มี.svgรูปแบนคุณตั้งชื่อมันตราบใดที่มันถูกต้อง ช่องโหว่มาตรฐานเป็นสิ่งต้องห้าม สิ่งที่สอง: …

22 code-golf  math  matrix 

ท้าทาย รับตัวเลขเก้าตัว, a, b, c, d, e, f, g, h, iเป็นอินพุตซึ่งสอดคล้องกับเมทริกซ์จตุรัส: M = ⎛⎝⎜adก.ขอีชั่วโมงคฉผม⎞⎠⎟M=(aขคdอีฉก.ชั่วโมงผม)\mathbf{M} = \begin{pmatrix}a& b& c\\ d& e& f\\ g& h& i\end{pmatrix} ค้นหาค่าผกผันของเมทริกซ์, M- 1M-1\mathbf{M}^{-1}และส่งออกส่วนประกอบ เมทริกซ์ผกผัน การผกผันของเมทริกซ์ 3 คูณ 3 ทำตามสมการต่อไปนี้: เอ็มเอ็ม- 1= M- 1M = I = ⎛⎝⎜100010001⎞⎠⎟MM-1=M-1M=ผม=(100010001)\mathbf{MM}^{-1} = \mathbf{M}^{-1}\mathbf{M} = \mathbf{I} = \begin{pmatrix}1&0&0\\0&1&0\\0&0&1\end{pmatrix} และสามารถคำนวณได้ดังนี้ M- 1= …

22 code-golf  math  matrix  linear-algebra 

ลำดับ reverse-then-add (RTA) เป็นลำดับที่ได้รับโดยการเพิ่มตัวเลขใน reverse และทำซ้ำกระบวนการกับผลลัพธ์ สำหรับเช่น. 5 + 5 = 10 ⇒ 10 + 01 = 11 ⇒ 11 + 11 = 22 ⇒ 22 + 22 = 44 ⇒ . . 5+5=10⇒10+01=11⇒11+11=22⇒22+22=44⇒ ... 5 + 5 = 10 \Rightarrow 10 + 01 = 11 \Rightarrow 11 + 11 …

22 code-golf  math  number 

ในฐานะที่เป็นการเฉลิมฉลองของNotepad เก่าที่ดีเราจะปฏิบัติต่อการรับคืนและการป้อนบรรทัดตามที่พวกเขาต้องการในตอนแรกมากกว่าที่จะใช้ในปัจจุบัน รับสตริงที่ประกอบด้วย ASCII ที่พิมพ์ได้รวมกับตัวดึงข้อมูลบรรทัด (␊; LF; esc \n; hex 0A; dec 10) และการขึ้นบรรทัดใหม่ (␍; CR; esc \r; hex 0D; Dec 13) ทำให้ลองออนไลน์เพื่อแสดงว่าอักขระที่พิมพ์ได้ จะอยู่ในตำแหน่งหากพิมพ์บนเครื่องพิมพ์ซึ่งใช้อักขระควบคุมสองตัวนั้น: ป้อนบรรทัดต่อไปให้พิมพ์บรรทัดเดียวต่อไป บนแคร่ตลับหมึกพิมพ์ให้ดำเนินการพิมพ์ต่อจากขอบซ้าย การรับคืนที่ต่อเนื่องหลายครั้งจะทำตัวเหมือนการรับคืนแบบเดียว เนื่องจากอุปกรณ์ที่ทันสมัยมีปัญหากับoverstriking , การทำงานของหนึ่งหรือมากกว่าของผลตอบแทนการขนส่งจะยกเว้นสำหรับจุดเริ่มต้นของการป้อนข้อมูลที่ไม่เคยเกิดขึ้นโดยไม่ต้องมีอย่างน้อยหนึ่งก่อนหน้านี้และ / หรือต่อไปนี้อาหารเส้น อย่างไรก็ตามการขึ้นบรรทัดใหม่สองครั้งอาจถูกคั่นด้วยฟีดบรรทัดเดียว จำนวนพื้นที่สีขาวต่อท้ายเพิ่มเติมสามารถใช้ได้ทั้งทางด้านขวาของบรรทัดใด ๆ และด้านล่างของข้อความทั้งหมดตราบใดที่จำนวนของพื้นที่สีขาวที่กำหนดในอินพุตถูกเก็บรักษาไว้ ตัวอย่าง (การใช้\nและ\rสำหรับการป้อนบรรทัดและการขึ้นบรรทัดใหม่) Lorem ipsum dolor sit amet, Lorem ipsum dolor sit amet, consectetur adipiscing\nelit, …

22 code-golf  string  typography 

บทนำ เขียนโปรแกรมหรือฟังก์ชั่นที่กำหนดพิกัดของตำแหน่งที่โผตลงบนกระดานปาเป้าส่งคืนคะแนนของโผนั้น พิกัดโผจะถูกกำหนดเป็นจำนวนเต็มสองจำนวนโดยx,yวัดจากจุดกึ่งกลางของกระดานปาเป้าโดยมีความแม่นยำเป็นมิลลิเมตร ทำประตูลูกดอกอย่างไร ปาเป้าเป็นเกมที่เล่นโดยการปาลูกดอกที่วงกลม กระดานโผแบ่งออกเป็น 20 "เวดจ์" ขนาดเท่ากัน เริ่มต้นจากด้านบนและไปตามเข็มนาฬิกาส่วนจะมีค่า 20,1,18,4,13,6,10,15,2,17,3,19,16,11,14,9,12 5 หากโผของคุณตกลงไปในส่วนสีดำหรือสีขาวของชิ้นส่วนใด ๆ คุณจะได้คะแนนตามที่ระบุไว้ด้านนอกของลิ่มนั้น . อย่างไรก็ตามถ้าโผของคุณลงในวงแหวนสีเขียว / แดงด้านนอกของ dartboard คุณจะได้คะแนนสองเท่าตามที่ระบุไว้ที่ด้านนอกของลิ่มที่คุณตี ในทำนองเดียวกันการกดวงแหวนสีเขียว / แดงด้านใน (หนึ่งในระหว่างส่วนสีขาว / ดำ) คุณทำคะแนนสามเท่าของจำนวนที่ระบุไว้ที่ด้านนอกของลิ่ม หากลูกดอกของคุณพุ่งเข้าสู่วงในสุด (วัวแดงตา) คุณจะได้คะแนน 50 คะแนนและในที่สุดถ้าลูกดอกของคุณพุ่งเข้าสู่วงกลมวงในสุดที่สอง (วงแหวนสีเขียวรอบดวงตาวัว) คุณจะได้ 25 คะแนน ขนาดของแหวนวัดจากศูนย์กลางของ dartboard เป็นดังนี้: Bullseye (50): [0mm-6mm) 25: [6mm-16mm) Inner Single: [16mm-99mm) Triple: [99mm-107mm) …

22 code-golf  game 

หมายเหตุ: ชื่อของคำถามนี้ควรเป็น "Loop It" แต่เนื่องจากหัวเรื่องต้องมีอย่างน้อย 15 ตัวอักษรจึงมีช่องว่างที่มองไม่เห็น หมายเหตุนี้เป็นสิ่งที่ท้าทายสามารถค้นหาได้ ท้าทาย เมื่อพิจารณารายการของจุดอินทิกรัลเฉพาะที่ไม่ซ้ำใครในเครื่องบินให้หารูปหลายเหลี่ยมที่มีจุดยอดเป็นจุดเหล่านั้นซึ่งไม่ได้ตัดกันด้วยตนเอง รายละเอียด ในฐานะที่เป็นอินพุตคุณสามารถรับเช่นสองรายการโดยแต่ละค่า x- และ y- พิกัดหรือรายการของคู่ รายการอินพุตมีอย่างน้อย 3 คะแนน โปรดทราบว่านี่หมายความว่าจะไม่มีทางแก้ปัญหาที่ไม่เหมือนใคร รายการของอินพุตสามารถสันนิษฐานได้ว่าไม่เป็นแบบเชิงเส้น (จุดไม่สามารถมีอยู่ในหนึ่งบรรทัด) ซึ่งหมายความว่ามีรูปหลายเหลี่ยมที่ไม่ตัดกันด้วยตนเอง มุมที่จุดสุดยอดแต่ละจุดนั้นไม่เจาะจงซึ่งรวมถึง 180 ° สำหรับการป้อนข้อมูลของความยาวnเอาท์พุทควรจะมีการเปลี่ยนแปลง(p1,p2,p3,...,pn)ของ(1,2,3,...,n)ที่kรายการ -th pkหมายถึงpจุด -th ในรายการการป้อนข้อมูล ซึ่งหมายความว่าเรามีเส้นจากp1ที่จะp2สายจากp2การp3ฯลฯ เช่นเดียวกับสายจากไปpn p1(นอกจากนี้คุณยังสามารถใช้ดัชนีที่เป็น 0) หรือคุณสามารถส่งออกรายการของจุดอินพุตตามลำดับที่ถูกต้อง ตัวอย่าง สมมติว่าเรามีคะแนน[(0,0),(0,1),(1,0),(-1,0),(0,-1)]และเราต้องการเป็นตัวแทนเส้นทางต่อไปนี้: ซึ่งหมายความว่าเราจะส่งออกรายการ [5,1,4,2,3] ต่อไปนี้เป็นคำแนะนำเพิ่มเติมลอง (ฉันขอแนะนำให้ดูที่แผนการที่สอดคล้องกันเพื่อตรวจสอบเป้าหมาย) Triangle [(0,0),(0,1),(1,0)] S-Curve [(0,0),(0,1),(0,2),(0,3),(0,4),(1,0),(2,0),(2,1),(2,2),(2,3),(2,4),(3,4),(4,0),(4,1),(4,2),(4,3),(4,4)] L-Shape [(4,0),(1,0),(3,0),(0,0),(2,0),(0,1)] Menger Sponge …

22 code-golf  geometry  combinatorics  permutations 

อินพุต: เลขจำนวนเต็มฐานสิบสองจำนวนmและnจำนวนแถวและคอลัมน์ของตารางตามลำดับ mและnมากกว่าหรือเท่ากับ 1 ผลผลิต: ตารางใน HTML ที่มี m แถวและคอลัมน์ n ตารางควรแสดงโดยเบราว์เซอร์สมัยใหม่ที่คุณเลือก เบราว์เซอร์ส่วนใหญ่จะแสดงทุกอย่างถูกต้องแม้ว่าแท็กจะไม่ปิด การเยื้องและระยะห่างที่เหมาะสมเป็นทางเลือก ควรมีอักขระที่พิมพ์ได้อย่างน้อยหนึ่งตัว (ไม่ใช่ช่องว่าง) ในแต่ละเซลล์ เซลล์ในบรรทัดแรกควรใช้<th>แท็กในขณะที่เซลล์ในบรรทัดต่อไปนี้ควรใช้<td>แท็ก เงื่อนไขการชนะ: นี่คือcode-golfดังนั้นซอร์สโค้ดที่สั้นที่สุดสำหรับแต่ละภาษาจะชนะ ตัวอย่างอินพุต: 2 3 ตัวอย่างผลลัพธ์: <table> <tr> <th>A</th> <th>A</th> <th>A</th> </tr> <tr> <td>A</td> <td>A</td> <td>A</td> </tr> </table> หรือ : <table><tr><th>A<th>A<th>A<tr><td>A<td>A<td>A

22 code-golf  code-generation 

รับอินพุตของบันทึกส่งออกการวาดภาพ ASCII ของคีย์หลักที่สอดคล้องกันในโน๊ตสาม นี่คือกุญแจสำคัญทั้งหมด (ซึ่งไม่รวมถึงชาร์ปสองเท่าหรือดับเบิลแฟลต) และลายเซ็นคีย์ที่เกี่ยวข้อง: Circle of Fourths deluxe 4โดยผู้ใช้ Wikipedia เพียงธรรมดา Bill CC ลิขสิทธิ์ -SA 3.0 หากอินพุตเป็นคีย์ที่มี sharps ให้วาด ASCII art ต่อไปนี้ด้วยจำนวน sharps ที่เหมาะสม: # -#------- # ----#---- # -------#- # --------- --------- และหากการป้อนข้อมูลเป็นกุญแจสำคัญกับแฟลต: --------- b ----b---- b -b------- b -----b--- b --------- นี่เป็นบทสรุปโดยสังเขปของอินพุตที่เป็นไปได้รวมถึงจำนวนชาร์ปหรือแฟลตที่ใช้: 0 1 2 3 …

22 code-golf  ascii-art  kolmogorov-complexity  music 

ความท้าทายคือการเขียน codegolf สำหรับHafnian ของเมทริกซ์ Hafnian ของเมทริกซ์2n-by- 2nสมมาตรAหมายถึง: นี่ S 2nหมายถึงชุดของพีชคณิตทั้งหมดของจำนวนเต็มจาก1การที่เป็น2n[1, 2n] ลิงค์วิกิพีเดียพูดถึงการฝึกหัด adjacency แต่รหัสของคุณควรใช้กับเมทริกซ์อินพุตสมมาตรที่มีมูลค่าจริง ๆ สำหรับผู้ที่สนใจในแอปพลิเคชันของHafnianลิงก์mathoverflow จะกล่าวถึงเพิ่มเติม รหัสของคุณสามารถป้อนข้อมูลได้ตามต้องการและให้ผลลัพธ์ในรูปแบบที่สมเหตุสมผล แต่โปรดรวมคำตอบของคุณไว้ในตัวอย่างการทำงานเต็มรูปแบบรวมถึงคำแนะนำที่ชัดเจนเกี่ยวกับวิธีการป้อนรหัสของคุณ อินพุตเมทริกซ์เป็นรูปสี่เหลี่ยมจัตุรัสเสมอและจะมีค่าสูงสุด 16 คูณ 16 ไม่จำเป็นต้องจัดการเมทริกซ์ว่างเปล่าหรือเมทริกซ์ของมิติคี่ การดำเนินการอ้างอิง นี่คือตัวอย่างโค้ดไพ ธ อนจาก Mr. Xcoder from itertools import permutations from math import factorial def hafnian(matrix): my_sum = 0 n = len(matrix) // 2 for sigma …

22 code-golf  math  permutations  matrix  linear-algebra