Resultados da pesquisa a pedido "algorithm"
Por que é multiplicado muitas vezes mais rápido que a raiz quadrada?
Tenho várias perguntas com os seguintes algoritmos para saber se um número é primo, também sei que com openeira de Eratóstenes [http://en.wikipedia.org/wiki/Sieve_of_Eratosthenes]pode ser uma resposta mais rápida. Por que é mais rápido calculari ...
Complexidade no uso de pesquisa binária e Trie
dada uma grande lista de palavras classificadas em ordem alfabética em um arquivo, preciso escrever um programa que, com a palavra x, determine se x está na lista. O pré-processamento está bom, pois chamarei essa função várias vezes em entradas ...
algoritmo de decodificação desejado
Recebo regularmente arquivos PDF codificados. A codificação funciona assim: os PDFs podem ser exibidos corretamente no Acrobat Readerselecione tudo e copie o teste via Acrobat Readere cole em um editor de textomostrará que o conteúdo está ...
Como detectar estouro ao multiplicar dois números inteiros do complemento 2?
Quero multiplicar dois números e detectar se houve um estouro. Qual é a maneira mais simples de fazer isso?
Construindo um jogo de matemática em Java
Estou construindo um jogo de matemática para java e estou preso nessa parte de acordo com os detalhes da minha tarefa. As regras são simples: você deve usar cada número apenas uma vez e apenas os 4 números que foram lidos pelo usuário para ...
RSA BadPaddingException: os dados devem começar com zero
Eu tento implementar um algoritmo RSA em um programa Java. Estou enfrentando a "BadPaddingException: dados devem começar com zero". Aqui estão os métodos usados para criptografar e descriptografar meus dados: public byte[] encrypt(byte[] input) ...
Como descobrir se dois números são consecutivos na sequência de código cinza
Estou tentando encontrar uma solução para o problema que forneceu dois números, descubra se eles são os números consecutivos na sequência de código cinza, isto é, se são vizinhos de código cinza, supondo que a sequência de código cinza não seja ...
Lagartas e folhas. Podemos fazer melhor que O (n * c)?
Encontrei essa pergunta enquanto se preparava para entrevistas. Suponha que algumas lagartas partam do fundo e pulem para a próxima folha. Eles comem a folha antes de pular para a próxima. Nos é dada uma matriz que representa etapas de salto ...
O que é uma estrutura de dados como uma tabela de hash, mas as chaves usadas com pouca frequência são excluídas?
Estou procurando uma estrutura de dados que funcione de maneira semelhante a uma tabela de hash, mas onde a tabela tem um limite de tamanho. Quando o número de itens no hash atingir o limite de tamanho, uma função de seleção deve ser chamada para ...
Classificando uma matriz quase classificada (elementos extraviados por não mais que k)
Recentemente me fizeram esta pergunta da entrevista: Você recebe uma matriz quase ordenada, em que cada um dosN elementos podem ser extraviados por não mais quek posições da ordem de classificação correta. Encontre um algoritmo eficiente de ...