Resultados da pesquisa a pedido "algorithm"
Soma do maior divisor comum de todos os números até n com n
Existem n números de 1 a n. Preciso encontrar o cdgcd (i, n) onde i = 1 a i = n para n do intervalo 10 ^ 7. Eu usei o algoritmo de euclides para o gcd, mas deu o TLE. Existe algum método eficiente para encontrar a soma ...
A matriz remove elementos duplicados
Eu tenho uma matriz não classificada, qual é o melhor método para remover todas as duplicatas de um elemento, se presente? por exemplo: a[1,5,2,6,8,9,1,1,10,3,2,4,1,3,11,3]então, após essa operação, a matriz deve se parecer ...
leia linha por linha da maneira mais eficiente * específica da plataforma *
Estou procurando uma maneira mais eficiente de ler um arquivo de texto. considerando todas as vantagens possíveis, como a vantagem de: código será o sistema operacional Windows específico da plataforma e com o fato de que eu estou escrevendo ...
Detectando se duas imagens são visualmente idênticas
Às vezes, dois arquivos de imagem podem ser diferentes no nível do arquivo, mas um ser humano os consideraria perceptivelmente idênticos. Dado isso, agora suponha que você tenha um enorme banco de dados de imagens e deseje saber se um humano ...
Testando um arquivo .txt para um Magic Square Java
Eu não queria ter que perguntar, mas não consigo descobrir essa tarefa, e o AT não podia pedir ajuda. Eu tenho que pegar a entrada de um arquivo de texto, alimentar os números inteiros no arquivo em uma lista de matriz e testar para ver se é um ...
Como posso encontrar o Maior Substring Comum entre duas strings no PHP?
Existe um algoritmo rápido para encontrar o Maior Substring Comum em doisstrings ou é um problema do NPComplete? No PHP, posso encontrar uma agulha no palheiro: <?php if (strstr("there is a needle in a haystack", "needle")) { ...
Número de sub sequências em uma determinada sequência
Se eu receber uma sequênciaX = {x1,x2,....xm}, então eu terei(2^m) subsequências. Alguém por favor pode explicar como posso chegar a essa fórmula intuitivamente? Posso começar com 3 elementos, depois 4 e 5 e chegar a essa fórmula, mas acho que ...
Imprimir matriz 2D em espiral no sentido horário a partir do centro
Eu tenho uma garantia de ser ummatriz quadrada perfeita. Eu quero começar no centro da matriz, neste caso, seriamatrix[2][2], Eu sei como descobrir o centro(int)(dimensions / 2). Preciso enviar o conteúdo da matriz a seguirpadrão espiral externo. ...
Encontre o número de subconjuntos, que xor dos números restantes é igual a 0
Dados n números, encontre o número mínimo de subconjuntos, qual dos números restantes é igual a 0. Por exemplo: {1,1,3,4,5}O resultado é igual a 3, porque podemos excluir os subconjuntos {1,3} (de duas maneiras) ou {3,4,5}. Estou procurando por ...
Janela mínima para os números fornecidos em uma matriz
Vi esta pergunta recentemente: Dadas 2 matrizes, a 2ª matriz contendo alguns dos elementos da 1ª matriz, retorna a janela mínima na 1ª matriz, que contém todos os elementos da 2ª matriz. Por exemplo :Dado A = {1,3,5,2,3,1} e B = ...