Re: Laquelle préférez vous ? 1 parmi 300 ?

Le 30/05/2025 à 17:27, ghost-raider a écrit :

 Les 300 photos, tu les as ou si tu les as égarées, je peux te les renvoyer avec leur nom.

Ca y est, il est fou :)
Mes XXX000 photos sont sauvegardées dans plusieurs endroits éloignés, sur plusieurs supports, et dûment classées...

 Le problème que tu dois soumettre à tes deux équipes de 3 doctorants est le suivant :
 - voici 300 belles photos de votre Directeur de thèse emeritus (joins ici un lien vers un fichier ZIP contenant les 300 photos),
- voici la présentation qu'en fait le logiciel Picasa chargé de les présenter en totalité, en carré :
https://dodinbastie.ynh.fr/jirafeau/f.php?h=2rSk9vCd&p=1
- on remarque que de nombreuses photos sont un peu recadrées mais surtout  redimensionnées,
- votre sujet de thèse est de créer un logiciel qui présente ces mêmes 300 photos en carré sans espaces entre elles, sauf un léger filet pour les distinguer), sans les recadrer donc en leur gardant les mêmes proportions,
- plus exactement, compte tenu des dimensions erratiques de ces photos, leurs images dans le carré devront toutes avoir la même surface, avec une petite tolérance que vous définirez et justifierez,

C'est relié à un problème connu, qui n'a pas de solution connue :
https://en.wikipedia.org/wiki/Rectangle_packing
"The decision problem of whether such a packing exists is NP-hard" autrement dit inaccessible aux ordinateurs (non quantiques) au delà d'un certain rang, assez petit.
https://en.wikipedia.org/wiki/Strong_NP-completeness

- vous avez la possibilité de faire une rétro-ingénierie de ce logiciel Picasa pour vous en inspirer et le compléter par un module chargé de créer les images de même surface,

C'est pour cela que ce que faisait Picasa est fascinant. Il utilise visiblement une heuristique pour résoudre très rapidement, mais de façon approchée convenable, le problème de départ. Je n'ai trouvé aucune référence qui parle de ça.
Si on l'utilise sur un grand nombre d'images, on voit que c'est un filou: il partitionne d'abord de grand domaine en plus petits domaines et ensuite il les remplit indépendamment avec les images, ce qui n'est pas harmonieux car il est obligé d'en mettre des toutes petite. Ce que j'avais fait pour des grands panneaux comme je vous ai montré c'était de faire des assemblages d'une quarantaine d'images et de les coller ensemble ensuite.

- l'équipe gagnante sera celle dont le logiciel donnera un résultat qui s'approchera le plus près de ces directives,
- l'équipe gagnante se verra décerner l'allocation de recherche du Ministère de l'Enseignement supérieur et de la Recherche.,
- les deux équipes verront leurs thèses publiées sous mon nom.dans une revue de mathématiques à comité de lecture reconnue internationalement.

Ce n'est pas vraiment comme ça que ça se passe :)
--
F.J. @efjiphotography