Resultados da pesquisa a pedido "algorithm"
Como obter a próxima string lexicograficamente maior em uma lista classificada usando o módulo itertools?
Eu preciso inserir uma string e retornar sua próxima string lexicograficamente maior. Por exemplo, a próxima string de 'anmdfg' é 'anmdgf'. No entanto, o comprimento da entrada pode ser muito grande, pode incluir 100 caracteres ou mais, e haverá ...
Formulação correta do algoritmo A *
Eu estou olhando para as definições do algoritmo de localização de caminho A *, e parece ser definido de maneira um pouco diferente em lugares diferentes. A diferença está na ação executada ao passar pelos sucessores de um nó e descobrir que um ...
Como verificar somas de todos os possíveis retângulos da matriz
Vamos assumir que temos uma matriz bidimensional A (n X n). Todos os elementos de A são O ou 1. Também temos um número inteiro K. Nossa tarefa é encontrar o número de todos os "retângulos" possíveis em A, que contêm elementos com soma total ...
Tempo polinomial e tempo exponencial
Eu tenho uma pergunta sobre a diferença entre algoritmos de tempo polinomial, algoritmos de tempo não polinomial e algoritmos de tempo exponencial, por exemplo, se um algoritmo levará tempo O (n ^ 2), em que categoria ele estará?
Código de exemplo para teste rápido de primalidade em C # [duplicado]
Possível duplicado: Algoritmo mais rápido para teste de primalidade [https://stackoverflow.com/questions/2586596/fastest-algorithm-for-primality-test] Gostaria de receber uma referência ao código de exemplo para testes rápidos de primalidade em ...
Como criar um gráfico de fluxo de dados (DFG / SDFG) para qualquer aplicativo a partir do seu código-fonte
Fiz muita pesquisa para descobrir como um DFG pode ser criado para um aplicativo a partir do seu código-fonte. Existem DFGs disponíveis on-line para determinadas aplicações, como decodificador de MP3, compactação JPEG e decodificador H.263. Não ...
Qual é a pior complexidade de tempo para este algoritmo?
procedure matrixvector(n:integer); var i,j:integer; begin for i<-1 to n do begin B[i] = 0; C[i] = 0; for j<-1 to i do B[i]<- B[i]+ A[i,j]; for j<-n down to i+1 do C[i]<-C[i] + A[i,j] end end;
descobrindo se duas palavras são anagramas uma da outra
Estou procurando um método para descobrir se duas strings são anagramas uma da outra. Ex: string1 - abcde string2 - abced Ans = true Ex: string1 - abcde string2 - abcfed Ans = falseSe a resposta ajudou de alguma forma, por favor, clique em ...
Aplicando funções de custo em R
Estou nos estágios iniciais do aprendizado de máquina em R e acho difícil acreditar que não haja pacotes para resolver a função de custo para diferentes tipos de algoritmos de regressão. Por exemplo, se eu quiser resolver a função de custo para ...
usando filtro e gerador para gerar número primo sem fim em python
Abaixo está um programa python que encontrei para encontrar números primos usandoPeneira de Eratóstenes [https://en.wikipedia.org/wiki/Sieve_of_Eratosthenes]. Ele usa filtro e gerador. Eu não sou capaz de entender isso. def _odd_iter(): n = 1 ...