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

คณิตศาสตร์เชิงตัวเลขเบื้องต้น นี่คือ "สวัสดีโลก!" ของ PDEs (สมการเชิงอนุพันธ์ย่อย) Laplace หรือ Diffusion Equation ปรากฏบ่อยครั้งในวิชาฟิสิกส์เช่น Heat Equation, Deforming, Fluid Dynamics ฯลฯ ... เนื่องจากชีวิตจริงเป็น 3 มิติ แต่เราต้องการพูดว่า "Hello, World!" และไม่ร้องเพลง "99 ขวดเบียร์ ... " งานนี้มอบให้ใน 1D คุณอาจตีความว่าสิ่งนี้เป็นเสื้อคลุมยางผูกติดกับผนังทั้งสองด้านด้วยแรงบางอย่างที่ใช้กับมัน ใน[0,1]โดเมนค้นหาฟังก์ชันuสำหรับฟังก์ชันต้นทางfและค่าขอบเขตu_Lและu_Rเช่น: -u'' = f u(0) = u_L u(1) = u_R u'' หมายถึงอนุพันธ์อันดับสองของ u สิ่งนี้สามารถแก้ไขได้ทางทฤษฎีล้วนๆ แต่งานของคุณคือแก้ปัญหาเป็นตัวเลขบนโดเมนที่แยกส่วนxสำหรับNจุด: x = {i/(N-1) …

13 code-golf  math  number 

ฮัลโลวีนเป็นพวกเราและฉันยังไม่ได้ตกแต่งบ้านเลยฉันจะขอความช่วยเหลือจากคุณในการทำงานนี้ อินพุต อินพุตจะเป็นรายการของตัวเลข 4 หลักโดยที่แต่ละหลักแสดงถึงส่วนของการตกแต่ง: EMBU |||| |||+-upper decoration ||+-bottom decoration |+-mouth/nose +-eyes ตา: 0 - ° 1 - ¯ 2 - - 3 - ^ 4 -' ปาก / จมูก 0 - v 1 - w 2 - o 3 - _ 4 -- ก้นตกแต่ง 0 - ไม่มีอะไร 1 …

13 code-golf  ascii-art 

ความท้าทายนี้ขึ้นอยู่กับวิดีโอนี้ ฉันแนะนำให้คุณดูมันก่อนที่จะลองความท้าทายนี้ ก่อนอื่นเรากำหนดฟังก์ชั่น ฟังก์ชันนี้ ( OEIS ) รับจำนวนเต็ม n เป็นอินพุตและเอาต์พุตจำนวนตัวอักษรในการแสดงภาษาอังกฤษของ n (โดยไม่มีช่องว่างหรือยัติภังค์) ตัวอย่างเช่น "สาม" มี 5 ตัวอักษรดังนั้น 3 แผนที่ถึง 5 ดังที่แสดงในวิดีโอที่เริ่มต้นด้วยหมายเลขใด ๆ ที่ทำซ้ำกระบวนการนี้ในที่สุดจะส่งผลให้มีสี่ซึ่งจะแมปกับตัวเองตลอดไป นี่คือกราฟกำกับอย่างหยาบที่แสดงการโคจรของตัวเลขที่น้อยกว่า 16: 12 11 \| 15 2 6 1 10 14 13 \ \|/ / / / 7 3-/ 8--/ \| / 9 0 5--/ \ \| …

13 code-golf  number  natural-language 

เราจะกำหนดASCII Odd / Even Cipherผ่าน pseudocode ด้านล่าง: Define 'neighbor' as the characters adjacent to the current letter in the string If the one of the neighbors is out of bounds of the string, treat it as \0 or null Take an input string For each letter in the string, do …

13 code-golf  string  cipher 

ท้าทาย ด้วยรูปทรง ASCII คุณต้องค้นหาว่ารูปร่างนั้นเป็นรูปหกเหลี่ยมปกติหรือไม่ รูปหกเหลี่ยม หกเหลี่ยมปกติถูกกำหนดโดยใช้กฎสองข้อ: มันมีหกด้าน แต่ละด้านมีจำนวนอักขระเท่ากัน ตัวอย่างเช่นรูปร่างต่อไปนี้เป็นปกติ แต่ไม่มีหกด้านดังนั้นจึงไม่ใช่รูปหกเหลี่ยมปกติ: B a a h s a i d y o u r g a o t ในทำนองเดียวกันรูปร่างต่อไปนี้มีหกด้าน แต่มีด้านที่มีความยาวต่างกันจึงไม่ใช่รูปหกเหลี่ยมปกติ : * * * * * * * * * * * * * * อย่างไรก็ตามรูปร่างต่อไปนี้มีหกด้านและด้านข้างทั้งหมดมีจำนวนอักขระเท่ากันดังนั้นจึงเป็นรูปหกเหลี่ยมปกติ: T h e h e x …

13 code-golf  ascii-art  hexagonal-grid 

ตีความช่วงหลวม ListSharpเป็นภาษาการเขียนโปรแกรมตีความที่มีคุณสมบัติมากมายหนึ่งในคุณสมบัติเหล่านั้นเป็นผู้สร้างช่วงดัชนี 1 ที่ทำงานเช่นนี้: คุณกำหนดช่วงเป็น(INT) TO (INT)หรือ(INT)ที่ทั้งสองหรือ int เดียวสามารถไปจากค่า min ถึงmax int32 จากนั้นคุณสามารถใช้ช่วงเหล่านั้นเพื่อแยกองค์ประกอบของอาร์เรย์โดยไม่ต้องกลัวที่จะก้าวล้ำขอบเขตของมัน ดังนั้น: 1 TO 5 สร้าง: {1,2,3,4,5} 3 สร้าง: {3} สามารถเพิ่มช่วงได้โดยใช้ANDโอเปอเรเตอร์ 1 TO 5 AND 3 TO 6 สร้าง: {1,2,3,4,5,3,4,5,6} จำได้ว่ามันใช้ได้กับจำนวนลบเช่นกัน 3 TO -3 สร้าง: {3,2,1,0,-1,-2,-3} ความท้าทายมีดังต่อไปนี้: อินพุต อาร์เรย์อักขระและประโยคช่วงที่กำหนดไว้ก่อนหน้าเป็นสตริง เอาท์พุต องค์ประกอบที่ 1 ตามดัชนีตำแหน่งของช่วง (ดัชนีที่ไม่อยู่ / ลบที่มีอยู่แปลเป็นอักขระว่าง) วิธีที่จะชนะ ในฐานะที่เป็นความท้าทายของcode-golfคุณควรสร้างโปรแกรมด้วยจำนวนไบต์ที่สั้นที่สุดที่จะชนะ …

13 code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 

รับรายการพา ธ เอาต์พุตพา ธ ที่ถูกต้อง ตัวอย่างของเส้นทาง: /\ ----+/ | -และ|เป็นเส้นทางแนวนอนและแนวตั้ง /และ\หมุน 90 ° +จะถือว่าเป็น-หรือ|ขึ้นอยู่กับทิศทางปัจจุบัน เส้นทางอาจไปในทิศทางใดก็ได้และอาจมีการใช้อักขระในหลายเส้นทาง อินพุตจะเป็นดังนี้: /--\ A------+--+--# B------/ \--: C------------# D------------# A, B, CและDมีเส้นทางเริ่มต้น # เป็นกำแพง (เส้นทางไม่ดี) : คือจุดจบ (เส้นทางถูกต้อง) Bดังนั้นที่นี่ออกจะเป็น คุณสามารถสันนิษฐานได้ว่า: :และ#จะถึงจากด้านซ้ายเสมอ -ตัวละครที่ด้านขวาของจุดเริ่มต้นของเส้นทางที่จะเป็น เส้นทางจะมีรูปแบบที่ดีเสมอ #และ:จะอยู่ในคอลัมน์เดียวกันเสมอ จะมีเพียงหนึ่ง:และ 4 เส้นทางเสมอ กรณีทดสอบ A------# B------# C------# D------: => D A-\ /---: B-+-/ …

13 code-golf  ascii-art  path-finding 

การป้อนข้อมูล: สตริงประกอบด้วยอักขระต่อไปนี้เท่านั้น: abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789.?!(เว้นวรรคตอนท้าย) และอักขระพิเศษสองตัว ( _และ|) เอาท์พุท: กระจกข้อความตามตำแหน่ง (s) ของและ_ กระจกในแนวนอนและกระจกในแนวตั้ง| _| กระบวนการทำมิเรอร์ อันแรก_ระบุการเริ่มต้นของการมิรเรอร์ของสตริงย่อยนั้นครั้งที่สอง_สิ้นสุด หากมีเพียงรายการเดียว_คุณสามารถดำเนินการต่อไปจนถึงจุดสิ้นสุดของสตริง หากมีมากกว่าสอง_รายการกระบวนการเดียวกันจะทำซ้ำ สามารถมีได้เพียงหนึ่งรายการ|ในสตริงและสิ่งนี้กลับสตริงย่อยแรกและลบสตริงย่อยที่สอง abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789.?!(ช่องว่างที่ท้าย) จะถูกแปลงเป็นɐqɔpǝɟɓɥıɾʞlɯuodbɹsʇnʌʍxʎz∀𐐒ƆᗡƎℲ⅁HIſ⋊⅂WNOԀΌᴚS⊥∩ΛMX⅄Z0⇂ᘔƐ߈ϛ9ㄥ86˙¿¡(ช่องว่างท้าย) เมื่อมันถูกมิเรอร์โดย_(คลิกลิงก์สำหรับค่า unicode - ต้องใช้ unicode v8.0 +) ตัวอย่างอินพุต 1: _Will I be mirrored?! เอาต์พุต 1: Mıll I qǝ ɯıɹɹoɹǝp¿¡ ตัวอย่างอินพุต 2: Wi_ll I be mi_rrored?! เอาต์พุต 2: Will I qǝ ɯırrored?! …

13 code-golf  string 

ในการแข่งขันที่นักแข่งต้องเลี้ยวไปตามทางโค้งอย่างน้อยหนึ่งรอบตำแหน่งเริ่มต้นสำหรับนักแข่งแต่ละคนจะถูกย้ายดังนั้นนักแข่งแต่ละคนเดินทางในระยะทางเดียวกันรอบ ๆ สนามแข่ง (ไม่เช่นนั้นนักแข่งในเลนในสุด) ) กำหนดความยาวของแกนหลักและแกนรอง (หรือกึ่งหลักและกึ่งรองหากคุณต้องการ) ของแทร็กวงรีและจำนวนเลนในแทร็กส่งออกระยะทางจากจุดเริ่มต้นของเลนในสุดที่แต่ละเลน ควรจะถูกเซ ข้อมูลจำเพาะ แต่ละเลนเป็นวงรีที่มีแกนกึ่งหลัก 5 หน่วยที่ยาวกว่าเลนที่สั้นที่สุดถัดไป เพื่อความง่ายสมมติว่าเลนมีความกว้าง 0 เลนในสุดอยู่เสมอเริ่มต้นที่ 0 และจุดเริ่มต้นอื่น ๆ ทุกค่าเป็นจำนวนเต็มบวกมากกว่าหรือเท่ากับจุดเริ่มต้นก่อนหน้า อินพุตและเอาต์พุตอาจอยู่ในรูปแบบที่สะดวกและเหมาะสม อินพุตจะเป็นจำนวนเต็มเสมอ คุณต้องคำนวณเส้นรอบวงของแทร็กถึงภายใน 0.01 หน่วยของค่าจริง เอาต์พุตจะถูกปัดเศษลงเป็นจำนวนเต็มที่ใกล้เคียงที่สุด (ปูพื้น) เส้นชัยเป็นจุดเริ่มต้นสำหรับนักแข่งชั้นในสุด มีเพียงรอบเดียวในการแข่งขัน ความยาวของแกนวัดโดยใช้เลนในสุดของแทร็ก การส่งออก 0 สำหรับการชดเชยของเลนในสุดนั้นเป็นตัวเลือก กรณีทดสอบ รูปแบบ: a, b, n -> <list of offsets, excluding innermost lane> 20, 10, 5 -> 30, …

