Programme pascal
Discutez d'informatique ici !
-
fatal_error
- Membre Légendaire
- Messages: 6610
- Enregistré le: 22 Nov 2007, 12:00
-
par fatal_error » 22 Déc 2011, 22:32
slt,
normalement, la deuxieme decoule facilement de la premiere.
(non optimisé, mais pour l'idée)
- Code: Tout sélectionner
Pour toutes les cases du tableau
si les trois cases apres sont identiques a la courante
alors afficher l'indice de la case courante
finsi
incrementer le nombre de sequence trouvee
finpour
la vie est une fête

-
fatal_error
- Membre Légendaire
- Messages: 6610
- Enregistré le: 22 Nov 2007, 12:00
-
par fatal_error » 23 Déc 2011, 15:43
dans ce cas la, comment tu comprends la seconde question?
- afficher le "n° de case" de la première des 4 cases identiques dans les 2 séquences.
la vie est une fête

-
Dlzlogic
- Membre Transcendant
- Messages: 5273
- Enregistré le: 14 Avr 2009, 12:39
-
par Dlzlogic » 24 Déc 2011, 12:31
Bonjour,
Pour moi une séquence de 4 éléments c'est une suite de ces 4 éléments dans un certain ordre.
Donc, Si les 4 premiers chiffres sont 4132, la prochaine séquence à trouver est "4132" . Le n° de case de la première des 4 cases est le rang du "4".
J'imagine que c'est la démarche suivie pour compresser un fichier.
Mais en particulier dans l'exercice, je pense que seule la séquence de base, c'est à dire "1234", est à rechercher.
-
fatal_error
- Membre Légendaire
- Messages: 6610
- Enregistré le: 22 Nov 2007, 12:00
-
par fatal_error » 25 Déc 2011, 23:46
je la comprend comme "afficher le chiffre sur la première nucléotide de la première série de 4 commune"
- Code: Tout sélectionner
var liste (sequence, indice);
//sequence est un vecteur de 4 nucléotides, indice est la position de la première nucléotide de la séquence dans la bigséquence
Tu peux procéder ainsi :
- Code: Tout sélectionner
pour toutes les nucléotides n de bigséquence
prendre la sequence commencant par n
chercher sequence dans la liste des sequences
si trouvee, afficher indice(n), et l'indice de la sequence trouvee
sinon ajouter à liste (sequence, indice(n))
finsi
finpour
la vie est une fête

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 1 invité