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

คุณอาจเคยได้ยินหมายเลขฟีโบนักชี ; พวกเขามีชื่อเสียงมาก แต่ละหมายเลขในลำดับฟีโบนักชีคือผลรวมของสองลำดับสุดท้ายในลำดับที่มีหมายเลขแรกและตัวที่สองเป็น 1 ลำดับจะมีลักษณะดังนี้: 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 10946 17711 28657 46368 75025 121393 196418 317811 514229 832040 1346269 2178309 3524578 5702887 9227465 14930352 24157817 39088169 63245986 102334155 165580141 267914296 433494437 701408733 …

23 code-golf  number  sequence  fibonacci 

ความท้าทายในครั้งนี้คือการหาn TH Fibohexaprime คำจำกัดความของFibohexaprimeมีดังต่อไปนี้: ก่อนอื่นเราสังเกตรายการที่มีหมายเลขฟีโบนักชี: N | Fibonacci number 1 | 1 2 | 1 3 | 2 4 | 3 5 | 5 6 | 8 7 | 13 8 | 21 9 | 34 10 | 55 11 | 89 12 | 144 13 | 233 14 | …

23 code-golf  math  primes  base-conversion  fibonacci 

พื้นหลัง พวกคุณส่วนใหญ่รู้ว่าหมายเลขฟีโบนักชีคืออะไร บางท่านอาจจะรู้ว่าจำนวนเต็มบวกทั้งหมดสามารถแสดงเป็นผลรวมของหนึ่งหรือตัวเลข Fibonacci ที่แตกต่างกันมากขึ้นตามZeckendorf ทฤษฎีบท หากจำนวนเงื่อนไขในการแทนค่า Zeckendorf ที่ดีที่สุดของจำนวนเต็มnนั้นเป็นหมายเลขฟีโบนักชีเราจะเรียกnฟีโบนักชี "แอบ" ตัวอย่างเช่น: 139 = 89 + 34 + 13 + 3 This is a total of 4 integers. Since 4 is not a Fibonacci number, 139 is not secretly Fibonacci 140 = 89 + 34 + 13 + 3 + 1 …

23 code-golf  decision-problem  fibonacci 

รับค่าอินพุทจำนวนเต็ม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 

รับอินพุตจำนวนเต็มบวกNส่งออกตัวเลขที่ไม่เป็นลบสองตัวคือaและbโดยที่<bโดยมีค่าเฉลี่ยต่ำที่สุดที่เป็นไปได้ซึ่งจะส่งผลให้ตัวเลขNเป็นส่วนหนึ่งของลำดับความสัมพันธ์ที่เกิดซ้ำ: f(0) = a f(1) = b f(n) = f(n-2)+f(n-1) ในกรณีที่มีมากกว่าหนึ่งในโซลูชั่นที่มีค่าเฉลี่ยของและBมีน้อยแล้วคุณควรเอาท์พุทหนึ่งกับต่ำสุดข คุณสามารถสมมติว่าNอยู่ในช่วงตัวแทนของจำนวนเต็มในภาษา / ระบบของคุณ กรณีทดสอบ N = 1 a = 0, b = 1 N = 15 a = 0, b = 3 N = 21 a = 0, b = 1 N = 27 a = 0, b = …

22 code-golf  number  sequence  fibonacci 

