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

ลำดับ OEIS ที่เกี่ยวข้อง: A008867 หมายเลขสามเหลี่ยมที่ถูกตัดทอน คุณสมบัติทั่วไปของตัวเลขสามเหลี่ยมคือพวกเขาสามารถจัดเรียงในรูปสามเหลี่ยม ตัวอย่างเช่นใช้ 21 และจัดเป็นสามเหลี่ยมของos: โอ อู OOO oooo ooooo oooooo ลองกำหนด "การตัดปลาย:" การตัดสามเหลี่ยมขนาดเดียวกันจากแต่ละมุม วิธีหนึ่งในการตัดทอน 21 มีดังนี้: . . . OOO oooo . ooo . . oo . (รูปสามเหลี่ยม.ถูกตัดจากต้นฉบับ) oเหลืออีก12 วินาทีดังนั้น 12 จึงเป็นเลขสามเหลี่ยมที่ถูกตัดทอน งาน งานของคุณคือการเขียนโปรแกรมหรือฟังก์ชั่น (หรือเทียบเท่า) ที่ใช้จำนวนเต็มและส่งกลับ (หรือใช้วิธีการส่งออกมาตรฐานใด ๆ ) ไม่ว่าจะเป็นตัวเลขเป็นจำนวนสามเหลี่ยมตัดทอน กฎระเบียบ ไม่มีช่องโหว่มาตรฐาน อินพุตเป็นจำนวนเต็มที่ไม่เป็นลบ การตัดไม่สามารถมีความยาวด้านเกินกว่าครึ่งหนึ่งของสามเหลี่ยมเดิม (เช่นการตัดไม่สามารถซ้อนทับกันได้) …

20 code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

ความท้าทายนี้ได้รับแรงบันดาลใจจากแอพนี้ กรณีทดสอบถูกยืมมาจากแอพนั้น นี่คือความท้าทายรหัสที่เร็วที่สุดโดยมีวัตถุประสงค์เพื่อแก้กรณีทดสอบที่ใหญ่ที่สุดในเวลาน้อยที่สุด มีกรณีทดสอบขนาดเล็กกว่าเล็กน้อยเพื่อให้ผู้คนสามารถทดสอบอัลกอริทึมของพวกเขาได้เร็วขึ้น คุณจะได้รับตารางตารางการป้อนข้อมูลของขนาดn โดย nที่9 <= n <= 12 ตารางนี้จะแบ่งออกเป็นพื้นที่nซึ่งเซลล์ของแต่ละพื้นที่มีตัวระบุเฉพาะ (ฉันจะใช้ตัวอักษรตัวพิมพ์เล็กจากalในข้อความที่นี่ แต่คุณอาจเลือกสิ่งที่คุณต้องการเช่นจำนวนเต็ม1-12 ) . อินพุตอาจมีลักษณะดังนี้ (รูปแบบอินพุตเสริม): aabbbbbcc adddbbbcc adeeecccc adddefgcc hhhdifggg hdddifffg hhhiifffg hihiifffg iiiiiiggg หรือง่ายต่อการมองเห็น: ท้าทาย: คุณต้องวางต้นไม้2 * nในสวนนี้ตามกฎต่อไปนี้: จะต้องมี2ต้นต่อคอลัมน์และ2ต้นต่อแถว พื้นที่ทั้งหมดจะต้องมีต้นไม้2ต้น ไม่มีต้นไม้ใดที่สามารถติดกับต้นไม้ต้นอื่นได้ทั้งแนวตั้งแนวนอนหรือแนวทแยงมุม วิธีแก้ปัญหาสำหรับเค้าโครงด้านบนคือ: หมายเหตุ: มีเพียงทางออกเดียวสำหรับปริศนาแต่ละตัว กฎเพิ่มเติม: รูปแบบอินพุตและเอาต์พุตเป็นทางเลือก ตัวอย่างเช่นผลลัพธ์อาจเป็นรายการของดัชนีกริดที่มี1/0 เพื่อระบุว่ามีต้นไม้อยู่ในตำแหน่งนั้นหรือเป็นเวอร์ชั่นที่ได้รับการแก้ไขของอินพุตซึ่งมีการระบุต้นไม้ เวลาดำเนินการจะต้องกำหนดไว้ล่วงหน้า โปรแกรมจะต้องเสร็จสิ้นภายใน 1 นาทีที่คอมพิวเตอร์ของ @ isaacg รายละเอียด: 4 …

