Contenu | Rechercher | Menus

Annonce

Si vous avez des soucis pour rester connecté, déconnectez-vous puis reconnectez-vous depuis ce lien en cochant la case
Me connecter automatiquement lors de mes prochaines visites.

À propos de l'équipe du forum.

#151 Le 03/12/2012, à 19:17

Rolinh

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

Le Rouge a écrit :

Lien vers le problème ?

Par là.

Hors ligne

#152 Le 03/12/2012, à 19:26

grim7reaper

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

Haha, j’étais sûr qu’en mentionnant NP-hard j’allais attirer Le Rouge big_smile

@Rolinh : tiens, je vois que tu as passé le mot à ton ami R3v4n wink

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

Hors ligne

#153 Le 03/12/2012, à 19:43

Pylades

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

grim7reaper a écrit :

Et toi Πυλάδης, il t’a donné du fil à retordre ?

J’ai un peu tourné en rond au début, puis je me décidé à pondre un algo crade, et c’est passé sans trop de soucis. C’est lent (quatorze secondes, mais sur une machine de neuf ans), mais fusionner les chaînes qui se chevauchent ne m’a posé aucun soucis. tongue

grim7reaper a écrit :

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 big_smile

Cela dit, j’ai pas trop de pistes non plus hmm

Certes, mais dix éléments c’est quand même peu, donc j’ai tenté. Bon, sur un supercalculateur avec beaucoup de mémoire ça passe peut-être. tongue

Sinon, j’ai tenté un A* crado (en espérant tomber juste par chance), ce n’est pas plus efficace. J’ai notamment beaucoup de problèmes à évaluer le coût des permutations.

Faudrait que je tente le suivant, là…


“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

#154 Le 03/12/2012, à 20:04

Rolinh

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

grim7reaper a écrit :

Haha, j’étais sûr qu’en mentionnant NP-hard j’allais attirer Le Rouge big_smile

tongue

grim7reaper a écrit :

@Rolinh : tiens, je vois que tu as passé le mot à ton ami R3v4n wink

Ouep ^_^ Faut dire que c'est sympa à faire quand on a un poil de temps devant soi.

Marrant, je cherchais un moyen de ne pas me farcir la table des codons RNA à la main pour PROT et je suis tombé sur bioruby. Ça peut s'avérer pratique plus d'une fois pour le coup.

Hors ligne

#155 Le 03/12/2012, à 20:22

grim7reaper

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

Rolinh a écrit :

Marrant, je cherchais un moyen de ne pas me farcir la table des codons RNA à la main pour PROT et je suis tombé sur bioruby. Ça peut s'avérer pratique plus d'une fois pour le coup.

Oui, il y a une bibliothèque *bio* pour quasiment chaque langage.

Hors ligne

#156 Le 03/12/2012, à 20:59

Pylades

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

Pour SPLC, je me pose une question… Est-ce qu’une séquence intronique donnée peut être épissée à différents endroits sur le gène (dans le cadre du problème, bien sûr) ?


“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

#157 Le 03/12/2012, à 21:04

grim7reaper

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

Je dirais oui, ma solution (en 2 lignes) le prends comme ça et celle des autres que j’ai vu semble le prendre comme ça aussi.

Hors ligne

#158 Le 03/12/2012, à 21:56

Mindiell

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

Rha la la, je me fais marave sur le LCS smile
Je crois que j'ai du mal pour les tests. En même temps leur échantillon est minimal et les données de test sont énormes ...

EDIT : Done !
Rha la la, je suis un benêt parfois ^^

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

Hors ligne

#159 Le 04/12/2012, à 00:09

Pylades

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

Tiens, les 404 sont marrantes, sur Rosalind. :]

Pis tiens, j’ai fait TREE en une ligne de shell, tant qu’à faire. tongue

Dernière modification par Πυλάδης (Le 04/12/2012, à 00:36)


“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

#160 Le 04/12/2012, à 01:42

Mindiell

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

J'attaquerai le LONG demain, je suis nase, nase, nase, j'ai trop bossé là hmm

Bonne nuit les bio-machins wink

Hors ligne

#161 Le 04/12/2012, à 01:57

Pylades

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

Grumpf, j’ai eu un échec sur CONS parce que j’ai cru que l’on pouvait donner le résultat dans n’importe quel ordre. mad


“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

#162 Le 04/12/2012, à 04:37

grim7reaper

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

Niveau 7 \o/

Édit : tiens, je suis dans le top 10 français par la même occasion (bon c’est pas difficile en même temps).

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

Hors ligne

#163 Le 04/12/2012, à 15:55

Pylades

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

De nouveaux problèmes ! \o/


“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

#164 Le 04/12/2012, à 16:09

grim7reaper

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

Ptain, y’en a qui sont au taquet : il y a en a 4 qui ont déjà résolu tous les nouveaux oO
Bon, cela dit il me semble que quand tu es au top tu as accès aux nouveaux en avant-première.

Édit : tu commences à ma rattraper, et je commence à manquer de temps. C’est pas bon ça tongue

Dernière modification par grim7reaper (Le 04/12/2012, à 16:12)

Hors ligne

#165 Le 04/12/2012, à 17:25

Mindiell

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

grim7reaper a écrit :

