Perguntas com a marcação «search-algorithms»

Existe QUALQUER tipo de compactação que possa compactar um arquivo e esse arquivo compactado pode ser pesquisado sem descompactar o arquivo?

7 search-algorithms  strings  data-compression 

Nota: movi esta pergunta de stackoverflow.com Eu tenho um problema algorítmico no qual gostaria de ver se ele pode ser resolvido melhor do que O(n)O(n)O(n): Eu dei uma mesa TTT do nnn elementos em que cada elemento é uma tupla (si,ei)(si,ei)(s_i, e_i)com e , ou seja, cada tupla é uma …

7 algorithms  search-algorithms 

Tenho um jogo que estou construindo ai ai pois tem 2 jogadores fazendo movimentos simultâneos. Neste jogo, há exatamente um movimento em que, se os dois fazem ao mesmo tempo, o resultado é diferente do que se tivessem feito separadamente (todos os outros movimentos são bem independentes). Enfim, estou tentando …

7 algorithms  artificial-intelligence  search-algorithms  game-theory 

Estou procurando um algoritmo on-line que utiliza um fluxo de elementos e preserva os elementos que estão na fronteira de Pareto (por exemplo, todos os elementos não dominados). Por exemplo. Dadas as seguintes entradas, o conjunto de fronteiras retidas de Pareto evoluiria da seguinte maneira: (3,7) inserir elemento b / …

6 algorithms  search-algorithms