Questions marquées «combinatorics»

Questions liées à la combinatoire et aux structures mathématiques discrètes

J'ai un problème de devoirs qui me rend perplexe parce que les mathématiques vont au-delà de ce que j'ai fait, même si on nous a dit qu'il n'était pas nécessaire de résoudre cela mathématiquement. Fournissez simplement une limite supérieure étroite et justifiez-la. Soit Fournir une borne supérieure asymptotique sur comme …

8 asymptotics combinatorics upper-bound

Des applications du monde réel pour le problème de l'arbre de Steiner?

Existe-t-il des applications réelles du problème de l'arbre de Steiner (STP)? Je comprends que la conception de la puce VSLI est une bonne application du STP. Y a-t-il d'autres exemples de problèmes réels que les gens peuvent suggérer qui pourraient être formulés en termes de STP? Contexte: Je commence ma …

8 graph-theory reference-request optimization combinatorics applied-theory

Algorithme de canonisation de graphe simple

Je recherche un algorithme qui fournit une chaîne canonique pour un graphique coloré donné. C'est à dire. un algorithme qui renvoie une chaîne pour un graphique, de telle sorte que deux graphiques obtiennent la même chaîne si et seulement s'ils sont isomorphes. En particulier, je recherche un algorithme simple et …

8 algorithms graph-theory combinatorics

Algorithme pour trouver des coupures de devises optimales

Mark vit dans un petit pays peuplé de gens qui ont tendance à trop penser aux choses. Un jour, le roi du pays décide de repenser la monnaie du pays pour rendre le changement plus efficace. Le roi veut minimiser le nombre de pièces attendu pour payer exactement tout montant …

8 algorithms optimization combinatorics integers

Quelle est la formule du nombre de chaînes sans répétition?

Je veux compter le nombre de chaînes ssssur un alphabet fini , qui ne contient pas de répétitions, et par là je veux dire pour toute sous-chaîne de ,, il n'y a pas de copie disjointe de à l' . Par exemple, laissez . Alors est l' une des chaînes …

8 formal-languages combinatorics strings word-combinatorics

En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.

Licensed under cc by-sa 3.0 with attribution required.