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).
C'est le défi bimensuel n ° 3. Thème: Algorithmes Génétiques Ce défi est un peu une expérience. Nous voulions voir ce que nous pouvions faire, par défi, avec des algorithmes génétiques. Tout n’est peut-être pas optimal, mais nous avons fait de notre mieux pour le rendre accessible. Si cela...
Pour une image comportant uniquement des pixels noirs et blancs et un emplacement (x, y) qui est un pixel blanc, colorez les pixels blancs en fonction de leur distance minimale de Manhattan à partir de (x, y) dans un tracé qui implique uniquement de traverser d'autres pixels blancs. La teinte des...
Votre défi reçoit une entrée d'une configuration de prison pour déterminer si l'un des prisonniers peut s'échapper. Contribution L'entrée peut être dans n'importe quel format raisonnable tel qu'une chaîne, un tableau, un tableau de tableaux, etc. L'entrée comprendra trois caractères, dans ce cas #,...
Le défi Le nombre de codes par caractères le plus court permet à Robot de trouver le chaton le plus rapidement possible. Golfeurs, c'est une période de crise - Un chaton a disparu et c'est le travail de Robot de le trouver! Le robot doit atteindre Kitten le plus rapidement possible. Cependant,...
Défi: Étant donné une chaîne ssur les caractères a- z, A- Z, 0- 9, ajoutez la longueur de sà lui-même, en comptant le ou les caractères supplémentaires de la longueur dans la longueur totale de s. Contribution: Juste une chaîne de longueur arbitraire (peut être vide). Sortie: La même chaîne, mais...
introduction Vous avez le malheur d'être coincé dans une voiture en fuite sur un parcours d'obstacles. Toutes les fonctionnalités de la voiture sont non réactives, à l'exception du système de direction, qui est endommagé. Il peut rouler droit ou tourner à droite. La voiture peut-elle être guidée...
Le scénario Après une longue journée de travail au bureau et à parcourir le site stackexchange.com , j’ai finalement franchi la porte à 16h58, déjà fatiguée par la journée. Comme je ne suis encore qu’un stagiaire, mon moyen de transport actuel est le vélo. Je me dirige vers mon fidèle Peugeot...
Le défi est très simple. Avec une entrée entière n, sortez la n x nmatrice d'identité. La matrice d'identité est une matrice qui 1s'étend du haut à gauche au bas à droite. Vous allez écrire un programme ou une fonction qui renverra ou sortira la matrice d’identité que vous avez construite. Votre...
Dessiner le triangle de Sierpinski a été fait à mort . Nous pouvons cependant faire d’autres choses intéressantes. Si nous plions les yeux au triangle, nous pouvons voir les triangles à l'envers comme des nœuds d'un graphe fractal. Trouvons notre chemin autour de ce graphique! Premièrement,...
C'est le premier d'une série de défis Island Golf. Prochain challenge Avec un îlot en ASCII-art, affiche un chemin optimal pour le contourner. Contribution Votre entrée sera une grille rectangulaire composée de deux caractères, représentant la terre et l’eau. Dans les exemples ci-dessous, la terre...
Il existe des méthodes astucieuses pour déterminer si un nombre est une puissance de 2. Ce n'est plus un problème intéressant. Déterminons donc si un entier donné est une puissance entière de -2 . Par exemple: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 => no 4...
L'utilisateur CarpetPython a publié une nouvelle approche de ce problème qui met beaucoup plus l'accent sur les solutions heuristiques, en raison d'un espace de recherche accru. Personnellement, je pense que ce défi est beaucoup plus gentil que le mien, alors pensez à l'essayer! Vector racing est...
Objectif Créez un programme / une fonction qui prend une entrée N, vérifiez si Nles paires aléatoires d’entiers sont relativement premiers et retourne sqrt(6 * N / #coprime). TL; DR Ces défis sont des simulations d’algorithmes qui ne nécessitent que la nature et votre cerveau (et peut-être quelques...
FÉLICITATIONS à @kuroineko. Gagne la prime pour son excellente vitesse (672 coups) sur la piste de Gauntlet. LEADER: * Nimi a marqué un 2129 léger. * Leader peut changer en raison d'entrées ultérieures. Votre tâche consiste à écrire un petit programme capable de conduire rapidement une voiture de...
Vous avez verrouillé votre vélo avec une serrure à combinaison à 3 chiffres. Maintenant, vous voulez aller faire un tour et vous devez le déverrouiller à l'aide du programme suivant. Contribution 1er paramètre La combinaison de chiffres de votre verrou en état verrouillé . Il doit être différent du...
Inspiré par cette question sur Math.SE . En commençant par, 1vous pouvez effectuer plusieurs fois l'une des deux opérations suivantes: Double le nombre. ou Réorganisez ses chiffres comme vous le souhaitez, sauf qu'il ne doit pas y avoir de zéros au début. En prenant un exemple tiré de l'article...
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 sont pas uniques. Par...
C'est le sprint final ... et la moitié de votre équipe est malade. Vous travaillez tard, vous ne faites que votre dernier engagement pour la journée, dans l'attente de ... pourquoi les lumières sont-elles éteintes? Je ne me souviens pas que le gars de la sécurité soit venu ... oh non! J'ai laissé...
Les vignerons olympiques exécutent leurs routines dans des arbres standard. En particulier, l'arbre standard na des sommets pour le 0haut n-1et des bords reliant chaque sommet non nul aau sommet en n % adessous. Ainsi, par exemple, l'arbre standard 5 ressemble à ceci: 3 | 2 4 \ / 1 | 0 parce que le...
Description du défi Dominoes est un jeu joué avec des tuiles avec deux valeurs dessus - une à gauche, une à droite, par exemple [2|4]ou [4|5]. Deux tuiles peuvent être jointes si elles contiennent une valeur commune. Les deux tuiles ci-dessus peuvent être jointes comme ceci: [2|4][4|5] Nous...