MrCool
12/12/2005, 18h35
Voici le log du cours d'algo organisé sur IRC par Ismael, enjoy!
**** DÉBUT DU LOG A Fri Dec 09 20:07:53 2005
déc. 09 20:07:53 * Now talking on #cursedtime
déc. 09 20:07:53 * epolas.langochat.net sets mode +n #cursedtime
déc. 09 20:07:53 * epolas.langochat.net sets mode +t #cursedtime
déc. 09 20:07:53 * epolas.langochat.net sets mode +C #cursedtime
déc. 09 20:09:19 * neofungamer (neofungame@lango-E3C0A96C.ipt.aol.com) has joined #cursedtime
déc. 09 20:09:55 * Matbox (uncognize@lango-F891F3A2.w82-124.abo.wanadoo.fr) has joined #cursedtime
déc. 09 20:11:01 * taliesin (taliesin@lango-BA6D49F1.fbx.proxad.net) has joined #cursedtime
déc. 09 20:11:19 Ismael il manque encore ed
déc. 09 20:11:22 Ismael lockless
déc. 09 20:11:30 Ismael huml qui d'autre
déc. 09 20:11:38 neofungamer je fais chauffer lecompilo?
déc. 09 20:12:02 Ismael jvais vous filer un exo dès qu'on commence
déc. 09 20:12:14 neofungamer oki
déc. 09 20:17:15 Ismael vous avez une heure limite de presence ?
déc. 09 20:17:47 taliesin pas vraiment
déc. 09 20:17:56 neofungamer no limit
déc. 09 20:18:11 neofungamer enfin si mon pc meurt c ma limite
déc. 09 20:18:15 Matbox lol
déc. 09 20:18:17 neofungamer pck je meurs avec
déc. 09 20:19:42 Ismael Matbox ?
déc. 09 20:19:59 Matbox Vous génez pas pour moi je partiari evrs 22H
déc. 09 20:20:01 Matbox vers
déc. 09 20:20:11 neofungamer le couche tot
déc. 09 20:20:25 Matbox Ben ouai :)
déc. 09 20:20:46 Ismael bon on va commencer
déc. 09 20:20:55 Ismael les autres font chier
déc. 09 20:21:02 Ismael j'aurais le log
déc. 09 20:21:12 Matbox oki
déc. 09 20:21:28 * Ismael is away: busy
déc. 09 20:21:39 Ismael on va commencer par un chouette exercice
déc. 09 20:22:04 Ismael histoires de voir si vous etes pas mauvais
déc. 09 20:22:18 Matbox arf :)
déc. 09 20:22:27 Ismael soit un ensemble fini de nombres relatifs noté E
déc. 09 20:22:49 Ismael determiner le nombre maximum qui appartient à E
déc. 09 20:23:00 Ismael pour faire simple
déc. 09 20:23:05 Ismael chercher le max d'un tableau
déc. 09 20:23:17 Ismael vous allez d'abord faire chacun un pseudo code
déc. 09 20:23:21 neofungamer j'aime bien les version simple
déc. 09 20:23:24 Ismael en français
déc. 09 20:23:27 * Edward (roh36qruwh@ki.pet.trop.vite.chie) has joined #cursedtime
déc. 09 20:23:28 Matbox ok
déc. 09 20:23:30 Ismael on le corrigera
déc. 09 20:23:37 Edward ben j'ai raté des choses ?
déc. 09 20:23:46 Ismael et après si vous voulez le coder on pourra essayé
déc. 09 20:23:48 Matbox Tout :)
déc. 09 20:23:52 Ismael non ed :)
déc. 09 20:24:04 Edward Je crois pas que je pourrais rester
déc. 09 20:24:17 Edward quelqu'un pourras me filer ces logs au cs ou ?
déc. 09 20:24:20 Ismael oui
déc. 09 20:24:28 Ismael m'en charge
déc. 09 20:24:41 Edward merci c'est sympa
déc. 09 20:25:34 Edward Donc le programme c'est explication du principe ou resolution du 3 ?
déc. 09 20:25:53 Ismael pour l'instant tu te concentres sur l'exo :)
déc. 09 20:25:55 * jejej (j.marhic@lango-50CB6440.adsl.proxad.net) has joined #cursedtime
déc. 09 20:26:05 Matbox Je risque de pas respecter toutes les conventions du pseudo code
déc. 09 20:26:13 Ismael chacun sa convention
déc. 09 20:26:33 Ismael allez vite vite au boulot :)
déc. 09 20:26:35 Matbox Sur le cours france -ioi y disent pas de ceci pas de cela
déc. 09 20:26:38 Ismael je rappelle pour tout le monde
déc. 09 20:26:50 Matbox Donc je fais comme je veux c'est cool :)
déc. 09 20:26:53 Ismael EXERCICE: déterminer le nombre maximum d'un tableau
déc. 09 20:26:58 Ismael le tout en pseudo code
déc. 09 20:27:10 Ismael en attendant jvais pisser
déc. 09 20:27:11 Matbox Voilà j'ai fini je crois
déc. 09 20:27:37 neofungamer en pseudo code
déc. 09 20:27:42 neofungamer ohh
déc. 09 20:27:42 neofungamer lol
déc. 09 20:27:50 Matbox Quand on a fini on doit poster ce qu'on a fait ?
déc. 09 20:28:09 Ismael on attend tout le monde
déc. 09 20:28:13 Matbox ok
déc. 09 20:28:15 Ismael après on fera etape par etape
déc. 09 20:28:33 Edward sayééé ma maman elle veut bien que je code
déc. 09 20:28:55 Ismael une chose, quand on fait des exo de prologin, ils peuvent sembler si bidons qu'ils ne necessitent pas de reflexion
déc. 09 20:29:01 Ismael du coup on code ça direct
déc. 09 20:29:30 Ismael mais dans le cas ou la solution est pas la bonne
déc. 09 20:29:42 Ismael on a pas l'algo sous la main, juste le code
déc. 09 20:29:50 Ismael rien de plus saoulant que de recoder un exo
déc. 09 20:30:00 jejej merde j'arrive pas a ecrire en pseudo code :p
déc. 09 20:30:16 Ismael c'est pour ça que je preconise de reflechir autrement qu'en codant
déc. 09 20:30:22 Ismael de sorte qu'après on transpose
déc. 09 20:30:30 Edward moi aussi
déc. 09 20:30:32 Edward c'est chaud
déc. 09 20:30:40 Edward J'ai l'algo en tete mais bon
déc. 09 20:30:54 Ismael tout le monde voit à peu pres l'algo ?
déc. 09 20:31:06 Edward ouais
déc. 09 20:31:19 neofungamer ui
déc. 09 20:31:21 Ismael jejej ? Matbox ? neofungamer ? taliesin ?
déc. 09 20:31:22 Matbox ouep
déc. 09 20:31:25 neofungamer mais bon doit y avoir un piege
déc. 09 20:31:30 Ismael aucun
déc. 09 20:31:33 taliesin vi
déc. 09 20:31:34 jejej :p
déc. 09 20:31:38 Ismael bon
déc. 09 20:31:43 Ismael j'envoi quelqu'un au tableau
déc. 09 20:31:45 Ismael ^^
déc. 09 20:31:48 Matbox lol
déc. 09 20:31:53 Ismael qui se sent d'expliquer sa demarche
déc. 09 20:32:18 Edward Moi moi moi :)
déc. 09 20:32:21 * jejej leve la main
déc. 09 20:32:23 Ismael allez va-y
déc. 09 20:32:27 Ismael :)
déc. 09 20:32:31 * Matbox Tous des fayots
déc. 09 20:32:34 Ismael ^^
déc. 09 20:32:48 Edward Bon ben voila
déc. 09 20:32:59 Edward On prend en valeur n par un scanf
déc. 09 20:33:10 Edward on crée un tab[n]
déc. 09 20:33:19 Ismael (jte laisse finir après je donnerais les modifs)
déc. 09 20:33:20 Edward On crée un int maxium
déc. 09 20:33:58 Edward =0
déc. 09 20:34:09 neofungamer j'ai fait ce quo me parait le plus simple
déc. 09 20:34:18 Edward on a un int i
déc. 09 20:34:20 Ismael laisse le finir
déc. 09 20:34:39 Matbox Et si le maximum est négatif ? Tu l'as dtc
déc. 09 20:34:39 Edward si tab[i] est superieur a maximum, maximum=tab[i]
déc. 09 20:34:56 Ismael laissez le finir didiou
déc. 09 20:35:23 jejej lol
déc. 09 20:35:26 Matbox :)
déc. 09 20:35:36 Edward Attendez y'a une erreur
déc. 09 20:35:40 Ismael et après tu retournes le max si je ne m'abuse ?
déc. 09 20:35:40 Edward pas d'int i
déc. 09 20:35:57 Matbox Pas grave c'est du pseudo code
déc. 09 20:36:03 Matbox Pas obligé de déclarer
déc. 09 20:36:07 Edward et puis zut :)
déc. 09 20:36:21 Edward C'est pas bon tfacon
déc. 09 20:36:35 Ismael tout le monde a à peu pres fait cette methode ?
déc. 09 20:36:39 jejej c a peu pres ce que j'ai fait , sauf pour i=0 moi
déc. 09 20:36:40 Ismael de parcourir le tableau
déc. 09 20:36:43 Matbox Moi je remplacerai maximum=tableau[1]
déc. 09 20:36:47 Matbox Au lieu de 0
déc. 09 20:36:52 Matbox Au départ
déc. 09 20:36:53 jejej tab[0] plutot ?
déc. 09 20:36:55 Ismael et de sauvegarder le max
déc. 09 20:36:56 Matbox Oui
déc. 09 20:37:00 Matbox Tab[0]
déc. 09 20:37:03 Ismael taliesin ?
déc. 09 20:37:05 Matbox dsl :)
déc. 09 20:37:14 taliesin tout pareil
déc. 09 20:37:18 Ismael ok
déc. 09 20:37:24 Ismael (parfait HAHAHAHA)
déc. 09 20:37:26 taliesin maximum en double car ta dit relatif
déc. 09 20:37:27 Ismael donc
déc. 09 20:37:29 taliesin fin je crois
déc. 09 20:37:36 Ismael relatif ça veut dire signé ;)
déc. 09 20:37:37 Edward En fait la recursivité c'est de l'itératif a l'envers ?
déc. 09 20:37:39 Matbox relatif c'est positif ou négatif
déc. 09 20:37:45 Matbox Pas décimal :)
déc. 09 20:37:48 Ismael edward va pas plus vite que la musique
déc. 09 20:37:48 neofungamer Z
déc. 09 20:37:52 neofungamer N
déc. 09 20:37:57 Ismael donc
déc. 09 20:37:59 Edward Je comprend pas trop le concept :/
déc. 09 20:38:00 Ismael première chose
déc. 09 20:38:13 Edward l'interet plutot
déc. 09 20:38:13 Ismael on fait de l'algorithmie
déc. 09 20:38:26 Ismael c'est une branche des math autant que de l'info
déc. 09 20:38:33 Ismael les variables
déc. 09 20:38:35 Ismael les scanf
déc. 09 20:38:37 Ismael les types
déc. 09 20:38:41 Ismael on s'en fiche
déc. 09 20:38:47 neofungamer moi je fais en pseudo code made in IUT
déc. 09 20:38:53 Ismael il faut voir ça comme un probleme mathematique
déc. 09 20:38:56 Matbox Moi made in home :)
déc. 09 20:39:08 Ismael on a un tableau ou ensemble
déc. 09 20:39:14 Ismael et on bosse dessus
déc. 09 20:40:24 Ismael maxensemble(T)
déc. 09 20:40:24 Ismael max = -infini
déc. 09 20:40:24 Ismael Pour indice 1 -> N
déc. 09 20:40:24 Ismael max = comparer(max,T[indice])
déc. 09 20:40:24 Ismael retourner max
déc. 09 20:40:39 Ismael c'est super succint
déc. 09 20:40:56 Ismael mais on peut le transformer efficament dans le langage de son choix
déc. 09 20:41:10 Edward made in shit
déc. 09 20:41:18 Matbox -infini tu fais comment ?
déc. 09 20:41:28 Ismael moi je fais commence ça
déc. 09 20:41:34 Ismael #define INFINI 9000000
déc. 09 20:41:34 Edward Ismael: comme ca je l'avais fait au depart
déc. 09 20:41:41 Matbox ah ok
déc. 09 20:41:58 Edward pas -9000000 ?
déc. 09 20:41:58 Matbox Mais si tu tombe un tableau de nombres inférieurs ?
déc. 09 20:42:10 Matbox Non -(-900000) = 9000000
déc. 09 20:42:16 neofungamer http://rafb.net/paste/results/aHbafT27.html
déc. 09 20:42:41 Ismael nfg c'est bien ce que tu as fait
déc. 09 20:42:46 Ismael mais l'algo en lui meme
déc. 09 20:43:03 Ismael le dernier paragraphe quoi
déc. 09 20:43:09 Ismael ya que lui qui nous interesse
déc. 09 20:43:18 Ismael en algo quand on dit qu'on pseudo code
déc. 09 20:43:27 Ismael c'est pas pour ecrire le programme en français
déc. 09 20:43:38 Ismael c'est pour decrire les etapes de l'algorithme
déc. 09 20:44:00 Ismael tout le monde comprend à peu pres le systeme ?
déc. 09 20:44:02 Edward Dis Ismael
déc. 09 20:44:05 Edward Ca se finit a quel heure ?
déc. 09 20:44:10 Ismael aucune idée
déc. 09 20:44:23 Ismael dans deux heures max je pense
déc. 09 20:44:43 Edward Je pourrais pas rester aussi longtemps :/
déc. 09 20:44:55 Ismael pas grave
déc. 09 20:45:01 Ismael je te passerais les log
déc. 09 20:45:02 Matbox On te passera le log
déc. 09 20:45:02 Edward Au pire 21h30 (enfin je vais negocier pour pas aller demain amtin et rester)
déc. 09 20:45:06 Edward oui
déc. 09 20:45:10 neofungamer nous quand on pseudo code on fé ca donc lol c pour ca que j'ai fé comme ca
déc. 09 20:45:42 Edward nfg: relache pas ton francais tout de meme :p
déc. 09 20:45:54 Ismael est-ce que quelqu'un a une idée du nombres d'operations de cet algorithme
déc. 09 20:46:01 Ismael (on parle de complexité)
déc. 09 20:46:14 Matbox Autant que la taille du tableau
déc. 09 20:46:15 jejej edward : N nan ?
déc. 09 20:46:34 Matbox 0n² ?
déc. 09 20:46:42 jejej mince , pas edward , ismael
déc. 09 20:46:43 Matbox (au pif )
déc. 09 20:46:55 Ismael ben si c'est autant que la taille du tableau c'est N
déc. 09 20:46:57 neofungamer N la complexité
déc. 09 20:47:00 Matbox ok
déc. 09 20:47:12 Matbox oN alors
déc. 09 20:47:13 neofungamer mon algo est bon sinon ou fo ameliorer?
déc. 09 20:47:18 Ismael il est bon
déc. 09 20:47:20 Edward n²
déc. 09 20:47:23 Matbox lol
déc. 09 20:47:30 Ismael non non, N
déc. 09 20:47:33 Ismael pourquoi ?
déc. 09 20:47:56 Ismael parce que avec un tableau de N elements, l'algorithme va faire N comparaisons
déc. 09 20:47:59 Edward parceque l'on ne parcours qu'une fois le tableau ?
déc. 09 20:48:02 Ismael oui
déc. 09 20:48:10 Edward Dis j'ai une question
déc. 09 20:48:34 Edward La recursivité ca demande pas plus de memoire ?
déc. 09 20:48:46 Ismael attend j'ai pas encore introduit la recursivité :)
déc. 09 20:48:50 Edward ah
déc. 09 20:48:50 Ismael jvais le faire
déc. 09 20:49:05 Edward sans recursivité c'est n, sinon c'est n^n
déc. 09 20:49:28 Ismael c'est pas la question
déc. 09 20:49:34 Edward ah :/
déc. 09 20:49:35 Ismael tu cherches midi à 14h là :)
déc. 09 20:49:41 Edward bon doosh
déc. 09 20:49:56 Ismael donc introduction à la recursivité
déc. 09 20:50:05 Ismael Les recursivité qu'est-ce que c'est
déc. 09 20:50:09 Ismael quelqu'un le sait ?
déc. 09 20:50:26 Matbox Oui
déc. 09 20:50:26 jejej c appeler la fonction a l'interieur d'elle meme
déc. 09 20:50:31 Matbox Voilà
déc. 09 20:50:35 Matbox ;à
déc. 09 20:50:39 Ismael ça c'est en programmation
déc. 09 20:50:43 neofungamer une fonction ki s'appelelle meme
déc. 09 20:50:44 Ismael mais de façon plus generale
déc. 09 20:50:58 Matbox C'est quand quelque chose s'appelle soit même
déc. 09 20:51:01 neofungamer c le fé de reiterer un processus a l'interieur de lui meme
déc. 09 20:51:02 Ismael c'est une "entité" definie à partir d'elle meme
déc. 09 20:51:09 Matbox Acronyme récursif par exemple
déc. 09 20:51:11 Edward GNU is not unis
déc. 09 20:51:11 Ismael ça marche pour une fonction
déc. 09 20:51:22 Edward Wine is not a emulator
déc. 09 20:51:23 Ismael pour des poupées russes
déc. 09 20:51:26 Ismael etc
déc. 09 20:51:36 Ismael (ed jvais te kicker si tu saoules)
déc. 09 20:51:49 Ismael prenons l'exemple d'un carré de terre battue
déc. 09 20:52:07 Ismael d'un metre sur un metre
déc. 09 20:52:17 Edward je reviens
déc. 09 20:52:19 * Edward (roh36qruwh@ki.pet.trop.vite.chie) has left #cursedtime
déc. 09 20:52:24 neofungamer gogol
déc. 09 20:52:29 Matbox :)
déc. 09 20:52:33 Ismael on peut dire qu'il composé de 4 carrés de 25cm sur 25cm
déc. 09 20:52:42 Ismael 50*
déc. 09 20:52:57 Matbox Non 25 tu as raison
déc. 09 20:53:15 Matbox ah oui :) 50
déc. 09 20:53:20 Ismael nan c'est 50 :)
déc. 09 20:53:51 Ismael et ce carré de 25 cm est composé en 4 carrés (donc le grand est composé de 16 carrés) et ainsi de suite
déc. 09 20:53:56 Ismael ou dans ce cas on dit
déc. 09 20:54:04 Ismael et recursivement
déc. 09 20:54:34 Ismael pour le moment culture de la soirée
déc. 09 20:54:43 Ismael sachez qu'une forme geometrique dite recursive
déc. 09 20:54:47 Ismael s'appelle une fractrale
déc. 09 20:54:53 neofungamer :)
déc. 09 20:54:57 neofungamer je conno
déc. 09 20:55:02 taliesin lol
déc. 09 20:55:08 Ismael stoi le connaud
déc. 09 20:55:18 Ismael bref
déc. 09 20:55:26 Matbox :)
déc. 09 20:55:29 Ismael on quoi cela va nous servir dans les algorithmes
déc. 09 20:55:33 Ismael en*
déc. 09 20:55:40 Ismael quelqu'un a une idée ?
déc. 09 20:55:55 Matbox A effectuer des taches répétitives
déc. 09 20:55:56 neofungamer heu a allé plus vite pour faire des calculs
déc. 09 20:56:09 * Lockless (Lockless@Hippolyte.de.Montoseille) has joined #cursedtime
déc. 09 20:56:20 Lockless 20:55 : non je suis pas à la bourre
déc. 09 20:56:24 Lockless je t'avais averti
déc. 09 20:56:37 jejej mmh ... je me demandais à ce propos , est-ce qu'on peut tjs eviter la recursivite , en la remplaçant par des for , ou il y a des cas ou c'est la seule solution ?
déc. 09 20:56:45 Ismael on verra que oui :)
déc. 09 20:56:55 Ismael lock jte passe le log
déc. 09 20:57:01 -Lockless- vous avez déja commencez ? ....
déc. 09 20:57:03 Lockless erf
déc. 09 20:57:11 jejej c cool les fractale
déc. 09 20:57:14 jejej s
déc. 09 20:58:49 Ismael tout simplement
déc. 09 20:58:53 Ismael un probleme
déc. 09 20:59:02 Ismael va pouvoir etre changé plusieurs sous problemes
déc. 09 20:59:09 Ismael en plusieurs*
déc. 09 20:59:24 Ismael sur des entrées plus petites par exemple
déc. 09 20:59:54 Ismael pour voir ce principe
déc. 09 21:00:09 Ismael on va recoder l'exo de tout à l'heure en utilisant la recursivité
déc. 09 21:00:20 Ismael c'etait quoi la complexité deja ?
déc. 09 21:00:41 jejej +
déc. 09 21:00:43 * jejej has quit (Quit: )
déc. 09 21:01:04 neofungamer pk il est pu là
déc. 09 21:01:06 Ismael Lockless Matbox neofungamer taliesin
déc. 09 21:01:13 Ismael chai pas
déc. 09 21:01:56 Ismael vous savez plus ?
déc. 09 21:02:34 neofungamer je reboot le pc va exploser il rame a donf g 1go 50 d'utilisation du fichier d'echange
déc. 09 21:03:32 taliesin c'est malin
déc. 09 21:03:40 Ismael sont morts les autres jcrois
déc. 09 21:04:07 * neofungamer has quit (Connection reset by peer)
déc. 09 21:04:42 Matbox N
déc. 09 21:04:48 Ismael merci
déc. 09 21:05:07 Ismael ben nous on est des dingues
déc. 09 21:05:13 Ismael on va faire mieux que N
déc. 09 21:05:14 Lockless (j'ai la mauvaise attitude de foutre le bordel en cours souvent)
déc. 09 21:05:19 * neofungamer (neofungame@lango-E3C0A96C.ipt.aol.com) has joined #cursedtime
déc. 09 21:05:23 neofungamer re
déc. 09 21:05:27 Ismael re nfg
déc. 09 21:05:32 Lockless tu parles de complexité
déc. 09 21:05:38 Lockless alors que t'en a pas parlé ?
déc. 09 21:05:45 Lockless du moins j'ai rien vu de concret dans le log
déc. 09 21:05:50 Ismael atten,d bouge pas
déc. 09 21:06:34 Ismael donc on veut trouver le max d'un tableau
déc. 09 21:06:47 Lockless ouais
déc. 09 21:06:50 Ismael en moins d'opération que le nombre total d'element
déc. 09 21:07:33 neofungamer oula
déc. 09 21:07:39 neofungamer là c plus chaud
déc. 09 21:07:42 Ismael ^^
déc. 09 21:07:46 taliesin tu es qd meme obligé de tester tous les elements non?
déc. 09 21:07:59 Ismael tous les elements oui
déc. 09 21:08:03 Ismael mais le nombre de test
déc. 09 21:08:06 Lockless bon, en clair, on doit coder ça en récursif ?
déc. 09 21:08:13 Ismael t'as tout compris :)
déc. 09 21:08:18 Lockless ok, c'est parti
déc. 09 21:08:24 Ismael attend attend !
déc. 09 21:08:35 Ismael le probleme c'est de trouver le max d'un tab
déc. 09 21:08:36 Lockless ok
déc. 09 21:08:45 Ismael quel est le plus petit sous probleme de ce prob ?
déc. 09 21:08:57 Lockless trouver le nombre d'un tab :)
déc. 09 21:09:05 neofungamer le petit element estil plus grand que son voisin
déc. 09 21:09:05 Ismael ce qu'on fait à chaque boucle en fait
déc. 09 21:09:16 Ismael presque nfg
déc. 09 21:09:45 Lockless y'a une correction de l'ex en ité ?
déc. 09 21:09:46 Ismael le plus petit sous probleme c'est comparer deux nombres
déc. 09 21:09:51 neofungamer le plus petit element est il plus grand que l'ancien petit element
déc. 09 21:09:59 Lockless (j'allais dire comparer... :p)
déc. 09 21:10:04 Ismael ^^
déc. 09 21:10:15 Ismael donc la technique
déc. 09 21:10:22 Ismael ça va etre de decouper le tableau
déc. 09 21:11:13 Ismael dans un premier temps on va decouper ce tableau
déc. 09 21:11:23 Ismael dans le second on va determiner les max
déc. 09 21:11:32 Lockless les max de chaque parties ?
déc. 09 21:11:45 Ismael c'est ça
déc. 09 21:11:50 Lockless ok
déc. 09 21:12:18 neofungamer et a partir desmax
déc. 09 21:12:22 neofungamer on determinera desmax
déc. 09 21:12:26 neofungamer et aisin de suite
déc. 09 21:12:31 Ismael voila
déc. 09 21:12:37 Ismael je vous ai fait un ti dessin
déc. 09 21:12:40 Ismael qu'on va commenter
déc. 09 21:12:43 Lockless ouais je vois
déc. 09 21:12:45 Ismael avant de chercher l'algo
déc. 09 21:12:46 Lockless mais au départ
déc. 09 21:12:54 Lockless les parties elles sont composés que de deux éléments ?
déc. 09 21:13:09 Ismael http://img523.imageshack.us/full.php?image=fig16nu.jpg
déc. 09 21:13:35 Ismael mon exemple marche sur le tableau 1 1 5 5 6 3 2 8
déc. 09 21:13:41 Lockless ah ben vi :)
déc. 09 21:14:03 Ismael jlai pris d'un multiple de 2
déc. 09 21:14:04 taliesin joli
déc. 09 21:14:10 Lockless bof
déc. 09 21:14:13 Lockless c'est moche
déc. 09 21:14:13 Ismael donc on va commenter ce dessin
déc. 09 21:14:25 taliesin parle pas de la qualite du dessis ^^
déc. 09 21:14:32 Ismael à gauche
déc. 09 21:14:34 taliesin erf dessin
déc. 09 21:14:44 Ismael on va recursivement couper les tableaux
déc. 09 21:14:51 Ismael en deux
déc. 09 21:15:07 Lockless on lit de haut en bas hein à gauche ?
déc. 09 21:15:10 Ismael ça s'appelle la phase descendante
déc. 09 21:15:16 Ismael oups
déc. 09 21:15:18 Ismael ouep*
déc. 09 21:15:21 Lockless ok
déc. 09 21:15:33 Ismael lorsque la phase descendante est achevée
déc. 09 21:15:38 Ismael à la condition terminale
déc. 09 21:15:46 Ismael on commence la phase de retour
déc. 09 21:15:50 Ismael le dessin de droite
déc. 09 21:15:53 Lockless mais 8 c'est le nb d'éléments du tab ?
déc. 09 21:15:56 Ismael oui
déc. 09 21:15:58 Lockless ok
déc. 09 21:16:06 Ismael donc le dessin de droite
déc. 09 21:16:11 Lockless ah ouais, je cerne le truc
déc. 09 21:16:11 Ismael se lit de bas en haut
déc. 09 21:16:22 Lockless ouais ouais je vois
déc. 09 21:16:23 Ismael a chaque fois on compare un couple de deux nombres
déc. 09 21:16:26 Ismael et on retourne le max
déc. 09 21:16:28 neofungamer c bo
déc. 09 21:17:22 Ismael maintenant que tout le monde maitrise le principe
déc. 09 21:17:35 Ismael (le cas echeant je reponds aux questions)
déc. 09 21:17:39 Lockless maitriser est un bien grand mot (non pas de mauvaise blague)
déc. 09 21:17:42 Ismael vous allez pseu coder l'exo
déc. 09 21:17:46 Ismael pseudo*
déc. 09 21:17:50 Ismael du moins l'algo
déc. 09 21:18:04 Lockless en paramètres de la fonction on a quoi ?
déc. 09 21:18:36 Lockless Ismael !
déc. 09 21:18:42 Ismael MaxTab(debutTab, finTab)
déc. 09 21:19:07 Lockless euhhh ouais
déc. 09 21:19:17 Lockless mais on a pas la taille du tab en entrée ?
déc. 09 21:19:29 Matbox C'est finTab
déc. 09 21:19:33 Ismael le premier appel se fait de la façon suivante
déc. 09 21:19:33 Lockless ben non
déc. 09 21:19:40 Ismael MaxTab(0, N- 1)
déc. 09 21:19:41 Lockless finTab c'est une valeur logiquement
déc. 09 21:19:43 Matbox Pour le premier appel
déc. 09 21:20:11 Lockless je comprend pas ton proto là
déc. 09 21:20:28 Lockless debutTab c'est quoi ?
déc. 09 21:20:32 Ismael l'indice du debut
déc. 09 21:20:43 Lockless ah oui t'en as mis un autre
déc. 09 21:20:45 Ismael finTab l'indice de fin
déc. 09 21:20:45 Lockless j'avais pas vu
déc. 09 21:20:50 Lockless vi c'est mieux
déc. 09 21:20:51 Matbox Le début du tableau quand le tableau est pas coupé c'est tab[0] et la fin tab[n-1] un caractère avant la fin
déc. 09 21:21:04 Ismael allez au boulot :)
déc. 09 21:21:04 Lockless c'est bon j'ai compris
déc. 09 21:21:10 Lockless j'avais pas vu MaxTab(0, N- 1)
déc. 09 21:21:14 Matbox ah ok
déc. 09 21:21:17 Ismael à la demi je corrige ;)
déc. 09 21:21:21 Lockless paske sinon c'est des adresses mémoires son truc :p
déc. 09 21:24:55 Matbox Le tableau doit être coupé en même temps du côté droit et gauche ?
déc. 09 21:26:03 Ismael ben ça appelle deux fonctions
déc. 09 21:26:14 Ismael donc oui en meme temps
déc. 09 21:26:26 Matbox ah ok
déc. 09 21:27:12 neofungamer ca se voit pasmais je reflechis
déc. 09 21:27:49 Ismael houla :)
déc. 09 21:27:57 Matbox lol
déc. 09 21:29:35 neofungamer first etape decoupage du tablo
déc. 09 21:30:28 * Edward (roh36qruwh@lango-E2D6BA3C.w83-114.abo.wanadoo.fr) has joined #cursedtime
déc. 09 21:30:36 Edward re
déc. 09 21:30:40 Edward quelqu'un peut me C/C ?
déc. 09 21:30:40 neofungamer re
déc. 09 21:31:04 Edward C'est bon j'ai un autorisation
déc. 09 21:31:41 Matbox Ca fait la deuxième :)
déc. 09 21:31:46 Ismael ^^
déc. 09 21:31:53 Edward Ouais la c'est definitif :p
déc. 09 21:31:54 neofungamer lmao
déc. 09 21:31:57 Edward Ma mere regarde la star ac
déc. 09 21:32:00 neofungamer m
déc. 09 21:32:00 Lockless ...
déc. 09 21:32:04 neofungamer lmao
déc. 09 21:32:05 Ismael copiez lui
déc. 09 21:32:08 Ismael ^^
déc. 09 21:32:10 Ismael en pv
déc. 09 21:32:27 Ismael bon quelqu'un a quelque chose ?
déc. 09 21:32:51 Matbox Je réfléchit encore :)
déc. 09 21:33:03 Lockless je pense avoir trouvé pour découper, mais c'est tout
déc. 09 21:33:12 Ismael c'est deja bien
déc. 09 21:33:17 neofungamer taliesin t'as qqe chose
déc. 09 21:33:26 Matbox J'ai déjà découpé mais je sais pas si c'est juste
déc. 09 21:33:42 taliesin non
déc. 09 21:34:04 Ismael bon je vous montre ma proposition alors
déc. 09 21:34:13 Ismael http://rafb.net/paste/results/WkoONc13.html
déc. 09 21:35:16 Matbox J'aurais jamais trouvé
déc. 09 21:35:16 Lockless ouep j'avais utilisé la divison par 2 aussi
déc. 09 21:35:23 Matbox Moi aussi :)
déc. 09 21:35:24 Lockless sinon le reste j'aurais pas trouvé, idem
déc. 09 21:35:29 neofungamer idem
déc. 09 21:35:33 neofungamer moi nul
déc. 09 21:35:49 Ismael bon on va le faire etape par etape
déc. 09 21:35:54 Matbox ouep
déc. 09 21:35:57 Ismael d'abord le decoupage
déc. 09 21:36:04 Ismael on coupe en deux
déc. 09 21:36:16 Ismael ça s'appelle une dichotomie
déc. 09 21:36:24 Matbox Je connais ça
déc. 09 21:36:27 Matbox :)
déc. 09 21:36:54 Ismael MaxTab(debutTab, finTab / 2)
déc. 09 21:37:00 Ismael MaxTab((finTab / 2) + 1, finTab)
déc. 09 21:37:08 Ismael tout le monde voit pourquoi ?
déc. 09 21:37:16 Ismael taliesin ?
déc. 09 21:37:18 Matbox Ouep
déc. 09 21:37:33 taliesin j'aurai mis deb+fin/2
déc. 09 21:37:35 Lockless ouip
déc. 09 21:37:46 neofungamer oé je pige moi
déc. 09 21:38:05 Matbox MaxTab(debutTab, finTab / 2)
déc. 09 21:38:09 Matbox C'est au dessus
déc. 09 21:38:16 Lockless j'ai compris mais j'y aurais pas penser en fait
déc. 09 21:38:23 Matbox ah j'ai rien dit
déc. 09 21:38:35 Ismael ah vi
déc. 09 21:38:37 Ismael exact
déc. 09 21:38:45 Ismael c'etait pour voir si vous suiviez ;)
déc. 09 21:39:11 neofungamer pk ya deux fintab dans ta fonction goto
déc. 09 21:39:17 neofungamer je viens deme rendre compte
déc. 09 21:39:18 neofungamer lol
déc. 09 21:39:24 Lockless il s'est trompé surement
déc. 09 21:39:40 Ismael MaxTab(debutTab, (debutTab+finTab) / 2)
déc. 09 21:39:42 Lockless je sais pas si le pseudo est case sensitive
déc. 09 21:39:58 Ismael MaxTab(((debutTab + finTab) / 2) + 1, finTab)
déc. 09 21:40:24 Ismael c'est simple nfg
déc. 09 21:40:40 Ismael tu as un tableau qui commence à debut qui finit à fin
déc. 09 21:40:53 Ismael le milieu c'est la moyenne des deux t'es d'accord ?
déc. 09 21:41:41 Ismael bin là on fait deux sous tableau
déc. 09 21:41:47 Ismael un qui commence au debut
déc. 09 21:41:53 Ismael qui finit au milieu
déc. 09 21:42:02 Ismael l'autre qui commence après le milieu
déc. 09 21:42:05 Ismael qui finit à la fin
déc. 09 21:42:10 Ismael tu vois le concept ?
déc. 09 21:42:34 Edward c'est bon j'ai recuperer
déc. 09 21:42:50 neofungamer ui
déc. 09 21:42:55 Ismael (ed si tu pouvais eviter de raconter ta vie ici ce serait cool)
déc. 09 21:43:25 Ismael tout le monde est ok avec mon decoupage ?
déc. 09 21:43:39 Ismael taliesin ? (il parle que quand on le highlight :) )
déc. 09 21:43:41 Matbox Pour moi c'est ok
déc. 09 21:43:58 Lockless idem
déc. 09 21:43:58 taliesin oui c'est bon
déc. 09 21:44:14 Ismael parfait
déc. 09 21:44:25 Ismael maintenant la condition terminale
déc. 09 21:44:35 taliesin max et maxTab
déc. 09 21:44:48 Ismael pourquoi ai-je mis Si (FinTab - debutTab == 1)
déc. 09 21:44:50 taliesin c'est 2 fonction differente ou c'est une erreur?
déc. 09 21:44:59 Ismael deux fonctions différentes
déc. 09 21:45:05 taliesin oki
déc. 09 21:45:05 Ismael max retourne le max de deux nombres
déc. 09 21:45:21 Matbox Il faut un écart de plus d'n nombre
déc. 09 21:45:23 Matbox un
déc. 09 21:45:33 Edward J'ai une question Ismael: si le nombre est impair on fait comment ?
déc. 09 21:45:52 Matbox Tu auras un arrondi
déc. 09 21:46:03 Ismael imagine
déc. 09 21:46:10 Ismael tu as un tableau de 5 elements
déc. 09 21:46:20 Ismael 5 / 2 comme c'est en entier
déc. 09 21:46:21 Matbox 4 et 4
déc. 09 21:46:27 Ismael ça fait 2
déc. 09 21:46:34 Matbox Pour neuf
déc. 09 21:46:56 Ismael donc le premier tab c'est 2 elements le second 3
déc. 09 21:47:40 Ismael c'est tout
déc. 09 21:47:45 Ismael ce sera pas equilibré
déc. 09 21:47:50 Ismael mais ça se fait
déc. 09 21:47:55 Ismael donc comme disait matbox
déc. 09 21:47:59 Ismael la condition terminale
déc. 09 21:48:03 Edward ok j'ai compris merci
déc. 09 21:48:07 Ismael c'est quand notre tableau fait deux nombres
déc. 09 21:48:28 Ismael en fait faudrait ameliorer ma fonction comme l'a fait remarqué ed
déc. 09 21:49:40 Ismael je comptais y venir après
déc. 09 21:50:00 Matbox Moi en fait je vois pas c'est où que ta fonction de retourne un résultat concret
déc. 09 21:50:02 Ismael donc bon pour le moment on reste en condition terminale de deux nombres
déc. 09 21:50:10 Ismael pour le retour
déc. 09 21:50:10 Edward quand on stocke un nombre a virgule dans un int, y'a une troncature ou un arrondi ?
déc. 09 21:50:17 Ismael troncature
déc. 09 21:50:22 Edward ok
déc. 09 21:50:23 Lockless ouais
déc. 09 21:50:28 Lockless d'ailleur y'a un exo sur fr ioi
déc. 09 21:50:28 Lockless sur ça
déc. 09 21:51:01 Ismael pour le retour
déc. 09 21:51:13 Ismael ça retourne le max des deux fonctions appellée
déc. 09 21:51:27 Ismael exemple sur T = 3 5 4 1
déc. 09 21:51:40 Matbox Mais j'arrive pas à voir ça dasn ma tete :)
déc. 09 21:51:42 Matbox dans
déc. 09 21:51:50 Edward Ben si (n % 2 != 0), on a [troncature n/2] dans le premier et [n-troncature n/2] dans le second
déc. 09 21:51:54 Ismael Appel de 0, 3
déc. 09 21:52:08 Ismael ça veut dire debut = 0
déc. 09 21:52:11 Ismael fin = 3
déc. 09 21:52:16 Lockless ouais
déc. 09 21:52:27 Ismael là
déc. 09 21:52:39 Ismael Appel de (0, 1)
déc. 09 21:52:50 Ismael retour de 5
déc. 09 21:53:02 Ismael Appel de (2, 3)
déc. 09 21:53:07 Ismael retour de 4
déc. 09 21:53:10 Ismael retour de 5
déc. 09 21:54:53 Matbox Non mais pour moi les fonctions elles s'appellent à l'infin je comprend pas où les tests pour savoir quel nombre est plus garnd se produit
déc. 09 21:54:57 Lockless ouais je suis d'accord
déc. 09 21:55:07 Lockless y'a un if au départ de la fonction :)
déc. 09 21:55:15 Ismael http://rafb.net/paste/results/E0BEqQ90.html
déc. 09 21:55:25 Lockless le mieux à la limite c'est de copier/coller tous les appels de fonctions sur un exemple
déc. 09 21:55:36 Lockless ouais ben voilà comme ça :)
déc. 09 21:55:43 Ismael alors matbox
déc. 09 21:55:58 Ismael quand tu as debut + 1 = fin
déc. 09 21:56:02 Ismael là ça se termine
déc. 09 21:56:12 Ismael ça renvoit le plus grand des deux nombres
déc. 09 21:56:14 Lockless sinon si tu veux encore mieux faire goto, tu copie/colle toute la fonction à chaque fois
déc. 09 21:56:44 Ismael Si (FinTab - debutTab == 1)
déc. 09 21:56:51 Ismael c'est ça la condition de fin
déc. 09 21:57:06 Matbox Ca j'ai compris
déc. 09 21:57:10 Ismael ensuite
déc. 09 21:57:13 Ismael imagine
déc. 09 21:57:23 Ismael la fonction retourne 2
déc. 09 21:57:32 Ismael la fonction appelante va stocker 2
déc. 09 21:57:44 Matbox ouep
déc. 09 21:57:46 Ismael et va appeller sur l'autre partie du tab
déc. 09 21:57:54 Ismael qui va renvoyer 3
déc. 09 21:58:04 Ismael la fonction appellante stocke 3
déc. 09 21:58:10 Ismael et renvoi 3 car 3 > 2
déc. 09 21:58:15 Ismael regarde le dessin
déc. 09 21:58:21 Ismael http://img523.imageshack.us/full.php?image=fig16nu.jpg
déc. 09 21:58:26 Matbox Le principe je l'ai compris
déc. 09 21:58:26 Ismael celui de droite
déc. 09 21:58:34 Matbox Sur le dessin je comprend
déc. 09 21:58:37 Ismael oue
déc. 09 21:58:45 Ismael dans mon code tu veux dire ?
déc. 09 21:59:20 Matbox ouep mais je commence à comprendre
déc. 09 21:59:23 Lockless DTC plutot
déc. 09 21:59:29 Ismael owiiiiii
déc. 09 21:59:47 Ismael res1 = MaxTab(debutTab, finTab / 2)
déc. 09 21:59:47 Matbox :)
déc. 09 21:59:50 Ismael ça
déc. 09 22:00:00 Ismael ça stocke le maximum du tableau de gauche
déc. 09 22:00:01 Matbox On stock le max
déc. 09 22:00:11 Ismael res2 = MaxTab((finTab / 2) + 1, finTab)
déc. 09 22:00:12 Matbox ouep et celui du bas celui de droite
déc. 09 22:00:21 Ismael retourner max(res1,res2)
déc. 09 22:00:26 Ismael on retourne le max du tab
déc. 09 22:00:30 Ismael tu comprends ?
déc. 09 22:00:45 Ismael c'est maitrisé ?
déc. 09 22:01:01 Matbox Maitrisé quand même pas mais je commence à saisir
déc. 09 22:01:05 Ismael bien
déc. 09 22:01:17 Ismael pour la prochaine fois aurez à le coder
déc. 09 22:01:19 Ismael pas de suite
déc. 09 22:01:20 neofungamer me too
déc. 09 22:01:27 Ismael comme ça ça permettra de retrouver l'algo
déc. 09 22:01:39 Ismael pour mieux le comprendre
déc. 09 22:01:47 Ismael on comprend toujours les algo qu'on trouve seul
déc. 09 22:01:56 Lockless ça c'est sûr
déc. 09 22:02:01 Ismael donc cette fonction
déc. 09 22:02:01 Matbox ouep
déc. 09 22:02:02 Lockless celui là je le comprend moyendu
déc. 09 22:02:13 Edward moi aussi
déc. 09 22:02:15 Ismael sa complexité
déc. 09 22:02:27 neofungamer taliesin tu es tjr là
déc. 09 22:02:35 Matbox La c'est du N/2 nan ?
déc. 09 22:02:38 Ismael c'est le principe qu'il faut comprendre maintenant
déc. 09 22:02:42 Ismael ah bon ?
déc. 09 22:02:47 Ismael fais avec le dessin
déc. 09 22:02:50 Matbox Je sais pas
déc. 09 22:02:54 Lockless url du dessin
déc. 09 22:02:54 taliesin oui tkt
déc. 09 22:03:01 Lockless trouvé
déc. 09 22:03:07 Matbox http://img523.imageshack.us/full.php?image=fig16nu.jpg
déc. 09 22:03:43 Ismael enfin ya peu de chance que vous trouviez
déc. 09 22:03:57 Matbox N-2
déc. 09 22:04:00 Ismael la complexité est de log n
déc. 09 22:04:06 Matbox ah ok
déc. 09 22:04:08 Lockless 3*N
déc. 09 22:04:15 neofungamer ca fé peur "log"
déc. 09 22:04:15 Matbox Je sais même pas ce que c'est les log ^^
déc. 09 22:04:16 Ismael logarithme en base 2 en info quand on parle de log
déc. 09 22:04:21 Ismael je vais expliquer
déc. 09 22:04:54 Ismael en math on presente la fonction logarithme comme etant la primitive de 1/x
déc. 09 22:04:57 Ismael fuck off
déc. 09 22:05:12 Ismael la fonction logarithme de base a
déc. 09 22:05:13 Matbox C'est quoi primitive :)
déc. 09 22:05:26 Ismael c'est le nombre de fois ou on peut diviser le nombre par a
déc. 09 22:05:35 Matbox ok
déc. 09 22:05:39 Ismael le log2 de 8 c'est 3
déc. 09 22:06:12 Matbox ah oki
déc. 09 22:06:18 Matbox Je comprend c'est tout bête
déc. 09 22:06:23 Ismael là on voit bien qu'on a un tableau
déc. 09 22:06:28 Ismael qu'on coupe en deux
déc. 09 22:06:45 Ismael donc la complexité c'est le nombre de fois ou on peut le couper en deux
déc. 09 22:06:50 Ismael soit le log2
déc. 09 22:06:59 Matbox ah oki
déc. 09 22:07:01 neofungamer ohh
déc. 09 22:07:01 Ismael en info log = log2
déc. 09 22:07:07 Ismael en math log = log10
déc. 09 22:07:16 Matbox Logique
déc. 09 22:07:17 Ismael vous comprenez tous ?
déc. 09 22:07:21 Matbox ouep
déc. 09 22:07:22 taliesin vi
déc. 09 22:07:26 Lockless ouais ouais je vois
déc. 09 22:07:47 Ismael la fonction log croit moins vite que la fonction n
déc. 09 22:08:30 Ismael par consequent cette fonction est plus rapide :)
déc. 09 22:08:43 Ismael et donc on a reussi :)
déc. 09 22:08:52 Lockless ouais, on est les plus forts!
déc. 09 22:08:57 Ismael \o/
déc. 09 22:08:59 Matbox :)
déc. 09 22:09:03 Ismael ensuite un autre truc
déc. 09 22:09:07 Ismael et là vous allez etre content
déc. 09 22:09:18 Ismael vous avez vu une structure de donnée avancée
déc. 09 22:09:25 Ismael un arbre (voir dessin)
déc. 09 22:09:31 Ismael mais pas n'importe quel arbre
déc. 09 22:09:37 Matbox graphe ?
déc. 09 22:09:40 Ismael il stocke des max
déc. 09 22:10:01 Ismael et chaque noeud pere est le max des deux fils
déc. 09 22:10:08 Ismael on appelle cet arbre un arbre d'intervalle
déc. 09 22:10:12 Matbox ok
déc. 09 22:10:13 neofungamer (fort cegoto)
déc. 09 22:10:28 Ismael voila pour ce probleme
déc. 09 22:10:32 Ismael fort enrichissant
déc. 09 22:10:36 Matbox yep
déc. 09 22:10:37 Ismael alors qu'on le pensait debile
déc. 09 22:10:44 Ismael ^^
déc. 09 22:10:57 Matbox Ouep au début la solution non récursive l'est un peu
déc. 09 22:11:06 Matbox Mais la récursive elle est cherché
déc. 09 22:11:13 Lockless ouais ben ce problème tu vas te le foutre dans le cul pour ce soir je pense
déc. 09 22:11:14 Edward Matbox: un arbre c'est forcement un graphe
déc. 09 22:11:22 Matbox lol lock
déc. 09 22:11:25 neofungamer ohh
déc. 09 22:11:29 Ismael on verra les graphes plus tard :)
déc. 09 22:11:36 Ismael bon passons à un autre probleme
déc. 09 22:11:41 Lockless parce que là j'suis mort :p
déc. 09 22:11:42 Ismael plus emblematique
déc. 09 22:11:47 Edward ouais \o/
déc. 09 22:11:49 Ismael celui de la factorielle
déc. 09 22:11:58 Matbox euuuh
déc. 09 22:11:59 Matbox :)
déc. 09 22:12:01 Ismael tout le monde sait ce qu'est une factorielle ?
déc. 09 22:12:04 Matbox nan
déc. 09 22:12:08 taliesin oui
déc. 09 22:12:15 Ismael on la note !n
déc. 09 22:12:28 Matbox Jamais vu
déc. 09 22:12:33 Ismael !N = 1 * 2 * 3 ... * N
déc. 09 22:12:38 neofungamer ui
déc. 09 22:12:42 Lockless ouais, factorielle
déc. 09 22:12:43 Matbox ah ok
déc. 09 22:12:44 Lockless c'est bien ça
déc. 09 22:12:49 Edward ah oui je vois
déc. 09 22:13:02 Ismael donc le probleme est de faire un produit de différents nombres
déc. 09 22:13:08 Ismael de suite
déc. 09 22:13:13 Ismael on recherche le sous probleme
déc. 09 22:13:20 Ismael quel est-il ?
déc. 09 22:13:34 Lockless multiplié deux nbs ?
déc. 09 22:14:00 Matbox Stocké le résultat de la multiplication précédente ?
déc. 09 22:15:03 Ismael presque ça Matbox
déc. 09 22:15:18 Ismael et lockless a bon
déc. 09 22:15:22 Matbox De toute façon c'est récursif obligé ^^
déc. 09 22:15:29 Ismael sauf que ici on est plus rigoureux :)
déc. 09 22:15:34 Ismael nfg tu le sais ?
déc. 09 22:15:42 neofungamer si !=1 return fact(n)+1 * m
déc. 09 22:15:42 Lockless j'ai bon ? ou alors tu t'exclames et tu dis "ah bon"
déc. 09 22:15:57 Ismael nfg il est dans son monde
déc. 09 22:16:00 Lockless ouf
déc. 09 22:16:01 Matbox lol
déc. 09 22:16:03 Matbox ^^
déc. 09 22:16:04 neofungamer lol
déc. 09 22:16:06 Lockless j'ai /CLEAR
déc. 09 22:16:09 Lockless avant de voir
déc. 09 22:16:22 Ismael bon le principe
déc. 09 22:16:35 Ismael pour le voir
déc. 09 22:16:44 Ismael on va faire de tete !5
déc. 09 22:16:55 Ismael !5 = 1 * 2 * 3 * 4 * 5
déc. 09 22:16:58 Lockless 5*4*3*2*1 !
déc. 09 22:17:07 Ismael comment vous resolvez ça de tete
déc. 09 22:17:11 Edward 45*6
déc. 09 22:17:26 Edward J'ai faire 5*4
déc. 09 22:17:32 Edward et 3*2
déc. 09 22:17:34 Lockless 5*4 => 20 * 3 => 60
déc. 09 22:17:35 Matbox Je fais 1*2 =2 2*20 =40 et 40*3 =120
déc. 09 22:17:52 Ismael personnelement je fais
déc. 09 22:17:57 Ismael 1 * 2 = 2
déc. 09 22:18:01 Ismael 2 * 3 = 6
déc. 09 22:18:05 neofungamer (mi aussi)
déc. 09 22:18:06 Ismael 6 * 4 = 24
déc. 09 22:18:12 Ismael 24 * 5 = 120
déc. 09 22:18:24 Lockless ouais pareil dans l'autre sens
déc. 09 22:18:34 Ismael donc qu'est-ce qu'on fait en fait comme algo ?
déc. 09 22:18:48 Lockless un algo récursif!
déc. 09 22:19:03 Matbox alala on s'en doutait pas ^^
déc. 09 22:19:05 neofungamer lol
déc. 09 22:19:09 taliesin ^^
déc. 09 22:19:21 Lockless ben on me demande je répond point :p
déc. 09 22:19:30 Ismael oui mais ça repond pas a ma question :p
déc. 09 22:19:34 Matbox ouep
déc. 09 22:19:40 Lockless ah si ça répond
déc. 09 22:19:42 Lockless bref
déc. 09 22:19:43 Lockless ben
déc. 09 22:19:44 Ismael on fait quoi
déc. 09 22:19:46 Ismael comme demarche
déc. 09 22:19:56 Lockless on va multiplier le nb actuel par le précédent
déc. 09 22:20:00 Lockless le précédent qui est en fait
déc. 09 22:20:10 Lockless la multiplication de tous les précédents
déc. 09 22:20:14 Ismael bien
déc. 09 22:20:15 Matbox A chaque fois on multiplie récurvsivement on stocke le résulatat que l'on remultiplie avec le chiffre précédent
déc. 09 22:20:23 Matbox -a
déc. 09 22:20:25 Edward Ismael dans un algo recursif on peut faire fonction(n+1) en partant du minimum n et pas fonction(n-1) en partant du maximum n ?
déc. 09 22:20:41 Ismael pas compris ed :(
déc. 09 22:20:55 taliesin c'est pareil
déc. 09 22:20:59 Matbox :)
déc. 09 22:21:09 taliesin le test d'arret sera different c'est tout
déc. 09 22:21:29 Edward ok
déc. 09 22:21:43 Ismael donc comme lock et matbox on dit ce qu'il fallait faire
déc. 09 22:21:46 Ismael au pseudo code !
déc. 09 22:24:56 Ismael oubliez pas les trois parties
déc. 09 22:25:03 Ismael phase descendante
déc. 09 22:25:08 Ismael condition d'arret
déc. 09 22:25:12 Ismael phase de remontée
déc. 09 22:25:28 Matbox euhh j'ai pas tout ça lol
déc. 09 22:26:57 Matbox Je dois y aller bonne nuit
déc. 09 22:26:57 * Matbox has quit (Quit: Matbox)
déc. 09 22:28:18 Lockless la factorielle de 0 c'est 0?
déc. 09 22:28:20 Edward J'ai pas tout ca non plus
déc. 09 22:28:27 Ismael oui lock
déc. 09 22:28:29 taliesin c'est 1
déc. 09 22:28:37 Ismael ah je savais pas
déc. 09 22:28:44 Ismael t'es sur ?
déc. 09 22:28:55 Edward !0=0*1
déc. 09 22:28:57 taliesin non
déc. 09 22:29:00 Edward Non c'est 0
déc. 09 22:29:13 Ismael je me renseigne
déc. 09 22:29:15 Lockless ok
déc. 09 22:29:21 neofungamer 1
déc. 09 22:29:22 neofungamer lol
déc. 09 22:29:49 Lockless et pourquoi ?
déc. 09 22:29:50 taliesin non c'est 1
déc. 09 22:29:52 Ismael c'est effectivement 1 par convention
déc. 09 22:29:52 Edward factorielle(0) = 1. factorielle(n) = n × factorielle(n ? 1)
déc. 09 22:29:58 Edward premiere phrase de google
déc. 09 22:30:13 Lockless ok, donc ça change tout :)
déc. 09 22:30:15 Lockless enfin pas tout
déc. 09 22:30:28 Ismael j'aurais appris un truc :)
déc. 09 22:30:57 Lockless bob
déc. 09 22:30:59 Lockless bo
déc. 09 22:31:00 Lockless bon
déc. 09 22:31:04 Lockless je pense avoir trouvé
déc. 09 22:31:08 Ismael vazi
déc. 09 22:31:14 Lockless fact(nb)
déc. 09 22:31:24 Lockless si(nb=0)
déc. 09 22:31:31 Lockless return 1
déc. 09 22:31:39 Lockless sinon
déc. 09 22:31:43 neofungamer si = 1 return 1 aussi
déc. 09 22:32:01 Lockless return nb*fact(nb-1)
déc. 09 22:32:09 Ismael oue c'est ça
déc. 09 22:32:14 taliesin pareil
déc. 09 22:32:16 Lockless :D
déc. 09 22:32:27 taliesin j'ai mis nb<2
déc. 09 22:32:33 Ismael oui ça marche aussi
déc. 09 22:32:59 Edward C'est que des entiers ?
déc. 09 22:33:04 Ismael ouep
déc. 09 22:33:33 Edward ca existe factorielle(-3) par exemple ?
déc. 09 22:33:43 neofungamer je pense pas
déc. 09 22:33:43 Ismael ecoute je ne sais pas
déc. 09 22:34:37 Ismael on va admettre que non
déc. 09 22:34:49 Ismael bon tout le monde est ok pour la fonction alors ?
déc. 09 22:34:57 Edward « Si le nombre est inférieur à zéro, le rejeter. Si ce n'est pas un entier, le rejeter. S'il est égal à zéro, sa factorielle sera égale à un. S'il est supérieur à zéro, le multiplier par la factorielle du nombre immédiatement inférieur. »
déc. 09 22:35:03 Edward (msdn)
déc. 09 22:35:18 neofungamer :)
déc. 09 22:35:24 Ismael parfait
déc. 09 22:35:27 Ismael bon tout le monde est ok pour la fonction alors ?
déc. 09 22:35:31 Lockless OUI
déc. 09 22:35:55 Ismael donc nous allons voir deux concepts
déc. 09 22:36:04 Ismael celui de recursivité terminale
déc. 09 22:36:19 Ismael et de derecursivisation
déc. 09 22:36:36 Lockless je sais pas si j'aurais le temps de rester perso
déc. 09 22:36:44 Ismael bon on fait fibo alors
déc. 09 22:36:49 Edward Moi aussi
déc. 09 22:36:52 Ismael ça c'est pas trop important ^^
déc. 09 22:37:03 Lockless mouais
déc. 09 22:37:16 Ismael on le fait pour la suite de fibo classique
déc. 09 22:37:26 Ismael la suite u(n) tel que
déc. 09 22:37:26 neofungamer oula les gros mots
déc. 09 22:37:32 Ismael u(0) = 1
déc. 09 22:37:37 Ismael u(1) = 1
déc. 09 22:37:54 Ismael et u(n) = u(n-1) + u(n - 2)
déc. 09 22:38:05 Lockless fibo chuis pas très chaud ce soir, déja j'ai jamais vu les suites (meme si ça parait simple), pas le courage ce soir :p
déc. 09 22:38:09 Ismael ya des trucs sur cet exo assez important
déc. 09 22:38:19 Ismael on s'en brane des suites
déc. 09 22:38:26 Lockless ah
déc. 09 22:38:27 Ismael si tu as compris la recursivité
déc. 09 22:38:28 Edward Moi je les est vu vite fait et tres brievement
déc. 09 22:38:33 Ismael en un quart de seconde
déc. 09 22:38:39 Ismael l'algo est bouclé
déc. 09 22:38:50 Lockless on va voir
déc. 09 22:38:53 Ismael allez codez moi l'algo en recursif
déc. 09 22:39:02 Ismael en pseudo code
déc. 09 22:39:05 Lockless lol :)
déc. 09 22:39:09 Ismael c'est vraiment fastoche
déc. 09 22:39:12 Ismael pour vous aider
déc. 09 22:39:20 Edward fibo(nb)
déc. 09 22:39:38 neofungamer zavé deja fé la first version qui bug
déc. 09 22:39:49 Ismael soit !u la suite telle que u(0) = 1 u(1) = 1 et u(n) = u * u(n - 1)
déc. 09 22:40:12 Lockless j'ai eu de la chance
déc. 09 22:40:16 Ismael ça c'est la factorielle
déc. 09 22:40:22 Lockless factorielle j'lavais déja vu
déc. 09 22:40:27 Lockless pour ça que j'ai trouvé vite
déc. 09 22:40:33 Ismael oui ben là spareil
déc. 09 22:40:40 Ismael factorielle c'est une suite geometrique
déc. 09 22:40:47 Ismael hors tu connais rien au suite
déc. 09 22:40:49 Ismael or*
déc. 09 22:40:59 Ismael alors bon :)
déc. 09 22:41:34 Edward si nb = 0 OU nb = 1
déc. 09 22:41:34 Edward return 1
déc. 09 22:41:34 Edward si nb =
déc. 09 22:42:07 Edward nb= nb * u(nb -1)
déc. 09 22:42:17 neofungamer (en retard toi)
déc. 09 22:42:27 Edward -nb + u(nb)
**** FIN DU LOG A Fri Dec 09 22:42:30 2005
**** DÉBUT DU LOG A Fri Dec 09 22:42:30 2005
déc. 09 22:42:32 taliesin retourner u(n-1)+u(n-2)
déc. 09 22:42:44 taliesin a la place du nb*fact(nb-1)
déc. 09 22:42:45 Ismael c'est ça
déc. 09 22:43:19 Ismael pour repondre à lock
déc. 09 22:43:24 Edward C'est tout con pensé comme ca mais ca doit etre chaud a code
déc. 09 22:43:27 Ismael la fonction prend 4 lignes
déc. 09 22:43:34 Lockless non mais pareil
déc. 09 22:43:40 Lockless moi j'fais megabot en 3 lignes
déc. 09 22:43:44 neofungamer lol
déc. 09 22:46:08 Ismael bon tout le monde est ok avec la fonction ?
déc. 09 22:46:20 Ismael fibo(n)
déc. 09 22:46:21 Edward ouais
déc. 09 22:46:28 Ismael Si (n < 2)
déc. 09 22:46:37 Ismael retourner 1
déc. 09 22:46:55 neofungamer ui
déc. 09 22:46:56 Ismael retourner fibo(n - 1) + fibo(n - 2)
déc. 09 22:47:05 Ismael c'est aussi con que ça
déc. 09 22:47:15 neofungamer c pr cake g trouvé
déc. 09 22:47:16 neofungamer lol
déc. 09 22:47:29 Ismael alors là un truc fondamental
déc. 09 22:47:31 Ismael ecoutez bien
déc. 09 22:47:42 neofungamer (fondamental les profs disent ca)
déc. 09 22:47:47 Ismael c'est un des derniers trucs qu'on voit ce soir
déc. 09 22:47:56 Edward chut nfg :p
déc. 09 22:48:00 Ismael si j'appelle fibo(3) ça donne ça
déc. 09 22:48:01 Ismael http://rafb.net/paste/results/WwYTzj55.html
déc. 09 22:48:32 Edward Y'en a pour longtemps encore ismael ?
déc. 09 22:48:39 Ismael à 23h c'est fini
déc. 09 22:49:03 Edward ok
déc. 09 22:49:14 Ismael vous voyez pas comme un probleme dans ces appels ?
déc. 09 22:49:29 neofungamer si ca fé deux fois un meme truc
déc. 09 22:49:30 Edward euh jusquici je comprenais mais ton truc m'embrouille
déc. 09 22:49:44 Ismael de comprend pas quoi ed ?
déc. 09 22:49:53 Ismael (oui c'est ça nfg)
déc. 09 22:50:07 Lockless pourquoi y'a un Fibo(1) dans la phase descendante ?
déc. 09 22:50:13 Edward pourquoi il retourne 3
déc. 09 22:50:21 Ismael il fait la somme
déc. 09 22:50:40 Edward c'est vrai
déc. 09 22:50:45 taliesin fibo(1) c'est fibo(3-2) et fibo(2-1)
déc. 09 22:50:48 Ismael Lockless: parce que il appelle Fibo(n - 1) mais ensuite fibo(n - 2)
déc. 09 22:50:58 Edward j'allais le dire
déc. 09 22:51:06 Ismael vous avez tous compris ?
déc. 09 22:51:16 Edward oui
déc. 09 22:51:20 neofungamer ui
déc. 09 22:51:23 Ismael donc le probleme
déc. 09 22:51:29 Ismael c'est que on a des calculs redondants
déc. 09 22:51:37 Edward (avec ismael on va devenir des dieux pour prolo :) )
déc. 09 22:51:45 Ismael ici ya juste 1 qui est appellé deux fois
déc. 09 22:51:47 neofungamer (peux stocker dans un tableau)
déc. 09 22:51:54 Ismael mais imaginez l'orgie avec u(n50000000)
déc. 09 22:51:59 Ismael trop fort ce nfg :)
déc. 09 22:52:02 neofungamer sile calcul existe deja il ressort tout l'arbre
déc. 09 22:52:18 Ismael pour eviter les calculs redondants
déc. 09 22:52:30 Ismael on stocke à chaque fois ce qu'on va renvoyer
déc. 09 22:52:35 neofungamer :)
déc. 09 22:52:36 Ismael dans un tableau
déc. 09 22:52:40 Edward j'ai trouvé
déc. 09 22:52:45 neofungamer je suis chaud DUT powwwwwa
déc. 09 22:52:49 Edward fibo(2) est toujours = 2
déc. 09 22:53:04 Lockless (Ismael: hein DUT :p)
déc. 09 22:53:16 Edward On a pas besoin de calculer apres non ?
déc. 09 22:53:54 neofungamer t'as pas besoin de tout calculer parceque dans ton gros arbres il y auras plein de petits arbre pareil quicontiennent des petits arbres pareils
déc. 09 22:53:58 Edward au depars j'ai lu je suis chaud du cul
déc. 09 22:53:58 neofungamer si g bien compris
déc. 09 22:54:09 neofungamer mdr
déc. 09 22:54:28 Ismael et ensuite
déc. 09 22:54:36 Ismael comme on a sauvegardé u(3) mettons
déc. 09 22:54:41 Ismael on va faire un test
déc. 09 22:54:47 Ismael si ya une valeur dans le tableau
déc. 09 22:54:50 Ismael on recalcule pas
déc. 09 22:54:55 neofungamer :)
déc. 09 22:54:55 Ismael on retourne la valeur
déc. 09 22:55:03 Ismael tout le monde a compris ce principe ?
déc. 09 22:55:07 neofungamer ui
déc. 09 22:55:13 Ismael Edward ?
déc. 09 22:55:29 Edward ui
déc. 09 22:55:36 Ismael (magnez vous le cul veut pas y passer la nuit :p)
déc. 09 22:55:53 neofungamer lol
déc. 09 22:55:58 Lockless pas suivi, mais laisse tomber
déc. 09 22:55:59 Ismael ben figurez vous que ce principe de sauvegarde des resultats intermediaires
déc. 09 22:56:08 Ismael ça s'appelle un algo dynamique
déc. 09 22:56:17 Edward comment on les sauvegardes ? dans un tableau ?
déc. 09 22:56:20 Ismael on reverra ça
déc. 09 22:56:23 Ismael (oui dans un tab)
déc. 09 22:56:37 Lockless http://www.iecn.u-nancy.fr/~pincon/scilab/Doc/node54.html
déc. 09 22:56:41 Lockless regardez ça
déc. 09 22:56:41 Edward ok
déc. 09 22:56:46 Lockless "(le deuxième illustrant une mauvaise utilisation de la récursivité)"
déc. 09 22:57:12 Lockless ça ressemble pas mal à ce qu'on a fait
déc. 09 22:57:19 taliesin lol klr
déc. 09 22:57:27 Lockless voilà comment casser le prof :)
déc. 09 22:57:34 Ismael sauf que lui l'a pas dynamiser
déc. 09 22:57:43 Lockless non mais ok
déc. 09 22:57:45 Ismael donc effectivement
déc. 09 22:57:47 Lockless mais nou snon plus :)
déc. 09 22:57:50 Ismael un fibo non dynamisé
déc. 09 22:58:01 Ismael comme avait codé nfg
déc. 09 22:58:06 Ismael c'est de la merde en brique
déc. 09 22:58:09 Ismael ^^
déc. 09 22:58:12 neofungamer (mici)
déc. 09 22:58:17 Ismael et enfin
déc. 09 22:58:21 neofungamer t'avais codé le meme
déc. 09 22:58:22 neofungamer :p
déc. 09 22:58:22 Ismael la derecursivisation
déc. 09 22:58:31 Ismael jte montrerais mon code
déc. 09 22:58:40 Ismael http://img343.imageshack.us/my.php?image=fig25wk.jpg
déc. 09 22:58:48 Ismael le dessin suivant montre les indices de la suite
déc. 09 22:58:59 Ismael pour calculer u(2) il faut u(0) et u(1)
déc. 09 22:59:23 Ismael pour calculer u(4) il faut u(2) et u(3)
déc. 09 22:59:44 Ismael ben ce ptit dessin permet de derecursiver un algo c'est à dire
déc. 09 22:59:51 Ismael le transformer en itératif
déc. 09 22:59:57 neofungamer :)
déc. 09 23:00:04 Ismael voila
déc. 09 23:00:07 Ismael j'ai fini
déc. 09 23:00:10 Ismael 23h
déc. 09 23:00:12 neofungamer trop fort
déc. 09 23:00:18 neofungamer 50
déc. 09 23:00:20 neofungamer 59
déc. 09 23:00:25 taliesin pil poil a l'heure
déc. 09 23:00:29 Lockless ouais bien
déc. 09 23:00:34 Ismael oue enfin j'ai fini à la rache
déc. 09 23:00:40 Edward :)
déc. 09 23:00:45 Ismael sur deux trucs vachement important
déc. 09 23:00:49 neofungamer on dit pas l'arrache?
déc. 09 23:00:54 Ismael si
déc. 09 23:01:01 Ismael mais comme ça se prononce pareil :p
déc. 09 23:01:08 Lockless donc, moi je conclu : j'aime pas du TOUT les cours sur irc :p
déc. 09 23:01:14 Lockless je comprend pas grand chose à vrai dire
déc. 09 23:01:18 neofungamer moi je conclu DUT powwwa
déc. 09 23:01:22 Edward En fait le fibo il est pas si difficile
déc. 09 23:01:28 taliesin ^^
déc. 09 23:01:30 Ismael fibo est l'exo le plus facile
déc. 09 23:01:37 Ismael donc pour vous entrainer
déc. 09 23:01:42 Ismael vous devrez coder
déc. 09 23:01:43 Lockless le 1 est trivial
déc. 09 23:01:48 Edward j'vais m'le faire
déc. 09 23:01:48 Ismael la recherche du max dans un tab
déc. 09 23:01:58 Edward pourquoi t'y a eu que 95 au fait ?
déc. 09 23:02:00 Ismael fibo en itératif
déc. 09 23:02:10 Ismael j'ai raté ma première soumission
déc. 09 23:02:10 Lockless ben avec le pseudo c'est rapide le max
déc. 09 23:02:23 Ismael non codé dans un langage cette fois
déc. 09 23:02:32 Lockless oui j'ai bien compris
déc. 09 23:02:47 Ismael et vous allez reflechir à un autre exo
déc. 09 23:03:10 Ismael http://www.prologin.org/training/site/sujet.php?epreuve=11&sujet_id=29
déc. 09 23:03:14 Ismael celui ci
déc. 09 23:03:35 Ismael je serai là pour vos questions si jamais
déc. 09 23:03:41 Ismael sur le chat et tout
déc. 09 23:04:00 Ismael voila vous savez tout
déc. 09 23:04:04 Ismael encore une fois
déc. 09 23:04:12 Ismael lus vous l'utiliserez
déc. 09 23:04:25 Ismael plus vous aurais de l'aisance
déc. 09 23:04:52 Edward La recherche du max dans une tab on peut l'utiliser pour le 2 ?
déc. 09 23:05:01 Ismael non
déc. 09 23:05:06 Ismael le 2 en gros
déc. 09 23:05:10 Lockless si on peut, mais ça sert à rien
déc. 09 23:05:15 Ismael c'est crible d'erathostene + cribe maison
déc. 09 23:05:20 Ismael cricle*
déc. 09 23:05:23 Ismael crible*
déc. 09 23:05:30 Ismael putain chui crevé
déc. 09 23:05:31 Lockless parce que, je sais pas si c'est forcément plus rapide
déc. 09 23:05:33 Lockless idem
déc. 09 23:05:42 neofungamer moi j'ecoute
déc. 09 23:05:43 neofungamer :)
déc. 09 23:05:43 Lockless j'ai pensé à la crible d'era
déc. 09 23:05:54 Lockless tu vas la faire en dur alors Ismael ? :D
déc. 09 23:05:59 Ismael ctb
déc. 09 23:06:08 Edward Moi aussi
déc. 09 23:06:14 Lockless ahah, merci, pas molle comme toi :p
déc. 09 23:06:22 Ismael ^^
déc. 09 23:06:33 Lockless (j'l'ai cassé là non ?)
déc. 09 23:06:37 Edward Je vois pas comment aller plus vite pour le 2
déc. 09 23:06:42 Ismael (non je m'y attendais)
déc. 09 23:06:59 Lockless (jor, faut pas être déjouté t'sais :p)
déc. 09 23:07:02 Ismael le pire c'est le 4
déc. 09 23:07:11 Lockless Edward: éviter certains calculs surtout
déc. 09 23:07:16 Ismael bon messieurs ce fut mon premier cours
déc. 09 23:07:23 Edward On fait comme le premier exo qu'on a fait dans ce cours, en pseudo code ca m'a l'air facile mais en code :/
déc. 09 23:07:35 Ismael tu transformes
déc. 09 23:07:36 Lockless ben si tu fais en pseudo code
déc. 09 23:07:40 Lockless tu fais tranquille en code
déc. 09 23:07:42 Lockless évidemment
déc. 09 23:07:49 Ismael ensuite de la lecture
déc. 09 23:08:14 Edward ok
déc. 09 23:08:19 Edward Bon je m'en occupe demain
déc. 09 23:08:21 Ismael http://www.france-ioi.org/train/algo/cours/sujet_pseudo_code.php
déc. 09 23:08:24 Lockless moi j'vais lire le cours sur la récu de fr ioi
déc. 09 23:08:33 Edward je peux partir de ma methode bourrin pour la methode optimisée ?
déc. 09 23:08:37 Ismael et http://www.france-ioi.org/train/algo/cours/methode_sujet.php
déc. 09 23:08:42 Edward lol
déc. 09 23:08:48 Ismael et pour s'entrainer à la recursivité
déc. 09 23:08:49 Edward Tu l'avais pas fait ?
déc. 09 23:08:56 Lockless ben non
déc. 09 23:09:03 Ismael http://www.france-ioi.org/train/algo/epreuve.php?epreuve=118
déc. 09 23:09:16 Lockless 'fin le lire c'est qqchose, mais faire les exos ça en est une autre
déc. 09 23:09:25 Lockless t'as fais tout les exos toi Edward ? sur la récu du site ?
déc. 09 23:09:28 Ismael voila vous savez tout
déc. 09 23:09:38 Ismael bonne nuit à tous
déc. 09 23:09:42 Edward non j'ai fais le chap
déc. 09 23:09:51 Lockless Ismael: nuit
déc. 09 23:09:51 Edward attend ismael
déc. 09 23:09:58 Edward quel sujet la prochaine fois ?
déc. 09 23:10:00 * Ismael undead
déc. 09 23:10:01 Edward :)
déc. 09 23:10:09 Ismael algo dynamique
déc. 09 23:10:11 Lockless tu vas jouer MrGoTo là ?
déc. 09 23:10:14 Ismael mais je le ferais moins long
déc. 09 23:10:21 Ismael nan
déc. 09 23:10:24 Edward ouais \o/
déc. 09 23:10:25 Ismael vais pioncer
déc. 09 23:10:30 Lockless mais, faudrait maitriser sur le bout des doigt la récu d'abord
déc. 09 23:10:30 Lockless ok
déc. 09 23:10:37 Ismael vous avez une semaine
déc. 09 23:10:38 neofungamer :)
déc. 09 23:10:44 Ismael pour la aitriser
déc. 09 23:10:45 Edward bonne branlette
déc. 09 23:10:48 neofungamer lol
déc. 09 23:10:53 Ismael merci
déc. 09 23:10:54 Lockless ok, ça va alors...
déc. 09 23:11:05 Lockless avec son kiki mou xD
déc. 09 23:11:14 Edward genial :)
déc. 09 23:11:21 Ismael moi au moins il a deja servi
déc. 09 23:11:22 Edward Et minuscule
déc. 09 23:11:33 Edward Elle a rien senti spour ca
déc. 09 23:11:34 Lockless Ismael: tu crois tout savoir sur moi ?
déc. 09 23:11:38 neofungamer mdr
déc. 09 23:11:42 Ismael oue ock
déc. 09 23:11:50 Lockless tu sais pas ce que je fais avec Edward...
déc. 09 23:11:51 Edward Elle s'est baissé c'est dit que ca gratait cul puis c'est tout
déc. 09 23:12:03 Ismael j'ai meme la photo de la fille que tu devais te faire
déc. 09 23:12:14 Ismael la tortue ninja
déc. 09 23:12:15 Lockless ouais, d'ailleur c'est en cours ;)
déc. 09 23:12:17 Lockless mdr :p
déc. 09 23:12:28 neofungamer mmmmmmdddddrrrrrrrr
déc. 09 23:12:33 neofungamer elle est zarb?
déc. 09 23:12:37 Lockless trop pas
déc. 09 23:12:41 Ismael oue une tete chelou
déc. 09 23:12:43 Lockless mais lui il est dégouté stoo
déc. 09 23:12:47 Ismael on dirait donatello
déc. 09 23:12:50 neofungamer mdr
déc. 09 23:12:52 Lockless LOL
déc. 09 23:12:56 neofungamer ptdr
déc. 09 23:12:57 Ismael bon allez
déc. 09 23:12:57 Lockless j'lui ai offert une pizaa :p
déc. 09 23:13:00 Ismael je file
déc. 09 23:13:01 neofungamer lol
déc. 09 23:13:07 neofungamer peut avoir un log
déc. 09 23:13:09 neofungamer ?
déc. 09 23:13:12 Ismael ouep
déc. 09 23:13:18 * Edward aussi veut un log
déc. 09 23:13:24 Lockless idem
déc. 09 23:13:31 Ismael je mettrais ça à disposition
déc. 09 23:13:36 Ismael dès demain
déc. 09 23:13:38 Edward ok
déc. 09 23:13:39 neofungamer oki
déc. 09 23:13:41 neofungamer bonne nourre
déc. 09 23:13:44 neofungamer bourre
déc. 09 23:13:44 Edward bonne branlette
déc. 09 23:13:49 Ismael mici
déc. 09 23:13:50 Ismael ++
déc. 09 23:14:06 Ismael taliesin m'a pas attendu ;)
déc. 09 23:14:16 neofungamer ouou t ou
déc. 09 23:14:18 taliesin ^^
déc. 09 23:14:23 taliesin devant mon pc
**** FIN DU LOG A Fri Dec 09 23:14:33 2005
**** DÉBUT DU LOG A Fri Dec 09 20:07:53 2005
déc. 09 20:07:53 * Now talking on #cursedtime
déc. 09 20:07:53 * epolas.langochat.net sets mode +n #cursedtime
déc. 09 20:07:53 * epolas.langochat.net sets mode +t #cursedtime
déc. 09 20:07:53 * epolas.langochat.net sets mode +C #cursedtime
déc. 09 20:09:19 * neofungamer (neofungame@lango-E3C0A96C.ipt.aol.com) has joined #cursedtime
déc. 09 20:09:55 * Matbox (uncognize@lango-F891F3A2.w82-124.abo.wanadoo.fr) has joined #cursedtime
déc. 09 20:11:01 * taliesin (taliesin@lango-BA6D49F1.fbx.proxad.net) has joined #cursedtime
déc. 09 20:11:19 Ismael il manque encore ed
déc. 09 20:11:22 Ismael lockless
déc. 09 20:11:30 Ismael huml qui d'autre
déc. 09 20:11:38 neofungamer je fais chauffer lecompilo?
déc. 09 20:12:02 Ismael jvais vous filer un exo dès qu'on commence
déc. 09 20:12:14 neofungamer oki
déc. 09 20:17:15 Ismael vous avez une heure limite de presence ?
déc. 09 20:17:47 taliesin pas vraiment
déc. 09 20:17:56 neofungamer no limit
déc. 09 20:18:11 neofungamer enfin si mon pc meurt c ma limite
déc. 09 20:18:15 Matbox lol
déc. 09 20:18:17 neofungamer pck je meurs avec
déc. 09 20:19:42 Ismael Matbox ?
déc. 09 20:19:59 Matbox Vous génez pas pour moi je partiari evrs 22H
déc. 09 20:20:01 Matbox vers
déc. 09 20:20:11 neofungamer le couche tot
déc. 09 20:20:25 Matbox Ben ouai :)
déc. 09 20:20:46 Ismael bon on va commencer
déc. 09 20:20:55 Ismael les autres font chier
déc. 09 20:21:02 Ismael j'aurais le log
déc. 09 20:21:12 Matbox oki
déc. 09 20:21:28 * Ismael is away: busy
déc. 09 20:21:39 Ismael on va commencer par un chouette exercice
déc. 09 20:22:04 Ismael histoires de voir si vous etes pas mauvais
déc. 09 20:22:18 Matbox arf :)
déc. 09 20:22:27 Ismael soit un ensemble fini de nombres relatifs noté E
déc. 09 20:22:49 Ismael determiner le nombre maximum qui appartient à E
déc. 09 20:23:00 Ismael pour faire simple
déc. 09 20:23:05 Ismael chercher le max d'un tableau
déc. 09 20:23:17 Ismael vous allez d'abord faire chacun un pseudo code
déc. 09 20:23:21 neofungamer j'aime bien les version simple
déc. 09 20:23:24 Ismael en français
déc. 09 20:23:27 * Edward (roh36qruwh@ki.pet.trop.vite.chie) has joined #cursedtime
déc. 09 20:23:28 Matbox ok
déc. 09 20:23:30 Ismael on le corrigera
déc. 09 20:23:37 Edward ben j'ai raté des choses ?
déc. 09 20:23:46 Ismael et après si vous voulez le coder on pourra essayé
déc. 09 20:23:48 Matbox Tout :)
déc. 09 20:23:52 Ismael non ed :)
déc. 09 20:24:04 Edward Je crois pas que je pourrais rester
déc. 09 20:24:17 Edward quelqu'un pourras me filer ces logs au cs ou ?
déc. 09 20:24:20 Ismael oui
déc. 09 20:24:28 Ismael m'en charge
déc. 09 20:24:41 Edward merci c'est sympa
déc. 09 20:25:34 Edward Donc le programme c'est explication du principe ou resolution du 3 ?
déc. 09 20:25:53 Ismael pour l'instant tu te concentres sur l'exo :)
déc. 09 20:25:55 * jejej (j.marhic@lango-50CB6440.adsl.proxad.net) has joined #cursedtime
déc. 09 20:26:05 Matbox Je risque de pas respecter toutes les conventions du pseudo code
déc. 09 20:26:13 Ismael chacun sa convention
déc. 09 20:26:33 Ismael allez vite vite au boulot :)
déc. 09 20:26:35 Matbox Sur le cours france -ioi y disent pas de ceci pas de cela
déc. 09 20:26:38 Ismael je rappelle pour tout le monde
déc. 09 20:26:50 Matbox Donc je fais comme je veux c'est cool :)
déc. 09 20:26:53 Ismael EXERCICE: déterminer le nombre maximum d'un tableau
déc. 09 20:26:58 Ismael le tout en pseudo code
déc. 09 20:27:10 Ismael en attendant jvais pisser
déc. 09 20:27:11 Matbox Voilà j'ai fini je crois
déc. 09 20:27:37 neofungamer en pseudo code
déc. 09 20:27:42 neofungamer ohh
déc. 09 20:27:42 neofungamer lol
déc. 09 20:27:50 Matbox Quand on a fini on doit poster ce qu'on a fait ?
déc. 09 20:28:09 Ismael on attend tout le monde
déc. 09 20:28:13 Matbox ok
déc. 09 20:28:15 Ismael après on fera etape par etape
déc. 09 20:28:33 Edward sayééé ma maman elle veut bien que je code
déc. 09 20:28:55 Ismael une chose, quand on fait des exo de prologin, ils peuvent sembler si bidons qu'ils ne necessitent pas de reflexion
déc. 09 20:29:01 Ismael du coup on code ça direct
déc. 09 20:29:30 Ismael mais dans le cas ou la solution est pas la bonne
déc. 09 20:29:42 Ismael on a pas l'algo sous la main, juste le code
déc. 09 20:29:50 Ismael rien de plus saoulant que de recoder un exo
déc. 09 20:30:00 jejej merde j'arrive pas a ecrire en pseudo code :p
déc. 09 20:30:16 Ismael c'est pour ça que je preconise de reflechir autrement qu'en codant
déc. 09 20:30:22 Ismael de sorte qu'après on transpose
déc. 09 20:30:30 Edward moi aussi
déc. 09 20:30:32 Edward c'est chaud
déc. 09 20:30:40 Edward J'ai l'algo en tete mais bon
déc. 09 20:30:54 Ismael tout le monde voit à peu pres l'algo ?
déc. 09 20:31:06 Edward ouais
déc. 09 20:31:19 neofungamer ui
déc. 09 20:31:21 Ismael jejej ? Matbox ? neofungamer ? taliesin ?
déc. 09 20:31:22 Matbox ouep
déc. 09 20:31:25 neofungamer mais bon doit y avoir un piege
déc. 09 20:31:30 Ismael aucun
déc. 09 20:31:33 taliesin vi
déc. 09 20:31:34 jejej :p
déc. 09 20:31:38 Ismael bon
déc. 09 20:31:43 Ismael j'envoi quelqu'un au tableau
déc. 09 20:31:45 Ismael ^^
déc. 09 20:31:48 Matbox lol
déc. 09 20:31:53 Ismael qui se sent d'expliquer sa demarche
déc. 09 20:32:18 Edward Moi moi moi :)
déc. 09 20:32:21 * jejej leve la main
déc. 09 20:32:23 Ismael allez va-y
déc. 09 20:32:27 Ismael :)
déc. 09 20:32:31 * Matbox Tous des fayots
déc. 09 20:32:34 Ismael ^^
déc. 09 20:32:48 Edward Bon ben voila
déc. 09 20:32:59 Edward On prend en valeur n par un scanf
déc. 09 20:33:10 Edward on crée un tab[n]
déc. 09 20:33:19 Ismael (jte laisse finir après je donnerais les modifs)
déc. 09 20:33:20 Edward On crée un int maxium
déc. 09 20:33:58 Edward =0
déc. 09 20:34:09 neofungamer j'ai fait ce quo me parait le plus simple
déc. 09 20:34:18 Edward on a un int i
déc. 09 20:34:20 Ismael laisse le finir
déc. 09 20:34:39 Matbox Et si le maximum est négatif ? Tu l'as dtc
déc. 09 20:34:39 Edward si tab[i] est superieur a maximum, maximum=tab[i]
déc. 09 20:34:56 Ismael laissez le finir didiou
déc. 09 20:35:23 jejej lol
déc. 09 20:35:26 Matbox :)
déc. 09 20:35:36 Edward Attendez y'a une erreur
déc. 09 20:35:40 Ismael et après tu retournes le max si je ne m'abuse ?
déc. 09 20:35:40 Edward pas d'int i
déc. 09 20:35:57 Matbox Pas grave c'est du pseudo code
déc. 09 20:36:03 Matbox Pas obligé de déclarer
déc. 09 20:36:07 Edward et puis zut :)
déc. 09 20:36:21 Edward C'est pas bon tfacon
déc. 09 20:36:35 Ismael tout le monde a à peu pres fait cette methode ?
déc. 09 20:36:39 jejej c a peu pres ce que j'ai fait , sauf pour i=0 moi
déc. 09 20:36:40 Ismael de parcourir le tableau
déc. 09 20:36:43 Matbox Moi je remplacerai maximum=tableau[1]
déc. 09 20:36:47 Matbox Au lieu de 0
déc. 09 20:36:52 Matbox Au départ
déc. 09 20:36:53 jejej tab[0] plutot ?
déc. 09 20:36:55 Ismael et de sauvegarder le max
déc. 09 20:36:56 Matbox Oui
déc. 09 20:37:00 Matbox Tab[0]
déc. 09 20:37:03 Ismael taliesin ?
déc. 09 20:37:05 Matbox dsl :)
déc. 09 20:37:14 taliesin tout pareil
déc. 09 20:37:18 Ismael ok
déc. 09 20:37:24 Ismael (parfait HAHAHAHA)
déc. 09 20:37:26 taliesin maximum en double car ta dit relatif
déc. 09 20:37:27 Ismael donc
déc. 09 20:37:29 taliesin fin je crois
déc. 09 20:37:36 Ismael relatif ça veut dire signé ;)
déc. 09 20:37:37 Edward En fait la recursivité c'est de l'itératif a l'envers ?
déc. 09 20:37:39 Matbox relatif c'est positif ou négatif
déc. 09 20:37:45 Matbox Pas décimal :)
déc. 09 20:37:48 Ismael edward va pas plus vite que la musique
déc. 09 20:37:48 neofungamer Z
déc. 09 20:37:52 neofungamer N
déc. 09 20:37:57 Ismael donc
déc. 09 20:37:59 Edward Je comprend pas trop le concept :/
déc. 09 20:38:00 Ismael première chose
déc. 09 20:38:13 Edward l'interet plutot
déc. 09 20:38:13 Ismael on fait de l'algorithmie
déc. 09 20:38:26 Ismael c'est une branche des math autant que de l'info
déc. 09 20:38:33 Ismael les variables
déc. 09 20:38:35 Ismael les scanf
déc. 09 20:38:37 Ismael les types
déc. 09 20:38:41 Ismael on s'en fiche
déc. 09 20:38:47 neofungamer moi je fais en pseudo code made in IUT
déc. 09 20:38:53 Ismael il faut voir ça comme un probleme mathematique
déc. 09 20:38:56 Matbox Moi made in home :)
déc. 09 20:39:08 Ismael on a un tableau ou ensemble
déc. 09 20:39:14 Ismael et on bosse dessus
déc. 09 20:40:24 Ismael maxensemble(T)
déc. 09 20:40:24 Ismael max = -infini
déc. 09 20:40:24 Ismael Pour indice 1 -> N
déc. 09 20:40:24 Ismael max = comparer(max,T[indice])
déc. 09 20:40:24 Ismael retourner max
déc. 09 20:40:39 Ismael c'est super succint
déc. 09 20:40:56 Ismael mais on peut le transformer efficament dans le langage de son choix
déc. 09 20:41:10 Edward made in shit
déc. 09 20:41:18 Matbox -infini tu fais comment ?
déc. 09 20:41:28 Ismael moi je fais commence ça
déc. 09 20:41:34 Ismael #define INFINI 9000000
déc. 09 20:41:34 Edward Ismael: comme ca je l'avais fait au depart
déc. 09 20:41:41 Matbox ah ok
déc. 09 20:41:58 Edward pas -9000000 ?
déc. 09 20:41:58 Matbox Mais si tu tombe un tableau de nombres inférieurs ?
déc. 09 20:42:10 Matbox Non -(-900000) = 9000000
déc. 09 20:42:16 neofungamer http://rafb.net/paste/results/aHbafT27.html
déc. 09 20:42:41 Ismael nfg c'est bien ce que tu as fait
déc. 09 20:42:46 Ismael mais l'algo en lui meme
déc. 09 20:43:03 Ismael le dernier paragraphe quoi
déc. 09 20:43:09 Ismael ya que lui qui nous interesse
déc. 09 20:43:18 Ismael en algo quand on dit qu'on pseudo code
déc. 09 20:43:27 Ismael c'est pas pour ecrire le programme en français
déc. 09 20:43:38 Ismael c'est pour decrire les etapes de l'algorithme
déc. 09 20:44:00 Ismael tout le monde comprend à peu pres le systeme ?
déc. 09 20:44:02 Edward Dis Ismael
déc. 09 20:44:05 Edward Ca se finit a quel heure ?
déc. 09 20:44:10 Ismael aucune idée
déc. 09 20:44:23 Ismael dans deux heures max je pense
déc. 09 20:44:43 Edward Je pourrais pas rester aussi longtemps :/
déc. 09 20:44:55 Ismael pas grave
déc. 09 20:45:01 Ismael je te passerais les log
déc. 09 20:45:02 Matbox On te passera le log
déc. 09 20:45:02 Edward Au pire 21h30 (enfin je vais negocier pour pas aller demain amtin et rester)
déc. 09 20:45:06 Edward oui
déc. 09 20:45:10 neofungamer nous quand on pseudo code on fé ca donc lol c pour ca que j'ai fé comme ca
déc. 09 20:45:42 Edward nfg: relache pas ton francais tout de meme :p
déc. 09 20:45:54 Ismael est-ce que quelqu'un a une idée du nombres d'operations de cet algorithme
déc. 09 20:46:01 Ismael (on parle de complexité)
déc. 09 20:46:14 Matbox Autant que la taille du tableau
déc. 09 20:46:15 jejej edward : N nan ?
déc. 09 20:46:34 Matbox 0n² ?
déc. 09 20:46:42 jejej mince , pas edward , ismael
déc. 09 20:46:43 Matbox (au pif )
déc. 09 20:46:55 Ismael ben si c'est autant que la taille du tableau c'est N
déc. 09 20:46:57 neofungamer N la complexité
déc. 09 20:47:00 Matbox ok
déc. 09 20:47:12 Matbox oN alors
déc. 09 20:47:13 neofungamer mon algo est bon sinon ou fo ameliorer?
déc. 09 20:47:18 Ismael il est bon
déc. 09 20:47:20 Edward n²
déc. 09 20:47:23 Matbox lol
déc. 09 20:47:30 Ismael non non, N
déc. 09 20:47:33 Ismael pourquoi ?
déc. 09 20:47:56 Ismael parce que avec un tableau de N elements, l'algorithme va faire N comparaisons
déc. 09 20:47:59 Edward parceque l'on ne parcours qu'une fois le tableau ?
déc. 09 20:48:02 Ismael oui
déc. 09 20:48:10 Edward Dis j'ai une question
déc. 09 20:48:34 Edward La recursivité ca demande pas plus de memoire ?
déc. 09 20:48:46 Ismael attend j'ai pas encore introduit la recursivité :)
déc. 09 20:48:50 Edward ah
déc. 09 20:48:50 Ismael jvais le faire
déc. 09 20:49:05 Edward sans recursivité c'est n, sinon c'est n^n
déc. 09 20:49:28 Ismael c'est pas la question
déc. 09 20:49:34 Edward ah :/
déc. 09 20:49:35 Ismael tu cherches midi à 14h là :)
déc. 09 20:49:41 Edward bon doosh
déc. 09 20:49:56 Ismael donc introduction à la recursivité
déc. 09 20:50:05 Ismael Les recursivité qu'est-ce que c'est
déc. 09 20:50:09 Ismael quelqu'un le sait ?
déc. 09 20:50:26 Matbox Oui
déc. 09 20:50:26 jejej c appeler la fonction a l'interieur d'elle meme
déc. 09 20:50:31 Matbox Voilà
déc. 09 20:50:35 Matbox ;à
déc. 09 20:50:39 Ismael ça c'est en programmation
déc. 09 20:50:43 neofungamer une fonction ki s'appelelle meme
déc. 09 20:50:44 Ismael mais de façon plus generale
déc. 09 20:50:58 Matbox C'est quand quelque chose s'appelle soit même
déc. 09 20:51:01 neofungamer c le fé de reiterer un processus a l'interieur de lui meme
déc. 09 20:51:02 Ismael c'est une "entité" definie à partir d'elle meme
déc. 09 20:51:09 Matbox Acronyme récursif par exemple
déc. 09 20:51:11 Edward GNU is not unis
déc. 09 20:51:11 Ismael ça marche pour une fonction
déc. 09 20:51:22 Edward Wine is not a emulator
déc. 09 20:51:23 Ismael pour des poupées russes
déc. 09 20:51:26 Ismael etc
déc. 09 20:51:36 Ismael (ed jvais te kicker si tu saoules)
déc. 09 20:51:49 Ismael prenons l'exemple d'un carré de terre battue
déc. 09 20:52:07 Ismael d'un metre sur un metre
déc. 09 20:52:17 Edward je reviens
déc. 09 20:52:19 * Edward (roh36qruwh@ki.pet.trop.vite.chie) has left #cursedtime
déc. 09 20:52:24 neofungamer gogol
déc. 09 20:52:29 Matbox :)
déc. 09 20:52:33 Ismael on peut dire qu'il composé de 4 carrés de 25cm sur 25cm
déc. 09 20:52:42 Ismael 50*
déc. 09 20:52:57 Matbox Non 25 tu as raison
déc. 09 20:53:15 Matbox ah oui :) 50
déc. 09 20:53:20 Ismael nan c'est 50 :)
déc. 09 20:53:51 Ismael et ce carré de 25 cm est composé en 4 carrés (donc le grand est composé de 16 carrés) et ainsi de suite
déc. 09 20:53:56 Ismael ou dans ce cas on dit
déc. 09 20:54:04 Ismael et recursivement
déc. 09 20:54:34 Ismael pour le moment culture de la soirée
déc. 09 20:54:43 Ismael sachez qu'une forme geometrique dite recursive
déc. 09 20:54:47 Ismael s'appelle une fractrale
déc. 09 20:54:53 neofungamer :)
déc. 09 20:54:57 neofungamer je conno
déc. 09 20:55:02 taliesin lol
déc. 09 20:55:08 Ismael stoi le connaud
déc. 09 20:55:18 Ismael bref
déc. 09 20:55:26 Matbox :)
déc. 09 20:55:29 Ismael on quoi cela va nous servir dans les algorithmes
déc. 09 20:55:33 Ismael en*
déc. 09 20:55:40 Ismael quelqu'un a une idée ?
déc. 09 20:55:55 Matbox A effectuer des taches répétitives
déc. 09 20:55:56 neofungamer heu a allé plus vite pour faire des calculs
déc. 09 20:56:09 * Lockless (Lockless@Hippolyte.de.Montoseille) has joined #cursedtime
déc. 09 20:56:20 Lockless 20:55 : non je suis pas à la bourre
déc. 09 20:56:24 Lockless je t'avais averti
déc. 09 20:56:37 jejej mmh ... je me demandais à ce propos , est-ce qu'on peut tjs eviter la recursivite , en la remplaçant par des for , ou il y a des cas ou c'est la seule solution ?
déc. 09 20:56:45 Ismael on verra que oui :)
déc. 09 20:56:55 Ismael lock jte passe le log
déc. 09 20:57:01 -Lockless- vous avez déja commencez ? ....
déc. 09 20:57:03 Lockless erf
déc. 09 20:57:11 jejej c cool les fractale
déc. 09 20:57:14 jejej s
déc. 09 20:58:49 Ismael tout simplement
déc. 09 20:58:53 Ismael un probleme
déc. 09 20:59:02 Ismael va pouvoir etre changé plusieurs sous problemes
déc. 09 20:59:09 Ismael en plusieurs*
déc. 09 20:59:24 Ismael sur des entrées plus petites par exemple
déc. 09 20:59:54 Ismael pour voir ce principe
déc. 09 21:00:09 Ismael on va recoder l'exo de tout à l'heure en utilisant la recursivité
déc. 09 21:00:20 Ismael c'etait quoi la complexité deja ?
déc. 09 21:00:41 jejej +
déc. 09 21:00:43 * jejej has quit (Quit: )
déc. 09 21:01:04 neofungamer pk il est pu là
déc. 09 21:01:06 Ismael Lockless Matbox neofungamer taliesin
déc. 09 21:01:13 Ismael chai pas
déc. 09 21:01:56 Ismael vous savez plus ?
déc. 09 21:02:34 neofungamer je reboot le pc va exploser il rame a donf g 1go 50 d'utilisation du fichier d'echange
déc. 09 21:03:32 taliesin c'est malin
déc. 09 21:03:40 Ismael sont morts les autres jcrois
déc. 09 21:04:07 * neofungamer has quit (Connection reset by peer)
déc. 09 21:04:42 Matbox N
déc. 09 21:04:48 Ismael merci
déc. 09 21:05:07 Ismael ben nous on est des dingues
déc. 09 21:05:13 Ismael on va faire mieux que N
déc. 09 21:05:14 Lockless (j'ai la mauvaise attitude de foutre le bordel en cours souvent)
déc. 09 21:05:19 * neofungamer (neofungame@lango-E3C0A96C.ipt.aol.com) has joined #cursedtime
déc. 09 21:05:23 neofungamer re
déc. 09 21:05:27 Ismael re nfg
déc. 09 21:05:32 Lockless tu parles de complexité
déc. 09 21:05:38 Lockless alors que t'en a pas parlé ?
déc. 09 21:05:45 Lockless du moins j'ai rien vu de concret dans le log
déc. 09 21:05:50 Ismael atten,d bouge pas
déc. 09 21:06:34 Ismael donc on veut trouver le max d'un tableau
déc. 09 21:06:47 Lockless ouais
déc. 09 21:06:50 Ismael en moins d'opération que le nombre total d'element
déc. 09 21:07:33 neofungamer oula
déc. 09 21:07:39 neofungamer là c plus chaud
déc. 09 21:07:42 Ismael ^^
déc. 09 21:07:46 taliesin tu es qd meme obligé de tester tous les elements non?
déc. 09 21:07:59 Ismael tous les elements oui
déc. 09 21:08:03 Ismael mais le nombre de test
déc. 09 21:08:06 Lockless bon, en clair, on doit coder ça en récursif ?
déc. 09 21:08:13 Ismael t'as tout compris :)
déc. 09 21:08:18 Lockless ok, c'est parti
déc. 09 21:08:24 Ismael attend attend !
déc. 09 21:08:35 Ismael le probleme c'est de trouver le max d'un tab
déc. 09 21:08:36 Lockless ok
déc. 09 21:08:45 Ismael quel est le plus petit sous probleme de ce prob ?
déc. 09 21:08:57 Lockless trouver le nombre d'un tab :)
déc. 09 21:09:05 neofungamer le petit element estil plus grand que son voisin
déc. 09 21:09:05 Ismael ce qu'on fait à chaque boucle en fait
déc. 09 21:09:16 Ismael presque nfg
déc. 09 21:09:45 Lockless y'a une correction de l'ex en ité ?
déc. 09 21:09:46 Ismael le plus petit sous probleme c'est comparer deux nombres
déc. 09 21:09:51 neofungamer le plus petit element est il plus grand que l'ancien petit element
déc. 09 21:09:59 Lockless (j'allais dire comparer... :p)
déc. 09 21:10:04 Ismael ^^
déc. 09 21:10:15 Ismael donc la technique
déc. 09 21:10:22 Ismael ça va etre de decouper le tableau
déc. 09 21:11:13 Ismael dans un premier temps on va decouper ce tableau
déc. 09 21:11:23 Ismael dans le second on va determiner les max
déc. 09 21:11:32 Lockless les max de chaque parties ?
déc. 09 21:11:45 Ismael c'est ça
déc. 09 21:11:50 Lockless ok
déc. 09 21:12:18 neofungamer et a partir desmax
déc. 09 21:12:22 neofungamer on determinera desmax
déc. 09 21:12:26 neofungamer et aisin de suite
déc. 09 21:12:31 Ismael voila
déc. 09 21:12:37 Ismael je vous ai fait un ti dessin
déc. 09 21:12:40 Ismael qu'on va commenter
déc. 09 21:12:43 Lockless ouais je vois
déc. 09 21:12:45 Ismael avant de chercher l'algo
déc. 09 21:12:46 Lockless mais au départ
déc. 09 21:12:54 Lockless les parties elles sont composés que de deux éléments ?
déc. 09 21:13:09 Ismael http://img523.imageshack.us/full.php?image=fig16nu.jpg
déc. 09 21:13:35 Ismael mon exemple marche sur le tableau 1 1 5 5 6 3 2 8
déc. 09 21:13:41 Lockless ah ben vi :)
déc. 09 21:14:03 Ismael jlai pris d'un multiple de 2
déc. 09 21:14:04 taliesin joli
déc. 09 21:14:10 Lockless bof
déc. 09 21:14:13 Lockless c'est moche
déc. 09 21:14:13 Ismael donc on va commenter ce dessin
déc. 09 21:14:25 taliesin parle pas de la qualite du dessis ^^
déc. 09 21:14:32 Ismael à gauche
déc. 09 21:14:34 taliesin erf dessin
déc. 09 21:14:44 Ismael on va recursivement couper les tableaux
déc. 09 21:14:51 Ismael en deux
déc. 09 21:15:07 Lockless on lit de haut en bas hein à gauche ?
déc. 09 21:15:10 Ismael ça s'appelle la phase descendante
déc. 09 21:15:16 Ismael oups
déc. 09 21:15:18 Ismael ouep*
déc. 09 21:15:21 Lockless ok
déc. 09 21:15:33 Ismael lorsque la phase descendante est achevée
déc. 09 21:15:38 Ismael à la condition terminale
déc. 09 21:15:46 Ismael on commence la phase de retour
déc. 09 21:15:50 Ismael le dessin de droite
déc. 09 21:15:53 Lockless mais 8 c'est le nb d'éléments du tab ?
déc. 09 21:15:56 Ismael oui
déc. 09 21:15:58 Lockless ok
déc. 09 21:16:06 Ismael donc le dessin de droite
déc. 09 21:16:11 Lockless ah ouais, je cerne le truc
déc. 09 21:16:11 Ismael se lit de bas en haut
déc. 09 21:16:22 Lockless ouais ouais je vois
déc. 09 21:16:23 Ismael a chaque fois on compare un couple de deux nombres
déc. 09 21:16:26 Ismael et on retourne le max
déc. 09 21:16:28 neofungamer c bo
déc. 09 21:17:22 Ismael maintenant que tout le monde maitrise le principe
déc. 09 21:17:35 Ismael (le cas echeant je reponds aux questions)
déc. 09 21:17:39 Lockless maitriser est un bien grand mot (non pas de mauvaise blague)
déc. 09 21:17:42 Ismael vous allez pseu coder l'exo
déc. 09 21:17:46 Ismael pseudo*
déc. 09 21:17:50 Ismael du moins l'algo
déc. 09 21:18:04 Lockless en paramètres de la fonction on a quoi ?
déc. 09 21:18:36 Lockless Ismael !
déc. 09 21:18:42 Ismael MaxTab(debutTab, finTab)
déc. 09 21:19:07 Lockless euhhh ouais
déc. 09 21:19:17 Lockless mais on a pas la taille du tab en entrée ?
déc. 09 21:19:29 Matbox C'est finTab
déc. 09 21:19:33 Ismael le premier appel se fait de la façon suivante
déc. 09 21:19:33 Lockless ben non
déc. 09 21:19:40 Ismael MaxTab(0, N- 1)
déc. 09 21:19:41 Lockless finTab c'est une valeur logiquement
déc. 09 21:19:43 Matbox Pour le premier appel
déc. 09 21:20:11 Lockless je comprend pas ton proto là
déc. 09 21:20:28 Lockless debutTab c'est quoi ?
déc. 09 21:20:32 Ismael l'indice du debut
déc. 09 21:20:43 Lockless ah oui t'en as mis un autre
déc. 09 21:20:45 Ismael finTab l'indice de fin
déc. 09 21:20:45 Lockless j'avais pas vu
déc. 09 21:20:50 Lockless vi c'est mieux
déc. 09 21:20:51 Matbox Le début du tableau quand le tableau est pas coupé c'est tab[0] et la fin tab[n-1] un caractère avant la fin
déc. 09 21:21:04 Ismael allez au boulot :)
déc. 09 21:21:04 Lockless c'est bon j'ai compris
déc. 09 21:21:10 Lockless j'avais pas vu MaxTab(0, N- 1)
déc. 09 21:21:14 Matbox ah ok
déc. 09 21:21:17 Ismael à la demi je corrige ;)
déc. 09 21:21:21 Lockless paske sinon c'est des adresses mémoires son truc :p
déc. 09 21:24:55 Matbox Le tableau doit être coupé en même temps du côté droit et gauche ?
déc. 09 21:26:03 Ismael ben ça appelle deux fonctions
déc. 09 21:26:14 Ismael donc oui en meme temps
déc. 09 21:26:26 Matbox ah ok
déc. 09 21:27:12 neofungamer ca se voit pasmais je reflechis
déc. 09 21:27:49 Ismael houla :)
déc. 09 21:27:57 Matbox lol
déc. 09 21:29:35 neofungamer first etape decoupage du tablo
déc. 09 21:30:28 * Edward (roh36qruwh@lango-E2D6BA3C.w83-114.abo.wanadoo.fr) has joined #cursedtime
déc. 09 21:30:36 Edward re
déc. 09 21:30:40 Edward quelqu'un peut me C/C ?
déc. 09 21:30:40 neofungamer re
déc. 09 21:31:04 Edward C'est bon j'ai un autorisation
déc. 09 21:31:41 Matbox Ca fait la deuxième :)
déc. 09 21:31:46 Ismael ^^
déc. 09 21:31:53 Edward Ouais la c'est definitif :p
déc. 09 21:31:54 neofungamer lmao
déc. 09 21:31:57 Edward Ma mere regarde la star ac
déc. 09 21:32:00 neofungamer m
déc. 09 21:32:00 Lockless ...
déc. 09 21:32:04 neofungamer lmao
déc. 09 21:32:05 Ismael copiez lui
déc. 09 21:32:08 Ismael ^^
déc. 09 21:32:10 Ismael en pv
déc. 09 21:32:27 Ismael bon quelqu'un a quelque chose ?
déc. 09 21:32:51 Matbox Je réfléchit encore :)
déc. 09 21:33:03 Lockless je pense avoir trouvé pour découper, mais c'est tout
déc. 09 21:33:12 Ismael c'est deja bien
déc. 09 21:33:17 neofungamer taliesin t'as qqe chose
déc. 09 21:33:26 Matbox J'ai déjà découpé mais je sais pas si c'est juste
déc. 09 21:33:42 taliesin non
déc. 09 21:34:04 Ismael bon je vous montre ma proposition alors
déc. 09 21:34:13 Ismael http://rafb.net/paste/results/WkoONc13.html
déc. 09 21:35:16 Matbox J'aurais jamais trouvé
déc. 09 21:35:16 Lockless ouep j'avais utilisé la divison par 2 aussi
déc. 09 21:35:23 Matbox Moi aussi :)
déc. 09 21:35:24 Lockless sinon le reste j'aurais pas trouvé, idem
déc. 09 21:35:29 neofungamer idem
déc. 09 21:35:33 neofungamer moi nul
déc. 09 21:35:49 Ismael bon on va le faire etape par etape
déc. 09 21:35:54 Matbox ouep
déc. 09 21:35:57 Ismael d'abord le decoupage
déc. 09 21:36:04 Ismael on coupe en deux
déc. 09 21:36:16 Ismael ça s'appelle une dichotomie
déc. 09 21:36:24 Matbox Je connais ça
déc. 09 21:36:27 Matbox :)
déc. 09 21:36:54 Ismael MaxTab(debutTab, finTab / 2)
déc. 09 21:37:00 Ismael MaxTab((finTab / 2) + 1, finTab)
déc. 09 21:37:08 Ismael tout le monde voit pourquoi ?
déc. 09 21:37:16 Ismael taliesin ?
déc. 09 21:37:18 Matbox Ouep
déc. 09 21:37:33 taliesin j'aurai mis deb+fin/2
déc. 09 21:37:35 Lockless ouip
déc. 09 21:37:46 neofungamer oé je pige moi
déc. 09 21:38:05 Matbox MaxTab(debutTab, finTab / 2)
déc. 09 21:38:09 Matbox C'est au dessus
déc. 09 21:38:16 Lockless j'ai compris mais j'y aurais pas penser en fait
déc. 09 21:38:23 Matbox ah j'ai rien dit
déc. 09 21:38:35 Ismael ah vi
déc. 09 21:38:37 Ismael exact
déc. 09 21:38:45 Ismael c'etait pour voir si vous suiviez ;)
déc. 09 21:39:11 neofungamer pk ya deux fintab dans ta fonction goto
déc. 09 21:39:17 neofungamer je viens deme rendre compte
déc. 09 21:39:18 neofungamer lol
déc. 09 21:39:24 Lockless il s'est trompé surement
déc. 09 21:39:40 Ismael MaxTab(debutTab, (debutTab+finTab) / 2)
déc. 09 21:39:42 Lockless je sais pas si le pseudo est case sensitive
déc. 09 21:39:58 Ismael MaxTab(((debutTab + finTab) / 2) + 1, finTab)
déc. 09 21:40:24 Ismael c'est simple nfg
déc. 09 21:40:40 Ismael tu as un tableau qui commence à debut qui finit à fin
déc. 09 21:40:53 Ismael le milieu c'est la moyenne des deux t'es d'accord ?
déc. 09 21:41:41 Ismael bin là on fait deux sous tableau
déc. 09 21:41:47 Ismael un qui commence au debut
déc. 09 21:41:53 Ismael qui finit au milieu
déc. 09 21:42:02 Ismael l'autre qui commence après le milieu
déc. 09 21:42:05 Ismael qui finit à la fin
déc. 09 21:42:10 Ismael tu vois le concept ?
déc. 09 21:42:34 Edward c'est bon j'ai recuperer
déc. 09 21:42:50 neofungamer ui
déc. 09 21:42:55 Ismael (ed si tu pouvais eviter de raconter ta vie ici ce serait cool)
déc. 09 21:43:25 Ismael tout le monde est ok avec mon decoupage ?
déc. 09 21:43:39 Ismael taliesin ? (il parle que quand on le highlight :) )
déc. 09 21:43:41 Matbox Pour moi c'est ok
déc. 09 21:43:58 Lockless idem
déc. 09 21:43:58 taliesin oui c'est bon
déc. 09 21:44:14 Ismael parfait
déc. 09 21:44:25 Ismael maintenant la condition terminale
déc. 09 21:44:35 taliesin max et maxTab
déc. 09 21:44:48 Ismael pourquoi ai-je mis Si (FinTab - debutTab == 1)
déc. 09 21:44:50 taliesin c'est 2 fonction differente ou c'est une erreur?
déc. 09 21:44:59 Ismael deux fonctions différentes
déc. 09 21:45:05 taliesin oki
déc. 09 21:45:05 Ismael max retourne le max de deux nombres
déc. 09 21:45:21 Matbox Il faut un écart de plus d'n nombre
déc. 09 21:45:23 Matbox un
déc. 09 21:45:33 Edward J'ai une question Ismael: si le nombre est impair on fait comment ?
déc. 09 21:45:52 Matbox Tu auras un arrondi
déc. 09 21:46:03 Ismael imagine
déc. 09 21:46:10 Ismael tu as un tableau de 5 elements
déc. 09 21:46:20 Ismael 5 / 2 comme c'est en entier
déc. 09 21:46:21 Matbox 4 et 4
déc. 09 21:46:27 Ismael ça fait 2
déc. 09 21:46:34 Matbox Pour neuf
déc. 09 21:46:56 Ismael donc le premier tab c'est 2 elements le second 3
déc. 09 21:47:40 Ismael c'est tout
déc. 09 21:47:45 Ismael ce sera pas equilibré
déc. 09 21:47:50 Ismael mais ça se fait
déc. 09 21:47:55 Ismael donc comme disait matbox
déc. 09 21:47:59 Ismael la condition terminale
déc. 09 21:48:03 Edward ok j'ai compris merci
déc. 09 21:48:07 Ismael c'est quand notre tableau fait deux nombres
déc. 09 21:48:28 Ismael en fait faudrait ameliorer ma fonction comme l'a fait remarqué ed
déc. 09 21:49:40 Ismael je comptais y venir après
déc. 09 21:50:00 Matbox Moi en fait je vois pas c'est où que ta fonction de retourne un résultat concret
déc. 09 21:50:02 Ismael donc bon pour le moment on reste en condition terminale de deux nombres
déc. 09 21:50:10 Ismael pour le retour
déc. 09 21:50:10 Edward quand on stocke un nombre a virgule dans un int, y'a une troncature ou un arrondi ?
déc. 09 21:50:17 Ismael troncature
déc. 09 21:50:22 Edward ok
déc. 09 21:50:23 Lockless ouais
déc. 09 21:50:28 Lockless d'ailleur y'a un exo sur fr ioi
déc. 09 21:50:28 Lockless sur ça
déc. 09 21:51:01 Ismael pour le retour
déc. 09 21:51:13 Ismael ça retourne le max des deux fonctions appellée
déc. 09 21:51:27 Ismael exemple sur T = 3 5 4 1
déc. 09 21:51:40 Matbox Mais j'arrive pas à voir ça dasn ma tete :)
déc. 09 21:51:42 Matbox dans
déc. 09 21:51:50 Edward Ben si (n % 2 != 0), on a [troncature n/2] dans le premier et [n-troncature n/2] dans le second
déc. 09 21:51:54 Ismael Appel de 0, 3
déc. 09 21:52:08 Ismael ça veut dire debut = 0
déc. 09 21:52:11 Ismael fin = 3
déc. 09 21:52:16 Lockless ouais
déc. 09 21:52:27 Ismael là
déc. 09 21:52:39 Ismael Appel de (0, 1)
déc. 09 21:52:50 Ismael retour de 5
déc. 09 21:53:02 Ismael Appel de (2, 3)
déc. 09 21:53:07 Ismael retour de 4
déc. 09 21:53:10 Ismael retour de 5
déc. 09 21:54:53 Matbox Non mais pour moi les fonctions elles s'appellent à l'infin je comprend pas où les tests pour savoir quel nombre est plus garnd se produit
déc. 09 21:54:57 Lockless ouais je suis d'accord
déc. 09 21:55:07 Lockless y'a un if au départ de la fonction :)
déc. 09 21:55:15 Ismael http://rafb.net/paste/results/E0BEqQ90.html
déc. 09 21:55:25 Lockless le mieux à la limite c'est de copier/coller tous les appels de fonctions sur un exemple
déc. 09 21:55:36 Lockless ouais ben voilà comme ça :)
déc. 09 21:55:43 Ismael alors matbox
déc. 09 21:55:58 Ismael quand tu as debut + 1 = fin
déc. 09 21:56:02 Ismael là ça se termine
déc. 09 21:56:12 Ismael ça renvoit le plus grand des deux nombres
déc. 09 21:56:14 Lockless sinon si tu veux encore mieux faire goto, tu copie/colle toute la fonction à chaque fois
déc. 09 21:56:44 Ismael Si (FinTab - debutTab == 1)
déc. 09 21:56:51 Ismael c'est ça la condition de fin
déc. 09 21:57:06 Matbox Ca j'ai compris
déc. 09 21:57:10 Ismael ensuite
déc. 09 21:57:13 Ismael imagine
déc. 09 21:57:23 Ismael la fonction retourne 2
déc. 09 21:57:32 Ismael la fonction appelante va stocker 2
déc. 09 21:57:44 Matbox ouep
déc. 09 21:57:46 Ismael et va appeller sur l'autre partie du tab
déc. 09 21:57:54 Ismael qui va renvoyer 3
déc. 09 21:58:04 Ismael la fonction appellante stocke 3
déc. 09 21:58:10 Ismael et renvoi 3 car 3 > 2
déc. 09 21:58:15 Ismael regarde le dessin
déc. 09 21:58:21 Ismael http://img523.imageshack.us/full.php?image=fig16nu.jpg
déc. 09 21:58:26 Matbox Le principe je l'ai compris
déc. 09 21:58:26 Ismael celui de droite
déc. 09 21:58:34 Matbox Sur le dessin je comprend
déc. 09 21:58:37 Ismael oue
déc. 09 21:58:45 Ismael dans mon code tu veux dire ?
déc. 09 21:59:20 Matbox ouep mais je commence à comprendre
déc. 09 21:59:23 Lockless DTC plutot
déc. 09 21:59:29 Ismael owiiiiii
déc. 09 21:59:47 Ismael res1 = MaxTab(debutTab, finTab / 2)
déc. 09 21:59:47 Matbox :)
déc. 09 21:59:50 Ismael ça
déc. 09 22:00:00 Ismael ça stocke le maximum du tableau de gauche
déc. 09 22:00:01 Matbox On stock le max
déc. 09 22:00:11 Ismael res2 = MaxTab((finTab / 2) + 1, finTab)
déc. 09 22:00:12 Matbox ouep et celui du bas celui de droite
déc. 09 22:00:21 Ismael retourner max(res1,res2)
déc. 09 22:00:26 Ismael on retourne le max du tab
déc. 09 22:00:30 Ismael tu comprends ?
déc. 09 22:00:45 Ismael c'est maitrisé ?
déc. 09 22:01:01 Matbox Maitrisé quand même pas mais je commence à saisir
déc. 09 22:01:05 Ismael bien
déc. 09 22:01:17 Ismael pour la prochaine fois aurez à le coder
déc. 09 22:01:19 Ismael pas de suite
déc. 09 22:01:20 neofungamer me too
déc. 09 22:01:27 Ismael comme ça ça permettra de retrouver l'algo
déc. 09 22:01:39 Ismael pour mieux le comprendre
déc. 09 22:01:47 Ismael on comprend toujours les algo qu'on trouve seul
déc. 09 22:01:56 Lockless ça c'est sûr
déc. 09 22:02:01 Ismael donc cette fonction
déc. 09 22:02:01 Matbox ouep
déc. 09 22:02:02 Lockless celui là je le comprend moyendu
déc. 09 22:02:13 Edward moi aussi
déc. 09 22:02:15 Ismael sa complexité
déc. 09 22:02:27 neofungamer taliesin tu es tjr là
déc. 09 22:02:35 Matbox La c'est du N/2 nan ?
déc. 09 22:02:38 Ismael c'est le principe qu'il faut comprendre maintenant
déc. 09 22:02:42 Ismael ah bon ?
déc. 09 22:02:47 Ismael fais avec le dessin
déc. 09 22:02:50 Matbox Je sais pas
déc. 09 22:02:54 Lockless url du dessin
déc. 09 22:02:54 taliesin oui tkt
déc. 09 22:03:01 Lockless trouvé
déc. 09 22:03:07 Matbox http://img523.imageshack.us/full.php?image=fig16nu.jpg
déc. 09 22:03:43 Ismael enfin ya peu de chance que vous trouviez
déc. 09 22:03:57 Matbox N-2
déc. 09 22:04:00 Ismael la complexité est de log n
déc. 09 22:04:06 Matbox ah ok
déc. 09 22:04:08 Lockless 3*N
déc. 09 22:04:15 neofungamer ca fé peur "log"
déc. 09 22:04:15 Matbox Je sais même pas ce que c'est les log ^^
déc. 09 22:04:16 Ismael logarithme en base 2 en info quand on parle de log
déc. 09 22:04:21 Ismael je vais expliquer
déc. 09 22:04:54 Ismael en math on presente la fonction logarithme comme etant la primitive de 1/x
déc. 09 22:04:57 Ismael fuck off
déc. 09 22:05:12 Ismael la fonction logarithme de base a
déc. 09 22:05:13 Matbox C'est quoi primitive :)
déc. 09 22:05:26 Ismael c'est le nombre de fois ou on peut diviser le nombre par a
déc. 09 22:05:35 Matbox ok
déc. 09 22:05:39 Ismael le log2 de 8 c'est 3
déc. 09 22:06:12 Matbox ah oki
déc. 09 22:06:18 Matbox Je comprend c'est tout bête
déc. 09 22:06:23 Ismael là on voit bien qu'on a un tableau
déc. 09 22:06:28 Ismael qu'on coupe en deux
déc. 09 22:06:45 Ismael donc la complexité c'est le nombre de fois ou on peut le couper en deux
déc. 09 22:06:50 Ismael soit le log2
déc. 09 22:06:59 Matbox ah oki
déc. 09 22:07:01 neofungamer ohh
déc. 09 22:07:01 Ismael en info log = log2
déc. 09 22:07:07 Ismael en math log = log10
déc. 09 22:07:16 Matbox Logique
déc. 09 22:07:17 Ismael vous comprenez tous ?
déc. 09 22:07:21 Matbox ouep
déc. 09 22:07:22 taliesin vi
déc. 09 22:07:26 Lockless ouais ouais je vois
déc. 09 22:07:47 Ismael la fonction log croit moins vite que la fonction n
déc. 09 22:08:30 Ismael par consequent cette fonction est plus rapide :)
déc. 09 22:08:43 Ismael et donc on a reussi :)
déc. 09 22:08:52 Lockless ouais, on est les plus forts!
déc. 09 22:08:57 Ismael \o/
déc. 09 22:08:59 Matbox :)
déc. 09 22:09:03 Ismael ensuite un autre truc
déc. 09 22:09:07 Ismael et là vous allez etre content
déc. 09 22:09:18 Ismael vous avez vu une structure de donnée avancée
déc. 09 22:09:25 Ismael un arbre (voir dessin)
déc. 09 22:09:31 Ismael mais pas n'importe quel arbre
déc. 09 22:09:37 Matbox graphe ?
déc. 09 22:09:40 Ismael il stocke des max
déc. 09 22:10:01 Ismael et chaque noeud pere est le max des deux fils
déc. 09 22:10:08 Ismael on appelle cet arbre un arbre d'intervalle
déc. 09 22:10:12 Matbox ok
déc. 09 22:10:13 neofungamer (fort cegoto)
déc. 09 22:10:28 Ismael voila pour ce probleme
déc. 09 22:10:32 Ismael fort enrichissant
déc. 09 22:10:36 Matbox yep
déc. 09 22:10:37 Ismael alors qu'on le pensait debile
déc. 09 22:10:44 Ismael ^^
déc. 09 22:10:57 Matbox Ouep au début la solution non récursive l'est un peu
déc. 09 22:11:06 Matbox Mais la récursive elle est cherché
déc. 09 22:11:13 Lockless ouais ben ce problème tu vas te le foutre dans le cul pour ce soir je pense
déc. 09 22:11:14 Edward Matbox: un arbre c'est forcement un graphe
déc. 09 22:11:22 Matbox lol lock
déc. 09 22:11:25 neofungamer ohh
déc. 09 22:11:29 Ismael on verra les graphes plus tard :)
déc. 09 22:11:36 Ismael bon passons à un autre probleme
déc. 09 22:11:41 Lockless parce que là j'suis mort :p
déc. 09 22:11:42 Ismael plus emblematique
déc. 09 22:11:47 Edward ouais \o/
déc. 09 22:11:49 Ismael celui de la factorielle
déc. 09 22:11:58 Matbox euuuh
déc. 09 22:11:59 Matbox :)
déc. 09 22:12:01 Ismael tout le monde sait ce qu'est une factorielle ?
déc. 09 22:12:04 Matbox nan
déc. 09 22:12:08 taliesin oui
déc. 09 22:12:15 Ismael on la note !n
déc. 09 22:12:28 Matbox Jamais vu
déc. 09 22:12:33 Ismael !N = 1 * 2 * 3 ... * N
déc. 09 22:12:38 neofungamer ui
déc. 09 22:12:42 Lockless ouais, factorielle
déc. 09 22:12:43 Matbox ah ok
déc. 09 22:12:44 Lockless c'est bien ça
déc. 09 22:12:49 Edward ah oui je vois
déc. 09 22:13:02 Ismael donc le probleme est de faire un produit de différents nombres
déc. 09 22:13:08 Ismael de suite
déc. 09 22:13:13 Ismael on recherche le sous probleme
déc. 09 22:13:20 Ismael quel est-il ?
déc. 09 22:13:34 Lockless multiplié deux nbs ?
déc. 09 22:14:00 Matbox Stocké le résultat de la multiplication précédente ?
déc. 09 22:15:03 Ismael presque ça Matbox
déc. 09 22:15:18 Ismael et lockless a bon
déc. 09 22:15:22 Matbox De toute façon c'est récursif obligé ^^
déc. 09 22:15:29 Ismael sauf que ici on est plus rigoureux :)
déc. 09 22:15:34 Ismael nfg tu le sais ?
déc. 09 22:15:42 neofungamer si !=1 return fact(n)+1 * m
déc. 09 22:15:42 Lockless j'ai bon ? ou alors tu t'exclames et tu dis "ah bon"
déc. 09 22:15:57 Ismael nfg il est dans son monde
déc. 09 22:16:00 Lockless ouf
déc. 09 22:16:01 Matbox lol
déc. 09 22:16:03 Matbox ^^
déc. 09 22:16:04 neofungamer lol
déc. 09 22:16:06 Lockless j'ai /CLEAR
déc. 09 22:16:09 Lockless avant de voir
déc. 09 22:16:22 Ismael bon le principe
déc. 09 22:16:35 Ismael pour le voir
déc. 09 22:16:44 Ismael on va faire de tete !5
déc. 09 22:16:55 Ismael !5 = 1 * 2 * 3 * 4 * 5
déc. 09 22:16:58 Lockless 5*4*3*2*1 !
déc. 09 22:17:07 Ismael comment vous resolvez ça de tete
déc. 09 22:17:11 Edward 45*6
déc. 09 22:17:26 Edward J'ai faire 5*4
déc. 09 22:17:32 Edward et 3*2
déc. 09 22:17:34 Lockless 5*4 => 20 * 3 => 60
déc. 09 22:17:35 Matbox Je fais 1*2 =2 2*20 =40 et 40*3 =120
déc. 09 22:17:52 Ismael personnelement je fais
déc. 09 22:17:57 Ismael 1 * 2 = 2
déc. 09 22:18:01 Ismael 2 * 3 = 6
déc. 09 22:18:05 neofungamer (mi aussi)
déc. 09 22:18:06 Ismael 6 * 4 = 24
déc. 09 22:18:12 Ismael 24 * 5 = 120
déc. 09 22:18:24 Lockless ouais pareil dans l'autre sens
déc. 09 22:18:34 Ismael donc qu'est-ce qu'on fait en fait comme algo ?
déc. 09 22:18:48 Lockless un algo récursif!
déc. 09 22:19:03 Matbox alala on s'en doutait pas ^^
déc. 09 22:19:05 neofungamer lol
déc. 09 22:19:09 taliesin ^^
déc. 09 22:19:21 Lockless ben on me demande je répond point :p
déc. 09 22:19:30 Ismael oui mais ça repond pas a ma question :p
déc. 09 22:19:34 Matbox ouep
déc. 09 22:19:40 Lockless ah si ça répond
déc. 09 22:19:42 Lockless bref
déc. 09 22:19:43 Lockless ben
déc. 09 22:19:44 Ismael on fait quoi
déc. 09 22:19:46 Ismael comme demarche
déc. 09 22:19:56 Lockless on va multiplier le nb actuel par le précédent
déc. 09 22:20:00 Lockless le précédent qui est en fait
déc. 09 22:20:10 Lockless la multiplication de tous les précédents
déc. 09 22:20:14 Ismael bien
déc. 09 22:20:15 Matbox A chaque fois on multiplie récurvsivement on stocke le résulatat que l'on remultiplie avec le chiffre précédent
déc. 09 22:20:23 Matbox -a
déc. 09 22:20:25 Edward Ismael dans un algo recursif on peut faire fonction(n+1) en partant du minimum n et pas fonction(n-1) en partant du maximum n ?
déc. 09 22:20:41 Ismael pas compris ed :(
déc. 09 22:20:55 taliesin c'est pareil
déc. 09 22:20:59 Matbox :)
déc. 09 22:21:09 taliesin le test d'arret sera different c'est tout
déc. 09 22:21:29 Edward ok
déc. 09 22:21:43 Ismael donc comme lock et matbox on dit ce qu'il fallait faire
déc. 09 22:21:46 Ismael au pseudo code !
déc. 09 22:24:56 Ismael oubliez pas les trois parties
déc. 09 22:25:03 Ismael phase descendante
déc. 09 22:25:08 Ismael condition d'arret
déc. 09 22:25:12 Ismael phase de remontée
déc. 09 22:25:28 Matbox euhh j'ai pas tout ça lol
déc. 09 22:26:57 Matbox Je dois y aller bonne nuit
déc. 09 22:26:57 * Matbox has quit (Quit: Matbox)
déc. 09 22:28:18 Lockless la factorielle de 0 c'est 0?
déc. 09 22:28:20 Edward J'ai pas tout ca non plus
déc. 09 22:28:27 Ismael oui lock
déc. 09 22:28:29 taliesin c'est 1
déc. 09 22:28:37 Ismael ah je savais pas
déc. 09 22:28:44 Ismael t'es sur ?
déc. 09 22:28:55 Edward !0=0*1
déc. 09 22:28:57 taliesin non
déc. 09 22:29:00 Edward Non c'est 0
déc. 09 22:29:13 Ismael je me renseigne
déc. 09 22:29:15 Lockless ok
déc. 09 22:29:21 neofungamer 1
déc. 09 22:29:22 neofungamer lol
déc. 09 22:29:49 Lockless et pourquoi ?
déc. 09 22:29:50 taliesin non c'est 1
déc. 09 22:29:52 Ismael c'est effectivement 1 par convention
déc. 09 22:29:52 Edward factorielle(0) = 1. factorielle(n) = n × factorielle(n ? 1)
déc. 09 22:29:58 Edward premiere phrase de google
déc. 09 22:30:13 Lockless ok, donc ça change tout :)
déc. 09 22:30:15 Lockless enfin pas tout
déc. 09 22:30:28 Ismael j'aurais appris un truc :)
déc. 09 22:30:57 Lockless bob
déc. 09 22:30:59 Lockless bo
déc. 09 22:31:00 Lockless bon
déc. 09 22:31:04 Lockless je pense avoir trouvé
déc. 09 22:31:08 Ismael vazi
déc. 09 22:31:14 Lockless fact(nb)
déc. 09 22:31:24 Lockless si(nb=0)
déc. 09 22:31:31 Lockless return 1
déc. 09 22:31:39 Lockless sinon
déc. 09 22:31:43 neofungamer si = 1 return 1 aussi
déc. 09 22:32:01 Lockless return nb*fact(nb-1)
déc. 09 22:32:09 Ismael oue c'est ça
déc. 09 22:32:14 taliesin pareil
déc. 09 22:32:16 Lockless :D
déc. 09 22:32:27 taliesin j'ai mis nb<2
déc. 09 22:32:33 Ismael oui ça marche aussi
déc. 09 22:32:59 Edward C'est que des entiers ?
déc. 09 22:33:04 Ismael ouep
déc. 09 22:33:33 Edward ca existe factorielle(-3) par exemple ?
déc. 09 22:33:43 neofungamer je pense pas
déc. 09 22:33:43 Ismael ecoute je ne sais pas
déc. 09 22:34:37 Ismael on va admettre que non
déc. 09 22:34:49 Ismael bon tout le monde est ok pour la fonction alors ?
déc. 09 22:34:57 Edward « Si le nombre est inférieur à zéro, le rejeter. Si ce n'est pas un entier, le rejeter. S'il est égal à zéro, sa factorielle sera égale à un. S'il est supérieur à zéro, le multiplier par la factorielle du nombre immédiatement inférieur. »
déc. 09 22:35:03 Edward (msdn)
déc. 09 22:35:18 neofungamer :)
déc. 09 22:35:24 Ismael parfait
déc. 09 22:35:27 Ismael bon tout le monde est ok pour la fonction alors ?
déc. 09 22:35:31 Lockless OUI
déc. 09 22:35:55 Ismael donc nous allons voir deux concepts
déc. 09 22:36:04 Ismael celui de recursivité terminale
déc. 09 22:36:19 Ismael et de derecursivisation
déc. 09 22:36:36 Lockless je sais pas si j'aurais le temps de rester perso
déc. 09 22:36:44 Ismael bon on fait fibo alors
déc. 09 22:36:49 Edward Moi aussi
déc. 09 22:36:52 Ismael ça c'est pas trop important ^^
déc. 09 22:37:03 Lockless mouais
déc. 09 22:37:16 Ismael on le fait pour la suite de fibo classique
déc. 09 22:37:26 Ismael la suite u(n) tel que
déc. 09 22:37:26 neofungamer oula les gros mots
déc. 09 22:37:32 Ismael u(0) = 1
déc. 09 22:37:37 Ismael u(1) = 1
déc. 09 22:37:54 Ismael et u(n) = u(n-1) + u(n - 2)
déc. 09 22:38:05 Lockless fibo chuis pas très chaud ce soir, déja j'ai jamais vu les suites (meme si ça parait simple), pas le courage ce soir :p
déc. 09 22:38:09 Ismael ya des trucs sur cet exo assez important
déc. 09 22:38:19 Ismael on s'en brane des suites
déc. 09 22:38:26 Lockless ah
déc. 09 22:38:27 Ismael si tu as compris la recursivité
déc. 09 22:38:28 Edward Moi je les est vu vite fait et tres brievement
déc. 09 22:38:33 Ismael en un quart de seconde
déc. 09 22:38:39 Ismael l'algo est bouclé
déc. 09 22:38:50 Lockless on va voir
déc. 09 22:38:53 Ismael allez codez moi l'algo en recursif
déc. 09 22:39:02 Ismael en pseudo code
déc. 09 22:39:05 Lockless lol :)
déc. 09 22:39:09 Ismael c'est vraiment fastoche
déc. 09 22:39:12 Ismael pour vous aider
déc. 09 22:39:20 Edward fibo(nb)
déc. 09 22:39:38 neofungamer zavé deja fé la first version qui bug
déc. 09 22:39:49 Ismael soit !u la suite telle que u(0) = 1 u(1) = 1 et u(n) = u * u(n - 1)
déc. 09 22:40:12 Lockless j'ai eu de la chance
déc. 09 22:40:16 Ismael ça c'est la factorielle
déc. 09 22:40:22 Lockless factorielle j'lavais déja vu
déc. 09 22:40:27 Lockless pour ça que j'ai trouvé vite
déc. 09 22:40:33 Ismael oui ben là spareil
déc. 09 22:40:40 Ismael factorielle c'est une suite geometrique
déc. 09 22:40:47 Ismael hors tu connais rien au suite
déc. 09 22:40:49 Ismael or*
déc. 09 22:40:59 Ismael alors bon :)
déc. 09 22:41:34 Edward si nb = 0 OU nb = 1
déc. 09 22:41:34 Edward return 1
déc. 09 22:41:34 Edward si nb =
déc. 09 22:42:07 Edward nb= nb * u(nb -1)
déc. 09 22:42:17 neofungamer (en retard toi)
déc. 09 22:42:27 Edward -nb + u(nb)
**** FIN DU LOG A Fri Dec 09 22:42:30 2005
**** DÉBUT DU LOG A Fri Dec 09 22:42:30 2005
déc. 09 22:42:32 taliesin retourner u(n-1)+u(n-2)
déc. 09 22:42:44 taliesin a la place du nb*fact(nb-1)
déc. 09 22:42:45 Ismael c'est ça
déc. 09 22:43:19 Ismael pour repondre à lock
déc. 09 22:43:24 Edward C'est tout con pensé comme ca mais ca doit etre chaud a code
déc. 09 22:43:27 Ismael la fonction prend 4 lignes
déc. 09 22:43:34 Lockless non mais pareil
déc. 09 22:43:40 Lockless moi j'fais megabot en 3 lignes
déc. 09 22:43:44 neofungamer lol
déc. 09 22:46:08 Ismael bon tout le monde est ok avec la fonction ?
déc. 09 22:46:20 Ismael fibo(n)
déc. 09 22:46:21 Edward ouais
déc. 09 22:46:28 Ismael Si (n < 2)
déc. 09 22:46:37 Ismael retourner 1
déc. 09 22:46:55 neofungamer ui
déc. 09 22:46:56 Ismael retourner fibo(n - 1) + fibo(n - 2)
déc. 09 22:47:05 Ismael c'est aussi con que ça
déc. 09 22:47:15 neofungamer c pr cake g trouvé
déc. 09 22:47:16 neofungamer lol
déc. 09 22:47:29 Ismael alors là un truc fondamental
déc. 09 22:47:31 Ismael ecoutez bien
déc. 09 22:47:42 neofungamer (fondamental les profs disent ca)
déc. 09 22:47:47 Ismael c'est un des derniers trucs qu'on voit ce soir
déc. 09 22:47:56 Edward chut nfg :p
déc. 09 22:48:00 Ismael si j'appelle fibo(3) ça donne ça
déc. 09 22:48:01 Ismael http://rafb.net/paste/results/WwYTzj55.html
déc. 09 22:48:32 Edward Y'en a pour longtemps encore ismael ?
déc. 09 22:48:39 Ismael à 23h c'est fini
déc. 09 22:49:03 Edward ok
déc. 09 22:49:14 Ismael vous voyez pas comme un probleme dans ces appels ?
déc. 09 22:49:29 neofungamer si ca fé deux fois un meme truc
déc. 09 22:49:30 Edward euh jusquici je comprenais mais ton truc m'embrouille
déc. 09 22:49:44 Ismael de comprend pas quoi ed ?
déc. 09 22:49:53 Ismael (oui c'est ça nfg)
déc. 09 22:50:07 Lockless pourquoi y'a un Fibo(1) dans la phase descendante ?
déc. 09 22:50:13 Edward pourquoi il retourne 3
déc. 09 22:50:21 Ismael il fait la somme
déc. 09 22:50:40 Edward c'est vrai
déc. 09 22:50:45 taliesin fibo(1) c'est fibo(3-2) et fibo(2-1)
déc. 09 22:50:48 Ismael Lockless: parce que il appelle Fibo(n - 1) mais ensuite fibo(n - 2)
déc. 09 22:50:58 Edward j'allais le dire
déc. 09 22:51:06 Ismael vous avez tous compris ?
déc. 09 22:51:16 Edward oui
déc. 09 22:51:20 neofungamer ui
déc. 09 22:51:23 Ismael donc le probleme
déc. 09 22:51:29 Ismael c'est que on a des calculs redondants
déc. 09 22:51:37 Edward (avec ismael on va devenir des dieux pour prolo :) )
déc. 09 22:51:45 Ismael ici ya juste 1 qui est appellé deux fois
déc. 09 22:51:47 neofungamer (peux stocker dans un tableau)
déc. 09 22:51:54 Ismael mais imaginez l'orgie avec u(n50000000)
déc. 09 22:51:59 Ismael trop fort ce nfg :)
déc. 09 22:52:02 neofungamer sile calcul existe deja il ressort tout l'arbre
déc. 09 22:52:18 Ismael pour eviter les calculs redondants
déc. 09 22:52:30 Ismael on stocke à chaque fois ce qu'on va renvoyer
déc. 09 22:52:35 neofungamer :)
déc. 09 22:52:36 Ismael dans un tableau
déc. 09 22:52:40 Edward j'ai trouvé
déc. 09 22:52:45 neofungamer je suis chaud DUT powwwwwa
déc. 09 22:52:49 Edward fibo(2) est toujours = 2
déc. 09 22:53:04 Lockless (Ismael: hein DUT :p)
déc. 09 22:53:16 Edward On a pas besoin de calculer apres non ?
déc. 09 22:53:54 neofungamer t'as pas besoin de tout calculer parceque dans ton gros arbres il y auras plein de petits arbre pareil quicontiennent des petits arbres pareils
déc. 09 22:53:58 Edward au depars j'ai lu je suis chaud du cul
déc. 09 22:53:58 neofungamer si g bien compris
déc. 09 22:54:09 neofungamer mdr
déc. 09 22:54:28 Ismael et ensuite
déc. 09 22:54:36 Ismael comme on a sauvegardé u(3) mettons
déc. 09 22:54:41 Ismael on va faire un test
déc. 09 22:54:47 Ismael si ya une valeur dans le tableau
déc. 09 22:54:50 Ismael on recalcule pas
déc. 09 22:54:55 neofungamer :)
déc. 09 22:54:55 Ismael on retourne la valeur
déc. 09 22:55:03 Ismael tout le monde a compris ce principe ?
déc. 09 22:55:07 neofungamer ui
déc. 09 22:55:13 Ismael Edward ?
déc. 09 22:55:29 Edward ui
déc. 09 22:55:36 Ismael (magnez vous le cul veut pas y passer la nuit :p)
déc. 09 22:55:53 neofungamer lol
déc. 09 22:55:58 Lockless pas suivi, mais laisse tomber
déc. 09 22:55:59 Ismael ben figurez vous que ce principe de sauvegarde des resultats intermediaires
déc. 09 22:56:08 Ismael ça s'appelle un algo dynamique
déc. 09 22:56:17 Edward comment on les sauvegardes ? dans un tableau ?
déc. 09 22:56:20 Ismael on reverra ça
déc. 09 22:56:23 Ismael (oui dans un tab)
déc. 09 22:56:37 Lockless http://www.iecn.u-nancy.fr/~pincon/scilab/Doc/node54.html
déc. 09 22:56:41 Lockless regardez ça
déc. 09 22:56:41 Edward ok
déc. 09 22:56:46 Lockless "(le deuxième illustrant une mauvaise utilisation de la récursivité)"
déc. 09 22:57:12 Lockless ça ressemble pas mal à ce qu'on a fait
déc. 09 22:57:19 taliesin lol klr
déc. 09 22:57:27 Lockless voilà comment casser le prof :)
déc. 09 22:57:34 Ismael sauf que lui l'a pas dynamiser
déc. 09 22:57:43 Lockless non mais ok
déc. 09 22:57:45 Ismael donc effectivement
déc. 09 22:57:47 Lockless mais nou snon plus :)
déc. 09 22:57:50 Ismael un fibo non dynamisé
déc. 09 22:58:01 Ismael comme avait codé nfg
déc. 09 22:58:06 Ismael c'est de la merde en brique
déc. 09 22:58:09 Ismael ^^
déc. 09 22:58:12 neofungamer (mici)
déc. 09 22:58:17 Ismael et enfin
déc. 09 22:58:21 neofungamer t'avais codé le meme
déc. 09 22:58:22 neofungamer :p
déc. 09 22:58:22 Ismael la derecursivisation
déc. 09 22:58:31 Ismael jte montrerais mon code
déc. 09 22:58:40 Ismael http://img343.imageshack.us/my.php?image=fig25wk.jpg
déc. 09 22:58:48 Ismael le dessin suivant montre les indices de la suite
déc. 09 22:58:59 Ismael pour calculer u(2) il faut u(0) et u(1)
déc. 09 22:59:23 Ismael pour calculer u(4) il faut u(2) et u(3)
déc. 09 22:59:44 Ismael ben ce ptit dessin permet de derecursiver un algo c'est à dire
déc. 09 22:59:51 Ismael le transformer en itératif
déc. 09 22:59:57 neofungamer :)
déc. 09 23:00:04 Ismael voila
déc. 09 23:00:07 Ismael j'ai fini
déc. 09 23:00:10 Ismael 23h
déc. 09 23:00:12 neofungamer trop fort
déc. 09 23:00:18 neofungamer 50
déc. 09 23:00:20 neofungamer 59
déc. 09 23:00:25 taliesin pil poil a l'heure
déc. 09 23:00:29 Lockless ouais bien
déc. 09 23:00:34 Ismael oue enfin j'ai fini à la rache
déc. 09 23:00:40 Edward :)
déc. 09 23:00:45 Ismael sur deux trucs vachement important
déc. 09 23:00:49 neofungamer on dit pas l'arrache?
déc. 09 23:00:54 Ismael si
déc. 09 23:01:01 Ismael mais comme ça se prononce pareil :p
déc. 09 23:01:08 Lockless donc, moi je conclu : j'aime pas du TOUT les cours sur irc :p
déc. 09 23:01:14 Lockless je comprend pas grand chose à vrai dire
déc. 09 23:01:18 neofungamer moi je conclu DUT powwwa
déc. 09 23:01:22 Edward En fait le fibo il est pas si difficile
déc. 09 23:01:28 taliesin ^^
déc. 09 23:01:30 Ismael fibo est l'exo le plus facile
déc. 09 23:01:37 Ismael donc pour vous entrainer
déc. 09 23:01:42 Ismael vous devrez coder
déc. 09 23:01:43 Lockless le 1 est trivial
déc. 09 23:01:48 Edward j'vais m'le faire
déc. 09 23:01:48 Ismael la recherche du max dans un tab
déc. 09 23:01:58 Edward pourquoi t'y a eu que 95 au fait ?
déc. 09 23:02:00 Ismael fibo en itératif
déc. 09 23:02:10 Ismael j'ai raté ma première soumission
déc. 09 23:02:10 Lockless ben avec le pseudo c'est rapide le max
déc. 09 23:02:23 Ismael non codé dans un langage cette fois
déc. 09 23:02:32 Lockless oui j'ai bien compris
déc. 09 23:02:47 Ismael et vous allez reflechir à un autre exo
déc. 09 23:03:10 Ismael http://www.prologin.org/training/site/sujet.php?epreuve=11&sujet_id=29
déc. 09 23:03:14 Ismael celui ci
déc. 09 23:03:35 Ismael je serai là pour vos questions si jamais
déc. 09 23:03:41 Ismael sur le chat et tout
déc. 09 23:04:00 Ismael voila vous savez tout
déc. 09 23:04:04 Ismael encore une fois
déc. 09 23:04:12 Ismael lus vous l'utiliserez
déc. 09 23:04:25 Ismael plus vous aurais de l'aisance
déc. 09 23:04:52 Edward La recherche du max dans une tab on peut l'utiliser pour le 2 ?
déc. 09 23:05:01 Ismael non
déc. 09 23:05:06 Ismael le 2 en gros
déc. 09 23:05:10 Lockless si on peut, mais ça sert à rien
déc. 09 23:05:15 Ismael c'est crible d'erathostene + cribe maison
déc. 09 23:05:20 Ismael cricle*
déc. 09 23:05:23 Ismael crible*
déc. 09 23:05:30 Ismael putain chui crevé
déc. 09 23:05:31 Lockless parce que, je sais pas si c'est forcément plus rapide
déc. 09 23:05:33 Lockless idem
déc. 09 23:05:42 neofungamer moi j'ecoute
déc. 09 23:05:43 neofungamer :)
déc. 09 23:05:43 Lockless j'ai pensé à la crible d'era
déc. 09 23:05:54 Lockless tu vas la faire en dur alors Ismael ? :D
déc. 09 23:05:59 Ismael ctb
déc. 09 23:06:08 Edward Moi aussi
déc. 09 23:06:14 Lockless ahah, merci, pas molle comme toi :p
déc. 09 23:06:22 Ismael ^^
déc. 09 23:06:33 Lockless (j'l'ai cassé là non ?)
déc. 09 23:06:37 Edward Je vois pas comment aller plus vite pour le 2
déc. 09 23:06:42 Ismael (non je m'y attendais)
déc. 09 23:06:59 Lockless (jor, faut pas être déjouté t'sais :p)
déc. 09 23:07:02 Ismael le pire c'est le 4
déc. 09 23:07:11 Lockless Edward: éviter certains calculs surtout
déc. 09 23:07:16 Ismael bon messieurs ce fut mon premier cours
déc. 09 23:07:23 Edward On fait comme le premier exo qu'on a fait dans ce cours, en pseudo code ca m'a l'air facile mais en code :/
déc. 09 23:07:35 Ismael tu transformes
déc. 09 23:07:36 Lockless ben si tu fais en pseudo code
déc. 09 23:07:40 Lockless tu fais tranquille en code
déc. 09 23:07:42 Lockless évidemment
déc. 09 23:07:49 Ismael ensuite de la lecture
déc. 09 23:08:14 Edward ok
déc. 09 23:08:19 Edward Bon je m'en occupe demain
déc. 09 23:08:21 Ismael http://www.france-ioi.org/train/algo/cours/sujet_pseudo_code.php
déc. 09 23:08:24 Lockless moi j'vais lire le cours sur la récu de fr ioi
déc. 09 23:08:33 Edward je peux partir de ma methode bourrin pour la methode optimisée ?
déc. 09 23:08:37 Ismael et http://www.france-ioi.org/train/algo/cours/methode_sujet.php
déc. 09 23:08:42 Edward lol
déc. 09 23:08:48 Ismael et pour s'entrainer à la recursivité
déc. 09 23:08:49 Edward Tu l'avais pas fait ?
déc. 09 23:08:56 Lockless ben non
déc. 09 23:09:03 Ismael http://www.france-ioi.org/train/algo/epreuve.php?epreuve=118
déc. 09 23:09:16 Lockless 'fin le lire c'est qqchose, mais faire les exos ça en est une autre
déc. 09 23:09:25 Lockless t'as fais tout les exos toi Edward ? sur la récu du site ?
déc. 09 23:09:28 Ismael voila vous savez tout
déc. 09 23:09:38 Ismael bonne nuit à tous
déc. 09 23:09:42 Edward non j'ai fais le chap
déc. 09 23:09:51 Lockless Ismael: nuit
déc. 09 23:09:51 Edward attend ismael
déc. 09 23:09:58 Edward quel sujet la prochaine fois ?
déc. 09 23:10:00 * Ismael undead
déc. 09 23:10:01 Edward :)
déc. 09 23:10:09 Ismael algo dynamique
déc. 09 23:10:11 Lockless tu vas jouer MrGoTo là ?
déc. 09 23:10:14 Ismael mais je le ferais moins long
déc. 09 23:10:21 Ismael nan
déc. 09 23:10:24 Edward ouais \o/
déc. 09 23:10:25 Ismael vais pioncer
déc. 09 23:10:30 Lockless mais, faudrait maitriser sur le bout des doigt la récu d'abord
déc. 09 23:10:30 Lockless ok
déc. 09 23:10:37 Ismael vous avez une semaine
déc. 09 23:10:38 neofungamer :)
déc. 09 23:10:44 Ismael pour la aitriser
déc. 09 23:10:45 Edward bonne branlette
déc. 09 23:10:48 neofungamer lol
déc. 09 23:10:53 Ismael merci
déc. 09 23:10:54 Lockless ok, ça va alors...
déc. 09 23:11:05 Lockless avec son kiki mou xD
déc. 09 23:11:14 Edward genial :)
déc. 09 23:11:21 Ismael moi au moins il a deja servi
déc. 09 23:11:22 Edward Et minuscule
déc. 09 23:11:33 Edward Elle a rien senti spour ca
déc. 09 23:11:34 Lockless Ismael: tu crois tout savoir sur moi ?
déc. 09 23:11:38 neofungamer mdr
déc. 09 23:11:42 Ismael oue ock
déc. 09 23:11:50 Lockless tu sais pas ce que je fais avec Edward...
déc. 09 23:11:51 Edward Elle s'est baissé c'est dit que ca gratait cul puis c'est tout
déc. 09 23:12:03 Ismael j'ai meme la photo de la fille que tu devais te faire
déc. 09 23:12:14 Ismael la tortue ninja
déc. 09 23:12:15 Lockless ouais, d'ailleur c'est en cours ;)
déc. 09 23:12:17 Lockless mdr :p
déc. 09 23:12:28 neofungamer mmmmmmdddddrrrrrrrr
déc. 09 23:12:33 neofungamer elle est zarb?
déc. 09 23:12:37 Lockless trop pas
déc. 09 23:12:41 Ismael oue une tete chelou
déc. 09 23:12:43 Lockless mais lui il est dégouté stoo
déc. 09 23:12:47 Ismael on dirait donatello
déc. 09 23:12:50 neofungamer mdr
déc. 09 23:12:52 Lockless LOL
déc. 09 23:12:56 neofungamer ptdr
déc. 09 23:12:57 Ismael bon allez
déc. 09 23:12:57 Lockless j'lui ai offert une pizaa :p
déc. 09 23:13:00 Ismael je file
déc. 09 23:13:01 neofungamer lol
déc. 09 23:13:07 neofungamer peut avoir un log
déc. 09 23:13:09 neofungamer ?
déc. 09 23:13:12 Ismael ouep
déc. 09 23:13:18 * Edward aussi veut un log
déc. 09 23:13:24 Lockless idem
déc. 09 23:13:31 Ismael je mettrais ça à disposition
déc. 09 23:13:36 Ismael dès demain
déc. 09 23:13:38 Edward ok
déc. 09 23:13:39 neofungamer oki
déc. 09 23:13:41 neofungamer bonne nourre
déc. 09 23:13:44 neofungamer bourre
déc. 09 23:13:44 Edward bonne branlette
déc. 09 23:13:49 Ismael mici
déc. 09 23:13:50 Ismael ++
déc. 09 23:14:06 Ismael taliesin m'a pas attendu ;)
déc. 09 23:14:16 neofungamer ouou t ou
déc. 09 23:14:18 taliesin ^^
déc. 09 23:14:23 taliesin devant mon pc
**** FIN DU LOG A Fri Dec 09 23:14:33 2005