#126 Le 01/12/2012, à 22:15
- Mindiell
Re : /* Topic des codeurs [8] */
Bah, en même temps ça m'a appris le truc du Counter, mais ça m'a fait réviser les conteneurs et redécouvrir le count aussi 
Hors ligne
#127 Le 02/12/2012, à 06:26
- grim7reaper
Hors ligne
#128 Le 02/12/2012, à 20:50
- grim7reaper
Re : /* Topic des codeurs [8] */
@Πυλάδης : je viens de voir que tu avais résolu LCS.
Tu as utilisé quelle approche ?
Ça tourne rapidement ton truc ?
(Je viens de le faire aussi, ma solution tourne assez vite (moins d’une seconde) cela dit je suis pas super satisfait par mon approche).
Édit : Ok, je viens de voir la solution de Petar Ivanov. C’est un truc dans le genre que j’avais eu en première idée, mais finalement j’ai fait un truc un poil plus compliqué. J’aurais dû rester sur mon idée de départ.
Édit 2 : cela dit, sa solution est buggée (j’ai facilement trouvé un cas où il ne trouve pas la plus long sous-chaîne commune…).
Édit 3 : en fait, pas spécialement buggé mais il y a une précondition non explicitée dans son code.
Dernière modification par grim7reaper (Le 02/12/2012, à 21:09)
Hors ligne
#129 Le 02/12/2012, à 21:53
- Pylades
Re : /* Topic des codeurs [8] */
J’ai une approche pas très élégante, je n’en suis pas entièrement satisfait ; mais ça tourne, en cinq secondes sur mon dataset.
Je ne sais pas si c’est correct d’expliquer son approche publiquement, mais je suis sur Freenode en moment, si tu tiens à connaître mon approche.
“Any if-statement is a goto. As are all structured loops.
“And sometimes structure is good. When it’s good, you should use it.
“And sometimes structure is _bad_, and gets into the way, and using a goto is just much clearer.”
Linus Torvalds – 12 janvier 2003
Hors ligne
#130 Le 02/12/2012, à 21:56
- grim7reaper
Re : /* Topic des codeurs [8] */
J’ai une approche pas très élégante, je n’en suis pas entièrement satisfait ; mais ça tourne, en cinq secondes sur mon dataset.
Ok 
Je ne sais pas si c’est correct d’expliquer son approche publiquement, mais je suis sur Freenode en moment, si tu tiens à connaître mon approche.
Tant que tu postes pas de code c’est Ok je pense. Enfin, fait comme tu le sens.
Et là pour moi c’est l’heure d’aller au pieu, donc pas de Freenode. Je suis debout depuis 4h du mat, et demain je vais sûrement me lever à 3-4h ^^'
Hors ligne
#131 Le 02/12/2012, à 22:05
- Pylades
Re : /* Topic des codeurs [8] */
Bon, alors on y va…
/!\ /!\ /!\ Spoiler !
En fait, je prends la séquence la plus courte de la liste, et je regarde si on la retrouve dans toutes les autres. Dans le cas contraire, je continue en m’intéressant à chaque fois aux sous-chaînes de la plus courte séquence, de plus en plus petites (donc j’en teste une de plus à chaque fois que je prends un nucléotide plus court).
/!\ /!\ /!\
Bref, un genre de brute-force pas très élégant.
Dernière modification par Πυλάδης (Le 03/12/2012, à 13:41)
“Any if-statement is a goto. As are all structured loops.
“And sometimes structure is good. When it’s good, you should use it.
“And sometimes structure is _bad_, and gets into the way, and using a goto is just much clearer.”
Linus Torvalds – 12 janvier 2003
Hors ligne
#132 Le 03/12/2012, à 06:58
- Mindiell
Re : /* Topic des codeurs [8] */
Bon, il y a pas de vraie balise spoiler sur le forum ?
Je n'ai pas lu le truc de Πυλάδης, histoire de conserver un regard neuf.
Hors ligne
#133 Le 03/12/2012, à 08:15
- grim7reaper
Re : /* Topic des codeurs [8] */
Bah il pourrait mettre son spoil en transparent. Ceux qui veulent lire n‘auraient qu’a surligner le texte, et les autres ne risquent pas de le lire par erreur (sauf s‘ils quotent son poste ou utilisent IE).
Hors ligne
#134 Le 03/12/2012, à 09:07
- Rolinh
Re : /* Topic des codeurs [8] */
Allez, hop, je me suis inscrit sur Rosalind aussi 
Bon, je n'aurais probablement pas beaucoup de temps pour ça mais de temps à autre j'en ferais un.
Hors ligne
#135 Le 03/12/2012, à 14:06
- grim7reaper
Re : /* Topic des codeurs [8] */
Cool
Bon moi si j’ai le temps je vais me faire LONG ce soir (j‘ai une solution, mais trop lente pour le moment)
Hors ligne
#136 Le 03/12/2012, à 14:19
- Mindiell
Re : /* Topic des codeurs [8] */
Bon, ben j'ai finalement arrêté le golf...
J'ai carrément fait un module Rosalind.py qui gère une classe DNAstring avec des méthodes qui vont bien et qui permettent de m'aider à résoudre les problèmes !
Bref, je viens de boucler le 6ème et c'est tout pour aujourd'hui (faut que j'bosse un minimum tout de même)
Ah, je les fais dans l'ordre hein, j'aime pas passer du phoque à l'âne
Hors ligne
#137 Le 03/12/2012, à 14:31
- grim7reaper
Re : /* Topic des codeurs [8] */
Moi aussi je les fait dans l‘ordre.
Dans l’ordre de dépendances en fait, et ce dernier n’est pas unique
Hors ligne
#138 Le 03/12/2012, à 15:06
- Pylades
Re : /* Topic des codeurs [8] */
Tiens, j’ai choppé le plankton, moi aussi.
Et je remarque qu’ils ont étiqueté plein de problèmes et rajouté de nouveaux topics.
Dernière modification par Πυλάδης (Le 03/12/2012, à 15:10)
“Any if-statement is a goto. As are all structured loops.
“And sometimes structure is good. When it’s good, you should use it.
“And sometimes structure is _bad_, and gets into the way, and using a goto is just much clearer.”
Linus Torvalds – 12 janvier 2003
Hors ligne
#139 Le 03/12/2012, à 15:56
- grim7reaper
Re : /* Topic des codeurs [8] */
Bref, je viens de boucler le 6ème et c'est tout pour aujourd'hui (faut que j'bosse un minimum tout de même)
XP 9
Last solved 10 minutes
Et je remarque qu’ils ont étiqueté plein de problèmes et rajouté de nouveaux topics.
C’est à dire ?
Hors ligne
#140 Le 03/12/2012, à 15:59
- Pylades
Re : /* Topic des codeurs [8] */
Certains problèmes sont étiquetés d’un topic, comme « combinatorics ». Et bien ils ont rajoutés de nouveau topics et rétiqueté de nombreux problèmes.
“Any if-statement is a goto. As are all structured loops.
“And sometimes structure is good. When it’s good, you should use it.
“And sometimes structure is _bad_, and gets into the way, and using a goto is just much clearer.”
Linus Torvalds – 12 janvier 2003
Hors ligne
#141 Le 03/12/2012, à 16:07
- grim7reaper
Hors ligne
#142 Le 03/12/2012, à 17:14
- Pylades
Re : /* Topic des codeurs [8] */
REAR me pose des problèmes. J’ai tenté de brute-forcer la chose, mais ça consomme une mémoire et temps fou. C’était pourtant dit : « Don't be afraid to try an ugly solution. »
Donc faut quand même être un peu plus fin, mais je n’ai pas la moindre idée de comment.
“Any if-statement is a goto. As are all structured loops.
“And sometimes structure is good. When it’s good, you should use it.
“And sometimes structure is _bad_, and gets into the way, and using a goto is just much clearer.”
Linus Torvalds – 12 janvier 2003
Hors ligne
#143 Le 03/12/2012, à 17:33
- Rolinh
Re : /* Topic des codeurs [8] */
Je viens de me faire refuser ma soumission à SUBS mais... franchement, je ne crois pas être faux.
Bizarre...
Question du coup:
Si j'ai ceci, par exemple:
s = "TGGTAGTAGATAGC"
t = "GTAG"Faudrait que je donne 3 et 6 ou seulement 3 ? On est d'accord que chaque caractère est utilisé au plus une fois non?
Hors ligne
#144 Le 03/12/2012, à 17:37
- Pylades
Re : /* Topic des codeurs [8] */
Pour SUBS, il faut aussi compter les solutions qui se chevauchent.
“Any if-statement is a goto. As are all structured loops.
“And sometimes structure is good. When it’s good, you should use it.
“And sometimes structure is _bad_, and gets into the way, and using a goto is just much clearer.”
Linus Torvalds – 12 janvier 2003
Hors ligne
#145 Le 03/12/2012, à 17:45
- Mindiell
Re : /* Topic des codeurs [8] */
Mindiell a écrit :Bref, je viens de boucler le 6ème et c'est tout pour aujourd'hui (faut que j'bosse un minimum tout de même)
http://rosalind.info/users/Mindiell/ a écrit :XP 9
Last solved 10 minutes
Chut !
Hors ligne
#146 Le 03/12/2012, à 17:54
- Rolinh
Re : /* Topic des codeurs [8] */
@Pylade: ah bah c'est pour ça alors. Merci. ;-)
Hors ligne
#147 Le 03/12/2012, à 18:48
- Elzen
Re : /* Topic des codeurs [8] */
'faudra que j'essaye, ces trucs-là, quand j'serai fort en anglais.
(Sinon, par rapport à ma question précédente, j'pense que je vais me mettre au D, quand j'y penserai. Et quand j'me débrouillerai en D, j'me lancerai dans le Haskell, depuis le temps qu'il faut que je me remette au fonctionnel)
Elzen : polisson, polémiste, polymathe ! (ex-ArkSeth)
Un script pour améliorer quelques trucs du forum.
La joie de t'avoir connu surpasse la peine de t'avoir perdu…
timezone[blocklist]
Hors ligne
#148 Le 03/12/2012, à 18:58
- grim7reaper
Re : /* Topic des codeurs [8] */
Bon, enfin fait LONG.
C’est vraiment con, mais ce qui m’a donné le plus de mal ça a été de trouver un moyen efficace de fusionner les sous-chaînes qui se chevauchent.
Le reste j’ai pas mis longtemps à trouver comment faire et mon algo était super rapide, sauf sur la fusion qui m’a donné du fil à retordre. C’est con, je sais ^^'
Et toi Πυλάδης, il t’a donné du fil à retordre ?
Bon, je vais voir l’approche des autres
REAR me pose des problèmes. J’ai tenté de brute-forcer la chose, mais ça consomme une mémoire et temps fou.
Le problème de la reversal distance sur des permutations non-signées c’est NP-hard, donc bruteforcer ça en 5 min avec Python il faut avoir de l’espoir 
Cela dit, j’ai pas trop de pistes non plus 
Dernière modification par grim7reaper (Le 03/12/2012, à 19:11)
Hors ligne
#149 Le 03/12/2012, à 19:13
- Rolinh
Re : /* Topic des codeurs [8] */
REAR me pose des problèmes. (...)
Du coup, je le tente maintenant aussi. ^^
Hors ligne
#150 Le 03/12/2012, à 19:16
- Dr Le Rouge
Re : /* Topic des codeurs [8] */
REAR me pose des problèmes. J’ai tenté de brute-forcer la chose, mais ça consomme une mémoire et temps fou. C’était pourtant dit : « Don't be afraid to try an ugly solution. »
Donc faut quand même être un peu plus fin, mais je n’ai pas la moindre idée de comment.
Lien vers le problème ?
C'est deux suites de Cauchy qui veulent aller à la soirée 'no limit'. Hélas, à l'entrée le videur leur dit : "désolé, c'est complet !".
mon site perso (π²/6.fr) et mon blog
Hors ligne