Articles of algoritmo

Qual algoritmo de sorting funciona melhor na maioria dos dados classificados?

Qual algoritmo de sorting funciona melhor na maioria dos dados classificados?

Escolhendo um elemento random de um conjunto

Como eu escolho um elemento random de um conjunto? Estou particularmente interessado em escolher um elemento random de um HashSet ou LinkedHashSet, em Java. Soluções para outros idiomas também são bem vindas.

Quais garantias existem na complexidade de tempo de execução (Big-O) dos methods LINQ?

Eu comecei recentemente usando LINQ um pouco, e eu realmente não vi qualquer menção de complexidade de tempo de execução para qualquer um dos methods LINQ. Obviamente, há muitos fatores em jogo aqui, então vamos restringir a discussão ao provedor IEnumerable LINQ-to-Objects. Além disso, vamos supor que qualquer Func passada como um seletor / mutador […]

Algoritmo para Determinar Tic Tac Toe Game Over

Eu escrevi um jogo de jogo-da-velha em Java, e meu método atual de determinar o final do jogo é responsável pelos seguintes cenários possíveis para o jogo acabar: O tabuleiro está cheio e nenhum vencedor ainda foi declarado: o jogo é um empate. Cruz venceu. Círculo venceu. Infelizmente, para isso, ele lê um conjunto predefinido […]

Como calcular o tempo decorrido a partir de agora com o Joda-Time?

Eu preciso calcular o tempo decorrido de uma data específica até agora e exibi-lo com o mesmo formato que perguntas StackOverflow, ou seja: 15s ago 2min ago 2hours ago 2days ago 25th Dec 08 Você sabe como conseguir isso com a biblioteca Java Joda-Time ? Existe um método auxiliar lá fora que já o implementa, […]

Encontre todos os caminhos entre dois nós do gráfico

Eu estou trabalhando em uma implementação do Algoritmo Dijkstras para recuperar o caminho mais curto entre os nós interconectados em uma rede de rotas. Eu tenho a implentação funcionando. Ele retorna todos os caminhos mais curtos para todos os nós quando eu passo o nó inicial para o algoritmo. Minha pergunta: Como é possível recuperar […]

Classificação de contêineres compactados (bloqueados) em C ++ usando boost ou o STL

O que eu quero fazer: eu quero ordenar 2, ou 3 ou N vetores, juntos, sem copiá-los em uma tupla. Ou seja, deixando a verbosidade de lado, algo como: vector v1 = { 1, 2, 3, 4, 5}; vector v2 = { 11, 22, 33, 44, 55}; vector v3 = {111, 222, 333, 444, 555}; […]

Big-O para Oito Anos de Idade?

Estou perguntando mais sobre o que isso significa para o meu código. Eu entendo os conceitos matematicamente, eu só tenho dificuldade em entender o que eles significam conceitualmente. Por exemplo, se fosse para executar uma operação O (1) em uma estrutura de dados, eu entendo que a quantidade de operações a serem executadas não crescerá […]

Rodando um ponto sobre outro ponto (2D)

Estou tentando fazer um jogo de cartas onde as cartas saem. Agora mesmo para exibi-lo Estou usando a Allegro API, que tem uma function: al_draw_rotated_bitmap(OBJECT_TO_ROTATE,CENTER_X,CENTER_Y,X ,Y,DEGREES_TO_ROTATE_IN_RADIANS); Então, com isso eu posso fazer meu efeito de fã facilmente. O problema é saber qual cartão está sob o mouse. Para fazer isso, pensei em fazer um teste […]

Encontrando furos em conjuntos de pontos de 2d?

Eu tenho um conjunto de 2d points . Eles são X,Y coordinates em um sistema de grade cartesiano padrão (neste caso, uma UTM zone ). Eu preciso encontrar os buracos nesse ponto definido preferencialmente com alguma capacidade de definir a sensibilidade do algoritmo que encontra esses buracos. Normalmente, esses conjuntos de pontos são muito densos, […]