Perguntas com a marcação «algorithm»

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 …

151 c++  algorithm  random 

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. …

151 performance  algorithm  language-agnostic  data-structures  fibonacci-heap 

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, …

150 algorithm  language-agnostic  dynamic-programming  asymptotic-complexity 

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 pitonico, menos …

150 python  algorithm 

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 seja, cada um aplicado …

148 python  algorithm  pandas 

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 …

147 algorithm  math  geometry 

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 …

145 python  algorithm 

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 ordem correta.

145 python  algorithm  list  sorting 

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 em setvez …

145 c++  algorithm  data-structures  c++11 

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 …

144 algorithm  search  time-complexity  binary-search 

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 certamente gostaríamos de saber sobre as …

144 algorithm  language-agnostic  data-mining 

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 …

143 algorithm  math  graphics  geometry  separating-axis-theorem 

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 insert(element, array) { array.splice(locationOf(element, array) + 1, 0, …

142 javascript  algorithm  sorting 

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, size). Deve …

142 algorithm  data-structures  stack 

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 número.

142 python  algorithm  python-2.7  performance  factorization