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

(มีคำถามที่เกี่ยวข้องเกี่ยวกับทรายแบบไม่สิ้นสุดและการค้นหาองค์ประกอบตัวตนของทราย ) ให้เมทริกซ์ของจำนวนเต็มไม่เป็นลบคืนเมทริกซ์ที่มีขนาดเท่ากัน แต่ล้มลง : ถ้าเมทริกซ์ไม่มีค่าใด ๆ ที่มากกว่า 4 ให้คืนค่า "เซลล์" ทุกอันที่มีขนาดใหญ่กว่า 3 จะลดลง 4 และเซลล์ที่อยู่ใกล้เคียงโดยตรง (ด้านบนด้านล่างซ้ายและขวา) จะเพิ่มขึ้นหากมีอยู่ GOTO 1 ตัวอย่าง: 0 1 0 0 2 0 2 4 0 -> 3 0 1 0 0 3 0 1 3 1 2 3 2 3 4 2 5 1 4 …

12 code-golf  array-manipulation  cellular-automata 

Rödaเป็นภาษาสคริปต์กระแสตามที่สร้างขึ้นโดยfergusq คุณมีเคล็ดลับทั่วไปอะไรสำหรับการเล่นกอล์ฟในRöda ฉันกำลังมองหาความคิดที่สามารถนำไปใช้กับปัญหารหัสกอล์ฟและอย่างน้อยก็ค่อนข้างเฉพาะเจาะจงกับRöda (เช่น "ลบความคิดเห็น" ไม่ใช่คำตอบ) กรุณาโพสต์หนึ่งเคล็ดลับต่อคำตอบ

12 code-golf  tips 

พิจารณาการวาดเส้นโค้งสองมิติที่เรียบง่ายและเปิดกว้างบน W กว้างด้วยกริดสูงของข้อความที่Xแสดงถึงส่วนหนึ่งของเส้นโค้งและ.แสดงพื้นที่ว่างและไม่มีการใช้อักขระอื่น ทุกพื้นที่กริดมี 8 กริดกริดที่อยู่ใกล้เคียงคือละแวกมัวร์ พื้นที่กริดที่เกินขอบเขตจะถือว่าว่างเปล่า กริดประกอบด้วยเส้นโค้งถ้ามันมีหนึ่งX หรือถ้ามันมีมากกว่าหนึ่งXที่: ตรงสองXs Xมีเพียงหนึ่งที่อยู่ใกล้เคียง นี่คือจุดสิ้นสุดของเส้นโค้ง ทุกคนXนอกเหนือจากปลายทางเพื่อนบ้านตรงสองXs รูปแบบเหล่านี้เป็นกลุ่มของเส้นโค้ง ตัวอย่างเช่นกริดนี้ที่ W = 9 และ H = 4 มีเส้นโค้ง: ....X.... .X.X.X.X. X..X..X.X .XX.....X เช่นกันกริดเหล่านี้ (W = 4, H = 3) มีเส้นโค้ง: .... .X.. .... .... .X.X .... X..X ..X. XX.. X.X. ..X. .XX. .X.. .... .... …

12 code-golf  arithmetic  geometry  grid  graph-theory 

