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

ความท้าทาย ได้รับการป้อนจำนวนเต็มส่งกลับหมายเลข Fibonacci แรกที่ประกอบด้วยการป้อนข้อมูลภายในตัวเองพร้อมกับดัชนีของหมายเลข Fibonacci นั้น (ดัชนีเริ่มต้นที่ 0 หรือ 1 - ขึ้นอยู่กับคุณ แต่โปรดระบุว่าในคำตอบของคุณ) ตัวอย่างเช่นหากกำหนดอินพุต 12 โปรแกรมจะส่งคืน26: 121393เป็น 12 พบภายในหมายเลข ( 12 1393) และอยู่ที่ดัชนี 26 ของหมายเลขฟีโบนักชี ตัวอย่าง รับอินพุต: 45 โปรแกรมของคุณควรส่งออก: 33: 3524578 การป้อนข้อมูล: 72 เอาท์พุท: 54: 86267571272 การป้อนข้อมูล: 0 เอาท์พุท: 0: 0 การป้อนข้อมูล: 144 เอาท์พุท: 12: 144 เกณฑ์การให้คะแนน นี่คือรหัสกอล์ฟดังนั้นคำตอบที่สั้นที่สุดในแต่ละภาษาจะเป็นผู้ชนะ

20 code-golf  fibonacci 

งานของคุณคือการหาn THตัวเลข Fibonacci แต่nไม่จำเป็นต้องเป็นจำนวนเต็ม ลำดับ Fibonacci ดัชนี 0 ไปดังนี้: 0, 1, 2, 3, 4, 5, 6, 7, ... 1, 1, 2, 3, 5, 8, 13, 21, ... แต่สิ่งที่เกิดขึ้นถ้าเราต้องการ 2 .4 THจำนวน? 2.4 THจำนวนคือ 0.4 ครั้งความแตกต่างระหว่าง 3 RDและ 2 ครั้งตัวเลข Fibonacci แถม 2 ครั้งจำนวนฟีโบนักชี ดังนั้น 2.4 THตัวเลข Fibonacci 2 + 0.4 …

20 code-golf  math  sequence  arithmetic  fibonacci 

พื้นหลัง วันนี้ (หรือเมื่อวาน) คือ (หรือเคย) 11/23 หรือวัน Fibonacci! จะมีวิธีใดที่ดีไปกว่าการเฉลิมฉลองการทำเค้ก fibonacci? ตัวอย่าง 3 ii i_i_ii_i_i 8 ii ii ii ii ii ii ii ii i ii i i ii i i ii i i ii i i ii i i i ii i i i i ii i i i i …

20 code-golf  ascii-art  fibonacci 

ลำดับฟีโบนักชีเป็นลำดับที่รู้จักกันดีซึ่งในแต่ละรายการคือผลรวมของก่อนหน้านี้สองและสองรายการแรกที่มี 1. ถ้าเราใช้แบบโมดูโลของแต่ละระยะโดยคงลำดับจะกลายเป็นระยะ ๆ ตัวอย่างเช่นถ้าเราตัดสินใจที่จะคำนวณลำดับ mod 7 เราจะได้รับต่อไปนี้: 1 1 2 3 5 1 6 0 6 6 5 4 2 6 1 0 1 1 ... นี่คือช่วงเวลาของ 16 ลำดับที่เกี่ยวข้องเรียกว่าลำดับ Pisanoถูกกำหนดเช่นนั้นa(n)คือช่วงเวลาของลำดับ fibonacci เมื่อคำนวณแบบโมดูโล n งาน คุณจะควรจะเขียนโปรแกรมหรือฟังก์ชั่นที่เมื่อได้รับจะคำนวณและการส่งออกระยะเวลาของลำดับฟีโบนักชีพอควรn nนั่นคือคำที่ n ในลำดับ Pisano คุณจะต้องสนับสนุนจำนวนเต็มในช่วงเท่านั้น 0 < n < 2^30 นี่คือการแข่งขันรหัส - กอล์ฟดังนั้นคุณควรตั้งเป้าหมายลดขนาดซอร์สโค้ดของคุณตามจำนวนไบต์ กรณีทดสอบ …

20 code-golf  math  number  fibonacci 

