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

นี่เป็นปัญหาทางคณิตศาสตร์ที่ใช้คำถามหลายอย่างทำให้มันค่อนข้างท้าทายและอย่างที่คุณอาจเดาได้ว่ามันคือรหัสกอล์ฟดังนั้นควรสั้นที่สุดเท่าที่จะทำได้ อินพุต , nเป็นใด ๆจำนวนเต็มจำนวน (ควรที่จำนวนเต็มสนับสนุนน้อย แต่จำเป็นที่จะต้องไม่ถูก จำกัด ) เอาท์พุทเป็นค่าเฉลี่ยของ: n กำลังสองของ n จำนวนที่ใกล้เคียงที่สุดถึง n จำนวนที่ใกล้เคียงที่สุดnในลำดับฟีโบนักชี ไม่นานโปรแกรมควรพิมพ์ไปออกมาตรฐานช่องผล(n+(n*n)+closestPrime(n)+closestFib(n))/4ของ คุณไม่ต้องกังวลกับความเป็นไปได้ที่จะเกิดความผิดพลาด ฯลฯ ความแม่นยำของจุดลอยตัวปกติก็ใช้ได้เช่นกัน วิธีการป้อนข้อมูลจะขึ้นอยู่กับคุณอย่างสมบูรณ์ โปรแกรมที่สั้นที่สุด (เป็นตัวอักษร) ชนะเช่นเคยกับ code golfs ในกรณีที่มีเน็คไทเกิดขึ้นเมื่อคุณมองหาสิ่งที่ใกล้เคียงที่สุดให้เลือกข้อใดข้อหนึ่งต่อไปนี้: ขึ้น ลงข้างล่าง เลือกหนึ่งแบบสุ่ม

13 code-golf  math  primes  fibonacci 

สำหรับโค้ดกอล์ฟนี้คุณจะได้รับอินพุตของลำดับfib onacci นั่นคือลำดับฟีโบนักชีปกติ แต่มีหมายเลขหนึ่งไม่ถูกต้อง ดูซีเควนซ์ที่บ้าคลั่ง ! รับมัน:D งานของคุณคือค้นหาหมายเลขที่ไม่ถูกต้องและพิมพ์ดัชนี (ตาม 0) ของหมายเลขนั้น ตัวอย่างเช่น: Input : 1 1 2 9 5 8 13 Output: 3 Input : 8 13 21 34 55 80 Output: 5 Input : 2 3 5 5 13 21 Output: 3 ข้อมูลจำเพาะ: ลำดับอาจเริ่มที่หมายเลขใดก็ได้ ตัวเลขสองคนแรกของท่านจะเสมอถูกต้อง รหัสที่สั้นที่สุด (จำนวนตัวอักษร) ชนะ

13 code-golf  number  fibonacci 

ลำดับ N-bonacci ที่คิดค้นโดย @DJMcMayhem ในคำถามนี้เป็นลำดับที่สร้างโดยเริ่มต้นด้วยจำนวนเต็ม 0 และ 1 แล้วเพิ่มหมายเลข N ก่อนหน้าเพื่อสร้างหมายเลขถัดไป ลำดับ N-bonacci พิเศษคือลำดับ N-bonacci ที่เริ่มต้นด้วยตัวเลขอื่นที่ไม่ใช่ 0 และ 1 ซึ่งจะมีชื่อว่า X และ Y หาก N มากกว่าจำนวนคำที่มีอยู่ในลำดับเพียงเพิ่มทั้งหมดที่มีอยู่ เงื่อนไข ตัวอย่างเช่นลำดับฟีโบนักชีปกติมี N ของ 2 (รับสองรายการก่อนหน้า) และ X และ Y ของ 0 และ 1 หรือ 1 และ 1 ขึ้นอยู่กับผู้ที่คุณถาม งานของคุณ: คุณต้องเขียนโปรแกรมหรือฟังก์ชั่นที่ตรวจสอบว่าจำนวนเต็ม (A) เป็นส่วนหนึ่งของลำดับ N-bonacci …

11 code-golf  decision-problem  fibonacci 

