Discussion :

[Logiq]

Bonjour à tout ce qui vont lire ce post, j'ai un soucis sur une application qui me bloque, j'ai longtemps chercher mais au final je viens récolter quelques avis.

Pour être clair, j'ai une liste de booléen true/false ou 1,0 comme vous voulez, composé de 24 élément (1 par heure), il faut que je détermine si ils se suivent ou pas (regroupement par intervalle).
Par exemple: [0,0,1,1,1,0,0] dont les index détermine les heures 0 => 0, 0 => 1, 0 => 2, 1 = > 3 etc...
donc de 0 a 2 h c'est false, de 2 à 5 c'est true et de 5 a 7 c'est false.

Il me faut juste un algo qui me renverai ceci:
True: 2-5.
False: 0-2, 5-7.

J'ai déjà envisagé plusieurs solutions, recursivité, tableau bi-dimentionnel etc, mais a chaque fois des problemes se posent...
Merci pour ceux qui m'aideront .

Ps: si vous souhaiter une autre entrée qu'une liste de 24 c'est faisable (ex un tableau etc...).

[prgasp77]

Salut Logiq et bienvenu sur les forums développez. Ton problème (à moins que je ne l'ai mal compris) est plutôt trivial. J'utilise des tableaux pour faire simple, mais une structure ne permettant l'accès qu'au dernier élément fera très bien l'affaire. Il est aussi possible de simplifier l'algo.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
entrée h : tableau de 24 booléens
sortie : t, f : deux tableaux de couple d'entiers.
variables : a, b, n : entiers
Tu initialises t et f à {}
Pour i allant de 0 à 23
	Si h[i] Alors
		Si t = {} Alors
			t = {(i,i)}
		Sinon
			n ← taille(t)
			(a, b) ← t[n-1]
			Si b = i-1 Alors
				t[n-1] ← (a, i)
			Sinon
				t[n] ← (i, i)
			Fin si
		Fin si
	Sinon
		pareil mais avec f
	Fin si
Fin pour

Cdlt,