Nous voulons carreler m × mm×mm\times m -square en utilisant deux types de tuiles: 1 × 11×11 \times 1 -square tile et 2 × 22×22 \times 2 -square tile de sorte que chaque carré sous-jacent soit couvert sans se chevaucher. Définissons une fonction F( n )f(n)f(n) qui donne la taille du plus grand...
Supposons que j'ai deux chaînes. Appelez - les et . Aucune chaîne n'a de caractères répétés.UNEAABBB Comment puis-je trouver la séquence la plus courte d'opérations d'insertion, de déplacement et de suppression qui transforme en , où:BUNEUNEABBB insert(char, offset)insère charau donné offsetdans la...
Nous savons de cet article qu'il n'existe pas de puzzle qui peut être résolu à partir de 16 indices ou moins, mais cela implique qu'il existe un puzzle qui peut être résolu à partir de 17 indices. Tous les puzzles sudoku valides peuvent-ils être spécifiés en 17 indices? Si ce n'est pas le cas, quel...
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...
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...
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...
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 jusqu'à (mais sans...
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 que je veux compter, car pour la sous-chaîne , il n'y...
A titre d'exemple, voici tous les arbres possibles pour le cas k=3k=3k=3: Sur chaque nœud est écrit son arité (= le nombre d'enfants). Bien que cela devrait être résolu par la programmation dynamique, je pense qu'il y a eu un résultat combinatoire à ce sujet (soit une limite supérieure exacte ou...