20 grid  game  fastest-code 

พื้นหลัง พิจารณาห่วงโซ่ของแท่ง (ปิด) ซึ่งแต่ละอันมีความยาวเต็ม คุณสามารถสร้างโพลีโอโน่แบบไม่มีรูได้หลายแบบด้วยโซ่ที่กำหนด หรืออีกนัยหนึ่งคุณสามารถสร้างรูปหลายเหลี่ยมที่ไม่ได้ตัดกันที่แตกต่างกันซึ่งมีด้านที่จัดเรียงตามแนวแกนได้ด้วยโซ่ที่กำหนด ลองดูตัวอย่าง พิจารณาห่วงโซ่หนึ่งประกอบด้วย 8 แท่งของความยาว 1 และ 2 ซึ่งเราสามารถแทน[1, 1, 2, 2, 1, 1, 2, 2]ได้ มากถึงการหมุนและการแปลมีโพลีโม่เทาเพียง 8 ตัวที่เป็นไปได้ (เรานับการสะท้อนกลับที่แตกต่างกัน): คันแรกนี้เป็นสีน้ำเงินเข้มจากนั้นเราสำรวจรูปหลายเหลี่ยมในแง่ทวนเข็มนาฬิกา ความรู้สึกของการหมุนไม่ส่งผลต่อผลลัพธ์ในตัวอย่างข้างต้น แต่ลองพิจารณาอีกห่วงโซ่หนึ่ง[3, 1, 1, 1, 2, 1, 1]ซึ่งให้ผล 3 โปลิโม่ต่อไปนี้: โปรดสังเกตว่าเราไม่ได้รวมการสะท้อนของโพลีโนมิโนสุดท้ายเพราะจะต้องมีการแวะผ่านตามเข็มนาฬิกา หากเรามีโซ่ที่มีความยืดหยุ่นมากกว่าที่มีความยาวเท่ากัน[1, 1, 1, 1, 1, 1, 1, 1, 1, 1]จริง ๆ แล้วเราจะสามารถสะท้อนการสะท้อนกลับของโพลีโอนิโนอื่น ๆ …

20 fastest-code  combinatorics 

วัตถุประสงค์ สร้างรายการที่มีสัญญาณรบกวนเดิมจากการเคลื่อนไหวที่มีการจัดเรียงการแทรกเพื่อจัดเรียง รายการต้นฉบับจะมีตัวเลขทั้งหมดตั้งแต่0ถึงN-1(รวม) โดยที่Nขนาดของอินพุต อินพุต รายการที่มีการเคลื่อนไหวที่จำเป็นเพื่อเรียงลำดับรายการ แต่ละค่าแสดงถึงจำนวนช่องที่แทนที่ด้วยหมายเลขเดิม (สัญญาณรบกวน) ที่จะอยู่ในตำแหน่งที่ถูกต้องโปรดทราบว่ากระบวนการนี้มาจากด้านซ้ายไปทางขวา ค่าที่ตำแหน่ง (ดัชนี 0) iในรายการอินพุตจะอยู่ระหว่าง0และiรวม คุณไม่จำเป็นต้องจัดการอินพุตที่ไม่ถูกต้องพฤติกรรมใด ๆ เป็นที่ยอมรับในกรณีนี้ (เกิดความผิดพลาดวนซ้ำไม่สิ้นสุด ฯลฯ ) เอาท์พุต รายการที่มีสัญญาณรบกวน ทีละขั้นตอนในการสร้างการเคลื่อนไหว Scrambled List | Moves to sort [4,0,2,1,3,5] | [0, , , , , ] #4 stay in place [4,0,2,1,3,5] | [0,1, , , , ] #0 is moved …

