Resultados da pesquisa a pedido "algorithm"

5 a resposta

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

1 a resposta

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

2 a resposta

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

7 a resposta

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á?

1 a resposta

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

1 a resposta

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

3 a resposta

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;

22 a resposta

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

1 a resposta

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

3 a resposta

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