Resultados da pesquisa a pedido "algorithm"
mplementação mais rápida para o problema de caminhos mais curtos de pare
Tenho um gráfico ponderado de 30k nós e 160k de bordas, sem pesos negativos. Eu gostaria de calcular todos os caminhos mais curtos de todos os nós para os outros. Acho que não posso assumir nenhuma heurística específica para simplificar o ...
Algoritmos TSP otimizados
Estou interessado em maneiras de melhorar ou criar algoritmos capazes de resolver oViajante problema do vendedor [http://en.wikipedia.org/wiki/Travelling_salesman_problem] por cerca den = 100 to 200 cidades O link da wikipedia que forneci lista ...
Complexidade temporal de System.arraycopy (…)?
System.arraycopy(Object src, int srcPos, Object dest, int destPos, int length) é um método nativo. Qual é a complexidade de tempo para esse método?
Ordenar listas vinculadas em C [fechado]
Fui convidado a escrever uma função que pega 3 listas vinculadas não classificadas e retorna uma única lista vinculada classificada que combina todas as três listas. Qual é a melhor maneira de pensar? Realmente não tenho restrições de memória, ...
Quais são as regras para a barreira “n (n log n)” para algoritmos de classificação?
Eu escrevi um programa simples que classifica em O (n). É altamente ineficiente de memória, mas esse não é o ponto. Utiliza o princípio por trás de umHashMap para classificação: public class NLogNBreak { public static class LinkedListBack { ...
Por curiosidade: Como os números de série são gerados? Dicas, algoritmos? [fechadas
Eu me pergunto como funcionam os geradores de números de série e o validador. Meu objetivo seria gerar um número de série com cinco partes, consistindo apenas de números e letra Gosto de codificar como hobby e não me considero um programador ...
olocar retângulos aleatórios sem sobreposição em um pain
Eu tenho um painel de tamanho X por Y. Quero colocar até N retângulos, dimensionados aleatoriamente, neste painel, mas não quero que nenhum deles se sobreponha. Preciso conhecer as posições X, Y desses retângulo Algoritmo, alguém? Edita: ...
Soma mínima de todos os tempos de viagem
Encontrei um quebra-cabeça on-line em entrevistaStreet [http://www.interviewstreet.com/recruit/challenges/dashboard/] e tentou resolvê-lo da seguinte maneira: Existe uma grade inteira infinita na qual N pessoas têm suas casas. Eles decidem se ...
lgoritmo do casco convexo para a superfície 3d z = f (x, y)
Eu tenho uma superfície 3D dada como um conjunto de triplos (x_i, y_i, z_i), onde x_i e y_i estão aproximadamente em uma grade, e cada (x_i, y_i) tem um único valor associado de z_i. A grade típica é 20x20 Preciso descobrir quais pontos ...
Compreensão da recursão [fechada]
Estou tendo grandes problemas para entenderrecursã na escola. Sempre que o professor está falando sobre isso, parece que entendi, mas assim que o tento sozinho, ele explode completament Eu estava tentando resolver Torres de Hanói a noite toda e ...