Articles of algoritmo

Construindo uma function logarítmica em C sem usar o tipo float

Eu preciso rewrite a function de log (base 2 ou base 10 não importa qual) sem usar o tipo float , mas eu preciso obter a precisão de alguns dígitos decimais após o ponto decimal. (como um float * 100 para obter 2 casas decimais dentro do tipo inteiro, por exemplo: se o 1.4352 seria […]

Como obter uma raiz quadrada para input de 32 bits em apenas um ciclo de clock?

Eu quero projetar um módulo sintetizável no Verilog, que levará apenas um ciclo no cálculo da raiz quadrada de uma dada input de 32 bits.

Como “zipar” ou “girar” um número variável de listas?

Se eu tenho uma lista contendo um número arbitrário de listas, assim: var myList = new List<List>() { new List() { “a”, “b”, “c”, “d” }, new List() { “1”, “2”, “3”, “4” }, new List() { “w”, “x”, “y”, “z” }, // …etc… }; … existe alguma maneira de “zipar” ou “girar” as listas […]

Algoritmo para encontrar quais números de uma lista de tamanho n summ para outro número

Eu tenho um número decimal (vamos chamá-lo de meta ) e uma matriz de outros números decimais (vamos chamar os elementos da matriz) e eu preciso encontrar todas as combinações de números de elementos que summ a meta. Eu tenho uma preferência por uma solução em C # (.net 2.0), mas pode o melhor algoritmo […]

Como posso encontrar o caminho real encontrado pelo BFS?

O problema que estou tentando resolver diz respeito a uma tree do sistema MRT. Cada nó pode ser conectado a 4 pontos no máximo, o que simplifica muito. Aqui está o meu pensamento. struct stop { int path, id; stop* a; stop* b; stop* c; stop* d; }; Eu posso escrever código para salvar todas […]

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?