พื้นหลัง ลำดับ 1-2-3-Tribonacci ลองจินตนาการถึงวินาทีที่คุณสามารถสร้างลำดับฟีโบนักชีโดยแทนที่สูตรการทำซ้ำมาตรฐานด้วยสิ่งต่อไปนี้: โดยพื้นฐานแล้วแทนที่จะรวมสองครั้งสุดท้ายเพื่อให้ได้คะแนนถัดไปคุณจะรวมสามครั้งสุดท้าย นี่เป็นพื้นฐานสำหรับลำดับ 1-2-3-Tribonacci เกณฑ์ของบราวน์ สถานะเกณฑ์ของ Brown ที่คุณอาจแทนค่าจำนวนเต็มใด ๆ เป็นผลรวมของสมาชิกของลำดับที่จัดทำโดย: สำหรับทั้งหมดที่nมากกว่า 1 สิ่งนี้มีความหมายสำหรับความท้าทาย คุณอาจอธิบายจำนวนเต็มบวกใด ๆ เป็นผลรวมของสมาชิกของลำดับ 1-2-3-Tribonacci ที่เกิดขึ้นตามเงื่อนไขเริ่มต้นต่อไปนี้: สิ่งนี้เรียกว่าสำหรับทุกค่าในลำดับนี้อัตราส่วนระหว่างเทอมจะไม่เกิน 2 (อัตราส่วนโดยเฉลี่ยอยู่ที่ประมาณ 1.839) วิธีเขียนในระบบการแสดงตัวเลข สมมติว่าคุณใช้การแทนค่าแบบเอนด์เอนเดียน จัดเรียงสมาชิกตามลำดับดังนี้: 1 2 3 6 11 20 37 68 จากนั้นคุณจะใช้หมายเลขของคุณที่จะเป็นตัวแทน (สำหรับการทดสอบของเราขอบอกว่ามันเป็น63) และหาค่าที่กำหนด 1-2-3-Tribonacci ซึ่งรวมไป 63 (ใช้ค่าที่ใหญ่ที่สุดครั้งแรก!) ถ้าจำนวนนั้นเป็นส่วนหนึ่งของผลรวมให้ใส่ 1 อันใต้ 0 ถ้าไม่ 1 2 …

19 code-golf  number  number-theory  fibonacci 

ดูเหมือนว่ายังไม่มีการแข่งขันสำหรับรายการนี้ งานง่าย เพิ่มnตัวเลขแรกของลำดับฟีโบนักชีที่เท่ากันและเอาท์พุทผลลัพธ์ นี้จะได้รับโดยOEIS A099919ยกเว้นลำดับที่ขยับตัวโดยหนึ่งเริ่มต้นด้วยแทนfib(1) = 0fib(1) = 1 นี่คือรหัสกอล์ฟ จำนวนไบต์ที่น้อยที่สุดชนะ ตัวอย่าง n sum 1 0 2 2 3 10 4 44 5 188 6 798 7 3382 8 14328 9 60696 ที่เกี่ยวข้อง

19 code-golf  number-theory  fibonacci 

เขียนโค้ด JavaScript ที่เรียกใช้alertด้วยอาร์เรย์ที่มีหมายเลข Fibonacci 50 หมายเลขแรกตามลำดับ คุณสามารถใช้อักขระต่อไปนี้+!()[]เท่านั้น: เป็นข้อมูลอ้างอิงรหัสของคุณจะต้องมีหน้าที่เท่ากับดังต่อไปนี้: var fib = [], a = 1, b = 1; for (var _ = 0; _ < 50; _++) { fib.push(a); var t = a; a = b; b = t + a; } alert(fib); คุณอาจจะไม่คิดเนื้อหาใด ๆ บนหน้าเว็บ - about:blankโปรแกรมของคุณจะถูกเรียกใช้ในคอนโซลบน คุณไม่สามารถ 'โกง' …

19 code-golf  kolmogorov-complexity  restricted-source  javascript  fibonacci 

เริ่มต้นด้วย/\คุณสามารถสร้างสามเหลี่ยมเช่นเดียวกับรูปแบบ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 