ท้าทาย คุณต้องเขียนโปรแกรมที่รับจำนวนเต็มบวกnเป็นอินพุตและส่งออกnหมายเลขฟีโบนักชี (ตัดให้สั้นลงเหมือน Fib # ตลอด) ที่มีฟิปส์n# เป็นตัวหาร สำหรับวัตถุประสงค์ของการท้าทายนี้, 1ลำดับฟีโบนักชีเริ่มต้นด้วย นี่คือตัวอย่างบางส่วนที่คุณสามารถใช้เป็นกรณีทดสอบหรือเพื่อเป็นตัวอย่างในการอธิบายความท้าทาย (สำหรับกรณีหลังโปรดแสดงความคิดเห็นลงด้านล่างเพื่ออธิบายสิ่งที่คุณพบว่าไม่ชัดเจน) n=1 Fib#s: 1 ^1 1st Fib# that contains a 1 (1st Fib#) Output: 1 n=2 Fib#s: 1, 1 ^1 ^2 2nd Fib# that contains a 1 (2nd Fib#) Output: 1 n=3 Fib#s: 1, 1, 2, 3, 5, 8, …

22 code-golf  math  number  fibonacci 

เขียนโปรแกรมหรือฟังก์ชั่นที่มีชื่อที่ออกจะกลับมาหรือลำดับขึ้นไปnจำนวนเต็ม TH ในลำดับ Iccanobif, เอกสารเกี่ยวกับ OEIS เป็นA014258 โปรดทราบว่าเฉพาะองค์ประกอบศูนย์ในลำดับ ( 0) จะถูกพิมพ์หากnเป็นศูนย์ ลำดับถูกสร้างขึ้นโดยเริ่มต้นเช่นลำดับ Fibonacci มาตรฐาน แต่หลังจากเพิ่มหมายเลขก่อนหน้านี้สองหมายเลขคุณพลิกผลลัพธ์และวางศูนย์นำหน้าใด ๆ ความจริงที่น่าสนใจสำหรับฉันอย่างน้อยก็คือลำดับนี้ไม่เพิ่มขึ้นอย่างเข้มงวด (ดูรายการด้านล่าง) มันก็ดูเหมือนจะเป็น (และอาจจะเป็น) มากกว่าหรือเท่ากับลำดับฟีโบนักชีอย่างเคร่งครัด โปรแกรมที่คุณป้อนต้องเป็นจำนวนเต็ม ลำดับ 20 หมายเลขแรกมีให้ที่นี่เพื่อความสุขในการรับชมของคุณ: 0, 1, 1, 2, 3, 5, 8, 31, 93, 421, 415, 638, 3501, 9314, 51821, 53116, 739401, 715297, 8964541, 8389769 ช่องโหว่มาตรฐานเป็นสิ่งต้องห้าม โปรแกรมที่สั้นที่สุดชนะ แก้ไข: เพิ่มหมายเหตุเพื่อชี้แจงว่าลำดับเริ่มต้นด้วยองค์ประกอบศูนย์และควรรวมหากnเป็นศูนย์ ตัวอย่างความเป็นไปได้ของ …

22 code-golf  number  sequence  fibonacci 

คุณอาจเคยได้ยินหมายเลขฟีโบนักชี คุณรู้ไหมว่าลำดับเลขจำนวนเต็มที่ขึ้นต้นด้วย1, 1จากนั้นแต่ละหมายเลขใหม่คือผลรวมของสองอันสุดท้าย? 1 1 2 3 5 8 13... และอื่น ๆ ความท้าทายเกี่ยวกับตัวเลขฟีโบนักชีเป็นที่นิยมอย่างมากในรอบนี้ แต่ใครจะบอกว่าหมายเลขฟีโบนักชีต้องเริ่มด้วยกัน1, 1? ทำไมพวกเขาไม่สามารถเริ่มต้นด้วย0, 1? เอาล่ะเรากำหนดใหม่พวกเขาเพื่อเริ่มต้นที่ 0: 0 1 1 2 3 5 8 13... แต่ ... เราไม่ต้องหยุดตรงนี้! หากเราสามารถเพิ่มตัวเลขสองตัวสุดท้ายเพื่อรับหมายเลขถัดไปเราสามารถลบหมายเลขแรกจากตัวเลขที่สองเพื่อเติมตัวเลขใหม่ ดังนั้นจึงอาจเริ่มต้นด้วย1, 0: 1 0 1 1 2 3 5 8 13... เราสามารถจบลงด้วยการปฏิเสธ: -1 1 0 1 1 2 3 …

21 code-golf  math  fibonacci 

ท้าทาย คุณจะได้รับการป้อนข้อมูลสตริงทุกคำ"Lemon"จะพบว่ามันควรจะเปลี่ยนไป"Lemonade" แต่a , dและeจะต้องยืมมาจากที่อื่นในประโยค ตัวอย่าง อินพุตตัวอย่าง: ฉันพบมะนาวเมื่อตอนเป็นเด็ก ตัวอย่างผลลัพธ์: ฉันทำน้ำมะนาวเมื่อฉันยังเด็ก The Lemonadeสร้างขึ้นโดยการขโมยตัวอักษรยกต่อไปนี้จากต้นฉบับ ฉัน Foun dน้ำมะนาว WH E n ผมเป็นเด็ก นี่เป็นเพียงตัวอย่างหนึ่งที่เป็นไปได้คือ "e", "d" และ "a" ซึ่งอาจถูกนำมาจากที่ใดก็ได้ ( ยกเว้นจากคำว่าlemonแน่นอน ) ความคิดเห็น •หากมีไม่เพียงพอe, aหรือds คุณส่งออกสิ่งที่สามารถทำด้วยตัวอักษรจะต้องได้รับ ตัวอย่างเช่นการป้อนข้อมูลbdblemonจะส่งออกbblemond • lemonข้อความอาจไม่ได้เป็นแบบสแตนด์อโลน (เว้นวรรคในแต่ละด้าน) ตัวอย่างเช่นคุณอาจมีคำlemonsบางคำในอินพุตและเอาต์พุตควรเป็นlemonades •อินพุตอาจมีจำนวนlemons ใด ๆแม้แต่ 0 lemonวินาที (ซึ่งในกรณีนี้เอาต์พุตจะเหมือนกับอินพุต) •คุณสามารถทำน้ำมะนาวของคุณด้วยตัวอักษรตัวพิมพ์ใหญ่และตัวพิมพ์เล็กตัวอย่างเช่นleMonอาจกลายเป็นleMonadeและการadeยืมสามารถเป็นกรณีใด ๆ (ดังนั้นมันอาจจะกลายเป็นleMonADe) กรณีของจดหมายที่คุณยืมต้องอยู่ในสภาพเดิมเมื่อคุณยืม (ตัวอย่างอินพุต -> เอาต์พุตhe …

21 code-golf  string  code-golf  parsing  internet  stack-exchange-api  code-challenge  kolmogorov-complexity  restricted-source  brain-flak  python  logic  pyth  code-golf  string  search  optimized-output  code-golf  tips  language-design  golfing-language  code-golf  tips  language-design  code-golf  number  sorting  pi  code-golf  math  number  code-golf  string  balanced-string  classification  brain-flak  code-golf  math  number-theory  decision-problem  code-golf  tips  code-golf  number  sequence  code-golf  balanced-string  brain-flak  code-golf  math  sequence  arithmetic  fibonacci  code-golf  math  parsing  code-golf  string  keyboard  code-golf  code-golf  string  source-layout  whitespace  code-golf  math  rational-numbers  code-golf  string  code-golf  string  code-golf  math  sequence  code-golf  number  floating-point  code-golf  string  decision-problem  subsequence  code-golf  string  kolmogorov-complexity  code-golf  string  permutations  balanced-string  brain-flak  code-golf  string  math  number  code-golf  string  primes  cipher  code-golf  string  ascii-art  chemistry  code-golf  ascii-art  grid  counting  code-golf  math  arithmetic  integer  code-golf  number  kolmogorov-complexity  code-golf  ascii-art  kolmogorov-complexity  sequence  metagolf  brain-flak  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  whitespace 

งานของคุณสร้างบอทที่เล่นAtomasด้วยคะแนนสูงสุด เกมทำงานอย่างไร: gameboard เริ่มต้นด้วยแหวน 6 "อะตอม" ที่มีจำนวนตั้งแต่การ1 3คุณสามารถ "เล่น" อะตอมระหว่างสองอะตอมหรืออะตอมอื่นขึ้นอยู่กับอะตอมเอง คุณสามารถมีอะตอมปกติหรืออะตอมพิเศษ อะตอมปกติ: คุณสามารถเล่นอะตอมปกติระหว่างสองอะตอมที่มีอยู่บนกระดาน คุณเริ่มต้นด้วยอะตอมในช่วง1 to 3แต่ช่วงเพิ่มขึ้น 1 ทุกๆ 40 การเคลื่อนไหว (ดังนั้นหลังจาก 40 การเคลื่อนไหวช่วงจะกลายเป็น2 to 4) หากมีอะตอมบนกระดานที่ต่ำกว่าช่วงมันจะมี1 / no. of atoms of that number on the boardโอกาสเกิดการวางไข่ สมมติว่าคุณต้อง2เล่นและบอร์ดมีลักษณะดังนี้: 1 1 2 1 สถานที่ Let 's ไปทางขวาของ21 กระดานตอนนี้กลายเป็น: 1 1 2 1 …

21 code-challenge  game  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 

ฉันได้รับความท้าทายนี้จากรหัสและฉันอยากรู้เกี่ยวกับการแก้ปัญหาที่ดีกว่าของฉัน: กำหนดความกว้างผ่านอินพุตมาตรฐานให้วาดสี่เหลี่ยมกลวงของ '#' ในความกว้างและความยาวที่กำหนด ตัวอย่าง: 5 ผลลัพธ์ใน ##### # # # # # # ##### ฉันใช้หลามเพื่อแก้ปัญหานี้ดังนั้นฉันจึงสนใจในรหัสหลามอื่น ๆ โดยเฉพาะ แต่โปรดโพสต์โซลูชันของคุณในภาษาที่คุณต้องการ

21 code-golf  string  ascii-art  number  code-golf  grid  code-golf  string  ascii-art  code-golf  alphabet  cipher  code-golf  math  number  code-golf  quine  code-golf  palindrome  polyglot  code-golf  number  array-manipulation  counting  logic  code-golf  string  primes  binary  decision-problem  code-golf  ascii-art  kolmogorov-complexity  popularity-contest  code-golf  probability-theory  code-golf  string  code-golf  python  polyglot  programming-puzzle  c++  code-golf  math  code-golf  binary  integer  bitwise  code-golf  rational-numbers  code-golf  string  palindrome  code-golf  ascii-art  code-golf  code-golf  string  fibonacci  code-golf  math  sequence  code-golf  code-golf  string  palindrome  code-golf  string  code-golf  math  primes  source-layout  code-golf  sequence  binary  integer  code-golf  math  arithmetic  game  code-golf  restricted-source  palindrome  code-golf  restricted-source  palindrome  code-golf  combinatorics  binary  code-golf  string  math  code-golf  ascii-art  number  code-golf  cipher  code-golf  base-conversion  counting  code-golf  sequence  random  classification  code-golf  string  subsequence  code-golf  permutations  code-golf  string  code-golf  string  cipher  code-golf  kolmogorov-complexity  arithmetic  integer  code-golf  quine  markov-chain  code-golf  string  code-golf  code-golf  ascii-art  maze 

ตัวเลขฟีโบนักชี ตัวเลข Fibonacci เริ่มต้นด้วยf(1) = 1และf(2) = 1(บางคนรวมถึงf(0) = 0แต่เรื่องนี้ไม่เกี่ยวข้องกับความท้าทายนี้. แล้วสำหรับ,n > 2f(n) = f(n-1) + f(n-2) ความท้าทาย งานของคุณคือการค้นหาและส่งออกnจำนวนบวก -th ที่สามารถแสดงเป็นผลิตภัณฑ์ของหมายเลขฟีโบนักชี คุณสามารถเลือกที่จะทำให้ดัชนี 0 หรือดัชนี 1 ดัชนีใดก็ตามที่เหมาะกับคุณดีกว่า แต่คุณต้องระบุสิ่งนี้ในคำตอบของคุณ นอกจากนี้คำตอบของคุณจะต้องคำนวณคำที่ 100 ในเวลาที่เหมาะสม Testcases n result corresponding product (for reference) 1 1 1 2 2 2 3 3 3 4 4 2*2 5 …

21 code-golf  number-theory  fibonacci 

โปรแกรมของคุณควรแสดงผลอย่างถูกต้อง: Hello world!!!มีหรือไม่มี linefeed หลังจาก โปรแกรมของคุณไม่ควรป้อนข้อมูลใด ๆ การแจกจ่ายอักขระซอร์สโค้ดต้องถูกต้องตาม: จำนวนอักขระที่เป็นตัวเลข (0-9) จะต้องเป็นลำดับหมายเลขฟีโบนักชีอย่างแน่นอน จำนวนของอักขระที่ไม่ใช่ตัวเลขอื่น ๆ ! (0-9) ในซอร์สโค้ดจะต้องตรงกับหมายเลขลำดับฟีโบนักชีก่อนหมายเลขลำดับฟีโบนักชีข้างต้นทั้งหมด สี่ตัวอย่างของการกระจายตัวอักขระที่ถูกต้องในซอร์สโค้ด: 13 ตัวเลข, 8 อักขระที่ไม่ใช่ตัวเลข 34 ตัวเลข, 21 อักขระที่ไม่ใช่ตัวเลข ตัวเลข 55 ตัว, อักขระที่ไม่ใช่ตัวเลข 34 ตัว ตัวเลข 89 ตัวอักขระที่ไม่ใช่ตัวเลข 55 ตัว นี่คือ code-golf รหัสที่สั้นที่สุดในหน่วยไบต์ชนะ! โชคดี! แก้ไข: เนื่องจากคำถามนี้มีข้อ จำกัด เกี่ยวกับขนาดซอร์สโค้ดประกอบกับการเป็น code-golf คำตอบที่ยอมรับได้ (หากมีมากกว่าหนึ่งตัวอักษรที่มีความยาวอักขระที่ชนะเท่ากัน) จะเป็นคำตอบที่ได้รับคะแนนโหวตมากที่สุด 03-01

21 code-golf  string  restricted-source  hello-world  fibonacci 

แรงบันดาลใจจากคำถาม Math.SEนี้ พื้นหลัง ลำดับ Fibonacci (เรียกว่าF) เป็นลำดับที่เริ่มต้น0, 1ดังกล่าวว่าแต่ละหมายเลข ( F(n)) (หลังจากครั้งแรกที่สอง) คือผลรวมของทั้งสองก่อนที่มัน ( F(n) = F(n-1) + F(n-2)) Fibonacci Sequence mod K (เรียกว่าM) เป็นลำดับของหมายเลข Fibonacci mod mod K ( M(n) = F(n) % K) สามารถแสดงให้เห็นว่า Fibonacci Sequence mod K เป็นวงจรสำหรับ K ทั้งหมดเนื่องจากแต่ละค่าถูกกำหนดโดยคู่ก่อนหน้าและมี K 2คู่ที่เป็นไปได้ของจำนวนเต็มไม่เป็นลบทั้งคู่น้อยกว่า K เนื่องจากลำดับ Fibonacci mod K เป็นวัฏจักรหลังจากคำศัพท์ซ้ำคู่แรกของจำนวนที่ไม่ปรากฏใน …

20 code-golf  number  sequence  fibonacci  abstract-algebra