Nouveau sujet Répondre Imprimer Syndication RSS 2.0

[Concours] Algorithme de tri

Volcan
Avatar de Eagle
  • Age : 31 ans
  • Messages : 1093
  • Inscrit : 22 Janvier 2005
  Lien vers ce message 19 Octobre 2006, 9:17

Reprise du dernier message

Citation (Grimmlink)
l'assembleur c trop laid de toutes facons :D


Une assembleuse ça serait mieux c'est clair :P


Dans les hauteurs des cieux, par delà les nuages et les sommets enneigés, l'aigle majestueux survole la terre...

Kosmos & Eagle homepage ^^
 
VIP
Avatar de Dravick
  • Age : 19 ans
  • Messages : 523
  • Inscrit : 04 Mars 2005
  Lien vers ce message 21 Octobre 2006, 18:22
Je participe :D


"Take thy beak from out my heart, and take thy form from off my door!"
[list]Quoth the Raven, "Nevermore."[/list]
 
Volcan
Avatar de burster
  • Age : 2208 ans
  • Messages : 1682
  • Inscrit : 19 Mars 2005
  Lien vers ce message 21 Octobre 2006, 19:42
Tu participe car t'es intéressé par la fonction ou par la proposition précédente ? :)


e-Traker
 
Equipe des MODS
Avatar de Met@lnono
  • Age : 26 ans
  • Messages : 1205
  • Inscrit : 17 Octobre 2005
  Lien vers ce message 21 Octobre 2006, 20:00
On a encore un peu moins d'une semaine pour envoyer nos algos, car j'ai pas encore fait le miens ?


 
Chef du projet FSB
Avatar de Genova
  • Age : 22 ans
  • Messages : 14506
  • Inscrit : 16 Septembre 2004
  Lien vers ce message 21 Octobre 2006, 21:39
Tout a fait.


Cause Im as free as a bird now, And this bird you can not change. - Freebird - Lynyrd Skynyrd
There's someone in my head but it's not me. - Brain damage - Pink Floyd
I said baby, you know Im gonna leave you. - Babe I'm gonna leave you - Led Zeppelin
Father ? yes son, I want to kill you - The end - The Doors
 
VIP
Avatar de Dravick
  • Age : 19 ans
  • Messages : 523
  • Inscrit : 04 Mars 2005
  Lien vers ce message 22 Octobre 2006, 2:33
Citation (burster)
Tu participe car t'es intéressé par la fonction ou par la proposition précédente ? :)


Euh je sais pas j'ai juste lu le premier message.


"Take thy beak from out my heart, and take thy form from off my door!"
[list]Quoth the Raven, "Nevermore."[/list]
 
Equipe des MODS
Avatar de Houram
  • Age : 19 ans
  • Messages : 1243
  • Inscrit : 15 Juin 2005
  Lien vers ce message 22 Octobre 2006, 20:08
On a le droit à un script méga long mais qui n'utilise aucune fonction ? juste pour le trip^^
 
Equipe des MODS
Avatar de Grummfy
  • Age : 23 ans
  • Messages : 5457
  • Inscrit : 16 Septembre 2004
  Lien vers ce message 22 Octobre 2006, 20:09
oui


"La gravité est le bonheur des imbéciles" Charles de Montesquieu > "T'as raison, L'apesanteur c'est plus rigolo" Hébus de Phalompe (Troll de Troy)
http://www.grummfy.com/download/crea/smileys/fsb2.gif Mods fsb1 - Mods fsb2 - Mon forum - Grummfy's project
 
VIP
Avatar de Dravick
  • Age : 19 ans
  • Messages : 523
  • Inscrit : 04 Mars 2005
  Lien vers ce message 22 Octobre 2006, 21:51
Citation (Houram)
On a le droit à un script méga long mais qui n'utilise aucune fonction ? juste pour le trip^^


De toute façon on a pas le droit d'utiliser de fonctions...


