La programmation algorithm

1

Kotlin - Une manière idiomatique de supprimer les chaînes en double du tableau?

Comment supprimer les doublons d'un Array<String?>in kotlin?

104 algorithm kotlin

12

Quelle est la différence entre une heuristique et un algorithme?

103 algorithm definition heuristics nomenclature

8

Quelle est la différence entre les analyseurs LR, SLR et LALR?

Quelle est la différence réelle entre les analyseurs LR, SLR et LALR? Je sais que SLR et LALR sont des types d'analyseurs LR, mais quelle est la différence réelle en ce qui concerne leurs tables d'analyse? Et comment montrer si une grammaire est LR, SLR ou LALR? Pour une grammaire …

103 algorithm parsing compiler-construction grammar

26

Comment convertir des flotteurs en fractions lisibles par l'homme?

Disons que nous l'avons fait 0.33, nous devons produire 1/3. Si c'est le cas 0.4, nous devons produire 2/5. L'idée est de le rendre lisible par l'homme pour que l'utilisateur comprenne « x parties sur y » comme une meilleure façon de comprendre les données. Je sais que les pourcentages …

103 algorithm language-agnostic numbers

5

Comment fonctionnent les algorithmes d'IA en 20 questions?

Des jeux en ligne simples de 20 questions alimentés par une IA étrangement précise. Comment devinent-ils si bien?

103 algorithm artificial-intelligence

7

Comment fonctionnent les fonctions trigonométriques?

Ainsi, au lycée, et probablement à l'université, on nous apprend à utiliser les fonctions trigonométriques, ce qu'elles font et les types de problèmes qu'elles résolvent. Mais ils m'ont toujours été présentés comme une boîte noire. Si vous avez besoin du sinus ou du cosinus de quelque chose, vous appuyez sur …

102 algorithm math trigonometry

22

Ecrire une fonction qui renvoie le palindrome le plus long dans une chaîne donnée

par exemple "ccddcc" dans la chaîne "abaccddccefe" J'ai pensé à une solution mais elle fonctionne en temps O (n ^ 2) Algo 1: Étapes: c'est une méthode de force brute Avoir 2 boucles for pour i = 1 à i inférieur à array.length -1 pour j = i + 1 …

102 algorithm palindrome

26

Vérifiez si deux listes liées fusionnent. Si oui, où?

Cette question est peut-être ancienne, mais je n'ai pas trouvé de réponse. Disons qu'il existe deux listes de longueurs différentes, fusionnant en un point ; comment savoir où se situe le point de fusion? Conditions: Nous ne connaissons pas la longueur Nous ne devrions analyser chaque liste qu'une seule fois.

102 algorithm linked-list data-structures

15

Number.sign () en javascript

Je me demande s'il existe des moyens non triviaux de trouver le signe des nombres ( fonction signum )? Peut être des solutions plus courtes / plus rapides / plus élégantes que l'évidente var sign = number > 0 ? 1 : number < 0 ? -1 : 0; Réponse …

101 javascript algorithm numbers sign

2

Qu'est-ce que le temps pseudopolynomial? En quoi diffère-t-il du temps polynomial?

Qu'est-ce que le temps pseudopolynomial ? En quoi diffère-t-il du temps polynomial? Certains algorithmes qui fonctionnent en temps pseudopolynomial ont des temps d'exécution tels que O (nW) (pour le problème de sac à dos 0/1 ) ou O (√n) (pour la division d'essai ); pourquoi cela ne compte-t-il pas comme …

101 algorithm big-o time-complexity

11

Quelle est la fonction de hachage d'entier qui accepte une clé de hachage d'entier?

101 c algorithm hash

19

Quel est le moyen le plus rapide de calculer le sin et le cos ensemble?

Je voudrais calculer à la fois le sinus et le cosinus d'une valeur ensemble (par exemple pour créer une matrice de rotation). Bien sûr, je pourrais les calculer séparément l'un après l'autre a = cos(x); b = sin(x);, mais je me demande s'il existe un moyen plus rapide lorsque vous …

100 c# c++ c algorithm math

16

Tetris-ing un tableau

Considérez le tableau suivant: /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 quel est le moyen le plus court et le plus élégant de détecter le chemin de base commun - dans ce cas /www/htdocs/1/sites/ et le supprimer de tous les éléments du tableau? lib/abcdedd conf/xyz conf/abc/def htdocs/xyz lib2/abcdedd

99 php string algorithm

5

Trouver XOR de tous les nombres dans une plage donnée

On vous donne une large plage [a, b] où «a» et «b» peuvent généralement être compris entre 1 et 4 000 000 000 inclus. Vous devez trouver le XOR de tous les nombres dans la plage donnée. Ce problème a été utilisé dans TopCoder SRM. J'ai vu l'une des solutions …

99 algorithm

22

Algorithme pour déterminer la fin de la partie Tic Tac Toe

J'ai écrit un jeu de tic-tac-toe en Java, et ma méthode actuelle de détermination de la fin du jeu tient compte des scénarios possibles suivants pour la fin du jeu: Le plateau est plein et aucun gagnant n'a encore été déclaré: le jeu est un match nul. Cross a gagné. …

97 java algorithm tic-tac-toe

Questions marquées «algorithm»