สำหรับความท้าทายนี้คุณจะต้องแสดงผลลัพธ์ของผลรวมของตัวเลขบางจำนวน ตัวเลขเหล่านี้คืออะไร? คุณได้รับอินพุต ( a, b) ซึ่งเป็นจำนวนเต็ม (บวกลบหรือศูนย์) a != bและa < bและแต่ละจำนวนเต็มภายในaและb(รวมถึงพวกเขา) จะมีเลขชี้กำลังตามตัวเลขฟีโบนักชี นี่เป็นตัวอย่างที่สับสน: Input: (-2, 2) Output: -2**1 + (-1**1) + 0**2 + 1**3 + 2**5 = -2 + -1 + 0 + 1 + 32 = 30 ระบุว่าหมายเลข Fibonacci แรกถูกแทนด้วยf(0)สูตรคือ: a**f(0) + ... + b**f(b-a+1) อินพุต, การประมวลผล, …

11 code-golf  math  fibonacci 

พื้นหลัง ลำดับ Fibonacci ถูกกำหนดเป็น f(1) = 1 f(2) = 1 f(n) = f(n-1) + f(n-2) Fibonorial คล้ายกับ factorial เป็นผลคูณของตัวเลขn Fibonacci แรก g(n) = f(1) * f(2) * ... * f(n-1) * f(n) สัมประสิทธิ์ Fibonomial คล้ายกับสัมประสิทธิ์ทวินาม a(n, 0) = 1 a(n, k) = g(n) / ( g(n-k) * g(k) ) = …

11 code-golf  fibonacci  approximation 

มีคำถามที่รู้จักกันดีที่นี่ซึ่งขอเครื่องกำเนิดลำดับลำดับฟีโบนักชีสั้น ๆ ฉันต้องการที่จะรู้ว่าใครบางคนสามารถสร้างองค์ประกอบ N แรกเท่านั้นจากลำดับฟีโบนักชีในพื้นที่ที่สั้นมาก ฉันพยายามทำมันด้วยไพ ธ อน แต่ฉันสนใจคำตอบสั้น ๆ ในภาษาใด ๆ ฟังก์ชั่น F (N) สร้างองค์ประกอบ N แรกของลำดับทั้งส่งคืนพวกเขาเป็นการกลับมาของฟังก์ชั่นหรือพิมพ์พวกเขา ที่น่าสนใจมันก็ดูเหมือนว่าคำตอบรหัสกอล์ฟเริ่มต้นด้วยแทน1 1 2 0 1 1 2นั่นคือการประชุมในการเขียนโปรแกรมกอล์ฟหรือการเขียนโปรแกรมทั่วไป? (วิกิพีเดียบอกว่าลำดับฟีโบนักชีเริ่มต้นด้วยศูนย์) ตัวอย่าง Python (5 องค์ประกอบแรก): def f(i,j,n): if n>0: print i; f(j,i+j,n-1) f(1,1,5)

11 code-golf  fibonacci 

ได้รับจำนวนเต็มไม่เป็นลบn >= 0ออกไปตลอดกาลลำดับเลขx_i >= 3ที่มี palindromes ในตรงnฐานที่แตกต่างกันที่ฐานที่สามารถb2 <= b <= x_i-2 นี้เป็นพื้นผกผันของOEIS A126071nที่คุณส่งออกที่ดัชนีอยู่ในลำดับที่มีค่า มันแตกต่างกันเล็กน้อยเพราะฉันเปลี่ยนดังนั้นคุณจึงไม่สนใจเบสb = x_i-1, x_i, x_i+1เนื่องจากผลลัพธ์สำหรับเบสเหล่านั้นมักจะเหมือนเดิมเสมอ นอกจากนี้การชดเชยจะแตกต่างกัน x_iจะมีการ จำกัด จำนวน>= 3เพื่อให้ระยะแรกของผลสำหรับแต่ละnคือA037183 โปรดทราบว่ารูปแบบผลลัพธ์มีความยืดหยุ่น แต่ตัวเลขควรคั่นด้วยวิธีที่ดี ตัวอย่าง: n seq 0 3 4 6 11 19 47 53 79 103 137 139 149 163 167 ... 1 5 7 8 9 12 …