13 code-golf  math  geometry 

คำนิยาม เวกเตอร์มีnองค์ประกอบมีการกล่าวถึง majorizeหรือ ครองเวกเตอร์ขกับn องค์ประกอบ IFF ทุกค่าkดังกล่าวที่ 1 ≤ k ≤ nผลรวมขององค์ประกอบแรกของ↓ผ่านkองค์ประกอบของ TH ↓เป็นมากขึ้น กว่าหรือเท่ากับผลรวมของคนแรกที่ผ่านk TH องค์ประกอบของ ข↓ที่วี↓หมายถึงเวกเตอร์วีเรียงจากมากไปน้อย นั่นคือ, a_1 >= b_1 a_1 + a_2 >= b_1 + b_2 a_1 + a_2 + a_3 >= b_1 + b_2 + b_3 ... a_1 + a_2 + ... + a_n-1 >= b_1 …

13 code-golf  math  arithmetic 

ใช้รหัสลับนี้ เป้าหมาย ใช้อัลกอริทึม (อธิบายไว้ในส่วนอัลกอริทึม) เพื่อใช้ตัวเลขที่แน่นอน โปรแกรมจะต้องอ่านอินพุตจาก STDIN หรือเทียบเท่าที่ใกล้เคียงที่สุดใช้อัลกอริทึมเพื่อสร้าง ciphertext และคีย์ ciphertext และคีย์จะถูกเขียนไปยัง STDOUT หรือเทียบเท่าที่ใกล้เคียงที่สุด อนุญาตให้ฟอร์แมตใดก็ได้ตราบใดที่มันยังออก ciphertext และกุญแจ ขั้นตอนวิธี แปลงอักขระในสตริงให้เป็นค่า ASCII ที่เกี่ยวข้อง ตัวอย่างเช่น: Hello -> 72 101 108 108 111 ถัดไปคุณจะต้องสร้างคีย์ตราบเท่าที่สตริงที่มีตัวเลขสุ่มในช่วง 0-9 Hello -> 62841 เพิ่มจำนวนเต็มในลำดับตัวเลขสุ่มให้เป็นค่า ASCII ของสตริง ในตัวอย่างข้างต้น 72 จะกลายเป็น 78 และ 101 จะกลายเป็น 104 72 + 6 = 78, …

