Forum de Mathématiques: Maths-Forum

Là également...

https://patents.justia.com/patent/20210314158

https://medium.com/coinmonks/knapsack-m ... 5b1ac95c33

Il existe bien des recherches en ce sens....

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...

Voilà tout simplement :
https://jsfiddle.net/g2z5y9kd/

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...

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...

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...

[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 :...

Merci à vous tous et plus particulièrement à Fatal Error pour sa réponse très complète !

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...

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...

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...

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.

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).

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...

Aider est une noble activité mais il convient de le faire avec humilité, sinon cela détruit entièrement le bénéfice attendu.

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 !

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.....

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...