Votre tâche consiste à déterminer si un graphique est plan. Un graphique est plan s'il peut être intégré dans le plan, ou en d'autres termes s'il peut être dessiné sans arêtes croisées. Entrée: Vous recevrez un graphique non orienté dans votre choix des formats suivants: Liste des bords, par...
introduction Ma calculatrice se comporte bizarrement. Parfois, lorsque je tape un, 8il affiche un 2. Et parfois, lorsque je tape un, 6il affiche un +. Certains boutons sont mélangés! Quelqu'un pourrait-il m'aider à déterminer lequel? Défi: Entrée: Liste des équations incorrectes , avec des...
Vous pagayez en canoë sur une rivière d'eau vive assez rapide. Soudain, vos pagaies explosent et vous vous retrouvez dans une situation dangereuse dévalant une rivière rapide sans pagaies. Heureusement, vous avez toujours vos compétences en programmation, vous décidez donc de vous tailler un...
Ce défi consiste à convertir des labyrinthes 2D en labyrinthes 1D. Présentation +-+-+-+-+-+-+ +-+-+-+-+-+-+ graph { | | | | |A| | B| A B A -- D + + + + +-+-+ + + + + +-+-+ \ | C -- D | | | | | | | | \ | D -- E +-+-+ +-+-+ + +-+-+ +-+-+ + \ | E -- F | | |C D E F| C---D-E---F E -- G +-+-+-+ +-+ +...
The London Underground AKA The Tube est le plus ancien chemin de fer souterrain au monde, il se compose actuellement de onze lignes * desservant 267 stations nommées (strictement 269 ** stations puisque "Edgware Road" et "Hammersmith" occupent chacune deux emplacements) Le défi Sortez les noms des...
Remarque, défi copié à partir de la question posée sur math.stackexchange . Récemment, j'ai acquis une certaine habileté à souffler des bulles. Au début, je soufflais des bulles comme ceci: Mais les choses ont commencé à devenir étranges: Après un moment, je soufflais des bulles assez étranges:...
Jouez-moi au golf! L'héritage et la composition sont deux composants importants de la programmation orientée objet. Ensemble, ils permettent de créer des hiérarchies de classes simples mais puissantes pour résoudre les problèmes. Votre tâche consiste à analyser une série d'instructions sur une...
É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...
Aux échecs, un chevalier sur la grille (x, y) peut se déplacer vers (x-2, y-1), (x-2, y + 1), (x-1, y-2), (x-1, y + 2), (x + 1, y-2), (x + 1, y + 2), (x + 2, y-1), (x + 2, y + 1) en une seule étape. Imaginez un échiquier infini avec seulement un chevalier (0, 0): Combien d'étapes faut-il pour...
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: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ........
Il y a un réseau de jusqu'à 26 nœuds (nommés Aà Zou aà zselon votre souhait). Chaque paire de nœuds peut être connectée ou déconnectée. Un nœud peut être connecté à au plus 4 autres nœuds. Votre tâche consiste à dessiner le réseau dans un diagramme 2D. L'entrée sera donnée de telle sorte que cette...
Marquer un jeu de Go est une tâche qui n'est pas trop facile. Dans le passé, il y a eu plusieurs débats sur la façon de concevoir des règles pour couvrir tous les cas étranges qui peuvent se produire. Heureusement, dans cette tâche, vous n'avez pas à faire des choses compliquées comme la vie et la...
En théorie des graphes, un Cactus est un graphe connecté tel que deux cycles simples distincts dans le graphe partagent au plus un sommet. Voici un Cactus avec 3 cycles simples soulignés de lignes pointillées. Le graphique suivant est similaire à celui illustré ci-dessus mais n'est pas un Cactus...
Le voyage de l'ivrogne à la maison Dans ce défi, vous devez écrire un programme qui simule un ivrogne trébuchant en rentrant du bar. Contribution: L'entrée sera une matrice d'adjacence (représentant un graphe orienté) qui représente les chemins que l'ivrogne peut emprunter. À chaque emplacement,...
Contribution Une chaîne mélangée non vide composée de caractères ASCII dans la plage .[32..126][32..126][32..126] Sortie La sortie est obtenue en appliquant des rotations successives à la chaîne d'entrée. Pour chaque lettre ( [a-zA-Z]) de la chaîne d'entrée, de gauche à droite: si la lettre est en...
Le but de ce défi est d'écrire un programme qui visualise un graphe de dépendance sous la forme d'un arbre. Alors que "graphique de dépendance" dans ce contexte ne signifie rien de plus qu'un graphique dirigé, la méthode de visualisation décrite ici fonctionne mieux pour les graphiques décrivant...
Écrivez un programme ou une fonction qui accepte l'entrée suivante dans un format raisonnable de votre choix: Deux entiers positifs W et H qui définissent la largeur et la hauteur de l'image que vous allez générer. Deux couleurs RVB C1 et C2 qui seront utilisées pour colorer l'image. Une liste de 3...
Je me tiens au point (0,0)sur une carte Hx Woù l'altitude est représentée par des chiffres, par exemple: 1132 2221 1230 # H = 3, W = 4 Je voudrais faire l'expérience des vues de chaque sommet, qui dans ce cas sont les zones d'altitude 3. Cependant, grimper des collines n'est pas une tâche facile et...
Contexte Au moment d'écrire ces lignes, le problème P vs NP n'est toujours pas résolu, mais vous avez peut-être entendu parler du nouveau document de Norbert Blum prétendant prouver que P! = NP, qui est déjà soupçonné d'être erroné (mais nous verrons). Le problème discuté dans cet article est le...
C'est l'un des nombreux défis laissés à la communauté par Calvin's Hobbies . Prenez un fichier "arbre généalogique décrivant" avec des lignes du formulaire: [ID] [mother ID] [father ID] [gender] [full name] comme celui-ci qui décrit le premier arbre généalogique sur