JKB.log

Chemins foncés

2012-02-11T15:43:00.002+01:00

Vous je ne sais pas, mais moi ce que je retiens de toutes les déclarations de 2011 c'est :

"Des gosses ? Pourquoi on aurait des gosses alors qu'à la place on peut acheter des vinyls ?"

C'est de @purdey2000, relativement bourrée (et relativement à poil mais là n'est pas le propos). En vrai elle a un nom, Jessica Daubertes, et un vrai métier, graphiste. Graphiste comme "je sais dessiner et j'ai un vrai sens esthétique", pas "j'ai piraté Photoshop et Illustrator et là je suis un tuto LOL". Sérieusement, jetez un oeil à son travail, ça vaut la peine.

Si j'en parle maintenant, c'est surtout parce qu'elle et son cher et tendre directeur artistique pédant (mais talentueux donc il peut) exposent leurs dessins à côté de sérigraphies dès la semaine prochaine. Ça s'appelle Chemins Foncés, ça se passe à La Boutik à Reims et ça dure jusqu'au 20 avril. Tout est dit chez Førtifem.

Le Sonisphère à la française, c'est chaud mais c'est bon

2011-07-14T12:15:00.005+02:00

Quand on m'a dit "y'a un Sonisphere en France cette année et le Big Four y vient et c'est dans le nord" j'ai du pousser un cri de l'ordre de "WHOUPUTAINONYVAONYVAONYVA" et, avec trois vikings de mes amis, j'y vais.

Nous étions quelques centaines à ne pas avoir été mis au courant assez tôt de la nécessité de réserver le camping, du coup on se retrouve devant le parc Walygator, à quelques kilomètres du site du festival, dans une plaine dure et sans la moindre ombre mais dotée quand même de douches et toilettes. Des navettes sont organisées pour nous mener au site et nous en ramener ; si l'attente est longue à l'aller, au retour c'est peine perdue et presque tous se tapent le trajet à pied dans la nuit noire Lorraine.

Le site est étonnant, c'est... un parking ? En tout cas c'est en trois niveaux et couvert de béton, de bitume, et de gravier bitumé qui laisse des chouettes traces noires sur le pantalon à force de s'y asseoir. Le niveau supérieur accueille les deux scènes du festival, l'une face à l'autre, ça surprend mais comme les concerts se font en alternance c'est cohérent. Au niveau intermédiaire une grande surface de restauration est couverte de bancs entourés par des stands à bouffe et un bar à Guinness et Grimbergen qui est le bienvenu (sérieusement amis Français, faut faire quelque chose parce que votre Kronenbourg là ça ne peut pas durer). Au niveau inférieur se trouve l'entrée du site, une petite scène pour les concerts off, un shop, et une autre série de bancs mais couverts donc ombragé. Profitez-en, c'est la seule zone d'ombre de tout le site ; entre le soleil de plomb et le sol en goudron, faites le calcul.

Les concerts s'enchaînent bien, un peu trop bien même, on n'a pas le temps de bien se placer d'un concert à un autre, surtout quand c'est un set court. L'avantage c'est que comme les deux scènes sont proches l'une de l'autre on a quand même un peu de vue et du son dès le départ.

Le son. Parlons-en. Je ne sais pas qui est ingénieur son pour ce festival, mais il devrait sérieusement songer à changer de métier. Les façades sont peu fournies mais distribuent des basses à ne plus savoir qu'en faire, ce qui fait que dès que ça devient enthousiaste sur la double pédale ou sur la basse (autant dire "tout le temps sauf pendant les solos") on se fait violer les oreilles par une grosse pâte de laquelle les guitares ont bien du mal à se dégager. Moi qui porte des earplugs qui atténuent moins les basses que le reste, vous imaginez ma joie de découvrir cette particularité de l'acoustique locale.

Malgré cela les groupes nous offrent des superbes shows. Une mention toute particulière à Bukowski qui est pour moi la belle découverte du festival, surprise pour Bring Me The Horizon dont les fans ont du adorer la prestation puisque je suisscotché par leur présence de scène sans aimer leur musique. Ma grosse claque du samedi est sans hésiter Gojira, les basses abusives collent quand même bien à leur musique, ou alors c'est qu'ils ont un putain de talent, je ne sais pas trop. Slipknot dans une formation amputée et en couleurs des débuts nous sert un set qui tire vers ses origines et doit avoir un effet "madeleine de Proust" sur bien d'autres que moi, puissant mais teinté d'émotion.

Les Big Four, fidèles à leur réputation, savent faire honneur à leur rang : Slayer sert une belle déferlante de puissance pure sans la moindre pause, la foule vibre au groove d'Anthrax, Megadeth est d'une perfection virtuose presque froide mais impressionnante de précision ; quant à Metallica... METALLICA quoi, deux heures de thrash bien trempé dans les gencives, old-school puissant et rapide devant une foule nombreuse qui apprécie à sa juste valeur l'écran géant (tout le fond de scène en fait) et la juste dose de pyrotechnie.

Des bons souvenirs, des pieds douloureux, un fameux coup de soleil, mais l'envie certaine qu'il y ait un Sonisphere France en 2012, voilà ce que j'en ramène. Il faut souffrir pour avoir des beaux concerts, semble-t-il.

(cet article a été rédigé pour Le Plus, blog du Nouvel Observateur ; ceci est la version que je leur ai soumis, sans édition de leur part)

PHP : for() mieux que foreach(), un mythe ?

2011-07-11T13:00:00.003+02:00

Dans mon boulot je dois fournir pas mal de PHP, qui sera parfois mis à mal et donc doit être un peu performant. Un jour au détour d'un backlog IRC je vois passer un argument du type "il faut remplacer les foreach() par des for() sinon ça consomme trop de mémoire".

Ah bon ?

Deux coups de googlage et voilà d'autres commentaires du même ordre, mais aucun n'est soutenu par des mesures, du coup faut que j'essaie.

Pour tester, j'ai le petit script suivant :



<?php
$largearray = array();
for ($i = 0, $max = 1000; $i < $max; $i++) {
    for ($j = 0, $max = 100; $j < $max; $j++) {
        $largearray[$i][$j] = rand(0, 100000);
    }   
}

$base = memory_get_usage();
foreach ($largearray as $value) {
    $foo = $value; // oui, ca ne sert a rien
}
print "foreach : ".(memory_get_peak_usage() - $base)."\n";

$base = memory_get_usage();
for ($i = 0, $max = count($largearray); $i < $max; $i++) {
    $foo = $largearray[$i];
}
print "for : ".(memory_get_peak_usage() - $base)."\n";
?>

C'est d'une simplicité criminelle : d'abord on se remplit un array bidimensionnel avec des valeurs aléatoires, ensuite on va boucler dessus et bêtement copier chaque sous-tableau dans une variable qui ne sert à rien. Avant de boucler on obtient l'usage mémoire, pour mieux distinguer ce que génère le parcours.

Seulement voilà, moi on me parlait de "deux fois moins de mémoire" et j'obtiens ceci à l'exécution (valeurs en octets) :


foreach : 1540
for : 1496

Quelqu'un a pu observer un grand écart de consommation mémoire entre un for() et un foreach() sur les mêmes données ?

Du pouvoir de la ponctuation

2011-07-03T21:59:00.004+02:00

Parce que j'aime enfoncer le clou :

In his house at R'lyeh, dead Cthulhu waits dreaming.

(The Call of Cthulhu, Howard Philips Lovercraft)

Dans sa demeure de R'lyeh la morte, Cthulhu attend en rêvant.

(L'appel de Cthulhu, traduction française de Jacques Papy et Simone Lamblin)

Selon la transcription, il y a une virgule ou pas avant "dead Cthulhu", mais dans les deux cas l'outrage est le même, "dead" se rapporte évidemment à "Cthulhu", pas à "R'lyeh".

De la déchéance de l'enseignement

2011-05-12T12:21:00.000+02:00

Avant-hier, ce cher Mallox twittait une question piège :

6÷2(1+2)= ?

C'est fourbe, hein ?

Ce qui est un peu amer, c'est les réponses qu'il a reçu. Pour une raison qui m'échappe, des francophones qui admettent le sens de lecture de gauche à droite l'oublient quand il s'agit d'évaluer des opérations de même niveau. Chouette.

Si vous voulez vous faire encore plus mal, il y a un fil Yahoo!Answers sur le sujet, où certaines justifications deviennent hilarantes tellement elles partent dans le "ça dépend" teinté de mysticisme. Sérieusement, WTF ?

Ça remonte à si loin que ça "PEMDAS" ? C'est si incompréhensible ? Loin de moi l'envie de cracher sur les joyeux hippies qui voudraient que nos têtes blondes ne travaillent plus, n'apprennent plus rien par coeur, ne soient jamais évalués... enfin si, en fait j'ai envie de leur cracher dessus avec force et véhémence. Tu vois ce qui arrive, quand on cesse de driller sur des choses élémentaires ? Hein ? HEIN ? HEIN LARRY, TU VOIS CE QUI ARRIVE ? Z'êtes mignons tout plein, mais là on se retrouve cernés de bras cassés qui doivent sortir une calculatrice pour diviser par 10, elle est belle la civilisation.

Putain de branquignolles.

Afficher les albums par ordre chronologique sur un iPod

2011-05-07T01:26:00.003+02:00

J'utilise iTunes pour la gestion de ma librairie musicale, et Ecoute pour la lecture. Ecoute a une interface légère, disponible de partout, et a la chouette possibilité d'afficher les albums d'un même artiste par ordre chronologique. Par contre, sur mon iPod, les albums d'un même artiste sont affichés dans l'ordre alphabétique, ce qui franchement n'a aucun sens.

Aucune option de présentation sur l'iPod ne permet de changer cela, par contre en sachant que l'iPod trie ses morceaux comme iTunes, je peux utiliser les champs "sort machin" pour forcer un critère de tri qui soit différent du champs affiché. Si dans le champs "sort album" je mets l'année de sortie suivie du nom de l'album, j'arrive à un tri d'abord par année de sortie, ensuite par ordre alphabétique au sein d'une même année. Exactement ce qu'il me faut.

Par contre c'est fastidieux, donc j'ai écrit un petit AppleScript, à placer dans ~/Library/iTunes/Scripts pour pouvoir l'appeler depuis le menu Script d'iTunes quand on a sélectionné les morceaux d'un même album :



-- Fix albums display order
-- Changes the "sort album" field, to ensure that albums get displayed in chronological order on iPods.
-- CC-BY-NC 2011, Jean-Karim Bockstael, 
tell application "iTunes"
 -- input checking
 if selection is {} then
  display dialog "You must select at least a track"
  return
 else
  set selected_tracks to selection
  repeat with a_track in selected_tracks
   if a_track's album = "" then
    display dialog "All tracks must have their Album field filled"
    return
   end if
   if a_track's year = "" then
    display dialog "All tracks must have their Year field filled"
    return
   end if
  end repeat
  if length of selected_tracks > 1 then
   set cur_album to album of item 1 of selected_tracks
   set cur_year to year of item 1 of selected_tracks
   repeat with a_track in selected_tracks
    if a_track's album is not equal to cur_album then
     display dialog "All tracks must share the same album name"
     return
    end if
    if a_track's year is not equal to cur_year then
     display dialog "All tracks must share the same release year"
     return
    end if
    set cur_album to a_track's album
    set cur_year to a_track's year
   end repeat
  end if
  -- actual work
  repeat with a_track in selected_tracks
   set a_track's sort album to (a_track's year as string) & " " & (a_track's album as string)
  end repeat
 end if
end tell

Hope this helps :-)

PHP : Déterminer la langue d'un visiteur

2011-04-17T15:38:00.003+02:00

C'est dimanche, il fait beau, et je me dis que je publierais bien un truc que j'avais codé pour le boulot vendredi : la détermination, parmi des possibilités de langue, de la langue la plus appropriée au visiteur. Ça casse rien, mais c'est un problème courant donc une solution peut faire gagner du temps à pas mal de monde ;-)

Niveau implémentation, on se base sur le header HTTP Accept-Language et une liste de langues possibles fournies par l'appelant :



<?php
// get_prefered_language : renvoie la langue que le visiteur prefere
// en fonction de ce qu'il renseigne via sa requete HTTP
// et de ce qu'on indique comme disponible, ou null si rien ne va
// $available_langs est un array, par exemple array('it','fr', 'en')
function get_preferred_language($available_langs) {
 // Parse du header HTTP Accept-Language
 $langs = array();
 // Cet en-tete HTTP est de la forme en-US,en;q=0.8,fr;q=0.6
 foreach (explode(',', $_SERVER['HTTP_ACCEPT_LANGUAGE']) as $httplang) {
  $rawlang = explode(';q=', $httplang);
  if (strpos($rawlang[0], '-') !== FALSE) {
   // On ne garde que la partie "langue" de la locale, si jamais
   $rawlang[0] = substr($rawlang[0], 0, strpos($rawlang[0], '-'));
  }
  if (count($rawlang) == 1) {
   $rawlang[1] = 1.0; // Si aucun poids n'est precise, c'est que le poids vaut 1
  }
  $langs[$rawlang[1]] = $rawlang[0]; // Z'avez qu'a mettre des poids distincts :p
 }
 krsort($langs, SORT_NUMERIC);
 // Choix de la meilleure langue disponible
 foreach($langs as $weight => $code) {
  if (in_array($code, $available_langs)) {
   return $code;
  }
 }
 // Ah ben zut alors, pas de bol
 return null;
}
?>

"Comment devenir un hacker" en version 1.03

2011-04-14T12:26:00.000+02:00

Il y a de cela déjà "un certain temps", j'avais traduit le "How to become a Hacker" d'Eric Raymond en français, déçu par la piètre qualité ou l'obsolescence des traductions existantes (en passant ça m'a valu une menace de poursuite judiciaire, mais ça m'a permis de découvrir Jean-Marc Manach donc j'y gagne au change). L'original a évolué, la traduction évolue aussi.

En fait j'avais loupé deux versions de l'original, la 1.42 et la 1.43, donc il y a eu un peu plus de boulot que simplement retirer la mention selon laquelle Perl est plus populaire que Python. Voilà ce qui arrive quand on n'est pas assez attentif à ce qui est publié. Enfin bon, c'est en ligne, et ça constitue donc la version française du hacker-howto la plus à jour qui soit, même si ESR doit avoir quelque chose contre le français, ça fait trois ans qu'il ignore mes mails et refuse de mentionner l'existence de la moindre traductions française dans l'original. Ah, les égos enflés...

Voilà, "Comment devenir un Hacker" est plus à jour que jamais. Enjoy :)

Pentes glissantes

2011-03-17T12:21:00.004+01:00

Chez nous aut' en Belgique, on aime bien créer des organismes publics, ça nous évite de devoir effectivement agir. Parmi ces belles inventions se trouve le Centre pour l'égalité des chances et la lutte contre le racisme dont le titre explicite ne cache pas la mission, qui est de lutter contre les discriminations en général et le racisme en particulier. En fait il ne fait qu'appliquer un contexte légal qui interdit les propos racistes, antisémites, xénophobes. Nos amis Français ont le même genre de loi, la loi Gayssot par exemple.

Je vous épargne le texte de loi, mais en gros ça dit qu'on ne peut pas parler ou agir en raciste, antisémite, xénophobe, et même négationniste. La volonté derrrière étant clairement d'éviter des dérives extrêmes en empêchant les extrémistes d'haranguer la foule. C'est sûr que clamer "si on avait laisser Hitler finir le travail, on n'en serait pas là" ce n'est pas exactement le genre de discours qui donne envie de se métamorphoser en bisounours mignon.

Du coup, les propos nazis, ça incite à la haine, c'est mal, on ne peut pas. Tout le monde approuve, ça applaudit dans les chaumières. Encore une belle victoire face à la haine humaine.

Dans la lignée évidemment, tous les propos racistes sont haineux aussi. J'ai jamais eu envie de faire des bisous en entendant "je suis au chômage mais c'est à cause de tous ces étrangers hein ! Ces marloufs qui débarquent ici nous piquer nos jobs et qui engrossent leurs Fatmas pour choper des allocs en masse avec cette marmaille qu'ils ne sauront pas tenir après et qui vont agresse des gens dans le métro au point qu'on doive envisager d'y envoyer l'armée...". OK, le racisme c'est la haine, du coup c'est interdit, normal.

Bon tant qu'à faire, les homophobes on ferait pas pareil ? "Ouais moi ces grandes zazas qui se roulent des patins devant nos enfants avant d'aller se faire emmancher par de parfaits inconnus dans des backrooms sordides ça me dégoûte ! Les enverrai bien sucer des pissenlits par la racine, au lieu de pomper des joncs !" Houlà c'est de l'incitation au meurtre ça ! Interdisons les propos homophobe, ils incitent à la haine !

D'ailleurs, entre racisme et homophobie, on arrive doucement à l'archétype du fan de foot non ? Gueuler "enculé" à tout bout de champs par exemple, c'est un peu de l'homophobie ça ? D'ailleurs remarquez qu'on assiste fréquemment à des altercations violentes entre fanatiques d'une couleur et fanatiques de l'autre. Le foot en soi c'est bien, les fans de foot haineux c'est mal. On peut laisser le foot, mais il faut interdire les stades et les rassemblements dans les bistrots pendant les matches. Pas de direct à la TV, juste les résultats dans la presse le lendemain.

Mouais, moi je remarque qu'ils sont agressifs et violents les soirs de matches mais ces soirs-là ils se sont aussi rincés le gosier de multiples litres de mauvaise bière. Et constatez les bagarres dans les cafés une fois les abrutis suffisamment avinés... mais c'est bien sûr ! Le problème c'est l'alcool ! Cet alcool infâme qui change l'homme en bête ! INTERDISONS L'ALCOOL !

J'entends d'ici les esprits chagrins dire que la prohibition de l'alcool avait réussi aux USA à transformer de petits groupes de voyous anecdotiques en puissantes mafias dont les ramifications tiraient les ficelles de l'économie et de la politique, et ce en quelques années à peine. L'efficacité à l'américaine, en quelque sorte. Nous le savons, et nous savons en tirer les leçons, nous. Parce que bon hein, faut dire ce qui est, on est pas des amerloques non plus, on sait tirer des leçons du passé et ne pas refaire les mêmes erreurs, nous. Nous ne sommes pas comme ces gens-là.

Tiens, c'était pas un tout petit peu du racisme ça, d'ailleurs ?

(Retrouvez cette chronique et d'autres stupidités dans On a toujours raison, en direct le jeudi soir et en podcast tout le temps.)

PHP : dot2array, une couche d'abstraction pour utiliser facilement des tableaux à plusieurs dimensions.

2010-12-05T20:43:00.006+01:00

Des fois on a du temps à tuer, du coup on entame un projet de programmation mais en avançant dedans on se retrouve à avoir besoin de code utilitaire réutilisable... et une fois que c'est fait on se dit qu'en fait c'est pratique et ça servirait bien à d'autres, donc que ce serait bien de le publier quelque part. Ici, je suis dans un train de retour de Strasbourg, et j'avais besoin d'un moyen simple et lisible de parcourir des tableaux multi-dimentionnels.

Sans plus attendre, voici le résultat de cette petite session improvisée, un exemple d'utilisation concrete de ces fonctions (en fait, leur raison d'être à la base) suit plus bas (et est disponible ici) :



<?php
// dot2array
// Abstraction layer allowing to get and set values from a multidimentional array
// by using a dot notation. Can be quite useful when working with configuration arrays.
// CC-BY 2010, Jean-Karim Bockstael <jkb@jkbockstael.be>


// getValue : getter accessor
// Example : getValue($items, 'foo.bar.baz') = $items['foo']['bar']['baz']
function getValue($items, $itempath) {
 if (empty($items)) {
  throw new Exception("Could not get value: Empty items argument.");
 }
 if (empty($itempath)) {
  throw new Exception("Could not get value: Empty itempath argument.");
 }
 $names = explode('.',$itempath);
 $names = array_reverse($names);
 $item = &$items;
 while (count($names) > 0) {
  $name = array_pop($names);
  if (!isset($item[$name])) {
   throw new Exception("Could not get value: no value at this path.");
  }
  $item = &$item[$name];
 }
 return $item;
}

// setValue: setter accessor
// Example : setValue($items, 'foo.bar.baz', 42) => $items['foo']['bar']['baz'] = 42
function setValue(&$items, $itempath, $value) {
 if (empty($items)) {
  throw new Exception("Could not set value: Empty items argument.");
 }
 if (empty($itempath)) {
  throw new Exception("Could not set value: Empty itempath argument.");
 }
 if (empty($value)) {
  throw new Exception("Could not set value: Empty value argument.");
 }
 $names = explode('.',$itempath);
 $names = array_reverse($names);
 $item = &$items;
 while (count($names) > 0) {
  $name = array_pop($names);
  if (!isset($item[$name])) {
   $item[$name] = array();
  }
  $item = &$item[$name];
 }
 $item = $value;
}

?>

Les attentifs auront remarqué que le setter vérifie si un élement existe et le crée si besoin est. Maintenant, le pourquoi ! J'ai un fichier de configuration qui est de cette forme-là :



<?php
$configuration['database']['host'] = 'localhost';
$configuration['database']['name'] = 'DB-exemple';
$configuration['database']['user'] = 'user-exemple';
$configuration['database']['password'] = '5up3r53cr37';
$configuration['platform']['language'] = 'french';
$configuration['platform']['admin']['name'] = 'Jean-Karim Bockstael';
$configuration['platform']['admin']['email'] = 'jkb@jkbockstael.be';
// ...
?>

Doté de ceci, j'aimerais pouvoir faire quelque chose de ce goût-là :



<?php
// ...
$link = mysql_connect(getConfig('database.host'), getConfig('database.user'), getConfig('database.password'));
// ...
?>

En utilisant dot2array c'est possible, moyennant une fonction wrapper (allez, deux, c'est le même prix) :



<?php
require("dot2array.php");
require("configuration.php");

// Getter
function getConfig($itempath) {
 global $configuration;
 return getValue($configuration, $itempath);
}

// Setter
function setConfig($itempath, $value) {
 global $configuration;
 setValue($configuration, $itempath, $value);
}
?>

Elle n'est pas belle, la vie ? Allez hop, c'est cadeau (CC-BY, faut juste reconnaître que je suis un mec génial) donc profitez-en bien ;-) Téléchargement ici.

The Drums - The Drums

2010-07-31T13:51:00.001+02:00

Il y a peu j'ai vu passer un twitt de Yann Lebout (garçon intéressant, il parle peu mais parle bien, tout le contraire de moi) qui s'interrogeait rhétoriquement sur la similarité entre The Drums et The Cure. Etant moi-même assez friand de l'oeuvre des décoiffés en noir, j'ai tiqué et il me fallait écouter ce premier album des Drums dont beaucoup disent qu'il est bien parti pour être disque de l'année. Je ne sais pas pour vous, mais pour moi "disque de l'année" c'est péjoratif. Ce n'est pas dans mes habitudes de parler de ce qui ne me plait pas, mais je vais faire une exception, tiens...

The Drums est un groupe fondé en 2008 des cendres de Elkland (un truc électronique, rien à voir, splitté en 2006) par quatre garçons dans le vent, américains mais gentils. En 2009 ils sont shortlistés pour BBC Sound Acts of 2010, classés 5èmes dans cette même liste en janvier 2010, matraquent les esprits à grands renforts de MTV (être signé chez Island ça aide), du coup se hissent dans les votes de lecteurs et font une entrée dans les charts pas trop mauvaise (16èmes chez les britons). Ouais. C'est un groupe qui a deux ans mais fait de la première partie de Kings of Leon, c'est-y pas beau l'entertainment moderne ? Et pendant ce temps plein de talentueux rament comme des dingues...

C'est pas tout ça, que cache ce disque qui est une "révélation" pour tant ? D'emblée on est accueilli par des relents d'élctronique cheap qui laissent vite la place à du bon gros rythme bien pop, le genre conçu pour bien péter sur toutes les radios. D'ailleurs un rapide coup d'oeil révèle qu'ils sont pour la plupart très proches du fameux 3 minutes 40 de la radio, comme c'est curieux. C'est pop, en 4/4, y'a du reverb, on fait péter le couplet-refrain sans risquer autre chose, et à première vue la production n'a pas été faite par des sourds. Deuxième morceau, même recette...

Mais dites-moi... la guitare me rappelle les deux tiers du répertoire des Cure, c'est normal ? A vrai dire la batterie et la basse pareil. Le chant beaucoup moins, c'est de la voix de puceau qui se donne un genre hipster, ça agace, mais le reste c'est pas possible quoi c'est du voulu on me vend un cover-band camouflé en révélation ! Le groupe cite comme influences The Smith et Joy Division (entre autres), faut croire que c'est normal... enfin ceci dit, quand au fil des morceaux les références se font aussi flagrantes, on ne doit plus dire "influences" mais "fournisseurs", non ? Ou alors c'est moi qui râle.

Vient ensuite l'horriblement agaçant "Let's go surfing" qui a le mérite de durer moins de 3 minutes, et la même recette est réchauffée, resservie ad nauseum toujours dans un format très pratique pour les radios qui n'aiment pas prendre de risque. Comme c'est commode. Comme c'est lassant.

Ah ben quoi, c'est déjà fini ? C'était pas si long que ça finalement. Ah. 43 minutes. Tout s'explique...

En bref, pas de quoi fouetter un chat, ceci est un n-ième disque de pop dont la production est techniquement impeccable ; quelques tubes efficaces à court terme qui exploitent comme ils peuvent les sons, rythmes, et mélodies d'une période brittanique et d'une période surf dont les plus jeunes ignorent jusqu'à l'existence. Sûrement sympathique sur scène. Ils vont en vendre des disques, ça c'est sûr. Mais, demain, qui se souviendra ? Sur ces bonnes paroles, je vous laisse en compagnie de l'influence flagrante...

(Cet article a été publié sur La Fougère, blog musical sans restriction.)

Dans ton lit, dans ton cul.

2010-07-07T23:14:00.001+02:00

