Questions marquées «decision-problem»

33
Ce numéro est-il un repère?

Défi Un repdigit est un entier non négatif dont les chiffres sont tous égaux. Créez une fonction ou un programme complet qui prend un seul entier en entrée et génère une valeur de vérité si le nombre entré est un chiffre de référence en base 10 et une valeur falsy dans le cas contraire. L'entrée...

33
Un algorithme de «tri»

Il existe un "algorithme de tri", parfois appelé tri de Staline, dans lequel, pour trier une liste, il suffit de supprimer des éléments de la liste jusqu'à ce qu'elle soit triée par ordre croissant. Par exemple la liste [1, 2, 4, 5, 3, 6, 6] Quand "trié" en utilisant le tri de Staline devient [1,...

33
Est ma flèche de matrice?

Définition Une matrice en pointe de flèche est une matrice dont toutes les entrées sont égales à 0 , à l'exception de celles de la diagonale principale, de la rangée du haut et de la colonne la plus à gauche. En d'autres termes, la matrice devrait ressembler à ceci: * * * * * * * * 0 0 0 0 * 0 * 0...

33
Est-ce un mot fort?

Ils disent que hatec'est un mot fort. Je voulais savoir pourquoi, alors j'ai bien regardé le mot. J'ai remarqué que chaque consonne avait une voyelle après. Cela me donnait l'air assez fort, alors j'ai décidé que c'était ce qui rend un mot fort. Je veux trouver des mots plus forts, alors il me faut...

33
Est-ce un code de préfixe?

En théorie de l'information, un "code de préfixe" est un dictionnaire dans lequel aucune des clés n'est un préfixe d'un autre. En d'autres termes, cela signifie qu'aucune des chaînes ne commence par aucune des autres. Par exemple, {"9", "55"}est un code de préfixe, mais {"5", "9", "55"}n'est pas....

33
Balle de microgravité

Vous êtes sur une station spatiale intergalactique avancée. Un de vos amis qui est mineur dans l’étude de la gravité vient de créer un jeu qui consiste à utiliser la microgravité comme moyen de déplacer une balle. Elle vous tend un petit contrôleur avec quatre flèches directionnelles et un...

33
Est-ce que ce nombre est Loeschian?

Un entier positif kest un nombre de Loeschian si kpeut être exprimé comme i*i + j*j + i*jpour i, jentier. Par exemple, les premiers nombres loeschiens positifs sont: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Notez que i, jpour une donnée, kne sont pas uniques. Par...

33
Est-ce n-parler?

Inspiré par Est-ce une double parole? , J'ai imaginé un défi plus difficile. Étant donné une chaîne, déterminez si la chaîne est n-parler , pour tout n≥2n≥2n\geq 2 . N-parler est défini en répétant chaque lettre nnn fois. Avec n=4n=4n = 4 , la chaîneHelloest transformée enHHHHeeeelllllllloooo....

32
Trouver des serpents dans une matrice

Défi Étant donné une matrice binaire et une chaîne binaire, déterminez si cette chaîne binaire peut être trouvée en commençant à n'importe quel point de la matrice et en se déplaçant dans n'importe quelle direction à tout point suivant pour former la chaîne binaire. Autrement dit, la chaîne...

32
Égal, somme ou différence!

Écrivez le code le plus court possible qui retournera vrai si les deux valeurs entières données sont égales ou si leur somme ou différence absolue est 5. Exemples de cas de test: 4 1 => True 10 10 => True 1 3 => False 6 2 => False 1 6 => True -256 -251 => True 6 1 => True -5 5...

32
Passe-temps supérieurs

Parfois, quand je m'ennuie vraiment, j'aime prendre la somme d'un tableau d'entiers non négatifs. Je ne prends que la somme des tableaux de longueurs qui sont des puissances de deux. Malheureusement, je fais souvent des erreurs. Heureusement, je garde la trace de mon travail au fur et à mesure de...

32
Qui va gagner les élections?

Il s'agit d'un défi dans lequel deux personnes, 1 et 2, se présentent aux élections. Les gens votent de manière déterministe de certaines façons dans le monde de 1 et 2, ce qui peut permettre aux candidats de déterminer les résultats avant l'élection. REMARQUE: ceci n'est pas destiné à faire...

32
Carrelages finis en une dimension

Le but de ce défi est de déterminer si une collection de pièces unidimensionnelles peut être carrelée pour former un morceau continu fini. Une pièce est une séquence finie non vide de zéros et de uns qui commence et se termine par un. Certaines pièces sont possibles 1, 101, 1111, 1100101. Le...