Determine se um determinado grafo ponderado possui um MST exclusivo

Qual é o algoritmo mais rápido para a divisão de inteiros grandes e malucos?

Grokking Timsort

Há um tipo (relativamente) novo no bloco chamado Timsort. Ele tem sido usado como o list.sort do Python e agora seráo novo Array.sort em Java 7.Háalguma docu...

Conte o número de caixas adjacentes

Suponha que eu tenha um conjunto de coordenadas (X, Y) de 1000 caixas.

Organizando as letras da maneira mais pronunciável?

Eu tenho uma string com alguns caracteres e estou procurando a organização desses caracteres para que seja a mais pronunciada possível. Por exemplo, se eu tiver as letras "ascrlyo", existem alguns arranjos que seriam mais pronunciados que ...

Algoritmos de layout de gráfico Java

Na minha aplicação Java, eu preciso de algum tipo de algoritmo de layout. A primeira abordagem é a seguinte:Pacote Graphviz precisa ser instaladoCrie um arqu...

colisão círculo-círculo

Eu vou desenvolver um jogo de bola 2-d onde duas bolas (círculos) colidem. Agora, tenho o problema de determinar o ponto de colisão (na verdade, determinar s...

Como encontrar a maior potência de 2 a menos que o número fornecido

Eu preciso encontrar a maior potência de 2 a menos que o número dado.E eu preso e não consigo encontrar qualquer solução.Código:

Algoritmo de solução de campo minado [fechado]

Tenho certeza que a maioria de vocês sabe sobre o jogo de caça-minas. Eu queria codificar (em C #) o meu próprio jogo de caça-minas e estava procurando por a...

Encontrando sementes para um PRNG de 5 bytes

Uma idéia antiga, mas desde então não consegui encontrar uma maneira razoavelmente boa de resolver o problema que ela levantava. Então eu "inventei&quot...