preguntar acerca de combinatorics

Étant donné 2 tableaux Array1 = {a,b,c...n} et Array2 = {10,20,15....x} Comment puis-je générer toutes les combinaisons possibles en tant que Chaînes a (i) b(j) c(k) n (p) où 1 <= i <= 10, 1 <= j <= 20 , 1 <= k <= 15, .... 1 & …

Je souhaite produire le produit cartésien de 2 listes dans Haskell, mais je ne peux pas trouver comment le faire. Le produit cartésien donne toutes les combinaisons des éléments de la liste: xs = [1,2,3] ys = [4,5,6] cartProd :: [a] -> [b] -> …

Mes amis m'ont invité à la maison pour jouer le jeu de Secret Santa, où nous sommes censés dessiner beaucoup et jouer le rôle de 'Santa' pour un ami dans le groupe. Donc, nous écrivons tous nos noms et choisissons un nom au hasard. Si l'un d'entre …

Quelqu'un peut-il me fournir un lien ou un pseudocode d'une fonction pour trouver toutes les combinaisons de K éléments sur n? éventuellement dans la STL. Je n'ai pas besoin de calculer n choisir k, j'ai besoin de lister tous les vecteurs de nombres …

En ce moment, j'essaie d'écrire une fonction qui prend un tableau et un entier n, et donne une liste de chaque combinaison de taille n (donc une liste de tableaux int). Je suis capable de l'écrire en utilisant n boucles imbriquées, mais cela ne fonct …

je viens de voir cette question et n'ont aucune idée de comment le résoudre. pouvez-vous me fournir des algorithmes , des codes C++ ou des idées? C'est très simple problème. Étant donné la valeur de N et K, vous DEVEZ nous dire la valeur du coef …

étant donné deux tableaux de nombres triés, nous voulons trouver la paire avec la somme kth la plus grande possible. (Une paire est un élément du premier tableau et un élément du second tableau). Par exemple, avec les tableaux [2, 3, 5, 8, 13] [4, 8 …

trouver toutes les permutations d'une chaîne est par un algorithme Steinhaus–Johnson–Trotter bien connu. Mais si la chaîne contient des caractères répétés tels que AABB, alors les combinaisons uniques possibles seront 4!/(2! * 2!) = 6 Un moyen d'y p …

Ce problème semble simple au premier abord, mais s'avère être beaucoup plus compliqué qu'il n'y paraît. Ça me fait trébucher pour le moment. il y a 52c5 = 2,598,960 façons de choisir 5 cartes à partir d'un jeu de 52 cartes. Cependant, puisque les co …

je tiens à générer toutes les combinaisons possibles des éléments d'un certain nombre de vecteurs. Par exemple, pour [1 2] , [1 2] et [4 5] je veux générer les éléments: [1 1 4; 1 1 5; 1 2 4; 1 2 5; 2 1 4; 2 1 5; 2 2 4; 2 2 5] …