Questions marquées «path-finding»

Problèmes de géométrie ou de théorie des graphes qui impliquent de trouver un chemin optimal (par exemple le plus court), soumis à des contraintes (obstacles).

1
Gardez mon voyage au frais!
Défi En me promenant dans Marks and Spencers, j'ai remarqué qu'il y avait des climatiseurs placés au hasard dans le magasin. Voulant rester au frais, je me suis demandé quelle était la façon la plus simple de se déplacer dans tout le magasin sans être trop longtemps éloigné d'un climatiseur. …
4
Charge de téléphone portable
Défi relevé avec la permission de mon concours University Code Challenge La dépendance que nous avons sur les téléphones portables nous fait les recharger tous les soirs jusqu'au niveau maximum de la batterie, donc nous ne courons pas le risque de manquer d'énergie au milieu du lendemain. Il y a …
7
Construire la matrice jacobienne
Prenez le vecteur des inconnues et appliquez une fonction générique différenciable . Le jacobien est alors donné par une matrice telle que: Par exemple, supposez m=3et n=2. Ensuite (en utilisant l'indexation basée sur 0) Le jacobien de fest alors Le but de ce défi est d'imprimer cette matrice jacobienne. Contribution …
3
Comment arriver au numéro
Compte tenu de l'entrée du premier nombre et le deuxième nombre ( les deux nombres entiers positifs, zéro non inclus), déterminer combien de façons pourriez - vous faire le deuxième de la première, en utilisant les actions suivantes: +1, +2et *3. Les opérations sont simplement appliquées de gauche à droite. …
1
Le mode pilote automatique
Un hélicoptère partant du coin supérieur gauche descend (dans un espace 2D, aux fins de cette question) vers le sol. Il a un mode pilote automatique et un mode manuel. Le mode pilote automatique se comporte comme suit: Si l'espace juste en dessous est libre, descendez-y. Sinon, déplacez un pas …
2
Crack le coffre-fort!
Inspiré par /puzzling/24334/to-catch-a-thief Vous obtenez une grille npar n( nelle-même est une entrée facultative) remplie de 0s et 1s (ou tout autre caractère de votre choix). Votre objectif est de rendre chaque cellule identique (soit 0ou 1). Vous pouvez effectuer une série de mouvements comme défini ci-dessous (notez la différence …
2
Robots! Ramassez ces cornichons!
Il me semble que je me suis mis un peu dans le pétrin. Au sens propre. J'ai laissé tomber un tas de cornichons sur le sol et maintenant ils sont tous éparpillés! J'ai besoin de vous pour m'aider à les collecter tous. Oh, ai-je mentionné que j'avais un tas de …
2
Downhill Maze Solver
Un labyrinthe en descente est donné comme une série de rangées de chiffres séparés par des espaces de 0 à 9 inclus, plus un "S" et un "X", où le S désigne le début et le X désigne la fin. Dans un labyrinthe en descente, vous ne pouvez aller que …
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.