19 code-golf  array-manipulation  code-golf  code-golf  animation  code-golf  restricted-source  code-golf  java  code-golf  decision-problem  graph-theory  code-golf  conversion  electrical-engineering  code-golf  ascii-art  code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 

ได้รับแรงบันดาลใจจากการเปิดหนังสือ What-If อินพุตเป็นสี่เหลี่ยมผืนผ้าของช่องว่างในรูปของสตริงรายการของสตริง ฯลฯ โดยมีวัตถุที่ทำจาก#ภายใน: ######## # # ######## ### #### ### #### ### วัตถุจะไม่ตัดกันไม่สัมผัสสี่เหลี่ยม วัตถุนุ่มถูกกำหนดให้เป็นวัตถุที่ไม่ได้#อยู่ตรงกลางและเป็นเพียงเส้นขอบวัตถุแข็งคือวัตถุที่เต็มไป วัตถุที่มีความกว้างหรือความสูง<=2ถือว่ายาก วัตถุทั้งหมดมีความแข็งหรืออ่อน หากมีวัตถุแข็งมากขึ้นในการป้อนข้อมูลการส่งออก"Hard"ถ้ามากขึ้นนุ่มผลผลิต"Soft"ถ้าพวกเขามีค่าเท่ากัน, "Equal"เอาท์พุท นี่คือรหัส - กอล์ฟดังนั้นรหัสที่สั้นที่สุดในหน่วยไบต์ชนะ! กรณีทดสอบ กรณีเหล่านี้ไม่ได้ป้อนข้อมูลเต็ม แต่ควรระบุว่าแต่ละวัตถุควรเป็นอย่างไร การป้อนข้อมูลจริงจะเป็นแบบ ascii-art ที่ด้านบนของคำถาม ยาก # #### ## ## ########## ########## ########## อ่อนนุ่ม ### # # ### ################### # # # # # # ################### …

19 code-golf  ascii-art  counting  code-golf  number  grid  decision-problem  chess  code-golf  grid  graph-theory  chess  code-golf  math  geometry  code-golf  arithmetic  roman-numerals  fastest-code  code-golf  math  geometry  code-golf  string  cryptography  code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 

SF (n) เป็นฟังก์ชั่นซึ่งคำนวณหาค่าตัวประกอบนายกที่เล็กที่สุดของตัวเลขที่กำหนด เราจะเรียก T (N) ผลรวมของทุก SF (n) ด้วย 2 <= n <= N T (1) = 0 (ผลรวมมากกว่า 0 สรุป) T (2) = 2 (2 เป็นนายกคนแรก) T (3) = 5 = 2 + 3 T (4) = 7 = 2 + 3 + 2 T (5) = 12 …

19 math  fastest-code  primes  division 

เริ่มต้นด้วย/\คุณสามารถสร้างสามเหลี่ยมเช่นเดียวกับรูปแบบSierpinskiโดยการเพิ่มบรรทัดด้านล่างที่ ... กิ่งก้านที่หลวม/หรือ\แยกอีกเป็นสองกิ่ง: /\. การชนกันของกิ่งไม้\/จะตายโดยไม่มีสิ่งใด (ยกเว้นที่ว่าง) ภายใต้กิ่งไม้ ทำซ้ำกฎเหล่านี้ให้ผล /\ /\/\ /\ /\ /\/\/\/\ /\ /\ /\/\ /\/\ etc... ( แรงบันดาลใจจาก ViHart ) เขียนโปรแกรมหรือฟังก์ชั่นที่รับจำนวนเต็มบวก N และพิมพ์บรรทัด N แรกของรูปแบบนี้ไปยัง stdout โดยไม่มีช่องว่างนำหน้าหรือต่อท้ายเกินกว่าที่จำเป็น ตัวอย่างเช่นถ้าอินพุตเป็น1เอาต์พุตต้องเป็น /\ หากอินพุตเป็น2เอาต์พุตจะต้องเป็น /\ /\/\ หากอินพุตเป็น8เอาต์พุตจะต้องเป็น /\ /\/\ /\ /\ /\/\/\/\ /\ /\ /\/\ /\/\ /\ /\ /\ /\ /\/\/\/\/\/\/\/\ และอื่น …

