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

พิจารณาทุก2^nสตริงไบนารีที่แตกต่างกันของความยาวและถือว่าn n > 2คุณได้รับอนุญาตให้ลบb < n/2บิตออกจากสตริงไบนารี่n-bได้อย่างแน่นอน จำนวนสตริงที่แตกต่างกันที่เหลือขึ้นอยู่กับว่าคุณลบบิตใด สมมติว่าเป้าหมายของคุณคือการปล่อยให้สายอักขระที่เหลืออยู่น้อยที่สุดเท่าที่จะเป็นไปได้ความท้าทายนี้คือการเขียนโค้ดเพื่อคำนวณว่าคุณสามารถออกจากหน้าที่การใช้งานnเพียงเล็กน้อย ตัวอย่างและn=3 b = 1คุณสามารถออกจากเพียงสองสายและ1100 สำหรับn=9และb = 1,2,3,4เรามี70,18,6,2 สำหรับn=8และb = 1,2,3เรามี40,10,4 สำหรับn=7และb = 1,2,3เรามี20,6,2 สำหรับn=6และb = 1,2เรามี12,4 สำหรับn=5และb = 1,2เรามี6,2 สำหรับคำถามนี้ถูกวางโดยเดิมทีผมในปี 2014 ในรูปแบบที่แตกต่างกันในมิสซูรี่ อินพุตและเอาต์พุต รหัสของคุณควรเป็นจำนวนเต็มnและส่งออกจำนวนเต็มเดียวสำหรับแต่ละค่าbเริ่มต้นb = 0และเพิ่ม คะแนน คะแนนของคุณใหญ่ที่สุดnซึ่งรหัสของคุณเสร็จสมบูรณ์b < n/2ภายในไม่กี่นาทีบนพีซีที่ใช้ Linux ของฉัน ในกรณีที่มีการพักเบรคbรหัสที่ใหญ่ที่สุดของคุณจะถูกนำไปสู่nชัยชนะที่ยิ่งใหญ่ที่สุดร่วมกัน ในกรณีที่เสมอกันในเกณฑ์นั้นรหัสที่เร็วที่สุดสำหรับค่าที่ใหญ่ที่สุดnและbตัดสินใจ หากเวลาอยู่ภายในหนึ่งหรือสองวินาทีของกันคำตอบที่โพสต์แรกจะชนะ ภาษาและห้องสมุด คุณสามารถใช้ภาษาของห้องสมุดใด ๆ ที่คุณต้องการ เพราะฉันต้องเรียกใช้รหัสของคุณมันจะช่วยถ้ามันฟรี (เหมือนเบียร์) และทำงานใน …

26 fastest-code 

Mini-Flak เป็นส่วนหนึ่งของสมอง Flakภาษาที่<>, <...>และ[]การดำเนินงานจะไม่ได้รับอนุญาต พูดอย่างเคร่งครัดจะต้องไม่ตรงกับ regex ต่อไปนี้: .*(<|>|\[]) Mini-Flak เป็นชุดย่อยที่สมบูรณ์ที่สุดของ Brain-Flak เมื่อไม่นานมานี้ฉันสามารถสร้างQuineในMini-Flakได้ แต่มันช้าเกินไปที่จะวิ่งในช่วงชีวิตของจักรวาล ดังนั้นความท้าทายของฉันต่อคุณคือทำให้ Quine เร็วขึ้น เกณฑ์การให้คะแนน ในการให้คะแนนรหัสของคุณให้@cyตั้งค่าสถานะที่ท้ายรหัสของคุณและเรียกใช้ในล่าม Ruby ( ลองใช้ออนไลน์ใช้ล่ามทับทิม) โดยใช้-dธง คะแนนของคุณควรพิมพ์ไปที่ STDERR ดังต่อไปนี้: @cy <score> นี่คือจำนวนรอบที่โปรแกรมของคุณใช้ก่อนที่จะยุติและเหมือนกันระหว่างการรัน เนื่องจากแต่ละรอบใช้เวลาประมาณเท่ากันในการรันคะแนนของคุณควรมีความสัมพันธ์โดยตรงกับเวลาที่ใช้ในการรันโปรแกรมของคุณ หาก Quine ของคุณยาวเกินไปสำหรับคุณที่จะเรียกใช้บนคอมพิวเตอร์ของคุณอย่างสมเหตุสมผลคุณสามารถคำนวณจำนวนรอบได้ด้วยมือ การคำนวณจำนวนรอบนั้นไม่ยากมาก จำนวนรอบเท่ากับ 2 เท่าของจำนวนของการเรียกใช้ monads บวกกับจำนวนของการทำงานของ nilads นี่เหมือนกับการแทนที่ nilad ทุกตัวด้วยอักขระตัวเดียวและนับจำนวนตัวอักษรทั้งหมด ตัวอย่างการให้คะแนน (()()()) คะแนน 5 เพราะมันมี 1 monad และ …

