/* Topic des codeurs [8] */

grim7reaper · Le 05/12/2012, à 20:19

Πυλάδης a écrit :

Bon, Rosalind qui tombe, et ça me compte quatre échec. WTF?
Bien entendu, je n’ai toujours pas pu résoudre le problème…

Moi aussi j’ai eu un soucis, mais en fait c’est passé . Tu fais lequel là ?

Dernière modification par grim7reaper (Le 05/12/2012, à 20:21)

Pylades · Le 05/12/2012, à 20:43

Bon, en fait le dernier échec c’était de ma faute. ><"
Mais pour les trois premiers, ça me compte trois tentatives à la même heure, et ça compare ma soumission au dataset du milieu.
C’était sur KMP, l’affaire.

Dernière modification par Πυλάδης (Le 05/12/2012, à 20:43)

Mindiell · Le 05/12/2012, à 21:23

@maxpoulin64: il l'a pendu au moins ?

@grim7reaper & @pylade: Pas eu le temps d'avancer sur Rosalind aujourd'hui, j'ai fait un petit script bien sympa à la place : Créer une photo mosaique simplement avec un script python et ImageMagick derrière. Je dois encore le peaufiner, mais c'est sympa comme truc

Dernière modification par Mindiell (Le 05/12/2012, à 21:25)

Pylades · Le 05/12/2012, à 21:50

Ma solution à LEXV a été refusée, je ne sais pas pourquoi.

Vraiment, elle donne la bonne réponse.

Dernière modification par Πυλάδης (Le 05/12/2012, à 21:50)

Mindiell · Le 05/12/2012, à 22:06

Tiens, je regarde ma charge proc, et je vois que convert (ImageMagick donc) prend 102% du processeur
C'est mignon ça...

EDIT : record battu => 112 %

Dernière modification par Mindiell (Le 05/12/2012, à 22:07)

grim7reaper · Le 05/12/2012, à 22:17

Ptain, vraiment temps que j’aille dormir :
- 1er submit : j’oublie de retirer les print de debug…
- 2e submit : j’oublie d’attacher le fichier…
- 3e submit : y’en a pas, Rosalind semble dans les choux…

Bon en fait, j’avais aussi fait un submit ce matin vers 4h du mat’ mais mon script était foireux (fonctionne bien sur l’exemple, mais pas sur le dataset : erreur de boulet).

Bon ça suffit les conneries, dodo !

BN World!

Édit : Ha ! Rosalind is back, je vais peut-être torcher LEXV ce soir.

Dernière modification par grim7reaper (Le 05/12/2012, à 22:20)

Pylades · Le 05/12/2012, à 22:22

OK, je viens de voir mon erreur… Je lui envoyais ma réponse au problème précédent. ><"

grim7reaper · Le 05/12/2012, à 22:22

LEXV done.
Now, dodo.

Mindiell · Le 05/12/2012, à 23:21

Bon, j'ai finalement fait aboutir mon script en utilisant beaucoup de petites images... J'ai transformé mon portable en radiateur le pauvre

Voilà mes premiers résultats (oui, j'étais à peu près tranquille en cherchant le mot grue dans google images) :
Image de base à reproduire :

Premier test, en 5x4 tuiles, ça donne rien, on est d'accord, mais ça permet de tester rapidement l'algorithme :
test_1

Deuxième test, en 30x20 je crois. Il y a du mieux, mais bon. En plus la taille des tuiles et leur nombre fait que l'image est plus grande :
test_2

Troisième test, en 50x40 très très long à produire. Même si c'est beaucoup plus rapide que de le faire soi-même à la main. Il est clair que le manque de photos différentes n'est pas pratique. Et trop de petites tuiles, c'est long et pas forcément mieux :
test_3

Bon, je suis parti sur une base de 20 photos, donc c'est pas forcément super beau. Je vais tâcher de récupérer plus de photos quand j'ai trois minutes

Pylades · Le 06/12/2012, à 01:44

Bon, je suis passé niveau 9, j’ai presque intégré le top 100 et j’ai dépassé grim7reaper. On va dire que ça suffit pour aujourd’hui.

grim7reaper · Le 06/12/2012, à 04:32

Rattrapé

Édit : repassé devant Πυλάδης (Héhé, 95 au classement mondial, j’y serait rentré avant Πυλάδης aussi )
Bon, je pense que c’était mon dernier sursaut.

Dernière modification par grim7reaper (Le 06/12/2012, à 05:00)

Rolinh · Le 06/12/2012, à 10:12

@maxpoulin64: pas mal
M'enfin, j'ai déjà vu le même genre de choses dans un certain logiciel de copies en C++...

@Mindiell: sympa

Sinon, j'ai constaté plus d'une fois que Rosalind était à moitié dans les choux. Victime de son succès ? J'en ai parlé à 4 amis, ils se sont tous inscrit et il y en a même un qui est devenu accro (il m'a vite dépassé). M'enfin bon, j'ai eu un peu de temps lundi pour faire quelques problèmes mais sinon juste 1 hier... Dommage parce que c'est vraiment fun.