Pour ceux qui me connaissent, ou qui me lisent régulièrement, ce n'es en aucun cas une nouveauté que je ne suis pas un sinistre. Donc j'aime les conneries, et avec Internet et ses memes je ne suis jamais en reste. Pourtant aujourd'hui ce n'est pas d'un meme à la 4chan que je me suis amusé, mais d'un délire de fin de soirée arrosée entre amis (mes soirées sont trop branchées, vous n'y entrerez pas). L'idée est simple et tient en 6 lettres : "DTLDTC", ou "dans ton lit, dans ton cul". Pas exactement une proposition indécente mais un appel au détournement de maximes, titres, et autres phrases connues. Lancé l'idée sur Twitter ce matin pour voir si ça marche aussi bien sur les geeks que sur les amateurs de Corsendonk brune, et ça marche plutôt bien !

Quelques morceaux choisis, sans ordre particulier, pour la totale faites confiance la recherche Twitter :

Robert Mailleux dans ton lit, c'est du sérieux dans ton cul. #spécialpourlesbelges (@shirineouldamer)

"L'union dans ton lit fait la force dans ton cul" ou encore "Le respect dans ton lit garanti dans ton cul" #dtldtc #slogans #be1306 (@vertbruxelles)

le Brompton de @emich dans ton lit est l'attraction du jour dans ton cul #dtldtc (@pakal_vision)

Que le premier qui n'a jamais été dans ton lit, te jette la première pierre dans ton cul (@avaveen)

L'hirondelle dans ton lit ne fait pas le printemps dans ton cul (@batmrou)

Le gland dans ton lit ne tombe jamais bien loin du chêne dans ton cul (@Mcflee13)

Jamais deux dans ton lit sans trois dans ton cul (@jdek_twit)

Dans mon lit il y a des cactus dans mon cul (@3nJ0y)

@_klf Je t'en prie #danstonlit c'était un plaisir #danstoncul (@FrenchFigaro)

Jean qui rit dans ton lit Jean qui pleure dans ton cul. (@Blahypocondriac)

Et le Prix du Pisse-Froid revient à @Le_Velu pour son superbe cri contre l'humour de merde :

#dtldtc c pour recycler toutes les blagues déjà faites avec "entre les draps, entre les cuisses"? On se fait chier un peu non?

Qu'est-ce qu'on peut écrire en hexadécimal ?

2010-07-06T18:15:00.001+02:00

Pour l'instant au boulot je travaille avec un gentil ~~morveux~~étudiant fort sympathique qui assume une certaine geekitude nécessaire pour ce genre de métier. Par exemple, au lieu de glander totalement sur ToiTuyau, il a codé un petit bout de C, un programme qui vérifie quels mot on peut écrire uniquement avec des caractères hexadécimaux. Amusant. Et puis ça peut servir si on manque d'inspiration pour une IPv6 ou un magic number. Moi je l'ai refait mais en Python. Parce que Python, c'est bien.


#!//usr/bin/python

# Filtre sur les mots qu'on peut exprimer en hexadecimal
# Input: liste de mots sur STDIN, un mot par ligne
# Output: les mots valides, en hexadecimal, avec la version lisible
# Jean-Karim Bockstael - jkb@jkbockstael.be

import sys
import string

HEXCHARS = ('0','1','2','3','4','5','6','7','8','9','a','b','c','d','e','f')

for line in sys.stdin:
    word = line[:-1].lower().translate(string.maketrans('tioslg','710519'))
    for letter in word:
        hexable = letter in HEXCHARS
        if not hexable:
            break
    if hexable:
        print word + ' ' + line,

Moi, le Python, j'aime bien.

Grinderman - Grinderman

2010-07-03T12:00:00.000+02:00

Si j'annonce un side-project mené par des quinquagénaires qui se séparent du calme de leur musique habituelle pour faire du rock garage bien gras, que les chansons sont écrites pour la guitare mais par un chanteur qui a toujours délaissé cet instrument, que l'album a été enregistré en quatre jours, ça vous fait peur ? Y'a de quoi, tous les ingrédients sont réunis pour générer un bon gros disque pour papy-hasbeen qui veut jouer au jeunot. Sauf qu'ici l'idée vient d'un certain Nick Cave.

Grinderman est né au cours de la tournée de promotion de "Abattoir blues / The lyre of Orpheus" de Nick Cave and the Bad Seeds. Ce cher Mr Cave s'est mis à écrire des chansons en composant pour la guitare (alors que ceux qui suivent savent que Nick Cave n'est pas exactement un guitariste). Le voici avec quelques chansons sur de la musique simple mais efficace, il embarque des amis des Bad Seeds (Warren Ellis, Jim Sclavunos, et Martin Casey) et ils partent enregistrer ça comme démo.

Ces quelques chansons ont formé la base de ce qui sera le premier album de Grinderman, intitulé sobrement "Grinderman". De leur propre aveu, les quatre compères n'ont pas du tout cherché à produire quelque chose qui ait du succès mais quelque chose qui les défoule, qui les libère. Après tout, ils ont les Bad Seeds comme source de revenus presque garantie, et ont tous largement passé l'âge d'aller faire la catin sur MTV. Et poum, en 2007 voici enregistré (en quatre jours de studio selon la légende) le premier album de Grinderman.

Mais que dit-il se disque ? Eh bien d'entrée de jeu avec un gros gras Get it on on annonce la couleur. Pas question d'ochestration complexe et raffinée comme dans les Bad Seeds, l'heure est au défoulement, au brut de décoffrage. Un retour aux tendances de The Birthday Party (groupe post-punk dans lequel Cave a officié quelques temps, qui mérite une écoute aussi) peut-être, mais en tout cas de la pêche et du rentre-dedans bien couillu. Continuons avec No pussy blues aux paroles tordantes, Electric Alice et Grinderman hypnotiques, ... mais c'est qu'ils savent faire quelque chose de simple aux accents de garage sans pour autant tomber dans la facilité du bourrin en plus ! Des artistes moi je vous dis ! On repart dans des endiablées plus rock'n'roll le temps d'un Depth Charge Ethel avant de revenir à de la bonne chanson de texte avec le magistral Go tell the women mais c'est vite reparti pour le duo pêchu I don't need you (to set me free) et Honey Bee (let's fly to Mars). Man on the moon d'une émotion déchirante, où Nick Cave rappelle quel bon chanteur il est, When my love comes down tendu à souhait, et enfin Love bomb pour cloturer comme il se doit ce disque un peu trop court en fait. 40 minutes de bonheur ça fait jamais que 40 minutes...

Un disque mené de main de maître, où Nick Cave sait rappeler une fois de plus que son succès n'est pas volé, et qu'il sait s'entourer de musiciens d'exception. Comme l'ont dit d'autres avant moi : il n'y a rien à jeter de ce disque. Un délice à découvrir ou redécouvrir avant la sortie du deuxième album, prévue pour septembre 2010.

(Cet article a été publié sur La Fougère, blog musical sans restriction.)

Black Sun Empire - Cruel and Unusual

2010-07-01T12:02:00.002+02:00

Le mouvement drum'n'bass a eu son espèce d'époque de grande gloire, on ne parlait que de ça et pour être un mec cool il fallait forcement s'être fait réveiller par la police la tête dans la boue d'une freeparty dont le mur de son martèle depuis des heures. Maintenant c'est plus trop ça, c'est plutôt les pop acidulées ou à tendance revival qui ont la cote, donc je peux parler de drum'n'bass. De drum'n'bass hollandaise. Paie ton stéréotype.

Black Sun Empire est une bête à trois têtes, nommées Rene Verdult, Milan Heyboer, et Micha Heyboer. Venus d'Utrecht dans la plate mais charmante Hollande, ils sont comme leurs compatriotes de Noisia des hommes à tout faire qui ont évolué dans les styles et les vagues, mixé, remixé, collaboré avec plus d'artistes qu'on pourrait en citer, ... et continuent encore de produire via leurs deux labels et d'organiser des soirées. C'est bon là on a rangé au placard le stéréotype du hollandais avec sa meule de gouda et son joint au bec qui regarde passer une péniche ?

Comme souvent dans ce milieu, et à l'inverse des stars MTV, Black Sun Empire a du beaucoup tourner, mixer, faire danser et se faire connaître avant d'avoir l'occasion d'enregistrer un album full-length. Ce premier album est sorti en 2005, soit après dix ans d'activité donc, et s'intitule Cruel and Unusual. Huit titres qui curieusement n'essaient pas de s'enchaîner. Chacun a droit à son introduction, à son développement, à sa conclusion. Ceci est un album, un vrai.

C'est plaisant d'ailleurs, dès le début l'auditeur est accueilli dans un paysage sonore qui sait s'installer à son aise malgré l'urgence qui est imposée par le rythme drum'n'bass, l'énergie vient par vagues plutôt qu'en une grosse baffe et on se laisse emmener. The Cooler, Everything, Bitemark, ... Chaque titre prend son temps mais amène son beat typé, racé, plus "drum" que "bass". Et ça y va sur les featurings qui passent de Noisia à Corrupt Souls en passant par SKC et Illy Emcee. Les sons sont travaillés, les rythmes entêtants, on a bien vite envie de se retrouver devant les mêmes dans une salle obscure au milieu de centaines de gens ~~défoncés à l'exta~~ bien partis pour danser pendant des heures. Hideous, Sideways, Future Frame, ... mouais en fait il manque un tout petit quelque chose. C'est du bon son, mais des fois ça manque un peu de structure, on ne sait pas exactement où ils vont par moments. Dommage, sans ça ce serait parfait. Breathe à l'introduction relaxante à souhait, au déroulement narratif qui ferait presque penser à de la musique de film. Et puis plus rien. Boh. C'est court, 55 minutes.

Black Sun Empire nous a servi là un album qui souffre ça et là de marques de jeunesse, qui seront rattrapées dans les galettes suivantes. Ça n'empêche absolument pas "Cruel and Unusual" d'être un moment de plaisir qui se laisse autant écouter en musique de fond qu'à fond les ballons. De la drum'n'bass comme on en fait peu, trop peu.

(Cet article a été publié sur La Fougère, blog musical sans restriction.)

Soman - Mask

2010-06-09T12:18:00.001+02:00

L'Allemagne est un beau pays. En tout cas, en matière de musiques électronique, elle a été gestatrice de grands précurseurs et continue de porter en son sein des scènes électroniques non négligeables parce qu'influentes de par le monde (les adeptes de house music me contrediront). Parmi toutes ces perles trop souvent méconnues, une est particulièrement discrète mais vaut vraiment de tendre l'oreille : Soman.

Soman est un projet à une seule tête, en la personne de Kolja Trelle, qui fut en son temps ingénieur son pour Absurd Minds ou Hocico, qui a remixé pour VNV Nation, et a quand même été signé chez Out Of Line ce qui n'est pas rien. Stylistiquement on lui colle souvent une étiquette EBM / powernoise, mais Soman est un mélange bien particulier de genre noise, electro, techno avec des incursions industrial, minimal, ... bref une drôle de bête qu'on a du mal à classer alors qu'elle a une personnalité bien propre.

Soman a sorti trois albums et un EP depuis 2003, celui qui m'intresse dans le cas présent est l'album Mask sorti en 2007 sur le label indépendant Infacted (oui, c'est allemand ;-)).

Mask s'ouvre avec Descent, une introduction déconstruite qui fait penser à l'effondrement d'un vaisseau au travers de plusieurs épaisseurs de baton ; c'est bruyant, brutal, dissonant et ça casse tout repère qu'on pourrait garder. Descent n'est qu'une ouverture vers le premier vrai morceau, Mask, qui annonce sans détour la couleur que prennent les oeuvres de Soman : des basses lourdes et nettes, des mélodies qui filent dans des aigus entêtants, une voix se pose dessus avec un chant en anglais qu'on n'entendra presque plus sur le reste du disque. La ligne de basse est omniprésente, elle martèle sans pitié l'auditeur qui est balancé au rythme de mélodies qui se déroulent lentement, progressivement. Simple et sans compromis, Soman sait ce qu'il veut, et il le fait.

Tout ceci peut paraître agressif, violent, un peu trop rentre-dedans pour ne pas céder aux plus vils stéréotypes du boum-boum, mais en fait il n'en est rien. Morceau après morceau on se laisse prendre par ces 4/4 entêtants, ces sonorités qui savent faire planer, cette voix sur Eye to eye qui n'est pas sans rappeler Pzychobitch, et surtout la production impeccable qui emballe le tout. L'artiste est ingénieur son et ça s'entend, tout est impeccable, les effets sont pertinents et subtils (ou, comme sur Detail deviennent part entière de la mélodie), le mixage laisse sa part à chaque voix. Mettez ce disque en musique de fond et avant de vous en rendre compte un pied battra, une tête balancera, ... c'est ça, l'effet de Soman. Du beau boulot.

En bref, un disque qui n'est pas forcément le plus accessible de tous, mais qui sait convaincre ceux qui lui laisse le temps de les séduire. Brut sans être brutal, net mais en finesse.

(Cet article a été publié sur La Fougère, blog musical sans restriction.)

Maybeshewill - Not for want of trying

2010-06-03T13:35:00.001+02:00

Au royaume du post-rock et assimilés, il y a les mastodontes Mogwai, Godspeed You! Black Emperor, God is an astronaut, ou autres Explosions in the sky ... et puis il y a les nouveaux venus, les moins connus, ceux qui pour l'une ou l'autre raison ne sont pas des noms qu'on a déjà entendus mais qui valent vraiment le détour. Maybeshewill est très clairement de ceux-là.

Maybeshewill est un groupe britannique, originaire de Leicester, un trio au studio (James Collins, Robin Southby, John Helps), quatuor sur scène (Jamie Ward les rejoint armé de sa basse); Maybeshewill est indépendant, Maybeshewill est même un de ces groupes DIY (Do It Yourself) ; preuve vivante que tout s'apprend et qu'un artiste peut assurer sa production, enregistrement, mastering et distribution lui-même. Maybeshewill c'est donc un groupe de musiciens, un label, une agence de booking, un studio d'enregistrement et une structure de promotion. Je ne sais pas si vous avez idée du travail de bénédictin que ça représente, mais ces garçons en ont, et en veulent !

L'album "Not for want of trying" est leur premier, sorti en 2008. C'est d'ailleurs là que ça devient impressionnant, ce premier album est d'une maturité, d'un aboutissement qui laissent coi. Mélodies, orchestration, enregistrement, mixage ... tout est impeccable, d'un professionnalisme qui donnerait à rougir à bien des professionnels. L'album s'ouvre sur "Ixnay on the autoplay", une introduction en 102 secondes portée au piano et samples aux sonorités réminescentes de 65daysofstatic. Et là, on entre dans le vif du sujet avec "Seraphim & Cherubim" où la batterie arrive, insistante et obsédante, soutenue par une guitare saturée. la force est là, l'émotion est là, le piano revient vite la rejoindre pour ce qui est vite un entrelac de passages léger en dialogue de piano et d'arpèges aériens, et de passages plus lourds qui forcent presque à se lever et courir le poing en avant.

Effectivement comme ouverture ça rappelle tellement 65daysofstatic que beaucoup ont certainement lâché ici en collant une étiquette "YA65DOS" avant d'aller voir ailleurs.

Grave erreur.

Le disque continue avec l'énergique "The Paris Hilton sex tape" et déjà l'alchimie de Maybeshewill fait son effet. Ici il n'y a pas d'usage abusif du contretemps ou d'une boîte à rythme qui flirterait avec le breakcore comme le ferait 65daysofstatic ; ici tout semble s'articuler de façon très naturelle, l'instrumental déroule son histoire tout en sincérité et sans faux artifices, toujours porté par une batterie mise en avant, on se surprend à battre la mesure et il faut bien l'admettre, c'est puissant. Vient "I'm in awe, Amadeus" où un deuxième clavier se joint au premier, les frontières entre musiques électroniques et post-rock se gomment avec un naturel déconcertant, et c'est tellement bon ... et toujours ces crescendo qui savent aller jusqu'à l'instant climactique où les émotions explosent en un paysage sonore terriblement beau. L'émotion se mèle tout aussi bien à la force dans le souple mais énergique "We called for an ambulance but a fire engine came", à ce stade-ci il est bien clair que les comparaisons avec 65daysofstatic n'ont pas lieu d'être, Maybeshewill sait mener un voyage sonore de main de maître.

Du chant à deux voix sur "Heartflusters", le retour de l'urgence, de la détresse sur "C.N.T.R.C.K.T.", la terrible mélancolie de "He films the clouds pt. 2" et comme duo final la plage titulaire "Not for want of trying" et la berceuse "Takotsubo" qui à deux sont comme une preuve que Maybeshewill sait en deux morceau nous promener dans toutes les émotions, tous les paysage qui ont fait de cet album un plaisir dont on ne voit pas passer le temps.

"Not for want of trying" est un album qui sait se faire abordable sans sombrer dans les stéréotype, une belle porte d'entrée vers les expérimentations que la niche post-rock réserve. Je le recommande vivement.

(Cet article a été publié sur La Fougère, blog musical sans restriction.)

Microsoft Internet Explorer et les fichiers CSV générés par PHP

2010-06-02T23:45:00.001+02:00

Je ne sais pas si je l'ai mentionné, mais dans la vraie vie j'ai un vrai métier, et ce vrai métier implique (entre autres choses passionante) pas mal de développement sur-mesure en PHP. Aujourd'hui un client m'a fait (re)découvrir une triste vérité : dans la vie, il y a les standards, il y a Microsoft Internet Explorer, et l'intersection entre les deux ensemble est pour ainsi dire inexistante. Pourtant je ne lui parlais pas de haute technologie, je lui parlais de fichiers CSV (comma-separated values), un format bien plus vieux que moi.

Le contexte est assez simple : soit une plateforme d'e-learning (basée sur le logiciel libre Chamilo), le commanditaire souhaitait pouvoir fournir au client final un moyen simple d'obtenir les données de suivi de ses apprenants dans un format pratique. Nous avons donc convenu des champs de données à fournir, de leur format, et d'un modus operandi. Le plus simple pour le client étant de disposer d'une URL lui fournissant directement un fichier CSV avec des données à jour, j'ai concoté un script PHP qui va chercher à la demande les données qu'il faut, les formatte en CSV, et les sert en tant que tel au client. En pratique, le client ouvre une URL dans son navigateur, le fichier est téléchargé, et comme c'est bien fait le navigateur lui propose directement d'ouvrir son fichier dans Excel (ou équivalent). Pratique.

Pour ce faire la recette est simple : les en-têtes HTTP permettent de définir un "Content-type" donc de dire clairement au navigateur "ce que je te donne là, c'est des données de tel type, pas du texte brut dénué de sens". Un petit tour dans les textes normatifs me disent que le MIME-type pour du CSV est "text/mime", j'ai donc codé la fonction suivante :


function serve_as_csv($csvdata) {
 $date = date("Y-m-d");
 $filename = "tracking-$date.csv";
 header("Content-length: ".strlen($csvdata));
 header("Content-type: text/csv");
 header("Content-Disposition: attachment; filename=$filename");
 ob_start();
 echo $csvdata;
 ob_end_flush();
 exit;
 }

Jusqu'ici tout va bien, tous les navigateurs s'en sortent. Sauf IE. Ce brave petit n'est pas foutu de reconnaître un MIME-type défini il y a une quinzaine d'années, on n'est pas sorti de l'auberge. La documentation de Microsoft conseille de le servir en tant que "application/download" mais évidemment ça ne marche pas plus. On ne va quand même pas imaginer que de la documentation Microsoft pour contourner un défaut d'un logiciel Microsoft soit fiable ...

J'ai donc du passer en revue tous les MIME-types plus ou moins délirants qui pourraient vaguement être associés à un CSV. Aucun n'est bon. On vise à côté, il faut d'abord expliquer à cette andouille comment on gère du cache, ensuite on voit. Arrive donc la combinaison gagnante:


function serve_as_csv($csvdata) {
 $date = date("Y-m-d");
 $filename = "tracking-$date.csv";
 header("Content-length: ".strlen($csvdata));
 header("Pragma: must-revalidate");
 header("Cache-Control: must-revalidate");
 header("Content-type: application/vnd.ms-excel");
 header("Content-Disposition: attachment; filename=$filename");
 ob_start();
 echo $csvdata;
 ob_end_flush();
 exit;
 }

Là ça fonctionne avec Internet Explorer. Le souci vient par contre pour le reste du monde, qui ne sait absolument pas que faire de ce "application/vnd.ms-excel" défini dans aucune RFC et du coup propose tout au plus de télécharger le fichier, en tout cas pas de l'ouvrir avec un logiciel aapproprié. Génial. Donc il faut effectuer une vérification sur le User-Agent, quelque chose du goût de :


if (strpos($_SERVER['HTTP_USER_AGENT'], 'MSIE') !== false) {
 // Ceci n'est pas un navigateur
 }

Mais pour une raison qui doit certainement ne regarder que le jardinier du sultan du Brunei, Opera se déclare comme "Compatible MSIE" donc ce check est borké, puisqu'Opera ne sait pas trop (à juste titre) quoi faire de "application/vnd.ms-excel", ce n'est pas assez. Mais ce qui est bon c'est que ce n'est que la dernière particularité foireuse à prendre en compte. Donc, au bout de 30 minutes d'essais-erreurs, ça, ça marche :


function serve_as_csv($csvdata) {
 $date = date("Y-m-d");
 $filename = "tracking-$date.csv";
 header("Content-length: ".strlen($csvdata));
 if ((strpos($_SERVER['HTTP_USER_AGENT'], 'MSIE') !== false) && (strpos($_SERVER['HTTP_USER_AGENT'], 'Opera') == false)) { 
  header("Pragma: must-revalidate");
  header("Cache-Control: must-revalidate");
  header("Content-type: application/vnd.ms-excel");
  }
 else {
  header("Content-type: text/csv");
  }
 header("Content-Disposition: attachment; filename=$filename");
 ob_start();
 echo $csvdata;
 ob_end_flush();
 exit;
 }

Pfiou ! Donc voilà, ici pour la postérité.

Où l'auteur annonce qu'il publie ailleurs (déjà)

2010-06-02T00:01:00.003+02:00

J'ai mentionné il y a peu le fait qu'on m'a embrigadé pour participer à un blog musical de tous genres et toutes époques. Le blog est en ligne, il s'appelle La Fougère, et j'y ai publié aujourd'hui ma première chronique. La machine est lancée :-)

Comme annoncé le projet a été lancé et sera entretenu par des passionnés pour d'autres passionnés. L'objectif n'est pas de faire du trafic pour s'en mettre plein les fouilles avec de la pub, d'ailleurs on ne se prend pas trop au sérieux (je dis ça je dis rien, faut pas attendre d'un blog qui s'appelle "La Fougère" qu'il soit particulièrement sinistre). Le but est de partager, de faire découvrir, et de découvrir. Tout simplement.

Ma première contribution porte sur "Not for want of trying", le très bon premier album de Maybeshewill, lisible ici.

Quit Facebook Day

2010-05-31T09:30:00.000+02:00

Aujourd'hui nous sommes les 31 mai 2010, jour choisi pour l'accomplissement de leur croisade par les organisateurs du Quit Facebook Day. Je suis le seul qui s'étonne de voir qu'on ait besoin d'un meneur pour choisir de ne pas suivre un autre meneur ?

Le principe de Quit Facebook Day est celui que sous-entend son nom : à date fixée, les participants quittent Facebook en supprimant leurs comptes. Tous ensemble, le même jour ; portée symbolique, message fort, tout ça tout ça ... La raison invoquée est un peu la même que d'habitude : Facebook is Evil, collecte de données personnelles à l'insu de notre plein gré (enfin c'était quand même écrit, mais passons), termes et conditions à géométrie variable, rétention de données.

En fait, il faut bien l'admettre, dire du mal de Facebook en 2010 c'est un peu comme dire du mal de George W Bush en 2005 ; avant tout une question de bien-penseance, ensuite éventuellement des convictions personnelles. On n'aime pas les termes et conditions de Facebook parce qu'un blogger influent en a dit du mal. Pourraient être légion les sites qui collectent des données de profilage et en font de la publicité personnalisée (donc qui vaut cher, faut pas avoir fait HEC pour comprendre ça), mais tant qu'on ne les pointe pas du doigt tout le monde s'en fout. Vous lisez les termes et conditions avant de cliquer sur "j'approuve" vous ? Moi non plus.

Passons, sinon on va penser que j'approuve complêtement le caractère changeant de la politique de confidentialité de Facebook (à qui de toute façon je ne confie que des choses que j'accepte de voir portées sur la place publique). Voyons voir l'ampleur du bras vengeur symbolique que Quit Facebook Day va abattre sur Mark et ses potes, c'est d'autant plus aisé que la page du projet indique un compteur des e-activites 2.0 qui se sont e-engagés à e-agir en cliquant sur un bouton. Bon bon bon ... alors ... 25865 promesses. Pas mal ! Tiens, en proportion du total ça fait combien ? Facebook compte aux alentours de 400 millions d'utilisateurs. Clairement, Mark tremble.

Le plus rigolo ? L'événement est vanté par trois pages sur Facebook. Halala l'activisme 2.0 ...

Où l'auteur annonce qu'il va publier ailleurs (aussi)

2010-05-26T14:30:00.002+02:00

Tiens on dirait que, quoique tardif, le printemps est arrivé bel et bien avec son regain d'énergie, de motivation, et de coups de bit^W^W^Wprojets enthousiastes. Bien ça ! Il était presque temps. Vous l'avez déjà fait à plusieurs ? Moi pas, donc je m'y essaie et nous verrons bien ce que ça donne.

L'idée a germé dans l'esprit d'Antoine "FrenchFigaro" Berbineau, dont la plume vaut vraiment le détour, et consiste en un blog de chroniques musicales par et pour des passionnés. Aucun limite de style ou d'époque, pas d'écho de ce que les grands médias crient tous en choeur (donc pas de chronique du dernier Lady Gaga ou Christophe Maé), mais une poignée de mélomanes aux goût aussi variés et eccléctiques que possible qui vont faire de leur mieux pour vous fournir un flux constant de chroniques sincères. Evidemment, si j'en parle c'est que je fais partie de ceux qui ont été embrigadés pour participer à la chose, et ce que j'y publierai sera sûrement publié ici aussi.

L'idée ce n'est pas de faire des pageviews par milliers en se la jouant démago, encore moins de faire du fric. On parle de blog comme ils auraient toujours du le rester: sincères, désintéressés, pour le plaisir de partager une découverte ou une opinion. On dira ce qu'on voudra mais des fois ça manque, de ne pas se demander en lisant une critique positive si son auteur a été payé pour ne dire que du bien.

Voilà voilà, plus de détails quand ça passe en concret, mais dans l'immédiat je suis joie et enthousiasme :-)

Splits België !

2010-04-23T18:38:00.000+02:00

Ça y est, on y est revenu. A nouveau ça s'insulte dans tous les sens en se rejetant la faute. Ça titre gros, ça résume à l'emporte-pièce, ça ne comprend pas dans la presse étrangère, ça ne sait plus quoi dire pour ne pas se répéter dans la presse nationale, ça crée des solutions aux comptoirs des troquets.

Non je ne vais pas rejoindre les politiciens de comptoir qui vous trouvent des solutions à des dossiers épineux à grands coups de "yaka ceci" et "yakapa cela". Je n'ai pas cette prétention. Je suis juste attristé.

Vous ne trouveriez pas ça triste, vous, qu'un pays qui était parmi les pionniers du gommage de frontières internationales en vienne à se déchirer autour d'une frontière intranationale qu'il a réussi à se créer lui-même ?

Moi si.

"Comment devenir un hacker" mis à jour

2010-04-02T18:05:00.000+02:00

Il y à un peu plus de deux ans d'ici, j'annonçais la mise en ligne de ma traduction de "How to become a hacker" (Eric Steven Raymond) en français. Depuis, ce post est lu de manière régulière, j'ose en conclure que cette traduction est utile à au moins quelques personnes. L'original ayant été mis à jour, une mise à jour s'imposait.

De plus, ma traduction était hébergée sur un espace d'hébergement fourni par mon FAI donc dépendant d'un contrat avec ce dernier et portant une URL pas forcément élégante. D'une pierre deux coups, j'en ai profité pour créer un espace de stockage digne de ce nom pour ce document et quelques autres choses qui tôt ou tard mériteront d'y prendre place. Il va de soi qu'un travail de relecture assez conséquent a été effectué aussi, pas mal de coquilles subsistaient et des formulations sentait un peu le Babelfish. Nul n'est parfait ;-)

Vous pouvez donc dès à présent profiter de la toute nouvelle toute belle version de "Comment devenir un hacker", et les commentaires pour améliorer cette traduction sont toujours les bienvenus :-)

Un grand merci à Dari pour son coup de main sur la relecture, il s'est fendu avec enthousiasme d'un travail pourtant pénible.

Exercice de 'pataprogrammation: le tri à gobelets

2009-12-13T23:23:00.004+01:00

