Questions marquées «algorithms»

Un algorithme est une séquence d'étapes bien définies qui définit une solution abstraite à un problème. Utilisez cette balise lorsque votre problème est lié à la conception et à l'analyse d'algorithmes.

2
Complexité pour trouver une balle qui maximise le nombre de points qui s'y trouvent
Étant donné un ensemble de points et un rayon . Quelle est la complexité de trouver le point avec un plus grand nombre de points à une distance inférieure à . Par exemple, celui qui maximise ?x1,…,xn∈R2x1,…,xn∈R2x_1, \ldots, x_n \in \mathbb{R}^2rrrrrr∑ni = 11∥ x - xje∥ ≤ r∑i=1n1‖x−xi‖≤r\sum_{i=1}^n \mathbb{1}_{\|x - …
1
Un analyseur Earley peut-il être transformé en un analyseur flou similaire au Levenshtein Automata Algo pour DFA?
Il existe un moyen d'effectuer une analyse floue (accepte les chaînes même avec des fautes de frappe à une certaine distance d'édition), avec un DFA et un automate Levenshtein construit au moment de l'exécution du mot d'entrée. Peut-on faire quelque chose de similaire avec un analyseur Earley? J'ai du mal …
4
Existe-t-il une méthode pour une analyse automatique d'exécution des algorithmes?
Je me demande, existe-t-il une méthode d'analyse automatique de l'exécution qui fonctionne au moins sur un sous-ensemble pertinent d'algorithmes (algorithmes pouvant être analysés)? Je googlé « Analyse de l' algorithme automatique » qui m'a donné ce mais il est MATHY aussi. Je veux juste un exemple simple en pseudo-code que …
4
Couper des bâtons égaux de différents bâtons
Vous avez nnn bâtons de longueurs arbitraires, pas nécessairement intégrales. En coupant quelques bâtons (une coupe coupe un bâton, mais nous pouvons couper aussi souvent que nous le voulons), vous voulez obtenir k&lt;nk&lt;nk<n bâtons tels que: Tous ces kkk bâtons ont la même longueur; Tous les kkk sticks sont au …
1
Complexité d'un algorithme naïf pour trouver la plus longue sous-chaîne de Fibonacci
Étant donné deux symboles et , nous allons définir les -ème chaîne de Fibonacci comme suit:aa\text{a}bb\text{b}kkk F(k)=⎧⎩⎨baF(k−1)⋆F(k−2)if k=0if k=1elseF(k)={bif k=0aif k=1F(k−1)⋆F(k−2)else F(k) = \begin{cases} \text{b} &\mbox{if } k = 0 \\ \text{a} &\mbox{if } k = 1 \\ F(k-1) \star F(k-2) &\mbox{else} \end{cases} avec dénotant la concaténation de chaînes.⋆⋆\star Ainsi …
3
Minimisation de la longueur de câblage
Mon problème est comme ceci: J'ai une disposition physique représentée sous forme de graphique. Les nœuds représentent des crochets / conduits où un fil peut ancrer et les bords sont la connexion possible entre 2 nœuds d'où le fil peut aller. Il existe des nœuds spéciaux, appelés séparateurs, à partir …
1
Problème de galets
Le galet est un jeu de solitaire joué sur un graphe non orienté , où chaque sommet a zéro ou plusieurs galets. Un mouvement de caillou unique consiste à retirer deux cailloux d'un sommet v et à ajouter un caillou à un voisin arbitraire de v . (Évidemment, le sommet …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.