Discussion :

[irne6381]

Bonjour
La problématique est: en rugby, top 14 j'ai un pool de 161 joueurs (je fais un choix de 7 équipes de 23 joueurs parmi 14)
chaque joueur a une une place (ou polyvalent sur deux, trois voire quatre places), une équipe, un "coût"(entre 1 et 5), un nombre de points marqués hors pénalités et transformations , un nombre de points marqués (si buteur)

bref, je dois constituer une équipe de 15 joueurs, chacun a sa bonne place, un maximum de trois joueurs par équipe, un coût total de moins de 45, deux buteurs maximum (nombre de points si buteurs)
cette équipe doit avoir le plus grand nombre de points

J'ai déjà un programme qui tourne en vba qui tourne bien, sauf que je ne peux pas faire de paralellisme. et c'est un peu bourrain.
en gros j'ai une liste L1 des joueurs triés par leur nombre de points au total, une autre liste L2 triée sur les points hors pénos et transfo.

donc je prends le plus marquant de L1,
le deuxième plus marquant de L1 (test si pas même place)
ensuite du 3ème au 15ème, je m'appuie sur L2 (n'est pas pris en 1ou2,3 max d'une équipe, pas plus de 45 en coût, etc)

Je voudrais faire le même en python éventuellement avec des modules pandas ou (autre module si conseillé)
et éventuellement avec des thread.
Donc la question, est-ce envisageable facilement?

[wiztricks]

Salut,

Donc la question, est-ce envisageable facilement?

Si vous connaissez le langage et les bibliothèques que vous voulez utiliser...
Mais c'est pas juste en changeant de langage que vous aurez un meilleur algo. (et des résultats plus rapidement).

- W

[irne6381]

pour moi le problème est de parcourir le plus rapidement possible les combinaisons
surtout quand le premier choisi a plusieur places possibles, et donc je me disais qu'avec la technique thread tout au moins sur ce cas de figure, çà améliorerait

[wiztricks]

surtout quand le premier choisi a plusieur places possibles, et donc je me disais qu'avec la technique thread tout au moins sur ce cas de figure, çà améliorerait

Avec Python (et son Global Interlock), les threads vous permettent difficilement d'utiliser plus d'un seul CPU. C'est très bien pour fabriquer des activités asynchrones qui attendent que... mais çà n'ira pas plus vite côté "calculs" (puisque vous ne pourrez utiliser que les ressources d'un seul CPU).

- W

[irne6381]

Donc il ne sert à rien de m'investir dans un souci de performance dans python (uniquement par curiosité)
le mieux serait que je me remette à l'assembleur °)
blague!
Une question bête, les fonctions et procédures pythons acceptent la récurrence?

[wiztricks]

Une question bête, les fonctions et procédures pythons acceptent la récurrence?

Si vous n'avez pas la curiosité d'ouvrir un tuto. (ou la documentation) pour voir ce que çà sait faire...

- W