Tiens et si on parlait d'informatique, pour changer un peu, et pour rappeler aux moins attentifs de l'assistance que votre serviteur est avant toute chose ce qu'il convient d'appeller un "computer geek"? Mais bon, ne parlons pas d'informatique trop sérieuse quand même, ça s'écarterait du sujet ;-)

Un mien ami, qui fut mien camarade de cours quand nous usions les bancs de la fac d'info de Namur, est il me semble l'instigateur de la 'pataprogrammation, qui est à la programmation ce que la 'pataphysique est à la physique. Je pense que l'amie Wikipedia saura mieux que moi vous expliquer ce qu'est cette fameuse 'pataphysique, retenez surtout que son inventeur est le père de Ubu, ça donne le ton.

Ce joyeux farfelu a donc déliré un jour et inventé le "tri à gobelets" qui est sans aucun doute le moins efficace des algorithmes de tri. L'idée est simple: permutons deux éléments du tableau à trier, choisis au hasard, et répétons l'opération jusqu'à ce que le tableau soit effectivement trié.

Bon, intuitivement c'est une atrocité cet algorithme, mais en fait c'est une atrocité à quel point? Comme le dit son auteur, il s'exécute de façon pas trop péniblement lente pour des tableaux de petite taille, mais avec peu de chance on peut y perdre beaucoup de temps. De plus, l'alogorithme n'a aucune garantie de terminaison autre que la fin des temps. Brillant! Donc pour avoir une mesure, j'ai pondu le programme suivant:


#! /usr/bin/python
# Implementation de l'algorithme de tri par gobelets, invente par Benoit Vleminckx
# http://www.javafr.com/codes/TRI-GOBELET-BEAKER-SORT_48639.aspx

import random

def is_sorted(tab):
    """ renvoie True ssi tab est trie par ordre croisant """
    for i in range (0,len(tab)-1):
        if tab[i] > tab[i+1]:
            return False
    return True

def beakersort(tab):
    """Trie le tableau tab par l'algorithme du tri a gobelets"""
    # pour la science
    iterations = 0
    while not is_sorted(tab):
        iterations += 1
        # determination de deux indices aleatoires differents
        index1 = -1
        index2 = -1
        while (index1 == index2):
            index1 = random.randint(0,len(tab)-1)
            index2 = random.randint(0,len(tab)-1)
        # permutation des elements a ces indices
        tab[index1],tab[index2] = tab[index2],tab[index1]
    print len(tab), iterations
    return tab

# Mesures hautement scientifiques!
for tablength in range (3,11):
    for testnum in range (0,100):
        testtab = range(0,tablength)
        random.shuffle(testtab)
        beakersort(testtab)

Remarquons que j'y suis optimiste puisque je suppose que chaque application de l'algorithme va effectivement se terminer un jour. Il faut savoir vivre dangereusement parfois...

Conclusion? Pas brillantes du tout. En résumé pour des tailles de tableau allant de 3 à 10 on obtient ceci (valeurs exprimées en nombre de permutations avant achèvement):

Longueur	Minimum	Maximum	Moyenne
3	0	30	5
4	0	105	22
5	0	659	117
6	7	3779	917
7	81	23892	5096
8	330	199540	38792
9	11321	1791937	339068
10	21080	17668142	4145666

Magnifiquement inefficace, n'est-ce pas?

Première tentative de jardinage miniature, une semaine après

2009-11-23T02:04:00.003+01:00

Dimanche dernier j'avais succombé à l'envie subite de reproduire une idée glanée au cours d'une séance de glandage-surfage. C'est une première tentative, je ne sais absolument pas où je vais, d'autant plus que les plantes transplantées ont changé de conditions de lumière, de température, d'humidité...

Finalement je pense ne pas m'en tirer trop mal pour un début. Les brins d'herbe ont un peu poussé, mais aussi un peu jauni. Je soupçonne un léger manque de lumière, l'éclairage a été adapté en fonction. L'éclairage du bureau sur lequel repose ce mini-jardin risque fort de changer dans un plus ou moins court terme, mais de toute façon on reste en intérieur donc si une plante ou l'autre ne sait pas se contenter de la lumière disponible il me restera juste à en trouver une de remplacement.

Jusqu'ici, ça va plutôt bien. Nous verrons bien la suite.

Première tentative de jardinage miniature

2009-11-16T00:42:00.006+01:00

Je suis tombé tout à l'heure sur un post assez intéressant du blog Lifehacker à propos de la robustesse de la mousse et de ce fait son adaptation à des mini-jardins d'intérieur. L'idée est que la mousse nécessite pas ou peu de terre, et aucune forme de soin au-delà de l'arrosage. Ça faisait un bout de temps que je voulais mettre de la verdure sur mon bureau, donc allons-y!

Petite expédition pour obtenir de la matière première, laquelle n'a pas été particulièrement pénible; ça aide d'avoir un grand jardin deux étages plus bas. Me voilà donc avec un peu de mousse décrochée du sol, que j'ai retirée en découpant autour d'elle et en glissant une spatule dessous pour la soulever sans l'arracher. La terre supplémentaire était sous la mousse prélevée, ainsi je suis sûr qu'elle est appropriée. Les cailloux sont du gravier qui servait à mettre un couche de drainage dans le fond des pots de fleur. Réutilisons!

Le conteneur quant à lui est un verre d'une certaine variété d'une certaine marque de gueuse, certainement subtilisé lors d'une bacchusienne expédition entre amis, qu'importe. Les audacieux font ce genre de jardin miniature dans le fond d'une bouteille de vin... heu... un autre jour! Je le remplis de terre jusqu'à atteindre presque l'endroit le plus large du ballon, ça me donnera de la marge de manœuvre.

J'y place les plus beaux morceaux, découpés au couteau, les pierres prennent place pour former un arrière-plan sympathique. Il faudra certainement un peu de temps avant que la croissance de la mousse ne remplisse les interstices, mais je sais être patient :)

Le surplus a trouvé sa place dans un autre pot de format différent. Les gourmands attentifs auront reconnu qu'il a contenu dans une autre vie une délicieuse crème brûlée.

Voilà, reste à voir comment le temps fera son office, et si l'expérience s'avère concluante je pourrai semer de la verdure miniature un peu partout.

Un peu de mathématiques d'amateur qui ne se prend pas au sérieux...

2009-11-01T23:02:00.002+01:00

Un illustre collègue adepte de l'adjectif "outrant" et moi-même avons décidé que la somme d'un entier et de son carré serait un nombre "outrant", ce qu"on peut presque-formaliser:


n + n^2 , où n est un entier positif

Qu'on peut exprimer comme le produit de deux entier consécutifs:


n(n + 1)

Les premiers nombres outrants sont 0, 2, 6, 12, 20, 30, 42, 56, 72, 90, 110, 132, 156, 182, 210, 240, 272, 306, 342, 380, 420, 462, 506, 552, 600, 650...

On appelle "puissance outrante" le nombre outrant de base n, 5 à la puissance outrante vaut 30. On note la puissance outrante par un exposant O (la lettre, pas le chiffre), comme dans 11^O = 132.

En fait en cherchant un peu, ces braves petiots n'ont aucune propriété amusante, si ce n'est que 42 en fait partie (puisque c'est 6 à la puissance outrante), ce qui est un fait qui a été accueilli avec beaucoup de joie puisque l'outrant compagnon de mathématiques du dimanche est presque aussi fan de l'humour d'H2G2 que moi-même. 42 est un nombre outrant, et ça c'est vraiment outrant!

L'avantage est aussi qu'un nombre outrant n'est pas fonction des précédents, ce qui facilite la tâche quand pour l'une ou l'autre outrante raison on a besoin de nombres outrants quelconques éventuellement très grands. De la même manière, si on veut obtenir le plus petit nombre outrant qui soit supérieur à un nombre donné, il suffit d'élever sa racine à la puissance outrante. Pratique.

Allez, plus sérieusement, le produit de deux entiers consécutifs a été déjà baptisé et ausculté. On appelle ces nombres les "nombres oblongs", "nombres proniques", ou encore "nombre hétéroméciques". Pourquoi oblong? Parce qu'exprimés figurativement ça donne quelque chose comme ceci:


**

***
***

****
****
****

*****
*****
*****
*****

Un certain John Conway en a parlé en long et en large, d'ailleurs. Oui, le même John Conway que le jeu de la vie.

Je sais, ça ne sert à rien, c'est d'ailleurs pour ça que c'est indispensable.

Deux ans de statistiques LastFM

2009-08-29T02:00:00.001+02:00

Ah tiens, ça fait deux ans aujourd'hui. Deux ans que je suis inscrit à LastFM et que son brave petit scrobbler collecte avec patience et méthode mes habitudes musicales. Enfin presque, il manquait jusqu'il y a peu tout ce que j'écoute sur mon iPod, puisque le scrobbling d'iPod n'était pas exactement au point.

Bref...

Pour ceux qui ne connaissent pas encore LastFM, le principe est plutôt simple. Les utilisateurs laissent un logiciel/plug-in collecter des données statistiques sur les morceaux de musique qu'ils écoutent et envoient tout ça sur le site pour se constituer un profil de mélomane. Sur base de ce profil et de folksonomie, le système établit des corrélations de style entre différents artistes; au final ça lui permêt de conseiller à l'utilisateur des découvertes musicales qui devraient lui plaire (et croyez-moi c'est la partie impressionnante, ils se trompent rarement) et lui présenter d'autres utilisateurs aux goûts similaires.

Evidemment, plus on écoute, plus les statistiques sont parlantes, et plus les déductions sont fiables. Avant 500 titres écoutés le système n'essaie même pas de proposer quoi que ce soit, d'ailleurs. Par contre quand on dépasse les 10000 titres il devient d'un précision presque effrayante.

Je me suis inscrit à LastFM le 28 août 2007. Depuis cette date j'ai écouté 37058 titres de 1196 artistes différents et s'il fallait résumer mes goûts à quelques étiquettes elles seraient "industrial, electronic, rock, metal et ebm", amusant pour quelqu'un qu'on appelle "le métalleux" quand même ;). Pas si simplement métalleux que ça finalement, l'homme en noir.

D'ailleurs quand on classe les artistes par nombre d'écoutes ça devient encore plus amusant. En partant du plus écouté ça donne:

Amon Tobin - 819 écoutes

Nine Inch Nails - 808 écoutes

Metallica - 736 écoutes

Combichrist - 547 écoutes

The Chemical Brothers - 544 écoutes

Johnny Cash - 529 écoutes

Suzanne Vega - 510 écoutes

Punish Yourself - 483 écoutes

Caliban - 464 écoutes

System of a Down - 432 écoutes

Lofofora - 412 écoutes

Converge - 382 écoutes

Heaven Shall Burn - 378 écoutes

Tori Amos - 365 écoutes

65daysofstatic - 354 écoutes

Walls of Jericho - 344 écoutes

Slipknot - 316 écoutes

Baroness - 297 écoutes

Alchemik Babylon Beats - 285 écoutes

The Cinematic Orchestra - 284 écoutes

Ultra Vomit - 269 écoutes

Depeche Mode - 267 écoutes

As I Lay Dying - 264 écoutes

The Faint - 257 écoutes

VNV Nation - 255 écoutes

Creedence Clearwater Revival - 245 écoutes

Cat Power - 243 écoutes

The Cure - 242 écoutes

Tom Waits - 230 écoutes

Aerosmith - 224 écoutes

IAMX - 214 écoutes

Autechre - 211 écoutes

Korn - 210 écoutes

Tamtrum - 207 écoutes

The Dillinger Escape Plan - 202 écoutes

Peter Pan Speedrock - 201 écoutes

Soyons arbitraires et disons qu'au-délà ce n'est plus forcément représentatit, mais on y croise entre autres Renan Luce, Kings of Convenience, Motörhead, Spiritual Beggars, Björk, Nick Cave, Portishead, Leonard Cohen, Crass, Oi Polloi, Jeff Buckley, P!nk, Neil Young, Birdy Nam Nam, Popa Chubby, Mark Knopfler, Einstürzende Neubauten, Elle Fitzgerald, Zenzile et Anthrax ... j'ose m'autoriser à dire que j'ai des goûts variés ;)

Allez, je ferai un état des lieux dans un an alors. En attendant les très curieux peuvent aller par ici.

Music!

Réparation d'un jack de guitare

2009-08-24T22:02:00.013+02:00

J'avais il y a quelques temps racheté du matériel (ampli, V-Amp, câbles) à un ami généreux qui préférait confier tout ça à mes mains débutantes plutôt que de le laisser prendre la poussière. Remy, si tu me lis, grand merci à toi ;-) Mais bon, dans le tout il y avait un câble jack qui souffrait de quelques petits faux contacts qui étaient assez désagréables (si vous n'avez pas encore entendu le son d'un contact qui se refait, amplifié... ça vaut le détour). Donc une intervention était de mise.

C'est le genre d'intervention qui peut faire peur quand on ne sait pas par où chercher, et qui est souvent facturé scandaleusement cher en magasin de musique. En fait le cas extrêmement fréquent c'est qu'à forcé de manipuler le câble sans délicatesse le fil s'arrache du jack. Vérification faite, d'un côté tout va pour le mieux dans le meilleur des mondes:

... mais de l'autre les soupçons sont confirmés (et le petit isolant supplémentaire me laisse supposer qu'il n'en est pas à sa première réparation):

Allons-y alors, d'abord dénuder un peu du câble, pour pouvoir dénuder un peu du fil allant à la pointe et ainsi en avoir assez à nu pour le ressouder:

Ce faisant je remarque que l'isolant a cassé, un point de colle salvateur remettra le morceau tombé (qu'on voit à l'arrière-plan près de la pince):

Paré à retirer l'ancienne soudure (oui madame, à la pompe, oui je suis un bourrin):

C'est-y-pas propre ça madame?

Le fil entré dans son petit trou, prêt à être ressoudé:

... et soudé:

On referme le tout, oui il y a un sens bande de brutes:

Et voilà, ready to rock!

L'opération aura duré quelque chose comme un quart d'heure sans se presser. Et avec ça j'ai cinq mètres de liberté au lieu de deux. Ça valait la peine donc ;-)

Project Euler: solution au problème 24, en Python

2009-07-03T14:02:00.003+02:00

On commence les deux mois d'été par le suivant des problèmes eulériens, à savoir le Problème 24. Sachant ce qu'est une permutation, on précise qu'on veut obtenir les permutations d'une suite de nombres dans l'ordre lexicographique (ce qui revient à la relation d'ordre du plus petit au plus grand), et on demande quelle est la 1000000ème permutation de la liste 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.

L'algorithme est plutôt évident, et j'utilise ici le copain yield qui me permet d'avoir un générateur itérable plutôt de devoir générer toutes les permutations avant d'en prendre la millionnième.


#! /usr/bin/python

# 2009/07/03 - euler024.py
# Solution au Probleme 24 de Project Euler
# http://projecteuler.net/index.php?section=problems&id=24
# Jean Karim Bockstael - jkb@jkbockstael.be


def permutations_gen(string):
    if (len(string) == 1):
        yield string
    else:
        for i in range(len(string)):
            for subperm in permutations_gen(string[:i] + string[i+1:]):
                yield string[i] + subperm

def euler24(string, num):
    cnt = 0
    for perm in permutations_gen(string):
        cnt += 1
        if cnt == num:
            return perm

print euler24("0123456789", 1000000)

Project Euler: solution au problème 28, en Python

2009-06-26T16:47:00.003+02:00

Ça faisait longtemps que je n'avais pas gratifié mon blog d'un des si particulièrement passionnants problèmes de Project Euler. Il était grand temps d'y remédier, donc voici une solution au problème 28.

L'idée est de remplir une grille carrée de nombres, de dimension impaire, qui est remplie des entiers successifs en spirale partant du centre et allant vers la droite et le bas. Aga? En gros, ayant ce genre de chose:


21 22 23 24 25
20  7  8  9 10
19  6  1  2 11
18  5  4  3 12
17 16 15 14 13

La somme des éléments de deux diagonales de ce carré de dimension 5 vaut 101. Que vaut la somme pour un carré de dimension 1001?

Je vous avais présenté mon pote Récursion?


#! / usr/bin/python

# 2009/06/26 - euler028.py
# Solution au Probleme 28 de Project Euler
# http://projecteuler.net/index.php?section=problems&id=28
# Jean Karim Bockstael - jkb@jkbockstael.be

def sum_of_diagonals(dimension):
    if (dimension == 1):
        return 1
    else:
        corner_tr = dimension ** 2
        corner_tl = corner_tr - dimension + 1
        corner_bl = corner_tl - dimension + 1
        corner_br = corner_bl - dimension + 1
        corner_sum = corner_tr + corner_tl + corner_bl + corner_br
        return corner_sum + sum_of_diagonals(dimension - 2)

print sum_of_diagonals(1001)

Codechef: Petit déjeuner de l'autre côté du miroir

2009-06-24T10:07:00.004+02:00

The Codechef, le concours de programmation organisé par Directi, propose depuis peu deux problèmes par jour via Twitter. Ce matin, le problème est de compter le nombre d'entiers inférieurs à 1000 qui, quand on les ajoute à leur image miroir, forment un entier qui n'est composé que de chiffres impairs.

Exemple simple:


...
20 + 02 = 22 NON
21 + 12 = 33 OUI
22 + 22 = 44 NON
...

Et comme d'habitude, j'ai sorti l'ami Python, celui qui nous veut du bien.


#! /usr/bin/python
# Codechef Twitter Daily 2009/06/24
# How many numbers below 1000 which when added with their respective mirror images result in a number with entirely odd digits?
# 2009/06/24 - Jean Karim Bockstael - jkb@jkbockstael.be


def reverse_number(num):
    return int(str(num)[::-1])

def is_all_odds(num):
    for digit in str(num):
        if (int(digit) % 2 == 0):
            return False
    return True

def count_mirrors(max):
    n_mirrors = 0
    for num in range(1, max):
        if is_all_odds(num + reverse_number(num)):
           n_mirrors += 1
    return n_mirrors

print count_mirrors(1000)

Tiens j'avais oublié ça...

2009-06-16T17:58:00.002+02:00

Il est un fait établi qu'il m'arrive souvent de perdre de vue quelque chose tant mes occupations et projets sont nombreux et variés. Il est également un fait établi qu'il m'arrive dans ma distraction d'effectuer du nettoyage par le vide et de le regretter après, bien que ça ne porte pas à conséquences (sinon il y aurait une copie de sauvegarde, c'est évident).

Ainsi, dans mon tout premier post sur le présent blog, je donnais un petit teaser d'un projet personnel qui approchait de la fin et que je m'apprêtais à vous dévoiler. J'avais juste montré ceci:

Et, comme un distrait que je suis, non content d'avoir oublié de donner suite à cette promesse je me suis permis d'éradiquer par un bon vieux rm des familles le répertoire où je conservais les photos des différentes étapes de la réalisation dudit projet, qui s'étalait sur quelques mois de temps libre trop sporadique.

Bon tant pis, vous n'aurez droit qu'au produit fini alors:

Mastermind, a little more refined...

2009-05-28T11:31:00.003+02:00

J'avais posté ici un petit jeu de Mastermind, un furieux premier jet né d'un film trop peu intéressant à la TV et d'une envie de coder "quelque chose". D'une manière ou d'une autre ça valait la peine de faire quelque chose d'un peu plus peaufiné un jour.

Voici qui est un peu mieux. Toujours une interface textuelle sans fioritures, mais le jeu est paramétrable (voir le menu options) et offre le mode de jeu classique et le mode de jeu facile qu'implémentait ma version "quick and dirty".

Au niveau du code c'est du plus propre sans pour autant être de l'objet-pour-faire-de-l'objet. Hack away, have fun!

Ah oui, pour que ce soit un peu plus lisible il n'y a pas de contrôle aux entrées clavier. Si on tape n'importe quoi ça plante de façon insultante, soyez prévenu :)


#! /usr/bin/env python

# Game of Mastermind, with some niceties
# Jean Karim Bockstael - jkb@jkbockstael.be


# Import
from random import randint

# Gameplay constants
CODE_LENGTH = 4   # Length of the code (1-16)
CODE_COLORS = 10  # Number of different colors in the code (2-10)
MAX_GUESSES = 5   # Max number of guesses to find the correct code (1-50)
SHOW_MENU = True  # Show main menu before playing a first game
EASY_MODE = True  # Braindead mode

# String constants
STR_GUESS_PROMPT = 'Guess'
STR_WHITE_PEG = 'o'
STR_BLACK_PEG = 'x'
STR_EMPTY_PEG = '_'
STR_OUTCOME_WIN = 'Won!'
STR_OUTCOME_LOSS = 'Lost!'
STR_OUTCOME_REVEAL = 'The secret code was: '
STR_HELP = """
{codelength} digits long code, each between 0 and {codecolors} included, you have a maximum of {maxguesses} guesses to find it.
    {whitepeg} : right digit, right position
    {blackpeg} : right digit, wrong position
    {emptypeg} : wrong digit
"""
STR_OPT_CODELENGTH = 'Number of digits in code (min 1 max 16): '
STR_OPT_CODECOLORS = 'Number of possible digits in code (min 2 max 10): '
STR_OPT_MAXGUESSES = 'Maximum number of guesses before giving up (min 1 max 50): '
STR_OPT_SHOWMENU = 'Show main menu on program startup? (False/True): '
STR_OPT_EASYMODE = 'Play in easy mode? (False/True): '
STR_MENU_MAIN  = """
----------------
-- Mastermind --
----------------
   A)bout
   O)ptions
   P)lay
   Q)uit
"""
STR_MENU_MAINPROMPT = "Choice: "
STR_MENU_OPTIONS     = """
------------------
-- Game Options --
------------------
"""
STR_ABOUT = """
----------------------
-- About Mastermind --

A simple and time-honored game, brought to your console using Python.

2009 - Jean Karim Bockstael - jkb@virus1984.com
"""


# And now, let the fun begin!
# (__)
# ( @@
# /\_| MOOH!


# Create a code of set length and number of colors, as a list of ints
def set_secret_code():
    tmp_code = []
    for i in range(0, CODE_LENGTH):
        tmp_code.append(randint(0, CODE_COLORS - 1))
    return tmp_code


# Read a code from the user
def get_guess_code():
    tmp_guess = []
    padding_spaces = ''
    if (len(STR_GUESS_PROMPT) < CODE_LENGTH):
        padding_spaces = " " * (CODE_LENGTH - len(STR_GUESS_PROMPT))
    guess_prompt = STR_GUESS_PROMPT + padding_spaces + " : "
    str_guess = raw_input(guess_prompt)
    for i in range(0, CODE_LENGTH):
        tmp_guess.append(int(str_guess[i]))
    return tmp_guess


# Print a help message
def print_help():
    print STR_HELP.format(codelength=CODE_LENGTH, codecolors=(CODE_COLORS-1), \
      maxguesses=MAX_GUESSES, whitepeg=STR_WHITE_PEG, blackpeg=STR_BLACK_PEG, \
      emptypeg=STR_EMPTY_PEG)
    

# Returns a code formatted for printing
def format_code(code):
    formatted_code = ''
    for i in range(0, CODE_LENGTH):
        formatted_code += str(code[i])
    return formatted_code


# Print a hint based on the player's guess
def print_hint(secret_code, guess_code):
    hint = ''
    if (EASY_MODE):
        for i in range(0, CODE_LENGTH):
            if (guess_code[i] == secret_code[i]):
                hint += STR_WHITE_PEG
            elif (guess_code[i] in secret_code):
                hint += STR_BLACK_PEG
            else:
                hint += STR_EMPTY_PEG
    else: # Badass mode
        white_pegs = 0
        black_pegs = 0
        dupes = [False] * CODE_LENGTH
        for i in range(0, CODE_LENGTH):
            if (guess_code[i] == secret_code[i]):
                white_pegs += 1
                dupes[i] = True
            else:
                for j in range(0, CODE_LENGTH):
                    if (secret_code[j] == guess_code[i] and not dupes[j]):
                        black_pegs += 1
        if (white_pegs != 0):
            hint += str(white_pegs) + ' ' + STR_WHITE_PEG + ' '
        if (black_pegs != 0):
            hint += str(black_pegs) + ' ' + STR_BLACK_PEG
        if (white_pegs == 0 and black_pegs == 0):
            hint += STR_EMPTY_PEG
    padding_spaces = ''
    if (CODE_LENGTH < len(STR_GUESS_PROMPT)):
        padding_spaces = " " * (len(STR_GUESS_PROMPT) - CODE_LENGTH)
    print format_code(guess_code), padding_spaces + ':', hint


# Print the game outcome
def print_outcome(code_found, secret_code):
    if (code_found):
        print STR_OUTCOME_WIN
    else:
        print STR_OUTCOME_LOSS
        print STR_OUTCOME_REVEAL, format_code(secret_code)
   
   
# Play a game of Mastermind
def play_game():
    print_help()
    secret_code = set_secret_code()
    guess_num = 0
    code_found = False
    while (guess_num < MAX_GUESSES):
        guess_code = get_guess_code()
        guess_num += 1
        code_found = (guess_code == secret_code)
        if (code_found):
            break       # Avoid printing a hint if the code is found
        print_hint(secret_code, guess_code)
    print_outcome(code_found, secret_code)
        
    
# Options menu
def menu_options():
    global CODE_LENGTH
    global CODE_COLORS
    global MAX_GUESSES
    global SHOW_MENU
    global EASY_MODE
    print STR_MENU_OPTIONS
    print STR_OPT_CODELENGTH
    CODE_LENGTH = int(input("[" + str(CODE_LENGTH) + "] "))
    print STR_OPT_CODECOLORS
    CODE_COLORS = int(input("[" + str(CODE_COLORS) + "] "))
    print STR_OPT_MAXGUESSES
    MAX_GUESSES = int(input("[" + str(MAX_GUESSES) + "] "))
    print STR_OPT_SHOWMENU
    SHOW_MENU = input("[" + str(SHOW_MENU) + "] ")
    print STR_OPT_EASYMODE
    EASY_MODE = input("[" + str(EASY_MODE) + "] ")
    

# Main menu
def menu_main():
    menu_main_choices = { "A" : show_about,
                          "O" : menu_options,
                          "P" : play_game,
                          "Q" : None }
    usr_choice = ''
    while (True):
        print STR_MENU_MAIN
        while (not usr_choice in menu_main_choices):
            usr_choice = raw_input(STR_MENU_MAINPROMPT)
        if (usr_choice == 'Q'):
            return None
        else:
            menu_main_choices[usr_choice]()
            usr_choice = ''

  
# Show "about" screen
def show_about():
    print STR_ABOUT
    raw_input()


# Main
if (SHOW_MENU):
    menu_main()
else:
    play_game()

# End

"I know the pieces fit"

2009-05-14T18:50:00.000+02:00

Houlà ça fait un furieux bail que je n'ai rien posté ici, on va finir par croire que j'ai vraiment une vie hyperactive de jeune cadre dynamique, ou que je me suis fait emporter par H1N1, au choix. Il est temps d'y remédier! Et histoire de varier les plaisirs je vais parler musique et mathématiques (légères, ne pas stresser), plus particulièrement de Tool.

Il y a quelques jours a surgi sur Reddit un lien vers une vidéo d'un fan de Tool montrant les curiosités mathématiques de leur morceau "Lateralus" extrait de l'album du même nom. La vidéo en question ne date pas d'hier et avait même été diggée quelques fois, mais le morceau est une pièce d'exception et il est toujours intéressant d'en découvrir les particularités.

