DicoLib est une librairie C++/STL pour les jeux de mots, que j’ai développé initialement pour résoudre le casse-tête « word-downsizing » Complexité L’algorithme « force brute » pour résoudre « word-downsizing » consiste à chercher les n mots de 8 lettres du dictionnaire (O(N)), puis pour chacun d’eux, enlever successivement chaque lettre et vérifier s’il est […]
Comment
307 articles
Cette page est réalisée à partir de documents que mon papa Umberto m’a demandé de transmettre à un jeune garçon de 12 ans déjà passionné par le Génie Civil. Comme je n’avais pas ces documents moi même, je les ai digitalisés pour les conserver et je les publie ici pour […]
A la base, la structure « Delta » était le résultat d’une recherche de structure adaptée pour un robot de « pick and place » rapide. Ce « Robot parallèle » a été largement étudié à l’EPFL, y compris par votre serviteur Applications Mecartexproduit des mécanismes ultraprécis utilisant des structures déformables. L’une est précisément un robot […]
Des articles et reportages récents prétendent que la Suisse a « perdu son avance » dans le domaine des énergies renouvelables. Or la Suisse est depuis longtemps un champion de hydro-électricité qui produit 60% de l’électricité du pays ! Qu’est-ce que l’énergie « renouvelable » ? Les medias suisses ne mentionnent souvent que le […]
Ce petit texte est basé sur un calcul (faux*) fait sur un tableur : un vaisseau spatial accélère à 1G (9.81 m/s^2) de manière à créer une gravité artificielle. La vitesse augmente ainsi de manière constante jusqu’à approcher de très près la vitesse de la lumière. Arrivé à mi-parcours, le […]
Voici un minuscule programme en langage C de 133 caractères, c’est vraiment pas gros…. [c]int a[52514],b,c=52514,d,e,f=1e4,g,h;main() {for(;b=c-=14;h=printf("%04d",e+d/f)) for(e=d%=f;g=–b*2;d/=g) d=d*b+f*(h?a[b]:f/5),a[b]=d%–g;}[/c] Si vous l’exécutez. vous allez obtenir ce résultat en quelques secondes: 31415926535897932384626433832795028841971693993751 05820974944592307816406286208998628034825342117067 98214808651328230664709384460955058223172535940812 84811174502841027019385211055596446229489549303819 64428810975665933446128475648233786783165271201909 14564856692346034861045432664821339360726024914127 37245870066063155881748815209209628292540917153643 67892590360011330530548820466521384146951941511609 43305727036575959195309218611738193261179310511854 80744623799627495673518857527248912279381830119491 29833673362440656643086021394946395224737190702179 86094370277053921717629317675238467481846766940513 20005681271452635608277857713427577896091736371787 21468440901224953430146549585371050792279689258923 54201995611212902196086403441815981362977477130996 05187072113499999983729780499510597317328160963185 95024459455346908302642522308253344685035261931188 17101000313783875288658753320838142061717766914730 35982534904287554687311595628638823537875937519577 81857780532171226806613001927876611195909216420198 93809525720106548586327886593615338182796823030195 […]
On a 12 billes de billard dont l’une est soit plus lourde soit plus légère que les 11 autres. Il s’agit de la trouver à l’aide d’une balance à fléau (qui compare le poids des boules placées sur ses deux plateaux) en 3 pesées maximum. Voici une méthode mathématiquement rigoureuse […]