Resultados da pesquisa a pedido "algorithm"

3 a resposta

Como é possível para o Java HashMap executar pesquisa de tempo constante O (1) para operações "get"?

Entendo o básico de como um HashMap funciona - hm.put (obj) encontra o bucket correto para colocar o objeto, com base no valor obj.hashCode. Em seguida, nesse depósito, se outro objeto .equals (obj), substitua-o, se não o adicionar, ...

2 a resposta

Gere uma matriz de todos os resultados possíveis para jogar n dados (ordem de ignorância)

Nos casos em que a ordem importa, é bastante fácil gerar a matriz de todos os resultados possíveis. Uma maneira de fazer isso é usarexpand.grid como ...

4 a resposta

Looping em uma espiral de fora para dentro

Eu estou olhando para percorrer uma matriz semelhante aLooping em espiral [https://stackoverflow.com/questions/398299/looping-in-a-spiral]mas circulando de fora para dentro, em vez de de dentro para fora. Alguém pode me ajudar com uma boa maneira ...

5 a resposta

Como girar uma matriz N x N em 90 graus? [fechadas]

Como girar uma matriz N x N em 90 graus. Eu quero que ele esteja no lugar?

12 a resposta

Como substituir todas as ocorrências de um caractere na string?

Qual é a maneira eficaz de substituir todas as ocorrências de um personagem por outro emstd::string?

6 a resposta

Onde posso encontrar informações sobre o algoritmo de busca de caminhos D * ou D * Lite?

Existem links para alguns artigos sobre D *aqui [http://www.gamedev.net/community/forums/topic.asp?topic_id=452231&whichpage=1�] , mas eles são um pouco matemáticos para mim. Existe alguma informação sobre o D * / D * Lite mais voltada para ...

8 a resposta

Verifique se existe um círculo

Me perguntaram isso durante uma entrevista no Google. Nos é dada uma string que consiste nas letras F, L, R. - qual é a instrução que um robô segue F- avança um passo. Vire à esquerda. Vire à direita. O comprimento da string pode ter até 2500 ...

17 a resposta

Função média sem exceção de estouro

.NET Framework 3.5. Estou tentando calcular a média de alguns números bastante grandes. Por exemplo: using System; using System.Linq; class Program { static void Main(string[] args) { var items = new long[] , { long.MaxValue - 100, long.MaxValue ...

1 a resposta

Como armazenar dados de transporte público

Atualmente, estou tentando implementar meu próprio localizador de transporte público para encontrar conexões de bonde / ônibus etc. com horários determinados. Todos os dados são gerados por mim (simplesmente adicionando coordenadas de paradas do ...

1 a resposta

Escalonamento de classe para satisfação booleana [redução de tempo polinomial] parte 2

Perguntei há alguns dias, uma pergunta sobre como transformar um problema de agendamento de aulas na universidade em um problema booleano de satisfação. (Escalonamento de Classes com Satisfação Booleana [Redução de Tempo ...