19 code-golf  fractal  code-golf  math  polynomials  abstract-algebra  code-golf  geometry  3d  popularity-contest  string  code-golf  math  3d  code-golf  javascript  browser  code-golf  random  array-manipulation  code-golf  restricted-source  javascript  set-theory  code-golf  graph-theory  path-finding  decision-problem  code-golf  code-golf  primes  c  code-golf  graphical-output  fractal  fastest-code  simulation  code-golf  sequence  code-golf  graphical-output  code-golf  code-golf  math  binary  rational-numbers  code-golf  number  fibonacci  popularity-contest  code-golf  number  code-golf  game 

พิจารณาการแสดงออก2^2^...^2กับผู้ประกอบการn ^ผู้ประกอบการ^หมายถึงการยกกำลัง ("ถึงพลังของ") สมมติว่ามันไม่ได้มีค่าเริ่มต้นของการมีเพศสัมพันธ์ที่ไม่ดีดังนั้นการแสดงออกต้องได้รับการวงเล็บอย่างเต็มที่เพื่อให้ชัดเจน หลายวิธีที่จะ parenthesize การแสดงออกจะได้รับจากหมายเลขที่คาตาลัน C_n=(2n)!/(n+1)!/n! บางครั้ง parenthesizations ที่แตกต่างกันให้ผลเป็นตัวเลขเดียวกันตัวอย่างเช่น(2^2)^(2^2)=((2^2)^2)^2ดังนั้นจำนวนของผลเป็นตัวเลขที่เป็นไปได้ที่แตกต่างกันสำหรับการกำหนดnน้อยกว่าสำหรับทุกC_n n>1ลำดับเริ่มต้น1, 1, 2, 4, 8, ...เมื่อเทียบกับหมายเลขคาตาลัน1, 2, 5, 14, 42, ... ปัญหาที่เกิดขึ้นคือการเขียนโปรแกรมที่เร็วที่สุด (หรือฟังก์ชั่น) ที่ยอมรับnเป็น input และส่งกลับจำนวนของผลเป็นตัวเลขที่แตกต่างกันเป็นไปได้ของการแสดงออก2^2^...^2กับผู้ประกอบการn ^ประสิทธิภาพไม่ควรลดลงอย่างมีนัยสำคัญเมื่อnโตขึ้นดังนั้นการคำนวณโดยตรงของเสาพลังงานสูงอาจเป็นความคิดที่ไม่ดี

19 fastest-code  combinatorics  sequence 

ความท้าทายนี้เกี่ยวกับการเขียนรหัสเพื่อแก้ไขปัญหาต่อไปนี้ รับสองสาย A และ B รหัสของคุณควรส่งออกดัชนีเริ่มต้นและสิ้นสุดของสตริงย่อยของ A กับคุณสมบัติดังต่อไปนี้ สตริงย่อยของ A ควรจับคู่สตริงย่อยของ B ด้วยการแทนที่อักขระเดี่ยวในสตริงได้สูงสุดหนึ่งรายการ ไม่ควรมีสตริงย่อยของ A ที่สอดคล้องกับคุณสมบัติแรกอีกต่อไป ตัวอย่างเช่น: A = xxxappleyyyyyyy B = zapllezzz สตริงย่อยที่appleมีดัชนี4 8(การทำดัชนีจาก 1) จะเป็นเอาต์พุตที่ถูกต้อง คะแนน คะแนนคำตอบของคุณจะเป็นผลรวมของความยาวของรหัสของคุณเป็นไบต์ + เวลาเป็นวินาทีในคอมพิวเตอร์ของฉันเมื่อทำงานกับสตริง A และ B แต่ละความยาว 1 ล้าน การทดสอบและการป้อนข้อมูล ฉันจะเรียกใช้รหัสของคุณในสองสายยาว 1 ล้านนำมาจากสายใน http://hgdownload.cse.ucsc.edu/goldenPath/hg38/chromosomes/ อินพุตจะเป็นแบบมาตรฐานและจะเป็นสองสตริงโดยคั่นด้วยบรรทัดใหม่ ภาษาและห้องสมุด คุณสามารถใช้ภาษาใดก็ได้ที่มีคอมไพเลอร์ / ล่าม / อื่น ๆ …