13 code-golf  random  encryption 

ปัญหาการเปลี่ยนแปลงเหรียญเป็นเอกสารที่ดีมาก ได้รับการจัดหาที่ไม่มีที่สิ้นสุดของเหรียญ ได้แก่x_1การที่คุณต้องพบจำนวนรวมกันซึ่งเพิ่มขึ้นถึงx_m yตัวอย่างเช่นที่กำหนดx = {1,2,3}และy = 4เรามีชุดค่าผสมสี่แบบ: {1,1,1,1} {1,1,2} {1,3} {2,2} บทนำ ปัญหาการเปลี่ยนเหรียญมีหลายรูปแบบ ในรูปแบบนี้เรามีข้อ จำกัด เพิ่มเติมสองประการ: ทุกนิกายจะต้องใช้อย่างน้อยหนึ่งครั้ง จำนวนเหรียญที่แน่นอนต้องถูกนำมาใช้ทั้งหมด ตัวอย่างเช่นกำหนดx = {1,2,3}, y = 36และn = 15ที่nคือจำนวนของเหรียญที่จะต้องใช้เราได้รับสี่ชุดที่: {1,2,2,2,2,2,2,2,3,3,3,3,3,3,3} (1 รายการ, 7 twos, 7 threes) {1,1,2,2,2,2,2,3,3,3,3,3,3,3,3} (2 อัน, 5 twos, 8 threes) {1,1,1,2,2,2,3,3,3,3,3,3,3,3,3} (3 รายการ, 3 twos, 9 threes) {1,1,1,1,2,3,3,3,3,3,3,3,3,3,3} (4 …

13 code-golf  combinatorics 

เป้าหมายของความท้าทายนี้คือการรวบรวมรายการที่เลือกในรายการและย้ายไปยังตำแหน่งที่แน่นอนในรายการ เป็นตัวอย่างที่มองเห็นได้นำค่าอินพุต (แสดงโดยจำนวนเต็มกล่องดำ) และรายการที่สอดคล้องกันของค่าความจริงที่จริงหมายถึงรายการที่เลือก (แสดงโดยกล่องสีฟ้าที่Tเป็นความจริงและFเป็นเท็จ): ขั้นตอนตรรกะแรกคือการแยกรายการที่ทำเครื่องหมายความจริงและไม่จริงในรายการที่สอดคล้องกัน โปรดทราบว่าลำดับที่สัมพันธ์กันในแต่ละรายการจะต้องได้รับการปรับปรุง (เช่นลำดับของรายการที่เลือกจะต้องเป็น1,4,5และลำดับของรายการที่ไม่ได้เลือกจะต้องเป็น2,3,6,7)! ขั้นตอนตรรกะที่สองจะได้รับดัชนีในรายการที่เหลือของรายการที่ไม่ได้เลือกแทรกรายการที่เลือกทั้งหมดก่อนรายการที่ดัชนีที่กำหนด สมมติว่าการจัดทำดัชนีเริ่มต้นที่ 0 สมมติว่าคุณต้องการที่จะแทรกตัวเลือกที่ดัชนี 3. สอดคล้องกับจุดก่อนนี้กล่องเพื่อให้รายการที่เลือกควรแทรกก่อน77 2,3,6,1,4,5,7วิธีการแก้ปัญหาสุดท้ายคือแล้ว โปรดสังเกตว่าไดอะแกรมเชิงตรรกะนี้แสดงวิธีหนึ่งที่สามารถทำได้ โปรแกรมของคุณไม่จำเป็นต้องใช้ขั้นตอนแบบลอจิคัลเดียวกันตราบใดที่เอาต์พุตสร้างผลลัพธ์ที่สังเกตได้เหมือนกันเสมอ อินพุต โปรแกรมของคุณมี 3 อินพุต: รายการจำนวนเต็มแทนรายการ นี่อาจเป็นรายการที่ว่างเปล่า รายการนี้จะประกอบด้วยจำนวนเต็มบวกเฉพาะเสมอไม่จำเป็นต้องเรียงตามลำดับ (เช่น 5 จะไม่อยู่ในรายการสองครั้ง) รายการค่าความจริง / เท็จที่มีความยาวเท่ากันกับรายการที่มีค่าความจริงแสดงว่ารายการที่ดัชนีเดียวกันได้ถูกเลือก จำนวนเต็มที่แทนตำแหน่งที่จะแทรกการเลือก คุณสามารถเลือกสิ่งที่ดัชนีของรายการแรกของรายการนั้นตราบใดที่ค่าคงที่ในการรันโปรแกรมของคุณทุกครั้ง (เช่นรายการแรกอาจเป็นดัชนี 0 หรือดัชนี 1) โปรดระบุระเบียบปฏิบัติที่โปรแกรมของคุณปฏิบัติตาม ดัชนีนี้ควรอยู่ในช่วง[starting_idx, ending_idx+1]กล่าวคือมันจะเป็นดัชนีที่ถูกต้องเสมอ สำหรับดัชนีกรณีคือending_idx+1การเลือกควรแทรกที่ส่วนท้ายของรายการ คุณอาจคิดว่าจำนวนเต็มนี้จะพอดีกับประเภทจำนวนเต็มของภาษาของคุณ อินพุตอาจมาจากแหล่งใดก็ได้ที่ต้องการ (stdio, function function, ฯลฯ ) เอาท์พุต ผลลัพธ์คือรายการที่แสดงถึงลำดับสุดท้ายของรายการ สามารถใช้กับแหล่งใดก็ได้ที่ต้องการ …

13 code-golf  sorting 

เป้าหมายของคุณคือการส่งออกลำดับที่เพิ่มขึ้นอย่างต่อเนื่องของตัวเลขที่เหมือนกันของ pi (π) แต่ละคำในลำดับจะต้องมีความยาวมากกว่าหนึ่งหลัก ดังนั้น3(0th หลักของ pi) เป็นครั้งแรกที่มีการเรียกใช้ตัวเลข (ความยาว 1) สิ่งที่จะเกิดขึ้นถัดไปคือ33(ตัวเลข 24 และ 25 ของ pi) แน่นอนลำดับนี้ต้องใช้ตัวเลขของปี่ที่จะเป็นฐาน 10 คนที่รู้จักกันมานานและหกคนแรกทั้งหมดเกิดขึ้นภายใน 800 หลักแรก: 3 33 111 9999 99999 999999 3333333 44444444 777777777 6666666666 ... (not in first 2 billion digits) โปรดทราบว่าการเรียงลำดับเก้าทั้งหมดเกิดขึ้นพร้อมกันในการเรียกใช้เดียวกันดังนั้นหากการเรียกใช้ครั้งต่อไปที่ใหญ่ขึ้นคุณพบว่าเกิดขึ้น 1,000 ครั้งติดต่อกัน0สิ่งนี้จะเติมเต็มหลายเงื่อนไขของลำดับ ฉันไม่พบคำศัพท์ใด ๆ เพิ่มเติมในโปรแกรมของฉัน ฉันรู้ว่าไม่มีคำศัพท์เพิ่มเติมในหลักแรก 50,00000 หรือมากกว่า โปรแกรมของฉันใช้เวลานานเกินไปด้วยจำนวน 500,000 หลักดังนั้นฉันจึงยอมแพ้ …

13 code-golf  sequence  pi 

คุณมีชุดไพ่ที่มีสัญลักษณ์จากตารางธาตุ สัญลักษณ์แต่ละตัวจะปรากฏขึ้นหนึ่งครั้ง คุณกำลังคิดจะทำ แต่คุณต้องการที่จะรู้ว่ามันเป็นไปได้หรือไม่ ความท้าทาย เขียนโปรแกรมในภาษาที่คุณชื่นชอบซึ่งจะใช้สตริงเป็นพารามิเตอร์อินพุต คุณอาจสมมติว่าอินพุตไม่เป็นโมฆะไม่มีช่องว่างและประกอบด้วยอักขระ ASCII โปรแกรมของคุณควรใช้สตริงนั้นและส่งออกค่าจริงถ้าคำนั้นสามารถสร้างขึ้นจากสัญลักษณ์จากตารางธาตุและค่าเท็จถ้าคำไม่สามารถ เพื่อให้การท้าทายนี้ยากขึ้นคุณไม่สามารถใช้สัญลักษณ์สองครั้ง ดังนั้นหากคุณใช้ไนโตรเจนNคุณไม่สามารถใช้Nอีกครั้งในคำเดียวกัน กฎระเบียบ ไม่อนุญาตช่องโหว่มาตรฐาน คุณอาจใช้สัญลักษณ์จากองค์ประกอบที่ 1-118 (ไฮโดรเจนถึง Ununoctium) คุณสามารถหารายชื่อขององค์ประกอบทั้งหมดที่นี่ คุณสามารถอ่านรายการสัญลักษณ์จากไฟล์หรืออาร์กิวเมนต์ที่ป้อนได้หากคุณต้องการ กรณีทดสอบ: Laos - true (LaOs) Amputation - true (AmPuTaTiON) Heinous - true (HeINoUS) Hypothalamus - true (HYPoThAlAmUS) Singapore - true (SiNGaPoRe) Brainfuck - true (BRaInFUCK) Candycane - false นี่เป็นความท้าทายของการเล่นรหัส ก่อนที่คุณจะปิดซ้ำ:แม้ว่าสิ่งนี้อาจดูคล้ายกับความท้าทายนี้แต่ฉันรู้สึกว่ามันแตกต่างกันเพราะมันไม่ใช่ 'สร้างรายการคำทั้งหมดที่เป็นไปได้จากตารางธาตุ' …

13 code-golf