Comment générer toutes les combinaisons possibles à partir d'une liste de taille d'exécution en C# ?

Générer toutes les combinaisons possibles à partir d'une liste de valeurs de la taille de l'exécution

Dans un scénario de programmation typique, vous rencontrerez une situation où vous devrez générer toutes les combinaisons possibles d'éléments à partir d'une liste d'entiers donnée. Pour y parvenir en C#, suivez ces étapes :

1. Déterminer la taille de la liste d'exécution : Créez une liste d'entiers initialisés avec la valeur spécifique que vous avez. Vous pouvez également utiliser un List<int> générique pour prendre en charge n'importe quel nombre d'éléments au moment de l'exécution.
2. Calculer le nombre de combinaisons : Pour une liste de n éléments, le nombre de combinaisons est donné par 2^n, en utilisant la représentation binaire de l'entier. Vous pouvez utiliser cette valeur pour parcourir toutes les combinaisons possibles.
3. Générer une combinaison : Pour chaque valeur de i de 1 à 2^n - 1, convertissez i en une chaîne binaire, en complétant avec des zéros si nécessaire pour correspondre à la longueur de la liste. Cette chaîne binaire représente la combinaison d'éléments à sélectionner.
4. Sélectionner un élément : Parcourez la chaîne binaire. Si un bit vaut 1, cela signifie que l'élément correspondant est inclus dans la combinaison. Ajoute les éléments sélectionnés à une liste temporaire.
5. Imprimer les combinaisons : Imprimez les éléments de la liste temporaire et répétez ce processus pour chaque combinaison.

Ce qui suit est un exemple de code qui implémente cet algorithme :

<code class="language-csharp">using System;
using System.Collections.Generic;

public class CombinationGenerator
{
    public static void Main(string[] args)
    {
        GenerateCombinations(new List<int> { 1, 2, 3 });
    }

    public static void GenerateCombinations(List<int> list)
    {
        int count = (int)Math.Pow(2, list.Count);
        for (int i = 1; i < count; i++)
        {
            List<int> combination = new List<int>();
            string binary = Convert.ToString(i, 2).PadLeft(list.Count, '0');
            for (int j = 0; j < binary.Length; j++)
            {
                if (binary[j] == '1')
                {
                    combination.Add(list[j]);
                }
            }
            Console.WriteLine(string.Join(", ", combination));
        }
    }
}</code>

En utilisant cet algorithme, vous pouvez générer efficacement toutes les combinaisons possibles d'éléments dans une liste, quelle que soit leur taille.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!