/* Topic des codeurs [8] */

grim7reaper · Le 08/12/2012, à 15:35

Bon, déjà 10 arbres vérifiés, pour l’instant mon algo’ semble correct.
Plus que que 29 à faire…

The Uploader · Le 08/12/2012, à 15:48

cannot find method 'undraw' in OpenSSL::PKey::EC::Group

cannot run ruby --debug

Typo in word "Rubygame"

more silliness

yaourt -Rs rubymine

(250 Mo de bullshit en moins... essai d'un quart d'heure pour me convaincre que c'était encore loin d'être ça...)

grim7reaper · Le 08/12/2012, à 16:08

Ok, j’ai trouvé d’où viens le souci.
Reste à voir comment le gérer

Rolinh · Le 08/12/2012, à 18:05

Haha, j'ai fait un algo de punk* pour LCS et c'est passé.

*Efficace mais ne donne pas forcément la bonne réponse

grim7reaper · Le 08/12/2012, à 20:25

Ho putain ça y est, je l’ai fait !
NWCK c’est du passé \o/, il m’aura fallu six tentatives quand même avant d’avoir un aperçu de toute les subtilités du format (quatre en réalité, deux échecs étant dû à mon inattention).
Au passage, je passe niveau 11 et devient Journeyman

Bon je vais nettoyer un peu le code, vu qu’il va resservir pour d’autres problèmes.

@Rolinh : un peu comme moi sur LREP, mais après j’ai refait un truc propre.
Question d’honneur ^^

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

Rolinh · Le 08/12/2012, à 20:42

grim7reaper a écrit :

@Rolinh : un peu comme moi sur LREP, mais après j’ai refait un truc propre.
Question d’honneur ^^

Ouep, j'ai deux autres idées d'algo mais j'ai un peu la flemme de les implémenter. Je reviendrais sûrement dessus plus tard, je vais essayer d'avancer un peu sur le reste.

Sinon bravo

Dernière modification par Rolinh (Le 08/12/2012, à 20:43)

Dr Le Rouge · Le 08/12/2012, à 22:41

Je me suis enfin décidé à mettre mes fichiers de config sur github. En particulier, je ne suis pas peu fier de mes fonctions en bash générées à partir d'un fichier .org qui me permet la programmation littéraire (? Literate programming).

Bon, par contre les fonctions en question sont un peu moches. On peut pas tout avoir

Dernière modification par Dr Le Rouge (Le 08/12/2012, à 22:41)

Pylades · Le 09/12/2012, à 00:00

Rolinh a écrit :

Haha, j'ai fait un algo de punk* pour LCS et c'est passé.
*Efficace mais ne donne pas forcément la bonne réponse

Ah, pour LCSQ, j’ai tenté et ce n’est pas passé. Faudra que j’affine.

Mais je n’ai pas trouvé LCS particulièrement compliqué, moi… Un algo naïf passe en moins de cinq secondes sur ma machine de neuf ans.

grim7reaper · Le 09/12/2012, à 04:25

Pourtant LCSQ est vraiment pas très compliqué, c’est un peu le même principe que LCS (enfin, ça dépend comment tu as résolu LCS bien sûr).

grim7reaper · Le 09/12/2012, à 06:35

Tiens, je viens de chopper le trophée « Vitamine » ^^

Rolinh · Le 09/12/2012, à 09:58

Πυλάδης a écrit :

Mais je n’ai pas trouvé LCS particulièrement compliqué, moi… Un algo naïf passe en moins de cinq secondes sur ma machine de neuf ans.

Où as-tu lu que j'ai trouvé compliqué ?
Mon algo n'est pas naif dans le sens que tu l'entends, c'est juste qu'il n'aboutit pas forcément. Ceci dit, en Ruby il me sort la réponse en une demi seconde environ (dépend du dataset quoi).
J'ai même pas pensé à aller voir les solutions des autres tiens.

grim7reaper · Le 09/12/2012, à 11:09

Rolinh a écrit :

J'ai même pas pensé à aller voir les solutions des autres tiens.

Tu devrais, c’est instructif en général

Rolinh · Le 09/12/2012, à 11:22

@grim7reaper: Ouep, tu as raison, c'est vrai que c'est instructif.

grim7reaper · Le 09/12/2012, à 11:32