"Take thy beak from out my heart, and take thy form from off my door!"
[list]Quoth the Raven, "Nevermore."[/list]
 
Chef du projet FSB
Avatar de Genova
  • Age : 22 ans
  • Messages : 14506
  • Inscrit : 16 Septembre 2004
  Lien vers ce message 22 Octobre 2006, 22:09
Si si tu peux faire des fonctions internes a ton algo bien sur. Du moment que ca respecte l'utilisation des fonctions données .


Cause Im as free as a bird now, And this bird you can not change. - Freebird - Lynyrd Skynyrd
There's someone in my head but it's not me. - Brain damage - Pink Floyd
I said baby, you know Im gonna leave you. - Babe I'm gonna leave you - Led Zeppelin
Father ? yes son, I want to kill you - The end - The Doors
 
VIP
Avatar de Dravick
  • Age : 19 ans
  • Messages : 523
  • Inscrit : 04 Mars 2005
Message édité 1 fois, dernière édition par Dravick, 22 Octobre 2006, 22:24     Lien vers ce message 22 Octobre 2006, 22:11
Citation (Met@lnono)
OK, on ne peut donc t'envoyer qu'un seul algo par personne... va falloir optimiser au max alors !! :)

Au fait est ce que quelqu'un aurait des astuces d'optimisation, car je suis pas vraiment connaisseur... je cherche d'abord à faire fonctionner le script :lol:


Des trucs pour l'optimisation :
http://www.google.ca/search?q=php+benchmark


"Take thy beak from out my heart, and take thy form from off my door!"
[list]Quoth the Raven, "Nevermore."[/list]
 
Volcan
Avatar de Sékiltoyai
  • Age : 20 ans
  • Messages : 1033
  • Inscrit : 19 Septembre 2006
  Lien vers ce message 22 Octobre 2006, 23:47
Est ce qu'on doit être plus rapide que sort ? :-/
(même si en php, c'est impossible ;) )


http://www.phpfrance.com : Support francophone PHP et Web.
http://sekil.labrute.fr/
 
Equipe de support
Avatar de B.Moncef
  • Age : 17 ans
  • Messages : 1926
  • Inscrit : 10 Septembre 2005
  Lien vers ce message 23 Octobre 2006, 3:21
L'algo est a faire en php, donc plus rapide que sort qui est fait en C ... tu peux essayer
 
Volcan
Avatar de Sékiltoyai
  • Age : 20 ans
  • Messages : 1033
  • Inscrit : 19 Septembre 2006
  Lien vers ce message 23 Octobre 2006, 8:34
Bah mon script est 3 fois plus lent que sort, je n'ai aucune idée si c'est une bonne performance ou non :-/


http://www.phpfrance.com : Support francophone PHP et Web.
http://sekil.labrute.fr/
 
Chef du projet FSB
Avatar de Genova
  • Age : 22 ans
  • Messages : 14506
  • Inscrit : 16 Septembre 2004
  Lien vers ce message 23 Octobre 2006, 9:29
C'est forcément plus lent que sort() lol ^^ Donc ne t'en fais pas si c'est le cas.


Cause Im as free as a bird now, And this bird you can not change. - Freebird - Lynyrd Skynyrd
There's someone in my head but it's not me. - Brain damage - Pink Floyd
I said baby, you know Im gonna leave you. - Babe I'm gonna leave you - Led Zeppelin
Father ? yes son, I want to kill you - The end - The Doors
 
Volcan
Avatar de Sékiltoyai
  • Age : 20 ans
  • Messages : 1033
  • Inscrit : 19 Septembre 2006
  Lien vers ce message 23 Octobre 2006, 9:31
En fait, je viens de me rendre compte que, selon si je fais sort puis ma fonction ou le contraire, je suis aussi rapide que sort ou bien trois fois plus lent... :-/
Bon, je finis d'optimiser et je t'envoie cela :-/


http://www.phpfrance.com : Support francophone PHP et Web.
http://sekil.labrute.fr/
 
Répondre


.