พื้นหลัง สมมติว่ามี2*nคนแต่งงานและสมมติว่าแต่ละคนจะถูกดึงดูดให้nคนอื่น ๆ ภายใต้ข้อ จำกัด ที่: สถานที่น่าสนใจคือสมมาตร ; เช่นถ้าคนที่Aจะดึงดูดให้คนBคนนั้นเป็นที่ดึงดูดให้กับบุคคลBA แรงดึงดูดใจคือการต่อต้าน ; เช่นถ้าบุคคลAและบุคคลBแต่ละคนดึงดูดให้บุคคลCแล้วบุคคลAและบุคคลBจะไม่ดึงดูดซึ่งกันและกัน ดังนั้นเครือข่ายของสถานที่ท่องเที่ยวรูปแบบ (ไม่มีทิศทาง) ฝ่ายกราฟสมบูรณ์ Kn,nนอกจากนี้เรายังสมมติว่าแต่ละคนจัดอันดับคนที่พวกเขาสนใจ สิ่งเหล่านี้อาจแสดงเป็นน้ำหนักขอบในกราฟ การแต่งงานคือการจับคู่(A,B)ที่AและBดึงดูดซึ่งกันและกัน การแต่งงานไม่แน่นอนหากมีการแต่งงานอีกครั้งที่คน ๆ หนึ่งจากการแต่งงานแต่ละครั้งสามารถหย่าร้างคู่ครองของพวกเขาและแต่งงานกันและทั้งสองจบลงด้วยคนที่พวกเขาอันดับสูงกว่าอดีตคู่ของพวกเขา เป้าหมาย งานของคุณคือการเขียนโปรแกรมหรือฟังก์ชั่นที่สมบูรณ์ซึ่งใช้ความชอบของแต่ละคนในฐานะอินพุตและเอาท์พุตการแต่งงานสำหรับแต่ละคนเช่นว่าการแต่งงานแต่ละครั้งมีเสถียรภาพ อินพุต อินพุตอาจอยู่ในรูปแบบที่สะดวก เช่นกราฟถ่วงน้ำหนักรายการการตั้งค่าเรียงลำดับพจนานุกรม / การมอบหมาย ฯลฯ คุณสามารถเลือกที่จะใส่จำนวนผู้ใช้ทั้งหมดเป็นอินพุต แต่ไม่อนุญาตให้ป้อนข้อมูลอื่น เอาท์พุต เอาต์พุตยังสามารถอยู่ในรูปแบบที่สะดวกได้ เช่นรายการของสิ่งอันดับ, ปกขอบน้อยที่สุด, ฟังก์ชั่นที่เชื่อมโยงกับคู่ของพวกเขาแต่ละคน, ฯลฯ โปรดทราบว่าข้อ จำกัด เพียงอย่างเดียวคือการแต่งงานแต่ละครั้งมีเสถียรภาพ, ไม่มีข้อกำหนดอื่น ๆ หมายเหตุ คุณสามารถค้นหาข้อมูลเพิ่มเติมและO(n^2)อัลกอริทึมเพื่อแก้ปัญหานี้ในWikipediaหรือวิดีโอ Numberphileนี้ อย่างไรก็ตามคุณสามารถใช้อัลกอริทึมใด ๆ ได้ฟรี ช่องโหว่มาตรฐานเป็นสิ่งต้องห้าม นี่คือรหัสกอล์ฟ …

12 code-golf  math  combinatorics 

ความท้าทาย ได้รับหมายเลขของรายการที่nในไม่ว่างเปล่าออกรายการที่เรียงลำดับดัชนีi(n)ซึ่งมัน " กลับไปด้านหน้าเรียงสับเปลี่ยน " จะอยู่ในรายชื่อของพีชคณิตทั้งหมดถ้าพีชคณิตกล่าวถูกจัดเรียง lexicographically ผลลัพธ์อาจเป็นแบบ 0 หรือ 1 เพียงแค่บอกว่า (นั่นคือiไม่ใช่n) การเรียงสับเปลี่ยนแบบ Back-to-Front ... คือผลลัพธ์ของการสร้างรายการโดยการใช้ด้านหลัง (ขวา) จากนั้นด้านหน้า (ซ้าย) ของรายการเรียงลำดับ (ซ้ายไปขวา) จนกระทั่งรายการทั้งหมดถูกย้ายไปยังรายการใหม่เช่นนั้น : Input being consumed Output being built ----------------------+---------------------- [1,2,3,4,5,6,7] | [] [1,2,3,4,5,6] | [7] [2,3,4,5,6] | [7,1] [2,3,4,5] | [7,1,6] [3,4,5] | [7,1,6,2] [3,4] | [7,1,6,2,5] [4] …

12 code-golf  sequence  sorting  permutations 