26 restricted-source  quine  fastest-code  brain-flak 

ความท้าทายคือการเขียนรหัสที่เร็วที่สุดที่เป็นไปได้สำหรับการคำนวณถาวรของเมทริกซ์ ถาวรของn-by- nmatrix A= ( ai,j) ถูกกำหนดเป็น นี่แสดงให้เห็นถึงชุดของพีชคณิตทั้งหมดของS_n[1, n] เป็นตัวอย่าง (จาก wiki): ในเมทริกซ์คำถามนี้เป็นสี่เหลี่ยมจัตุรัสทั้งหมดและจะมีค่า-1และ1อยู่ในนั้นเท่านั้น ตัวอย่าง การป้อนข้อมูล: [[ 1 -1 -1 1] [-1 -1 -1 1] [-1 1 -1 1] [ 1 -1 -1 1]] ถาวร: -4 การป้อนข้อมูล: [[-1 -1 -1 -1] [-1 1 -1 -1] [ 1 -1 -1 -1] [ …

26 math  fastest-code  matrix 

นี่คือลำดับA054261 nnn TH จำนวนบรรจุสำคัญเป็นจำนวนต่ำสุดที่มีคนแรกที่nnnตัวเลขที่สำคัญเป็นสตริง ตัวอย่างเช่นหมายเลข235235235เป็นหมายเลขต่ำสุดซึ่งมี 3 ช่วงแรกเป็นสตริงย่อยทำให้เป็นหมายเลขหลักสำรองลำดับที่ 3 มันเป็นเรื่องไม่สำคัญที่จะเข้าใจว่าตัวเลขสี่ตัวแรกที่สำคัญคือ222 , 232323 , 235235235และ235723572357แต่แล้วมันก็น่าสนใจมากขึ้น เนื่องจากไพรม์ถัดไปคือ 11 หมายเลขการกักกันไพรม์ถัดไปไม่ใช่235711235711235711แต่เป็น112357112357112357เนื่องจากมันถูกกำหนดให้เป็นหมายเลขที่เล็กที่สุดพร้อมด้วยคุณสมบัติ อย่างไรก็ตามความท้าทายที่แท้จริงมาเมื่อคุณไปไกลกว่า 11 จำนวนบรรจุที่สำคัญต่อไปคือ113257113257113257113257โปรดทราบว่าในจำนวนนี้สตริงย่อย11และ 13ทับซ้อนกัน จำนวนนี้ยังเป็นที่ทับซ้อนกันด้วยหมายเลข313 มันง่ายที่จะพิสูจน์ว่าลำดับนี้เพิ่มขึ้นเนื่องจากจำนวนถัดไปต้องเป็นไปตามเกณฑ์ทั้งหมดของตัวเลขก่อนหน้านั้นและมีซับสตริงอีกหนึ่งรายการ อย่างไรก็ตามลำดับจะไม่เพิ่มขึ้นอย่างเคร่งครัดตามที่แสดงโดยผลลัพธ์สำหรับn=10และn=11และ ท้าทาย เป้าหมายของคุณคือค้นหาหมายเลขบรรจุสำคัญที่สุดเท่าที่จะทำได้ โปรแกรมของคุณควรแสดงผลตามลำดับโดยเริ่มต้นที่ 2 และขึ้นไป กฎระเบียบ คุณได้รับอนุญาตให้เขียนรหัสเฉพาะจำนวนมาก คุณไม่ได้รับอนุญาตให้ใช้รหัสพื้นที่ จำกัด หลักอย่างหนัก (2เป็นข้อยกเว้นเพียงอย่างเดียว) หรือหมายเลขมายากลใด ๆ ที่ทำให้เกิดความท้าทายเล็กน้อย โปรดเป็นคนดี คุณสามารถใช้ภาษาใดก็ได้ที่คุณต้องการ โปรดรวมรายการคำสั่งเพื่อให้สภาพแวดล้อมพร้อมสำหรับการใช้งานโค้ด คุณมีอิสระในการใช้ทั้ง CPU และ GPU และคุณสามารถใช้มัลติเธรด เกณฑ์การให้คะแนน คะแนนอย่างเป็นทางการจะมาจากแล็ปท็อปของฉัน (dell XPS 9560) …

25 math  primes  integer  fastest-code 

งาน เขียนโปรแกรมหรือฟังก์ชั่นที่ได้รับสามสายA, B, Cสร้างสายออกที่แต่ละอินสแตนซ์ของBในAได้ถูกแทนที่ด้วยCซ้ำ การแทนที่แบบเรียกซ้ำหมายถึงการทำซ้ำการแทนที่โดยในแต่ละขั้นตอนอินสแตนซ์ที่ไม่ซ้ำซ้อนทั้งหมดของBในA(เลือกอย่างตะกละตะกลามจากซ้ายไปขวา) จะถูกแทนที่ด้วยCจนกว่าBจะไม่มีอยู่ในAนั้นอีก Input / Output คุณสามารถใช้ใด ๆ ของ วิธีการเริ่มต้นสำหรับ I / O สตริงจะมีอักขระ ASCII ที่พิมพ์ได้เท่านั้น (และอาจมี ใด ๆ ก็ได้ ) Bจะไม่เป็นสตริงว่างเปล่าในขณะที่AและCอาจเป็น สตริงจะถือว่าเป็นธรรมดาคุณไม่สามารถยกตัวอย่างเช่นถือว่าBเป็นรูปแบบ Regex ชุดค่าผสมบางอย่างจะไม่สิ้นสุด โปรแกรมของคุณสามารถทำอะไรก็ได้ในกรณีเหล่านั้น กรณีทดสอบ สิ่งเหล่านี้อยู่ในรูปแบบ: A/B/C\nOutput Hello, world!/world!/PPCG Hello, PPCG Uppercase is up/up/down Uppercase is down ababababa/aba/ccc cccbcccba delete/e/{empty string} dlt {empty string}/no/effect {empty …

25 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 

[คำถามนี้เป็นการติดตามการคำนวณการวิ่งของสตริง ] ช่วงเวลาpของสตริงwคือจำนวนเต็มบวกใด ๆpเช่นว่าw[i]=w[i+p] เมื่อใดก็ตามที่ทั้งสองด้านของสมการนี้ถูกกำหนด อนุญาตแสดงขนาดของระยะเวลาที่เล็กที่สุดของper(w) wเราบอกว่าสตริงwเป็น per(w) <= |w|/2IFF ดังนั้นอย่างไม่เป็นทางการสตริงธาตุเป็นเพียงสตริงที่ทำขึ้นจากสตริงอื่นทำซ้ำอย่างน้อยหนึ่งครั้ง ภาวะแทรกซ้อนเพียงอย่างเดียวคือในตอนท้ายของสตริงเราไม่ต้องการสำเนาเต็มของสตริงซ้ำตราบใดที่มันถูกทำซ้ำอย่างครบถ้วนอย่างน้อยหนึ่งครั้ง x = abcabสำหรับตัวอย่างพิจารณาสตริง per(abcab) = 3เป็นx[1] = x[1+3] = a, x[2]=x[2+3] = bและไม่มีระยะเวลาที่มีขนาดเล็ก สตริงabcabจึงไม่เป็นระยะ อย่างไรก็ตามสตริงababaเป็นระยะ ๆ per(ababa) = 2เป็น ในฐานะที่เป็นตัวอย่างเพิ่มเติมabcabca, ababababaและabcabcabcนอกจากนี้ยังมีเป็นระยะ ๆ สำหรับผู้ที่ชอบ regexes คนนี้ตรวจพบว่าสตริงเป็นระยะหรือไม่: \b(\w*)(\w+\1)\2+\b ภารกิจคือค้นหาสตริงย่อยตามระยะเวลาสูงสุดทั้งหมดในสตริงที่ยาวกว่า บางครั้งเรียกว่าการวิ่งในวรรณกรรม สตริงย่อยwเป็นระยะย่อยสูงสุด (วิ่ง) ถ้ามันเป็นระยะเวลาและค่ามิได้w[i-1] = w[i-1+p] w[j+1] = w[j+1-p]อย่างไม่เป็นทางการ "รัน" ไม่สามารถอยู่ใน …

24 math  fastest-code  optimization 

รับรายการสตริงแทนที่แต่ละสตริงด้วยหนึ่งในสตริงย่อยที่ไม่ว่างซึ่งไม่ใช่สตริงย่อยของสตริงอื่นใดในรายการและสั้นที่สุดเท่าที่จะทำได้ ตัวอย่าง ได้รับรายการ["hello","hallo","hola"], "hello"ควรจะถูกแทนที่โดยเพียงแค่"e"เป็น substring นี้ไม่ได้มีอยู่ใน"hallo"และ"hola"และมันก็เป็นที่สั้นที่สุด "hallo"จะถูกแทนที่ด้วยอย่างใดอย่างหนึ่ง"ha"หรือ"al"และ"hola"โดยใด ๆ ของ"ho", หรือ"ol""la" กฎระเบียบ คุณสามารถสันนิษฐานได้ว่าสตริงนั้นจะต้องไม่ว่างเปล่าและมีอักขระที่เป็นตัวอักษรของเคสเดียวกันเท่านั้น คุณสามารถสันนิษฐานได้ว่ามีสตริงย่อยดังกล่าวอยู่ในแต่ละสตริงในรายการนั่นคือไม่มีสตริงใดในรายการที่จะเป็นสตริงย่อยของสตริงอื่น ๆ อินพุตและเอาต์พุตสามารถอยู่ในรูปแบบที่เหมาะสม นี่คือโค้ดกอล์ฟดังนั้นพยายามใช้ให้น้อยที่สุดในภาษาที่คุณเลือก กรณีทดสอบ มีเพียงหนึ่งเอาต์พุตที่เป็นไปได้สำหรับกรณีส่วนใหญ่ ["ppcg"] -> ["p"] (or ["c"] or ["g"]) ["hello","hallo","hola"] -> ["e","ha","ho"] ["abc","bca","bac"] -> ["ab","ca","ba"] ["abc","abd","dbc"] -> ["abc","bd","db"] ["lorem","ipsum","dolor","sit","amet"] -> ["re","p","d","si","a"] ["abc","acb","bac","bca","cab","cba"] -> ["abc","acb","bac","bca","cab","cba"] เกี่ยวข้อง: สตริงย่อยที่ระบุสั้นที่สุด - แนวคิดที่คล้ายกัน แต่มีกฎที่เกี่ยวข้องมากกว่าและรูปแบบที่ยุ่งยาก

23 code-golf  string  code-golf  string  code-golf  array-manipulation  code-golf  quine  code-golf  array-manipulation  integer  matrix  classification  code-golf  quine  code-golf  string  matrix  conversion  code-golf  string  number  code-golf  string  code-golf  number  sequence  integer  code-golf  decision-problem  matrix  code-golf  string  code-golf  math  code-golf  math  array-manipulation  combinatorics  code-golf  random  code-golf  code-golf  alphabet  code-golf  python  c  code-golf  base-conversion  code-golf  string  counting  code-challenge  code-generation  fastest-code  code-golf  kolmogorov-complexity  matrix  code-golf  string  code-golf  array-manipulation  decision-problem  random  sudoku  code-golf  chess  code-golf  card-games  encode  code-golf  decision-problem  code-golf  code-golf  math  array-manipulation  matrix 

นายกบ้านคืออะไร? ตัวอย่างเช่นใช้ HP (4) ขั้นแรกให้ค้นหาปัจจัยสำคัญ ปัจจัยสำคัญของ 4 ( ตามลำดับตัวเลขจากน้อยไปมากที่สุดเสมอ ) คือ 2, 2 นำปัจจัยเหล่านั้นมาเป็นตัวเลขตามตัวอักษร 2, 2 กลายเป็น 22 กระบวนการแฟ็กตอริ่งนี้ดำเนินต่อไปจนกว่าจะถึงจำนวนเฉพาะ number prime factors 4 2, 2 22 2, 11 211 211 is prime เมื่อคุณไปถึงหมายเลขเฉพาะลำดับจะสิ้นสุดลง HP (4) = 211 นี่คือตัวอย่างที่ยาวกว่าโดยมี 14: number prime factors 14 2, 7 27 3, 3, 3 333 …

23 math  sequence  primes  fastest-code 

รับค่าอินพุทจำนวนเต็มn > 1ส่งออกรูปแปดเหลี่ยม ASCII-art ที่มีความยาวด้านข้างประกอบด้วยnอักขระ ดูตัวอย่างด้านล่าง: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # …

22 code-golf  ascii-art  code-golf  geometry  code-golf  balanced-string  code-golf  cops-and-robbers  code-challenge  cops-and-robbers  code-golf  code-golf  random  cryptography  code-golf  array-manipulation  number  code-challenge  integer  code-golf  math  integer  code-golf  math  math  parsing  image-processing  test-battery  math  number  combinatorics  fastest-code  code-golf  code-golf  math  number-theory  rational-numbers  polynomials  code-golf  math  geometry  code-golf  code-golf  number-theory  primes  factoring  code-golf  restricted-source  code-golf  string  decision-problem  counting  code-golf  math  sequence  fibonacci  code-golf  array-manipulation  counting  code-golf  array-manipulation  number-theory  code-golf  array-manipulation  code-golf  random  code-golf  string  hexadecimal  code-golf  string  code-challenge  sorting  code-golf  number  floating-point  code-golf  sorting  code-golf  decision-problem  fibonacci  code-golf  number  combinatorics  code-golf  string  code-golf  math  code-golf  electrical-engineering  code-golf  javascript  code-golf  base-conversion  code-golf  array-manipulation  matrix  binary-matrix  code-golf  kolmogorov-complexity  python  perl  ruby  code-golf  number  code-golf  optimization  integer-partitions  code-golf  string  code-golf  ascii-art 

(หมายเหตุ: นี่คือคำถามรหัสกอล์ฟครั้งแรกของฉัน แต่เท่าที่ฉันสามารถบอกได้ไม่มีใครทำอย่างนี้ดังนั้นฉันควรจะดี) งานของคุณคือการสร้างโปรแกรมหรือฟังก์ชั่นที่ใช้ในสตริงsและจำนวนเต็มnและส่งคืนหรือส่งออกข้อความที่ห่อเป็นหลายบรรทัด แต่ละคำต้องอยู่ในบรรทัดทั้งหมด กล่าวคือไม่มีคำแยกกลาง แต่ละบรรทัดต้องมีความยาวไม่เกินnอักขระและคุณต้องใส่คำให้มากที่สุดเท่าที่จะทำได้ในแต่ละบรรทัด ตัวอย่าง: s = "Lorem ipsum dolor sit amet, consectetur adipiscing elit. Sed eget erat lectus. Morbi mi mi, fringilla sed suscipit ullamcorper, tristique at mauris. Morbi non commodo nibh. Pellentesque habitant morbi tristique senectus et netus et malesuada fames ac turpis egestas. Sed …

22 code-golf  string  code-golf  string  parsing  apl  math  primes  integer  fastest-code  code-golf  math  primes  integer  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  array-manipulation  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  code-golf  date  conversion  code-golf  geometry  combinatorics  grid  code-golf  string  code-golf  counting  java  code-golf  chess  code-golf  path-finding  conversion  atomic-code-golf  logic-gates  code-golf  fibonacci  code-golf  ascii-art  fractal  code-golf  quine  code-golf  string  code-golf  array-manipulation  decision-problem  code-golf  quine  code-golf  code-challenge  array-manipulation  code-challenge  word-search  code-golf  binary  conversion  code-golf  code-golf  restricted-source  code-golf  kolmogorov-complexity  restricted-source  code-golf  kolmogorov-complexity  random  animation 

พื้นหลัง: ฉันโพสต์คำถามนี้เมื่อคืนที่แล้วและได้รับฟันเฟืองในความไม่ชัดเจน ฉันได้ปรึกษากับบุคลากรหลายคนเกี่ยวกับไม่เพียง แต่ถ้อยคำของปัญหา แต่ยังรวมถึงความซับซ้อนของมัน (ซึ่งไม่ใช่ O (1)) ปัญหาการเขียนโปรแกรมนี้เป็นความชั่วร้ายในคำถามสัมภาษณ์ของอเมซอน คำถาม: รับสตริงของจำนวนเต็ม concatenated สุ่ม [0, 250), 0 ถึง 250 เอกสิทธิ์มีหมายเลขหนึ่งหายไปในลำดับ งานของคุณคือการเขียนโปรแกรมที่จะคำนวณจำนวนที่หายไปนี้ ไม่มีตัวเลขที่ขาดหายไปอื่น ๆ ในลำดับนอกเหนือจากสิ่งนี้และนั่นคือสิ่งที่ทำให้ปัญหานี้ยากและอาจคำนวณได้ยาก การทำปัญหานี้ด้วยมือกับสตริงขนาดเล็กเช่นตัวอย่างที่ 1 และ 2 ด้านล่างนั้นง่ายมาก ในทางกลับกันการคำนวณตัวเลขที่ขาดหายไปในชุดข้อมูลที่มีขนาดใหญ่อย่างเหลือเชื่อซึ่งเกี่ยวข้องกับตัวเลขสามหลักหรือสี่หลักนั้นยากอย่างไม่น่าเชื่อ แนวคิดเบื้องหลังปัญหานี้คือการสร้างโปรแกรมที่จะทำขั้นตอนนี้ให้คุณ ข้อมูลสำคัญ: สิ่งหนึ่งที่ดูเหมือนจะค่อนข้างสับสนเมื่อฉันโพสต์ปัญหานี้เมื่อคืนคือ: จำนวนที่ขาดหายไปนั้นถูกกำหนดให้เป็น ตัวเลขที่ขาดหายไปคือตัวเลขที่อยู่ภายในช่วงที่ระบุข้างต้น ไม่จำเป็นต้องเป็นตัวเลข ในตัวอย่างที่ 3 คุณจะเห็นว่าจำนวนที่หายไปคือ 9 แม้ว่าจะปรากฏในลำดับ มี 3 สถานที่ที่ DIGIT 9 จะปรากฏในซีรีย์ [0, 30):“ 9”,“ 19” …

22 string  number  sequence  parsing  fastest-code 

ความท้าทาย มีเมือง N อยู่ในแนวตรง เมือง i-th ตั้งอยู่A[i]กิโลเมตรไปทางขวาของแหล่งกำเนิด ไม่มีเมืองใดอยู่ในที่เดียวกัน คุณกำลังจะสร้างกริดไฟฟ้ากับโรงไฟฟ้าบางแห่ง โรงไฟฟ้าจะต้องสร้างขึ้นภายในเมือง อย่างไรก็ตามคุณได้รับอนุญาตให้สร้างKโรงไฟฟ้า (<N) เท่านั้นจึงจะมีบางเมืองที่ไม่มีโรงไฟฟ้า สำหรับเมืองที่มีโรงไฟฟ้าแต่ละไม่มีคุณต้องสร้างสายเคเบิลระหว่างมันและเมืองที่ใกล้ที่สุดที่มีโรงไฟฟ้า ตัวอย่างเช่นหากมีสามเมืองที่ตั้งอยู่0, 1, 2และมีเพียงเมืองที่0มีโรงไฟฟ้าคุณต้องสร้างสายเคเบิลสองสายหนึ่งจาก2ถึง0(2 กม.) และอีกแห่งจาก1ถึง0(1 กม.) ซึ่งมีความยาวรวม 3 กม. . ให้Kและตำแหน่งของเมือง ( A) คุณควรคำนวณกิโลเมตรขั้นต่ำของสายเคเบิลที่คุณต้องการในการสร้างตาราง ตัวอย่างผลงาน K = 1, A = [0, 2, 4, 6, 8] : 12 # build power plant in the city at position …

22 fastest-code 

คู่ความสนุกของ equivalences คือ1 + 5 = 2 · 3และ1 · 5 = 2 + 3 มีหลายเช่นนี้เป็นอีกหนึ่งคือ1 + 1 + 8 = 1 · 2 · 5และ1 · 1 · 8 = 1 + 2 + 5 โดยทั่วไปผลิตภัณฑ์ของจำนวนเต็มบวกnเท่ากับผลรวมของจำนวนเต็มบวกnตัวและกลับกัน ในความท้าทายนี้คุณต้องสร้างชุดค่าผสมจำนวนเต็มบวกทั้งหมดสำหรับอินพุตn> 1โดยไม่รวมการเปลี่ยนลำดับ คุณสามารถส่งออกสิ่งเหล่านี้ในรูปแบบที่เหมาะสม ตัวอย่างเช่นโซลูชันที่เป็นไปได้ทั้งหมดสำหรับn = 3คือ: (2, 2, 2) (1, 1, 6) (1, …

22 integer  fastest-code 

เป้าหมายคือง่าย ๆ : คำนวณฟังก์ชั่น totientสำหรับตัวเลขให้มากที่สุดเท่าที่จะทำได้ใน10 วินาทีและรวมตัวเลข คุณต้องพิมพ์ผลลัพธ์ของคุณในตอนท้ายและคุณจะต้องคำนวณผลจริง ไม่อนุญาตให้ใช้ฟังก์ชัน totient อัตโนมัติ แต่มีไลบรารี bignum คุณต้องเริ่มต้นที่ 1 และนับจำนวนเต็มทั้งหมดอย่างต่อเนื่อง คุณไม่ได้รับอนุญาตให้ข้ามหมายเลข คะแนนของคุณคือจำนวนตัวเลขที่โปรแกรมของคุณสามารถคำนวณบนเครื่องของคุณ / วิธีการหลายโปรแกรมของฉันสามารถคำนวณบนเครื่องของคุณ รหัสของฉันเป็นโปรแกรมอย่างง่ายใน C ++ (ปิดการปรับให้เหมาะสม) หวังว่าคุณจะสามารถรันได้ คุณสมบัติที่สำคัญที่คุณสามารถใช้ได้! ถ้า gcd(m,n) = 1, phi(mn) = phi(m) * phi(n) ถ้าpเป็นนายกphi(p) = p - 1(สำหรับp < 10^20) ถ้าnเป็นเช่นนั้นphi(2n) = 2 phi(n) อื่น ๆ ที่ระบุไว้ในลิงค์แรก รหัสของฉัน #include …

22 fastest-code 

พบผู้ชนะ ดูเหมือนกับว่าเรามีผู้ชนะ! หากไม่มีใครวางแผนที่จะแข่งขันกับนักแก้ปัญหา 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