grim7reaper · Le 06/12/2012, à 10:43

Rolinh a écrit :

il y en a même un qui est devenu accro (il m'a vite dépassé).

C’est lui ?
Vous faites tous du Ruby ?

@Mindiell : ha ouais, joli

Rolinh · Le 06/12/2012, à 12:29

@grim: ouep, bien vu

Pis oui, on fait tous en Ruby sauf un qui fait plutôt en Java et Matlab.
D'ailleurs, petit fait anodin: sa version Java de GC fait ~80 lignes (la mienne en Ruby fait ~15lignes). Quand on dit que Java est verbeux...

afilmore · Le 06/12/2012, à 12:47

@Mindiell, j'aime bien tes photos de grues, surtout la première en fait. (La grue Titan Jaune )

Dernière modification par afilmore (Le 06/12/2012, à 12:55)

The Uploader · Le 06/12/2012, à 19:31

Another World reverse-engineered code review and analysis

Une VM sur une disquette de 720 Ko, trois buffers pour le dessin... Tout ça sur des trucs comme l'Atari ST (CPU Motorola 68000 à 5 Mhz, 512 Ko de RAM)

Dernière modification par The Uploader (Le 06/12/2012, à 20:19)

Mindiell · Le 07/12/2012, à 00:42

Bon, ben j'ai pas mal nettoyé le code et j'ai réussi à bien optimisé certains passages. Par contre, maintenant, l'image finale est à l'envers à priori... J'ai du m'gourer quelque part

Aller, au lit !

grim7reaper · Le 07/12/2012, à 11:10

Je viens de faire LREP en quick'n'dirty (ma solution à presque bouffé 4 Go de mémoire ).
Je vais essayer de refaire ça proprement quand même ^^

The Uploader · Le 07/12/2012, à 11:54

Technologie : Prochainement sur votre machine de développement : Git 1.8.1, Ruby 2.0 et LLVM 3.2

Mindiell · Le 07/12/2012, à 13:08

afilmore a écrit :

@Mindiell, j'aime bien tes photos de grues, surtout la première en fait. ([La grue Titan Jaune )

Ouais ?
J'avais même pas vu ton message, Another World m'ayant fait les yeux doux

Je connaissais pas le nom de la grue. En fait c'est le premier truc qui m'est venu à l'esprit. Surement parce que par ma fenêtre je peux en voir une bonne demi-douzaine sans me forcer depuis plus d'un an

En tout cas, j'ai rien trouvé d'équivalent mis à part des sites tout pourris qui te demande d'envoyer tes photos chez eux. Merci la liberté !
Et en plus, je trouve ça bien marrant à faire. J'ai découvert ImageMagick plus en profondeur et je ne cesse d'améliorer mon python

afilmore · Le 07/12/2012, à 13:58

@Mindiell, je l'ai vu souvent en vrai, ça m'a fait tilt quand j'ai vu la photo, c'est marrant.

Il y en a deux en fait une jaune et une grise :
http://fr.wikipedia.org/wiki/Grue_Titan

Je trouve ça excellant l'idée de la mosaïque.

grim7reaper · Le 07/12/2012, à 18:43

Bon, voilà un LREP implémenté comme il faut : consommation mémoire normale (pas besoin de plus de 4 Go ) et ~10 fois plus rapide.
Je me devais de le faire proprement, car ce matin j'était passé uniquement parce que j’avais une grosse machine, spa super clean.

Maintenant l’honneur est sauf, je peux continuer (plus qu’un et je passe niveau 10)

Édit : LLVM s’améliore encore.

Dernière modification par grim7reaper (Le 07/12/2012, à 19:40)

grim7reaper · Le 08/12/2012, à 11:30

Ptain c’est chiant à debugger NWCK.
Je sais pas si c’est la contruction de l’arbre ou le calcul de la distance qui foire (et comme de par hasard, ça passe bien dans mes tests et l’exemple, mais sur le dataset non).

Bon sinon j’aimais bien rekonq, mais là le crash de la merde immonde qui gère les bookmarks et qui vient de m’en supprimer une bonne partie, je l’ai encore en travers de la gorge.
Je vais revenir à un truc un peu plus stable que cette daube.

Pylades · Le 08/12/2012, à 13:56

En même temps, l’exemple est assez minimal. ^^

Mais je me suis demandé s’il était vraiment utile de construire l’arbre, si on ne pouvait pas déduire la réponse juste en passant une fois sur la notation… Puis je suis passé à autre chose.

grim7reaper · Le 08/12/2012, à 14:07

Πυλάδης a écrit :

En même temps, l’exemple est assez minimal. ^^

Ouais, mais j’ai testé avec des arbres plus gros (mais sans être aussi tordu que celui du dataset), et ça passait bien.

Πυλάδης a écrit :

Mais je me suis demandé s’il était vraiment utile de construire l’arbre, si on ne pouvait pas déduire la réponse juste en passant une fois sur la notation…

Possible, cela dit tu devras y passer tôt ou tard pour les problèmes qui suivent

Ubuntu-fr

Navigation

Liens de recherche

Annonce

#176 Le 05/12/2012, à 20:19

Re : /* Topic des codeurs [8] */

#177 Le 05/12/2012, à 20:43

Re : /* Topic des codeurs [8] */

#178 Le 05/12/2012, à 21:23

Re : /* Topic des codeurs [8] */

#179 Le 05/12/2012, à 21:50

Re : /* Topic des codeurs [8] */

#180 Le 05/12/2012, à 22:06

Re : /* Topic des codeurs [8] */

#181 Le 05/12/2012, à 22:17

Re : /* Topic des codeurs [8] */

#182 Le 05/12/2012, à 22:22

Re : /* Topic des codeurs [8] */

#183 Le 05/12/2012, à 22:22

Re : /* Topic des codeurs [8] */

#184 Le 05/12/2012, à 23:21

Re : /* Topic des codeurs [8] */

#185 Le 06/12/2012, à 01:44

Re : /* Topic des codeurs [8] */

#186 Le 06/12/2012, à 04:32

Re : /* Topic des codeurs [8] */

#187 Le 06/12/2012, à 10:12

Re : /* Topic des codeurs [8] */

#188 Le 06/12/2012, à 10:43

Re : /* Topic des codeurs [8] */

#189 Le 06/12/2012, à 12:29

Re : /* Topic des codeurs [8] */

#190 Le 06/12/2012, à 12:47

Re : /* Topic des codeurs [8] */

#191 Le 06/12/2012, à 19:31

Re : /* Topic des codeurs [8] */

#192 Le 07/12/2012, à 00:42

Re : /* Topic des codeurs [8] */

#193 Le 07/12/2012, à 11:10

Re : /* Topic des codeurs [8] */

#194 Le 07/12/2012, à 11:54

Re : /* Topic des codeurs [8] */

#195 Le 07/12/2012, à 13:08

Re : /* Topic des codeurs [8] */

#196 Le 07/12/2012, à 13:58

Re : /* Topic des codeurs [8] */

#197 Le 07/12/2012, à 18:43

Re : /* Topic des codeurs [8] */

#198 Le 08/12/2012, à 11:30

Re : /* Topic des codeurs [8] */

#199 Le 08/12/2012, à 13:56

Re : /* Topic des codeurs [8] */

#200 Le 08/12/2012, à 14:07

Re : /* Topic des codeurs [8] */

Pied de page des forums