Python

15 articles

Les finesses de Python

J’ai donné une petite conférence au Microclub sur certains aspects « avancés » du langage Python : Générateurs, iterateurs et programmation fonctionnelle Introspection Décorateurs exemples : Memoïsation et Timeout Prédéfinis et “multiméthodes” J’avais utilisé un “notebook Jupyter” comme support, et je viens de découvrir qu’il est très facile de l’intégrer à WordPress, alors voilà: Sorry, something went wrong. Reload? Sorry, we […]

A303935 , ma première suite OEIS

Depuis le temps que je joue avec l’‘Encyclopédie en ligne des Suites de Nombres Entiers (OEIS), ça a fini par arriver : j’ai réussi à y ajouter une nouvelle suite,  A303935 ! Tout a commencé avec le Problème 74 du Project Euler, qui traite de la somme des factorielles des chiffres (dfs) des nombres  (A061602). Seuls quatre […]

Suites infinies en Python

Depuis que je programme en Python, j’entasse les petits bouts de code utiles ou potentiellement réutilisables dans « Goulib », ma librairie perso et néanmoins disponible en open-source (licence LGPL)  sur Pypi, GitHub, ReadTheDocs pour la doc, avec des notebooks Jupyter de démo. Comme la valeur d’un code se mesure surtout par les tests qui vérifient son bon fonctionnement, […]

Comment calculer le 10’000’000’000’000’000’000 ème terme de la suite de Fibonacci

Tombé l’autre jour sur un problème idiot mais intéressant : calculer le 10^19 ième terme de la suite de Fibonacci. Idiot parce que ça ne sert à rien. Intéressant parce que ça sous-entend qu’il existe une manière de calculer le n-ième terme de cette suite définie par récurrence sans calculer les termes précédents. En effet, calculer les termes les uns après les autres prendrait dans les 300’000 ans à raison d’une microseconde par terme.

2017 et les triplets pythagoriciens

2017 est un l’hypoténuse du triangle rectangle correspondant au triplet pythagoricien (792,1855,2017). C’est même un triplet pythagoricien « primitif » car ces 3 entiers sont premiers entre eux, donc 2017 est un « nombre hypoténuse primitif »

Couleurs, Gamuts, Python et Open Source

Ce fut une excellente journée de travail, stimulante et productive. Tôt le matin, Cédric m’a montré les slides d’un article sur la mesure géométrique de la différence entre deux gamuts, en me demandant s’il était facile de programmer la méthode présentée. Avant d’attaquer la question et la réponse, une petite introduction sur le merveilleux monde des couleurs s’impose.

« Contre-exemples » au théorème de Fermat-Wiles

Andrew Wiles vient de remporter le Prix Abel pour sa démonstration du Grand théorème de Fermat qui dit qu’il n’existe pas de solution de l’équation a^n+b^n=c^n pour a,b,c,n entiers et n>2. Pourtant , quelques semaines après la publication des quelques 100 pages de la démonstration d’Andrew Wiles en 1995, Homer Simpson se promènait nonchalamment et en 3D devant un contre-exemple : 1782¹² + 1841¹² = 1922¹²

Einsum

L’autre jour, j’ai rencontré Einstein se promenant incognito dans un bout de code.
D’abord je n’ai rien compris à une ligne de Python trouvée dans un algo de traitement d’image:

norms = np.einsum(‘ij,ij->i’, X, X)

Alors je suis allé voir la doc de la fonction einsum de NumPy à laquelle je n’ai rien compris non plus, sauf que le bout du nez d’Albert commençait à apparaître via une mystérieuse « convention de sommation d’Einstein » qui serait « est un raccourci de notation utile pour la manipulation des équations concernant des coordonnées ».

Comment dire 33 avec 3 cubes ?

Le gars qui m’a pourri ma dernière soirée du printemps s’appelle Mike Croucher. Sur son blog « Walking Randomly » il a négligemment posé le problème suivant: Il est possible d’écrire beaucoup d’entiers comme la somme des cubes de 3 entiers, par exemple: 99 = (-5)^3 + 2^3+ 6^3 Un exemple plus compliqué est: 91 = (-67134)^3 + (-65453)^3+(83538)^3 Votre tâche […]

"jeu de l’année" 2012 et autres : c’est fini.

(mis à jour plusieurs foirs après correction de bugs et améliorations, cf commentaires…)  Je m’apprêtais à passer une soirée tranquille quand je suis tombé sur un tweet de @ElJj disant: « Qui va me battre au « jeu de l’année » ? http://eljjdx.canalblog.com/archives/2012/01/15/23243094.html« . Un seul click m’a torpillé non pas une, mais trois soirées et un certain nombre d’heures de réflexion […]