Perguntas com a marcação «algorithm»

Qual é a diferença entre uma heurística e um algoritmo?

103 algorithm  definition  heuristics  nomenclature 

Qual é a diferença real entre os analisadores LR, SLR e LALR? Eu sei que SLR e LALR são tipos de analisadores LR, mas qual é a diferença real no que diz respeito às tabelas de análise? E como mostrar se uma gramática é LR, SLR ou LALR? Para uma …

103 algorithm  parsing  compiler-construction  grammar 

Digamos que temos 0.33, precisamos produzir 1/3. Se tivermos 0.4, precisamos produzir 2/5. A ideia é torná-lo legível para que o usuário entenda " x partes de y " como uma maneira melhor de entender os dados. Eu sei que as porcentagens são um bom substituto, mas gostaria de saber …

103 algorithm  language-agnostic  numbers 

Jogos online simples de 20 questões alimentados por uma IA assustadoramente precisa. Como eles adivinham tão bem?

103 algorithm  artificial-intelligence 

Portanto, na matemática do ensino médio e provavelmente na faculdade, aprendemos como usar as funções trigonométricas, o que elas fazem e que tipo de problemas resolvem. Mas eles sempre foram apresentados a mim como uma caixa preta. Se você precisa do seno ou cosseno de alguma coisa, aperte o botão …

102 algorithm  math  trigonometry 

por exemplo, "ccddcc" na string "abaccddccefe" Pensei em uma solução, mas ela funciona em tempo O (n ^ 2) Algo 1: Passos: é um método de força bruta Tenha 2 loops for para i = 1 a i menor que array.length -1 para j = i + 1 a j …

102 algorithm  palindrome 

Esta pergunta pode ser antiga, mas não consegui pensar em uma resposta. Digamos, há duas listas de comprimentos diferentes, mescladas em um ponto ; como sabemos onde está o ponto de fusão? Condições: Não sabemos o comprimento Devemos analisar cada lista apenas uma vez.

102 algorithm  linked-list  data-structures 

Como remover duplicatas de um Array<String?>em kotlin?

102 algorithm  kotlin 

Gostaria de saber se existem maneiras não triviais de encontrar o sinal de número ( função signum )? Podem ser soluções mais curtas / rápidas / mais elegantes do que a óbvia var sign = number > 0 ? 1 : number < 0 ? -1 : 0; Resposta curta! …

101 javascript  algorithm  numbers  sign 

Quais funções de hash de inteiro são boas para aceitar uma chave de hash de inteiro?

101 c  algorithm  hash 

O que é tempo pseudopolinomial ? Como ele difere do tempo polinomial? Alguns algoritmos que são executados em tempo pseudopolinomial têm tempos de execução como O (nW) (para o problema da mochila 0/1 ) ou O (√n) (para a divisão experimental ); por que isso não conta como tempo polinomial?

100 algorithm  big-o  time-complexity 

Gostaria de calcular o seno e o cosseno de um valor juntos (por exemplo, para criar uma matriz de rotação). Claro que eu poderia computá-los separadamente um após o outro a = cos(x); b = sin(x);, mas gostaria de saber se existe uma maneira mais rápida quando precisar dos dois …

100 c#  c++  c  algorithm  math 

Considere a seguinte matriz: /www/htdocs/1/sites/lib/abcdedd /www/htdocs/1/sites/conf/xyz /www/htdocs/1/sites/conf/abc/def /www/htdocs/1/sites/htdocs/xyz /www/htdocs/1/sites/lib2/abcdedd qual é a maneira mais curta e elegante de detectar o caminho de base comum - neste caso /www/htdocs/1/sites/ e removê-lo de todos os elementos da matriz? lib/abcdedd conf/xyz conf/abc/def htdocs/xyz lib2/abcdedd

99 php  string  algorithm 

Você recebe um grande intervalo [a, b], onde 'a' e 'b' podem estar normalmente entre 1 e 4.000.000.000 inclusive. Você tem que descobrir o XOR de todos os números no intervalo fornecido. Este problema foi usado no TopCoder SRM. Eu vi uma das soluções apresentadas na partida e não estou …

99 algorithm 

Escrevi um jogo de jogo da velha em Java e meu método atual de determinar o final do jogo leva em consideração os seguintes cenários possíveis para o fim do jogo: O tabuleiro está cheio e nenhum vencedor ainda foi declarado: o jogo acabou. Cross venceu. O círculo venceu. Infelizmente, …

97 java  algorithm  tic-tac-toe