Questions marquées «decision-problem»

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 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 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...

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
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
Oscille-t-il périodiquement?

Défi Étant donné une liste, déterminez si le regroupement de la liste en séries d'éléments croissants et décroissants se traduira par une liste de listes de taille égale. En d'autres termes, les «points tournants» de la liste sont régulièrement espacés. Exemple Voici un exemple: 0, 3, 7, 5, 2, 3, 6...

19
Rendre un programme triangulaire valide

La triangularité est un nouvel esolang développé par M. Xcoder où la structure du code doit suivre un modèle très spécifique: Pour la ne ligne de code, il doit y avoir exactement des 2n-1caractères du programme. Cela provoque une forme triangulaire / pyramide, la première ligne n'ayant qu'un seul...

18
Est-ce une matrice de Weyr?

Il existe un type de matrice n × n W appelé forme canonique de base de Weyr . Une telle matrice est décrite par ses blocs et possède les propriétés suivantes, à l'aide du diagramme de référence suivant: les principaux blocs diagonaux W ii sont des matrices n i × n i de la forme λ I n i où I n i est...

18
Alignement sur les grilles triangulaires

Récemment, les grilles hexagonales sont devenues une variante assez populaire des défis concernant les données bidimensionnelles. Cependant, il semble que les grilles triangulaires tout aussi intéressantes aient été largement négligées jusqu'à présent. Je voudrais rectifier cela avec un défi assez...

18
g o l f a t a n 2

Parfois, il est vraiment difficile de convertir les coordonnées cartésiennes en coordonnées (x,y)polaires (r,phi). Alors que vous pouvez calculer r = sqrt(x^2+y^2)assez facilement, il faut souvent une distinction des cas lors du calcul de l'angle phiparce que arcsin, arccoset arctanet toutes les...

18
Avec ou sans perte?

Étant donné un fichier audio, déterminez s'il est codé dans un format avec perte ou dans un format sans perte. Aux fins de ce défi, seuls les formats suivants doivent être classés: Lossy AC3 AMR AAC MP2 MP3 Ogg Vorbis WMA Sans perte AIFF FLAC TTA WAV Règles Si l'entrée est prise sous la forme d'un...

18
La magie est-elle possible?

Un carré magique est une grille carrée n par n , remplie d'entiers positifs distincts dans la plage 1,2, ... n ^ 2 , de sorte que chaque cellule contient un entier différent et la somme des entiers de chaque ligne, la colonne et la diagonale sont égales. Votre tâche consiste à prendre une matrice n...

18
Calculez le module inverse

La tâche: Affiche une valeur pour x, où a mod x = bpour deux valeurs données a,b. supposition aet bsera toujours des entiers positifs Il n'y aura pas toujours de solution pour x Si plusieurs solutions existent, sortez au moins l'une d'entre elles. S'il n'y a pas de solutions, ne rien produire ou...

18
Matrice hermitienne?

Notez que ce défi ne nécessite aucune manipulation ou compréhension des nombres complexes. Étant donné une matrice carrée non vide où chaque élément est une liste entière à deux éléments (Re, Im), déterminez (en donnant toutes les valeurs véridiques / fausses ou deux valeurs cohérentes) si cela...

18
Le mot est-il coprime?

Étant donné un mot, traitez chaque lettre comme son numéro dans l'alphabet anglais ( adevient ainsi 1, bdevient 2, zdevient 26 et ainsi de suite), et vérifiez si toutes, y compris les doublons, sont des nombres premiers par paire . L'entrée est exactement un mot de lettres anglaises minuscules. La...

18
Le mur du bouclier

Contexte historique Le mur de bouclier est une formation de guerre tactique qui remonte à au moins 2500 avant JC. Il se composait de guerriers chevauchant leurs boucliers avec ceux de leurs compagnons pour former un «mur». L'attrait de la tactique vient du fait que même le guerrier le moins...