Tool est un de ces groupes un peu monstrueux parce que chaque élément est une montagne de talent et de créativité à lui seul, mais qu'en plus une fois mis ensemble une curieuse alchimie fait que le groupe est supérieur à la somme de ses membres. En presque vingt ans d'activité ils ont sorti 4 albums (en 1993, 1996, 2001 et 2006), chacun étant clairement réfléchi, mûri et peaufiné pour atteindre un degré de perfection presque monstrueux. Leur chef-d'oeuvre incontesté reste à ce jour l'album Lateralus, sorti en 2001, catapulé en première place des ventes US dès sa sortie, et vainqueur d'un Grammy Award, et album de l'année selon Kerrang!, rien que ça...

La chanson Lateralus, 9 minutes et 24 secondes de bonheur, se fait un peu plus remarquer que le reste. La chanson parle de la quête de connaissance, de la libération de l'esprit sur le corps (on entendait déjà "This body holding me reminds me of my own mortality" sur Parabola) et culmine en la répétition de "Spiral out, keep going...". Pas grand-chose, mais si on est attentif aux pauses qui sont mises dans le chant du premier couplets, on observe ceci:

Black
then
white are
all I see
in my infancy.
Red and yellow then came to be,
reaching out to me.
Lets me see

As below, so above and beyond, I imagine.
Drawn beyond the lines of reason.
Push the envelope.
Watch it bend.

Soit en syllabes: 1, 1, 2, 3, 5, 8, 5, 3 puis 13, 8, 5, 3.

Après le refrain on reprend le même couplet mais avec un morceau qui manquait, et qui rend la structure nettement plus évidente:

Black
then
white are
all I see
in my infancy.
Red and yellow then came to be,
reaching out to me.
Lets me see

There is
so
much
more and
beckons me
to look through to these
infinite possibilities.

As below, so above and beyond, I imagine.
Drawn beyond the lines of reason.
Push the envelope.
Watch it bend.

Soit 1, 1, 2, 3, 5, 8, 5, 3, 2, 1, 1, 2, 3, 5, 8, 13, 8, 5, 3. Autrement dit, la suite de Fibonnaci dans le sens croissant puis décroissant sur ses premiers termes, deux fois. Ce qui, au vu du thème de la chanson et de la mentalité de son auteur, n'est absolument pas à attribuer au hasard. Un autre détail amusant? Le chant commence après 97 secondes de musique, soit après 1,618 minutes, 1,618 est le nombre d'or.

Waw.

Le refrain est sur une base rythmique de 9/8, puis 8/8, puis 7/8. 987 est un des termes de la suite de Fibonacci, mais le batteur Danny Carey a démenti que ce soit intentionnel, bien qu'il soit fasciné par les questions de numérologies et des géométries et que cela se ressente très nettement dans la complexité de son jeu.

L'album comporte 13 pistes, le terme de la série de Fibonnaci le plus grand du jeu rythmique de la plage titulaire. Une rumeur voulait que les pistes de l'album ne soient pas dans le "bon" ordre, et à cette question un fan a répondu en proposant un ordre de lecture différent et étonnament agréable. Son idée est que Parabol est un prélude à Parabola et sont respectivement 6ème et 7èmes pistes, donc au milieu du disque. Son arrangement commence par 6 et 7, puis continue par paires de nombres dont la somme vaut 13, le premier étant d'abord décroissant, puis croissant. Soit 6 et 7, 5 et 8, 4 et 9, 13, 1 et 12, 2 et 11, 3 et 10. L'ordre 6, 7, 5, 8, 4, 9, 13, 1, 12, 2, 11, 3, 10, baptisé The Holy Gift par son auteur, est effectivement troublant tellement il "coule" bien, mais il présente un petit hic: Tool joue toujours les morceaux Disposition, Reflection, et Triad ensemble et dans cet ordre, qui est l'ordre dans lequel ils apparaissent sur Lateralus, aux positions 10, 11, et 12. The Holy Gift casse ce triptique abruptement, ce qui peut laisser supposer que s'il existe un ordre parfait ce n'est pas celui-ci.

C'est tout de même troublant.

Exercices de Michel Couprie: solutions aux séries 1 et 2, en Python

2009-04-16T21:10:00.004+02:00

Eh oui, c'est la semaine de congé, du coup j'ai un peu levé le pied en matières informatiques. Mais pour ne pas laisser les choses en désuétude, voici quelque chose que j'avais fait avant le début du congé, partagé avec quelques favorisés, et qui pourrait être utile à d'autres.

Quand on veut apprendre à programmer, ou qu'on veut se faire la main sur un langage en particulier, on apprécie d'avoir à disposition des petits problèmes d'algorithmique de difficulté et de complexité croissantes. Pour ma part, quand je m'ennuie j'aime beaucoup avoir un problème que je peux résoudre en moins d'une heure, une sorte de "one-shot" pour se changer les idées.

En fouillant un peu j'ai trouvé cette liste de problèmes, proposé par Michel Couprie. ces problèmes (34 en tout) sont classés par difficulté croissante en quatre paliers. Voici mes solutions pour les problèmes des deux premiers paliers (les deux suivants suivront si je m'ennuie ce soir).


# Solutions aux exercices proposes par Michel Couprie a l'adresse:
# http://www.esiee.fr/~coupriem/Exos/exos/exos.html
#
# Il peut y avoir d'autres approches, evidemment, je ne fournis celles-ci qu'a
# titre d'exemples.
# 2009/04/08, 2009-04-09 - Jean Karim Bockstael - jkb@jkbockstael.be



#------------------------------------------------------------------------------
# DIFFICULTE 1
#------------------------------------------------------------------------------

#------------------------------------------------------------------------------
# 01 - Factorielle
# http://www.esiee.fr/~coupriem/Exos/Enonces/fact

def factorielle_iterative(n):
    res = 1
    while (n > 1):
        res *= n
        n -= 1
    return res
    
def factorielle_recursive(n):
    if n < 2:
        return 1
    else:
        return n * factorielle_recursive(n - 1)
    
    
#------------------------------------------------------------------------------
# 02 - Inversion d'un tableau
# http://www.esiee.fr/~coupriem/Exos/Enonces/inverse

def inversion_tableau_iterative(tab):
    tmp = []
    if len(tab) < 2:
        return tab
    for i in (len(tab), 0, -1):
        tmp.append(tab[i - 1])
    return tmp

def inversion_tableau_recursive(tab):
    if len(tab) < 2:
        return tab
    else:
        return inversion_tableau_recursive(tab[1:]) + [tab[0]]

def inversion_tableau_pythonienne(tab):
    return tab[-1::-1]


#------------------------------------------------------------------------------
# 03 - Minimum et maximum sur un tableau en une seule passe
# http://www.esiee.fr/~coupriem/Exos/Enonces/minmax

def min_et_max(tab):
    if len(tab) < 1:
        return {}
    res = {'min' : tab[0], 'max' : tab[0]}
    for i in range(1, len(tab)):
        if (tab[i] < res['min']):
            res['min'] = tab[i]
        if (tab[i] > res['max']):
            res['max'] = tab[i]
    return res


#------------------------------------------------------------------------------
# 04 - Palindrome ou non, en ignorant les espaces
# http://www.esiee.fr/~coupriem/Exos/Enonces/palindrome

def est_palindrome(texte):
    if len(texte) < 2:
        return True
    tmp = texte.replace(' ', '')
    return (tmp == tmp[-1::-1])


#------------------------------------------------------------------------------
# 05 - Solution d'un polynome par Horner
# http://www.esiee.fr/~coupriem/Exos/Enonces/polynome

def solution_horner(poly, value):
    # avec poly de la forme [coeff, ...] sans vide, poids fort au debut
    # donc on note explicitement les coefficiens nuls
    result = poly[0]
    for i in range(1, len(poly)):
        result *= value
        result += poly[i]
    return result


#------------------------------------------------------------------------------
# 06 - Estimation de Pi
# http://www.esiee.fr/~coupriem/Exos/Enonces/calculpi

from random import random
from math import sqrt
def estimation_pi(nb_points):
    def radius(x_coord, y_coord):
        return sqrt(x_coord ** 2 + y_coord ** 2)
    cnt = 0.0
    for i in range(0, nb_points):
        if radius(random(), random()) < 1:
            cnt += 1
    return cnt / nb_points * 4


#------------------------------------------------------------------------------
# 07 - Suite "cube de chiffres du terme precedent"
# http://www.esiee.fr/~coupriem/Exos/Enonces/cubes

def suite_cube_chiffres(depart):
    def somme_cubes_chiffres(nombre):
        tmp = str(nombre)
        res = 0
        for i in range(0, len(tmp)):
            res += int(tmp[i]) ** 3
        return res
    if (depart % 3 != 0) or (depart < 0):
        return "Le premier element doit etre un multiple positif de 3."
    res = [depart]
    while res[-1] != somme_cubes_chiffres(res[-1]):
        res.append(somme_cubes_chiffres(res[-1]))
    return res[-1]


#------------------------------------------------------------------------------
# 08 - Crible d'Eratosthene
# http://www.esiee.fr/~coupriem/Exos/Enonces/eratos

def crible_eratosthene(limite):
    res_bool = [False, False]
    for i in range(2, limite + 1):
        res_bool.append(True)
    for i in range(2, limite + 1):
        for j in range(2, i / 2 + 1):
            if (i % j == 0) and (i / j != 1):
                res_bool[i] = False
    res_num = []
    for i in range(2, limite + 1):
        if res_bool[i]:
            res_num.append(i)
    return res_num


#------------------------------------------------------------------------------
# 09 - Test de la primalite d'un entier
# http://www.esiee.fr/~coupriem/Exos/Enonces/premier

def est_premier(nombre):
    if (nombre < 2):
        return False
    premiers = crible_erathosthene(nombre / 2 + 1)
    for i in premiers:
        if (nombre % i == 0):
            return False
    return True


#------------------------------------------------------------------------------
# 10 - Produit scalaire de deux vecteurs
# http://www.esiee.fr/~coupriem/Exos/Enonces/prodscal

def produit_scalaire(vec1, vec2):
    if (len(vec1) != len(vec2)) or \
        (len(vec1) < 1) or \
        (len(vec2) < 1):
        return "Arguments incorrects"
    tmp = 0
    for i in range(0, len(vec1)):
        tmp += vec1[i] * vec2[i]
    return tmp


#------------------------------------------------------------------------------
# 11 - Puissance N d'un nombre, en effectuant moins de N-1 multiplications
# http://www.esiee.fr/~coupriem/Exos/Enonces/puissance

def puissance(base, expo):
    if (expo < 0):
        return "L'exposant doit etre positif ou nul"
    tmp = 1
    while (expo > 1):
        tmp *= (base * base)
        expo -= 2
    if (expo == 1):
        tmp *= base
    return tmp


#------------------------------------------------------------------------------
# 12 - Calcul de la racine carree
# http://www.esiee.fr/~coupriem/Exos/Enonces/raccar
   
def racine_carree(nbr, precision):
    # Estimation a la louche 
    rac = 0
    while (nbr > rac ** 2):
        rac += 1
    if (nbr == rac ** 2):
        return rac
    # Affinement
    for i in range(0, precision):
        rac = (rac + nbr / rac) / 2.0
    return rac
    


#------------------------------------------------------------------------------
# 13 - Calcul de la racine cubique
# http://www.esiee.fr/~coupriem/Exos/Enonces/raccube

def racine_cubique(nbr, precision):
    # Estimation a la louche 
    rac = 0
    while (nbr > rac ** 3):
        rac += 1
    if (nbr == rac ** 3):
        return rac
    # Affinement
    for i in range(0, precision):
        rac = (2 * rac + nbr / (rac ** 2)) / 3.0
    return rac


#------------------------------------------------------------------------------
# 14 - Recherche sequentielle sur un tableau
# http://www.esiee.fr/~coupriem/Exos/Enonces/rechseq
# Meme chose que l'exercice 03


#------------------------------------------------------------------------------
# 15 - Fonction sin(x)
# http://www.esiee.fr/~coupriem/Exos/Enonces/sinus

def sinus(x, precision):
    def factorielle(n):
        return factorielle_iterative(n)
    result = 0.0
    for n in range(0, precision):
        result += ((-1) ** n) * ((x ** (2 * n + 1)) / (factorielle(2 * n + 1)))
    return result


#------------------------------------------------------------------------------
# 16 - Symetrie d'une matrice
# http://www.esiee.fr/~coupriem/Exos/Enonces/symetrique

def est_symetrique(matrice):
    if (len(matrice) != len(matrice[0])):
        return False # Une matrice doit etre carree pour etre symetrique
    for i in range(0, len(matrice)):
        for j in range(0, i):
            if matrice[i][j] != matrice[j][i]:
                return False
    return True


#------------------------------------------------------------------------------
# 17 - Affichage du triangle de Pascal
# http://www.esiee.fr/~coupriem/Exos/Enonces/trpascal

def triangle_de_pascal(rangees):
    print "1"
    print "1 1"
    prevline = [1, 1]
    for i in range(3, rangees + 1):
        thisline = [1]
        for j in range(1, i - 1):
            thisline.append(prevline[j] + prevline[j - 1])      
        thisline.append(1)
        for j in range(0, i - 1):
            print str(thisline[j]) + " ",
        print str(thisline[-1])
        prevline = thisline




#------------------------------------------------------------------------------
# DIFFICULTE 2
#------------------------------------------------------------------------------

#------------------------------------------------------------------------------
# 18 - Determiner si deux chaines sont anagrammes
# http://www.esiee.fr/~coupriem/Exos/Enonces/anagrame

def sont_anagrammes(chaine1, chaine2):
    chaine1 = chaine1.strip(" ,.;:?!'\"-_").lower()
    chaine2 = chaine2.strip(" ,.;:?!'\"-_").lower()
    return (list(chaine1).sort() == list(chaine2).sort())


#------------------------------------------------------------------------------
# 19 - Convolution
# http://www.esiee.fr/~coupriem/Exos/Enonces/convolution

def convolution(tabA, tabH):
    # A de taille 100x100, H de taille 7x7
    tabB = [[0] * 100] * 100
    for i in range(0, 100):
        for j in range(0, 100):
            if ((i in range(0, 3) or i in range(97, 100)) or \
                (j in range(0, 3) or j in range(97, 100))):
                tabB[i][j] = tabA[i][j]
            else: # i,j in (4, 97)
                for m in range(0, 7):
                    for n in range(0, 7):
                        tabB[i][j] += tabA[i + m - 3][j + n - 3] * tabH[m][n]
    return tabB


#------------------------------------------------------------------------------
# 20 - Fusion de deux tableaux tries
# http://www.esiee.fr/~coupriem/Exos/Enonces/fusion

def fusion_tableaux_tries(tab1, tab2):
    cur1 = 0
    cur2 = 0
    tab3 = []
    while (cur1 < len(tab1)) and (cur2 < len(tab1)):
        if tab1[cur1] < tab2[cur2]:
            tab3.append(tab1[cur1])
            cur1 += 1
        else:
            tab3.append(tab2[cur2])
            cur2 +=1
    # Un des deux tableaux a ete entierement copie, reste a vider l'autre
    while (cur1 < len(tab1)):
        tab3.append(tab1[cur1])
        cur1 += 1
    while (cur2 < len(tab2)):
        tab3.append(tab2[cur2])
        cur2 += 1   
    return tab3


#------------------------------------------------------------------------------
# 21 - Conjecture Hongroise (note: on l'appelle aussi "probleme de Collatz")
# http://www.esiee.fr/~coupriem/Exos/Enonces/hongrois

def hongroise(depart):
    if (depart == 1):
        print "1 4 2 1 4 2 ..."
    else:
        print str(depart),
        if (depart % 2 == 0):
            hongroise(depart / 2)
        else:
            hongroise(3 * depart + 1)


#------------------------------------------------------------------------------
# 22 - Regroupement des valeurs paires et impaires
# http://www.esiee.fr/~coupriem/Exos/Enonces/pairimpair

def paires_impaires(tab):
    res = []
    for i in range(0, len(tab)):
        if (tab[i] % 2 == 0):
            res.append(tab[i])
    for i in range(0, len(tab)):
        if (tab[i] % 2 != 0):
            res.append(tab[i])
    return res
    
    
#------------------------------------------------------------------------------
# 23 - Afficher les nombres parfaits compris entre 1 et N
# http://www.esiee.fr/~coupriem/Exos/Enonces/parfaits

def nombres_parfaits(limite):
    res = []
    for nb in range(1, limite + 1):
        sommediv = 0
        for di in range(1, nb / 2 + 1):
            if (nb % di == 0):
                sommediv += di
        if (sommediv == nb):
            res.append(nb)
    return res


#------------------------------------------------------------------------------
# 24 - Determiner la periode d'un signal digital
# http://www.esiee.fr/~coupriem/Exos/Enonces/periode

def periode_signal(tab):
    per = 0
    fini = False
    while (not fini) and (per < len(tab) - 1):
        per +=1
        # Verification de cette hypothese
        for cur in range(0, per):
            fini = (tab[cur] == tab[cur + per])
    if (fini):
        return per
    else:
        return 0


#------------------------------------------------------------------------------
# 25 - Plus grand plateau dans le graphique d'une fonction monotone
# http://www.esiee.fr/~coupriem/Exos/Enonces/plateau

def plus_grand_plateau(tab):
    plat_max = 1
    plat_tmp = 0
    for i in range(1, len(tab)):
        if tab[i] == tab[i - 1]:
            plat_tmp += 1
        else:
            plat_tmp = 1
        if plat_tmp > plat_max:
            plat_max = plat_tmp
    return plat_max


#------------------------------------------------------------------------------
# 26 - Calcul de la racine carree entiere d'un entier
# http://www.esiee.fr/~coupriem/Exos/Enonces/racent

def racine_carree_entiere(nbr):
    rac = 0
    while (nbr > rac ** 2):
        rac += 1
    if (nbr == rac ** 2):
        return rac
    else:
        return rac - 1


#------------------------------------------------------------------------------
# 27 - Conversion Romain-arabe
# http://www.esiee.fr/~coupriem/Exos/Enonces/romains

def romain_vers_arabe(romannumber):
    romandigits = { 'I': 1, 'V': 5, 'X': 10, 'L': 50 }
    number = 0
    for i in range(1, len(romannumber)):
        if (romandigits[romannumber[i]] > romandigits[romannumber[i - 1]]):
            number -= romandigits[romannumber[i - 1]]
        else:
            number += romandigits[romannumber[i - 1]]
    number += romandigits[romannumber[-1]]
    return digit


#------------------------------------------------------------------------------
# 28 - Transcodage octal-decimal
# http://www.esiee.fr/~coupriem/Exos/Enonces/transcodage

def octal_vers_decimal(octnum):
    number = 0
    octalnumber = str(octnum)
    for i in range(0, len(octalnumber)):
        number += int(octalnumber[i]) * (8 ** (len(octalnumber) - i - 1))
    return number

Project Euler: solution au problème 23, en Python

2009-04-06T14:46:00.003+02:00

Un dernier pour aujourd'hui, vu que je ne serai sûrement pas vraiment généreux en code cette semaine, ni la semaine prochaine. Disons que je prends un peu d'avance.

Le problème 23 est une question de nombres abondants. Connaissant la somme des diviseurs propres d'un nombre, on dit que ce nombre est déficient si cette somme est inférieure à lui-même (c'est le cas du nombre 10), parfait si cette somme lui est égale (28 l'est), abondant si elle est supérieure à lui-même (12 est abondant).

Il est un fait établi que tous les nombres supérieurs à 28123 peuvent être écrits comme la somme de deux nombre abondants. Les entiers qui ne sont pas exprimables comme somme de deux abondants forment donc un ensemble fini. On en demande la somme.


#! /usr/bin/env python

# 2009/04/06 - euler023.py
# Solution au Probleme 23 de Project Euler
# http://projecteuler.net/index.php?section=problems&id=23
# Jean Karim Bockstael - jkb@jkbockstael.be

def getproperdivisors(num):
    res = []
    for i in range(1, num / 2 + 1):
        if (num % i == 0):
            res.append(i)
    return res

def sumofproperdivisors(num):
    return sum(getproperdivisors(num))
    
def isabundant(num):
    return (sumofproperdivisors(num) > num)

def getabundantnumbers(lim):
    res = []
    for i in range(1, lim + 1):
        if isabundant(i):
            res.append(i)
    return res

def issumofabundants(num, abundants):
    res = False
    for i in abundants:
        if ((num - i) in abundants):
            res = True
            break
    return res

def euler23(lim):
    abundants = getabundantnumbers(lim)
    res = []
    for i in range(1, lim + 1):
        if not (issumofabundants(i, abundants)):
            res.append(i)
    return sum(res)

print euler23(28123)

Project Euler: solution au problème 22, en Python

2009-04-06T11:22:00.003+02:00

Premier post du mois d'avril tiens, d'une certaine manière il était temps, nous sommes déjà le six! D'ici à ce qu'on dise que je laisse mon blog en désuétude, il n'y a qu'un pas!

Je continue dans les joyeusetés de Project Euler, avec le problème 22. L'idée est assez amusante, à savoir qu'on définit le "score" d'un mot comme la somme de ses lettres (avec A = 1, B = 2, ...), multiplié par la position de ce mot dans une liste. La liste en question est une liste de plus de 5000 prénoms, qu'on doit d'abord classer par ordre alphabétique. But: obtenir la somme des scores de tous ces noms, une fois triés.


#! /usr/bin/env python

# 2009/04/06 - euler022.py
# Solution au Probleme 22 de Project Euler
# http://projecteuler.net/index.php?section=problems&id=22
# Jean Karim Bockstael - jkb@jkbockstael.be

import re

letters = { 'A' : 1,
            'B' : 2,
            'C' : 3,
            'D' : 4,
            'E' : 5,
            'F' : 6,
            'G' : 7,
            'H' : 8,
            'I' : 9,
            'J' : 10,
            'K' : 11,
            'L' : 12,
            'M' : 13,
            'N' : 14,
            'O' : 15,
            'P' : 16,
            'Q' : 17,
            'R' : 18,
            'S' : 19,
            'T' : 20,
            'U' : 21,
            'V' : 22,
            'W' : 23,
            'X' : 24,
            'Y' : 25,
            'Z' : 26 }

def filetolist(filename):
    f = open(filename)
    inp = f.readline()
    names = re.split('\W+',inp)
    f.close()
    return names[1:-1]

def letterscore(letter):
    return letters[letter]

def namescore(name):
    score = 0
    for i in range(0, len(name)):
        score += letterscore(name[i])
    return score

def euler22(filename):
    names = sorted(filetolist(filename))
    scoresum = 0
    for i in range(0, len(names)):
        scoresum += (i + 1) * namescore(names[i])
    return scoresum

print euler22("names.txt")

Quelques chiffres...

2009-03-31T10:10:00.000+02:00

La semaine dernière, le présent blog a franchi le cap des 1000 visites. J'avoue, ça fait tout chose, puisque je pensais être anecdotique au-delà de l'imagination humaine. Finalement il semble que mon blog est plus populaire que je ne l'aurais cru.

Quelques chiffre donc, pour les curieux...

JKB.log a été ouvert le 20 octobre 2008, un système de statistiques (Google Analytics) a été mis en place le 27 du même mois. Les données qui suivent portent donc sur la période du 27 octobre 2008 au 27 mars 2009, soit 5 mois d'activité.

En cinq mois, j'ai commis 65 posts, ce qui fait un poil plus de 3 par semaine en moyenne; une plutôt bonne performance, puisque je m'interdis un peu les posts niais qui n'ont absolument aucun contenu et qui rangeraient JKB.log dans le même sac que les skyblogs de tous poils qui sont soit une liste de liens vers des vidéos mille fois vues, soit des collections de gags éculés, ou images de cartes postales bon marché accompagnées de poésie au moins aussi bon marché. Ici il y a du contenu original, du contenu qui n'est pertinent qu'à un certain sous-ensemble des internautes, mais un contenu original tout de même.

Les visiteurs ont été au nombre de 718, pour 1067 visites qui ont consisté en 2189 pageviews. Sur une visite d'une durée moyenne de 2 minutes 30, un visiteur a demandé 2 pages. Je pense qu'on peut en déduire sans trop d'audace que la première est la page d'index, la deuxième la page complète d'un post donné. Le post le plus populaire est celui qui annonce la mise en ligne de ma traduction de "How to become a hacker" d'Eric S. Raymond, post demandé 117 fois, le deuxième (85 visites) est ma solution au problème n°6 de Project Euler, implémentée en C; le troisième (47 visites) mon petit mot sur la censure en temps réel sur le service MSN Messenger.

J'avoue être assez touché de voir que mes visiteurs ne correspondent pas exactement aux données démographiques générales. A savoir qu'il est un fait établi que le navigateur le plus populaire au monde est Internet Explorer, or seuls 19,31% de mes visiteurs l'utilisent; 66,54% d'entre eux sont venus aux commandes de Firefox. De la même manière, Windows est l'écrasant dominant, mais ne fait subir son joug qu'à 50,52% de mes visiteurs; 37,11% d'entre eux utilisent Mac OS, 11,81% utilisent Linux.

13,31% des visiteurs sont venus directement (la coupable est sûrement ma mailsig), 38,80% sont venus par un lien sur un autre site (un gros merci à André Sterpin, qui est mon plus généreux donateurs de visites, le deuxième étant mon profil Twitter), le reste (soit 47,89%) provient de moteurs de recherche.

Il est donc intéressant de jeter un oeil aux critères de recherche qui les ont envoyés ici. En tête, avec 49 visites, "Jean Karim Bockstael", ça tombe bien, c'est moi! D'ailleurs je constate avec joie qu'une recherche Google sur mon nom donne pour premiers résultats mon profil Twitter, mon profil Facebook, mon blog, et mon site personnel. En matière de publicité personnelle je m'en tire plutôt bien. Ça aide de ne pas avoir d'homonyme.

Après ceux qui me cherchent viennent ceux qui cherchent de l'aide concernant Project Euler. La recherche "project euler" est en deuxième position et à l'origine de 42 visites. Plus bas dans la liste se trouvent une quantité folle de recherche mentionnant les mots "project euler" et un numéro de problème ou un nom de langage particulier. Ici aussi il s'agit de visiteurs contents, puisqu'effectivement je parle beaucoup du Project Euler et qu'effectivement je fournis des solutions à certains de ses problèmes.

De la même manière, celui qui cherchait "litanie peur herbert" a trouvé son bonheur en deux langues. Par contre celui qui cherchait à se renseigner sur les "problemes de mue chez les python" aura vite compris que je ne parle pas de ce genre de python. Il faudra que les deux qui cherchaient "comment devenir gros" et celui qui cherchait "comment devenir poilu" m'explique le fond de leur question et les raisons profondes derrière elle, ma curiosité est piquée.

Curieusement, j'attire les pyromanes aussi, 5 voulaient "bouter le feu", un voulait "bouter au feu", un "bouter du feu", et un vraisemblable acquéreur de nouvelle casserole se demandait "tous feux sauf induction ca veut dire quoi". Le post coupable est ici.

J'avoue, ça m'a bien amusé. En route pour les 5 prochains mois d'activité, maintenant. Et merci à toutes et tous, c'est vraiment gratifiant de savoir que ce qu'on écrit est lu.

Project Euler: solution au problème 21, en Python

2009-03-30T14:20:00.003+02:00

Dans l'enchaînement, tant que mon mal de crâne ne m'empêche pas trop de réfléchir et que mon mal de doigt ne m'empêche pas trop de taper, la solution au problème suivant qu'il me reste à résoudre: le problème 21.

On parle ici de nombres amicaux. Des nombres amicaux sont des nombres dont l'un est la somme des diviseurs propres de l'autre. Encore une bizarrerie mathématique amusante.

Problème: calculer la somme de tous les nombres amicaux inférieurs à 10000.


#! /usr/bin/env python

# 2009/03/30 - euler021.py
# Solution au Probleme 21 de Project Euler
# http://projecteuler.net/index.php?section=problems&id=21
# Jean Karim Bockstael - jkb@jkbockstael.be

def sumofproperdivisors(n):
    s = 0
    for i in range (1, n / 2 + 1):
        if (n % i == 0):
            s += i
    return s
    
def euler21(maxnum):
    s = 0
    for i in range(1, maxnum):
        j = sumofproperdivisors(i)
        k = sumofproperdivisors(j)
        if k == i and k != j:
            s += j
    return s
    
print euler21(10000)

Project Euler: solution au problème 19, en Python

2009-03-30T13:43:00.003+02:00

On dira ce qu'on voudra, finalement résoudre les problèmes dans le désordre ça fait quand même un peu négligé; et les résoudre en commençant par les plus faciles ça fait un peu tire-au-flanc. Donc je reprends dans l'ordre là où j'avais arrêté: au problème 19.

La question est simple: combien de 1er du mois étaient un dimanche, pendant le vingtième siècle?

La solution est simple, si on a le bon sens de laisser les complications de calcul de date aux librairies bien faites. Ricanez, mais un bon programmeur doit savoir ne pas réinventer la roue, non? :-)


