5 résultats trouvés
Revenir à la recherche avancée
Il y a dix minutes, je me lance et dit : je fais un petite fonction de rotation de vecteur je fais une petite fonction de vérification déclaration des 6 vecteurs d'entiers les 5 boucles imbriquées. je lance et (0,3,2,4,0,3) est la permutation de chaque ligne à faire temps d'exécution <0.1s Héhé on ...
- par sanson87
- 07 Nov 2018, 17:14
-
- Forum: ⚔ Défis et énigmes
- Sujet: Jeu permutation roues
- Réponses: 14
- Vues: 1057
Donc, sachant qu'il n' y a pas un algo qui donne l'ensemble des carrés magiques, je vois mal un algo décoder l'ensemble des casse tète. Le problème de génération de l'ensemble des carrés magiques de taille nxn ne me parait pas équivalent à celui-ci, donc je ne suis pas entièrement convaincu qu'on p...
- par sanson87
- 07 Nov 2018, 11:55
-
- Forum: ⚔ Défis et énigmes
- Sujet: Jeu permutation roues
- Réponses: 14
- Vues: 1057
"Merci, la seule hypothèse est que ce sont des nombres entiers positifs, ils ne sont pas nécessairement distincts." j'ai répondu pour un cas particulier, celui des carrés magiques, alors si le cas est encore plus généraliste et où on peut mettre n'importe quoi, la réponse doit ètre la mêm...
- par sanson87
- 07 Nov 2018, 11:40
-
- Forum: ⚔ Défis et énigmes
- Sujet: Jeu permutation roues
- Réponses: 14
- Vues: 1057
Salut, J'ai pas trop regardé l'exemple en détail, mais, à mon avis : - Si on n'a pas d'hypothèse particulières sur les nombres situées sur les différentes roues (ça peut être des réels quelconques), j'aurais tendance à penser qu'il va être assez difficile de produire un algorithme général non expon...
- par sanson87
- 07 Nov 2018, 10:50
-
- Forum: ⚔ Défis et énigmes
- Sujet: Jeu permutation roues
- Réponses: 14
- Vues: 1057
Bonjour, Je vous soumets ce casse-tête trouvé chez un ami pour lequel je me demande s'il existe un algorithme de résolution efficace, c'est à dire non basé sur la force brute et en temps non exponentiel (en fonction du nombre de roues). Le jeu se compose de 6 roues superposées de rayon dégressif, et...
- par sanson87
- 06 Nov 2018, 18:14
-
- Forum: ⚔ Défis et énigmes
- Sujet: Jeu permutation roues
- Réponses: 14
- Vues: 1057