Resultados da pesquisa a pedido "algorithm"

4 a resposta

lgoritmo eficiente para encontrar todos os caminhos de A a

Com um conjunto derandom inputs [http://qweop.com/temp/files/routes.text] assim (20 mil linhas): A B U Z B A A C Z A K Z A Q D A U K P U U P B Y Y R Y U C R R Q A D Q Z Encontre todos os caminhos de A a Z. A - B - Y - R - Q - ZA - B - Y - U - ...

4 a resposta

Dificuldade em entender o que fazer com a saída do algoritmo shunting-yard

Eu estive olhando a página da wiki:http: //en.wikipedia.org/wiki/Shunting-yard_algorith [http://en.wikipedia.org/wiki/Shunting-yard_algorithm] Eu usei o exemplo de código para criar a primeira parte, basicamente, atualmente posso ativar: 3 + ...

4 a resposta

Dada string s, encontre a menor string t, de modo que, t ^ m = s

Dada string s, encontre a menor string t, de modo que, t ^ m = Exemplos s="aabbb" => t="aabbb" s="abab" => t = "ab" Quão rápido isso pode ser feito? Claro que ingênuo, para cada m divide | s |, posso tentar se a subcadeia (s, 0, | s | / m) ^ ...

10 a resposta

lgoritmo de posicionamento do suporte de torneio

Dada uma lista de sementes oponentes (por exemplo, sementes 1 a 16), estou tentando escrever um algoritmo que resultará na semente superior jogando a semente mais baixa naquela rodada, a segunda semente jogando na segunda semente mais baixa, etc. ...

6 a resposta

Como gerar permutações onde a [i]! = I?

uponha que eu tenha uma matriz de números inteirint a[] = {0, 1, ... N-1}, OndeN é o tamanho dea. Agora eu preciso gerar todas as permutações dea é quea[i] != i para todos0 <= i < N. Como você faria isso

3 a resposta

O algoritmo de pesquisa da melhor primeira escolha é diferente do algoritmo de pesquisa da melhor primeir

É oávid melhor algoritmo de pesquisa diferente do melhor algoritmo de pesquisa? Owiki page [http://en.wikipedia.org/wiki/Best-first_search] tem um parágrafo separado sobre o Greedy BFS, mas é um pouco incert Meu entendimento é que o Greedy BFS ...

1 a resposta

ompactação @CUDA Stream: entendendo o conceito

Estou usando CUDA / Thrust / CUDPP. Pelo que entendi, na compactação do Stream, determinados itens em uma matriz são marcados como inválidos e depois "removidos". Agora, o que "remoção" realmente significa aqui? Suponha que a matriz originalA e ...

1 a resposta

Como pixelizar um conjunto de linhas em uma matriz

Parece uma pergunta muito simples. Existem muitas linhas disponíveis como seus dois pontos finais. A questão écomo discretizá-los em uma matriz. Em seguida, a matriz pode ser usada para fins de processamento de imagem. Na figura a seguir, são ...

6 a resposta

como criar uma lista de links heterogênea em c ou c ++

Uma lista de links que pode conter dados flutuantes, inteiros, caracteres, etc. e algoritmo deve ser boa e não muito complexa Pensei em criar uma estrutura com ponteiro nulo que apontaria para os nós subsequentes. mas o problema é que não ...

8 a resposta

Comparação de imagens - algoritmo rápido

Estou procurando criar uma tabela de imagens de base e depois comparar novas imagens para determinar se a nova imagem é uma duplicata exata (ou fechada) da bas Por exemplo: se você quiser reduzir o armazenamento da mesma imagem centenas ...