ท้าทาย ในงานนี้คุณจะได้รับจำนวนเต็ม N (น้อยกว่า 10 6 ) หาทางขั้นต่ำในที่ที่คุณสามารถที่จะสรุป N โดยใช้เพียงตัวเลข Fibonacci - พาร์ทิชันนี้จะเรียกว่าเป็นตัวแทน Zeckendorf คุณสามารถใช้หมายเลข Fibonacci ใด ๆ มากกว่าหนึ่งครั้งและหากมีการแสดงผลมากกว่าหนึ่งรายการ ตัวอย่างเช่นถ้าใส่เป็น67แล้วหนึ่งเอาท์พุทที่เป็นไปได้อาจจะใช้ตัวเลข Fibonacci 1,3,8,55ซึ่งยังเป็นจำนวนขั้นต่ำของตัวเลข Fibonacci ที่สามารถนำมาใช้เพื่อให้ได้ผลรวม67 อินพุต N ถูกกำหนดบนบรรทัดเดียวอินพุตถูกยกเลิกโดย EOF ตัวอย่าง ได้รับในรูปแบบ input: output 0: 0 47: 34+13 3788: 2584+987+144+55+13+5 1646: 1597+34+13+2 25347: 17711+6765+610+233+21+5+2 677: 610+55+8+3+1 343: 233+89+21 3434: 2584+610+233+5+2 ข้อ จำกัด …

19 code-golf  fibonacci  integer-partitions 

เกี่ยวกับการเป็นตัวแทนของ Zeckendorf / หมายเลขฐานฟีโบนักชี นี่คือระบบตัวเลขที่ใช้หมายเลขฟีโบนักชีเป็นฐาน ตัวเลขประกอบด้วย 0 และ 1 และแต่ละ 1 หมายถึงตัวเลขมีหมายเลข Fibonacci ที่สอดคล้องกันและ 0 หมายถึงไม่มี ตัวอย่างเช่นลองแปลงจำนวนธรรมชาติทั้งหมด <= 10 เป็นเบสฟีโบนักชี 1 จะกลายเป็น 1 เพราะมันคือผลรวมของ 1 ซึ่งเป็นตัวเลขฟีโบนักชี 2 จะกลายเป็น 10 เพราะมันคือผลรวมของ 2 ซึ่งเป็นจำนวนฟีโบนักชีและมันไม่จำเป็นต้อง 1 เพราะเราได้ผลรวมที่ต้องการไปแล้ว 3 จะกลายเป็น 100 เพราะมันคือผลรวมของ 3 ซึ่งเป็นตัวเลขฟีโบนักชีและมันไม่จำเป็นต้อง 2 หรือ 1 เพราะเราได้ผลรวมที่ต้องการแล้ว 4 จะกลายเป็น 101 เพราะเป็นผลรวมของ [3,1] ซึ่งทั้งคู่เป็นตัวเลขฟีโบนักชี …

18 code-golf  fibonacci 

(แรงบันดาลใจจากคำตอบของ Helka ต่อการจับคู่แท็ก "หมากรุก" และ "Fibonacci" แบบสุ่มในการแชท) fibonacci ตัวเลข Fibonacciเป็นหนึ่งในลำดับที่รู้จักกันดีในวิชาคณิตศาสตร์ที่แต่ละหมายเลขจะประกอบด้วยโดยการเพิ่มตัวเลขสองก่อนหน้านี้ร่วมกัน ด้านล่างนี้เป็นคำจำกัดความของลำดับศูนย์ดัชนี: f(0) = 0 f(1) = 1 f(n) = f(n-1) + f(n-2) ซึ่งจะส่งผลในลำดับ0, 1, 1, 2, 3, 5, 8, 13, 21, ...( ลิงค์ OEIS ) ในความท้าทายนี้เราจะมุ่งเน้นเฉพาะค่าบวกอย่างเคร่งครัด (ดังนั้น1, 1, 2, 3, ...) และคุณสามารถเลือกการจัดทำดัชนีเป็นศูนย์หรือการจัดทำดัชนีเดียว แต่โปรดระบุสิ่งที่คุณส่งมา หมายเลข Fibonacci สามารถใช้สำหรับการเรียงตัวของระนาบโดยใช้กำลังสองที่ต่อเนื่องกันf(n)ในขนาดและจัดตำแหน่งขอบเข้าด้วยกัน การเรียงกระเบื้องทำในลักษณะทวนเข็มนาฬิกาโดยวางสี่เหลี่ยมในรูปแบบ "ขวาขึ้น - ซ้าย …

18 code-golf  chess  fibonacci 