#! /usr/bin/env python

# 2009/03/30 - euler019.py
# Solution au Probleme 19 de Project Euler
# http://projecteuler.net/index.php?section=problems&id=19
# Jean Karim Bockstael - jkb@jkbockstael.be
from datetime import *

def euler19(beginyear, endyear):
    count = 0
    for year in range(beginyear, endyear + 1):
        for month in range (1, 13):
            if date(year, month, 1).weekday() == 6:
                count += 1
    return count
    
print euler19(1901, 2000)

Project Euler: solution au problème 48, en Python

2009-03-29T23:56:00.001+02:00

Effectivement, quand on demande à avoir la liste des problèmes par ordre croissant de difficulté, on remarque vite que certains sont d'une brutalité basique à la limite du criminel. Ajouté à un langage s'en sortant très bien avec les grands nombres et un processeur vieillissant mais pas tout à fait obsolète, et vive la force brute!

Le problème 48 demande les dix derniers chiffres de la somme des 1000 premiers entiers élevés à leur propre puissance, soit:
1^1 + 2^2 + 3^3 + ... + 1000^1000

Résultat en une demi-seconde...


#! /usr/bin/env python

# 2009/03/29 - euler048.py
# Solution au Probleme 48 de Project Euler
# http://projecteuler.net/index.php?section=problems&id=48
# Jean Karim Bockstael - jkb@jkbockstael.be
def euler48(n):
    sum = 0
    for i in range(1, n + 1):
        sum = sum + (i ** i)
    return str(sum)[-10:]

print euler48(1000)

Project Euler: solution au problème 25, en Python

2009-03-26T11:47:00.006+01:00

Pas bu de café ce matin, donc je me réserve les problèmes réputés plus simples, histoire d'avoir quand même la satisfaction d'avancer. Quand on voit du PHP toute la matinée on a forcément envie de souffler un peu, c'est compréhensible ;)

Le problème 25 ressort notre ami Fibonacci et sa suite mondialement connue:


Fibo(1) = 1
Fibo(2) = 1
Fibo(n) = Fibo(n-1) + Fibo(n-2)

Le problème étant de trouver n tel que Fibo(n) soit un nombre de 1000 chiffre. A la grosse moulinette donc, mais c'est terriblement rapide quand même.


#! /usr/bin/env python

# 2009/03/26 - euler025.py
# Solution au Probleme 25 de Project Euler
# http://projecteuler.net/index.php?section=problems&id=25
# Jean Karim Bockstael - jkb@jkbockstael.be
def euler25(num):
    fibo1 = 1
    fibo2 = 1
    rank = 2
    while (len(str(fibo2)) < num):
        fibo1, fibo2 = fibo2, fibo1 + fibo2
        rank += 1
    return rank
    
print euler25(1000)

Project Euler: solution au problème 20, en Python

2009-03-25T21:04:00.006+01:00

Tiens du code pour Project Euler, ça faisait un petit temps non?

Le problème 19 ne m'attirait pas des masses, avec ses histoires de calendrier (j'ai une espèce de hantise primaire des problèmes de calcul de date) du coup je suis passé directement au problème 20. Parce que je le peux.

Ce problème a une sale tête de punition disciplinaire de prof de maths désabusé. Effrayant et sans solution "maline" ou "élégante", il faut sortir la grosse artillerie, pas le choix.

Tout le monde se souvient de la fonction factorielle? Celle qu'on note N!. Celle-là même:
fact(n) = n*(n-1)*(n-2)*(n-3)*...*3*2*1
Genre elle est la victime idéale du premier contact avec la récursivité:
fact(n) = n*fact(n-1) avec fact(0) = 1

Mais là n'est pas tout à fait la question. L'objectif de ce problème est de fournir la somme des chiffres du nombre 100! sans étouffer au passage. Pour les curieux, 100! est un nombre de 158 chiffres. Rien que ça.

Dieu merci, Python s'en sort très bien avec les grands nombres.


#! /usr/bin/env python

# 2009/03/25 - euler020.py
# Solution au Probleme 20 de Project Euler
# http://projecteuler.net/index.php?section=problems&id=20
# Jean Karim Bockstael - jkb@jkbockstael.be

from math import factorial

def euler20(n):
    num = str(factorial(n))
    sum = 0
    for i in range(0, len(num)):
        sum = sum + int(num[i])
    return sum

print euler20(100)

Un interprète PHP, en PHP

2009-03-24T10:33:00.005+01:00

Pour l'instant je pars à la découverte du PHP. Découvrir un nouveau langage implique de beaucoup "jouer" avec, de tester des petites choses, d'exécuter pas mal de "one-liners". Oui mais quand ces "one-liners", pour bien faire, doivent être dans du markup correct et être exécutés par un serveur, on se retrouve vite à faire beaucoup d'aller-retours entre l'éditeur et le navigateur.

Donc j'ai fait un interprète PHP, en PHP, qui se présente sous la forme d'un textarea dans lequel entrer son code source, et d'un bouton exécutant le code entré. Le résultat de l'exécution est affiché au-dessus du textarea qui reprend le code exécuté, ce qui permet de s'amuser sans devoir taper à nouveau tout le code.

Disons que ça peut servir...


<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.1//EN"
 "http://www.w3.org/TR/xhtml11/DTD/xhtml11.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
    <title>Interprete PHP</title>
    <meta http-equiv="Content-Type" content="text/html;charset=utf-8" />
</head>
<body>
<?php
if (!isset($_POST["submit"])) {
    // COMMANDE
    $code = "Entrez du code PHP ici";
    }
else {
    // RESULTAT
    $code = $_POST["code"];
    $code = ereg_replace('[\]["]','"',$code);
    $code = ereg_replace("[\][']","'",$code);
    echo eval($code);
    }
print '<form action="./interprete.php" method="post">';
print '<p>';
print '<textarea name="code" rows="25" cols="80">' . $code . '</textarea><br />';
print '<input type="submit" name="submit" value="Executer" />';
print '</p>';
print '</form>';
?>
</body>
</html>
<!-- 2009-03-24 Jean Karim Bockstael - license CC-BY-SA -->

Dans une page XHTML valide, parce que c'est quand même plus sympa :)

Les messages des poubelles

2009-03-17T21:53:00.002+01:00

Vu sur une poubelle, quai Van Beneden à Liège, en face de l'Aquarium, pour ceux qui connaissent:

A vrai dire la citation est un peu inexacte, elle devrait être "nous devons être le changement que nous désirons voir dans le monde". Le Mahatma a en fait été cité par Arun Gandhi, qui disait (en anglais, du coup) "we need to be the change we wish to see in the world".

Il est au passage assez amusant de voir combien de sagesses populaires sont attribuées à Gandhi. Quand elles ne sont pas attribuées à John Lennon.

Changer l'icône de barre de menu de Path Finder 4

2009-03-11T21:35:00.007+01:00

C'est vrai, je n'ai pas souvent tendance à parler de Mac-itude et des considérations sur l'harmonie de la GUI qui vont avec chaque fan de Mac. Mais une fois n'est pas coutume, ça faisait longtemps que je n'avais pas fait de personnalisation qui implique d'un peu plus soulever le capot, c'est donc l'occasion de partager un petit hack de moins de cinq minutes qui peut être utile à d'autres.

La victime: Path Finder, version 4 (Tiger oblige), ou plus exactement l'icône qu'il place dans la barre de menu globale.

J'aime beaucoup Path Finder, c'est vraiment un exemple à suivre en matière de logiciel bien fait. Mais un petit détail m'agace. On reproche souvent à Apple d'avoir cassé sa propre règle en matière d'icônes de barre de menu (silhouette monochrome presque noire) en ajoutant l'icône Spotlight dans un bleu on ne peut plus visible. Je trouve que c'est cohérent avec le menu-pomme qui est du même bleu. Par contre quand une application fait ça, ça casse l'harmonie:

Du coup, je me dis qu'il faudrait remplacer cette icône par une plus adaptée. Un petit tour dans Path Finder.app/Contents/Resources/ et je trouve smallPathFinder.tiff:

Image en couleur, 21 pixels de côté, avec couche alpha. OK. Google image à la rescousse, puisque c'est pour mon usage personnel, et je dégotte ceci:

On gonfle un peu le contraste, on change un brin l'orientation:

La même chose en inversé, puisque ce sera une couche alpha, et redimensionné:

Je la met en place dans smallPathFinder.tiff, qu'en passant je remplis d'un monochrome #303030:

Et une fois l'application relancée, joie, bonheur, harmonie:

Voilà, vite fait, bien fait :)

CodeChef: Solution au problème A4 du concours de mars 2009

2009-03-02T16:39:00.004+01:00

Tiens, le premier concours CodeChef a commencé hier, et se déroule pendant deux semaines. Une occasion pour les programmeurs de tous poils de mesurer leur ardeur algorithmique et de se mesurer les uns aux autres.

Mouais.

Toujours est-il que ce sont des problèmes amusants à résoudre, donc autant le faire. Le problème A4, "The Rise and Fall of Power", avait été retiré du concours pour une obscure raison technique; le voici revenu mais l'exigence en temps d'exécution a fait échouer ma solution.

Je peux donc vous en faire profiter sans troubler le bon déroulement du concours ;-)


#! /usr/bin/env python

# 2009/03/02 - codechef-0903-A4.py
# Solution au Probleme A4 du concours Codechef de mars 2009
# http://www.codechef.com/MARCH09/problems/A4/
# Jean Karim Bockstael - jkb@jkbockstael.be

def parseline(raw):
    i = 0
    while raw[i] != ' ':
        i = i + 1
    return int(raw[0:i]), int(raw[i+1:])

numberofcases = input()
for i in range(0, numberofcases):
    n, k = parseline(raw_input())
    num = str(n**n)
    print num[:k], num[-k:]

En plus à ce tarif-là vous avez droit à mon moche parser pas du tout bâclé.

CodeChef/SPOJ: un doute m'habite (problème "ORDERS")

2009-02-27T16:30:00.004+01:00

Comme je le disais hier, afin de me libérer un peu la tête des considérations mathématiques un peu trop empreintes de considérations sur les grands ensembles, je me distrais plutôt du côté des problèmes de SPOJ/CodeChef, qui ont un aspect plus "vraie vie" plutôt amusant. Oui bon, je me suis pas mal distrait du côté d'OpenTTD, mais ceci est une autre histoire, comme disait le fabricant de sacs.

Dans la catégorie des entraînements "difficiles" (comme "à l'heure à laquelle je tape ceci, la seule solution correcte proposée à ce problème-ci vient d'un certain 'Directi Admin', mais on voit beaucoup de propositions rejetées chaque minute"), on trouve le problème "ORDERS", ou "Ordering the Soldiers".

Le problème est sympa, est pourrait se résumer par: sachant quels ont été les déplacements effectués au cours d'un tri, comment retrouver quelle était la situation initiale?

J'ai donc concocté une solution qui me semblait sympathique, en Python parce que ce langage m'est sympathique. Je la teste sur les exemples donnés, je constate qu'elle fonctionne effectivement comme prévu, je la propose en ligne, et là bardaf! NZEC! Comme "non-zero exit code". Comme "pendant l'exécution, une exception a été soulevée".

Et là j'avoue que je reste pantois, parce que j'ai beau lire et relire mon code, je ne vois absolument pas où ça pourrait échouer.

Quelqu'un a une idée?


#! /usr/bin/env python

# 2009/02/27 - spoj0227.py
# Solution au Probleme 227 de SPOJ
# http://www.spoj.pl/problems/ORDERS/
# Jean Karim Bockstael - jkb@jkbockstael.be

def swap(ary,idx1,idx2):
    tmp = ary[idx1]
    ary[idx1] = ary[idx2]
    ary[idx2] = tmp

def mkranks(size):
    tmp = []
    for i in range(1, size + 1):
        tmp = tmp + [i]
    return tmp

def permutations(ordered, movements):
    size = len(ordered)
    for i in range(1, size): # The leftmost one never moves
        for j in range(0, int(movements[i])):
            swap(ordered, i-j, i-j-1)
    return ordered
    
numberofcases = input()
for i in range(0, numberofcases):
    sizeofcase = input()
    tmp = raw_input()
    movements = ""
    for i in range(0, len(tmp)):
        if i % 2 != 1:
            movements = movements + tmp[i]
    ordered = mkranks(sizeofcase)
    ordered = permutations(ordered, movements)
    output = ""
    for i in range(0, sizeofcase - 1):
        output = output + str(ordered[i]) + " "
    output = output + str(ordered[sizeofcase - 1])
    print output

CodeChef/SPOJ: solution au problème "ONP", en Python

2009-02-26T15:35:00.005+01:00

Pour changer un peu des considérations mathématiques qui sous-tendent les problèmes de Project Euler, je m'attaque à ceux qui sont proposés chez Sphere Online Judge, dont certains sont repris tels quels chez CodeChef (la système de vérification de CodeChef est celui de SPOJ).

Je vous épargne le "TEST", intitulé "Life, the Universe and Everything", qui est un écho jusqu'à atteindre le sacro-saint quarante-deux.

Par contre "ONP", ou "Transform the Expression", énoncé ici et là, est un peu plus intéressant puisqu'il s'agit de transformer une expression arithmétique en notation infixe en la même expression mais en notation postfixe.

Mon programme est une implémentation du Shunting Yard Algorithm, du vénérable Edsger Dijkstra.


#! /usr/bin/env python

# 2009/02/26 - spoj0004.py
# Solution au Probleme 4 de SPOJ
# http://www.spoj.pl/problems/ONP/
# Jean Karim Bockstael - jkb@jkbockstael.be

operators = {   '+' : 0,
                '-' : 0,
                '*' : 1,
                '/' : 1,
                '^' : 2, }
                
def infixtorpn(infixexp):
    rpnexp = ""
    opstack = []
    for i in range(0, (len(infixexp) - 1)):
        token = infixexp[i]
        # Operands
        if token >= 'a' and token <= 'z':
            rpnexp = rpnexp + token
            continue
        # Operators
        if token in operators:
            while len(opstack) > 0 and \
            opstack[-1] in operators and \
            operators[opstack[-1]] > operators[token]:
                rpnexp = rpnexp + opstack.pop()
            opstack.append(token)
            continue
        # Parenthesis
        if token == '(':
            opstack.append(token)
            continue
        if token == ')':
            while opstack[-1] != '(':
                rpnexp = rpnexp + opstack.pop()
            opstack.pop()
            continue
    # Pop remaining operators into output
    while len(opstack) > 0 and opstack[-1] != '(':
        rpnexp = rpnexp + opstack.pop()
    return rpnexp


# Number of test cases
testcases = input()
# Process each testcase
for testcase in range(0, testcases):
    print infixtorpn(raw_input())

Project Euler: solution au problème 18, en Python

2009-02-26T10:00:00.005+01:00

Le problème 18 est un peu traître par son exemple.

En effet, la question est de déterminer quelle est la somme maximale qu'on peut obtenir en parcourant un triangle d'entiers positifs au départ de sa pointe et en ne se déplaçant que vers les 2 entiers situés "sous" celui où on se trouve.

Une approche gloutonne fonctionne bien sur l'exemple fourni; en se déplaçant à chaque étape vers le plus grand des suivants, on obtient bien la somme maximale de 23 dans le triangle suivant:

Malheureusement, cette approche gloutonne n'est pas la bonne, et ne fonctionne pas sur les données du problème.


75
95 64
17 47 82
18 35 87 10
20 04 82 47 65
19 01 23 75 03 34
88 02 77 73 07 63 67
99 65 04 28 06 16 70 92
41 41 26 56 83 40 80 70 33
41 48 72 33 47 32 37 16 94 29
53 71 44 65 25 43 91 52 97 51 14
70 11 33 28 77 73 17 78 39 68 17 57
91 71 52 38 17 14 91 43 58 50 27 29 48
63 66 04 68 89 53 67 30 73 16 69 87 40 31
04 62 98 27 23 09 70 98 73 93 38 53 60 04 23

J'ai donc opté pour une solution récursive exhaustive, qui est viable étant donnée la petite taille du problème, mais ne le sera pas pour le problème 67. C'est le matin.


#! /usr/bin/env python

# 2009/02/26 - euler018.py
# Solution au Probleme 18 de Project Euler
# http://projecteuler.net/index.php?section=problems&id=18
# Jean Karim Bockstael - jkb@jkbockstael.be

def recsum(tri,row,col):
    if row < len(tri) - 1:
        return tri[row][col] + max(recsum(tri,row+1,col),recsum(tri,row+1,col+1))
    else:
        return tri[row][col]
    
def euler18(triangle):
    return recsum(triangle,0,0)

tri = \
[[75],
[95,64],
[17,47,82],
[18,35,87,10],
[20,4,82,47,65],
[19,1,23,75,3,34],
[88,2,77,73,7,63,67],
[99,65,4,28,6,16,70,92],
[41,41,26,56,83,40,80,70,33],
[41,48,72,33,47,32,37,16,94,29],
[53,71,44,65,25,43,91,52,97,51,14],
[70,11,33,28,77,73,17,78,39,68,17,57],
[91,71,52,38,17,14,91,43,58,50,27,29,48],
[63,66,4,68,89,53,67,30,73,16,69,87,40,31],
[4,62,98,27,23,9,70,98,73,93,38,53,60,4,23]]

print euler18(tri)

Project Euler: solution au problème 17, en Python

2009-02-25T23:35:00.003+01:00

Le problème 17 est de la catégorie "bête et méchant à priori, mais qui se fait se gratter la tête avec vigueur pour obtenir une solution un peu élégante". Il s'agit de calculer le nombre de caractères que représente l'énumération de tous les nombres de 1 à 1000 en toutes lettres, en anglais, en ignorant les espaces et les traits d'union.

Distrayant :-)


#! /usr/bin/env python

# 2009/02/25 - euler017.py
# Solution au Probleme 17 de Project Euler
# http://projecteuler.net/index.php?section=problems&id=17
# Jean Karim Bockstael - jkb@jkbockstael.be

numbers = {
    0:  "",
    1:  "one",
    2:  "two",
    3:  "three",
    4:  "four",
    5:  "five",
    6:  "six",
    7:  "seven",
    8:  "eight",
    9:  "nine",
    10: "ten",
    11: "eleven",
    12: "twelve",
    13: "thirteen",
    14: "fourteen",
    15: "fifteen",
    16: "sixteen",
    17: "seventeen",
    18: "eighteen",
    19: "nineteen",
    20: "twenty",
    30: "thirty",
    40: "forty",
    50: "fifty",
    60: "sixty",
    70: "seventy",
    80: "eighty",
    90: "ninety",
    100: "hundred",
    1000: "thousand"
    }
    
def spellout(num):
    if num < 21:
        return numbers[num]
    if num < 100:
        return numbers[num - (num % 10)] + numbers[num % 10]
    if num < 1000:
        if num % 100 == 0:
            return numbers[(num - (num % 100)) / 100] + numbers[100]
        else:
            return spellout(num - (num % 100)) + "and" + spellout(num % 100)
    if num == 1000:
        return numbers[1] + numbers[1000]

def euler17(num):
    sum = 0
    for i in range(1, num+1):
        sum = sum + len(spellout(i))
    return sum
   
print euler17(1000)

The Geek Creed

2009-02-25T21:10:00.002+01:00

Déniché sur Swedish Campground, The Geek Creed, sur le rythme du Marine Creed rendu célèbre par Full Metal Jacket. Du plein bonheur.

This is my compiler.
There are many like it, but this one is MINE.
My compiler is my best friend. It is my life.
I must master it as I must master my life.
My compiler without me is useless. Without my compiler, I am useless.
I must run my compiler true.
I must run faster than my bug who is trying to kill me.
I must squash him before he squashes me. I will...
My compiler and myself know that what counts in war is not the warnings we squash,
the builds we create, nor the optimisations we make.
We know it is the build errors fixed that count. We will fix...
My compiler is human, even as I, because it is my life.
Thus, I will learn it as a brother.
I will learn its weaknesses, its strengths, its output, its code,
its quirks, and its errors.
I will ever guard it against the ravages of virii and disk failures.
I will keep my compiler clean and ready, even as I am clean and ready.
We will become part of each other. We will...
Before Assembler I swear this creed.
My compiler and myself are the defenders of good code.
We are the masters of our bugs.
We are the saviors of our code.
So be it, until code is compiling and there are no bugs, but compiled code.

Ben quoi?

Project Euler: solution au problème 16, en Python

2009-02-25T00:11:00.006+01:00

Le problème 16 est un petit coquin, qui ressort le joker récurrent des problèmes de Project Euler: la très grande dimension du problème. En soi la question est bête comme chou: il s'agit de calculer la somme des chiffres d'une nombre.

Facile! On voit d'elle-même sortir la boucle du genre:


tant que nombre > base:
    somme = somme + nombre mod base
    nombre = nombre div base

D'ailleurs j'ai commencé par implémenter cet algorithme somme toute fort naturel. Je le teste sur l'exemple (2^15), il fonctionne bien, je l'applique au problème demandé. Et bardaf.

Faut dire que ce qu'on demande c'est de donner la somme des chiffres du nombre 2^1000. Pour ceux qui n'auraient pas suivi, 2^1000 est un grand nombre. Genre grand. Genre 302 chiffres. Genre les types de base s'étranglent un peu face à ce genre de grandes valeurs.

Donc il va falloir opérer de façon plus "école primaire", chiffre par chiffre.

En partant de ce principe-là:


2^n = 2 * 2^n-1
    = 2 * 2 * 2^n-2
    = 2 * 2 * 2 * 2^n-3
    = ...
    = 2 * 2 * ... * 2 * 2

C'est bien la définition d'un exposant non?

Et:


2^n = 2^n-1 + 2^n-1
    = (2^n-2 + 2^n-2) + (2^n-2 + 2^n-2)
    = ...
    = 2 + 2 + 2 + ... + 2 + 2 + 2

Donc mon algorithme commence par calculer 2^1000 par doubles successifs en partant de 2^1, en n'effectuant que des sommes, en gardant les chiffres dans une liste pour ne pas souffrir des problèmes de dimension; puis effectue le plus naïvement possible la somme de ces chiffres.


#! /usr/bin/env python

# 2009/02/24 - euler016.py
# Solution au Probleme 16 de Project Euler
# http://projecteuler.net/index.php?section=problems&id=16
# Jean Karim Bockstael - jkb@jkbockstael.be

def sumofdigits(num):
    sum = 0
    for i in range(0, len(num)):
        sum = sum + num[i]
    return sum

def doubleof(num):
    sum = []
    carry = 0
    for i in range(len(num) - 1, -1, -1):
        tmp = (num[i] * 2) + carry
        lastdigit = tmp % 10
        carry = (tmp - lastdigit) / 10
        sum = [lastdigit] + sum
    if carry != 0:
        sum = [carry] + sum
    return sum

def euler16(expo):
    bignum = [2]
    for i in range(1, expo):
        bignum = doubleof(bignum)
    return sumofdigits(bignum)
    
print euler16(1000)

Et un joli résultat en 3 secondes!

Litanie contre la peur

2009-02-23T10:51:00.002+01:00

Je ne connaîtrai pas la peur, car la peur tue l'esprit. La peur est la petite mort qui conduit à l'oblitération totale. J'affronterai ma peur. Je lui permettrai de passer sur moi, au travers de moi. Et lorsqu'elle sera passée, je tournerai mon œil intérieur sur son chemin. Et là où elle sera passée, il n'y aura plus rien. Rien que moi.