งานของคุณคือการเขียนโปรแกรมหรือฟังก์ชั่นซึ่ง: เมื่อรันเป็นครั้งแรกเอาต์พุตของซอร์สโค้ด ในการประมวลผลครั้งต่อไปมันควรจะเอาท์พุทสิ่งที่มันก่อนหน้านี้ แต่มีการเปลี่ยนแปลงตัวละครแบบสุ่มหนึ่งตัว (กำหนดไว้ด้านล่าง) ไม่จำเป็นต้องเป็นการเปลี่ยนแปลงแบบสุ่มอย่างสม่ำเสมอ แต่การเปลี่ยนแปลงที่เป็นไปได้ทุกครั้งควรมีโอกาสที่ไม่เกิดขึ้น หลังจากการดำเนินการครั้งแรกโปรแกรมของคุณจะไม่เป็น quine อีกต่อไป ผลลัพธ์จะมีการเปลี่ยนแปลง (และโปรแกรมมีอิสระที่จะแก้ไขตัวเองเช่นกัน) ตัวอย่างเช่นหากควินินของคุณABCDทำงานซ้ำ ๆ มันอาจพิมพ์: ABCD A!CD j!CD j!CjD ข้อมูลจำเพาะ การเปลี่ยนแปลงตัวละครอย่างใดอย่างหนึ่ง: การแทรกตัวอักษรแบบสุ่ม การลบอักขระแบบสุ่มหรือ การแทนที่อักขระด้วยอักขระสุ่มใหม่ โปรดทราบว่าตัวละครใหม่นั้นจะได้รับอนุญาตให้เป็นตัวละครตัวใหม่ที่เข้ามาแทนที่ซึ่งในกรณีนี้จะไม่มีการเปลี่ยนแปลงใด ๆ แน่นอนการลบหรือแทนที่อักขระจากสตริงว่างไม่ใช่การเปลี่ยนแปลงที่ถูกต้อง แม้จะเป็นการแท็กควินินกฎการอ่านซอร์สโค้ดของคุณก็ไม่ได้นำมาใช้ คุณสามารถใช้ชุดอักขระใดก็ได้ตราบใดที่มีอักขระที่ใช้ในซอร์สโค้ดของคุณ

12 code-golf  quine  stateful 

มากกว่าสิ่งที่ตรงกันข้ามกับสิ่งนี้เล็กน้อย ใน:ข้อมูลDSV หลายบรรทัดและอักขระตัวคั่นเดียว DSV อาจถูกใช้เป็นไฟล์ชื่อไฟล์สตริงที่คั่นด้วยตัวแบ่งบรรทัดรายการของสตริง ฯลฯ ระเบียนทั้งหมดมีจำนวนฟิลด์เท่ากันและไม่มีฟิลด์ว่าง ข้อมูลไม่มีอักขระตัวคั่นและไม่มีการอ้างอิงหรือกลไกการหลบหนี Out: โครงสร้างข้อมูลที่แสดงถึง DSV เช่นรายการของสตริงหรือเมทริกซ์ของสตริง ตัวอย่าง ["here is,some,sample","data,delimited,by commas"]และ",": [["here is","some","sample"],["data","delimited","by commas"]] ["hello;\"","\";world","\";\""]และ";": [["hello","\""],["\"","world"],["\"","\""]](Escape เนื่องจากตัวอย่างนี้ใช้ JSON) ["to be or not","that is the question"]และ" ": [["to","be","or","not"],["that","is","the","question"]]

12 code-golf  string  parsing  generation  data-structures 

