Articles of algoritmo

Converter números de ponto flutuante em dígitos decimais no GLSL?

Como outros já discutiram , o GLSL não possui nenhum tipo de debugging printf. Mas às vezes eu realmente quero examinar valores numéricos durante a debugging de meus shaders. Eu tenho tentado criar uma ferramenta de debugging visual. Descobri que é possível renderizar uma série arbitrária de dígitos com bastante facilidade em um sombreador, se […]

Como resolvo o algoritmo de mochila “clássico” recursivamente?

Esta é a minha tarefa O problema da mochila é um clássico em ciência da computação. Em sua forma mais simples, envolve a tentativa de encheckboxr itens de diferentes pesos em uma mochila para que a mochila tenha um peso total especificado. Você não precisa se encheckboxr em todos os itens. Por exemplo, suponha que […]

Gerador de números randoms verdadeiro

Desculpe por isso não ser uma pergunta “real”, mas às vezes eu lembro de ter visto um post aqui sobre a randomização aleatória de um randomizador para gerar números verdadeiramente randoms, não apenas pseudo-randoms. Eu não vejo isso se eu procurar por ele. Alguém sabe sobre esse artigo?

Melhor algoritmo para testar se uma lista encadeada tem um ciclo

Qual é o melhor algoritmo (de parada) para determinar se uma lista encadeada tem um ciclo nela? [Editar] A análise da complexidade assintótica tanto para o tempo quanto para o espaço seria doce, então as respostas podem ser comparadas melhor. [Edit] A pergunta original não estava abordando nós com outdegree> 1, mas há algumas conversas […]

É possível obter todos os argumentos de uma function como único object dentro dessa function?

No PHP existe func_num_args e func_get_args , existe algo similar para JavaScript?

Como encontrar o elemento de um array que é repetido pelo menos N / 2 vezes?

Dado um array com N elementos. Sabemos que um desses elementos se repete pelo menos N / 2 vezes. Nós não sabemos nada sobre os outros elementos. Eles podem se repetir ou ser únicos. Existe uma maneira de descobrir o elemento que se repete pelo menos N / 2 vezes em uma única passagem ou […]

Seleção eficiente de um conjunto de elementos randoms de uma lista encadeada

Digamos que eu tenha uma linked list de números de comprimento N N é muito grande e não sei de antemão o valor exato de N Como posso escrever com mais eficiência uma function que retornará k números completamente randoms da lista?

Como gerar placas Sudoku com soluções únicas

Como você gera uma placa de Sudoku com uma solução única? O que eu pensei foi inicializar uma placa aleatória e depois remover alguns números. Mas minha pergunta é como manter a exclusividade de uma solução?

Existe um algoritmo eficiente para gerar um casco côncavo 2D?

Tendo um conjunto de pontos (2D) de um arquivo GIS (um mapa da cidade), eu preciso gerar o polígono que define o ‘contorno’ para esse mapa (seu limite). Seus parâmetros de input seriam os pontos definidos e um ‘comprimento máximo da aresta’. Em seguida, ele emitirá o polígono correspondente (provavelmente não convexo). A melhor solução […]

Mapeando o valor N-dimensional para um ponto na curva de Hilbert

Eu tenho um enorme conjunto de pontos N-dimensionais (dezenas de milhões; N está perto de 100). Eu preciso mapear esses pontos para uma única dimensão enquanto preservo a localidade espacial. Eu quero usar a curva de preenchimento de espaço de Hilbert para fazer isso. Para cada ponto, quero escolher o ponto mais próximo da curva. […]