Comments on Et une journée de plus…

Submarine (2004-04-09T19:55:06Z)

Je suis bête, c'est en effet du dynamic programming!

Ruxor (2004-04-09T08:34:23Z)

Submarine: En pratique, pour calculer l'ordre maximal d'un élément de S_n, je pense que le mieux est de calculer, par récurrence sur n, non seulement l'ordre maximal au sens usuel de la comparaison des entiers naturels, mais aussi l'ordre maximal pour la divisibilité — je veux dire, trouver les ordres des éléments de S_n qui n'aient pas de multiple strict qui soit aussi l'ordre d'un élément de S_n. (Et puis, bien sûr, ce n'est pas la peine de recalculer ceux qui ont déjà été atteints par des S_m antérieurs.) L'avantage de prendre ça est que ça récurre bien, comme on le voit assez facilement, et finalement le calcul est assez efficace : je n'ai pas eu de problème pour calculer, en peut-être dix minutes, les ordres maximaux des S_n jusqu'à n=16.

Submarine (2004-04-09T08:09:49Z)

Pour l'ordre maximal d'un élément de Sn: j'ai du mal à voir comment faire ça facilement… En réfléchissant aux améliorations sur la méthode triviale: considérer toutes les partitions de n en n1+ … +nk et calculer ppcm(n1,…,nk), on a de vagues idées d'algorithmes gloutons sur les facteurs premiers, mais je ne vois pas trop comment faire efficacement.

Anonymous Coward #793 (2004-04-08T10:33:57Z)

Finalement, ce n'est pas un homme.

KITT (2004-04-08T08:24:55Z)

david, ta fatigue est normale si tu changes de rytmes de vie et pour ton chat suis dsl, je sais ce que c'est car j'ai du faire piquer mon chat il y a 2 ans

cossaw (2004-04-08T06:17:46Z)

Désolé pour Hilbert. J'ai perdu récemment ma chatte de 13 ans au FIV… c'est douloureux pour nous, mais mieux pour le chat.
Sinon, pour surveiller des contrôles, perso, je faisais aussi souvent des calculs. Et la plupart du temps je faisais aussi le contrôle, parce que je devais aussi, après, corriger les copies !


You can post a comment using the following fields:
Name or nick (mandatory):
Web site URL (optional):
Email address (optional, will not appear):
Identifier phrase (optional, see below):
Attempt to remember the values above?
The comment itself (mandatory):

Optional message for moderator (hidden to others):

Spam protection: please enter below the following signs in reverse order: d4e6a7


Recent comments