รับรายการนิพจน์ทางคณิตศาสตร์ที่ทุกคนเก็บไว้เป็นจริงและประกอบด้วยการ คำนวณส่วนที่เหลือของโมดูโลที่มีตัวเลขสองตัวและผลลัพธ์งานของคุณคือให้ผลลัพธ์nตัวเลขแรกที่ถือเป็นจริงสำหรับงบทั้งหมดในรายการ ตัวอย่างเช่น: [m % 3 = 0, m % 4 = 1, m % 5 = 3]โดยที่% คือโอเปอเรเตอร์โมดูโล สำหรับn= 3 ตัวเลข 3 ตัวแรก (นับจาก 0) ที่ตรงกับลำดับคือ33, 93, 153ดังนั้นผลลัพธ์ของคุณจะเป็นเช่นนั้น (จัดรูปแบบตามที่คุณต้องการ) กฎ / IO คุณใช้จำนวนบวกnและรายการความจริง แน่นอนสิ่งที่คุณต้องการใช้เป็นเพียง RHS ของการดำเนินการโมดูโลและผลลัพธ์ nและตัวเลขในรายการความจริงจะอยู่ในช่วง1 -> 2 ^ 31-1เสมอและผลลัพธ์ก็เช่นกัน คุณรับอินพุตในรูปแบบที่สะดวกและเอาท์พุทในรูปแบบที่สะดวก ยกตัวอย่างเช่นการป้อนข้อมูล: และเอาท์พุท:3 [3 0, 4 1, 5 …

12 code-golf  number 

พาร์ติชันเวกเตอร์แบ่งเวกเตอร์ขึ้นชุดของเวกเตอร์เพื่อให้ผลรวมของพวกเขาเป็นต้นฉบับ นี่คือพาร์ทิชันสอง: [3, 1, 2] = [3, 1, 2] [3, 1, 2] = [0, 0, 1] + [0, 0, 1] + [0, 1, 0] + [1, 0, 0] + [2, 0, 0] [3, 1, 2] = [1, 1, 2] + [2, 0, 0] การเพิ่มเวกเตอร์ที่นี่ทำองค์ประกอบที่ชาญฉลาด พาร์ติชันที่ถูกต้องไม่มีเวกเตอร์ใด ๆ ที่มีจำนวนเต็มลบหรือเวกเตอร์ทั้งหมดเป็นศูนย์ ตอนนี้ความท้าทายคือการเขียนโปรแกรมหรือฟังก์ชั่นที่สร้างพาร์ทิชันเวกเตอร์ที่เป็นไปได้ทั้งหมดที่กำหนดเวกเตอร์เป้าหมาย นี่อาจฟังดูง่าย ... …

12 code-golf  restricted-memory 

การสับไพ่สำรับเป็นเรื่องยากสำหรับเด็กดังนั้นพวกเขาจึงต้องหาวิธีที่จะได้สำรับไพ่ที่สับได้อย่างสมเหตุสมผลที่สุดเท่าที่จะทำได้ วิธีหนึ่งในการทำสิ่งนี้ซึ่งให้ผลลัพธ์ที่ดีพอสมควรคือ: นำการ์ดด้านบนออกและใส่สถานที่แบบสุ่มในสำรับ นำการ์ดด้านล่างออกและใส่ในที่สุ่มในสำรับ ทำต่อไปจนกว่าคุณจะเชื่อว่ามันดีพอ โปรดทราบว่าคุณจะไม่ใส่การ์ดในตำแหน่งด้านบนหรือด้านล่างมันควรจะวางไว้ที่ใดที่หนึ่งในสำรับ แทนการสับไพ่เราจะสลับตัวอักษรและตัวเลข: 0-9, A-J, a-j, และq-zQ-Z เริ่มต้นด้วยสตริงที่แสดงด้านล่างและสลับอักขระตามที่อธิบายไว้ข้างต้น คุณสามารถเลือกได้หากคุณต้องการสับไพ่ต่อไปแบบไม่ จำกัด หรือสับไพ่ 100 รอบ (100 ใบจากด้านบนและ 100 ใบจากด้านล่าง) 0123456789abcdefghijqrstuvwxyzABCDEFGHIJQRSTUVWXYZ ความท้าทายคือการแสดงตัวละครที่ถูกสับ "สลับ" แต่ละครั้ง (นำออกและใส่การ์ด) จะใช้เวลาระหว่าง 0.25 ถึง 0.35 วินาที gif ด้านล่างแสดงตัวอย่างผลลัพธ์: นี่คือcode-golfดังนั้นโค้ดที่สั้นที่สุดในหน่วยไบต์จะชนะ "ทำไมคุณไม่ต้องa-tแทนa-j, q-z?" เพราะนี่จะแสดงให้เห็นถึงชุดของการ์ดไม่ใช่แค่ตัวละคร และใช่มี 5 ชุด หมายเหตุ: ฉันตัดสินใจหยุดใช้เครื่องหมายถูกที่code-golf -challenges โพสต์เมตาที่เกี่ยวข้องที่นี่และที่นี่

12 code-golf  string  random  animation 

คุณเบื่อผู้เล่นคนอื่นอย่างประกาศอย่าง "บิงโก" และเดินผ่านคุณอย่างมีชัยไปเพื่อรับรางวัล คราวนี้มันจะแตกต่างกัน คุณติดสินบนผู้โทรเพื่อให้การโทรBINGOล่วงหน้าตามลำดับที่พวกเขาจะถูกเรียก ตอนนี้คุณเพียงแค่ต้องสร้างบอร์ดบิงโกที่จะชนะเร็วที่สุดสำหรับการโทรเหล่านั้นเพื่อรับประกันว่าคุณจะได้รับชัยชนะ กำหนดสตริงหรือรายการของการโทรตามลำดับในรูปแบบ BINGO ทั่วไป (รวมถึงตัวอักษรเช่นB9หรือG68ดูกฎสำหรับข้อมูลเพิ่มเติม) ส่งออกเมทริกซ์หรือรายการ 2D แสดงถึงบอร์ด BINGO ที่ดีที่สุดสำหรับการโทรเหล่านั้น สมมติว่าอินพุตจะถูกต้องเสมอ กฎบิงโก: บอร์ด 5x5 "บิงโก" คือเมื่อการ์ดของคุณมี 5 หมายเลขในแถวจากหมายเลขที่มีการเรียกจนถึง จัตุรัสใจกลางฟรี (นับโดยอัตโนมัติต่อบิงโก) และอาจจะแทนด้วยช่องว่างรายชื่อที่ว่างเปล่าหรือ-10 5 คอลัมน์จะแทนด้วยตัวอักษรB, I, N, G, Oตามลำดับ คอลัมน์แรกอาจมีตัวเลข 1-15, 16-30, ... และคอลัมน์ที่ห้า 61-75 ตัวอักษรและตัวเลขที่ใช้ในการป้อนข้อมูลอาจเป็นตัวเลือกที่คั่นด้วย (โดยสิ่งที่เหมาะสมเช่น,หรือช่องว่าง) หรือนำมาเป็น tuple ของตัวละครและตัวเลข เอาต์พุตต้องการตัวเลขในแต่ละตำแหน่งในเมทริกซ์เท่านั้น สี่เหลี่ยมที่จะไม่นำไปสู่การเล่นชนิดหนึ่งในช่วงต้นของคุณจะต้องถูกต้อง แต่ไม่จำเป็นต้องดีที่สุด นี่คือรหัส - กอล์ฟรหัสที่สั้นที่สุดชนะ ตัวอย่าง: …

12 code-golf 

Gaussian blurเป็นวิธีที่ใช้สำหรับการทำให้ภาพเบลออย่างราบรื่น มันเกี่ยวข้องกับการสร้างเมทริกซ์ซึ่งจะใช้โดยการโน้มน้าวกับพิกเซลของภาพ ในการท้าทายนี้งานของคุณคือการสร้างเมทริกซ์ที่ใช้ในการเบลอแบบเกาส์ คุณจะใช้อินพุทrซึ่งจะเป็นรัศมีของความพร่ามัวและอินพุทσซึ่งจะเป็นค่าเบี่ยงเบนมาตรฐานเพื่อสร้างเมทริกซ์ที่มีขนาด (2 r + 1 × 2 r + 1) แต่ละค่าในเมทริกซ์นั้นจะมีค่า ( x , y ) ที่ขึ้นอยู่กับระยะทางที่แน่นอนในแต่ละทิศทางจากศูนย์กลางและจะใช้ในการคำนวณG ( x , y ) โดยที่สูตรจีคือ ตัวอย่างเช่นถ้าr = 2 เราต้องการสร้างเมทริกซ์ขนาด 5 x 5 ก่อนอื่นเมทริกซ์ของค่า ( x , y ) คือ (2, 2) (1, 2) (0, 2) (1, 2) (2, …

12 code-golf  math  matrix 

ความท้าทายเป็นเรื่องง่ายกำหนดเวลาอินพุตเป็นสตริงในรูปแบบใดรูปแบบหนึ่งต่อไปนี้: hh, hh:mmหรือhh:mm:ssมี0 ≤ hh ≤ 23, และ0 ≤ mm ≤ 590 ≤ ss ≤ 59 แสดงผลเวลาที่ใช้สัญลักษณ์ต่อไปนี้: AA LABEL FOR CHARACTER CODE POINT HEXADECIMAL == ==================== ========== =========== 🕐 Clock Face 01 Oclock 128336 0x1F550 🕑 Clock Face 02 Oclock 128337 0x1F551 🕒 Clock Face 03 Oclock 128338 0x1F552 🕓 …

12 code-golf  date  unicode 

อาจารย์คณิตศาสตร์บ้าคลั่งต้องการเข้ารหัสงานวิจัยทั้งหมดของพวกเขาโดยใช้ระบบที่แน่ใจว่าจะทำให้สุนัขจิ้งจอกเป็นคู่แข่งที่ยิ่งใหญ่ที่สุด! ด้วยเหตุนี้อาจารย์ได้ตัดสินใจที่จะเปลี่ยนฐานไม่ใช่แค่จำนวนที่พวกเขากำลังเขียน แต่ทุกหลักเดียวในจำนวนนั้นตามที่สถานที่ที่ตัวเลขพบตัวเองใน (นับจากทางด้านขวาเริ่มต้นด้วย 1) ตัวอย่างเช่น: ตัวเลข 0 มีหนึ่งหลักดังนั้นจึงแสดงในฐาน 1: 0 หมายเลข 1 จะมีตัวเลขหนึ่งตัวในฐานสิบ แต่ในระบบของอาจารย์ของเรานั้นไม่ถูกต้อง สถานที่แรกถูกสงวนไว้สำหรับฐาน 1 หลักเท่านั้น! ซึ่งหมายความว่าจะต้องชนกับสถานที่ที่สองซึ่งอนุญาตให้ฐาน 2 ได้: 10 หมายเลข 2 ต้องการฐานอย่างน้อย 3 ที่จะเขียน: 100 แต่ตอนนี้สามารถเขียนหมายเลข 3 ได้โดยเปลี่ยนตัวเลขในตำแหน่งที่สอง: 110 และ 4 เป็นดังนี้: 200 นี่คือตัวอย่างเพิ่มเติมที่จะช่วยให้คุณได้รับแนวคิด: 5: 210 6: 1000 7: 1010 8: 1100 9: 1110 10: 1200 11: …

12 code-golf  sequence  base-conversion 

เป้าหมาย กำหนดสตริงที่มีแฮชการคำนวณคำนวณความยาวทั้งหมดและหารด้วยระยะทางตั้งแต่ต้นจนจบ การจำลอง เราจำลองอะไร ตามบทความนี้อัตราส่วนของความยาวของแม่น้ำต่อระยะทางระหว่างจุดเริ่มต้นและจุดสิ้นสุดอยู่ที่ประมาณ Pi! (สิ่งนี้อาจได้รับการพิสูจน์ประจักษ์ แต่ฉันสามารถค้นหาข้อมูลและสำหรับความท้าทายนี้เราจะถือว่ามันเป็นจริง) เราจำลองสิ่งนี้ได้อย่างไร รับข้อมูลสตริงของช่องว่างและแฮช แฮชแต่ละอันจะมีอีกสองตัวติดกัน ยกเว้นแฮชตัวแรกและตัวสุดท้ายซึ่งจะมีเพียง 1 ตัวเท่านั้น ตัวละครแต่ละตัวอยู่บนจุดขัดแตะ (x, y) x เป็นดัชนีของตัวละครในบรรทัด เช่นcเป็นอักขระตัวที่ 4 ใน0123c567 y เป็นหมายเลขบรรทัดของตัวละคร เช่นcอยู่ในบรรทัดที่ 3: 0line 1line 2line 3c... รวมระยะทางระหว่างแฮชที่อยู่ติดกันเรียกว่า S ใช้ระยะห่างระหว่างแฮชแรกและแฮชสุดท้ายเรียกว่า D กลับ S/D สเปค อินพุต ยืดหยุ่นรับอินพุตในรูปแบบมาตรฐานใด ๆ (เช่นพารามิเตอร์ฟังก์ชัน STDIN) และในรูปแบบมาตรฐาน (เช่น String, Binary) เอาท์พุต ยืดหยุ่นให้ผลลัพธ์ในรูปแบบมาตรฐาน (เช่นผลตอบแทนการพิมพ์) พื้นที่สีขาวพื้นที่ต่อท้ายและพื้นที่สีขาวชั้นนำเป็นที่ยอมรับ …

12 code-golf  string  math  pi  approximation