คำถามติดแท็ก algorithm

เป้าหมาย สร้างโปรแกรม / ฟังก์ชั่นที่รับอินพุตNตรวจสอบว่าNคู่ของจำนวนเต็มแบบสุ่มนั้นค่อนข้างดีและส่งคืนsqrt(6 * N / #coprime)หรือไม่ TL; DR ความท้าทายเหล่านี้เป็นการจำลองอัลกอริธึมที่ต้องการเพียงแค่ธรรมชาติและสมองของคุณ หากคุณต้องการ Pi ในระหว่างการเปิดเผยซอมบี้วิธีการเหล่านี้จะไม่เปลืองกระสุน ! มีอีกแปดความท้าทายที่จะมา ชำระเงินโพสต์แซนด์บ็อกซ์เพื่อให้คำแนะนำ การจำลอง เรากำลังจำลองอะไร ความน่าจะเป็นที่สองจำนวนเต็มแบบสุ่มนั้นค่อนข้างไพเราะ (เช่น coprime หรือ gcd == 1) 6/Pi/Piดังนั้นวิธีธรรมชาติในการคำนวณ Pi ก็คือการตักก้อนหินขึ้นสองถัง (หรือกำมือ) นับพวกเขา; ดูว่าgcdของพวกเขาคือ 1; ทำซ้ำ หลังจากที่ทำเช่นนี้คู่หลายครั้งจะมีแนวโน้มต่อsqrt(6.0 * total / num_coprimes) Piหากการคำนวณสแควร์รูทในโลกหลังวิกฤติทำให้คุณกังวลไม่ต้องกังวล! มีวิธีการของนิวตันสำหรับสิ่งนั้น เราจำลองสิ่งนี้ได้อย่างไร รับอินพุต N ทำตามNเวลาต่อไปนี้: สร้างเลขจำนวนเต็มบวกแบบสุ่มiและj กับ 1 <= i …

39 code-golf  math  random  pi  approximation  popularity-contest  code-golf  sequence  number-theory  binary  coding-theory  code-golf  math  3d  code-golf  code-golf  math  number  code-golf  kolmogorov-complexity  code-golf  ascii-art  graphical-output  binary-tree  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation  hexadecimal  code-golf  math  number  set-theory  code-golf  math  arithmetic  number-theory  integer  code-golf  string  kolmogorov-complexity  code-golf  math  sequence  arithmetic  decision-problem  code-golf  code-golf  ascii-art  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 

แนวทาง สถานการณ์ จอห์นมีหมายเลขสำคัญและเขาไม่ต้องการให้คนอื่นเห็น เขาตัดสินใจเข้ารหัสหมายเลขโดยใช้ขั้นตอนต่อไปนี้: จำนวนของเขาเป็นลำดับที่ไม่ลดลงเสมอ (เช่น"1123") เขาแปลงแต่ละหลักให้เป็นคำภาษาอังกฤษ (เช่น. "123" -> "ONETWOTHREE") จากนั้นจัดเรียงตัวอักษรแบบสุ่ม (เช่น. "ONETWOTHREE" -> "ENOWTOHEETR") จอห์นรู้สึกว่าหมายเลขของเขาปลอดภัยในการทำเช่นนั้น ในความเป็นจริงการเข้ารหัสดังกล่าวสามารถถอดรหัสได้อย่างง่ายดาย :( งาน รับสายอักขระที่เข้ารหัสลับ s งานของคุณคือการถอดรหัสและส่งกลับหมายเลขเดิม กฎระเบียบ นี่คือรหัสกอล์ฟดังนั้นคำตอบที่สั้นที่สุดเป็นไบต์ชนะ คุณสามารถสันนิษฐานได้ว่าสตริงอินพุตนั้นใช้ได้เสมอ สตริงอินพุตมีเฉพาะตัวอักษรตัวพิมพ์ใหญ่เท่านั้น หมายเลขดั้งเดิมจะเรียงตามลำดับจากน้อยไปมาก คุณอาจส่งคืนตัวเลขในรูปแบบสตริงหรือจำนวนเต็ม ตัวอักษรจะถูกสับระหว่างคำเดียวไม่ใช่ระหว่างทั้งสตริง ตัวเลขจะมาจาก 1 ถึง 9 รวม ( ONEถึงNINE) สตริง Unscrambled ที่เป็นไปได้ นี่คือรายการของสตริงหลังจากแปลงเป็นสตริงจากตัวเลข: 1 -> ONE 2 -> TWO 3 -> THREE …

36 code-golf  permutations  algorithm 

ช่วยด้วย! ฉันดูเหมือนจะมีเสียงสะท้อนที่น่ารำคาญในบางอาร์เรย์ของฉันและฉันต้องการกำจัดมัน เมื่อสิ่งนี้เกิดขึ้นอาร์เรย์ดั้งเดิมจะทำซ้ำตัวเองที่ไหนสักแห่งที่อยู่ตรงกลางทำให้เกิดการเพิ่มค่าซึ่งกันและกัน ตัวอย่างเช่นอาร์เรย์[ 422, 375, 527, 375, 859, 451, 754, 451 ]มีเสียงสะท้อนของตัวเองเช่น: [ 422, 375, 527, 375, 859, 451, 754, 451 ] <-- array with echo (input) [ 422, 375, 105, 0, 754, 451 ] <-- original array (output) [ 422, 375, 105, 0, 754, 451 ] <-- echo …

34 code-golf  array-manipulation  algorithm 

Palindrome เป็นคำที่ตรงกันข้ามกัน ขณะนี้มีคำบางคำที่อาจมีลักษณะเหมือน palindromes แต่ไม่ใช่ ยกตัวอย่างเช่นพิจารณาคำ sheesh, sheeshไม่ palindrome เพราะเป็นสิ่งที่ตรงกันข้ามของมันhseehsซึ่งเป็นที่แตกต่างกัน แต่ถ้าเราพิจารณาให้เป็นตัวอักษรเดียวแล้วก็กลับเป็นsh sheeshคำชนิดนี้เราจะเรียกว่าเซมิโคลอน โดยเฉพาะคำหนึ่งคำคือกึ่ง Palindrome หากเราสามารถแบ่งคำนั้นออกเป็นชิ้น ๆ จำนวนหนึ่งเช่นเมื่อคำสั่งของชิ้นนั้นกลับคำเดิมจะเกิดขึ้น (สำหรับsheeshชิ้นส่วนเหล่านั้นsh e e sh) เราจะต้องไม่มีชิ้นที่มีตัวอักษรจากครึ่งทั้งสองของคำ (มิฉะนั้นทุกคำจะเป็นกึ่ง Palindrome) ตัวอย่างเช่นrearไม่ใช่กึ่ง Palindrome เพราะr ea rมีอัน ( ea) ที่มีตัวอักษรจากทั้งสองด้านของคำเดิม เราพิจารณาอักขระกลางในคำที่มีความยาวคี่ให้อยู่ด้านใดด้านหนึ่งของคำดังนั้นสำหรับคำที่มีความยาวคี่อักขระกลางจะต้องอยู่ในกลุ่มของมันเสมอ งานของคุณจะทำรายการของจำนวนเต็มบวกและตรวจสอบว่าพวกเขาเป็นกึ่ง Palindrome รหัสของคุณควรส่งออกค่าไม่เท่ากันที่สอดคล้องกันสองค่าหนึ่งค่าหากอินพุตเป็นแบบกึ่ง Palindrome และอีกค่าหนึ่ง อย่างไรก็ตามลำดับไบต์ของรหัสของคุณจะต้องเป็นกึ่ง palindrome-ตัวเอง คำตอบจะได้คะแนนเป็นไบต์ด้วยจำนวนไบต์ที่น้อยลง การทดสอบกรณี [] -> True [1] -> True [2,1,2] -> …

23 code-golf  decision-problem  restricted-source  code-golf  number  kolmogorov-complexity  code-challenge  compression  code-golf  number  sequence  code-golf  math  polynomials  code-challenge  algorithm  code-golf  javascript  code-golf  string  kolmogorov-complexity  code-golf  grid  puzzle-solver  code-golf  keyboard  code-golf  king-of-the-hill  javascript  code-golf  string  code-golf  pattern-matching  code-golf  matrix  code-golf  string  game  card-games  code-golf  code-golf  string  number  decision-problem  code-golf  function  hashing  code-golf  ascii-art  date  code-challenge  fastest-algorithm  code-golf  string  decision-problem  keyboard  code-golf  string 

ปีสุริยคติคือ 365 วัน 5 ชั่วโมง 48 นาที 45 วินาทีและ 138 มิลลิวินาทีตามวิดีโอนี้ ด้วยปฏิทินเกรโกเรียนปัจจุบันกฎสำหรับการก้าวกระโดดปีมีดังนี้: if year is divisible by 400, LEAP YEAR else if year is divisible by 100, COMMON YEAR else if year is divisible by 4, LEAP YEAR else, COMMON YEAR น่าเสียดายที่วิธีการนี้ปิดหนึ่งวันทุกๆ 3216 ปี วิธีหนึ่งที่เป็นไปได้ในการปฏิรูปปฏิทินคือกฎต่อไปนี้: if year is divisible by …

23 code-golf  date  algorithm 

การเพิ่มพีระมิด Upside-Down เป็นกระบวนการของการบันทึกรายการของตัวเลขและเพิ่มเข้าด้วยกันติดต่อกันจนกว่าคุณจะไปถึงหมายเลขหนึ่ง เมื่อกำหนดหมายเลข2, 1, 1แล้วจะเกิดกระบวนการต่อไปนี้: 2 1 1 3 2 5 5ปลายนี้ในจำนวน งานของคุณ ให้ด้านขวาของพีระมิด Upside-Down (เรียงจากน้อยไปมาก) เขียนโปรแกรมหรือฟังก์ชั่นที่จะส่งคืนรายการเดิม New Extra Challenge : ลองทำสิ่งนี้ในเวลาน้อยกว่า O (n ^ 2) ตัวอย่าง f([5, 2, 1]) => [2, 1, 1] f([84,42,21,10,2]) => [4,7,3,8,2] หมายเหตุ: ปิรามิด Upside-Down จะไม่ว่างเปล่าและจะประกอบด้วยจำนวนเต็มบวกเท่านั้น

22 code-golf  math  fastest-algorithm  algorithm 

พบผู้ชนะ ดูเหมือนกับว่าเรามีผู้ชนะ! หากไม่มีใครวางแผนที่จะแข่งขันกับนักแก้ปัญหา Sudoku ที่เร็วที่สุดในโลกผู้ใช้ 53x15 จะชนะด้วย Tdoku ตัวแก้ที่รวดเร็วอย่างไม่น่าเชื่อ สำหรับทุกคนที่ยังคงทำงานกับนักแก้ปัญหาของฉันฉันจะยังคงเป็นมาตรฐานในการส่งผลงานใหม่เมื่อฉันมีเวลา ความท้าทาย เป้าหมายของเกมของ Sudoku คือการเติมกระดานด้วยตัวเลข 1-9 ซึ่งเป็นหนึ่งในแต่ละเซลล์ในลักษณะที่แต่ละแถวคอลัมน์และกล่องจะมีตัวเลขเพียงหนึ่งครั้งเท่านั้น สิ่งที่สำคัญมากของตัวต่อ Sudoku คือควรมีวิธีแก้ปัญหาที่ถูกต้องเพียงข้อเดียว เป้าหมายของการท้าทายนี้ง่ายมากคุณควรแก้ปริศนา Sudoku ให้เร็วที่สุดเท่าที่จะทำได้ อย่างไรก็ตามคุณจะไม่แก้ปัญหา Sudoku ตัวเก่า ๆ คุณจะต้องไขปริศนา Sudoku ที่ยากที่สุดที่มีอยู่นั่นคือ 17-clue Sudokus นี่คือตัวอย่าง: กฎระเบียบ ภาษา คุณสามารถใช้ภาษาใดก็ได้ ถ้าฉันไม่ได้มีคอมไพเลอร์ที่ติดตั้งสำหรับภาษาของคุณคุณควรจะสามารถที่จะให้ชุดของคำสั่งบรรทัดคำสั่งที่จำเป็นในการติดตั้งสภาพแวดล้อมที่สคริปต์ของคุณสามารถทำงานบนลินุกซ์อีกด้วย เครื่องเกณฑ์มาตรฐาน มาตรฐานจะทำงานบน Dell XPS 9560, 2.8GHz Intel Core i7-7700HQ (เพิ่มความเร็ว 3.8GHz) 4 คอร์, 8 …

21 fastest-code  puzzle-solver  sudoku  algorithm 

งานง่าย เขียนล่ามภาษาที่* นี่คือลิงก์ที่ใหญ่กว่าไปยังวิกิ มีโปรแกรม * ที่ใช้ได้เพียงสามโปรแกรมเท่านั้น: * พิมพ์ "Hello World" * พิมพ์ตัวเลขสุ่มระหว่าง 0 ถึง 2,147,483,647 *+* ทำงานตลอดไป กรณีที่สามจะต้องเป็นวงไม่สิ้นสุดตามข้อกำหนดใน คำถามนี้ การป้อนข้อมูล: อินพุตสามารถใช้วิธีการอินพุตที่ยอมรับได้โดยกฎ I / O มาตรฐานของเรา มันจะเป็นหนึ่งในโปรแกรมข้างต้น เอาท์พุท: กรณีแรกควรพิมพ์อย่างแน่นอนHello Worldโดยมีหรือไม่มีตัวแบ่งบรรทัดต่อท้าย สำหรับกรณีที่สองหากจำนวนเต็มสูงสุดของภาษาของคุณน้อยกว่า 2,147,483,647 ให้ใช้จำนวนเต็มสูงสุดของภาษาของคุณ เคสแรกและเคสที่สองสามารถพิมพ์ไปยังเอาต์พุตที่ยอมรับได้โดยกฎ I / O มาตรฐานของเรา กรณีที่สามไม่ควรให้ผลลัพธ์ใด ๆ เกณฑ์การให้คะแนน: เช่นนี้คือcode-golfคำตอบที่สั้นที่สุดเป็นไบต์ชนะ

20 code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 

คำถามนี้ได้รับแรงบันดาลใจจากคำตอบนี้ บังเอิญฉันเคยใช้การคูณเอธิโอเปียเมื่อฉันยังเป็นเด็ก แต่ไม่เคยรู้จักชื่อของวิธีนี้มาก่อนจนกระทั่งเมื่อไม่นานมานี้ การคูณเอธิโอเปียเป็นวิธีการคูณจำนวนเต็มโดยใช้การบวก, การเพิ่มและการแบ่งครึ่งเท่านั้น วิธี: นำตัวเลขสองตัวมาคูณและจดไว้ที่ด้านบนของสองคอลัมน์ ในคอลัมน์ซ้ายมือให้ลดจำนวนสุดท้ายซ้ำ ๆ ละครึ่งละทิ้งเศษที่เหลือและเขียนผลลัพธ์ด้านล่างสุดท้ายในคอลัมน์เดียวกันจนกว่าคุณจะเขียนค่า 1 ในคอลัมน์ด้านขวาซ้ำสองครั้งเป็นจำนวนสุดท้ายและเขียนผลลัพธ์ด้านล่าง หยุดเมื่อคุณเพิ่มผลลัพธ์ในแถวเดียวกับที่คอลัมน์ซ้ายมือแสดง 1 ตรวจสอบตารางที่สร้างและทิ้งแถวใด ๆ ที่ค่าในคอลัมน์ด้านซ้ายเป็นเลขคู่ รวมค่าในคอลัมน์ขวามือที่ยังคงอยู่เพื่อสร้างผลลัพธ์ของการคูณสองตัวเลขเดิมเข้าด้วยกัน ตัวอย่างเช่น: 17 x 34 17 34 แบ่งครึ่งคอลัมน์แรก: 17 34 8 4 2 1 สองเท่าของคอลัมน์ที่สอง: 17 34 8 68 4 136 2 272 1 544 แถวนัดหยุดงานซึ่งมีเซลล์แรกเป็นคู่เราจะทำสิ่งนี้โดยการใส่ตัวเลขเหล่านั้นทางด้านขวาในวงเล็บเหลี่ยม: 17 34 8 [68] 4 [136] 2 …

17 code-golf  math  ascii-art  algorithm 

เมื่อกำหนดภาพขาวดำที่มีพื้นหลังสีขาวและชุดจุดสีดำให้ทาสีชุดพิกเซลสีขาวสีแดงเพื่อให้มีเส้นทางระหว่างพิกเซลสีดำแต่ละคู่ รายละเอียด เส้นทางคือชุดของพิกเซลที่เชื่อมต่อ (การเชื่อมต่อ 8-Neighborhood) พิกเซลสีดำสามารถใช้เป็นส่วนหนึ่งของเส้นทาง เป้าหมายพยายามลดจำนวนพิกเซลสีแดงให้น้อยที่สุดภายใต้เงื่อนไขข้างต้นและแสดงภาพที่สอดคล้องกัน คุณไม่ต้องไปหาทางแก้ปัญหาที่ดีที่สุด วิธีแก้ปัญหาที่เลวร้ายที่สุดและในเวลาเดียวกันนั้นก็แค่ทาสีขาวพิกเซลสีแดงทั้งหมด ตัวอย่าง (ขยายพิกเซลเพื่อให้มองเห็นได้): รายละเอียด รับภาพพิกเซล (ในรูปแบบที่เหมาะสม) ส่งคืนรูปภาพอื่นที่มีจุดเชื่อมต่อตามที่ระบุข้างต้นรวมทั้งจำนวนเต็มที่ระบุว่ามีการใช้พิกเซลสีแดงจำนวนเท่าใด คะแนนเป็นผลคูณของ (1 + จำนวนพิกเซลสีแดง) สำหรับแต่ละการทดสอบ 14 ครั้ง เป้าหมายคือการมีคะแนนต่ำสุด Testcases รายการทดสอบทั้ง 14 ชุดแสดงอยู่ด้านล่าง โปรแกรมไพ ธ อนเพื่อตรวจสอบการเชื่อมต่อของเอาต์พุตสามารถพบได้ที่นี่ Meta ขอบคุณ @Veskah, @Falize, @ wizzwizz4 และ @trichoplax สำหรับคำแนะนำต่างๆ

14 code-challenge  graphical-output  path-finding  test-battery  algorithm 

ใช้จำนวนเต็มบวกสองจำนวนNแล้วMสร้างผลบวกสะสม[N]โดยมีMการวนซ้ำ เอาต์พุตผลลัพธ์ของการวนซ้ำล่าสุด คำจำกัดความของผลรวมสะสมตัดแบ่ง: เริ่มต้นด้วยตัวเลขNและกำหนดลำดับX = [N] ผนวกกับXผลรวมสะสมของX ทำซ้ำขั้นตอนที่ 2 Mครั้ง ผลรวมสะสมของเวกเตอร์X = [x1, x2, x3, x4]คือ: [x1, x1+x2, x1+x2+x3, x1+x2+x3+x4]. ตัวอย่างด้วยN = 1และM = 4: P = ฟังก์ชันผลรวมสะสม M = 0: [1] M = 1: [1, 1] - X = [1, P(1)] = [[1], [1]] M = 2: [1, 1, …

14 code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

ตีความช่วงหลวม 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 

แรงบันดาลใจจากนี้ Agatha Stephendale นักเรียนปีหนึ่งที่มีความสนใจในกราฟิกแรสเตอร์ได้เข้าเรียนวิชาพีชคณิตเชิงเส้น ตอนนี้เธอนึกภาพเมทริกซ์เป็นรูปสี่เหลี่ยมผืนผ้า แต่ในความคิดทางศิลปะของเธอเธอยึดเส้นทแยงมุมเข้ากับรูปสี่เหลี่ยมผืนผ้าเหล่านั้นและพยายามคำนวณร่องรอยตามพวกเขา ในความเป็นจริงเธอต้องการคำนวณร่องรอยของเมทริกซ์ทั้งหมดไม่ใช่แค่กำลังสอง เนื่องจาก Agatha เป็นศิลปินเธอรู้วิธีวาดลายเส้นในโปรแกรมแก้ไขภาพที่เธอโปรดปรานและอันหลังนั้นใช้อัลกอริธึมของ Bresenham ในการพล็อตไลน์ เธอยังตรวจสอบ Wikipedia และพบรหัสปลอม: function line(x0, y0, x1, y1) real deltax := x1 - x0 real deltay := y1 - y0 real deltaerr := abs(deltay / deltax) // Assume deltax != 0 (line is not vertical), // note that …

12 code-golf  matrix  algorithm 

ประโยคของทฤษฎีจำนวน (สำหรับวัตถุประสงค์ของเรา) เป็นลำดับของสัญลักษณ์ต่อไปนี้: 0และ'(ตัวตายตัวแทน) - ตัวตายตัวแทนหมายถึง+1ดังนั้น0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(เพิ่มเติม) และ*(การคูณ) = (เท่ากับ) (และ)(วงเล็บ) ตัวดำเนินการเชิงตรรกะnand( a nand bคือnot (a and b)) forall (ปริมาณสากล) v0, v1, v2ฯลฯ (ตัวแปร) นี่คือตัวอย่างของประโยค: forall v1 (forall v2 (forall v3 (not (v1*v1*v1 + v2*v2*v2 = v3*v3*v3)))) นี่not …

12 code-golf  number-theory  parsing  code-golf  kolmogorov-complexity  code-golf  code-golf  array-manipulation  matrix  code-golf  array-manipulation  code-golf  string  code-challenge  graphical-output  compression  code-golf  kolmogorov-complexity  code-golf  sequence  array-manipulation  code-golf  number  base-conversion  code-golf  string  decision-problem  code-golf  string  ascii-art  code-golf  string  random  code-challenge  brainfuck  code-generation  code-golf  code-golf  quine  code-golf  interpreter  code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 

เครดิต ขอบคุณสำหรับคำถามที่ใช้จดหมายของ Rand Al'Thorสำหรับแรงบันดาลใจสำหรับการแข่งขันกอล์ฟรหัส พื้นหลัง ลักษณะของความท้าทายนี้ขึ้นอยู่กับอัลกอริธึมที่แรนด์กล่าวไว้ใน "A Triangle Formed of Three Letters": เริ่มต้นด้วยลำดับ 10 ตัวอักษรแต่ละตัวคือ X, Y หรือ Z ภายใต้แต่ละแถวสร้างแถวถัดไปดังต่อไปนี้ หากตัวอักษรสองตัวที่อยู่ติดกันเหมือนกันให้เขียนตัวอักษรเดียวกันข้างใต้ หากพวกเขาแตกต่างกันให้เขียนตัวอักษรที่สามที่อยู่ข้างใต้ จากนั้นคุณจะทำซ้ำขั้นตอนก่อนหน้าจนกว่าคุณจะมีตัวอักษรหนึ่งตัวในแถวที่สิบของคุณ ท้าทาย เราจะทำการคำนวณทางคณิตศาสตร์กับอัลกอริทึมด้านบน: เริ่มจากลำดับ 10 หลักแต่ละอันคั่นด้วยเว้นวรรคและแต่ละอันมี 1, 2 หรือ 3 ภายใต้แต่ละแถวสร้างแถวถัดไปดังต่อไปนี้ หากตัวเลขสองหลักที่อยู่ติดกันเหมือนกันให้เขียนตัวเลขเดียวกันข้างใต้ หากพวกเขาแตกต่างกันให้เขียนตัวเลขตัวที่สามที่อยู่ด้านล่าง ทำซ้ำขั้นตอนก่อนหน้าจนกว่าคุณจะมีหนึ่งหมายเลขสุดท้าย ดังนั้นตามอัลกอริธึมนี้หากเริ่มต้นด้วยแถว1 2 3 3 1 3 1 3 1 2เช่นสามเหลี่ยมจะถูกสร้าง Input: 1 2 3 …

11 code-golf  algorithm