Discussion :

[Bergil]

Bonjour,

J'ai un petit problème d'algorithme,

je voudrais faire un programme qui calcule la proportion d'une cargaison dans une cale.
Pour être plus clair, j'ai fait une liste de 15 éléments de probabilités différentes qui doivent rentrer dans un soute de 10 (unités arbitraires).

J'ai une solution qui ne marche pas (ou que j'ai peut être mal programmé)
qui serait :
1 de ranger dans le désordre les 15 éléments.
2 de faire une boucle qui ajoute des cargaisons dans la soute.
3 de mettre un compteur sur la soute.

Merci de votre aide!

[Zavonen]

la proportion d'une cargaison

Une proportion exprime une quantité relative, par exemple un pourcentage. De quelle 'proportion' s'agit-il ici ? Rapport de quoi sur quoi ?

ranger dans le désordre

Je vois... Tous les jours je range mon bureau dans le désordre, mais le résultat n'est pas fameux. En clair, soit tu ranges et alors là il y a un ordre quel qu'il soit, soit tu places les éléments aléatoirement, ce qui signifie justement qu'il n'y a aucun ordre prédéfini.

15 éléments de probabilités différentes

Ces probabilités sont relatives à quoi ?
Probabilité d'être mis en soute ?
Bref, ton énoncé est moins que clair. Si tu veux être aidé il faudrait y mettre du tien et expliquer un peu mieux ton problème.

[titourock]

Pourrais-tu reformuler car tout ceci n'est pas très clair..?

[Bergil]

J'ai une cale de 16 emplacements,
je veux y ranger dedans des boules de 14 couleurs differentes et de proportions differentes

voila :p je crois que je peux pas etre plus clair, en tout cas j'espere.

[pseudocode]

J'ai une cale de 16 emplacements,
je veux y ranger dedans des boules de 14 couleurs differentes et de proportions differentes

Whouaa, un calcul de proba sur une somme de variables aléatoires. J'adore...

Hum, c'est quoi cette "proportion" que tu veux calculer ? Le taux d'occupation moyen (= place occupée / place totale) ?

[Bergil]

Y faut bien s'amuser :p

En fait ce que je veux c'est le nombre de boule de chaque couleur dans les 16 emplacements.

[pseudocode]

Avec N = une quinzaine d'éléments, tu peux faire une exploration totale des solutions. Ca fait en gros 2^(N+1) solutions desquelles il faut supprimer celles qui excèdent la place max disponible.

Après je ne sais pas si tu essayes a chaque fois de remplir au maximum ta cale, ou alors si la cale peut contenir un seul élément. Dans le premier cas, il faudra aussi supprimer les solutions qui sont des sous ensembles d'autres solutions (avec plus d'elements).

Bref, tout ca devrait te donner une jolie matrice binaire. En colonne: les elements. En ligne: une configuration possible. Reste a sommer les colonnes (avec pondération pour compter les permutations).