Questions marquées «decision-problem»

25
Est-ce un Rubik's Cube?

Un temps de passage vénéré des pédants est de souligner que les images de "Rubik's Cubes" (sur des t-shirts, des affiches, etc.) ne sont pas réellement résolables. La première chose à vérifier est que le cube est composé des bonnes pièces. Pour être résoluble, un cube a besoin de six couleurs...

25
Vérifier la topologie

Défi Étant donné un ensemble Tde sous-ensembles d'un ensemble fini S={1,2,3,...,n}, déterminez s'il Ts'agit d'une topologie ou non. Explication Le jeu P(S) de puissance d'un ensemble Sest l'ensemble de tous les sous-ensembles de S. Quelques exemples: S = {}, P(S) = {{}} S = {1}, P(S) = {{}, {1}} S...

25
Adresse IP ou non?

Votre outil d'analyse de réseau est particulièrement difficile à saisir et se bloque immédiatement si vous lui fournissez une adresse IPv4 qui contient des caractères incorrects ou n'est pas correctement formatée. Une adresse IPv4 est une adresse numérique 32 bits écrite en quatre nombres séparés...

25
#Hashtag_or_not

Dans ce défi de golf de code, vous vérifierez les hashtags! #What_your_code_should_do L'entrée est une chaîne. Sortez une valeur véridique si c'est un hashtag valide, et une valeur falsifiée sinon. Nous définissons une chaîne comme un hashtag valide si ... Cela commence par un hachage ( #). Il n'a...

25
Validation du remplissage PKCS # 7

En cryptographie, le remplissage PKCS # 7 est un schéma de remplissage qui ajoute un nombre d'octets N ≥ 1, où la valeur de chaque octet ajouté est égale à N. Par exemple, Hello, World!qui a 13 octets, est le suivant en hexadécimal: 48 65 6C 6C 6F 2C 20 57 6F 72 6C 64 21 Si nous choisissons de PKCS...

25
Est-ce un numéro Lynch-Bell?

Vous recevrez un nombre entier positif (qui ne contiendra jamais de 0) en entrée. Votre tâche consiste à vérifier s'il s'agit d'un numéro Lynch-Bell ou non. Un numéro est un numéro de Lynch-Bell si tous ses chiffres sont uniques et le nombre est divisible par chacun de ses chiffres. En fait, il n'y...

25
Est-ce la matrice de Pascal?

Dans le triangle de Pascal, chaque nombre est la somme des deux nombres directement au-dessus, en traitant les espaces vides comme zéro: En faisant tourner le triangle, nous pouvons découper des matrices carrées de tailles et de rotations différentes que j'appellerai des matrices de Pascal . Notez...

25
Combien de jours dans un mois?

Étant donné une représentation textuelle (nom complet insensible à la casse ou abréviation à 3 caractères) d'un mois, renvoyer le nombre de jours du mois. Par exemple, december, DECet decdevraient tous revenir 31. Février peut avoir 28 ou 29 jours. Supposons que l'entrée est un mois sous l'une des...

25
Suis-je un numéro Cullen?

Un nombre Cullen est un nombre contenu dans la séquence générée à l'aide de la formule: C (n) = (n * 2 ^ n) +1. Ta tâche: Écrivez un programme ou une fonction qui reçoit une entrée et génère une valeur de vérité / fausse selon que l'entrée est un nombre Cullen. Contribution: Un entier non négatif...

24
Nombres magnanimes

Étant donné un entier positif en entrée, déterminez s'il s'agit d'un nombre magnanime. Un nombre magnanime est un nombre tel que toute insertion d'un +signe entre deux chiffres quelconques dans la base 10 entraîne l'expression d'un entier premier. Par exemple, 40427 est magnanime car 4+0427 = 431...

24
Ce n'est pas rien! …ou est-ce?

introduction Les conversations de rue peuvent être vraiment difficiles à comprendre, en particulier pour les programmeurs, qui ne sont pas connus pour être très streetwise. C'est votre travail de créer un interprète pour nous aider à survivre en milieu urbain. Défi Étant donné une phrase anglaise...

24
Implémenter le crénage simplifié

introduction Le crénage signifie ajuster l'espacement entre les lettres d'un texte. Par exemple, considérons le mot Topécrit avec les trois glyphes suivants: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ........

24
Qui a gagné un Game of Bar Dice?

Défi Bar Dice est un jeu simple joué dans un bar avec des dés (d'où le nom). Vous lancez 5 dés à six faces et tentez de faire la meilleure main. Le score est basé sur la collecte du plus grand nombre de dés avec les mêmes chiffres. Chaque main doit comprendre au moins un seul "Ace", ou un, pour...

23
Sous-chaînes à identification unique les plus courtes

Étant donné une liste de chaînes, remplacez chaque chaîne par l'une de ses sous-chaînes non vides qui n'est une sous-chaîne d'aucune des autres chaînes de la liste et aussi courte que possible. Exemple Étant donné la liste ["hello","hallo","hola"], "hello"devrait être remplacée par juste "e"comme...

23
Pouvez-vous gérer le pub?

Contexte Il est tard vendredi après-midi et vous et vos amis décidez d'aller au pub plus tard dans la soirée, mais avant de vous rendre au pub, vous devriez prendre quelques boissons. Cependant, les choses dégénèrent rapidement; votre ami Shaddock Pamplemousse a remporté la loterie plus tôt cette...

23
Un défi géométrique

Tout le monde aime la géométrie. Alors pourquoi n'essayons-nous pas de coder le golf? Ce défi consiste à saisir des lettres et des chiffres et à créer des formes en fonction de ceux-ci. L'entrée L'entrée sera sous la forme de (shapeIdentifier)(size)(inverter). Mais que sont shapeIdentifier, size et...

23
Où sont les zéros de Champernowne?

Considérez la chaîne infinie de tous les entiers décimaux non négatifs concaténés ensemble dans l'ordre (semblable à la constante de Champernowne ): 0123456789101112131415161718192021222324252627282930...979899100101102103... Écrivez un programme ou une fonction qui accepte un entier non négatif...