10 code-golf  sequence  base-conversion  palindrome  code-golf  array-manipulation  matrix  code-golf  string  ascii-art  code-golf  ascii-art  physics  code-golf  number  sequence  fibonacci  code-golf  ascii-art  packing  code-golf  string  hexadecimal  code-challenge  restricted-source  decision-problem  binary  code-golf  code-golf  code-golf  stack-exchange-api  code-golf  string  parsing  generation  data-structures  code-golf  kolmogorov-complexity  graphical-output  code-golf  array-manipulation  integer  generation  data-structures  code-golf  number  random  probability-theory  king-of-the-hill  java  minesweeper  code-golf  string  kolmogorov-complexity  animation  code-golf  string  code-golf  code-golf  quine  code-golf  internet  code-golf  arithmetic  base-conversion 

นี่เป็นความท้าทายอีกประการเกี่ยวกับตัวเลขฟีโบนักชี เป้าหมายคือการคำนวณตัวเลข Fibonacii ที่ 20'000'000 thให้เร็วที่สุด เอาต์พุตทศนิยมมีขนาดใหญ่ประมาณ 4 MiB มันเริ่มต้นด้วย: 28543982899108793710435526490684533031144309848579 ผลรวม MD5 ของเอาต์พุตคือ fa831ff5dd57a830792d8ded4c24c2cb stdoutคุณต้องส่งโปรแกรมที่คำนวณจำนวนในขณะที่ทำงานและทำให้ผลไปยัง โปรแกรมที่เร็วที่สุดซึ่งวัดจากเครื่องของฉันเองเป็นผู้ชนะ นี่คือกฎเพิ่มเติม: คุณต้องส่งซอร์สโค้ดและไบนารีที่รันได้บน x64 Linux ซอร์สโค้ดจะต้องสั้นกว่า 1 MiB ในกรณีของการประกอบมันยังเป็นที่ยอมรับหากไบนารีนั้นเล็ก คุณต้องไม่รวมจำนวนที่จะคำนวณในไบนารีของคุณแม้จะอยู่ในรูปแบบที่ปลอมแปลง ต้องคำนวณจำนวนที่รันไทม์ คอมพิวเตอร์ของฉันมีสองคอร์ คุณได้รับอนุญาตให้ใช้ขนาน ฉันใช้งานขนาดเล็กจากอินเทอร์เน็ตซึ่งใช้เวลาประมาณ 4.5 วินาที ไม่ควรยากที่จะเอาชนะสิ่งนี้โดยสมมติว่าคุณมีอัลกอริทึมที่ดี

10 fastest-code  fibonacci 

เขียนโค้ดบางส่วนที่ใช้เป็นจำนวนเต็มไม่เป็นลบเดียวnและออกผลลัพธ์เป็นที่ nอำนาจของพี (φ, อัตราส่วนทองคำประมาณ 1.61803398874989) ที่มีหมายเลขเดียวกันของทศนิยมเป็นที่ nจำนวนฟีโบนักชี รหัสของคุณจะต้องสร้างลำดับของตัวเลขที่ถูกต้องสำหรับอินพุตทั้งหมดอย่างน้อย 10 (55 หลักทศนิยม) ผลลัพธ์จะต้องเป็นทศนิยมที่มนุษย์สามารถอ่านได้ คุณสามารถเลือกว่าจะปัดตัวเลขสุดท้ายให้เป็นค่าที่ใกล้เคียงที่สุดหรือตัดทอนค่า โปรดระบุรหัสของคุณที่ใช้ nและผลลัพธ์สูงสุด 10 ปัดเศษลง: 0 1 1 1.6 2 2.6 3 4.23 4 6.854 5 11.09016 6 17.94427190 7 29.0344418537486 8 46.978713763747791812296 9 76.0131556174964248389559523684316960 10 122.9918693812442166512522758901100964746170048893169574174 nและผลลัพธ์สูงสุด 10 ปัดเศษเป็นค่าที่ใกล้เคียงที่สุด: 0 1 1 1.6 2 2.6 3 4.24 …

