Archives du tag: Programmation

« 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 … Lire la suite

Comment | Casse-Têtes, Maths, Programmation, Python | 16 commentaires

Pavages aléatoires

Il devient de plus en plus difficile de choisir un carrelage original pour sa salle de bains. Depuis le XVème siècle, 17 types de pavages réguliers différents sont utilisés dans les décorations de l’Alhambra. En 1891, le mathématicien russe Evgraf Fedorov démontre que … Lire la suite

Comment, Pourquoi | Art, Fractales, Géométrie, Pavages, proce55ing, Programmation | 10 commentaires

Le « Sleep sort »

Tout a commencé* par un message « Genius sorting algorithm: Sleep sort » sur 4chan : un anonyme propose un algorithme de tri en 2 lignes de code bash : function f() {sleep  »$1″ echo  »$1″} while [ -n "$1" ] do f  »$1″ & shift done wait Lorsqu’il est appelé avec une … Lire la suite

Comment | Informatique, Programmation, tri | 8 commentaires

les décorateurs, ou pourquoi j’aime toujours la programmation

Je programme des ordinateurs depuis 30 ans, et tous les 5 ans environ je me demande pourquoi je continue à aimer ça. Et à chaque fois je découvre quelque chose qui provoque un « éclair haha », une de ces illuminations cérébrales … Lire la suite

Comment | Informatique, Programmation, Python | 14 commentaires

Calculateur d'(in)égalité

Les inégalités de revenu sont un sujet d’actualité politique brûlant. En Suisse, les Jeunesses Socialistes viennent de lancer une initiative populaire visant à limiter le salaire maximal dans les entreprises à 12 fois le salaire minimal.Dans une petite boite c’est … Lire la suite

Economie, Gini, inégalités, Maths, Programmation, Société, Suisse | 12 commentaires

La fraternité des nombres

Vu l’autre jour sur un blog¹ une « question bête », donc intrigante : existe-t-il des nombres entre lesquels les mathématiciens ne connaissent aucune relation ? La question est « bête » puisqu’on peut toujours trouver une relation entre deux nombres entiers. Mais elle … Lire la suite

Combien, Pourquoi | Maths, nombres, Programmation | 5 commentaires

Combien de nombres palindromes < N ?

Les problèmes du Project Euler devenant vraiment très ardus, j’ai été content de trouver ici un petit challenge intéressant : déterminer rapidement le nombre de nombres palindromes inférieurs à un maximum donné. Un nombre palindrome se lit indifféremment de gauche … Lire la suite

Comment | Casse-Têtes, Delphi, Maths, Programmation | 3 commentaires

la Résurrection du Jeu de la Vie

Le Jeu de  Vie imaginé par John Conway en 1970 est un automate cellulaire célebrissime pour au moins deux raisons: A partir de règles toutes simples, le jeu de la vie génère une « vie » artificielle étrangement complexe et imprévisible, posant … Lire la suite

Comment | Conway, Golly, Hashlife, Informatique, Jeu de la Vie, Logiciels, Programmation, Théorique | 7 commentaires

Programmer pour le fun

Amis des casse-tête mathématiques ardus et de la programmation d’algorithmes optimisés, bonjour! Je viens de découvrir Project Euler.net, et j’ai honte de ne pas l’avoir trouvé avant. Ce site propose 233 problèmes (et environ un de plus chaque semaine environ) … Lire la suite

Comment | Casse-Têtes, Maths, Programmation, project Euler | 11 commentaires

Démosaïquification

C’est très facile de faire une photomosaïque comme celle ci-contre. Des sites comme Pictosaic juxtaposent en quelques secondes des centaines d’images pour approximer une image de base. Par exemple, voici un détail du goulot du bécher ci-contre: Mais combien de … Lire la suite

Comment | Photo, Programmation, Python | 14 commentaires