Perguntas com a marcação «fibonacci»

21
Um jogo de proporções atômicas

Sua tarefa cria um bot que joga Atomas , com a maior pontuação. Como o jogo funciona: O tabuleiro começa com um anel de 6 "átomos", com números que variam de 1a 3. Você pode "reproduzir" um átomo entre dois átomos ou em outro átomo, dependendo do próprio átomo. Você pode ter um átomo normal ou...

21
Desenhe um quadrado vazio de # com a largura especificada

Eu recebi esse desafio da Codingame e estou curioso sobre soluções melhores que as minhas: Dada uma largura via entrada padrão, desenhe um quadrado oco de '#' em determinada largura e comprimento. Exemplo: 5 resultados em ##### # # # # # # ##### Eu usei python para resolver isso, por isso...

21
Quando a vida lhe der limões, faça uma limonada

Desafio Você será dado uma cadeia de entrada, em qualquer lugar a palavra "Lemon"é encontrada deve ser convertido para "Lemonade" , mas o a, de edeve ser emprestado de outro lugar na sentença. Exemplo Exemplo de entrada: Encontrei limão quando criança Saída de exemplo: Eu encontro uma...

20
Feliz dia de Fibonacci!

fundo Hoje (ou ontem) é (ou era) 23/11 ou dia de Fibonacci! Que melhor maneira de comemorar do que fazer um bolo de fibonacci? Exemplos 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 ii i i i i i...

20
Encontre o período Pisano

A sequência de Fibonacci é uma sequência bem conhecida, na qual cada entrada é a soma das duas anteriores e as duas primeiras são 1. Se tomarmos o módulo de cada termo por uma constante, a sequência se tornará periódica. Por exemplo, se decidimos computar a sequência mod 7, obteríamos o...

20
Dentro dos números de Fibonacci

O desafio Dada uma entrada inteira, retorne o primeiro número de Fibonacci que contém a entrada em si, juntamente com o índice desse número de Fibonacci (índices começando em 0 ou 1 - até você, mas mencione qual em sua resposta). Por exemplo, se for dada a entrada 12, o programa retornará 26:...

19
O desafio mínimo de fibonacci!

Desafio Nesta tarefa, você receberia um número inteiro N (menor que 10 6 ), encontre a maneira mínima pela qual você poderia somar N usando apenas números de Fibonacci - essa partição é chamada representação Zeckendorf . Você pode usar qualquer número de Fibonacci mais de uma vez e, se houver...

19
Soma o primeiro n mesmo número de Fibonacci

Parece não haver um concurso para este ainda. A tarefa é simples. Adicione os primeiros nnúmeros da sequência de Fibonacci que são pares e produza o resultado. Isso é dado pelo OEIS A099919 , exceto que a sequência é alterada por um, começando comfib(1) = 0 vez de fib(1) = 1. Isso é código de...

19
Camadas de Sierpinski

Começando com /\você pode criar um triângulo de Sierpinski como padrão, adicionando uma linha abaixo de tal forma que ... Qualquer ramo solta /ou \se divide novamente em dois ramos: /\. Qualquer colisão de galhos \/morre sem nada (além de espaços). Repetir essas regras gera /\ /\/\ /\ /\...

18
Quando Fibonacci encontra o Queens

(inspirado na resposta de Helka ao meu pareamento aleatório das tags "xadrez" e "Fibonacci" no bate-papo) Fibonacci Os números de Fibonacci são uma das seqüências mais conhecidas da matemática, onde cada número é composto adicionando os dois números anteriores. Abaixo está uma definição da...

18
g o l f a t a n 2

Às vezes, é realmente difícil converter coordenadas cartesianas em coordenadas (x,y)polares (r,phi). Enquanto você pode calcular r = sqrt(x^2+y^2)com bastante facilidade, muitas vezes você precisa de alguma distinção de casos no cálculo do ângulo phi, pois arcsin, arccose arctane todas as outras...

17
Fibonacci alternado

Na sequência alternada de Fibonacci, você começa com 1e 1como de costume. No entanto, em vez de sempre adicionar os dois últimos valores para obter o próximo número, você alterna entre começar e adicionar e, em todas as outras vezes, subtrai. A sequência começa assim: 1 1 2 # 1 + 1 -1 # 1 - 2 1...

17
Índice de permutação inversa

Introdução As permutações lexicográficas de uma lista com n elementos podem ser numeradas de 0 a n ! - 1. Por exemplo, os 3! = 6 permutações de (1,2,3)seria(1,2,3) , (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Quando uma permutação é aplicada a uma lista, seus elementos são ordenados na mesma...