Questions marquées «ds.algorithms»

Questions concernant des instructions bien définies pour accomplir une tâche, et une analyse pertinente en termes de temps / mémoire / etc.





2
Algorithme décentralisé pour déterminer les nœuds influents dans les réseaux sociaux
Dans cet article de Kempe-Kleinberg-Tardos, les auteurs proposent des algorithmes gourmands basés sur des fonctions sous-modulaires pour déterminer les nœuds les plus influents d'un graphe, avec des applications aux réseaux sociaux.kkk Fondamentalement, l'algorithme se présente comme suit: S= e m p t y s e t S=empty setS = {\rm …



3
Application réussie des méthodes de branchement et de limitation pour les problèmes NP-difficiles
Branch and bound est une heuristique efficace pour les problèmes de recherche, et Wikipedia répertorie un certain nombre de problèmes difficiles où branch-and-bound a été utilisé. Cependant, je n'ai pas été en mesure de trouver des références pour suggérer que c'est plus qu'une "seule méthode" pour résoudre ces problèmes. Pour …

3
Code implémenté pour calculer la largeur de chemin (= numéro de recherche de nœud, numéro de séparation de vertex, épaisseur d'intervalle)
Je recherche une implémentation d'un algorithme pour calculer la largeur de chemin d'un graphe. Il est bien connu que le calcul de la largeur de trajet équivaut au calcul du nombre de recherche de nœuds, du nombre de séparation de sommets ou de l'épaisseur d'intervalle du graphique. L'algorithme n'a pas …





6
Tout problème algorithmique a une complexité temporelle dominée par le comptage?
Ce que j'appelle compter, c'est le problème qui consiste à trouver le nombre de solutions à une fonction. Plus précisément, étant donné une fonction (pas nécessairement une boîte noire), approximative .f:N→{0,1}f:N→{0,1}f:N\to \{0,1\}# { x ∈ N∣ f( x ) = 1 } = | F- 1( 1 ) |#{X∈N∣F(X)=1}=|F-1(1)|\#\{x\in N\mid …

1
Asymptotique pour changer de pièce
Étant donné dénominations, avec c 1 = 1 et c 2 < c 3 < . . < c n étant des nombres aléatoires uniformément répartis dans l'intervalle [ 2 , N ] . De manière asymptotique, pour quelle fraction de pièces l'algorithme gourmand génère-t-il un changement optimal en utilisant …

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.