คุณควรได้ยินเกี่ยวกับตัวเลขฟีโบนักชีหรือที่เรียกกันว่าฟีโบนักชีลำดับ ในลำดับนี้สองคำแรกคือ 0 และ 1 และทุก ๆ ตัวเลขหลังจากสองคำแรกคือผลรวมของสองคำก่อนหน้า กล่าวอีกนัยหนึ่ง, F(n) = F(n-1) + F(n-2). นี่คือ 20 หมายเลขแรกของฟีโบนักชี: 0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 งาน: ให้จำนวนเต็มxคำนวณค่าเฉลี่ยเลขคณิตของจำนวนฟีโบนัชชีที่สำคัญจนถึงxจำนวนลำดับฟีโบนักชี กฎ: ลำดับฟีโบนักชีเริ่มต้นด้วย 0 และ 1 สำหรับความท้าทายนี้ 3 < x < 40เนื่องจากค่าที่สูงขึ้นของxอาจทำให้เวลาในการเรียกใช้งานมากเกินไปหรือโอเวอร์โฟลว์และค่าที่น้อยกว่าไม่มีผลลัพธ์ …

18 code-golf  math  sequence  arithmetic  fibonacci 

บางครั้งจริงๆมันคือการต่อสู้การแปลงพิกัดคาร์ทีเซียนพิกัดขั้วโลก(x,y) (r,phi)ในขณะที่คุณสามารถคำนวณr = sqrt(x^2+y^2)ได้ง่ายมากคุณมักจะต้องแตกต่างจากกรณีเมื่อคำนวณมุมphiเพราะarcsin, arccosและarctanและฟังก์ชันตรีโกณมิติอื่น ๆ ทุกคนมีร่วมโดเมนที่เฉพาะในแต่ละช่วงครึ่งวงกลม ในหลายภาษามี built-in สำหรับการแปลงสี่เหลี่ยมพิกัดเชิงขั้วหรืออย่างน้อยก็มีatan2ฟังก์ชั่นที่ - รับ(x,y)- phiคำนวณมุม งาน งานของคุณคือการเขียนโปรแกรม / ฟังก์ชั่นที่ใช้เวลาสอง (จุดลอยไม่ใช่ทั้งสองศูนย์) พิกัดคาร์ทีเซียน(x,y)และเอาท์พุทมุมขั้วโลกที่สอดคล้องกันphiที่phiจะต้องมีในองศาเรเดียนหรือเกรด (มีเกรดผมหมายถึงGradiansซึ่งเป็น 1 / 400 ของวงกลมเต็ม) แล้วแต่ว่าอะไรจะสะดวกสำหรับคุณ (1,0)มุมที่เป็นวัดในทิศทางบวกและเรามีมุมสำหรับศูนย์ รายละเอียด คุณไม่สามารถใช้สร้างเพิ่มเติมที่คำนวณมุมที่phiได้รับสองพิกัดรวมทั้งatan2, rect2polar, argOfComplexNumberและฟังก์ชั่นที่คล้ายกัน อย่างไรก็ตามคุณสามารถใช้ฟังก์ชั่นตรีโกณมิติปกติและการกลับด้านได้ซึ่งจะรับเพียงหนึ่งอาร์กิวเมนต์เท่านั้น สัญลักษณ์หน่วยใดก็ได้เป็นตัวเลือก รัศมีrจะต้องไม่เป็นลบและphiจะต้องอยู่ในช่วง[-360°, 360°](ไม่สำคัญว่าคุณจะส่งออก270°หรือ-90°) ตัวอย่าง Input Output (1,1) 45° (0,3) 90° (-1,1) 135° (-5,0) 180° (-2,-2) 225° (0,-1.5) 270° (4,-5) …

18 code-golf  math  geometry  trigonometry  code-golf  number-theory  fibonacci  code-golf  math  sequence  fibonacci  code-golf  string  code-golf  math  graphical-output  geometry  code-golf  string  code-golf  math  geometry  code-golf  math  bitwise  number  popularity-contest  graphical-output  image-processing  fractal  code-golf  number-theory  code-golf  date  multi-threading  code-golf  math  code-golf  math  number  sequence  code-golf  math  number  sequence  arithmetic  code-golf  decision-problem  logic-gates  code-golf  decision-problem  balanced-string  code-golf  math  arithmetic  combinatorics  code-golf  expression-building  code-golf  physics  code-golf  abstract-algebra  code-golf  number  arithmetic  integer  code-golf  ascii-art  number  code-golf  number-theory  primes  code-golf  arithmetic  grid  code-golf  code-golf  sequence  code-golf  kolmogorov-complexity  compression  code-golf  math  number  arithmetic  array-manipulation  code-golf  primes  hexagonal-grid  complex-numbers  code-golf  number  counting  code-golf  math  number  arithmetic 

