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

งานของคุณคือการเขียนโปรแกรมคอมพิวเตอร์หรือฟังก์ชั่นที่ใช้รายการจำนวนเต็มบวกอย่างน้อย 2 ตัวและกำหนดว่าเป็น "ซิกแซก" หรือไม่ ลำดับคือคดเคี้ยวไปมาถ้าหากตัวเลขสลับกันในการมีขนาดใหญ่และเล็กกว่าจำนวนที่มาก่อนพวกเขา ตัวอย่างเช่นและเป็นซิกแซก แต่และไม่ใช่[1,2,0,3,2][1,2,0,3,2][1,2,0,3,2][ 1 , 2 , 0 , 0 , 3 , 1 ] [ 1 , 2 , 3 , 1 ][4,2,3,0,1][4,2,3,0,1][4,2,3,0,1][ 1 , 2 , 0 , 0 , 3 , 1 ][1,2,0,0,3,1][1,2,0,0,3,1][ 1 , 2 , 3 , 1 ][1,2,3,1][1,2,3,1] สำหรับการตัดสินใจของคุณคุณควรส่งออกหนึ่งในสองค่าที่สอดคล้องกันที่แตกต่างกันสำหรับแต่ละความเป็นไปได้ …

18 code-golf  number  sequence  decision-problem  restricted-source 

ที่เกี่ยวข้อง: การออกแบบ Let 's หลักกระเบื้องโมเสค , พิมพ์ / Output L-phabet Sandbox โพสต์ที่นี่ รับ 2 อินพุตC = columns and rows, S = starting pointเอาต์พุตเมทริกซ์ดังนี้: Input 4, 3 1 2 3 0 2 2 3 0 3 3 3 0 0 0 0 0 คำอธิบาย ป.ร. ให้ไว้ C = 4, S = …

18 code-golf  matrix 

ความท้าทายนี้จะขึ้นอยู่กับการโพสต์ Sandbox โดยuser48538 เนื่องจากเขาไม่ได้ใช้งานเว็บไซต์นี้อีกต่อไปฉันจึงเข้าร่วมการท้าทายนี้ apgsearchโปรแกรมค้นหาซุปแบบกระจายสำหรับ Game of Life ของ Conway และฐานข้อมูลผลการค้นหาCatagolueใช้apgcodesเพื่อจัดหมวดหมู่และแสดงถึงรูปแบบ apgcodes ใช้รูปแบบ Wechsler แบบขยายซึ่งเป็นส่วนขยายของรูปแบบสัญลักษณ์ที่พัฒนาโดย Allan Wechsler ในปี 1992 ตัวอย่างต่อไปนี้และภาพที่นำมาจากLifeWiki สตริงของอักขระnในชุดที่ตรงกับ regex จะ[0-9a-v]แสดงแถบของห้าแถวกว้างคอลัมน์n ตัวละครแต่ละตัวหมายถึงห้าเซลล์ในคอลัมน์แนวตั้งที่สอดคล้องกับ bitstrings [การ00000, 10000, 01000... 00010, 10010, 01010, 11010... 11111] ตัวอย่างเช่น27deee6สอดคล้องกับยานอวกาศเฮฟวี่เวท : ⎡⎣⎢⎢⎢⎢⎢⎢01000111001011001110011100111001100⎤⎦⎥⎥⎥⎥⎥⎥[01100001101111011111100111100000000] \begin{bmatrix} {\color{Gray}0} & 1 & 1 & {\color{Gray}0} & {\color{Gray}0} & {\color{Gray}0} & {\color{Gray}0} …

18 code-golf  parsing  game-of-life 

สร้างฟังก์ชั่นที่รับสมการพหุนามซึ่งเป็นค่าxและส่งคืนผลลัพธ์ของการดำเนินการ ตัวอย่าง: ได้รับ4x^2+2x-5และการส่งออกx=3 37นี่คือผลลัพธ์ของ4(3)^2+2(3)-5 สมมติว่าชื่อพหุนามทั้งหมดถูกต้อง รูปแบบพหุนามจะถูกcoefficient(variable)^exponent => 4x^2ยกเว้นเสมอ: เมื่อเลขชี้กำลัง1มันจะเป็นcoefficient(variable) => 4x เมื่อค่าสัมประสิทธิ์1มันจะเป็น(variable)^exponent => x^2 พหุนามเป็นตัวแปรเดียวเท่านั้น ห้ามใช้ไลบรารีภายนอก สัมประสิทธิ์และตัวแปรที่ป้อนสามารถเป็นตัวเลขบวกและลบได้ กรณีทดสอบ ("3x^3-5x^2+2x-10", 5) => 250 ("10x^4-5x^3-10x^2+3x+50", 3) => 644 ("10x+20", 10) => 120 ("-20x^2+20x-50", -8) => -1490 ("9", 5) => 9 ("8x^2+5", 0) => 5 ปรับปรุง รูปแบบพหุนามจะถูกcoefficient(variable)^exponent => 4x^2ยกเว้นเสมอ: เมื่อเลขชี้กำลัง1มันจะเป็นcoefficient(variable) => 4x เมื่อค่าสัมประสิทธิ์1มันจะเป็น(variable)^exponent …

