Resultados da pesquisa a pedido "algorithm"

2 a resposta

Pseudocódigo para encontrar ciclos em um gráfico usando a primeira pesquisa de largura

Por favor, me dê um pseudocódigo para encontrar ciclos usando o BFS. Sei que existem outras perguntas desse tipo, mas NENHUM fornece o código.

7 a resposta

Gerando pontos uniformemente em uma esfera

Estou interessado em gerar pontos que são 'uniformemente' (e não aleatoriamente) distribuídos em torno de uma esfera, como as covinhas de uma bola de golfe ou os vértices dos hexágonos em uma bola de futebol. Existem algoritmos bem definidos para ...

22 a resposta

Encontre o tempo máximo possível HH: MM, permutando quatro dígitos

Recentemente, fiz um teste de codificação para uma promoção no trabalho. Essa foi uma das tarefas com as quais realmente lutei e me perguntei qual seria a melhor maneira de fazer isso. Usei uma carga de if e if else, não a solução mais limpa, mas ...

4 a resposta

Pegue todo elemento k-ésimo da (1 .. n) série de números naturais

Por exemplo, temos as séries 1, 2, 3, 4, 5. Tomamos todos os 3 elementos => 3, 1, 5, 2, 4 (o elemento escolhido não deve permanecer, podemos tomar enquanto a série não estiver vazia). Implementação ingênua por círculo lista duplamente vinculada ...

3 a resposta

área total dos retângulos que se cruzam

O que é um algoritmo para determinar a área total de dois retângulos que se cruzam e podem ser rotacionados fora dos eixos de coordenadas?

1 a resposta

Como encontrar vizinhos em uma matriz multidimensional?

Digamos que temos uma matriz N-dimensional A com a dimensão N determinada em tempo de execução. Gostaria de saber se existe alguma maneira de encontrar todos os elementos vizinhos em A de um certo elemento A [a1][uma2]...[umaN] sem chamar ...

7 a resposta

Arredonde para a potência mais próxima de dois

Existe uma expressão de uma linha (possivelmente booleana) para obter o valor mais próximo2^n número para um dado inteiro? Exemplo: 5,6,7 deve ser 8.

1 a resposta

Estrutura de dados para escolher elementos aleatórios?

Alguém conhece uma estrutura de dados que suporta as duas operações com eficiência? Inserir um valor na estrutura de dados.Retire da fila e retorne uma entrada da estrutura de dados com probabilidade uniformemente aleatória.É como o "saco ...

2 a resposta

Densidade das frações entre 2 números

Estou tentando fazer alguma análise sobre um simplesFraction classe e eu quero alguns dados para comparar esse tipo comdoubles. O problemaCerto, sei que estou procurando uma boa maneira de obter a densidade de frações entre 2 números. As frações ...

30 a resposta

What is a plain English explanation of “Big O” notation?

Eu preferiria a menor definição formal possível e a matemática simples.