Digamos que você deseje implementar uma pesquisa pela primeira vez de uma árvore binária de forma recursiva . Como você faria isso? É possível usar apenas a pilha de chamadas como armazenamento
Alguém de vocês já implementou um Fibonacci-Heap ? Eu fiz isso alguns anos atrás, mas foi várias ordens de magnitude mais lenta do que usar BinHeaps baseados em array. Naquela época, eu pensava nisso como uma lição valiosa de como a pesquisa nem sempre é tão boa quanto afirma ser. No entanto,...
Sou desenvolvedor de jogos na web e tenho um problema com números aleatórios. Digamos que um jogador tenha 20% de chance de receber um acerto crítico com sua espada. Isso significa que 1 em cada 5 ocorrências deve ser crítico. O problema é que obtive resultados muito ruins na vida real - às vezes...
Preciso de uma janela rotativa (também conhecida como janela deslizante) iterável em uma sequência / iterador / gerador. A iteração padrão do Python pode ser considerada um caso especial, onde o comprimento da janela é 1. Atualmente, estou usando o código a seguir. Alguém tem um método mais...
Imagine que você está em um prédio alto com um gato. O gato pode sobreviver a uma queda de uma janela baixa, mas morrerá se jogado de um andar alto. Como você pode descobrir a queda mais longa que o gato pode sobreviver, usando o menor número de tentativas? Obviamente, se você tiver apenas um...
Eu tenho um cenário em que um usuário deseja aplicar vários filtros a um objeto Pandas DataFrame ou Series. Essencialmente, quero encadear com eficiência um conjunto de filtros (operações de comparação) que são especificados em tempo de execução pelo usuário. Os filtros devem ser aditivos (ou...
Eu quero calcular a média de um conjunto de dados circulares. Por exemplo, eu posso ter várias amostras da leitura de uma bússola. O problema, é claro, é como lidar com a envolvente. O mesmo algoritmo pode ser útil para um relógio. A questão real é mais complicada - o que as estatísticas...
O C ++ 0x está apresentando o unordered_setque está disponível em boostmuitos outros lugares. O que eu entendo é que unordered_seté uma tabela de hash com O(1)complexidade de pesquisa. Por outro lado, setnada mais é do que uma árvore com log(n)complexidade de pesquisa. Por que diabos alguém usaria...
Por exemplo, eu tenho listas: a[0] = [1, 1, 1, 0, 0] a[1] = [1, 1, 0, 0, 1] a[2] = [0, 1, 1, 1, 0] # and so on Eles parecem ser diferentes, mas se supõe que o início e o fim estão conectados, eles são circularmente idênticos. O problema é que cada lista que tenho tem um comprimento de 55 e...
Existe uma maneira pitônica de verificar se uma lista já está classificada ASCouDESC listtimestamps = [1, 2, 3, 5, 6, 7] algo assim isttimestamps.isSorted()retorna Trueou False. Quero inserir uma lista de carimbos de data e hora para algumas mensagens e verificar se as transações apareceram na...
Ouvi alguém dizer que, uma vez que a pesquisa binária reduz pela metade a entrada necessária para pesquisar, é um algoritmo de log (n). Como não sou de matemática, não sou capaz de me relacionar com isso. Alguém pode explicar isso com mais detalhes? isso tem a ver com a série...
Qual a tecnologia por trás das telas da tecnologia de recomendação da Amazon? Acredito que atualmente a recomendação da Amazon seja a melhor do mercado, mas como elas nos fornecem recomendações relevantes? Recentemente, estivemos envolvidos com um tipo de projeto de recomendação semelhante, mas...
Estou procurando um algoritmo para detectar se dois retângulos se cruzam (um em um ângulo arbitrário, o outro apenas com linhas verticais / horizontais). Testar se um canto de um está no outro QUASE funciona. Ele falha se os retângulos formarem uma forma de cruz. Parece uma boa idéia evitar o uso...
Alguém pode me explicar uma maneira eficiente de encontrar todos os fatores de um número no Python (2.7)? Posso criar um algoritmo para fazer isso, mas acho que é mal codificado e leva muito tempo para produzir um resultado para um grande
Uma pergunta semelhante foi perguntado mais cedo lá , mas a questão aqui é o inverso disso, usando duas filas como uma pilha. A questão... Dadas duas filas com suas operações padrão ( enqueue, dequeue, isempty, size), implementar uma pilha com suas operações padrão ( pop, push, isempty,...
Eu tenho uma matriz JavaScript classificada e quero inserir mais um item na matriz, para que a matriz resultante permaneça classificada. Eu certamente poderia implementar uma função simples de inserção no estilo quicksort: var array = [1,2,3,4,5,6,7,8,9]; var element = 3.5; function...
Qual é a melhor maneira de randomizar uma matriz de seqüências de caracteres com o .NET? Minha matriz contém cerca de 500 strings e eu gostaria de criar um novo Arraycom as mesmas strings, mas em uma ordem aleatória. Inclua um exemplo de C # na sua
a = [1, 2, 3, 1, 2, 3] b = [3, 2, 1, 3, 2, 1] a & b deve ser considerado igual, porque eles têm exatamente os mesmos elementos, apenas em ordem diferente. O problema é que minhas listas reais consistem em objetos (minhas instâncias de classe), não em números
Qual é a diferença entre os algoritmos de divisão e conquista e os algoritmos de programação dinâmica? Como os dois termos são diferentes? Eu não entendo a diferença entre eles. Por favor, tome um exemplo simples para explicar qualquer diferença entre os dois e em que base eles parecem...
Estou tentando fazer um jogo de cartas onde as cartas se espalham. Agora, para exibi-lo, estou usando a API Allegro, que tem uma função: al_draw_rotated_bitmap(OBJECT_TO_ROTATE,CENTER_X,CENTER_Y,X ,Y,DEGREES_TO_ROTATE_IN_RADIANS); então com isso eu posso fazer meu efeito de fã facilmente. O...