18 code-golf  math  polynomials 

ในรัสเซียเรามีประเพณี: เราชอบมองหาตั๋วนำโชค นี่คือลักษณะของตั๋วทั่วไป: อย่างที่คุณเห็นตั๋วมีตัวเลขหกหลัก ตัวเลขหกหลักถือว่าโชคดีถ้าผลรวมของสามหลักแรกเท่ากับผลรวมของสามหลักสุดท้าย หมายเลขในรูปภาพไม่ได้โชคดี: 038937 038 937 0 + 3 + 8 = 11 9 + 3 + 7 = 19 11 != 19 ท้าทาย เมื่อได้รับข้อ จำกัด ของช่วง (รวม) แล้วส่งคืนหมายเลขของหมายเลขบัตรโชคดีที่อยู่ภายใน พารามิเตอร์ อินพุต: 2 จำนวนเต็ม: จำนวนเต็มแรกและสุดท้ายในช่วง อินพุตจะอยู่ระหว่าง 0 ถึง 999999 เอาท์พุท: 1 จำนวนเต็ม: จำนวนโชคดีอยู่ในช่วง คุณสามารถรับอินพุตและส่งคืนเอาต์พุตในรูปแบบที่ยอมรับได้ สมมติว่าเลขศูนย์นำหน้าสำหรับตัวเลขที่น้อยกว่า 100,000 ตัวอย่าง 0, …

18 code-golf  math  number 

