Questions marquées «decision-problem»

14
Suis-je un Prime Pillai?

Un Pillai premier est un nombre premier ppp pour lequel il existe un certain positif tel que et .mmm(m!+1)≡0(mod p)(m!+1)≡0(mod p)(m! + 1) \equiv 0 \:(\text{mod } p)p≢1(mod m)p≢1(mod m)p \not\equiv 1\:(\text{mod }m) En d'autres termes, un entier ppp est un nombre premier de Pillai s'il s'agit d'un...

14
Y a-t-il des anneaux de montagne?

Défi Étant donné une matrice d'entiers positifs, déterminez s'il existe des «anneaux» de montagnes. La définition formelle de ce défi est: étant donné une matrice d'entiers positifs, y a-t-il un entier positif npour lequel il y a un anneau fermé de cellules dans la matrice qui est strictement...

14
Les trois entiers sont-ils distincts?

Vous recevrez 3 entiers en entrée. Les entrées peuvent être différentes ou non les unes des autres. Vous devez sortir 1 si les trois entrées sont différentes les unes des autres et 0 si une entrée est répétée plusieurs fois. C'est du code-golf , alors faites votre code le plus court...

14
Est-ce un préfixe de fusillade valide?

Dans le football d'association (également connu sous le nom de football), une séance de tirs au but est la deuxième mesure de bris d'égalité qui peut être utilisée dans un match qui ne peut pas se terminer par une égalité, après une prolongation (c'est-à-dire des heures supplémentaires de football...

13
Obtenez les Getters

La tâche Je suppose que tout le monde aime la génération automatique de code et gagner du temps pendant le travail. Vous devez créer beaucoup de classes et de membres pendant la journée et vous ne voulez pas créer tous ceux-ci gettersmanuellement. La tâche consiste à écrire un programme ou une...

13
Fermez vos tags!

Ceci est basé sur un défi supprimé du mien précédent avec le même nom introduction Vous êtes chargé d'écrire un programme qui renvoie une valeur true ou falsey selon que l'entrée possède toutes ses balises 1 de type XML correctement ouvertes et fermées et dans le bon ordre. Considérez ce qui suit...

13
Quand est-ce que SE sera arrêté?

SE sera fermé / lu seulement aujourd'hui 2017-05-04 à 00:00 UTC jusqu'à 00:20 UTC. Votre défi est de produire une valeur vraie si SE est en baisse / en lecture seule et une valeur fausse si SE ne l'est pas. Vous ne pouvez pas avoir d'entrée, et vous devez utiliser les commandes internes de date...

13
Suis-je un taxi secondaire?

Contexte Le numéro de Ramanujan, 1729, est appelé numéro de taxi en raison de l'histoire (peut-être apocryphe) de Hardy embarquant dans un taxi pour visiter Ramanujan à l'hôpital avec ce numéro, qui lui semblait fade. Il est depuis connu comme le plus célèbre d'une classe d'entiers connus sous le...

13
Numéros à triple équilibre

La description Nous considérons un entier avec au moins 3 chiffres à triple équilibre si, lorsqu'il est divisé en trois parties, les chiffres de chaque partie se résument au même nombre. Nous avons divisé les nombres comme suit: abcdefghi - Standard case: the number of digits is divisable through...

13
Est-ce bipartite?

Un graphe bipartite est un graphe dont les sommets peuvent être divisés en deux ensembles disjoints, de sorte qu'aucune arête ne relie deux sommets du même ensemble. Un graphique est bipartite si et seulement s'il est bicolore. Défi Votre tâche consiste à, étant donné la matrice d'adjacence d'un...

13
Vérificateur d'isogrammes

Défi : Étant donné un mot, vérifiez s'il s'agit ou non d'un isogramme. Quelle : Un isogramme est un mot composé uniquement de lettres sans doublons (insensible à la casse). La chaîne vide est un isogramme. Exemples : "Dermatoglyphics" ---> true "ab" ---> true "aba" ---> false "moOse"...

13
Récupérez le premier de la puissance principale

Définition : une puissance première est un nombre naturel qui peut être exprimé sous la forme p n où p est un nombre premier et n est un nombre naturel. Tâche : étant donné une puissance première p n > 1, renvoyer la puissance première p. Testcases : input output 9 3 16 2 343 7 2687 2687 59049 3...

13
Portes logiques manuellement

Créez un programme qui simule les portes logiques de base. Entrée: Un mot en majuscules suivi de 2 nombres binaires à 1 chiffre, séparés par des espaces, tels que OR 1 0. Les portes OR, AND, NOR, NAND, XORetXNOR sont nécessaires. Production: ce que la sortie de la porte logique entrée recevrait les...