[Culture] Les liens incontournables du net

[M'Bowwarrior]

curieux comme je suis je n'ai pas pu m'empécher de faire un tour sur le site donc certains avaient mis une image dans leur signature...

et comme je trouve ce concept pas mal, et que j'aime les maths, j'en fait profiter d'autres.

c'est un site avec plein de petits (ou gros) problème de maths, qui peuvent se résoudre en réfléchissant un brin. moi ça faisait un petit bout de tps que j'avais pas fait de problème de maths, ça décrasse !

tout est ici

j'ai fait un sujet pour qu'on puisse partager nos questions ou surprises...

[Ao]

Assez rapidement, "en réfléchissant un brin" se traduira quasi-obligatoirement par la rédaction d'un algorithme dans un langage de programmation au choix...
Non-informaticiens s'abstenir (mais ce n'est que mon avis).

[M'Bowwarrior]

j'ai pas fait plus que le premier pour l'instant, mais le premier peut se faire avec des suites arithmétiques

le deuxième (fibonacci) je pense qu'on doit pouvoir faire pareil, mais à  checker

[Ao]

j'ai pas fait plus que le premier pour l'instant, mais le premier peut se faire avec des suites arithmétiques

le deuxième (fibonacci) je pense qu'on doit pouvoir faire pareil, mais à  checker

Oui les 2 ou 3 premiers, peut-être...

[M'Bowwarrior]

ok
bon ben j'irais pas bien loin, car j'ai pas un logiciel de programmation sous la main, à  part si on considère qu'Excel en est un (ou pas )
mais merci en tout cas de m'avoir fait connaitre ça, j'aime bien.

[LarrxX]

En lisant les solutions et conseils d'optimisation (auxquelles on a accès uniquement après avoir résolu un problème, hein!) il est effectivement possible de résoudre certains analytiquement, sans utiliser la force brute informatique (et je ne parle pas d'Excel, hein ).

Ceci dit, le but du site, c'est d'utiliser justement l'informatique pour résoudre des problèmes compliqués et je pense donc, que la grande majorité des problèmes proposés ne sont pas du tout solvables de manière analytique.

[Ao]

Ceci dit, Excel est effectivement utilisé par certains membres, sur certains problème...
Cela reste anecdotique mais je trouve le challenge intéressant.

[Charles]

excellent

[LarrxX]

Je m'attaque au problème 10 là , et faut que je me trouve un moyen efficace de générer/tester des nombres premiers. L'algo que j'avais utilisé pour le problème 7 rame comme un porc à  ce niveau...

[LarrxX]

Hum, je devrais peut-être utiliser un crible plutôt...

[Ao]

Perso, rendu au problème 17, je me suis limité à  de la force brute jusqu'ici...
Seul petit écueil sur le problème 12 où mon programme a mis 30 minutes pour computer la solution (mais c'est lié à  mon algo, car j'ai trouvé une solution dans le même langage -Java- qui s'exécutait en quelques dizaines de millisecondes).

[LarrxX]

D'après la FAQ du site, toute solution doit tourner en moins d'une minute.

Effectivement, en utilisant l'algo du problème 7 pour générer mes nombres premiers, mon programme a mouliné pendant une bonne dizaine de minutes et en était même pas à  la moitié.

J'ai remplacé l'algo du 7 par un crible (un chouïa optimisé) et j'ai la réponse en quelques secondes maintenant!

Bon j'arrête, faut que je bosse maintenant.

[Ao]

D'après la FAQ du site, toute solution doit tourner en moins d'une minute.

Effectivement, en utilisant l'algo du problème 7 pour générer mes nombres premiers, mon programme a mouliné pendant une bonne dizaine de minutes et en était même pas à  la moitié.

J'ai remplacé l'algo du 7 par un crible (un chouïa optimisé) et j'ai la réponse en quelques secondes maintenant!

Bon j'arrête, faut que je bosse maintenant.

Absolument, mais étant limité par mes capacités en maths, j'ai remis à  plus tard une éventuelle optimisation de ma solution 12.

[M'Bowwarrior]

pour l'instant j'ai pas utilisé de programmes, mais juste du temps travail (pas CPU)... pas bien faut que je m'y remette !

[Ao]

Le problème 17 est solvable "à  la main" je pense.

[LarrxX]

Seul petit écueil sur le problème 12 où mon programme a mis 30 minutes pour computer la solution (mais c'est lié à  mon algo, car j'ai trouvé une solution dans le même langage -Java- qui s'exécutait en quelques dizaines de millisecondes).

Pas besoin de connaissances mathématiques pour optimiser le 12, juste un peu de logique et une optimisation de boucles (en modifiant dynamiquement les limites de sortie de boucle*).

Mon programme (en C++) ne prend que 1063ms, et y'a moyen d'optimiser le code lui-même encore, mais pas envie de pinailler à  ce point...

*quand tu trouves un diviseur, en fait, t'en trouves 2!

[Ao]

*quand tu trouves un diviseur, en fait, t'en trouves 2!

Oui, c'est déjà  fait en ce sens.

[M'Bowwarrior]

j'ai comme l'impression que j'ai bien fait de faire ce fil de discussion

[M'Bowwarrior]

j'ai fait le 1, 3, 5, 6, 7, 8, 11 et 13, et là  je bloque sur les autres car il me semble que la résolution "pen and paper" est complexe, voir impossible... j'ai pas fait le tour de tous, et donc je désespère pas d'en faire d'autres.

[Semoule]

ouaaaaaaa ça bosse dur là -dedans huhuhuhu

[Xlatoc]

Un site...qui me fera toujours rire  

Littéraires, passez votre chemin.

http://membres.multimania.fr/misteeerblague/

[Erendis]

Tu rigoles ou quoi ?!!

Au contraire :
regardez ça, si c'est pas bô : "Quand on voit ln 3, on sait où ça nous mène hélas."

Bon, j'avoue, je n'ai pas toujours compris... Mais j'ai bien rigoler une demi-douzaine de fois !

[Xlatoc]

ln (3), prononcé "L N de 3"...le logarithme de 3. Le logarithme étant une fonction mathématique ayant des propriétés utiles pour les calculs de dérivées ou des multiplications bordéliques par exemple. En gros.

Sinon, je sais pas ce que vous en pensez...mais mois ça me laisse pantois :

http://www.koreus.com/video/machine-verre-biere-dessous.html

[LarrxX]

Sinon, je sais pas ce que vous en pensez...mais mois ça me laisse pantois :
http://www.koreus.com/video/machine-verre-biere-dessous.html

Bah ouais! ça fait pas de mousse comme ça! Super!

[ZAK]

Sinon, je sais pas ce que vous en pensez...mais mois ça me laisse pantois :

Il faut des verres spéciaux si on veut pas tout renverser !
Un poème de Baudelaire en animation web pour la nouvelle année.
http://www.perte-de-temps.com/