Questions marquées «decision-problem»

20
Est-ce que ça se répète?

Une chaîne de caractères se répète si elle contient deux sous-chaînes consécutives équivalentes. Par exemple, se 2034384538452répète car il contient 3845deux fois de suite. Par conséquent, votre défi consiste à décider si une chaîne contient une sous-chaîne répétitive. Vous pouvez prendre l'entrée...

20
Suis-je un nombre automorphe?

Un nombre automorphe est un nombre qui est un suffixe de son carré en base 10. Il s'agit de la séquence A003226 dans l'OEIS. Ta tâche: Écrivez un programme ou une fonction pour déterminer si une entrée est un nombre automorphe. Contribution: Un entier compris entre 0 et 10 ^ 12 (inclus), qui peut...

20
Ces identifiants sont-ils équivalents?

Dans la langue Nim , les règles de différenciation des identifiants sont légèrement plus souples que la plupart des autres langues. Deux identifiants sont équivalents ou adressent la même variable s'ils suivent ces règles : le premier caractère des deux est le même (sensible à la casse) les deux...

20
Prédire une collision: le voleur s'en ira-t-il?

Considérez une route comme une droite numérique, commençant 0et se poursuivant indéfiniment: ................................................................. Il y a deux voitures sur la route: Cet R. Cest le flic qui essaie d'attraper R, le voleur. Ccommence à 0, et Rcommence quelque part sur la...

20
Clavier à une ligne

Le défi Le but de ce défi est de déterminer si une chaîne donnée peut être saisie à l'aide d'une seule ligne d'un clavier QWERTY britannique standard. C'est code golfdonc la solution la plus courte en octets qui gagne! IO L'entrée sera une seule chaîne de zéro ou plusieurs caractères dans la plage...

20
Pouvez-vous épeler ce mot avec ces dés?

Les dés de lettres sont courants dans les jeux de mots. Il peut être amusant d'essayer d'épeler des mots drôles avec des dés de boggle, par exemple. Si vous attrapez une poignée de dés, il est probable que vous ne pourrez pas épeler certains mots. Ce défi est une généralisation de cette idée. Défi...

19
Couches Sierpinski

En commençant par, /\vous pouvez créer un motif de type triangle de Sierpinski en ajoutant une ligne sous telle que ... Toute branche lâche /ou se \divise à nouveau en deux branches: /\. Toute collision de branches \/meurt sans rien (mais des espaces) en dessous. La répétition de ces règles donne...

19
Déterminer oui ou non?

Après avoir entré une chaîne [longueur 1-20], contenant uniquement les caractères y pour oui et n pour non, votre programme devrait afficher le résultat (y ou n). Exemple d'entrée: yynynynnyproduirait y. Le résultat est déterminé en combinant les y et les n de la manière suivante: y es et n o égaux...

19
La matrice est-elle positive-définie?

introduction Aujourd'hui, nous allons nous occuper du fléau des étudiants en première année d'algèbre linéaire: la précision de la matrice! Apparemment, cela n'a pas encore de défi, alors c'est parti: Contribution Une matrice symétrique dans n'importe quel format pratique (vous pouvez bien sûr...

19
Ces listes sont-elles égales?

Comme vous le savez très bien, python a des listes. Comme vous ne le savez peut-être pas, ces listes peuvent se contenir. a = [] a.append(a) Python 2 Python 3 Ce sont cool et il y a beaucoup de choses intéressantes que vous pouvez faire avec eux, mais vous ne pouvez pas les comparer. a = []...

19
Euh, c'est un haïku?

Vous voulez donc créer un haïku, mais vous ne savez pas s'il suit les règles de syllabe d'un haïku. Je ne pouvais pas être dérangé pour écrire un texte de présentation approprié comme je le fais habituellement, vous devrez donc vous en tirer. Restons coincés. Trouver un haïku dans la nature Aux...

19
Est-ce un remaniement?

Hier, j'ai posé cette question au sujet des shuffles de fusils. Il semble que la question d'hier était un peu trop difficile, donc cette question est une tâche connexe mais beaucoup plus facile. Aujourd'hui, on vous demande de déterminer si une permutation est en fait un shuffle de fusil. Notre...

19
Est-ce que cette ligne passe par ce carré?

Divisez le premier quadrant (y compris l'axe x positif, l'axe y positif et l'origine) en grilles 1x1, chaque grille étant étiquetée par les coordonnées de son coin inférieur gauche, comme illustré ci-dessous: Notez que chaque grille contient ses limites et ses sommets. En utilisant des symboles...

19
Est-ce un carré perdant?

Il y a un jeu appelé Get Home qui se joue sur un échiquier. Dans ce jeu, il y a une seule pièce qui est déplacée par les deux joueurs à tour de rôle. Il existe certaines règles pour déplacer la pièce. Lors d'un tour, un joueur doit effectuer l'un des mouvements suivants pour n positif . n s'espace...