combinatorics

8La chaleur

4Répondre

Comment puis-je prouver par programmation le concept "Six Degrees of Separation"?

J'ai une base de données de 20 millions d'utilisateurs et de connexions entre ces personnes. Comment puis-je prouver le concept de "Six degrés de séparation" concept de la manière la plus efficace en

3La chaleur

8Répondre

Comment obtenir le nombre de combinaisons suivantes pour un ensemble donné?

J'ai modifié le texte original afin d'économiser du temps et de la santé aux lecteurs potentiels. Peut-être que quelqu'un va l'utiliser. Je sais que c'est basique. Probablement comme très, très basiqu

3La chaleur

4Répondre

Obtenir toutes les combinaisons de chaînes

J'avais une mission combinatoire qui consistait à obtenir chaque mot de longueur inférieure ou égale à 6 à partir d'une combinaison spécifique de chaînes. Dans ce cas, c'était S = {'a', 'ab', 'ba'}. L

1La chaleur

2Répondre

Trouver les permutations où aucun élément ne reste en place

Je travaille avec des permutations où chaque élément est différent de son emplacement d'origine. Je voudrais un algorithme qui donné {une longueur d'entrée, ligne et chiffre}, me donnera le numéro de

6La chaleur

7Répondre

Liste des combinaisons avec des répétitions dans Scala

Essayer d'apprendre un peu de Scala et a rencontré ce problème. Je ai trouvé une solution pour toutes les combinaisons sans répétitions here et je comprends un peu l'idée derrière elle, mais une parti

2La chaleur

2Répondre

Génération aléatoire de chaînes de 6 caractères

Combien de mots de longueur 6 puis-je générer à partir de l'alphabet anglais minuscule, si chaque mot commence par une consonne aléatoire, et après que les voyelles et les consonnes alternent? Et si j

11La chaleur

4Répondre

Liste toutes les combinaisons possibles de k entiers entre 1 ... n (n choisir k)

Sans raison particulière, j'ai décidé de rechercher un algorithme qui produit tous les choix possibles de k entiers entre 1 ... n, où le l'ordre parmi les k entiers n'a pas d'importance (les n choisis