Resultados da pesquisa a pedido "algorithm"
A multiplicação recursiva de Karatsuba não está funcionando?
Estou tentando implementarMultiplicação de Karatsuba [https://en.wikipedia.org/wiki/Karatsuba_algorithm]através de chamadas recursivas. O código abaixo deve funcionar, mas continuo recebendo a resposta errada. Alguma ideia? public static long ...
Classificando um deque usando operações limitadas?
Olá, me deparei com uma pergunta na Algorithms 4th Edition de Robert Sedgewick. Retirar a classificação da fila. Explique como você classificaria um baralho de cartas, com a restrição de que as únicas operações permitidas sejam observar ...
Escolhendo o tamanho do buffer para transferências FTP e HTTP
Como escolher o tamanho de um buffer (bytes que leio ou escrevo no soquete) para obter o rendimento máximo ao implementar uma transferência HTTP e FTP de baixo nível? Meu aplicativo deve transferir dados com HTTP ou FTP em conexões que variam de ...
Procurando por um elemento em uma matriz classificada circular
Queremos procurar um determinado elemento em uma matriz classificada circular em complexidade não superior aO(log n). Exemplo: Pesquisar por13 no{5,9,13,1,3}. Minha idéia era converter a matriz circular em uma matriz classificada normal e, em ...
Extraindo caminhos de folha da árvore n-ária em F #
Inspirado poressa questão [https://stackoverflow.com/questions/277106/looking-for-some-interesting-c-programming-problems] , Eu queria tentar minha mão o mais tardarpondere este ...
Cálculo de Python pi?
Sou iniciante em python e quero calcular pi. Tentei usar o algoritmo de Chudnovsky porque ouvi dizer que é mais rápido que outros algoritmos. Este é o meu código: from math import factorial from decimal import Decimal, ...
Agrupando itens idênticos consecutivos: IEnumerable <T> para IEnumerable <IEnumerable <T>>
Eu tenho um problema interessante: dada umaIEnumerable<string>, é possível produzir uma sequência deIEnumerable<IEnumerable<string>> que agrupa cadeias adjacentes idênticas em uma passagem? Deixe-me explicar. 1. Amostra ilustrativa ...
Entendendo o algoritmo para correspondência de padrões usando uma matriz LCP
Prefácio: Minha pergunta é principalmente uma questão algorítmica; portanto, mesmo se você não estiver familiarizado com sufixos e matrizes LCP, provavelmente poderá me ajudar. Noesta [http://webglimpse.net/pubs/suffix.pdf]Neste artigo, é ...
Complexidade computacional da conversão de base
Qual é a complexidade de converter um número muito grande de n bits em uma representação decimal? Meu pensamento é que o algoritmo elementar da divisão inteira repetida, levando o restante para obter cada dígito, teriaO(M(n)log n) complexidade, ...
Javascript Moeda que muda / Altera fazendo algoritmo
Então, eu tenho tentado criar um programa em Javascript / jQuery que divide uma quantia de dinheiro na menor quantidade de notas de dólar. Até agora, o programa funciona apenas com uma fatura, e não tenho muita certeza de como implementar ...