Ouais, moi perso j’ai découvert des nouvelles classes de la bibliothèque standard de Python, une autre façon d’aborder certains problèmes ou alors des constructions qui permettent de rendre mon code plus élégant.
Je jette toujours un œil au solutions (et plus tu avances, moins il y en a donc ça ne prends pas un temps fou).

Rolinh · Le 09/12/2012, à 11:39

Ouais c'est vrai. Je n'ai pas vu passé beaucoup de solutions en Ruby donc ça m'aide moins à découvrir des classes Ruby que si je le faisais en Python (vu qu'une majorité semble avoir opté pour Python).
Surtout que ce qui m'a bien motivé à faire Rosalind c'était justement l'idée de pratiquer mon Ruby sur divers problèmes, histoire de découvrir un peu plus ce langage. J'apprends donc surtout en farfouillant dans la doc de Ruby.

grim7reaper · Le 09/12/2012, à 12:23

Ouais beaucoup de Python car c’est ce que eux recommande (et maintenant qu’ils ont ajouté des petits problèmes d’initiation à Python ça va encore plus dans ce sens).
Y’a aussi un peu de Perl, qui fut le langage de choix pour la bioinfo (à l’époque où j’étudiais encore la bioinfo). Mais il est de plus en plus remplacé par Python (d’où peut-être le choix de Rosalind de le mettre en avant).
En Ruby, il y a les solutions de netoctone (qui est 2nd au rang mondial, il a tout résolu).

J’ai vu un mec qui avait fait de l’assembleur pour un des problèmes, le grand malade ^^
Je vois pas mal de R aussi, ça me fait bizarre car je trouve le langage clairement pas adapté pour ce genre de problème (mais bon, avec les packages qui vont bien ils semblent s’en sortir).

Rolinh · Le 09/12/2012, à 15:35

grim7reaper a écrit :

J’ai vu un mec qui avait fait de l’assembleur pour un des problèmes, le grand malade ^^

O_o
Bon, un ami à qui j'en ai parlé a commencé à résoudre les problèmes en C... Il a pas encore été très loin mais j'imagine qu'il va vite changer ^^

grim7reaper a écrit :

Je vois pas mal de R aussi, ça me fait bizarre car je trouve le langage clairement pas adapté pour ce genre de problème (mais bon, avec les packages qui vont bien ils semblent s’en sortir).

Certains problèmes se résolvent très bien en Matlab/Octave donc pourquoi pas en R ?
Je ne connais pas bien R mais par contre Matlab est directe à la ramasse quand il faut jouer avec des Strings.

grim7reaper · Le 09/12/2012, à 15:49

Rolinh a écrit :

grim7reaper a écrit :
J’ai vu un mec qui avait fait de l’assembleur pour un des problèmes, le grand malade ^^
O_o
Bon, un ami à qui j'en ai parlé a commencé à résoudre les problèmes en C... Il a pas encore été très loin mais j'imagine qu'il va vite changer ^^

C++ à la rigueur, mais C ouais c’est un peu chiant sur ce coup-là.
Et pourtant j’aime le C

Rolinh a écrit :

grim7reaper a écrit :
Je vois pas mal de R aussi, ça me fait bizarre car je trouve le langage clairement pas adapté pour ce genre de problème (mais bon, avec les packages qui vont bien ils semblent s’en sortir).
Certains problèmes se résolvent très bien en Matlab/Octave donc pourquoi pas en R ?
Je ne connais pas bien R mais par contre Matlab est directe à la ramasse quand il faut jouer avec des Strings.

Oui, pour ce qui est calcul, ça va.
Par contre voilà, traitement de chaînes de caractères et ce genre de truc c’est pas la joie (d’où l’utilisation de package genre BioSeq), donc à mon avis c’est plus futé de partir sur un langage généraliste (Python, Ruby, C++, Scala, …).
Mais bon, après si le gars ne connaît que R, et que si en plus c’est une brute, bah normal qu’il parte là-dessus.

Rolinh · Le 09/12/2012, à 16:26

grim7reaper a écrit :

C++ à la rigueur, mais C ouais c’est un peu chiant sur ce coup-là.
Et pourtant j’aime le C

Tout pareil

grim7reaper a écrit :