9 code-golf  fibonacci 

พื้นหลัง การเรียงลำดับ Fibonacci เป็นการเรียงต่อกันของบรรทัด (1D) โดยใช้สองส่วน: อันสั้น, S , และอีกอันยาว, L (อัตราส่วนความยาวของพวกเขาคืออัตราส่วนทองคำ แต่ไม่เกี่ยวข้องกับความท้าทายนี้) สำหรับการปูกระเบื้องโดยใช้ prototiles ทั้งสองนี้จริง ๆ แล้วจะเป็นการเรียงแบบ Fibonacci, เงื่อนไขต่อไปนี้จะต้องปฏิบัติตาม: มุงหลังคาไม่ต้องมี subsequence เอสเอส มุงหลังคาไม่ต้องมี subsequence LLL หากการเรียงต่อกันใหม่ถูกสร้างขึ้นโดยดำเนินการการทดแทนต่อไปนี้ทั้งหมดผลลัพธ์จะต้องยังคงเป็นการเรียงแบบ Fibonacci: LL → S S → L L → (สตริงว่าง) ลองดูตัวอย่าง: SLLSLLSLLSLS ดูเหมือนว่าการเรียงไฟล์ที่ถูกต้องเพราะมันไม่มี * S * s หรือสาม * L * s สองอัน …

9 code-golf  fibonacci  tiling 

ให้เรากำหนดลำดับฟีโบนักชีเป็น F(1) = 1 F(2) = 2 F(n) = F(n - 2) + F(n - 1) ดังนั้นเราจึงมีลำดับไม่สิ้นสุด1,2,3,5,8,13,... เป็นที่ทราบกันดีว่าเลขจำนวนเต็มบวกใด ๆ สามารถเขียนเป็นผลรวมของตัวเลขฟีโบนักชีบางส่วนได้ ข้อแม้เดียวคือการรวมนี้อาจไม่ซ้ำกัน มีอย่างน้อยหนึ่งวิธีในการเขียนตัวเลขเป็นผลรวมของตัวเลขฟีโบนักชี แต่อาจมีอีกมากมาย ความท้าทายของคุณคือการเขียนโปรแกรมที่สมบูรณ์ซึ่งใช้ stdin จะใช้จำนวนเต็มบวกระหว่างหนึ่งถึงหนึ่งล้านรวมแล้วเอาท์พุทโดยใช้ stdout การสรุปที่เป็นไปได้ทั้งหมดของหมายเลขฟีโบนักชีซึ่งรวมถึงอินพุต ในการสรุปหมายเลขฟีโบนัชชีต้องไม่ซ้ำและรวมถึงหมายเลข1นั้น ในการสรุปใด ๆ หาก1มีอยู่จะต้องแสดงเพียงครั้งเดียวเท่านั้นเนื่องจากในคำจำกัดความของลำดับข้างต้น1ปรากฏเพียงครั้งเดียว การสรุปที่มีคำศัพท์เพียงอย่างเดียวนั้นจะถูกต้องดังนั้นหากหมายเลขอินพุตคือหมายเลขฟีโบนักชีเองดังนั้นตัวเลขนั้นจึงเป็นผลรวมที่ถูกต้องและต้องพิมพ์ หากผลรวมหลายค่าระหว่างสองจำนวนใด ๆ จะต้องมีบรรทัดว่างเพื่อแยกความแตกต่างระหว่างพวกเขาได้อย่างง่ายดาย นี่คือตัวอย่างบางส่วน ./myfib 1 1 มีเพียงผลรวมเดียวและมีคำศัพท์เพียงอย่างเดียวนั่นคือทั้งหมดที่พิมพ์ออกมา ./myfib 2 2 โปรดทราบว่านี่1+1ไม่ใช่ผลรวมที่ถูกต้องเพราะ1ซ้ำ ./myfib 3 1+2 3 สองจำนวนเงินและพวกเขาทั้งสองพิมพ์ด้วยบรรทัดว่างในระหว่าง …

9 code-golf  fibonacci