Questions marquées «decision-problem»

41
Ecrire un détecteur de haïku-w

Un haïku est un poème à trois lignes, comptant respectivement 5/7/5 syllabes . Un haïku-w est un poème de trois lignes, avec un nombre de mots de 5/7/5 respectivement. Défi Ecrivez un programme qui retournera true si l'entrée est un haiku-w, et false sinon. Une entrée valide de haiku-w doit...

41
Est-ce que ce nombre est une puissance entière de -2?

Il existe des méthodes astucieuses pour déterminer si un nombre est une puissance de 2. Ce n'est plus un problème intéressant. Déterminons donc si un entier donné est une puissance entière de -2 . Par exemple: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 => no 4...

41
Est-ce une année bissextile?

Ce défi est assez simple. Vous allez prendre une entrée qui sera une année de 1801 à 2400 et une sortie si c'est une année bissextile ou non. Votre entrée n'aura pas de nouvelles lignes ni d'espaces de fin: 1954 Vous allez sortir de la manière que vous aimez qui indique clairement à l'utilisateur...

40
À la recherche d'une âme soeur

Avec une liste d'entiers finis non vide, affiche une valeur de vérité s'il existe exactement deux entrées égales et si toutes les autres entrées sont distinctes, et une valeur de Falsey sinon. Exemples truthy: [1,1] [1,2,1] [1,6,3,4,4,7,9] falsey: [0] [1,1,1] [1,1,1,2] [1,1,2,2] [2,1,2,1,2]...

40
Détecter les châteaux défaillants

L'un des aspects intéressants de la gravité est que, autant que je sache, vous ne pouvez pas laisser simplement des objets flotter dans les airs. Cependant, il semble que tous les membres de l'Association of Random Castle Builders ne soient pas conscients de ce fait, ce qui conduit à des châteaux...

40
Un défi bien lié

Une activité que je fais parfois quand je m'ennuie est d'écrire deux ou trois personnages par paires. Je trace ensuite des lignes (sur les sommets jamais en dessous) pour relier ces personnages. Par exemple, je pourrais écrire puis dessiner les lignes comme :a b c b a cunebcbunecabcbac Ou je...

40
Une abondance d'entiers!

Un nombre Abondant est un nombre où la somme de ses diviseurs appropriés est supérieure au nombre original. Par exemple, les diviseurs appropriés de 12 sont: 1, 2, 3, 4, 6 Et en sommant ces résultats dans 16. Puisque 16 est plus grand que 12, 12 est abondant. Notez que cela n'inclut pas les...

39
Natural Pi # 0 - Rock

Objectif Créez un programme / une fonction qui prend une entrée N, vérifiez si Nles paires aléatoires d’entiers sont relativement premiers et retourne sqrt(6 * N / #coprime). TL; DR Ces défis sont des simulations d’algorithmes qui ne nécessitent que la nature et votre cerveau (et peut-être quelques...

39
Test de divisibilité

Tâche Avec deux entiers strictement positifs n et d en entrée, déterminez si n est divisible par d , c’est-à-dire s’il existe un entier q tel que n = qd. Vous pouvez écrire un programme ou une fonction et utiliser l’une quelconque de nos méthodes standard de réception d’entrée et de sortie. Le...

39
Y a-t-il une bosse?

À partir d’une liste d’entiers positifs, il faut déterminer s’il existe un élément supérieur ou égal à ses deux voisins ou inférieur à ses deux voisins (un "sursaut"). Pour être clair, une bosse ne peut jamais être le premier ou le dernier élément de la liste car ils n'ont qu'un seul voisin. Votre...

38
Résoudre le cube de Rubik

Ecrivez le programme le plus court qui résout le cube de Rubik (3 * 3 * 3) dans un délai raisonnable et se déplace (par exemple, maximum 5 secondes sur votre machine et moins de 1 000 déplacements). L'entrée est au format: UF UR UB UL DF DR DB DL FR FL BR BL UFR URB UBL ULF DRF DFL DLB DBR (cette...

38
Ce nombre est-il factoriel?

La tâche À partir d’un nombre naturel en entrée, votre tâche consiste à produire une valeur de vérité ou de falsey selon que l’entrée est une factorielle de tout nombre naturel. Vous pouvez supposer que le numéro saisi sera toujours compris dans la plage de numéros prise en charge par votre langue,...

38
Zéro somme couvre

introduction Considérons une liste non vide L d'entiers. Une tranche de somme nulle de L est une sous-séquence contiguë de L dont la somme est égale à 0. Par exemple, [1, -3, 2] est une tranche de somme nulle de [-2, 4, 1, -3, 2, 2 , -1, -1] , mais [2, 2] n’est pas (car sa somme ne correspond pas à...

37
Numéros pliants

Étant donné un numéro, déterminez s'il s'agit d'un numéro pliant. Un numéro de pliage est un nombre tel que si vous prenez une représentation binaire et que vous le "pliez" en deux, c'est-à-dire que vous prenez le résultat de la multiplication XNOR de la première moitié du nombre et de la seconde...

37
Est-ce un numéro de Proth?

Un numéro Proth , nommé d'après François Proth, est un numéro qui peut être exprimé par N = k * 2^n + 1 Où kest un entier positif impair et nest un entier positif tel que 2^n > k. Utilisons un exemple plus concret. Prenez 3. 3 est un numéro de Proth, car il peut être écrit comme (1 * 2^1) + 1 et...

37
Permutations Antsy

introduction Supposons que vous ayez une règle avec des nombres de 0 à r-1 . Vous placez une fourmi entre deux des nombres et elle commence à ramper de manière erratique sur la règle. La règle est si étroite que la fourmi ne peut pas marcher d'une position à une autre sans marcher sur tous les...