| Les deux révisions précédentes Révision précédente Prochaine révision | Révision précédente Prochaine révisionLes deux révisions suivantes |
| teaching:progappchim:algos_entiers [2017/02/24 13:23] – villersd | teaching:progappchim:algos_entiers [2020/08/24 14:40] – [Références] villersd |
|---|
| * [[http://openclassrooms.com/forum/sujet/crible-d-eratosthene-87347]] | * [[http://openclassrooms.com/forum/sujet/crible-d-eratosthene-87347]] |
| * [[http://gumuz.nl/weblog/python-extended-slice-assignment/|Explication de l'affectation multiple via des slices]] | * [[http://gumuz.nl/weblog/python-extended-slice-assignment/|Explication de l'affectation multiple via des slices]] |
| | * [[wp>fr:Nombre_premier_tronquable|Nombre premier tronquable]] |
| | * [[https://www.geeksforgeeks.org/left-truncatable-prime/]] |
| | * [[https://rosettacode.org/wiki/Find_largest_left_truncatable_prime_in_a_given_base#Python]] |
| | * [[https://tutorialspoint.dev/algorithm/mathematical-algorithms/left-truncatable-prime]] |
| ===== Factorisation en nombres premiers ===== | ===== Factorisation en nombres premiers ===== |
| |
| * [[http://anh.cs.luc.edu/331/code/factoring.py]] (intéressant) | * [[http://anh.cs.luc.edu/331/code/factoring.py]] (intéressant) |
| * [[http://en.wikipedia.org/wiki/Wheel_factorization]] | * [[http://en.wikipedia.org/wiki/Wheel_factorization]] |
| | * [[https://github.com/grinsted/teachprimes|Some code to for teaching primes]] (génération de figures pour enseigner les nombres premiers) |
| | |
| | |
| ===== Recherche du PPCM ===== | ===== Recherche du PPCM ===== |
| Explication de la relation entre PGCD et PPCM via les facteurs premiers des nombres (//cf.// [[http://fr.wikipedia.org/wiki/Plus_petit_commun_multiple|wikipedia]]) : le PPCM de deux nombres est obtenu par le produit de chacun des facteurs premiers dans la décomposition des deux nombres, élevés à la puissance la plus haute dans ces décompositions. On a alors que le produit des deux nombres équivaut au produit du PGCD par le PPCM et dès lors : PPCM(a,b) = a * b / PGCD(a,b) ! | Explication de la relation entre PGCD et PPCM via les facteurs premiers des nombres (//cf.// [[http://fr.wikipedia.org/wiki/Plus_petit_commun_multiple|wikipedia]]) : le PPCM de deux nombres est obtenu par le produit de chacun des facteurs premiers dans la décomposition des deux nombres, élevés à la puissance la plus haute dans ces décompositions. On a alors que le produit des deux nombres équivaut au produit du PGCD par le PPCM et dès lors : PPCM(a,b) = a * b / PGCD(a,b) ! |
| * [[http://codereview.stackexchange.com/questions/20569/dynamic-programming-solution-to-knapsack-problem|codereview.stackexchange.com]], programmation dynamique | * [[http://codereview.stackexchange.com/questions/20569/dynamic-programming-solution-to-knapsack-problem|codereview.stackexchange.com]], programmation dynamique |
| * [[http://www.markhneedham.com/blog/2013/01/07/knapsack-problem-python-vs-ruby/]] | * [[http://www.markhneedham.com/blog/2013/01/07/knapsack-problem-python-vs-ruby/]] |
| | * [[https://medium.freecodecamp.org/if-you-have-slow-loops-in-python-you-can-fix-it-until-you-cant-3a39e03b6f35|If you have slow loops in Python, you can fix it…until you can’t]] (knapsack problem) |
| |
| * [[http://fr.wikipedia.org/wiki/Probl%C3%A8me_du_sac_%C3%A0_dos]] | * [[http://fr.wikipedia.org/wiki/Probl%C3%A8me_du_sac_%C3%A0_dos]] |