Je dévore ces temps-ci la saga de Dune (oui, le même Dune que le film de David Lynch ou que le jeu d'aventure/stratégie). C'est assez impressionnant de voir la quantité de sagesses qu'Herbert y distille, mais l'une des plus marquantes est bien cette litanie contre la peur, du Bene Gesserit.

Allez, en anglais dans le texte:

I must not fear. Fear is the mind-killer. Fear is the little-death that brings total obliteration. I will face my fear. I will permit it to pass over me and through me. And when it has gone past I will turn the inner eye to see its path. Where the fear has gone there will be nothing. Only I will remain.

Pour ceux qui n'auraient pas encore lu Dune, faites-le. C'est sans doute l'ouvrage de science-fiction qui accorde le plus de place à la spiritualité et le moins à la science. De la science-fiction pour ceux qui n'aiment pas la science-fiction.

Project Euler: solution au problème 15, en Python

2009-02-20T14:52:00.004+01:00

Dans l'enchaînement, ou presque, une solution au problème 15. Le problème 15 est un peu effrayant puisqu'il a un énoncé du genre qui déroute à priori, à savoir "Il y a 6 chemins (sans retour en arrière) pour aller du coin supérieur gauche au coin inférieur droit dans une grille de 2x2; combien y a-t-il de chemins dans une grille de 20x20?".

Ouch.

Papier, crayon...

Sur une grille de dimension 1, il y a 2 chemins possibles.
Sur une grille de dimension 2, il y a 6 chemins possibles.
Sur une grille de dimension 3, il y a 20 chemins possibles.
Sur une grille de dimension 4, il y a 70 chemins possibles (non je ne les ai pas énumérés sur papier ceux-là).
...

Ces valeurs ne sont forcément pas innocentes. Plus précisément, ce sont les valeurs centrales du triangle de Pascal, pour les lignes où "valeur centrale" a un sens.

Mon algorithme se base là-dessus.


#! /usr/bin/env python

# 2009/02/20 - euler015.py
# Solution au Probleme 15 de Project Euler
# http://projecteuler.net/index.php?section=problems&id=15
# Jean Karim Bockstael - jkb@jkbockstael.be

def pascaltrirow(row):
    if row == 1:
        return [1]
    else:
        upper = pascaltrirow(row - 1)
        current = [1]
        for i in range(1, len(upper)):
            current.append(upper[i] + upper[i - 1])
        current.append(1)
        return current

def pascaltricell(row, col):
    currow = pascaltrirow(row)
    return currow[col - 1]
        
def euler15(size):
    centralvalue = pascaltricell((size * 2) + 1, size + 1)
    return centralvalue

print euler15(20)

Project Euler: solution au problème 14, en Python

2009-02-20T13:13:00.006+01:00

Rien de tel pour bien digérer, que de digérer des nombres. Le problème 14 joue avec ce qu'on appelle souvent la "suite de Syracuse". Cette suite est simple: partant d'un entier strictement positif, on progresse ainsi:
- si l'entier est pair, on le divise par deux
- si l'entier est impair, on le multiplie par trois et on ajoute 1 au résultat

Il est supposé mais pas prouvé que quel que soit l'entier de départ, cette suite atteint toujours 1 (puis boucle infiniment: 1, 4, 2, 1, ...). Le nombre de pas avant d'atteindre cette limite peut être très grand. Ici on cherche le nombre entier inférieur à un million donnant lieu à la plus longue suite de Syracuse.

... suite de 525 éléments, mine de rien ...


#! /usr/bin/env python

# 2009/02/20 - euler014.py
# Solution au Probleme 14 de Project Euler
# http://projecteuler.net/index.php?section=problems&id=14
# Jean Karim Bockstael - jkb@jkbockstael.be

def collatznext(num):
    if (num % 2 == 0):
        return num / 2
    else:
        return (3 * num) + 1
        
def collatzlength(start):
    length = 2 # En comptant le seed et le 1 final
    next = collatznext(start)
    while next != 1:
        length = length + 1
        next = collatznext(next)
    return length
    
def euler14(limit):
    maxlength = 0
    maxseed = 0
    for i in range (1, limit):
        thislength = collatzlength(i)
        if thislength > maxlength:
            maxlength = thislength
            maxseed = i
    return maxseed

print euler14(1000000)

Project Euler: solution au problème 13, en Python

2009-02-20T09:49:00.003+01:00

On continue dans la joie et l'allégresse avec un de ces problèmes qui nous ramènent illico en école primaire. Le problème 13 nous demande d'effectuer la somme de 100 nombres de 50 chiffres chacun, et de renvoyer les dix premiers chiffres de cette somme.

La bonne vieille addition à l'ancienne, donc!


#! /usr/bin/env python

# 2009/02/20 - euler013.py
# Solution au Probleme 13 de Project Euler
# http://projecteuler.net/index.php?section=problems&id=13
# Jean Karim Bockstael - jkb@jkbockstael.be

def inputparser(raw):
    intsarray = []
    for i in range(0, 100):
        tmp = []
        for j in range(0, 50):
            tmp.append(int(raw[i][j]))
        intsarray.append(tmp)
    return intsarray
    
def euler13(array):
    carry = 0
    totalsum = []
    for col in range(49, -1, -1):
        colsum = 0
        for lin in range(0, 100):
            colsum = colsum + array[lin][col]
        colsum = colsum + carry
        lastdigit = colsum % 10
        carry = (colsum - lastdigit) / 10
        totalsum.insert(0, lastdigit)
    totalsum.insert(0, carry)
    # Petit tour de passe-passe
    firstten = ''
    for i in range(0, 10):
        firstten = firstten + str(totalsum[i])
    firstten = int(firstten[0:10])
    return firstten

# Donnees du probleme, flemme de faire un vrai parser
rawints = [
'37107287533902102798797998220837590246510135740250',
'46376937677490009712648124896970078050417018260538',
'74324986199524741059474233309513058123726617309629',
'91942213363574161572522430563301811072406154908250',
'23067588207539346171171980310421047513778063246676',
'89261670696623633820136378418383684178734361726757',
'28112879812849979408065481931592621691275889832738',
'44274228917432520321923589422876796487670272189318',
'47451445736001306439091167216856844588711603153276',
'70386486105843025439939619828917593665686757934951',
'62176457141856560629502157223196586755079324193331',
'64906352462741904929101432445813822663347944758178',
'92575867718337217661963751590579239728245598838407',
'58203565325359399008402633568948830189458628227828',
'80181199384826282014278194139940567587151170094390',
'35398664372827112653829987240784473053190104293586',
'86515506006295864861532075273371959191420517255829',
'71693888707715466499115593487603532921714970056938',
'54370070576826684624621495650076471787294438377604',
'53282654108756828443191190634694037855217779295145',
'36123272525000296071075082563815656710885258350721',
'45876576172410976447339110607218265236877223636045',
'17423706905851860660448207621209813287860733969412',
'81142660418086830619328460811191061556940512689692',
'51934325451728388641918047049293215058642563049483',
'62467221648435076201727918039944693004732956340691',
'15732444386908125794514089057706229429197107928209',
'55037687525678773091862540744969844508330393682126',
'18336384825330154686196124348767681297534375946515',
'80386287592878490201521685554828717201219257766954',
'78182833757993103614740356856449095527097864797581',
'16726320100436897842553539920931837441497806860984',
'48403098129077791799088218795327364475675590848030',
'87086987551392711854517078544161852424320693150332',
'59959406895756536782107074926966537676326235447210',
'69793950679652694742597709739166693763042633987085',
'41052684708299085211399427365734116182760315001271',
'65378607361501080857009149939512557028198746004375',
'35829035317434717326932123578154982629742552737307',
'94953759765105305946966067683156574377167401875275',
'88902802571733229619176668713819931811048770190271',
'25267680276078003013678680992525463401061632866526',
'36270218540497705585629946580636237993140746255962',
'24074486908231174977792365466257246923322810917141',
'91430288197103288597806669760892938638285025333403',
'34413065578016127815921815005561868836468420090470',
'23053081172816430487623791969842487255036638784583',
'11487696932154902810424020138335124462181441773470',
'63783299490636259666498587618221225225512486764533',
'67720186971698544312419572409913959008952310058822',
'95548255300263520781532296796249481641953868218774',
'76085327132285723110424803456124867697064507995236',
'37774242535411291684276865538926205024910326572967',
'23701913275725675285653248258265463092207058596522',
'29798860272258331913126375147341994889534765745501',
'18495701454879288984856827726077713721403798879715',
'38298203783031473527721580348144513491373226651381',
'34829543829199918180278916522431027392251122869539',
'40957953066405232632538044100059654939159879593635',
'29746152185502371307642255121183693803580388584903',
'41698116222072977186158236678424689157993532961922',
'62467957194401269043877107275048102390895523597457',
'23189706772547915061505504953922979530901129967519',
'86188088225875314529584099251203829009407770775672',
'11306739708304724483816533873502340845647058077308',
'82959174767140363198008187129011875491310547126581',
'97623331044818386269515456334926366572897563400500',
'42846280183517070527831839425882145521227251250327',
'55121603546981200581762165212827652751691296897789',
'32238195734329339946437501907836945765883352399886',
'75506164965184775180738168837861091527357929701337',
'62177842752192623401942399639168044983993173312731',
'32924185707147349566916674687634660915035914677504',
'99518671430235219628894890102423325116913619626622',
'73267460800591547471830798392868535206946944540724',
'76841822524674417161514036427982273348055556214818',
'97142617910342598647204516893989422179826088076852',
'87783646182799346313767754307809363333018982642090',
'10848802521674670883215120185883543223812876952786',
'71329612474782464538636993009049310363619763878039',
'62184073572399794223406235393808339651327408011116',
'66627891981488087797941876876144230030984490851411',
'60661826293682836764744779239180335110989069790714',
'85786944089552990653640447425576083659976645795096',
'66024396409905389607120198219976047599490197230297',
'64913982680032973156037120041377903785566085089252',
'16730939319872750275468906903707539413042652315011',
'94809377245048795150954100921645863754710598436791',
'78639167021187492431995700641917969777599028300699',
'15368713711936614952811305876380278410754449733078',
'40789923115535562561142322423255033685442488917353',
'44889911501440648020369068063960672322193204149535',
'41503128880339536053299340368006977710650566631954',
'81234880673210146739058568557934581403627822703280',
'82616570773948327592232845941706525094512325230608',
'22918802058777319719839450180888072429661980811197',
'77158542502016545090413245809786882778948721859617',
'72107838435069186155435662884062257473692284509516',
'20849603980134001723930671666823555245252804609722',
'53503534226472524250874054075591789781264330331690'
]

print euler13(inputparser(rawints))

Project Euler: solution au problème 11, en Python

2009-02-19T16:17:00.004+01:00

Je trouvais que ça faisait un peu désordre d'avoir passé outre le problème 11, attiré par le coté plus "élégant" du problème 12. Une fois posté une solution élégante au problème 12, il me restait à combler ce trou en proposant une solution au problème 11.

Bon, par contre elle n'est pas de la plus grande des élégances, mais étant donné la nature du problème j'ai du mal à entrevoir comment rendre ça plus "clever". Et puis bon, 41 millisecondes pour donner le bon résultat, on va pas non plus tortiller...


#! /usr/bin/env python

# 2009/02/19 - euler011.py
# Solution au Probleme 11 de Project Euler
# http://projecteuler.net/index.php?section=problems&id=11
# Jean Karim Bockstael - jkb@jkbockstael.be

def euler11(grid):
    maxprod = 0
    temp = 0
    # Lignes
    for i in range(0, 20):
        for j in range(0, 16):
            temp = grid[i][j]*grid[i][j+1]*grid[i][j+2]*grid[i][j+3]
            if temp > maxprod:
                maxprod = temp
    # Colonnes
    for j in range(0, 20):
        for i in range(0, 16):
            temp = grid[i][j]*grid[i+1][j]*grid[i+2][j]*grid[i+3][j]
            if temp > maxprod:
                maxprod = temp
    # Diagonales NO-SE
    for i in range(0, 16):
        for j in range(0, 16):
            temp = grid[i][j]*grid[i+1][j+1]*grid[i+2][j+2]*grid[i+3][j+3]
            if temp > maxprod:
                maxprod = temp
    # Diagonales SO-NE
    for i in range(3,20):
        for j in range(0,16):
            temp = grid[i][j]*grid[i-1][j+1]*grid[i-2][j+2]*grid[i-3][j+3]
            if temp > maxprod:
                maxprod = temp
    return maxprod


# Les donnees du probleme, pour s'epargner un parse
# On a donc numbergrid[ligne, colonne]
# Pour ligne et colonne de 0 a 19 inclus
numbergrid = [
[ 8, 2,22,97,38,15, 0,40, 0,75, 4, 5, 7,78,52,12,50,77,91, 8],
[49,49,99,40,17,81,18,57,60,87,17,40,98,43,69,48, 4,56,62, 0],
[81,49,31,73,55,79,14,29,93,71,40,67,53,88,30, 3,49,13,36,65],
[52,70,95,23, 4,60,11,42,69,24,68,56, 1,32,56,71,37, 2,36,91],
[22,31,16,71,51,67,63,89,41,92,36,54,22,40,40,28,66,33,13,80],
[24,47,32,60,99, 3,45, 2,44,75,33,53,78,36,84,20,35,17,12,50],
[32,98,81,28,64,23,67,10,26,38,40,67,59,54,70,66,18,38,64,70],
[67,26,20,68, 2,62,12,20,95,63,94,39,63, 8,40,91,66,49,94,21],
[24,55,58, 5,66,73,99,26,97,17,78,78,96,83,14,88,34,89,63,72],
[21,36,23, 9,75, 0,76,44,20,45,35,14, 0,61,33,97,34,31,33,95],
[78,17,53,28,22,75,31,67,15,94, 3,80, 4,62,16,14, 9,53,56,92],
[16,39, 5,42,96,35,31,47,55,58,88,24, 0,17,54,24,36,29,85,57],
[86,56, 0,48,35,71,89, 7, 5,44,44,37,44,60,21,58,51,54,17,58],
[19,80,81,68, 5,94,47,69,28,73,92,13,86,52,17,77, 4,89,55,40],
[04,52, 8,83,97,35,99,16, 7,97,57,32,16,26,26,79,33,27,98,66],
[88,36,68,87,57,62,20,72, 3,46,33,67,46,55,12,32,63,93,53,69],
[04,42,16,73,38,25,39,11,24,94,72,18, 8,46,29,32,40,62,76,36],
[20,69,36,41,72,30,23,88,34,62,99,69,82,67,59,85,74, 4,36,16],
[20,73,35,29,78,31,90, 1,74,31,49,71,48,86,81,16,23,57, 5,54],
[01,70,54,71,83,51,54,69,16,92,33,48,61,43,52, 1,89,19,67,48]
]

print euler11(numbergrid)

Project Euler: meilleure solution au problème 12, en Python

2009-02-19T10:58:00.004+01:00

J'avais posté lundi une solution très "premier jet" et absolument brutale pour le problème 12 de Project Euler. Evidemment, ceux qui auraient essayé d'exécuter ce programme auront remarqué à quel point le force brute mène à des temps d'exécution gigantesques. En tout cas d'un ordre de grandeur beaucoup trop loin de la "règle de la minute" pour être honnête.

Mais j'avais promis de faire plus propre plus tard, donc chose promise chose due.

L'idée ici se base sur une propriété amusante, c'est que si D(n) est le nombre total de diviseurs d'un naturel (1 et lui-même compris, bien sûr), alors D(n) = (a1 + 1) + (a2 + 2) + ... où les a1 a2... sont les exposants des facteurs premiers de n. Pratique.

Donc ce programme-ci, après avoir établi une liste de nombre premier assez grande compte tenu de la taille du problème (évaluation à la louche, j'avoue), va chercher pour chaque candidat le nombre de ses diviseurs en utilisant la propriété énoncée ci-dessus. Et ça va nettement plus vite, puisqu'on passe de plusieurs heures de calcul à... 35 secondes.

Encore une belle leçon sur l'utilité de trouver un algorithme plus performant que le premier jet.


#! /usr/bin/env python

# 2009/02/19 - euler012-2.py
# Meilleure solution au Probleme 12 de Project Euler
# http://projecteuler.net/index.php?section=problems&id=12
# Jean Karim Bockstael - jkb@jkbockstael.be

def trianglenumber(n):
    return (n * (n - 1) / 2)

def numberofdivisors(n, primes):
    # Recherche des facteurs premiers de n
    factors = []
    i = 0
    while i < len(primes) and primes[i] <= n / 2:
        if n % primes[i] == 0:
            factors.append(primes[i])
        i = i + 1
    # Pour chaque facteur premier, recherche de son exposant
    exponents =[]
    for i in range(0, len(factors)):
        exponent = 0;
        while n % factors[i] == 0:
            exponent = exponent + 1
            n = n / factors[i]
        exponents.append(exponent)
    # Calcul du nombre total de diviseurs
    cnt = 1
    for i in range(0, len(exponents)):
        cnt = cnt * (exponents[i] + 1)
    return cnt

def getfirstprimes(n):
    primes = [2]
    count = 1
    cand = 3
    while count < n:
        i = 0
        while i < len(primes):
            if cand % primes[i] == 0:
                break
            i = i + 1
        if i == len(primes):
            primes.append(cand)
            count = count + 1
        cand = cand + 2
    return primes
    
def euler12(n):
    primes = getfirstprimes(n * 10) # Largement assez
    rank = 1
    tri = trianglenumber(rank)
    while numberofdivisors(tri, primes) <= n:
        rank = rank + 1
        tri = trianglenumber(rank)
    return tri
    
print euler12(500)

Conduisez l'originale.

2009-02-16T22:53:00.004+01:00

Croisé tout à l'heure dans les rues de Liège.

Voici un conducteur fidèle aux racines et fier de l'être. Cela dit, je ne peux que l'approuver, autant les Mini de nouvelle génération n'ont plus grand-chose de "mini", autant la sienne avait une touche, un style, un caractère bien à elle. Etant du genre "miniature" moi-même je me verrais bien fier propriétaire d'un de ces vénérables vétérans indémodables :-)

Project Euler: Solution au problème 12, en Python

2009-02-16T21:27:00.005+01:00

Oui, je propose une solution au problème 12 avant d'en proposer une au problème 11. Il était un brin plus "joli" dans le sens où la solution que je propose ici est du type bien brutal, mais compact.

Attention quand même, c'est de l'algorithme brutalement systématique, donc très lent. Loin au-delà de la minute sacrée, mais correct. Je concocterai une version plus rapide à mes heures perdues (Arnaud si tu me lis, maintenant tu sauras ce que je fais si tu vois du Python au lieu de voir du Java sur mon écran).

And now for the gory part...


#! /usr/bin/env python

# 2009/02/13 - euler012.py
# Solution au Probleme 12 de Project Euler
# http://projecteuler.net/index.php?section=problems&id=12
# Jean Karim Bockstael - jkb@jkbockstael.be

def trianglenumber(n):
    return (n * (n - 1) / 2)

def numberofdivisors(n):
    cnt = 1
    for i in range (1, n / 2 + 1):
        if n % i == 0:
            cnt = cnt + 1
    return cnt
    
def euler12(n):
    rank = 1
    tri = trianglenumber(rank)
    while numberofdivisors(tri) <= n:
        rank = rank + 1
        tri = trianglenumber(rank)
    return tri
    
print euler12(500)

Le lecteur attentif remarquera que ça date d'avant le week-end...

HOWTO travailler avec le sourire

2009-02-09T21:01:00.004+01:00

Il y en a qu'une journée de travail terrifie, il y en a qu'une journée de travail face à un ordinateur peut encore plus terrifier. Et j'en connais beaucoup qui seraient à la frange de l'infarctus si je leur disais ce que je fais et sur quoi je le fais.

Mais j'ai mon petit truc à moi pour garder le sourire, un peu à la manière d'Homer.

Pour les curieux, c'est une croisée braque d'un peu moins d'un an qui devrait répondre au nom de Gibson mais se voit attribuer tellement de surnoms qu'elle ne sait plus vraiment à quoi s'en tenir. En fond d'un bureau Gnome, sous Ubuntu, dans VirtualBox, qui est lancé dans une unique fenêtre Ratpoison, sur une machine hôte Debian. Ouf!

De quoi reprendre de la bonne humeur en un clin d'oeil :-)

Paul Boutin ou l'art de ne pas vérifier ses sources

2009-01-29T20:14:00.004+01:00

J'ai déjà mentionné une bourde de Paul Boutin, journaliste pour Wired, auparavant. Voilà qu'il revient en force, puisque cette fois-ci son billet est essentiellement constitué d'une citation qu'il attribue à quelqu'un qui n'en est pas l'auteur!

Il faut croire que l'ami Boutin aime à ce point les jolis titres qu'il se rue sur le clavier sans chercher à comprendre où à vérifier. Dans un billet sur le blog The Industry Standard, il relaie une plainte d'un client de Google Apps qui malgré son paiement n'a pas vu son domaine renouvelé (et on peut facilement comprendre que ça le froisse).

Cette plainte, il l'attribue à Joel Spolsky, très connu pour son blog Joel on Software où il dispense ses idées et conseils en matière de développement logiciel et surtout sur les arcanes économiques qui tournent autour. Joel Spolsky est accessoirement le fondateur de Fog Creek Software, dont les employés bénéficient à mon sens du plus merveilleux environnement de travail dont puisse rêver un programmeur, et les attentifs auront remarqué qu'il est l'un des cerveaux imaginatifs derrière Stack Overflow. Une figure, donc.

Quel est le problème alors? Tout simplement que cette plainte à l'égard de Google n'a pas été formulée par Joel Spolsky, mais par un internaute anonyme sur le forum attaché à Joel on Software. Ça se remarqué facilement au fait que ladite plainte n'est pas signée, et que Joel commente plus bas en signant ses commentaires.

Oups.

Fibonacci en petits points

2009-01-21T19:00:00.004+01:00

Allez un petit cracker de code Python parce que c'est croustillant et bon et que ça ne fait pas trop grossir. Une visualisation des premiers termes de la suite de Fibonacci, jusqu'à la largeur d'affichage que vous voulez, dans les caractères que vous voulez.

Inutile donc indispensable.


#! /usr/bin/env python

# 2009/01/21 - fibodot.py
# Visualisation de la suite de Fibonacci
# Jean Karim Bockstael - jkb@jkbockstael.be

def fibodot(n, c):
    a = 0
    b = 1
    while b < n :
        print b * c
        a, b = b, a + b
        
fibodot(80, '.')

Tranche ronde de vie

2009-01-19T15:27:00.004+01:00

Oui j'étais relativement occupé. Ou peu motivé. Ou les deux. Sale combinaison dont se moque le temps qui continue de tourner les pages du calendrier toutes les 24 heures.

Pas de code neuf à se mettre sous la dent, et je ne vais pas parler de la santé de Steve Jobs. J'ai promis.

Et la tranche ronde de vie? Petit curieux va!

La voici.

Exécutée du bout d'un ongle belge sur un tapis de souris suédois mais néanmoins usé, pris entre un ordinateur californien fabriqué en asie également ayant vu passer le poids des ans, et une souris à la mine plus réjouie mais au kilométrage non moins certain contrairement à son origine, le tout baigné par la dérive musicale d'un britannique qui se sait indien.

Ça me donne envie de relire Adams tiens.

Mastermind, quick and dirty as it gets.

2009-01-08T01:34:00.003+01:00

Hop, en vitesse le temps que l'eau chauffe pour un thé, un petit jeu de quasi-Mastermind pondu d'un seul trait en Python. Le principe est le même que celui du jeu original, mais avec un gameplay un peu adapté: le code est composé de 4 chiffres entre 0 et 9 inclus, on dispose de 5 essais pour le trouver. A chaque essai le jeu donne un indice pour raffiner l'essai suivant: un "o" pour un bon chiffre à la bonne place, un "x" pour un bon chiffre à la mauvaise place, un "_" pour un mauvais chiffre. Nettement plus sympathique que le "vrai" Mastermind, pour ça qu'on a beaucoup moins d'essais :)

Pas de vérification, on suppose que l'utilisateur sait ce qu'il fait.


#! /usr/bin/env python

# 2009/01/08 - mastermind-0.py
# Jeu de Mastermind, premier jet
# Jean Karim Bockstael - jkb@jkbockstael.be

from random import randint

print """Code de 4 chiffres, entre 0 et 9 inclus, a trouver en 5 essais max.
  o : bon chiffre, bonne place
  x : bon chiffre, mauvaise place
  _ : mauvais chiffre
"""
code = ''
for i in range(0,4):
    code = code + str(randint(0,9))
trycode = ''
trynum = 0
while trynum < 5:
    trynum = trynum + 1
    trycode = raw_input('Essai: ')
    hint = ''
    for i in range(0,4):
        if trycode[i] == code[i]:
            hint = hint + 'o'
        elif code.find(trycode[i]) != -1:
            hint = hint + 'x'
        else:
            hint = hint + '_'
    if hint == 'oooo':
        break
    print trycode, ':', hint
if hint == 'oooo':
    print "Gagne!"
else:
    print "Perdu! Le code etait:", code

Project Euler: Solution au problème 10, en Python

2009-01-07T21:05:00.004+01:00

Dixième de sa catégorie, un problème de recherche de nombres premiers. Algorithmiquement simple, mais lourd en calculs. Voici donc une solution au problème 10 en Python.

Et je pense que je vais laisser Project Euler de coté quelques jours et m'atteler à un "vrai" programme qui fasse autre chose que chauffer mon CPU.


#! /usr/bin/env python

# 2009/01/07 - euler010.py
# Solution au Probleme 10 de Project Euler
# http://projecteuler.net/index.php?section=problems&id=10
# Jean Karim Bockstael - jkb@jkbockstael.be

def euler10(n):
    primes = [2]
    cand = 3
    while cand < n:
        i = 0
        while i < len(primes):
            if cand % primes[i] == 0:
                break
            i = i + 1
        if i == len(primes):
            primes.append(cand)
        cand = cand + 2
    sum = 0
    for i in range(0, len(primes)):
        sum = sum + primes[i]
    return sum

print euler10(2000000)

Project Euler: Solution au problème 9, en Python

2009-01-07T00:24:00.010+01:00

Oui, de fait, c'est une solution brute-force à un problème qui mériterait sûrement une approche plus élégante. Mais bon. Des fois on a envie de sortir la bombe au napalm pour tuer une mouche. Solution en Python au problème 9.


#! /usr/bin/env python

# 2009/01/07 - euler009.py
# Solution au Probleme 9 de Project Euler
# http://projecteuler.net/index.php?section=problems&id=9
# Jean Karim Bockstael - jkb@jkbockstael.be

def euler9(n):
    for a in range(1, n):
        for b in range(a, n):
            for c in range(b, n):
                if a + b + c == n:
                    if a ** 2 + b ** 2 == c ** 2:
                        return a * b * c

print euler9(1000)

Project Euler: Solution au problème 8, en Python

2009-01-06T22:12:00.004+01:00

Plutôt que de me goinfrer de frangipane, je me remets aux problèmes de Project Euler. C'est au tour du problème 8 d'avoir droit à son traitement en Python. Relativement trivial, du coup j'ai concocté une solution un peu trop flexible pour être honnête :)


#! /usr/bin/env python

# 2009/01/06 - euler008.py
# Solution au Probleme 8 de Project Euler
# http://projecteuler.net/index.php?section=problems&id=8
# Jean Karim Bockstael - jkb@jkbockstael.be

def euler8(s, n):
    biggest = 0
    for i in range(n - 1, len(s)):
        prod = 1
        for j in range(0, n):
            prod = prod * int(s[i - j])
        if prod > biggest:
            biggest = prod
    return biggest

print euler8('73167176531330624919225119674426574742355349194934969835203127745\
0632623957831801698480186947885184385861560789112949495459501737958331952853208\
8055111254069874715852386305071569329096329522744304355766896648950445244523161\
7318564030987111217223831136222989342338030813533627661428280644448664523874930\
3589072962904915604407723907138105158593079608667017242712188399879790879227492\
1901699720888093776657273330010533678812202354218097512545405947522435258490771\
1670556013604839586446706324415722155397536978179778461740649551492908625693219\
7846862248283972241375657056057490261407972968652414535100474821663704844031998\
9000889524345065854122758866688116427171479924442928230863465674813919123162824\
5861786645835912456652947654568284891288314260769004224219022671055626321111109\
3705442175069416589604080719840385096245544436298123098787992724428490918884580\
1561660979191338754992005240636899125607176060588611646710940507754100225698315\
520005593572972571636269561882670428252483600823257530420752963450', 5)

Dashing in the snow...

2009-01-05T10:35:00.004+01:00

Il a neigé cette nuit, enfin je crois...

Version actuelle d'une vue que vous avez déjà vue:

Bon par contre c'est moins chouette pour ce qui est de prendre la route. Mais il en faudra plus pour m'arrêter.

Project Euler: Solution au problème 7, en Python

2009-01-05T00:35:00.003+01:00

Maintenant il est minuit passé, et j'avoue j'ai passé "un peu" de temps sur Slashdot en attendant le résultat... qui finalement a pris 1 minute 56 à sortir. Oups. Enfin bref, voici une solution au problème 7, en Python encore.

D'ailleurs ce langage commence à me plaire...


#! /usr/bin/env python

# 2009/01/05 - euler007.py
# Solution au Probleme 7 de Project Euler
# http://projecteuler.net/index.php?section=problems&id=7
# Jean Karim Bockstael - jkb@jkbockstael.be

def euler7(n):
    primes = [2]
    count = 1
    cand = 3
    while count < n:
        i = 0
        while i < len(primes):
            if cand % primes[i] == 0:
                break
            i = i + 1
        if i == len(primes):
            primes.append(cand)
            count = count + 1
        cand = cand + 2
    return primes[-1]

print euler7(10001)

Project Euler: Solution au problème 6, en Python

2009-01-04T23:39:00.003+01:00

Finalement il n'est pas encore minuit, et j'ai déjà un programme qui est solution du problème 6 qui est plutôt trivial, je vous l'accorde.

Ce qui veut donc dire que j'ai un équivalent Python pour les six programmes C proposés précédemment.


#! /usr/bin/env python

# 2009/01/04 - euler006.py
# Solution au Probleme 6 de Project Euler
# http://projecteuler.net/index.php?section=problems&id=6
# Jean Karim Bockstael - jkb@jkbockstael.be

def euler6(n):
    sum_of_squares = 0
    square_of_sum = 0
    for i in range(1, n + 1):
        sum_of_squares = sum_of_squares + i ** 2
    for i in range(1, n + 1):
        square_of_sum = square_of_sum + i
    square_of_sum = square_of_sum ** 2
    return abs(sum_of_squares - square_of_sum)
    
print euler6(100)

Project Euler: Solution au problème 5, en Python

2009-01-04T23:20:00.003+01:00

Allez, un dernier avant de passer à minuit, comme ça on dira que j'en ai fait cinq aujourd'hui. Une (double) solution au problème 5, en Python.


#! /usr/bin/env python

# 2009/01/04 - euler005.py
# Solution au Probleme 5 de Project Euler
# http://projecteuler.net/index.php?section=problems&id=5
# Jean Karim Bockstael - jkb@jkbockstael.be

def euler5_brute(n):
    scm = n + 1
    while True:
        scm = scm + 1
        for i in range(1, n + 1):
            if scm % i != 0:
                break
        if i == n:
            return scm
            
def euler5_nice(n):
    base = range(1, n+1)
    work = range(1, n+1)
    done = False
    while done == False:
        smallest = min(work)
        for i in range(0, n):
            if work[i] == smallest:
                work[i] = work[i] + base[i]
        done = min(work) == max(work)
    return work[0]

def euler5(n):
    return euler5_nice(n)
    
print euler5(20)

Project Euler: Solution au problème 4, en Python

2009-01-04T19:25:00.004+01:00

Avant de me faire un petit quelque chose à manger, un peu de code en apéritif. Ma solution au problème 4, toujours en Python puisque c'est quand même le but de la manoeuvre. Dix minutes de code, y compris les essais dans l'interpréteur pour les arguments de "range", sept secondes d'exécution. Pas exactement une perte de temps.

Le tout en un brin plus générique que dans ma version C, puisqu'on peut spécifier la dimension du problème. Je vais continuer dans cette approche, les énoncés sont souvent exprimés en donnant la solution d'une dimension et demandant la solution d'une autre dimension; en procédant assez génériquement j'ai plus de facilité à valider l'algorithme.


#! /usr/bin/env python

# 2009/01/04 - euler4.py
# Solution au Probleme 4 de Project Euler
# http://projecteuler.net/index.php?section=problems&id=4
# Jean Karim Bockstael - jkb@jkbockstael.be

def is_palindrome(n):
    normal = repr(n)
    reverse = ''
    i = len(normal)
    while i > 0:
        i = i - 1
        reverse = reverse + normal[i]
    return normal == reverse
    
def euler4(n):
    lower = 10 ** (n - 1)
    higher = 10 ** n
    largest = 0
    for i in range(lower, higher):
        for j in range(i, higher):
            product = i * j
            if is_palindrome(product):
                if product > largest:
                    largest = product
    return largest

print euler4(3)

Project Euler: Solution au problème 3, en Python

2009-01-04T13:40:00.003+01:00

Toujours dans la lancée, une solution au problème 3, en Python. D'ailleurs avec un algorithme infiniment plus performant que ma version C tiens. Comme quoi c'est pas du temps perdu de revenir sur sa copie. On y gagne en humilité :-)