Édit : tu commences à ma rattraper, et je commence à manquer de temps. C’est pas bon ça tongue

Ah oui, la vache... Bon, je suis dans les 20 premiers moi smile

Hors ligne

#166 Le 04/12/2012, à 21:26

grim7reaper

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

Ha, ouais quand même
Les Américains posent la question à une fréquence telle qu’ils ont dû en faire une entrée dans le FAQ -___-

Bon, sinon si tout va bien, demain je passe niveau 8 (il me reste deux problèmes à faire et j’ai les algos en tête mais là dodo).

Hors ligne

#167 Le 04/12/2012, à 21:41

Mindiell

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

lol Excellent !
Et l'énergie d'un ouragan, c'est plus flippant par contre smile

Hors ligne

#168 Le 05/12/2012, à 13:41

Pylades

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

J’ai trouvé un problème encore plus simple à résoudre que TREE. tongue


“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

#169 Le 05/12/2012, à 13:50

grim7reaper

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

Bah INOD.

Hors ligne

#170 Le 05/12/2012, à 13:51

Pylades

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

C’est ça. ^^
(J’ai écrit le programme après coup, pris de remords… ^^)

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


“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

#171 Le 05/12/2012, à 13:54

grim7reaper

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

Bon c’est quand que tu me passes devant ?
Sûrement avant ce soir tongue
Je ne sais pas quand je vais pouvoir refaire un problème, pas sûr que dans les jours qui suivent je puisse y consacrer du temps hmm

Hors ligne

#172 Le 05/12/2012, à 17:52

grim7reaper

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

Bon je serais au moins passé niveau 8 avant que Πυλάδης me passe devant smile

Hors ligne

#173 Le 05/12/2012, à 19:12

maxpoulin64

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

Un ami s'est fait demander de l'aide dans son cours de programmation.

Le type en question lui a demandé de l'aider à débugger ça:

void SOLUTION(char grilleLettres[MAX_SIZE][MAX_SIZE], int nombreDeMots,
		int longueurDesMots[MAX_WORD_LIST], int row, int col,
		string listeStringMots[MAX_WORD_LIST], bool grilleExploree[MAX_SIZE][MAX_SIZE]) { //F6
	cout << "SOLUTION = LA PLUS GROSSE FONCTION!\n";
	bool LoopDebug = 0;

	int position = 0;

	for (int mot = 0; mot < nombreDeMots; mot++)//Boucle sur tous les mots
	{
		for (int i = 0; i < row; i++)//Parcourir la grille en i
		{
			for (int j = 0; j < col; j++)//Parcourir la grille en j
			{
				if (grilleLettres[i][j] == listeStringMots[mot][position])//Vérifier la première lettre
				{
					for(int x = i-1; x <= i+1; x++)//Regarder cases à côté en i
					{
						for(int y = j-1; y <= j+1; y++)//Regarder cases à côté en j
						{
							if ((i >= 0) && (i < row) && (j >= 0) && (j < col))//Rester dans la grille
							{
								if (grilleLettres[x][y]	== listeStringMots[mot][(position + 1)])//Vérifier 2e lettre
								{
									int w = x, v = y;
									for(int z = position+2; z < longueurDesMots[mot]; z++)//Vérifier toutes les
									{									//autres lettres dans la même direction
										w +=(x-i);
										v +=(y-j);
										if ((w >= 0) && (w < row) && (v >= 0) && (v < col))//Rester dans la grille
										{
											if (grilleLettres[w][v]	!= listeStringMots[mot][(z)])//Si la lettre
											{				//est mauvaise dans direction, on arrête celle-ci
												break;
											}
											else if (z == longueurDesMots[mot]-1)
											{
												int k = x-i;
												int l = y-j;

												cout << "Mot validé!" << endl;
												while((i<longueurDesMots[mot])&&(j<longueurDesMots[mot]))
												{
													if ((i >= 0) && (i < row) && (j >= 0) && (j < col))
													{
														grilleExploree[i][j] = true;
														cout << "[" << i << "][" << j << "]" << "\n";

														i+=k;
														j+=l;

														if( (mot == (nombreDeMots-1)) && (z == (longueurDesMots[mot]-1)) ){
															LoopDebug = 1;
														}

														//trouver direction!!
														//afficher à l'écran
														//fonction qui écrit dans le document txt créé
													}
												if(LoopDebug==1){break;}
												}//while : enregistrement des résultats
											}
										}
									if(LoopDebug==1){break;}
									}//for: position dans le mot
								}
							}
						//if(LoopDebug==1){break;}
						}//for: j 2e lettre
					//if(LoopDebug==1){break;}
					}//for: i 2e lettre
				}
			//if(LoopDebug==1){break;}
			}//for: j 1ère lettre
		//if(LoopDebug==1){break;}
		}//for: i 1ère lettre
	if(LoopDebug==1){break;}
	}//for: mots
}

facepalm_reasonably_small.jpg

(Bien entendu, il lui a dit de découper tout ça et de se démerder).

Hors ligne

#174 Le 05/12/2012, à 20:07

Pylades

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

Ouaip, les horreurs de ce genre existent…

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


“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

#175 Le 05/12/2012, à 20:15

:!pakman

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

@maxpoulin64 : big_smile


...

Hors ligne