Interleaved sequences แสดงถึงการรวมของลำดับบางอย่างโดยพลการ ลำดับ interleaved สามารถทำได้โดยการผนวกองค์ประกอบไปยังรายการหนึ่งโดยหนึ่งจากจำนวนรายการบางรายการเลือกองค์ประกอบต่อไปจากบางรายการในแต่ละครั้ง ดังนั้นลำดับ interleaved จะมีองค์ประกอบเดียวกันทั้งหมดของรายการทั้งหมดรวมกันในลำดับที่สอดคล้องกับรายการทั้งหมด interleaving เพียง 1 รายการเท่านั้นคือรายการเดียวกัน ท้าทาย ความท้าทายของคุณคือการสร้างฟังก์ชั่น / โปรแกรมที่ใช้ลำดับและเอาท์พุทที่เป็นไปได้ทั้งหมดของลำดับนั้น ตัวอย่าง Input: [1, 2], [3, 4] Output: [1, 2, 3, 4] [1, 3, 2, 4] [1, 3, 4, 2] [3, 1, 2, 4] [3, 1, 4, 2] [3, 4, 1, 2] Input: [1, …

18 code-golf  sequence 

ท้าทาย รับจำนวนเต็มn ≥ 4เอาท์พุทการเปลี่ยนแปลงของจำนวนเต็ม[0, n-1]ด้วยคุณสมบัติที่ไม่มีจำนวนเต็มต่อเนื่องสองตัว (จำนวนเต็มที่มีผลต่างแน่นอน 1) อยู่ติดกัน ตัวอย่าง 4 → [1, 3, 0, 2] 5 → [0, 2, 4, 1, 3] 6 → [0, 2, 4, 1, 3, 5] 7 → [0, 2, 4, 1, 5, 3, 6] คุณสามารถใช้การจัดทำดัชนี 1 แบบแทน (ใช้จำนวนเต็ม[1, n]แทน[0, n-1] ) รหัสของคุณจะต้องทำงานในเวลาพหุนามในnดังนั้นคุณจึงไม่สามารถลองเปลี่ยนลำดับและทดสอบแต่ละอันได้

18 code-golf  restricted-complexity 

โดยเฉพาะคอนเวย์ PRIMEGAME นี่คืออัลกอริทึมที่คิดค้นโดย John H. Conway เพื่อสร้างช่วงเวลาโดยใช้ลำดับหมายเลข 14 จำนวน: A B C D E F G H I J K L M N 17 78 19 23 29 77 95 77 1 11 13 15 15 55 -- -- -- -- -- -- -- -- -- -- -- -- -- …

18 code-golf  math  sequence  number-theory 

ดู! มันเป็นเขาวงกต ASCII! ซู coolzors, amazeballs และสิ่งของ +-+-----+---+ | | | | | | ++ | | | | ++ +-+ | | | | +-------+ | | | | | +---------+-+ แต่ แต่ ... แต่มันเป็นความเจ็บปวดที่จะคิดออกว่าทิศทางใดที่เขาวงกตกำลังจะไป ฉันแค่ต้องการวาดเลย์เอาต์และเขาวงกตก็ทำให้ตัวเองดูดีขึ้นโดยไม่ต้องเสียเวลา ถ้าฉันวาดมันได้ใน ... ############# # # # # # # ## # # # …

18 code-golf  ascii-art 

รับค่าอินพุตจำนวนเต็มn >= 10ส่งออกค่าเฉลี่ยของการหมุนที่ซ้ำซ้อนทั้งหมดของจำนวนเต็ม ตัวอย่างเช่นสำหรับอินพุต123การหมุนคือ123(ไม่มีการหมุน), 231(หนึ่งการหมุน) และ312(การหมุนสองครั้ง) ค่าเฉลี่ยของผู้ที่เป็นหรือ(123 + 231 + 312) / 3222 เป็นอีกตัวอย่าง4928หนึ่ง หมุนเป็น4928, 9284, และ2849 การเฉลี่ยของผู้ที่ตัวเลขสี่เท่ากับ84926388.25 สำหรับอีกตัวอย่างหนึ่งสำหรับการป้อนข้อมูล445445ที่ผลัดซ้ำมี445445, 454454และเพื่อส่งออกเป็น544544481481 สำหรับการป้อนข้อมูลมีเพียงหนึ่งหมุนซ้ำเพื่อให้ออกเป็น777777 กฎระเบียบ หากเป็นไปได้คุณสามารถสันนิษฐานได้ว่าอินพุต / เอาท์พุตจะพอดีกับภาษาของคุณ Integer อินพุตและเอาต์พุตจะได้รับโดยวิธีการที่สะดวกใด ๆ ยอมรับได้ทั้งโปรแกรมหรือฟังก์ชั่น หากฟังก์ชั่นคุณสามารถส่งคืนผลลัพธ์มากกว่าการพิมพ์ ช่องโหว่มาตรฐานเป็นสิ่งต้องห้าม นี่คือรหัส - กอล์ฟเพื่อให้ใช้กฎการเล่นกอล์ฟตามปกติทั้งหมดและรหัสที่สั้นที่สุด (เป็นไบต์) ชนะ

18 code-golf  math  number-theory 

ครึ่งวงกลม quine เป็นพระคาร์ดินัล quine เป็นวงกลมที่มีสองรัฐหนึ่งตั้งฉากกับคนอื่น กฎระเบียบ คุณสามารถตัดสินใจได้ว่าการหมุนแบบใดที่คุณต้องการใช้ตามเข็มนาฬิกาหรือทวนเข็มนาฬิกา เมื่อหมุนแล้วช่องว่างใด ๆ ในรหัสของคุณควรถูกแทนที่ด้วยช่องว่างเพื่อรักษาตำแหน่ง โปรแกรมของคุณจะต้องตอบสนองความหมายของชุมชนควิน นี่คือรหัสกอล์ฟดังนั้นโปรแกรมที่สั้นที่สุดในแต่ละภาษาชนะ โปรแกรมแรกของคุณใช้สำหรับการนับจำนวนไบต์ ช่องโหว่มาตรฐานเป็นสิ่งต้องห้าม ตัวอย่าง หากโปรแกรมของคุณคือ: $_='print';eval จากนั้นการทำซ้ำครั้งต่อไปจะต้องเป็นอย่างใดอย่างหนึ่ง: $ _ = ' p r i n t ' ; e v a l หรือ l a v e ; ' t n i r p ' = _ $ ซึ่งต้องแสดงผลโปรแกรมต้นฉบับ: …

18 code-golf  quine  source-layout 

เอาท์พุทข้อความด้านล่างหรือรายการของจำนวนเต็ม (รายละเอียดเพิ่มเติมด้านล่าง) 0 10 1 20 11 2 30 21 12 3 40 31 22 13 4 50 41 32 23 14 5 60 51 42 33 24 15 6 70 61 52 43 34 25 16 7 80 71 62 53 44 35 26 17 8 90 81 72 …

18 code-golf 

เอาท์พุทตารางต่อไปนี้: 一一得一 一二得二 二二得四 一三得三 二三得六 三三得九 一四得四 二四得八 三四十二 四四十六 一五得五 二五一十 三五十五 四五二十 五五二十五 一六得六 二六十二 三六十八 四六二十四 五六三十 六六三十六 一七得七 二七十四 三七二十一 四七二十八 五七三十五 六七四十二 七七四十九 一八得八 二八十六 三八二十四 四八三十二 五八四十 六八四十八 七八五十六 八八六十四 一九得九 二九十八 三九二十七 四九三十六 五九四十五 六九五十四 七九六十三 八九七十二 九九八十一 หรือคุณสามารถใช้ตัวอักษรสามตัวแรกเป็นคำภาษาอังกฤษในกรณีที่บางภาษาไม่รองรับตัวอักษรจีน: OneOneGetOne OneTwoGetTwo TwoTwoGetFou …

18 code-golf  kolmogorov-complexity 

บล็อกการเรียงลำดับแบบสุ่ม การเรียงบล็อกแบบสุ่มเป็นวิธีการ (ค่อนข้างจะเป็นการประดิษฐ์) ในการจัดเรียงรายการ มันทำงานได้ดังแสดงในตัวอย่าง [6, 1, 0, 3, 2, 4, -2, -1] Break list into contiguous blocks [6][1, 0][3, 2, 4][-2, -1] Sort each block [6][0, 1][2, 3, 4][-2, -1] Sort blocks lexicographically [-2, -1][0, 1][2, 3, 4][6] Concatenate [-2, -1, 0, 1, 2, 3, 4, 6] สามารถแบ่งพาร์ติชันไปยังบล็อกที่ต่อเนื่องกันได้ อย่างไรก็ตามตัวเลือกทั้งหมดของบล็อกจะไม่ให้รายการเรียงลำดับในตอนท้าย: …

18 code-golf  array-manipulation  sorting  optimization 

ตุ๊กตาทำรังรัสเซียซึ่งเป็นที่รู้จักกันทั่วไปว่าเป็นตุ๊กตา Matryoshkaเป็นตุ๊กตาที่มีขนาดเล็กกว่าของตัวเองซึ่งมีอีกรุ่นที่เล็กกว่าของตัวเองซึ่งมีรุ่นที่เล็กกว่าของตัวเองซึ่งมีรุ่นที่เล็กกว่าของตัวเองซึ่ง มีเวอร์ชันที่เล็กกว่าของตัวเอง ... - จนกระทั่งในที่สุดอันสุดท้ายจะว่างเปล่า ตัวอย่าง: วันนี้เป้าหมายของคุณคือการเลียนแบบประเพณีของรัสเซียนี้โดยการเขียนโปรแกรมหรือฟังก์ชั่นที่เมื่อมันมีตัวเอง N ครั้งจะพิมพ์ตัวเองที่มีสำเนาของตัวเอง N-1 ครั้ง ตัวอย่างเช่นโปรแกรมตุ๊กตาabcdจะมีโปรแกรมN = 3 abababcdcdcdซึ่งจะพิมพ์โปรแกรม N = 2 ababcdcdซึ่งพิมพ์โปรแกรมต้นฉบับ N = 1 abcdซึ่งในที่สุดก็พิมพ์ N = 0 ซึ่งว่างเปล่า ในทางทฤษฎีแล้วสิ่งนี้ควรใช้งานได้กับค่าที่สมเหตุสมผลของ N กฎ: นี่คือโปรแกรม TIO ที่จะช่วยสร้างโปรแกรมตุ๊กตาขึ้นอยู่กับโปรแกรมของคุณ ใช้กฎมาตรฐาน Quine มีช่องโหว่มาตรฐาน 'มี' หมายถึงตรงกลางของรุ่นก่อนหน้าดังนั้นโซลูชันของคุณจะต้องมีจำนวนไบต์เป็นบวก โปรแกรมที่มีความยาว 10 จะมีสำเนาของต้นฉบับที่แทรกหลังจากไบต์ที่ห้าจากนั้นอีกหนึ่งโปรแกรมหลังจากไบต์ที่สิบเป็นต้น อนุญาตให้มีช่องว่างต่อท้ายเดียวในเอาต์พุต เนื่องจากนี่คือรหัสกอล์ฟเป้าหมายของคุณคือทำให้โปรแกรม N = 1 ของคุณสั้นที่สุดเท่าที่จะเป็นไปได้ คำอธิบายของรหัสของคุณจะได้รับการชื่นชม

18 code-golf  quine  source-layout