Resultados da pesquisa a pedido "algorithm"
Dados para áudio e vice-versa. Modulação / desmodulação com código fonte
Eu tenho um fluxo de dados binários e quero convertê-los em dados de som em forma de onda bruta, que posso enviar para os alto-falantes. Foi o que os modems da velha escola fizeram para transferir dados binários pela linha telefônica (produzindo ...
Ajuda de pesquisa binária “Programming Pearls”
Eu simplesmente não consigo entender como isso funcionaria. Pergunta, questão: Dado um arquivo seqüencial que contém no máximo quatro bilhões de números inteiros de 32 bits em ordem aleatória, encontre um número inteiro de 32 bits que não esteja ...
Python: math.factorial é memorizado?
Estou resolvendo umproblema [http://rosettacode.org/wiki/Catalan_numbers#Python] de três maneiras diferentes, duas são recursivas e eu as memorizo. O outro não é recursivo, mas usa math.factorial. Preciso saber se preciso adicionar memorização ...
Tornando o algoritmo fractal quadrado de diamante infinito
Estou tentando gerar um mapa infinito, como tal. Estou fazendo isso no Python e não consigo fazer com que as bibliotecas de ruído funcionem corretamente (elas parecem nunca encontrar o meu VS2010, e fazê-lo no Python bruto seria muito lento). ...
Como encontrar o caminho mais curto e simples em uma Árvore em um tempo linear?
Aqui está um problema do livro de Algoritmos de Vazirani A entrada para esse problema é uma árvore T com pesos inteiros nas bordas. Os pesos podem ser negativos, zero ou positivos. Forneça um algoritmo de tempo linear para encontrar o caminho ...
Determinando se dois segmentos de linha se cruzam? [duplicado]
Possível duplicado: Como você detecta onde dois segmentos de linha se cruzam? [https://stackoverflow.com/questions/563198/how-do-you-detect-where-two-line-segments-intersect] Alguém pode fornecer um algoritmo ou código C para determinar se dois ...
provar que a compilação máxima de heap binário é (2N-2)
Estou tentando provar que, para pilhas binárias, o buildHeap faz no máximo (2N-2) comparações entre elementos. Acho muito difícil provar essa afirmação.
Quicksort mais lento que o Mergesort?
Ontem, eu estava trabalhando na implementação de um quicksort e, em seguida, executei-o, esperando um tempo de execução mais rápido que o Mergesort (que eu também havia implementado). Eu executei os dois, e enquanto o quicksort era mais rápido ...
Existe uma função para gerar uma combinação específica n Multichoose r, dado o número do índice?
Por exemplo, 3 multichoose 2 tem as seguintes combinações: i combo 0 = [0,0] 1 = [0,1] 2 = [0,2] 3 = [1,1] 4 = [1,2] 5 = [2,2]Poderia ser escrita uma função cujos argumentos são n, r, ie retorna a combinação em questão, sem iterar todas as ...
Boyer-Moore Prático em C #?
Boyer-Moore é provavelmente o algoritmo de pesquisa de texto não indexado mais rápido conhecido. Então, eu estou implementando em C # para o meuBlack Belt Coder [http://www.blackbeltcoder.com]local na rede Internet. Eu estava trabalhando e ...