Concours de programmation/algorithmique: "la suite du geek"

→ **MyCalcs** profile · by **Hayleia** » 15 Feb 2014, 11:27

Lionel Debroux wrote:Dans le concours "nombres premiers palindromes", les programmes étaient évalués jusqu'à plusieurs minutes, entre 5 et 10 minutes. Dans le concours Wumpus, les programmes ont été évalués pendant des jours entiers sur un cluster de Nspire, pour essayer de noter de la façon la plus juste possible les programmes lents (et certains nous en ont fort mal remercié).

D'accord, donc cet algorithme vaut quand même le coup d'être exploré (et j'espère qu'il me permettra effectivement d'avoir plus d'itérations -.-).
edit J'ai réussi à descendre ce nouvel algorithme à 98 secondes à 15 MHz pour g₁=42 et k=30 !

C'est certes loin des 2 secondes à 6 MHz de l'autre algorithme, mais c'est quand même mieux que plus de 560.

Lionel Debroux wrote:Hmm. En tant qu'utilisateur et développeur hobbyiste sur calculatrice, je déteste la corruption de RAM, et en tant que développeur professionnel, je cherche à l'éviter dans les programmes que je produis.

Évidemment, tous les développeurs (et utilisateurs) détestent la corruption de RAM. Mais la question ne visait pas les développeurs mais le jury

→ **MyCalcs** profile · by **grosged** » 12 Mar 2014, 23:32

Bonsoir !
Je viens d'envoyer une nouvelle version de mon programme

Merci de ''retenir'' officiellement non pas NGEEK mais NGEEKV2

Au fait, Y a du monde qui planche sur "La Suite du Geek" ?

My calculator programs · by **Adriweb** » 12 Mar 2014, 23:34

( Bien reçu

)

→ **MyCalcs** profile · by **Kalmika** » 15 Mar 2014, 17:08

Je programme en ti-basic sur ma Ti-83+, mon programme fonctionne très bien mais dès que k est supérieur à 20 le temps devient insupportable

: 60 seconde pour k=20 avec G1=1 je ne vous parle pas quand k=30 ou plus...
Es ce lié à la puissance de ma Ti-83+ comparée à celle d'une Ti-Nspire et autre ??

→ **MyCalcs** profile · by **critor** » 15 Mar 2014, 17:12

Même une TI-Nspire sera rapidement mise à genoux.
La complexité est exponentielle.

Donc rien d'inquiétant selon moi

→ **MyCalcs** profile · by **Kalmika** » 21 Mar 2014, 20:13

Impossible d'envoyer le mail à l'adresse info@tiplanet.org :/

"I'm sorry to have to inform you that your message could not
be delivered to one or more recipients. It's attached below."

Comment cela se fait-il ?

My calculator programs · by **Adriweb** » 21 Mar 2014, 20:14

Hum, bizarre - depuis quelle adresse (et avec quel contenu ?) as-tu essayé ?
Nous recevons d'autres e-mails donc ce n'est pas un blocage total de la part de notre serveur...

Tu peux envoyer à info@upecs.org en attendant, ou en PM sur le forum aux administrateur, avec piece jointe

→ **MyCalcs** profile · by **Kalmika** » 23 Mar 2014, 11:53

J'ai essayé avec mon adresse gmail a plusieurs reprise mais sans succès ...
Je l'ai donc envoyé à critor en mp ainsi qu'à l'adresse "info@upecs.org"

My calculator programs · by **Adriweb** » 23 Mar 2014, 12:24

En fait, on a recu une notification de Gmail comme quoi la piece jointe était dangereuse....
Mais bon, si envoyé à critor en MP, c'est bon, au final

( Une solution alternative aurait été de l'hoster sur des sites comme mirari.fr et nous donner le lien par la suite

)

→ **MyCalcs** profile · by **Extra44** » 29 Mar 2014, 22:52

Bonsoir,

Evaluation :
(...)il sera tenu compte par ordre d’importance des critères suivants :
(...)
- le plus grand "nombre du geek" calculable dans un temps raisonnable sans déclencher d'erreur pour différentes valeurs de départ g1

-> C'est combien un temps raisonnable ? De quel ordre ?

Car j'ai un algorithme qui permettrait d'aller plus loin mais qui est considerablement plus lent ... ? Si je comprends bien l'évaluation, le temps de calcul n'intervient que si il y a egalité (après les 3 premiers critères) ... ? Mais qu'en est il de "temps raisonnable" ? Raisonnable jusqu'à quel ordre de grandeur (Sur le concours du Wumpus, ca allait jusqu'a 10h je crois)... ?

Extra44