#! /usr/bin/env python

# 2009/01/04 - euler3.py
# Solution au Probleme 3 de Project Euler
# http://projecteuler.net/index.php?section=problems&id=3
# Jean Karim Bockstael - jkb@jkbockstael.be

def euler3(n):
        factors = []
        cand = 2
        while cand ** 2 <= n:
            if n % cand == 0:
                factors.append(cand)
                n = n / cand
            else:
                cand = cand + 1
        if n != 1:
            factors.append(n)
        if factors == []:
            return 1
        else:
            return factors[len(factors)-1]

print euler3(600851475143)

Project Euler: Solution au problème 2, en Python

2009-01-04T13:38:00.004+01:00

Vais pas m'arrêter en si bon chemin. Hop, problème 2, encore en Python.


#! /usr/bin/env python

# 2009/01/04 - euler2.py
# Solution au Probleme 2 de Project Euler
# http://projecteuler.net/index.php?section=problems&id=2
# Jean Karim Bockstael - jkb@jkbockstael.be

def euler2(max):
    sum = 0
    a, b = 1, 1
    while b < max:
        a, b = b, a + b
        if b % 2 == 0:
            sum = sum + b
    return sum

print euler2(4000000)

Project Euler: Solution au problème 1, en Python

2009-01-04T13:34:00.003+01:00

Pour un blog de geek, ça manque fameusement de code à grignoter au petit déjeuner, hein? Que voulez-vous, j'ai une vie. Cela dit, je me mets timidement au Python, sous la pression populaire et en autodidacte sinon c'est pas marrant. L'occasion de revisiter les problèmes du Project Euler, en repartant de zéro.

Enfin de 1, puisqu'ils sont numérotés à partir de 1.


#! /usr/bin/env python

# 2009/01/04 - euler1.py
# Solution au Probleme 1 de Project Euler
# http://projecteuler.net/index.php?section=problems&id=1
# Jean Karim Bockstael - jkb@jkbockstael.be

def euler1(max):
    sum = 0
    n = 0
    while n < max:
        if n % 3 == 0 or n % 5 == 0:
            sum = sum + n
        n = n + 1
    return sum

print euler1(1000)

Le bug du 31/12/2008, disponible uniquement sur Zune 30.

2009-01-01T15:19:00.002+01:00

L'année commence en rigolades pour beaucoup, parce qu'elle s'est mal terminée pour les propriétaires de baladeurs Zune 30Go. En effet, ce modèle du baladeur de Microsoft a subi un bien curieux bug qui a rendu inopérant chaque exemplaire le 31 décembre 2008.

Les curieux se sont évidemment jetés sur le code source du firmware de l'animal, lequel est rendu disponible via Freescale. Plus précisément, une lecture de la gestion de l'horloge révèle la perle suivante:


while (days > 365)
    {
        if (IsLeapYear(year))
        {
            if (days > 366)
            {
                days -= 366;
                year += 1;
            }
        }
        else
        {
            days -= 365;
            year += 1;
        }
    }

Pour ceux qui ne lisent pas couramment le C, un petit mot d'explication s'impose. Le 31 décembre 2008 est le 366 jour de l'année, 2008 étant bissextile. Cas prévu par le code ici présent, qui prévoit que si on dépasse le 365 jour de l'année il faut passer à l'année suivante si c'est une année normale, de même si on dépasse le 366ème jour d'une année bissextile. Et si on est précisément dans le 366ème jour d'une année bissextile? Oh zut...

De la bonne manière de donner mauvaise presse à la cause qu'on défend.

2008-12-26T03:06:00.003+01:00

Le 11 décembre je postais via Twitter le commentaire suivant: " "There is no such thing as free software." Et c'est un enseignant qui dit ça :( " traduisant en une ligne ma tristesse de voir qu'une trentaine d'années de libre n'ont pas encore réussi à entrer dans les moeurs et les mentalités. On m'a demandé d'où ça venait, du coup j'avais un peu été chatouillé par l'idée d'en parler sur mon blog.

Mais voilà, le sujet méritait sûrement d'être un tant soit peut développé pour ne pas faire que répéter, mais j'avais la flemme de m'y mettre le jour même et un agenda chargé ensuite. Enfin voilà, joyeux Noël, je m'y suis enfin collé vraiment, espérons que le résultat soit à la hauteur...

Au commencement était Ken Starks, connu également sous le pseudonyme "helios". Ken Starks est de ceux qu'on appelle les "FOSS-Advocates", ces passionnés qui accordent une grande partie de leur temps à la promotion du concept et des réalisations des logiciels libres; ils se sentent souvent investi d'une telle mission d'évangélisation qu'ils font preuve d'un acharnement à coté duquel les témoins de Jéhovah paraissent timides et réservés.

Il se trouve que Ken Starks est l'un des fondateurs d'un association dont le but est de fournir aux écoles et aux écoliers des ordinateurs reconditionnés équipés de système d'exploitation et de logiciels libres, afin de donner à un plus grand nombre accès à un outil informatique à coût réduit. Noble cause! Le projet est question est baptisé "HeliOS", on peut ricaner sur le coté peu modeste de donner son pseudonyme à un projet collectif, mais là n'est pas la question.

Une des activités de HeliOS est de distribuer des CD-ROMs pleins à craquer de logiciels libres, des CD-ROMs de distributions Linux, bref du bon "free software" dans les deux sens de "free". Et voilà donc qu'un juvénile enthousiaste se présente en classe avec son ordinateur portable sous Linux et quelques CDs d'HeliOS, voulant partager sa découverte à ses camarades. L'enseignante voit l'attroupement, vient s'informer de la situation, voit un enfant qui distribue des CDs, fait un back-flip de panique, confisque le tout et en réfère immédiatement à la hiérarchie. Il y a sûrement piratage ou propagation de malware!

Le concerné a quand même pu s'expliquer, explique qu'il s'agit de CDs d'installation de Linux, que c'est du "free software", qu'il l'a obtenu via le projet HeliOS d'un certain Ken Starks. Il y aurait une organisation complète qui distribue à des enfants innocents des logiciels douteux? Une intervention est de mise.

Et voilà que Karen — l'enseignante en question — entreprend d'envoyer un e-mail poli mais ferme à ce Ken Starks dont elle doute franchement que les activités soient bien légales et à qui elle juge important de rappeler qu'il est néfaste de répandre des idées fausses dans l'esprit des enfants. Entre autres, l'idée que des logiciels soient gratuits ou libres. De ses propres termes "aucun logiciel est gratuit, et propager cette fausse idée est néfaste" et elle précise "qu'elle admire ses efforts pour fournir des ordinateurs aux gens défavorisés, mais y mettre Linux bride nos enfants"; et de préciser que Microsoft serait sûrement disposé à fournir des copies d'anciennes versions de Windows qui rendraient enfin les ordinateurs fournis par HeliOS vraiment utiles.

Un adulte aurait soupiré un bon coup, pris un café, réfléchi calmement à son argumentaire, puis écrit un réponse encyclopédique pour informer de manière toute aussi polie mais ferme que Karen se trompe, l'informer de l'existence des systèmes d'exploitation et des logiciels libres, de leur état d'avancement, du fait qu'actuellement Linux et les logiciels libres sont globalement assez à maturité pour remplacer de façon viable Windows sur une machine personnelle... vous voyez le genre. C'est long à écrire, mais en fin de compte on a la satisfaction d'avoir informé quelqu'un.

Un adulte furieux aurait sûrement choisi de défouler sa rage sur un objet inerte, ou d'appliquer la technique du mail furieux qu'on n'envoie jamais mais qui aura contenu tout ce qu'on avait d'odieux à dire. Ça ne fait pas avancer le schmilblick, mais au moins on garde sa contenance.

Au lieu de ça, Ken Starks a préféré verser sa colère dans un post rageur sur son blog, à la suite d'une copieuse citation de l'e-mail qu'il venait de recevoir. Le genre de post dans lequel transparaît clairement le rictus de satisfaction sadique de son auteur qui se délecte de rouler sa victime dans un goudron virtuel avant de le jeter aux plumes numériques. Le tout est maintenu par un fil rouge qui fleure bon la théorie du complot, selon lequel Microsoft finance la NEA, ce qui explique pourquoi les enseignants sont formés à (et obligés de) matraquer le marketing Microsoft à leurs élèves... le tout dans un vocabulaire qui fait presque peur: Linux est utilisé pour "libérer" les gens de l'emprise Microsoft et de ses "bindwares", Karen n'a aucune idée de "l'esclavage" dans lequel elle travaille et ne devrait pas "mettre aux fers ses élèves dans la même prison qu'elle". En même temps, publié sur un blog dont le sous-titre est "Linux is to computing what freedom is to mankind...and then there's Microsoft", on ne doit pas s'attendre à un autre ton.

Hop, publié. Fin de l'histoire. Ou pas...

Si c'était le blog discret d'un quelconque quidam, personne n'en saurait rien (à l'exception de la poignée de lecteur dudit quidam). Mais c'est Ken Starks, ou plutôt c'est HeliOS. Et un des lecteurs a mentionné l'affaire. Sur Slashdot.

Pour ceux qui auraient vécu dans une grotte pendant les dix dernières années, Slashdot est un site d'actualité IT/high-tech/science/... des trucs de geeks. Au détail près que Slashdot brasse plusieurs millions de visiteurs par mois. Donc une horde de centaines de milliers de geeks se sont rués sur ce plutôt modeste blog, et une anecdote parmi tant d'autres est vite devenue affaire d'état. Au point que la pauvre Karen s'est vue publiquement insulter par des milliers de fanatiques furieux, et que Ken Starks a eu droit à un coup de fil d'une enseignante au bord de la crise de nerfs.

La suite ne s'est pas fait attendre longtemps. Starks a donné suite dans un second post à l'affaire, pour nuancer son propos, et surtout informer la communauté des entretiens qu'il a eu avec Karen depuis lors. Il s'y excuse en confusions telles qu'on en viendrait vite à se demander s'il est vraiment sincère. Ceci dit, il a au moins le mérite de revenir sur ses propos à fort poids émotionnel. Ce n'est pas le cas des commentaires qu'une grande partie des vagues de visiteurs ont laissé derrière eux.

Il faut voir comment l'affaire a été perçue. Dans "la communauté" des développeurs et utilisateurs de logiciels libres, une première tendance a été de faire écho en masse aux propos de Starks, en les amplifiant à la puissance mille. C'est un peu l'effet Slashdot aussi, l'un dit "c'est gênant", le second enchaîne "c'est dérangeant", le troisième "c'est scandaleux", et on arrive vite à "passez-la par les armes sur la place du marché!!". Si vous n'avez jamais vu un lynchage virtuel prendre place, lisez les commentaires du premier post, c'est assez édifiant.

L'autre tendance, c'est justement celle qui m'a secoué. Effectivement, voir l'ignorance dont Karen fait preuve peut agacer (mais peut-on lui en tenir rigueur?). Par contre voir la haine déployée par ceux qui se disent être de fervents promoteurs du libre donne des nausées. En tout cas ça ne donne pas du tout envie d'être associé à pareil haineux. C'est gênant. C'est toujours gênant d'adhérer à un courant de pensée et de voir que ceux qui se placent comme porte-paroles de ce courant installent un climat de haine qui est fortement amplifié par ceux qui adhèrent audit courant. On en vient à douter de son appartenance au mouvement.

Et encore, ça c'est pour ceux qui sont plus ou moins au courant du sujet, qui sont donc soit choqués qu'on ne connaisse pas Linux (ou le libre en général), soit choqués qu'on agresse ainsi ceux qui ne sont pas au courant. Mais pour ceux qui sont totalement étrangers au libre et ses implications philosophico/propagandistes la chose est un peu incompréhensible. Comment comprendre une telle tempête dans un verre d'eau? Pourquoi faire une telle polémique sur ce qui est finalement un événement anecdotique due à une incompréhension? Pourquoi une telle manifestation de haine?

Finalement, ces barbus qui vantent les mérites de cet animal bizarre qu'est l'open-source, qui sont-ils? Ils semblent être un brin autistes, un peu reclus, un peu monomaniaques à tendance zélote. En tout cas sur ce coup-ci ils s'avèrent avoir l'ouverture d'esprit d'un protozoaire, et des réactions qu'on attendrait d'un adolescent au sang chaud souffrant de quelques problèmes d'identité.

C'est pas vraiment bon pour l'image tout ça. Nous avons des developpeurs passionnés qui, il faut le reconnaître, fournissent beaucoup d'efforts pour mettre au point des logiciels qui tiennent la route (et Dieu sait que ce n'est pas une tâche aisée). Nous avons des utilisateurs de plus en plus nombreux qui sont autant de sources d'inspiration et des testeurs "grandeur nature". Nous avons des promoteurs passionnés qui consacrent un temps considérable à simplement faire connaître le libre et ses avantages. Là où se situe le problème, c'est que sur Internet, tout le monde à la même voix. Finalement ce ne sont pas les plus réfléchis qui sont les plus visibles, mais souvent les plus acharnés, les plus fanatiques, les rageux purs et durs qui n'hésiteront pas à consacrer des heures entières à émettre des flots d'insultes quitte à ridiculiser la communauté qu'ils défendent.

Pour eux, Microsoft est le mal, l'Empire, le coté obscur, le Mordor, la Waffen SS, tout ce qui est intrinsèquement "méchant". Il faut dire que Microsoft est dans les faits un pionnier du concept de logiciel propriétaire et de la commercialisation de logiciels. Leur travail a été tellement efficace qu'ils se retrouvent actuellement en position de quasi-monopole. Or, Microsoft est une société capitalisée en bourse, qui a donc le devoir de garantir des revenus sans cesse croissants à ses actionnaires. Pas besoin d'être docteur en économie pour comprendre qu'en situation de monopole on ne peut pas agrandir son marché, le seul moyen qu'on a de garantir des ventes futures est de s'asurer que le client d'aujourd'hui sera client demain; ce qui revient à s'assurer qu'on dispose d'un moyen de forcer le client d'aujourd'hui à racheter demain ce qu'il a déjà. D'où les versions de Windows et d'Office incompatibles entre elles, l'obsolescence planifiée, les formats fermés... autant de pratiques commerciales qui provoquent des spasmes de colère à tous ceux qui ont l'intime conviction que le logiciel est quelque chose qui doit circuler librement pour évoluer au plus vite et au mieux. Quand on est un fervent du libre, Microsoft incarne l'opposé des valeurs qu'on véhicule. D'où une certaine méfiance à son égard, qui tourne chez beaucoup en haine viscerale plutôt infantile.

Cette haine s'accompagne souvent d'une mauvaise foi typique. Microsoft est le mal dont tout ce qui en émane est maléfique, et tous ceux qui y travaillent sont des suppôts du démon. Sous-entendre de près ou de loin qu'un produit Microsoft puisse être valable, c'est se placer du coté obscur de la Force (raisonnement binaire typique "vous êtes soit avec nous, soit contre nous"). Par extension, les utilisateurs des produits Microsoft sont autant de pions à la solde de la Bête; et puis tant qu'on y est, les autres producteurs de logiciels propriétaires méritent la roue, le fouet, et le bûcher également. Antagonie systématique, et théories du complot.

Il faut dire que le jeu en vaut la chandelle. Vous ne pouvez pas comprendre, pauvres idiots zombifiés par Microsoft que vous êtes! Le logiciel libre est la solution à la faim dans le monde, aux guerres, au chômage, à l'illetrisme, aux épidémies, ... C'est *la* voie. Ceux qui l'ont compris sont des sortes d'élus, une espèce d'élite qui peut de ce fait regarder de haut les moutons et autres zombies à la soldes du propriétaire. Bande d'idiots.

Le plus triste, c'est que cette attitude infantile n'est pas l'apanage d'adolescents prépubères.

Il y a de celà un certain temps déjà, un certain Eric Steven Raymond a reçu un e-mail venant d'un recruteur qui défrichait un peu le terrain pour son client. Le client, c'est Microsoft, justement. Le potentiel, c'est "ESR". Là où ça coince, c'est qu'Eric Raymond est très fier de dire à tout représentant de Microsoft "I'm your worst nightmare" en guise de présentation. Pourtant, il est l'auteur de "La cathédrale et le bazar", mainteneneur du Jargon File, ... et il est dans sa cinquantaine. Plus grave: il se place lui-même comme porte-parole de la communauté, plus précisément de l'initiative Open-Source, dont il se place comme net fondateur. Ça ne l'empêche pas de verser dans une verve tout aussi peu recommandable, qui fait d'abord sourire, puis attriste quand on prend conscience que ces insultes sont proférées au nom d'une communauté entière et à l'égard de quelqu'un qui finalement n'avait rien fait de mal.

Triste...

Un autre domaine d'évangélisation informatique où ces dérives s'expriment, c'est la promotion de la "culture Macintosh". Apple a toujours fourni des efforts pour donner à ses produits une forte empreinte d'élégance artistique et les placer comme très "in" et réservés à une élite de connaisseurs.

De ce fait, les Mac-advocates sont de la même trempe que les Linux-advocates, mais avec une couche d'élégance en plus. En anglais on appelle ça des "art-fags". Vous savez, ces types en col roulé faussement mal rasés, plus cool que vous, qui traînent toujours et font des choses que vous ne pourriez pas comprendre. D'ailleurs ils utilisent un ordinateur supérieur. Le leur est beau. Le votre est moche. Vous êtes inférieur.

Même genre de passion aveugle pour leur cause, qui est ici une marque; même genre de haine aveugle pour "l'ennemi" Microsoft, même genre d'antagonisation systématique, même genre de débilisation des utilisateurs de Windows... et au final même apparence d'adolescent attardé au cerveau lessivé qui n'est pas capable d'argumenter au-delà d'une liste de slogans.

Pourquoi je parle de ça? Parce que je suis un Mac-advocate. J'ai toujours utilisé un Macintosh, j'ai toujours beaucoup aimé utiliser mon Mac, j'ai toujours voulu faire profiter de mon entourage des bienfaits d'Apple tout en me préservant autant que possible des horreurs de Microsoft. J'ai eu cette attitude de passionné aveugle, haineux, qu'on ne peut pas raisonner et qui se réfugiait derrière des arguments du type "la commande Eteindre est dans le menu Démarrer, haha lol!". Oui, j'avoue.

Mais j'avais 15 ans.

Retrouvailles photographiques

2008-12-10T21:38:00.005+01:00

Ce qui est bon quand on est quelques heures hors-lignes mais avec sa machine principale quand même, c'est que pour une fois on prend le temps de retourner les trefonds de son disque dur à la recherche de ce qui y traîne depuis des éternités et mériterait peut-être d'être dépoussiéré. Par exemple, ces quelques photos, qui n'ont jamais été mises en ligne mais devaient l'être...

En l'occurrence, des prises de vues destinées à devenir HDR mais qui ne l'étaient pas encore. Donc les prises de vues datent de février de cette année, la version HDR date de tout à l'heure:

Et ce panorama improvisé, pris en lumière naturelle dans mon jardin, en juin. Pas de HDR ici, et déjà le coté improvisé et la légère brise se voient dans les feuillages, alors la même chose avec cinq fois plus de prises de vues ce serait folklorique! 360°

Voilà, pour les curieux :)

"Proud to be black y'all! Get Blackbird"

2008-12-09T22:23:00.000+01:00

C'est pas tous les jours que l'enseigne sobre et posée qu'est Ars Technica parle de quelque chose de communautaire dans ses pages; ou du moins de "communautaire" comme dans "problème communautaire" pas comme dans "communauté open-source". Et pourtant ils l'ont fait, c'est dire si la chose est de taille. Et c'est chose, c'est un monstre nommé Blackbird.

Blackbird, en deux mots, c'est un navigateur web basé sur Firefox (oui, un de plus...) qui a la particularité d'être "un navigateur pour la communauté Afro-Américaine" comme le précise son site. Aïe. Comme un noeud dans l'estomac. Un navigateur pour blacks? C'est ça le délire?

Le Dr Frankenstein à l'origine de ce monstre est une entreprise "fondée par des entrepreneurs Afro-américains", 40A Inc. Ah. Trois jeunes entrepreneurs qui se sont bien grattés la tête sur l'Obamamania, ou qui n'avaient plus que leur couleur de peau comme source d'idée géniale? Ça sent mauvais.

D'ailleurs, c'est quoi au juste un "navigateur pour communauté Afro-Américaine"? Ou plus politiquement-correct: que fait Blackbird que ne fait pas Firefox? Pas tant que ça au vu des features vantées:

Black Search [sic]: un Google Search filtré pour faire remonter les résultats venant de sites "Afro-Americains". Noir ou blanc on saigne tous le même HTML, non?

Black News Ticker: un bandeau d'actualités sous la barre d'outils, qui fait défiler des titres qui pour une raison qui m'échappe devrait être particulièrement intéressant si on est noir de peau.

Black Bookmarks: une collection de liens jugés pertinents par 40A Inc. Fubu et Black Panthers?

Blackbird TV: genre YouTube mais que avec des clips de 50 Cents

Social Bookmarking: un gros "share" accompagné du "most shared" qui va avec, liant tous les utilisateurs du navigateur

Email manager: un mail-checker dans la barre d'outils

Social Network Manager: ça c'est la fonction floue, on dirait une intégration de concepts à la Flock

Bon plus on gratte dedans plus c'est une saleté commerciale. Trois gars se mettent autour d'une table et se demandes ce qui vend bien ces temps-ci, donc parlent réseaux sociaux, articulent ça avec un argument de vente indiscutable (surtout maintenant) et emballent le tout. Et le but profond? Parce qu'on me fera pas avaler que le vrai but c'est de "rassembler la communauté" ou que sais-je encore... "Blackbird is free for you because it is supported by advertising and sponsorships. You don't pay to use Blackbird. " OK, ça devient limpide. L'objectif c'est de caser un maximum de publicité et de diriger l'utilisateur vers des sites partenaires (d'où la réécriture des résultats de recherche), le tout en garantissant aux annonceurs que le public est bien ciblé: ce ne sont que des noirs et fiers de l'être, avec peut-être une légère tendance ségrégationniste.

Ben oui, forcément, ça fleure la ségrégation auto-infligée ça quand même. Le navigateur pour noirs déjà, bientôt le système d'exploitation pour noirs? Le constructeur de PC pour noir? Le téléphone portable pour noir? La marque de vêtements? Les galeries marchandes? Les bus? Les toilettes? Les écoles? I had a nightmare, apartheid was back?

Eh ben on n'est pas sortis de l'auberge! Déjà que les élans communautaires sont rarement positifs et mènent surtout à un sale climat de séparation et de haine raciale, mais si en plus des vautours mercantiles surfent sur cette vague...

Les blogs détrônés par Twitter

2008-12-08T00:40:00.005+01:00

Ça choque hein? Toute personne qui aura croisé des blogs et le système Twitter aura conscience de la profonde différence entre les deux. Le blog est à Twitter ce que le courrier de cinq pages est au SMS. Evident. Pas pour Paul Boutin.

Paul Boutin est un des auteurs qui se fait publier dans le magazine Wired. Wired c'est un peu la concrétisation de la bulle dot-com de 1997-1998, à l'époque ce magazine l'était vraiment — branché — mais il faut bien avouer que depuis la qualité de cette publication est en déclin constant. Prenez un magazine qui se targue d'être visionnaire et d'avoir l'autorité de dire ce qui est "in" et ce qui est "out", équipez-le d'auteurs qui n'ont pas plus d'humilité ni de sens du recul, vous obtenez quelque chose où le pire côtoie de près le meilleurs. Paul Boutin est bien dans le moule; il a signé de très bons articles, mais son dernier en date est au mieux très drôle.

Il se trouve que le bougre ne vivant pas tout à fait dans une grotte perdue au milieu du désert de Gobi, il a fini par découvrir que ce qui caractérise Internet ces cinq dernières années c'est bien la multiplications de sites à vocation "sociale". Flickr, YouTube, Facebook, Twitter. Personne ne l'a pas remarqué.

Donc voilà que l'ami Boutin, jaugeant l'importance de ces sites et leur indéniable succès auprès des foules, se sent d'humeur à prédire la mort imminente de tout ce qui ressemble de près ou de loin à un blog. Evidemment. Selon ses propres termes, il y a quatre ans un blog était une idée brillante et novatrice, aujourd'hui ce n'est plus la peine. Pourquoi? Parce que le concept de "blog" a été adopté par des professionnels et que donc on voit fleurir partout des blogs qui sont rédigés par des équipes de rédacteurs pondants jusqu'à plusieurs dizaines de posts par jour. De ce fait, un particulier ne peut pas tenir face à ça en terme de productivité, donc de visibilité, de popularité.

