46 résultats trouvés
Revenir à la recherche avancée
Un excellent algorithme sac à dos retournant la valeur optimale de la liste d'items à faire rentrer dans un sac en un temps ultra rapide pourrait-il être utilisé pour faire du minage de blocks sur une blockchain en se débarrassant des méthodes force brute qui prévalent actuellement ? Si la réponse e...
- par Oli1
- 15 Juin 2022, 14:41
-
- Forum: ϟ Informatique
- Sujet: algorithme sac à dos et mining de blocks
- Réponses: 2
- Vues: 368
Hello Fatal_Error, En faisant tourner votre code (avec une approche Map et avec une approche Object pour la structuration de la base de données), on observe toujours le même phénomène troublant : pour un même nombre d'items à l'entrée du problème, le nombre d'itérations dans le dictionnaire et le te...
- par Oli1
- 12 Avr 2022, 10:36
-
- Forum: ⚔ Défis et énigmes
- Sujet: Permutations de boites
- Réponses: 27
- Vues: 1587
Hello Fatal_Error et Lycéen95, Merci pour ces réponses très précises, C'est une très bonne chose que le code puisse être réutilisé d'une manière assez similaire et c'était tout le sens de ma question sur l'introduction de cette variante ! Lyceen 95 a bien raison d'aborder la problématique de l'optim...
- par Oli1
- 30 Mar 2022, 17:32
-
- Forum: ⚔ Défis et énigmes
- Sujet: Permutations de boites
- Réponses: 27
- Vues: 1587
Bonjour Fatal_Error Voici un exemple simple avec sa solution, sachant que le but de l'exercice est de voir si l'approche par les combinaisons de boites serait plus performante pour réaliser une factorisation que la recherche classique des diviseurs dont on sait qu'elle nécessite de très nombreuses i...
- par Oli1
- 27 Mar 2022, 15:03
-
- Forum: ⚔ Défis et énigmes
- Sujet: Permutations de boites
- Réponses: 27
- Vues: 1587
[quote="fatal_error"] Bonjour Fatal Error J'ai fait tourner le code que vous proposez et je le trouve original dans son approche et intéressant dans ses résultats. Afin de pousser la réflexion sur cette recherche d'un troisième ensemble, j'aurais une question. Ma question est la suivante :...
- par Oli1
- 26 Mar 2022, 09:39
-
- Forum: ⚔ Défis et énigmes
- Sujet: Permutations de boites
- Réponses: 27
- Vues: 1587
Bonjour, Vos observations et questions vont me permettre de préciser ma question en me basant sur un exemple. Soit deux ensembles (ou deux sacs) A et B. On veut permuter des boites depuis A vers B afin d'améliorer la valeur de la liste des boites de l'ensemble B. L'ensemble B a un poids limite de 93...
- par Oli1
- 12 Mar 2022, 10:04
-
- Forum: ⚔ Défis et énigmes
- Sujet: Permutations de boites
- Réponses: 27
- Vues: 1587
En fait les deux cas que vous mentionnez sont des cas de permutation que je qualifierais de 1-Uplet : 1 boite de l'ensemble A contre 1 boite de l'ensemble B si cette permutation est améliorante. Ces permutations 1-Uplet ne me posent pas de problème particulier. Il suffit d'ordonner de manière invers...
- par Oli1
- 11 Mar 2022, 22:35
-
- Forum: ⚔ Défis et énigmes
- Sujet: Permutations de boites
- Réponses: 27
- Vues: 1587
Oui exactement. si je fais une exploration combinatoire des ensembles de boites de chaque sac sous la forme d'un calcul matriciel j'aurai très probablement la réponse en prenant la plus forte valeur du premier ensemble et en la substituant à la plus faible valeur du second ensemble, mais le problème...
- par Oli1
- 11 Mar 2022, 18:51
-
- Forum: ⚔ Défis et énigmes
- Sujet: Permutations de boites
- Réponses: 27
- Vues: 1587
dans le problème sac à dos on a une liste de boites et un sac vide qu'il faut remplir au mieux, alors que là on a un sac plein de boites et une liste de boites à l'extérieur qu'on veut faire permuter avec celles du sac quand cela est possible pour améliorer sa valeur.
- par Oli1
- 11 Mar 2022, 15:27
-
- Forum: ⚔ Défis et énigmes
- Sujet: Permutations de boites
- Réponses: 27
- Vues: 1587
Oui on peut le rattacher au problème du sac à dos, sauf que là je compare deux ensembles de boites (ou deux sacs si tu veux).
- par Oli1
- 11 Mar 2022, 12:56
-
- Forum: ⚔ Défis et énigmes
- Sujet: Permutations de boites
- Réponses: 27
- Vues: 1587
Bonjour, Ma question est la suivante : Je souhaite faire permuter des boites ayant chacune une valeur et un poids différent d'un ensemble A vers un ensemble B. Il y a une liste de boites différentes dans chaque ensemble A et B. Chaque ensemble a une capacité limitée en poids. Je voudrais savoir s'il...
- par Oli1
- 11 Mar 2022, 12:26
-
- Forum: ⚔ Défis et énigmes
- Sujet: Permutations de boites
- Réponses: 27
- Vues: 1587
Je te rassure sur un point, je ne considère pas que c'est pareil. J'ai juste plus d'activités que toi dans ma journée jeune et présomptueux lycéen.... Mais sachant que je parle à un être supérieurement intelligent, je n'avais aucun doute que tu allais décrypter !
- par Oli1
- 20 Mai 2021, 23:12
-
- Forum: ⚔ Défis et énigmes
- Sujet: détermination de valeurs carrées
- Réponses: 12
- Vues: 575
DIVISIBILITÉ de 7n – 3n par 4 * Pour les premières valeurs. 7 – 3 = 4 72 – 32 = 49 – 9 = 40 73 – 33 = 343 – 27 = 316 * D'une manière générale, d'après une identité remarquable. 7n – 3n = (7 – 3) (7n-1 + 7n-2 x 3 +… + 7 x 3n-2 + 3n-1) = 4 k C'est une réponse possible à notre question sur 4N.....
- par Oli1
- 20 Mai 2021, 19:23
-
- Forum: ⚔ Défis et énigmes
- Sujet: détermination de valeurs carrées
- Réponses: 12
- Vues: 575
Alors j'ai testé ces formules, et même si elles répondent bien à l'énoncé du problème initial que j'avais proposé, elles ne conviennent pas car elles produisent des nombres et des résultats trop grands. Mais cela me permet de reformuler ma question plus précisément : A partir d'un entier N qui est u...
- par Oli1
- 20 Mai 2021, 15:15
-
- Forum: ⚔ Défis et énigmes
- Sujet: détermination de valeurs carrées
- Réponses: 12
- Vues: 575