Messages des blogs récents

I. Introduction

Après les combinaisons sans répétition, on s'intéresse maintenant aux combinaisons avec répétition :

L'objectif sera cette fois de créer une fonction en Python qui pourra générer la liste des combinaisons avec répétition de k éléments pris dans un ensemble de n éléments.

On va ensuite montrer comment transformer ce code en une fonction génératrice qui va nous permettre d'obtenir les combinaisons sans avoir besoin de les stocker dans une ...

I. Introduction

On souhaite d'abord montrer comment générer en Python l'ensemble des parties d'un ensemble, un peu comme on développerait un produit de facteurs :

Pour représenter ces ensembles en Python et pouvoir réaliser des opérations entre eux, on va créer une classe dans laquelle on redéfinira l'opérateur « * ». Puis, on ajoutera une méthode à cette classe permettant de générer la totalité des parties d'un ensemble donné.

Enfin, pour compléter le ...

I. Introduction

L'ensemble des combinaisons de p éléments parmi n peut-être généré en utilisant des fonctions récursives.

Malheureusement ces fonctions ont besoin de plus d'espace mémoire que les fonctions itératives, ce qui peut augmenter nettement le temps d'exécution dans le cas d'un grand nombre d'appels récursifs. C'est pourquoi il vaut mieux en général choisir d'implémenter un algorithme itératif pour ce type de problème.

L'objectif de ce billet ...

Cette fonction utilise la fonction kGetType du fichier dvjhUtilities et elle sera ajoutée dans une prochaine version de ce fichier.

kCombinaisons prend deux paramètres : un array dans le paramètre ar, et un nombre entier dans le paramètre n.

• Si n < 2, kCombinaisons retourne toutes les possibilités de combinaisons.
• Si n > 2 et n < ar.length, kCombinaisons retourne les combinaisons de n éléments.

Code JavaScript :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
/**
 * Retourne les combinaisons

...