18 code-challenge  fastest-code 

นี่อาจเป็นหนึ่งในความท้าทายการเข้ารหัสแบบคลาสสิกที่ได้รับการกำทอนในปี 1986 เมื่อคอลัมนิสต์จอนเบนท์ลีย์ขอให้โดนัลด์ Knuth เขียนโปรแกรมที่จะหาคำที่พบบ่อยที่สุดในไฟล์ Knuth ใช้วิธีแก้ปัญหาอย่างรวดเร็วโดยใช้แฮชลองในโปรแกรมที่มีความยาว 8 หน้าเพื่อแสดงให้เห็นถึงเทคนิคการเขียนโปรแกรมความรู้ของเขา Douglas McIlroy จาก Bell Labs วิพากษ์วิจารณ์การแก้ปัญหาของ Knuth ในขณะที่ไม่สามารถประมวลผลข้อความฉบับเต็มของคัมภีร์ไบเบิลและตอบกลับด้วยสายการบินเดียวที่ไม่รวดเร็วเท่านี้ แต่ทำงานให้เสร็จ: tr -cs A-Za-z '\n' | tr A-Z a-z | sort | uniq -c | sort -rn | sed 10q ในปี 1987 บทความติดตามผลได้รับการตีพิมพ์พร้อมกับวิธีแก้ปัญหาอื่นซึ่งคราวนี้โดยศาสตราจารย์พรินซ์ตัน แต่มันก็ไม่สามารถแม้แต่ส่งคืนผลลัพธ์สำหรับคัมภีร์ไบเบิลเล่มเดียว! คำอธิบายปัญหา คำอธิบายปัญหาเดิม: ให้ไฟล์ข้อความและเลขจำนวนเต็ม k คุณจะต้องพิมพ์คำที่พบบ่อยที่สุด k ในไฟล์ (และจำนวนที่เกิดขึ้น) ในการลดความถี่ …

18 fastest-code 

งานคือการหาปัจจัยที่ไม่สำคัญของจำนวนประกอบ เขียนโค้ดที่ค้นหาปัจจัยที่ไม่สำคัญของหมายเลขคอมโพสิตโดยเร็วที่สุดเท่าที่เป็นไปได้ภายใต้รหัสของคุณซึ่งมีความยาวไม่เกิน 140 ไบต์ ผลลัพธ์ควรเป็นปัจจัยที่คุณพบ รหัสของคุณสามารถรับอินพุตและให้เอาต์พุตในวิธีที่สะดวกรวมถึงตัวอย่างเช่นอาร์กิวเมนต์ของฟังก์ชัน กรณีทดสอบที่แสดงรายการปัจจัยทั้งหมด (คุณจะต้องส่งออกหนึ่งรายการเท่านั้น) 187: 11 17 1679: 23 73 14369648346682547857: 1500450271 9576890767 34747575467581863011: 3628273133 9576890767 52634041113150420921061348357: 2860486313 5463458053 3367900313 82312263010898855308580978867: 264575131106459 311111111111113 205255454905325730631914319249: 2860486313 71755440315342536873 1233457775854251160763811229216063007: 1110111110111 1000000000063 1111111999999 1751952685614616185916001760791655006749: 36413321723440003717 48112959837082048697 ฉันจะไม่ให้คะแนนคำตอบของคุณในกรณีทดสอบที่ยุ่งยากดังต่อไปนี้ซึ่งอาจเป็นที่สนใจสำหรับการทดสอบ: 513231721363284898797712130584280850383: 40206835204840513073 12764787846358441471 คะแนน คะแนนของคุณคือเวลารวมในการแยกตัวประกอบของกรณีทดสอบทั้งหมดข้างต้นด้วยค่าปรับ 10 นาทีสำหรับการแยกตัวประกอบแต่ละตัวที่ล้มเหลว (ทั้งหมดถูกปัดเศษเป็นวินาทีที่ใกล้เคียงที่สุด) รหัสของคุณควรใช้กับเลขจำนวนเต็มอื่น ๆ ด้วยซึ่งนั่นก็ไม่ได้เป็นแค่คำตอบที่ยาก ฉันจะหยุดโค้ดของคุณหลังจาก …