Mais bon, après si le gars ne connaît que R, et que si en plus c’est une brute, bah normal qu’il parte là-dessus.

Ça dépend des objectifs. J'ai justement choisis Ruby parce que je ne le maîtrise pas très bien et que je le savais approprié à ces problèmes (puisque Python l'est).
Mais ton explication se justifie pleinement si le but est autre que le mien.

grim7reaper · Le 09/12/2012, à 17:02

Le Rouge a écrit :

Je me suis enfin décidé à mettre mes fichiers de config sur github. En particulier, je ne suis pas peu fier de mes fonctions en bash générées à partir d'un fichier .org qui me permet la programmation littéraire (? Literate programming).
Bon, par contre les fonctions en question sont un peu moches. On peut pas tout avoir

Je viens de voir ton fichier my-cpp.el, tu réinventes la roue carré.
Tu devrais jeter un œil à l’excellent yasnippet (ptite démo)

Dr Le Rouge · Le 09/12/2012, à 17:31

grim7reaper a écrit :

Je viens de voir ton fichier my-cpp.el, tu réinventes la roue carré.

C'est un peu ce que je craignais.

Tu devrais jeter un œil à l’excellent yasnippet (ptite démo)

Rolinh · Le 09/12/2012, à 21:47

Effectivement, c'est instructif de regarder les solutions des autres. On voit pas mal d'Haskell aussi d'ailleurs. À ce propos, vachement approprié Haskell pour LEXF. La solution de Danil Annenkov est juste... on ne peut plus concise.

Pis il y en a un qui s'est amusé à faire PRTM à coup de sed et awk... O_o

grim7reaper · Le 09/12/2012, à 21:51

Rolinh a écrit :

Effectivement, c'est instructif de regarder les solutions des autres. On voit pas mal d'Haskell aussi d'ailleurs.

Oui, j’ai remarqué ça aussi.

Rolinh a écrit :

À ce propos, vachement approprié Haskell pour LEXF. La solution de Danil Annenkov est juste... on ne peut plus concise.

Ouais, c’est classe comme solution.
Rien à redire.
Cela dit, Python s’en sort aussi bien sur ce coup.

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

Rolinh · Le 09/12/2012, à 21:55

Je sais pas pour Python. En ruby, j'ai fait une bête fonction récursive.

grim7reaper · Le 10/12/2012, à 03:55

Rolinh a écrit :

Je sais pas pour Python.

Tu peux regarder les solutions. Il y a celle de Matthew Tadd et la mienne.

Rolinh a écrit :

En ruby, j'ai fait une bête fonction récursive.

Un truc à savoir : en Python la récursion n’est absolument pas optimisé (même les cas triviaux il me semble, choix du créateur du langages).
Donc à éviter, ça pète assez vite ^^'

Dernière modification par grim7reaper (Le 10/12/2012, à 03:57)

Ubuntu-fr

Navigation

Liens de recherche

Annonce

#201 Le 08/12/2012, à 15:35

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

#202 Le 08/12/2012, à 15:48

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

#203 Le 08/12/2012, à 16:08

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

#204 Le 08/12/2012, à 18:05

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

#205 Le 08/12/2012, à 20:25

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

#206 Le 08/12/2012, à 20:42

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

#207 Le 08/12/2012, à 22:41

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

#208 Le 09/12/2012, à 00:00

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

#209 Le 09/12/2012, à 04:25

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

#210 Le 09/12/2012, à 06:35

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

#211 Le 09/12/2012, à 09:58

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

#212 Le 09/12/2012, à 11:09

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

#213 Le 09/12/2012, à 11:22

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

#214 Le 09/12/2012, à 11:32

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

#215 Le 09/12/2012, à 11:39

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

#216 Le 09/12/2012, à 12:23

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

#217 Le 09/12/2012, à 15:35

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

#218 Le 09/12/2012, à 15:49

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

#219 Le 09/12/2012, à 16:26

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

#220 Le 09/12/2012, à 17:02

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

#221 Le 09/12/2012, à 17:31

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

#222 Le 09/12/2012, à 21:47

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

#223 Le 09/12/2012, à 21:51

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

#224 Le 09/12/2012, à 21:55

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

#225 Le 10/12/2012, à 03:55

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

Pied de page des forums