/* Topic des codeurs [8] */

Rolinh · Le 03/12/2012, à 19:17

Le Rouge a écrit :

Lien vers le problème ?

Par là.

grim7reaper · Le 03/12/2012, à 19:26

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

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

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

Pylades · Le 03/12/2012, à 19:43

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.

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
Cela dit, j’ai pas trop de pistes non plus

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.

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à…

Rolinh · Le 03/12/2012, à 20:04

grim7reaper a écrit :

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

grim7reaper a écrit :

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

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.

grim7reaper · Le 03/12/2012, à 20:22

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.

Pylades · Le 03/12/2012, à 20:59

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) ?

grim7reaper · Le 03/12/2012, à 21:04

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.

Mindiell · Le 03/12/2012, à 21:56

Rha la la, je me fais marave sur le LCS
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)

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

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

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

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

Mindiell · Le 04/12/2012, à 01:42

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

Bonne nuit les bio-machins

Pylades · Le 04/12/2012, à 01:57

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.

grim7reaper · Le 04/12/2012, à 04:37

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)

Pylades · Le 04/12/2012, à 15:55

De nouveaux problèmes ! \o/

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

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

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

Mindiell · Le 04/12/2012, à 17:25

grim7reaper a écrit :

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

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

grim7reaper · Le 04/12/2012, à 21:26

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).

Mindiell · Le 04/12/2012, à 21:41

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

Pylades · Le 05/12/2012, à 13:41

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

grim7reaper · Le 05/12/2012, à 13:50

Bah INOD.

Pylades · Le 05/12/2012, à 13:51

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

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

grim7reaper · Le 05/12/2012, à 13:54

Bon c’est quand que tu me passes devant ?
Sûrement avant ce soir
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

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

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

maxpoulin64 · Le 05/12/2012, à 19:12

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
}

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

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

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…

:!pakman · Le 05/12/2012, à 20:15

@maxpoulin64 :

Ubuntu-fr

Navigation

Liens de recherche

Annonce

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Pied de page des forums