Questions marquées «decision-problem»

Pour les défis qui impliquent de décider si l'entrée répond à certains critères ou non et de produire certaines données, représentant cette décision.

30
Mon code à barres est-il valide?
Un code à barres EAN-8 comprend 7 chiffres d'informations et un 8ème chiffre de somme de contrôle. La somme de contrôle est calculée en multipliant les chiffres par 3 et 1 alternativement, en additionnant les résultats et en soustrayant du multiple de 10 suivant. Par exemple, étant donné les chiffres …
30
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 …
30
Ce nombre est-il triangulaire?
Défi Avec un nombre entier positif, déterminez s'il s'agit d'un nombre triangulaire et indiquez en conséquence l'une de deux valeurs distinctes constantes. Définition Un nombre triangulaire est un nombre qui peut être exprimé par la somme d'entiers positifs consécutifs, commençant à 1. Ils peuvent également être exprimés avec la formule …
30
Valider les basculeurs de matrices aléatoires
Il y a presque six ans, steenslag, membre du PPCG, a lancé le défi suivant: Dans un dé standard, les numéros sont disposés de telle sorte que les faces opposées totalisent sept. Ecrivez le programme le plus court possible dans votre langue préférée, qui génère un lancer aléatoire suivi de …
24
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 …
33 code-golf  math  number  number-theory  decision-problem  code-golf  kolmogorov-complexity  code-golf  sequence  code-golf  path-finding  chess  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  math  arithmetic  code-golf  code-golf  number  code-golf  geometry  code-golf  math  code-golf  code-golf  kolmogorov-complexity  alphabet  code-golf  regular-expression  hexagonal-grid  king-of-the-hill  path-finding  java  code-golf  string  sorting  code-golf  string  grid  code-challenge  compression  code-golf  random  code-golf  sequence  arithmetic  code-golf  number  grid  tiling  code-golf  tips  code-golf  sequence  number-theory  recursion  code-golf  string  grid  code-golf  math  number  combinatorics  permutations  string  code-challenge  code-golf  sequence  number-theory  subsequence 
29
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. Le principal …
30
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. Votre objectif est …
11
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 …
30
É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 …
7
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, …
6
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 peut-elle être …
20
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 …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.