ในการสลับลำดับฟีโบนักชีคุณเริ่มต้นด้วย1และ1ตามปกติ อย่างไรก็ตามแทนที่จะเพิ่มค่าสองค่าล่าสุดเสมอเพื่อให้ได้หมายเลขถัดไปคุณสามารถเลือกเริ่มต้นด้วยการเพิ่มและทุกครั้งที่คุณลบแทน ลำดับเริ่มต้นดังนี้: 1 1 2 # 1 + 1 -1 # 1 - 2 1 # 2 + -1 -2 # -1 - 1 -1 # 1 + -2 -1 # -2 - -1 -2 # -1 + -1 1 # -1 - -2 -1 # -2 + 1 …

17 code-golf  number  fibonacci 

บทนำ พีชคณิตเรียงลำดับของรายการที่มีองค์ประกอบnสามารถกำหนดหมายเลขได้ตั้งแต่ 0 ถึงn ! - 1. ตัวอย่างเช่น 3! = 6 พีชคณิต(1,2,3)จะ(1,2,3), (1,3,2), (2,1,3), (2,3,1), ,(3,1,2)(3,2,1) เมื่อการเรียงสับเปลี่ยนถูกนำไปใช้กับรายการองค์ประกอบของมันจะเรียงลำดับตามลำดับเดียวกับตัวเลขในการเรียงลำดับ ยกตัวอย่างเช่นการใช้การเปลี่ยนลําดับ(2,3,1)การอัตราผลตอบแทนl = (a,b,c)(l[2],l[3],l[1]) = (b,c,a) อินเวอร์สของการเปลี่ยนแปลงนั้นหมายถึงการเรียงสับเปลี่ยนที่ย้อนกลับการดำเนินการนี้คือการใช้การเปลี่ยนแปลงและจากนั้นอินเวอร์สของมัน (หรือกลับกัน) ไม่ได้ปรับเปลี่ยนอาร์เรย์ ยกตัวอย่างเช่นค่าผกผันของการ(2,3,1)เป็น(3,1,2)ตั้งแต่การใช้ที่อัตราผลตอบแทน(b,c,a)(a,b,c) นอกจากนี้การเปลี่ยนแปลงผกผันของนำไปใช้กับการเปลี่ยนแปลงของตัวเองผลตอบแทนถัวเฉลี่ยเลข 1 ... n ยกตัวอย่างเช่นการใช้(3,1,2)เพื่อให้อัตราผลตอบแทน(2,3,1)(1,2,3) ตอนนี้เรากำหนดฟังก์ชั่นrevind ( x ) เป็นดัชนีของการเปลี่ยนแปลงผกผันของการเปลี่ยนแปลงที่มีดัชนีx (นี่คือA056019หากคุณสนใจ) เนื่องจากการเรียงสับเปลี่ยนกับดัชนีฉันเพียงแก้ไขรายการสุดท้ายkของรายการiff 0 ≤ i < k !,เราสามารถเพิ่มองค์ประกอบจำนวนใด ๆ ไปยังจุดเริ่มต้นของรายการโดยไม่มีผลต่อrevind ( i ) ดังนั้นความยาวของรายการจึงไม่มีผลต่อผลลัพธ์ …

17 code-golf  combinatorics  permutations  code-golf  image-processing  brainfuck  encode  steganography  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  fibonacci  code-golf  string  code-golf  sorting  popularity-contest  statistics  code-golf  ascii-art  kolmogorov-complexity  code-golf  code-golf  ascii-art  tic-tac-toe  code-golf  string  code-challenge  classification  test-battery  binary-matrix  code-golf  math  arithmetic  code-golf  ascii-art  random  code-golf  string  code-golf  number  binary  bitwise  code-golf  number  arithmetic  code-golf  math  ascii-art  code-golf  string  ascii-art  code-golf  string  ascii-art  code-golf  string  code-golf  counting  code-golf  number  binary  bitwise  decision-problem  code-golf  array-manipulation  code-golf  tips  brain-flak  code-challenge  quine  source-layout  code-generation  code-golf  linear-algebra  matrix  abstract-algebra  binary-matrix  code-golf  string  palindrome  code-golf  puzzle-solver  sudoku  code-golf  ascii-art  code-golf  graphical-output  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  code-golf  clock