algorithm

0La chaleur

2Répondre

Calcul du débit maximal pour les réseaux

pouvons-nous trouver un algorithme qui calcule (en temps linéaire) le débit maximum pour les réseaux arborescents, c'est-à-dire pour les réseaux tels que la suppression du puits (et de ses bords assoc

algorithm networking max graph-algorithm 2010-11-22

---

1La chaleur

3Répondre

Adaptive IO Optimization problème

est ici un problème d'optimisation intéressante que je pense depuis quelques jours: Dans un système que je lis les données d'un périphérique IO lente. Je ne sais pas à l'avance combien de données j'ai

algorithm performance optimization io 2010-11-23

---

14La chaleur

5Répondre

Animations pour les algorithmes et les structures de données?

Existe-t-il une application capable d'animer des algorithmes de graphes? Je trouve qu'il est beaucoup plus facile de comprendre un algorithme de graphique en regardant des animations. Ce serait bien s

algorithm 2010-11-23

---

10La chaleur

1Répondre

Optimisations pour le problème de chemin le plus long dans le graphe cyclique

Quelles optimisations existent pour essayer de trouver le chemin le plus long dans un graphe cyclique? Le plus long chemin dans les graphes cycliques est connu pour être NP-complet. Quelles optimisati

algorithm optimization graph graph-theory longest-path 2010-11-23

---

1La chaleur

1Répondre

dessin de courbe interactif

J'ai un ensemble de x coordonnées x = {0,32,64, ... 256} et y = {2,6,4 ....}, je vais tracer le graphique le long de l'axe x_y, alors je fais glisser le point 128 à 64 le long de l'axe des x, maintena

c# c algorithm math 2010-11-23

---

3La chaleur

2Répondre

une variation sur la couverture de jeu

Le problème d'optimisation de la couverture de jeu est: étant donné un univers U et un ensemble S de sous-ensembles de U (ie S \ subsetof 2^U), trouver le sous-ensemble minimal C de S de telle sorte q

algorithm complexity-theory 2010-11-23

---

3La chaleur

2Répondre

Méthode rapide pour calculer l'uniformité ou la divergence de l'ensemble de nombres

Bonjour Supposons que j'ai l'ensemble des nombres que je veux calculer rapidement une certaine mesure d'uniformité. Je sais que la variance est la réponse la plus évidente mais je crains que la comple

algorithm math statistics uniform 2010-11-23

---

4La chaleur

1Répondre

Comptage des instances de sous-graphe

Disons que j'ai un grand graphique (plusieurs milliers de nœuds) orienté G et un graphe orienté beaucoup plus petit (3-5 nœuds) g. Je veux compter combien d'isomorphismes de g sont en G. En d'autres t

algorithm graph graph-theory np-complete isomorphism 2010-11-23

---

1La chaleur

3Répondre

complexité temporelle et spatiale de l'ampleur première recherche

Je ne comprends pas d'où viennent les complexités suivantes. espeacialy b (b^d-1) dans la complexité du temps complexité du temps: total engourdis. de nœuds générés: 1 + b + b2 + ... + bd + b (b^d-1)

algorithm big-o 2010-11-23

---

0La chaleur

2Répondre

algorithme de construction pour déterminer si un graphique est créé avec un algorithme donné

Soit: G - le graphique V (G) - les sommets E (G) - les bords v, w sommets particuliers. l'algorithme pour la construction du graphique: //adding v (a new vertex to the graph) if v has a friend in V (

algorithm graph-theory 2010-11-23

---