Conclusion: autant consacrer son énergie à poster ses photos sur Flickr, remplir son profil Facebook et n'utiliser plus que Twitter pour s'exprimer. Ça ou prendre la peine de rédiger des posts soignés qui seront de toute façon écrasés parce qu'ils ne font pas le poids face à des blogs professionnels... et puis en plus sur les blogs il y a les trolls. Sur Twitter on peut pas répondre. Ah si? Dommage, on dirait qu'il n'a pas fait ses devoirs...

Ainsi, pour lui, la blogosphère (oui, j'ai dit "blogosphère", fouettez-moi) toute entière peut se remplacer d'elle-même par un florilège de petits messages de 140 caractères maximum (tiens, c'est encore plus court qu'un SMS en fait). Pourquoi peut-il bien dire ça?

Première possibilité: c'est de la pure provocation, l'idée est de pondre un article écœurant pour qu'il soit cité partout, générer une horde de pageviews et se faire un peu remarquer des pontes de Wired. Mouais. D'un coté ça colle au raisonnement qui mesure l'intérêt d'une démarche à la hauteur qu'elle obtient dans les recherches Google.

Deuxième possibilité: il y croit vraiment, et donc pour lui tout blogger ne rédige et publie que pour attirer à lui un maximum de visiteurs; évidemment pour générer des profits publicitaires parce que c'est bien connu: tout ce qu'on fait sur Internet on le fait pour le pognon facile! Forcément, vu comme ça, si les pageviews sont détournées par des mastodontes professionnels, c'est pas la peine.

En tout cas ça suppose que les blogs ne sont pas là pour exprimer une opinion, mais pour attirer des visiteurs. Tout le monde est bien d'accord sur le fait que des photos du chien de tante Irma c'est moins vendeur que des seins nus de jeune fille épanouie... mais alors pourquoi vois-je tant de Mirza et si peu de nichons? Ah, on me souffle dans mon oreillette que finalement il semblerait que ce qui attire les gens vers les outils de blogging c'est justement la facilité d'exprimer à ses proches et aux autres son ressenti, son vécu, son opinion, ou simplement partager ses découvertes. Ah ben du coup c'est limpide, je comprends mieux pourquoi la grande majorité des blogs de particuliers sont un mélange d'albums photos, de billets d'humeur qui sentent le journal intime, et des liens vers l'une ou l'autre vidéo rigolote. "Tiens c'est pas mal ça" entraîne "j'ai envie d'en parler à mes amis", qui entraîne "je vais le mettre sur mon blog". Ça se tient.

Finalement ce qui est très amusant avec le raisonnement de Paul Boutin, c'est qu'à le lire on dirait qu'il est en ligne depuis moins de cinq ans. Il a peut-être perdu de vue que longtemps avant le Web il y avait les fichiers .plan et .project qu'on plaçait dans son répertoire d'utilisateur pour que les autres puissent les voir via finger. Il a peut-être déjà oublié que pendant longtemps des pages Web servant à informer le public de ce sur quoi on travaille étaient justement nommées ".plan" (les joueurs n'auront pas oublié le .plan de John Carmack par exemple). Quand le Web s'est popularisé, chacun y allait de sa "home page" sur laquelle on croisait le plus souvent la photo de l'auteur, de sa femme, de ses enfants, de son chien, et un petit compte-rendu de son dernier voyage. On a parlé longtemps de "online diaries" avant que le terme "weblog" n'ait fait son apparition. Avouez quand même que quand on n'est pas un "technique" dans l'âme, c'est plus simple d'utiliser Blogger, TypePad, ou (gloups!) Skyblog que de plonger dans le code, uploader ça chez son hébergeur, et répéter l'opération à chaque mise à jour.

D'où le succès des blogs "clé en main" de ces dernières années, qui amène dans la blogosphère des millions de gens, lesquels évidemment rendent nettement plus anonymes les pionniers des premiers âges. Et quand un de ces pionniers ferme son blog, Boutin en fait un phénomène de société et prédit la mort de tous les blogs.

Oui mais non! Ne mélangeons pas tout. Flickr est une galerie de photos; Facebook sert à garder le contact avec des gens et à retrouver ceux qu'on a perdu de vue; Twitter a pour vocation les notifications brèves et ponctuelles qui ne mériteraient vraiment pas un post complet. Aucun de ces services ne peut remplacer vraiment un "vrai" blog, qui est avant toute chose un lieu où publier des réflexions propres qu'on prend la peine de développer; et les soumettre à des commentaires de visiteurs qu'on espère amener un débat constructif.

Les blogs ne se comparent pas à leur popularité. La popularité ne fait pas la qualité. Être lu ne rend pas pertinent. On ne démarre pas un blog pour y coller un compte AdSense. On ne fait pas ça pour le fric.

Mais ça, certains ne peuvent pas le comprendre; faudrait le leur dire en 140 caractères peut-être...

Comment devenir un hacker

2008-12-03T22:57:00.003+01:00

Ma première traduction de l'anglais au français, d'une dimension un tant soit peu consistante, est enfin en ligne. "How To Become A Hacker" a son "Comment devenir un hacker".

Pour ceux qui ne le connaissent pas, Eric Steven Raymond est l'auteur de "La Cathédrale et le Bazar" qui reste l'ouvrage de référence en matière de vulgarisation du mouvement open-source; il est également connu pour être le maintenant de "The Jargon File", pas moins. Une sommité dans la culture hacker, qui a publié pendant les douze dernières années un HOWTO assez particulier et unique en son genre. Beaucoup de traductions en existent, j'ai constaté une fois la mienne finie que des traductions françaises obsolètes existent, mais ne sont pas mentionnées dans l'original. Certaines ne mentionnent pas la version d'origine ou la date de traduction, beaucoup ne prennent même pas la peine de mentionner l'auteur original! C'est du propre...

Un petit mot de clarification: on parle ici de "hacker" au sens Bill Joy, Linus Torvalds, Larry Wall, ... pas de "cracker" au sens Kevin Mitnick et autres douteux.

Je vous invite à lire mon modeste travail et à me donner votre avis, afin que je puisse le perfectionner et qu'il s'approche de la qualité de l'original.

Une tentative panoramique en HDR

2008-11-29T13:21:00.003+01:00

En fait, j'avais oublié, en même temps j'ai pris un panorama "presque 180°" de la même vue, qui a été passé la moulinette HDR aussi.

On sent quand même le coté improvisé, il y a pas mal d'artefacts visibles, mais vivez chez moi et vous verrez ce que c'est de prendre vingt-cinq vues sans qu'une voiture de passage de n'y soit visible :)

Enfin le résultat est quand même sympathique...

Une tentative en HDR

2008-11-28T20:30:00.005+01:00

Hier le soleil perçait de façon plutôt jolie, du coup je me suis dit "tiens, voilà une occasion de faire quelques balbutiements en photo HDR histoire de voir ce que ça donne". Donc je ne me suis pas vraiment pris la tête et j'ai pris ce qui passait par la fenêtre.

Forcément, la portée artistique de la chose peut laisser sur sa faim... mais là n'est pas le propos. Pour les curieux, l'appareil est un compact Kodak M853, le logiciel est Photomatix Pro, j'ai pris 5 vues (-2 EV, -1 EV, 0 EV, +1 EV et +2 EV).

Et pour se faire une idée, les mêmes à 0 EV:

A explorer...

De la censure à la volée sur MSN

2008-11-25T21:11:00.001+01:00

Hier j'étais en grande conversation sur MSN (oui MSN, avec le client officier Microsoft Messenger, j'assume pleinement... c'est surtout que je me vois mal migrer tous mes amis vers Jabber, et les forcer ainsi à migrer leurs amis à eux et ainsi de suite...). Mon interlocuteur en vient à demander assistance pour l'installation d'un client BitTorrent. Simple, me dis-je, je vais lui faire télécharger et installer Vuze.

Je lui envoie donc un lien vers http://azureus.sourceforge.net/download.php mais je reçois instantanément un message d'erreur me disant que mon message n'a pas été délivré. Qu'importe, copier, coller, je renvoie. Erreur. Je renvoie. Erreur. M'enfin? Pas de problème web, donc ma connexion est vivante, donc je delog et relog MSN, je renvoie... erreur! J'explique que j'ai des soucis... pas d'erreur. Alors là ça devient un peu paranormal. Essais effectués, il est évident que quand mon message contient le lien il ne passe pas, alors que tout autre message passe. Microsoft n'aimerait-il pas qu'on parle de Vuze? Non, trop spécifique, ce serait quand même paranoïaque.

En fait, après vérifications curieuses, Microsoft n'aime pas la partie "download.php" du lien en question. Là ça devient vraiment intéressant!

Après recherches, je ne suis pas le seul à avoir constaté ce genre de choses, au point que les portes-paroles du service MSN ont avoue qu'il y a un filtrage actif des messages au contenu dangereux, et qu'on s'en tire bien avec un message d'erreur parce qu'au départ ce filtrage était totalement silencieux. Sympa.

L'idée est que quand on maintient le service de messagerie instantané par défaut dont le client est installé d'office sur tout exemplaire de son système d'exploitation à la sécurité légendairement gruyèresque, ledit service devient très vite vecteur de toutes sortes de saloperies déguisant dans d'innocent messages des liens somme toute innocents d'aspect mais menant vers l'enfer comme seuls les utilisateurs de Windows peuvent le connaître. En gros, certains noms de fichiers ou URLs sont symptomatiques de malwares variés utilisant la plateforme MSN pour se propager. Donc dans la logique microsoftienne, au lieu de corriger la plateforme on va filtrer les noms de fichiers et URLs douteux.

Et c'est super marrant! La liste des noms de fichiers concernés est colossale, et les URLs concernés sont aussi amusants à parcourir... parce que sont concernés en particulier tout URL finissant en "gallery.php" ou "download.php". Donc une quantité colossale de pages de téléchargement ou de galeries innocentes se retrouvent ainsi interdites d'être citées via MSN. Délirant! Bien sûr Microsoft sait que les Gros Méchants Pirates™ qui veulent faire exploser tout PC du globe ne savent pas configurer un serveur web pour implémenter une simple redirection, ou plus simplement ne pas donner le suffixe ".php" à leur coupable code, ou encore plus simplement passer l'URL à une moulinette du type TinyURL qui le camouflera totalement... Les clochards qui dorment sur les bancs sont une nuisance? Supprimez les bancs!

Bon ceci dit, si TinyURL est trop loin, ne perdez pas de vue qu'on parle de Microsoft, les esprits simples étant simples à tromper il vous suffit de remplacer un caractère de l'URL par sa valeur ASCII, par exemple passer de "download.php" à "d%6Fnload.php" et ça passe.

A titre d'amusement, les interdits comportent entre autres:

.scr

.info (sans dec' ! un TLD entier est exclu)

mypictures*.zip

Et j'en passe beaucoup!

Tiens... pas de suffixe ".asp" ou ".aspx" dans les URLs-de-Satan... comme c'est étrange.

Tant de choses...

2008-11-19T18:26:00.002+01:00

Eh oui, ça fait plus d'une semaine que je n'ai rien posté, mais un éventuel attentif aura remarqué que je tweete encore des choses et d'autres. En bref et en simple, j'ai été assez occupé pour ne pas prendre le temps de rédiger un post digne de ce nom. Mais pour ne pas laisser le blog en désuétude, voici une mise à jour de choses et d'autres en vrac.

Bon ben en vrac...

---

Le projet dont je postais un petit teaser il y a de cela un mois avance plutôt bien étant donné son caractère pénible et long, les statuts "Phase 3:: xx%" c'est à ce sujet et j'en suis donc à la moitié de ladite phase 3, ce qui fait plaisir. Oui je garde le suspense, j'aime assez ça :)

---

Je me suis fait le plaisir de terminer la campagne de Warcraft III: Reign of Chaos. The Frozen Throne suivra, puis sûrement une exhumation de projets de mappings et d'add-ons à ce très pratique et confortable moteur. On dira ce qu'on voudra, mais les Warcafts sont des jeux de grande qualité!

---

Je me régale les zygomatiques en relisant des vieux strips des Peanuts aujourd'hui, ça ne perd pas de sa saveur avec l'âge au moins. Vive l'humour de qualité.

---

Les oreilles quant à elles se régalent aussi ces temps-ci, que ce soit de la superbe compilation "Nightmare Revisited" ou de sons aussi divers et variés que les albums "Iconoclast" de Heaven Shall Burn, "Black Horse" de Nickelback, l'intégralité des albums studios d'Aerosmith, les indétrônables Creedence Clearwater Revival, ou des joyeusetés plus punky comme Oi Polloi, The Business, UK Subs...

---

En gros c'est ça, et une fois n'est pas coutume je parle de mon quotidien :)

Project Euler: Solution au problème 6, en C

2008-11-11T10:51:00.001+01:00

A l'heure où j'écris ceci, il y a en tout 216 problèmes dans la liste de Project Euler, ça demande un peu de productivité pour en trouver une solution avant que d'autres n'apparaissent. Dans l'immédiat voici une solution au problème 6, sixième sur deux cents seize...


/* 2008/11/09 - euler6.c
 * Solution au Probleme 6 de Project Euler
 * http://projecteuler.net/index.php?section=problems&id=6
 * Jean Karim Bockstael - jkb@jkbockstael.be
 */
 
#include <stdio.h>

int euler6(int range) {
  unsigned int squaresum=0;
  unsigned int sumsquare=0;
  int i;
  for (i=1; i<=range; i++) {
    squaresum+=(i*i);
    }
  for (i=1; i<=range; i++) {
    sumsquare+=i;
  }
  sumsquare*=sumsquare;
  return (int)sumsquare-squaresum;
  }

int main(int argc, char** argv) {
  printf("%i\n",euler6(100));
  return 0;
  }

Project Euler: Solution au problème 5, en C

2008-11-10T00:02:00.001+01:00

Dans l'enchaînement, une solution au problème 5, toujours en C. Attention, l'énoncé est particulièrement du type "on compte sur la vitesse d'exécution de l'ordinateur" et l'algorithme que j'ai vomi est particulièrement brutal et non-optimisé.


/* 2008/11/09 - euler5.c
 * Solution au Probleme 5 de Project Euler
 * http://projecteuler.net/index.php?section=problems&id=5
 * Jean Karim Bockstael - jkb@jkbockstael.be
 */
 
#include <stdio.h>

int euler5(int range) {
  int smallest=2520;
  int i;
  while (smallest++) {
    for (i=2; i<range+1; i++) {
      if ((smallest % i) != 0) {
        break;
        }
      }
    if (i==range+1) {
      return smallest;
      }
    }
  }

int main(int arc, char** argv) {
  printf("%i\n",euler5(20));
  return 0;
  }

Project Euler: Solution au problème 4, en C

2008-11-09T13:06:00.003+01:00

Tiens ça fait une semaine sans code, pas bien!

On va dire que j'avais une semaine chargée d'occupations d'ordre sérieux, et qu'un divertissement de geek n'avait pas exactement sa place dans mon agenda. Oui, ça fait crédible, disons ça. Enfin, toujours est-il que voici une solution au problème 4 du Project Euler, en C toujours parce que le C c'est le bien.


/* 2008/11/09 - euler4.c
 * Solution au Probleme 4 de Project Euler
 * http://projecteuler.net/index.php?section=problems&id=4
 * Jean Karim Bockstael - jkb@jkbockstael.be
 */
 
#include 
#include 

int ispalindrome(int n) {
  int len = n < 100000 ? 5 : 6;
  while (len > 1 ) {
    if ((n / (int)pow(10.0,(float)--len)) != (n % 10)) {
      return 0;
      }
    n = (n % (int)pow(10.0,(float)len--)) / 10;
    }
  return 1;
  }

int euler4() {
  int x,y;
  int product;
  int biggest=0;
  for (x=100; x<999; x++) {
    for (y=x; y<999; y++) {
      product=x*y;
      if (ispalindrome(product)) {
        biggest = (product > biggest) ? product : biggest;
        }
      }
    }
  return biggest;
  }

int main(int argc, char** argv) {
  printf("%i\n",euler4());
  return 0;
  }

C'est presque élégant d'ailleurs...

Le paradoxe du piéton de Schrödinger

2008-11-06T00:44:00.006+01:00

Tout le monde connaît, au moins de nom, le paradoxe dit du "chat de Schrödinger". En bref et pour épargner les neurones d'avant-café, c'est une illustration des bizarreries de la physique quantique au moyen d'un chat mort-vivant (comme "mort et vivant", pas comme "it's just a thriller night"), en gros la mise du chat dépendant de la désintégration d'une particule, et la particule pouvant être à la fois désintégrée ou non, le chat est à la fois vivant et mort tant qu'on a pas fixé son état en l'observant. Ça s'applique aussi aux piétons.

Le dispositif est du même type que celui du chat de notre malicieux Schrödinger: soit un piéton dont le déplacement au travers d'un passage ad hoc est régi par l'état d'un feu lui indiquant s'il peut ou non franchir la chaussée. Si le feu est à la fois rouge et vert, le piéton est à la fois sur le trottoir et sur la route, donc il est à la fois en sécurité et en train de se faire écraser par un bus TEC (dont il est un fait établi que le chauffeur ne freine pas même en présence d'un piéton sur sa route), à la fois vivant et mort. Le piéton est donc un piéton de Schrödinger.

Le phénomène peut être observé à l'œil nu à proximité de la Place du 20 Aout, à Liège.

Project Euler: Solution au problème 3, en C

2008-11-04T06:57:00.002+01:00

Toujours dans la série des problèmes du Project Euler, voici ma solution au problème 3, en C toujours, mais qui m'embête un peu parce que je sors du contexte ANSI/ISO C en utilisant une librairie GNU pour la manipulation de nombre atrocement grand.

D'ailleurs au passage, n'ayant pas d'expérience en manipulation de big-integers, je suis preneur de toute sagesse sur le sujet.


/* 2008/11/01 - euler3.c
 * Solution au Probleme 3 de Project Euler
 * http://projecteuler.net/index.php?section=problems&id=3
 * Jean Karim Bockstael - jkb@jkbockstael.be
 */
 
#include <stdio.h>
#include <imath.h>
#define MAXPRIMES 200000

int findprimes(int primes[], unsigned long long maxvalue) {
  primes[0]=2; /* le premier premier */
  int numfound=1;
  int i,j;
  int pri; /* pri=0 si divisible */
  for (i=3; i<maxvalue; i+=2) {
    pri=1; /* jusqu'a preuve du contraire */
    for (j=0; j<numfound; j++) {
      if ((i%primes[j])==0) {
        pri=0;
        break;
        }
      }
     if (pri) {
       primes[numfound++]=i;
       }
    }
  return numfound;
  }

int euler3(unsigned long long n) {
  int foundprimes[MAXPRIMES];
  int numfound=findprimes(foundprimes,lsqrt64(n));
  int i;
  for (i=numfound; i>=0; i--) {
    if ((n%foundprimes[i])==0) {
      break;
      }
    }
  return i==-1 ? i : foundprimes[i];
  }

int main(int argc, char** argv) {
  printf("%i\n",euler3(600851475143ull)); /* Y'a pas encore plus grand? */
  return 0;
  }

Project Euler: Solution au problème 2, en C

2008-11-03T07:14:00.002+01:00

Le problème 1 était un sympathique mise en bouche, voici ma solution au problème 2, en C.

J'y tente même un brin d'optimisation, puisque je ne garde en mémoire que maximum 3 termes de la suite de Fibonacci à un moment donné :)


/* 2008/11/01 - euler2.c
 * Solution au Probleme 2 de Project Euler
 * http://projecteuler.net/index.php?section=problems&id=2
 * Jean Karim Bockstael - jkb@jkbockstael.be
 */
 
#include <stdio.h>

int euler2(int n) {
  int sum=0;
  int fib1=0;
  int fib2=1;
  int fib3;
  while (fib2<n) {
    if ((fib2%2)==0) {
      sum+=fib2;
      }
    fib3=fib1+fib2;
    fib1=fib2;
    fib2=fib3;
    }
  return sum;
  }
  
int main(int argc, char** argv) {
  printf("%i\n",euler2(4000000));
  return 0;
  }

Project Euler: Solution au problème 1, en C

2008-11-02T08:25:00.004+01:00

Pour ceux qui ne le connaissent pas encore, le Project Euler est un projet lancé par Colin Hughes initialement sur MathsChallenge.net en 2001, mais qui depuis a tellement grandi qu'il est un site à part entière.

L'idée est sympathique, il s'agit d'une série de problèmes de mathématiques qui sont conçus pour etre résolus à l'aide d'un programme, et présentés par ordre croissant de difficulté.

Bien sur, pour chaque problème il y a plusieurs manières d'atteindre la solution, selon le critère de perfection choisi, et plusieurs implémentations en plusieurs langages. Voici ma solution au Problème 1, en C:


/* 2008/11/01 - euler1.c
 * Solution au Probleme 1 de Project Euler
 * http://projecteuler.net/index.php?section=problems&id=1
 * Jean Karim Bockstael - jkb@jkbockstael.be
 */

#include <stdio.h>

int euler1(int n) {
  int sum=0;
  int i;
  for (i=3; i<n; i++) { /* 1 et 2 sont hors-probleme */
    if (((i%3)==0) || ((i%5)==0)) {
      sum+=i;
      }
    }
  return sum;
  }
  
  
int main(int argc, char** argv) {
  printf("%i\n",euler1(1000));
  return 0;
  }

CC-by-nc

2008-11-01T08:25:00.002+01:00

Un titre cryptique ça attire le regard. Pourtant celui-ci dit tout. Le contenu de ce blog est, sauf mention contraire, la propriété de son auteur, lequel se réserve tous les droits qui vont avec. Évidemment, quand on demande poliment, l'auteur peut céder une partie de ces droits au cas-par-cas.

Mais voilà, l'auteur se met à publier du code source, qu'il aimerait voir utile à d'autres; pour plus d'efficacité ledit code doit être explicitement libéré de certains droits afin d'être utilisable immédiatement. Donc les posts qui sont taggés "cc-by-nc" voient leur contenu mis à disposition sous licence "Creative Commons: Attribution, Non-Commercial".

Un mot d'explication en gros: les licences Creative Commons sont un moyen efficace de publier ce que l'on veut (pourvu qu'on en soit l'auteur, évidemment) en gardant certain ou tous les droits, mais en gardant quand même une couverture légale complète. Certains me diront "oui mais c'est du code, balance-ça sous GPL!" et j'y oppose que la GPL impose de redistribuer tout dérivé également sous GPL; ce qui est en directe contradiction avec un usage académique, puisque le plus souvent les travaux académiques deviennent propriété de l'académie en question. Une CC-by-nc est donc plus souple: tout ce que je demande c'est qu'on me cite pour mon travail, et qu'on ne fasse pas d'argent sur mon travail sans m'en demander l'autorisation au préalable.

Pour éviter de peupler mes posts de petits badges mignons, c'est le système de tagging du blog qui servira d'indication. Tout ce qui est sous license Creative Commons Attribution Non-Commercial est pourvu du tag "cc-by-nc", je procéderai de façon similaire si d'autres parties sont sous d'autres licences.

Rot13 en C

2008-11-01T07:48:00.003+01:00

La série continue, cette fois-ci avec une implémentation portable en ANSI/ISO C, pondue avant le premier café. Ce n'est pas la plus rapide ou la plus compacte, mais elle me semble assez élégante et portable pour être montrée. Et je ne pouvais pas le pas le faire en C, faut un minimum de savoir-vivre quand même...


/* Rot13 en ISO/ANSI C
 * Cette fonction convertit le caractere qu'on lui passe
 */
 
int rot13(int c) {
  if (c >= 'A' && c <= 'Z') {
    return ((c+13)%('Z'+1))+'A'
    }
  else if (c >='a' && c <= 'z') {
    return ((c+13)%('z'+1))+'a'
    }
  else {
    return c
    }
  }

On ne me contredira plus si je dis "je fais du C au petit déjeuner".

HOWTO: Bouter le feu à sa cuisine

2008-10-31T13:43:00.003+01:00

Pour tous ceux qui voudraient faire une arnaque à l'assurance, ou simplement ceux qui devraient profiter de la distraction des autres pour se remettre à un peu plus de prudence: une recette d'incendie.

La préparation est simple:

Avoir envie de se mitonner un quelque chose de chaud.

Constater l'encombrement du plan de travail.

Faire de la place en posant une planche à pain sur une plaque de cuisson.

Poser sur la plaque voisine une poele qu'on désire faire chauffer.

Se tromper de bouton.

Ma plaque est vitrocéramique, mais je pense que ça peut fonctionner avec n'importe quel type de plaque de cuisson, sauf à induction. Le résultat sera sûrement plus rapide avec une cuisinière à gaz. En tout cas, les flammes qui se déclenchent dès qu'on prend la planche en main sont du plus bel effet :)

C'est du propre hein?

les enfants, n'essayez pas ça chez vous...

Rot13 en Bash

2008-10-30T06:40:00.000+01:00

Deuxième de la série, pour les "un peu plus geeks" ou simplement ceux qui n'utilisant pas Mac OS n'en ont absolument rien à faire de l'AppleScript: une implémentation en Bash.

Extraite de mon .bashrc parce que je le vaux bien:


rot13 () { # Peut etre utilise comme filtre ou commande
  if [ $# -eq 0 ] ; then
    tr '[a-m][n-z][A-M][N-Z]' '[n-z][a-m][N-Z][A-M]'
  else
    echo $* | tr '[a-m][n-z][A-M][N-Z]' '[n-z][a-m][N-Z][A-M]'
  fi
  }

La suite au prochain épisode... et pour que ça aille plus vite, s'il y a des volontaires pour proposer des implémentations dans d'autres langages, je suis preneur!

Rot13 en AppleScript

2008-10-29T06:47:00.002+01:00

La page de Jay Kominek sur le sujet n'étant pas mise à jour depuis 2004, je commence ma collection d'implémentations du Rot13 par la contribution que je lui avais envoyé, en pur AppleScript. Pour ceux qui ne savent pas ce qu'est le Rot13, c'est simplement le Chiffre de César, avec un décalage de 13 lettres pour être soi-même sa propre fonction inverse. Elegant et omniprésent.

En AppleScript donc (avec très longues lignes):


(* Rot13 in pure AppleScript
 * 2006-08-10 - waw, pas d'hier!
 * Jean Karim Bockstael
 *)
on rot13(inputString)
 set lowercaseChars to "abcdefghijklmnopqrstuvwxyz"
 set uppercaseChars to "ABCDEFGHIJKLMNOPQRSTUVWXYZ"
 set tempOutput to ""
 considering case
  repeat with theChar in inputString
   if ((offset of theChar in uppercaseChars) is not 0) then
    try
     set tempOutput to tempOutput & (character ((((offset of theChar in uppercaseChars) + 13) mod 26) + 0) in uppercaseChars)
    on error
     set tempOutput to tempOutput & "Z"
    end try
   else if ((offset of theChar in lowercaseChars) is not 0) then
    try
     set tempOutput to tempOutput & (character ((((offset of theChar in lowercaseChars) + 13) mod 26) + 0) in lowercaseChars)
    on error
     set tempOutput to tempOutput & "z"
    end try
   else
    set tempOutput to tempOutput & theChar
   end if
  end repeat
 end considering
end rot13

Premier d'une longue série, je l'éspère :)