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

ฉันมีรหัสนี้ซึ่งฉันได้เขียนใน Python / NumPy from __future__ import division import numpy as np import itertools n = 6 iters = 1000 firstzero = 0 bothzero = 0 """ The next line iterates over arrays of length n+1 which contain only -1s and 1s """ for S in itertools.product([-1, 1], repeat=n+1): """For …

149 fastest-code 

ท้าทาย สร้างฟังก์ชั่นหรือโปรแกรมที่เมื่อได้รับจำนวนเต็มsizeทำต่อไปนี้: ถ้าsizeเท่ากับ 1 เอาต์พุต H H HHH H H ถ้าsizeมากกว่า 1 เอาต์พุต X X XXX X X โดยที่Xเอาต์พุตของโปรแกรม / ฟังก์ชั่นสำหรับsize - 1 (หากคุณต้องการคุณอาจมีกรณีฐานสอดคล้องกับ0ตราบใดที่คุณระบุในคำตอบของคุณ) รูปแบบผลลัพธ์ใด ๆ ต่อไปนี้เป็นที่ยอมรับแล้วแต่จำนวนใดจะสะดวกกว่าสำหรับคุณ: สตริงของโครงสร้างที่ต้องการพร้อมอักขระสองตัวที่แตกต่างกันซึ่งสอดคล้องกับHและspace อาร์เรย์สองมิติพร้อมโครงสร้างที่ต้องการโดยมีค่าแตกต่างกันสองค่าที่สอดคล้องกับHและspace อาร์เรย์ / รายการสตริงที่มีหนึ่งบรรทัดของเอาต์พุตในแต่ละสตริงโดยมีค่าแตกต่างกันสองค่าที่สอดคล้องกับHและspace อนุญาตให้มีช่องว่างนำหน้าตราบใดที่มีช่องว่างนำหน้าจำนวนหนึ่งคงที่ในแต่ละบรรทัด อักขระเอาต์พุตที่แตกต่างกันสองตัวสามารถขึ้นอยู่กับสิ่งที่คุณเลือกตราบใดที่อักขระเหล่านั้นแตกต่างกัน ระบุรูปแบบผลลัพธ์ที่โค้ดของคุณส่งคืน กรณีทดสอบ 1 H H HHH H H 2 H H H H HHH HHH H …

73 code-golf  ascii-art  fractal  code-golf  code-golf  string  code-golf  string  matrix  code-golf  graph-theory  maze  binary-matrix  code-golf  kolmogorov-complexity  random  code-challenge  metagolf  test-battery  brain-flak  text-processing  code-golf  matrix  code-golf  number-theory  primes  code-golf  string  matrix  code-golf  binary  bitwise  code-golf  number  factorial  floating-point  code-golf  number  sequence  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-golf  string  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 

ตามความสนใจในคำถามนี้ฉันคิดว่ามันน่าสนใจที่จะตอบคำถามให้มีวัตถุประสงค์และเชิงปริมาณมากขึ้นโดยเสนอการประกวด ความคิดนั้นง่าย: ฉันได้สร้างไฟล์ไบนารีที่มี 50 ล้าน gaussian- กระจายคู่ (เฉลี่ย: 0, stdev 1) เป้าหมายคือการสร้างโปรแกรมที่จะจัดเรียงสิ่งเหล่านี้ในหน่วยความจำโดยเร็วที่สุด การดำเนินการอ้างอิงที่ง่ายมากใน python ใช้เวลา 1m4s ในการดำเนินการให้เสร็จสมบูรณ์ เราไปได้ต่ำแค่ไหน? กฎมีดังนี้คำตอบด้วยโปรแกรมที่เปิดไฟล์ "gaussian.dat" และเรียงลำดับตัวเลขในหน่วยความจำ (ไม่จำเป็นต้องส่งออก) และคำแนะนำสำหรับการสร้างและเรียกใช้โปรแกรม โปรแกรมจะต้องสามารถทำงานกับเครื่อง Arch Linux ของฉันได้ (หมายถึงคุณสามารถใช้ภาษาโปรแกรมหรือไลบรารีใด ๆ ที่ติดตั้งได้ง่ายในระบบนี้) โปรแกรมต้องสามารถอ่านได้อย่างมีเหตุผลเพื่อให้ฉันมั่นใจได้ว่าจะปลอดภัยในการเปิดตัว (ไม่มีวิธีแก้ปัญหาเฉพาะแอสเซมเบลอร์เท่านั้นโปรด!) ฉันจะรันคำตอบบนเครื่องของฉัน (quad core, 4 Gigabytes of RAM) ทางออกที่เร็วที่สุดจะได้รับคำตอบที่ยอมรับและค่าหัว 100 คะแนน :) โปรแกรมที่ใช้ในการสร้างตัวเลข: #!/usr/bin/env python import random from array …

71 fastest-code  sorting 

π ( n )คือจำนวนของจำนวนเฉพาะที่น้อยกว่าหรือเท่ากับn การป้อนข้อมูล: จำนวนธรรมชาติ n เอาต์พุต: π (n) การให้คะแนน:นี่เป็นรหัสที่ท้าทายที่สุด คะแนนจะเป็นผลรวมของเวลาสำหรับกรณีคะแนน ฉันจะให้เวลาแต่ละรายการในคอมพิวเตอร์ของฉัน กฎและรายละเอียด รหัสของคุณควรใช้งานได้สูงสุดn 2 พันล้าน (2,000,000,000) บิวด์อินที่ไม่อนุญาตให้ใช้สิ่งเล็กน้อยนี้ ซึ่งรวมถึงฟังก์ชัน lists หรือรายการค่าสำหรับπ ( n ) บิวด์อินที่ไม่อนุญาตให้ทำการทดสอบแบบดั้งเดิมหรือสร้างช่วงเวลา ซึ่งรวมถึงรายการของช่วงเวลาซึ่งอาจไม่สามารถค้นหาจากภายนอกหรือฮาร์ดโค้ดในเครื่องยกเว้นที่เกี่ยวกับสัญลักษณ์แสดงหัวข้อถัดไป คุณสามารถ hardcode ได้ถึง 19 ครั้งและไม่สูงกว่า การใช้งาน implementation ของคุณควรถูกกำหนดไว้แล้ว ซึ่งหมายความว่าหากมีการระบุnรหัสของคุณควรทำงานในระยะเวลาเท่ากัน (โดยประมาณ) ภาษาที่ใช้ต้องใช้ได้อย่างอิสระบน Linux (Centos 7) ควรมีคำแนะนำเกี่ยวกับวิธีการเรียกใช้รหัสของคุณ รวมรายละเอียดผู้แปล / ล่ามหากจำเป็น เวลาอย่างเป็นทางการจะมาจากคอมพิวเตอร์ของฉัน เมื่อโพสต์โปรดรวมเวลาที่วัดได้ด้วยตนเองในบางกรณี / การทดสอบ / …

64 math  number  number-theory  primes  fastest-code 

นี่คือการติดตามถึงPython ช้าเพียงใด? (หรือวิธีการที่รวดเร็วเป็นภาษาของคุณ?) มันกลับกลายเป็นว่ามันง่ายเกินไปที่จะรับ x100 speedup สำหรับคำถามสุดท้ายของฉัน สำหรับผู้ที่ชอบความท้าทาย แต่ต้องการบางสิ่งที่ยากกว่าที่พวกเขาสามารถใช้ทักษะระดับต่ำของพวกเขานี่คือส่วนที่ II ความท้าทายคือการได้รับการเร่งความเร็ว x100 สำหรับรหัสหลามต่อไปนี้ซึ่งผ่านการทดสอบในคอมพิวเตอร์ของฉัน เพื่อให้ยากขึ้นฉันใช้ pypy ครั้งนี้ เวลาปัจจุบันสำหรับฉันคือ1 นาที 7 วินาทีโดยใช้ pypy 2.2.1 กฎระเบียบ คนแรกที่ส่งรหัสที่ฉันสามารถเรียกใช้ได้ถูกต้องและเร็วกว่า x100 เท่าบนเครื่องของฉันจะได้รับรางวัล 50 คะแนน ฉันจะให้รางวัลแก่รหัสที่เร็วที่สุดหลังจากผ่านไปหนึ่งสัปดาห์ import itertools import operator import random n = 8 m = 8 iters = 1000 # creates an array of 0s …

52 fastest-code 

ฉันสัญญาว่านี่จะเป็นความท้าทายครั้งสุดท้ายของฉันเกี่ยวกับการเอียงกระเบื้อง (ในขณะนั้น) ในด้านที่สดใสความท้าทายนี้ไม่มีอะไรเกี่ยวข้องกับศิลปะ ASCII และไม่ใช่รหัสกอล์ฟดังนั้นนี่จึงแตกต่างอย่างสิ้นเชิง ดังนั้นเพื่อเป็นการเตือนความจำหกเหลี่ยมทุกอันสามารถตั้งชื่อด้วยเพชรที่แตกต่างกันสามแบบ: คำถามที่น่าสนใจที่จะถามคือมีจำนวนเท่าใดสำหรับขนาดหกเหลี่ยมที่กำหนด ดูเหมือนว่าตัวเลขเหล่านี้ได้รับการศึกษาอย่างเป็นธรรมอย่างทั่วถึงและสามารถพบได้ใน OEIS A008793 อย่างไรก็ตามปัญหาที่ได้รับ trickier ถ้าเราถามว่าหลาย tilings อยู่ถึงการหมุนและการสะท้อน ตัวอย่างเช่นสำหรับความยาวด้าน N = 2 มีการเอียง 20 ต่อไปนี้: ____ ____ ____ ____ ____ ____ ____ ____ ____ ____ /\_\_\ /\_\_\ /\_\_\ /\_\_\ /_/\_\ /_/\_\ /\_\_\ /_/\_\ /_/\_\ /_/\_\ /\/\_\_\ /\/_/\_\ /\/_/_/\ /\/_/\_\ /\_\/\_\ /\_\/_/\ /\/_/_/\ /\_\/\_\ …

46 fastest-code  combinatorics  tiling 

เรื่องราว Indiana Jones สำรวจถ้ำซึ่งเป็นสมบัติล้ำค่า ทันใดนั้นเกิดแผ่นดินไหวขึ้น เมื่อแผ่นดินไหวสิ้นสุดลงเขาสังเกตเห็นว่าหินบางก้อนที่ตกลงมาจากเพดานปิดกั้นเส้นทางของเขาสู่สมบัติ เขาสังเกตเห็นด้วยว่าเขาสามารถผลักหินได้ แต่เนื่องจากก้อนหินหนักมากเขาจึงไม่สามารถผลักก้อนหินสองก้อนติดต่อกันได้ จุดประสงค์ของคุณคือช่วยให้ Indiana Jones ได้รับสมบัติ เนื่องจากเป็นเรื่องยากมากที่จะผลักดันแม้แต่หินก้อนเดียวจำนวนการกดจึงมีความสำคัญมาก ปัญหา ค้นหาวิธีที่ดีที่สุด (ที่ Indiana Jones ผลักหินให้น้อยที่สุด) เพื่อค้นหาสมบัติ แผนที่ (อินพุต) แผนที่เป็นmโดยn(ทั้งขนาดใหญ่กว่า 1) เมทริกซ์ซึ่งสามารถมีห้าชนิดของเซลล์: 0 ซึ่งหมายถึงเซลล์ว่าง 1 ซึ่งหมายความว่าผนัง 2 ซึ่ง Indiana Jones ตั้งอยู่ใน (มีอยู่เพียงอันเดียว) 3 สิ่งที่สมบัติตั้งอยู่ใน (มีอยู่เพียงคนเดียว) และ4ซึ่งหมายถึงหิน ในแถวแรกของแผนที่มิติของแผนที่จะถูกระบุเช่น4 6และจากแถวที่สองไปยังแถวสุดท้ายของแผนที่โครงสร้างของถ้ำจะระบุบางสิ่งเช่นนี้ 110131 104040 100101 200000 ดังนั้นแผนที่เต็มคือ: 4 6 110131 104040 …

45 fastest-code 

เขียนโปรแกรมที่สั้นที่สุดที่แก้คิวบ์ของรูบิค (3 * 3 * 3) ภายในระยะเวลาที่เหมาะสมและเคลื่อนไหวได้ (พูดได้สูงสุด 5 วินาทีในเครื่องของคุณและน้อยกว่า 1,000 ครั้ง) อินพุตอยู่ในรูปแบบ: UF UR UB UL DF DR DB DL FR FL BR BL UFR URB UBL ULF DRF DFL DLB DBR (อินพุตเฉพาะนี้แสดงถึงคิวบ์ที่แก้ไขแล้ว) 12 สตริงอักขระ 2 ตัวแรกคือขอบในตำแหน่ง UF, UR, ... BL (U = ขึ้น, F = ด้านหน้า, R = …

38 code-golf  puzzle-solver  rubiks-cube  restricted-time  code-bowling  code-golf  ascii-art  code-challenge  code-golf  c  code-golf  hello-world  code-golf  string  decision-problem  code-challenge  primes  number-theory  code-golf  code-golf  python  pi  code-golf  graphical-output  game  atomic-code-golf  whitespace  balanced-string  code-golf  geometry  code-golf  optimization  board-game  puzzle-solver  fastest-code  primes  code-challenge  code-golf  hello-world  polyglot  code-golf  cryptography  code-golf  javascript 

จำนวน113นั้นเป็นจำนวนเฉพาะครั้งแรกที่มีความยาว3เป็นจำนวนมากผลรวมดิจิทัล5 = 1 + 1 + 3เป็นจำนวนเฉพาะและผลิตภัณฑ์ดิจิทัล3 = 1 * 1 * 3เป็นจำนวนมาก ไพร์มที่มีคุณสมบัติ 3 อย่างนี้จะเรียกว่าดีเลิศ ช่วงเวลา11117และ1111151เป็นตัวอย่างอื่น ๆ เป้าหมาย เขียนโปรแกรมที่สามารถค้นหาหมายเลขที่สำคัญที่สุดที่ยิ่งใหญ่ที่สุดที่เป็นไปได้ในเวลาน้อยกว่าหนึ่งชั่วโมงในคอมพิวเตอร์ส่วนบุคคลที่ทันสมัย ​​(เช่นสเป็คที่ต้องการที่นี่ ) คุณไม่ควรเพียงแค่ให้เราเป็นนายกที่ยิ่งใหญ่ คุณต้องแสดงขั้นตอนการค้นหาด้วยรหัสที่ใช้งานได้จริง คุณสามารถสร้างโซลูชันของคุณเองหรือของผู้อื่น แต่ต้องแน่ใจว่าได้ให้เครดิตแก่พวกเขา เราเป็นกลุ่มที่พยายามค้นหานายกที่ใหญ่ที่สุดที่สามารถใช้งานได้บนคอมพิวเตอร์ปกติภายในหนึ่งชั่วโมง เกณฑ์การให้คะแนน การส่งที่พบว่าชนะสูงสุดที่ยิ่งใหญ่ที่สุด หากปรากฎว่ามีช่วงเวลาที่ยอดเยี่ยมที่สุดจำนวนมากดังนั้นการส่งครั้งแรกที่สร้างผู้ชนะสูงสุดที่สูงที่สุด (ถ้าคุณสามารถพิสูจน์ทางคณิตศาสตร์ได้ว่ามีหรือไม่มีจำนวนมากที่สุดเท่าที่จะทำได้ฉันจะให้ 200 ตัวแทนเงินรางวัลเพราะ :)) รายละเอียด คุณสามารถใช้แหล่งข้อมูลใด ๆ เพื่อสร้างช่วงเวลาของคุณ (เช่นอินเทอร์เน็ต) คุณอาจใช้วิธีการทดสอบความน่าจะเป็นสำคัญ ทุกอย่างอยู่ในฐาน 10 ศูนย์และหนึ่งจะไม่ถือว่าเป็นนายก ช่วงเวลาที่0มีผลิตภัณฑ์ดิจิทัล0อย่างชัดเจนดังนั้นพวกเขาจึงไม่สามารถสูงสุด เพื่อให้หน้าดูรกรุงรังน้อยลงให้เพิ่มจำนวนสูงสุด (100+ หลัก) ในแบบฟอร์ม: {[number of …

37 primes  fastest-code 

สตริง snakified มีลักษณะเช่นนี้: T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt งานของคุณ รับสตริงsและขนาดnจากนั้นเอาต์พุตสตริงที่อ่านค่าได้ ปัจจัยการผลิตThisIsAnExampleOfaSnakifiedStringและ3จะผลิตตัวอย่างข้างต้น ข้อมูลจำเพาะ s จะมีอักขระ ASCII ระหว่างรหัสจุด 33 ถึง 126 เท่านั้น (ไม่มีการเว้นวรรคหรือบรรทัดใหม่) s จะมีความยาวระหว่าง 1 ถึง 100 อักขระ nเป็นจำนวนเต็มแทนขนาดของเซ็กเมนต์สตริงเอาต์พุตแต่ละตัว อักขระแต่ละบรรทัด (ขึ้น / ลงหรือซ้าย / ขวา) ที่ประกอบขึ้นเป็นเส้นโค้งใน "งู" มีความnยาวอักขระ ดูกรณีทดสอบสำหรับตัวอย่าง …

35 code-golf  string  ascii-art  code-golf  code-golf  string  balanced-string  decision-problem  code-golf  string  geometry  grid  code-golf  tips  lisp  code-golf  quine  tips  king-of-the-hill  code-challenge  math  code-golf  string  palindrome  math  fastest-code  code-golf  string  counting  code-golf  code-golf  internet  code-golf  quine  source-layout  hello-world  code-golf  math  number  sequence  arithmetic  code-golf  ascii-art  grid  code-golf  number  grid  code-golf  string  crossword  code-golf  code-golf  ascii-art  grid  counting  code-golf  code-golf  math  sequence  arithmetic  number-theory  code-golf  code-golf  graphical-output  geometry  random  code-golf  ascii-art  grid  counting  code-golf  string  ascii-art  code-challenge  test-battery  code-golf  string  code-golf  ascii-art  kolmogorov-complexity  code-golf  interpreter  code-golf  math  sequence  code-golf  math  primes  set-partitions  code-golf 

ตอนนี้ทุกคนได้พัฒนาความเชี่ยวชาญระดับต่ำในการเขียนโค้ดสำหรับPython ช้าแค่ไหน? (หรือภาษาของคุณเร็วแค่ไหน)และPython ช้าแค่ไหน (ตอนที่ 2) จริงหรือ ถึงเวลาสำหรับความท้าทายที่จะยืดความสามารถของคุณในการปรับปรุงอัลกอริทึม รหัสต่อไปนี้คำนวณรายการความยาว 9 ตำแหน่งiในรายการนับจำนวนครั้งอย่างน้อยiศูนย์ติดต่อกันของเขาถูกพบเมื่อคำนวณผลิตภัณฑ์ภายในระหว่างและF Sการทำเช่นนี้ว่ามัน iterates มากกว่าทุกรายการที่เป็นไปได้Fของความยาวnและรายชื่อของความยาวSn+m-1 #!/usr/bin/python import itertools import operator n=8 m=n+1 leadingzerocounts = [0]*m for S in itertools.product([-1,1], repeat = n+m-1): for F in itertools.product([-1,1], repeat = n): i = 0 while (i<m and sum(map(operator.mul, F, S[i:i+n])) == 0): leadingzerocounts[i] …

34 code-challenge  fastest-code 

นี่ควรเป็นความท้าทายอย่างง่าย รับจำนวนn >= 0เอาท์พุทซุปเปอร์ลอการิทึม (หรือเข้าสู่ระบบ * การเข้าสู่ระบบดาวหรือซ้ำลอการิทึมซึ่งเทียบเท่าตั้งแต่nไม่เชิงลบสำหรับความท้าทายนี้.) nของ นี่คือหนึ่งในสองฟังก์ชันผกผันไปtetration อื่น ๆ ที่เป็นซุปเปอร์รากซึ่งอยู่ในคำถามที่เกี่ยวข้อง ตัวอย่าง Input Output 0 0 1 0 2 1 3 2 4 2 ... 15 2 16 3 ... 3814279 3 3814280 4 กฎระเบียบ คุณไม่จำเป็นต้องสนับสนุนทศนิยมแม้ว่าคุณจะสามารถ 3814280 = ceiling(e^e^e)คุณต้องการที่จะสนับสนุนการป้อนข้อมูลอย่างน้อย คุณไม่สามารถเขียนโค้ดค่านิยม3814280ได้ (โปรแกรมของคุณต้องรองรับตัวเลขที่สูงกว่าในทางทฤษฎี ) ฉันต้องการอัลกอริทึมที่จะใช้งาน รหัสที่สั้นที่สุดชนะ OEIS ที่เกี่ยวข้อง

29 code-golf  math  code-golf  array-manipulation  sorting  code-golf  math  arithmetic  matrix  code-golf  string  kolmogorov-complexity  code-golf  string  code-golf  math  sequence  arithmetic  recursion  code-golf  math  ascii-art  sequence  code-golf  math  array-manipulation  code-golf  code-golf  kolmogorov-complexity  code-golf  string  code-golf  string  decision-problem  code-golf  array-manipulation  tips  javascript  json  code-golf  math  string  number  number-theory  code-golf  math  sequence  fibonacci  number  arithmetic  fastest-code  integer  code-golf  math  sequence  code-golf  string  file-system  tips  golfscript  code-golf  string  code-golf  string  natural-language  code-golf  string  file-system  code-golf  math  array-manipulation  code-challenge  image-processing  compression  code-golf  math  number  sequence  code-golf  math  combinatorics  regular-expression  code-golf  sequence  pi  code-golf  ascii-art  code-golf  string  array-manipulation  sorting  code-golf  string  graph-theory  code-golf  string  code-golf  string  ascii-art  code-challenge  compression  code-golf  code-golf  math  sequence  number-theory  code-golf  maze  graph-theory  code-golf  math  sequence 

กาลครั้งหนึ่งฉันได้อ่านคำถาม / คำตอบนี้เกี่ยวกับ Quora มีโปรแกรมเมอร์ที่มีองศาวิทยาศาสตร์คอมพิวเตอร์ซึ่งไม่สามารถผ่านการทดสอบ FizzBuzz ได้หรือไม่ รหัสนี้เป็นคำตอบที่ชัดเจน for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % 3 == 0: print "Fizz" elif i % 5 == 0: print "Buzz" else: print i แน่นอนว่าFizzBuzzได้รับการตีกอล์ฟให้ตาย แต่นั่นไม่ใช่สิ่งที่คำถามนี้เกี่ยวกับ ในความเห็นมีคนพูดว่าคำตอบที่ชัดเจนนี้ดีมากเพราะมันง่ายที่จะเพิ่มเงื่อนไขพิเศษเช่นพิมพ์ "Jazz" …

29 popularity-contest  code-challenge  word  popularity-contest  string  grid  language-design  code-golf  source-layout  math  fastest-algorithm  assembly  code-golf  json  code-golf  arithmetic  array-manipulation  code-golf  ascii-art  code-golf  crossword  code-golf  string  restricted-complexity  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  decision-problem  balanced-string  syntax  code-golf  grid  puzzle-solver  hexagonal-grid  code-golf  math  number  sequence  code-golf  string  decision-problem  code-golf  cryptography  king-of-the-hill  code-challenge  fastest-code  code-golf  number  code-golf  code-golf  string  code-golf  cryptography  king-of-the-hill  java  code-golf  number-theory  base-conversion  code-golf  code-golf  array-manipulation  code-golf  array-manipulation  sorting  code-challenge  restricted-source  quine  code-golf  tips  python  king-of-the-hill  code-golf  source-layout  fractal  code-golf  tips  game  king-of-the-hill  path-finding  grid  code-golf  kolmogorov-complexity  natural-language  code-golf  tips  python  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  number  combinatorics  random  integer-partitions  code-golf  string  code-golf  vim  comment  code-golf  combinatorics  counting  code-challenge  rosetta-stone  code-golf  combinatorics  sequence  subsequence  code-golf  code-challenge  restricted-source  primes  printable-ascii  popularity-contest  graphical-output  image-processing 

เขียนโปรแกรมเพื่อแยกจำนวนกึ่งนายกรัฐมนตรีในเวลาที่สั้นที่สุด สำหรับจุดประสงค์ในการทดสอบใช้สิ่งนี้: 38! +1 (523022617466601111760007224100074291200000001) มันเท่ากับ: 14029308060317546154181 × 37280713718589679646221

28 fastest-code  primes 

ความท้าทายนี้คือการเขียนโค้ดที่รวดเร็วซึ่งสามารถทำการหาผลรวมอนันต์ที่ยากต่อการคำนวณ อินพุต nโดยnเมทริกซ์Pที่มีรายการจำนวนเต็มที่มีขนาดเล็กกว่า100ในค่าสัมบูรณ์ เมื่อทดสอบฉันยินดีที่จะให้ข้อมูลกับโค้ดของคุณในรูปแบบที่สมเหตุสมผลและโค้ดของคุณต้องการ ค่าเริ่มต้นจะเป็นหนึ่งบรรทัดต่อแถวของเมทริกซ์ซึ่งมีการเว้นวรรคและให้ไว้ในอินพุตมาตรฐาน Pจะเป็นบวกแน่นอนซึ่งหมายความว่ามันจะสมมาตรเสมอ นอกเหนือจากนั้นคุณไม่จำเป็นต้องรู้ว่าหมายถึงอะไรที่ชัดเจนในเชิงบวกที่จะตอบความท้าทาย อย่างไรก็ตามมันหมายความว่าจะมีคำตอบสำหรับผลรวมที่กำหนดไว้ด้านล่าง อย่างไรก็ตามคุณจำเป็นต้องรู้ว่าผลิตภัณฑ์matrix-vectorคืออะไร เอาท์พุต รหัสของคุณควรคำนวณผลรวมอนันต์: ภายในบวกหรือลบ 0.0001 ของคำตอบที่ถูกต้อง นี่Zคือชุดของจำนวนเต็มและZ^nเป็นเวกเตอร์ที่เป็นไปได้ทั้งหมดที่มีnองค์ประกอบจำนวนเต็มและeเป็นค่าคงที่ทางคณิตศาสตร์ที่มีชื่อเสียงที่มีค่าประมาณ 2.71828 โปรดทราบว่าค่าในเลขชี้กำลังเป็นเพียงตัวเลข ดูตัวอย่างด้านล่างอย่างชัดเจน สิ่งนี้เกี่ยวข้องกับฟังก์ชัน Riemann Theta อย่างไร ในสัญกรณ์ของการวิจัยนี้ในที่ใกล้เคียงกับฟังก์ชั่น Riemann ทีเรากำลังพยายามที่จะคำนวณ ปัญหาของเราเป็นกรณีพิเศษด้วยเหตุผลอย่างน้อยสองประการ เราตั้งค่าพารามิเตอร์เริ่มต้นที่เรียกว่าzในกระดาษที่เชื่อมโยงเป็น 0 เราสร้างเมทริกซ์Pในลักษณะดังกล่าวที่มีขนาดเล็กที่สุดของ eigenvalue 1คือ (ดูด้านล่างสำหรับวิธีสร้างเมทริกซ์) ตัวอย่าง P = [[ 5., 2., 0., 0.], [ 2., 5., 2., -2.], [ 0., 2., 5., 0.], …

27 math  fastest-code