algorithm

12La chaleur

5Répondre

Problème de pose de chemin/route

Aujourd'hui, nous avons eu une tâche à accomplir en laboratoire (en deux heures). La question était: On vous donne une matrice m * n. La matrice a des halls résidentiels «h» et des entrées de bâtiment

algorithm optimization variable-assignment graph-algorithm 2010-11-25

---

4La chaleur

1Répondre

couplage maximum dans un graphe biparti

Utilisez l'algorithme heuristique suivante: M = NULL while E != NULL do { if ((∃u vertex) and (gr(u) == 1)) then e ← the incident edge with u else e ← an incident edge with a vertex w

algorithm graph-theory 2010-11-26

---

1La chaleur

1Répondre

un algorithme pour trouver la couverture de jeu de taille minimum pour le problème Set-cover

Dans le problème Set Covering, on nous donne un univers U, tel que | U | = n, et les ensembles S1, ......, Sk sont des sous-ensembles de U. Une couverture d'ensemble est une collection C de certains d

algorithm programming-languages 2010-11-26

---

2La chaleur

2Répondre

La récursivité de recherche ternaire n'est pas correcte

J'ai découvert la recherche ternaire de Wikipedia. Je ne suis pas sûr de ce qu'ils veulent dire par le paramètre de précision absolue. Ils n'ont pas élaboré. Mais voici le pseudo-code: def ternarySear

algorithm search 2010-11-26

---

1La chaleur

2Répondre

Positionnement efficace des rectangles de taille variable dans un champ rectangulaire

Cela me semble être une version du problème du sac à dos: j'ai une liste de rectangles de tailles différentes que je veux placer dans un champ sans chevauchement ou groupement similaire tailles. Serai

algorithm geometry dynamic-programming 2010-11-26

---

3La chaleur

2Répondre

Algorithme Excel GoalSeek

Est-ce que quelqu'un a le code pour cet algorithme? Tout langage de programmation basé sur C serait OK mais je préfère C#. Je pourrais essayer de le mettre en œuvre, mais je suis sûr que je ne suis pa

c# .net algorithm excel 2010-11-26

---

2La chaleur

1Répondre

J'ai besoin d'un algorithme de réduction de tableau pour un graphique

J'essaie d'afficher des points de données en utilisant Google Graphiques, mais malheureusement il y a une limite d'environ 2000 caractères à la longueur de l'URL que je peux utiliser, ce qui se tradui

php arrays algorithm graph 2010-11-26

---

5La chaleur

6Répondre

Comment comparer les nombres rationnels?

Ceci est un problème de devoirs. Étant donné la classe "Rational" avec deux champs entiers, le numérateur et le dénominateur, écris une fonction pour comparer deux instances "rationnelles". Soit r1 =

algorithm math 2010-11-26

---

5La chaleur

4Répondre

Algorithmes pour parcourir une collection dans un ordre trié sans modifier la collection?

Disons que nous avons une collection comme ce qui suit: {12, 10, 4, 5, 7} Je voudrais préserver l'ordre de la collection afin que les indices restent conformes, mais parcourir la collection dans un or

c++ algorithm 2010-11-26

---

2La chaleur

3Répondre

find Combinaisons de tous les ensembles - set cover?

Quelqu'un peut-il s'il vous plaît partager un programme en Java qui fait ce qui suit. si on leur donne les ensembles suivants comme entrées, a={1,2,3,8,9,10} b={1,2,3,4,5} c={4,5,7} d={5,6,7} e={6

java algorithm 2010-11-26

---