17 math  code-challenge  number-theory  fastest-code  restricted-time 

ป.ร. ให้ไว้n(จำนวนของผู้เล่น) t(ค่าเกณฑ์) และs(ความลับ) เอาท์พุทnลับที่สร้างขึ้นโดยอัลกอริทึมที่ใช้ร่วมกันความลับของมิร์ อัลกอริทึม สำหรับจุดประสงค์ของการท้าทายนี้การคำนวณจะกระทำในGF (251) (เขตข้อมูลขนาด จำกัด251หรือที่รู้จักกันในชื่อจำนวนเต็มmod 251 ) ตามปกติแล้วฟิลด์จะถูกเลือกเพื่อให้ขนาดของมันใหญ่กว่าnมาก เพื่อลดความท้าทายขนาดของสนามจะคงที่ 251ได้รับเลือกเนื่องจากเป็นจำนวนที่ใหญ่ที่สุดที่สามารถแทนได้โดยเลขจำนวนเต็ม 8 บิตที่ไม่ได้ลงชื่อ สร้างt-1จำนวนเต็มสุ่มใน (รวม) [0, 250]ช่วง ป้ายเหล่านี้1ผ่านT-1 สร้างt-1พหุนามระดับปริญญาที่ใช้sเป็นค่าคงที่และจำนวนเต็มแบบสุ่มจากขั้นตอนที่ 1 เป็นค่าสัมประสิทธิ์ของพลังของx: f (x) = s + x * a 1 + x 2 * a 2 + ... + x t- 1 * a T-1 เอาท์พุท(f(z) …

17 code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 

ปัญหามีดังนี้ อินพุต:จำนวนเต็มn เอาท์พุท:nที่เล็กที่สุดที่สำคัญมีขนาดใหญ่กว่า ความท้าทายคือการให้รหัสที่เร็วที่สุดเท่าที่จะทำได้ ฉันจะทดสอบโค้ดเกี่ยวกับค่าเริ่มต้นที่ขนาด ประมาณ10^8 10^200และเพิ่มเป็นสองเท่าจนกว่าจะใช้เวลามากกว่าหนึ่งนาที 10 วินาทีบนคอมพิวเตอร์ของฉัน รหัสที่ชนะจะค้นหารหัสเฉพาะถัดไปสำหรับขนาดอินพุตที่ใหญ่ที่สุด จากการเปรียบเทียบตะแกรงเรียบง่ายที่เขียนด้วยไพ ธ อนสามารถค้นหาไพรม์ถัดไปที่ใหญ่กว่า10^8ใน20เวลาประมาณไม่กี่วินาที ความต้องการที่ฉันสามารถทดสอบบนคอมพิวเตอร์ 4GB RAM ของฉันเป็น Ubuntu อย่างเข้มงวด รหัสทั้งหมดจะต้องเป็นอิสระ (ทั้งในประสาทสัมผัส) และถ้ามันใช้ไลบรารีพวกเขาจะต้องเป็นอิสระและติดตั้งได้ง่าย ช่วงเวลาที่ผิดพลาดใด ๆ ที่รายงานจะตัดสิทธิ์การส่งทันที ฉันจะให้รางวัลแก่ผู้ชนะในการเขียนโปรแกรมแต่ละภาษาด้วยเช่นกันหากรหัสนั้นเขียนด้วยภาษานั้นโดยไม่ต้องใช้ห้องสมุดภายนอก ฉันจะเก็บตารางวิ่งในเวลาที่เร็วที่สุดในขณะที่การแข่งขันดำเนินต่อไปเพื่อให้ผู้คนเห็นว่าพวกเขากำลังทำอะไรอยู่ ตารางเท่านี้ หลาม น่าอัศจรรย์357หลักที่สำคัญ343239883006530485749095039954069660863471765007165270469723172959277159169882802606127982033072727748864815569574042901856099399985832190628701414555752857600000000000000000000000000000000000000002872284792758930912601189043411951050852357613658978971208596097634095500808832510259693761982135208603287199546795000697807728609476163156438356035166156820611เป็นจำนวนสุดท้ายต่ำกว่า 10 primoวินาทีโดยใช้รหัสที่จัดทำโดย ใครจะชนะรายการแรกนี้หรือไม่

17 fastest-code  primes 

"เมทริกซ์จากน้อยไปมาก" เป็นเมทริกซ์ที่ไม่มีที่สิ้นสุดของจำนวนเต็ม (รวม 0) ซึ่งองค์ประกอบใด ๆ เป็นองค์ประกอบที่มีขนาดเล็กที่สุดซึ่งไม่เคยใช้ในแถวและคอลัมน์นั้นมาก่อน: | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 3 2 5 4 ... 3 | 2 3 0 1 6 7 ... 4 | 3 2 1 0 7 …

17 code-golf  math  matrix  programming-puzzle  code-golf  music  code-challenge  programming-puzzle  code-golf  fastest-code  code-golf  number  game  code-golf  combinatorics  code-golf  math  sequence  restricted-complexity  code-golf  number  random  code-golf  array-manipulation  code-golf  math  matrix  code-golf  number  sequence  counting  code-golf  math  number  sequence  popularity-contest  number  sequence  code-golf  music  code-golf  number  code-golf  ascii-art  arithmetic  code-golf  code-golf  number  code-golf  code-challenge  array-manipulation  code-golf  grammars  code-challenge  polyglot  code-golf  game  math  python  programming-puzzle  code-challenge  king-of-the-hill  code-challenge  fastest-code  primes  number-theory  number-theory  primes  fastest-code  factoring  popularity-contest  compile-time  code-golf  math 

ลักษณะ ปล่อยให้การเปลี่ยนแปลงของจำนวนเต็ม{1, 2, ..., n}จะเรียกว่าinterpolable น้อยที่สุดถ้าไม่มีชุดของk+2จุด (ร่วมกับดัชนีของพวกเขา) kตกอยู่ในพหุนามของปริญญา นั่นคือ, ไม่มีจุดสองจุดตกบนเส้นแนวนอน (พหุนามแบบ 0 องศา) ไม่มีสามจุดตกบนเส้น (พหุนาม 1 องศา) ไม่มีสี่จุดที่ตกลงบนพาราโบลา (พหุนามแบบ 2 องศา) เป็นต้น ท้าทาย เขียนโปรแกรมที่คำนวณลำดับ OEIS A301802 (n)จำนวนพีชคณิต interpolable น้อยที่สุดของ{1, 2, ..., n}สำหรับnเป็นที่มีขนาดใหญ่ที่สุดเท่าที่ทำได้ เกณฑ์การให้คะแนน ฉันจะกำหนดรหัสของคุณบนคอมพิวเตอร์ของฉัน (2.3 GHz Intel Core i5, RAM 8 GB) พร้อมอินพุตที่เพิ่มขึ้น คะแนนของคุณจะเป็นค่าที่ยิ่งใหญ่ที่สุดที่ใช้เวลาน้อยกว่า 1 นาทีเพื่อส่งออกค่าที่ถูกต้อง ตัวอย่าง ตัวอย่างเช่นการเรียงสับเปลี่ยน[1, 2, 4, …

16 math  sequence  combinatorics  fastest-code