Resultados da pesquisa a pedido "algorithm"

1 a resposta

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 ...

2 a resposta

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 ...

3 a resposta

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 ...

12 a resposta

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 ...

2 a resposta

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 ...

3 a resposta

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, ...

4 a resposta

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 ...

1 a resposta

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, é ...

1 a resposta

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, ...

2 a resposta

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 ...