Discussion :

[lee.mao]

Bonjour,

J'ai des listes d'entiers comme celle-là:

sp_0 = [1, 0, 3, 395, 399]
sp_1 = [1, 96, 11, 398]
sp_2 = [1, 0, 3, 10, 397]
sp_3 = [1, 0, 96, 130, 396]
sp_4 = [1, 0, 3, 395]

Je veux que les 1er elements identiques de chaques listes soient supprimés

voiçi les itérations:

sp_0 = [1, 0, 3, 395, 399] => [0, 3, 395, 399] => [3, 395, 399]
sp_1 = [1, 96, 11, 398] => [96, 11, 398]
sp_2 = [1, 0, 3, 10, 397] => [0, 3, 10, 397] => [3, 10, 397]
sp_3 = [1, 0, 96, 130, 396] => [0, 96, 130, 396] => [96, 130, 396]
sp_4 = [1, 0, 3, 395] => [0, 3, 395] => [3, 395]


Les listes en rouges sont le résulat final.

Je me demande comment je peux faire ça avec peu d'instructions ?

Merci

[lg_53]

Bonjour

Je ne comprends pas comment vous souhaitez construire les listes résultats. Vous dites "supprimer les premiers éléments à même valeurs", mais le 2ième exemple

[1, 199] => [1, 199]
[1, 92, 195] => [1, 92, 195]
[1, 32, 45, 198] => [32, 45, 198]
[1, 32, 23, 197] => [32, 23, 197]
[1, 0, 32, 23, 196] => [32, 23, 196]

pourquoi est ce que le 1 est garder dans la 2ième liste ? Il l'est dans la première car vous spécifier de garder au moins 2 éléments je suppose. Par contre pourquoi [1, 92, 195] ne devient pas [92, 195] ? ...

Et pareil, pourquoi

[1, 32, 45, 198] => [32, 45, 198]
[1, 32, 23, 197] => [32, 23, 197]

et pas

Code :

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

1
2
[1, 32, 45, 198] => [45, 198]
[1, 32, 23, 197] => [23, 197]

?

Il faudrait détailler pas à pas, la procédure que vous souhaitez appliquée, au moins sur les exemples, pour qu'on comprenne.

[lee.mao]

Merci lg_53

j'ai reformuler l'exemple

[Sve@r]

Bonjour

Je veux que la totalité des listes avoir un élément en commun au début

Code :

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

1
2
3
4
5
[1, 199] => [1, 199]
[1, 92, 195] => [1, 92, 195]
[1, 32, 45, 198] => [32, 45, 198]
[1, 32, 23, 197] => [32, 23, 197]
[1, 0, 32, 23, 196] => [32, 23, 196]

Si on enlève le 1er element de la 2eme liste [1, 92, 195], le 1er element sera 92, et c'est la seule liste qui commence par ce nombre.

Le souci, c'est que la liste [1, 32, 45, 198] ne peut devenir [32, 45, 198] que parce que les deux listes suivantes, à l'état final, commenceront par 32. Autrement dit, tu ne compares pas les listes dans leur état actuel mais les listes à l'état terminé. Or cet état terminé ne peut se connaitre que si on a déjà connaissance de l'état terminé. Bref on se mord la ... enfin ce qu'on pourrait se mordre si on était un chien...

[danielhagnoul]

Merci lg_53

Je veux que la totalité des listes avoir un élément en commun au début



Si on enlève le 1er element de la 2eme liste [1, 92, 195], le 1er element sera 92, et c'est la seule liste qui commence par ce nombre.

En gros, je veux que au moins 2 listes réduites se commence par le même nombre, et que la longueur de toutes les listes ne soit pas inférieure à 2


Merci !

Soit j'ai perdu des neurones en quantité plus grande que d'habitude (il paraît que l'on en perd tous les jours), soit cette explication est parfaitement limpide, mais dissimulée par un épais brouillard.

[wiztricks]

Salut,

En gros, je veux que au moins 2 listes réduites se commence par le même nombre, et que la longueur de toutes les listes ne soit pas inférieure à 2

Si vous n'arrivez pas à décrire les étapes à réaliser pour obtenir le résultat avec un crayon sur une feuille de papier, vous avez d'abord un problème d'algorithme.
Et il faut commencer par poser la question dans la bonne rubrique.
Dans le cas contraire, vous avez un code à montrer et s'il s'agit de l'optimiser pourquoi pas...

- W

[Aelurus_]

Si je comprends bien, il faut comparer la liste L à la L+1 avec comme condition si L[0] = L+1[0] alors on supprime l'élément [0] des deux listes, puis on reprend depuis le début on compare L avec L+1 L+2......

Mais on ne supprime plus rien si une des listes n'a que deux éléments, et on retourne le tout par liste seul.

Bon c'est dans mon charabia à moi ^^.

[lee.mao]

Excusez moi, j'ai mal choisi l'exemple. Il a été modifié

Le principe est que les 1er éléments identiques dans chaque liste doivent être supprimés tout simplement comme suit:

sp_0 = [1, 0, 3, 395, 399] => [0, 3, 395, 399] => [3, 395, 399]
sp_1 = [1, 96, 11, 398] => [96, 11, 398]
sp_2 = [1, 0, 3, 10, 397] => [0, 3, 10, 397] => [3, 10, 397]
sp_3 = [1, 0, 96, 130, 396] => [0, 96, 130, 396] => [96, 130, 396]
sp_4 = [1, 0, 3, 395] => [0, 3, 395] => [3, 395]


Excusez moi encore une fois

Merci

[Sve@r]

Excusez moi, j'ai mal choisi l'exemple. Il a été modifié

Le principe est que les 1er éléments identiques dans chaque liste doivent être supprimés tout simplement comme suit:

sp_0 = [1, 0, 3, 395, 399] => [0, 3, 395, 399] => [3, 395, 399]
sp_1 = [1, 96, 11, 398] => [96, 11, 398]
sp_2 = [1, 0, 3, 10, 397] => [0, 3, 10, 397] => [3, 10, 397]
sp_3 = [1, 0, 96, 130, 396] => [0, 96, 130, 396] => [96, 130, 396]
sp_4 = [1, 0, 3, 395] => [0, 3, 395] => [3, 395]

Pourquoi les listes [3, 395, 399] et [3, 10, 397] ne perdent pas leur premier élément "3" ???

[lee.mao]

Pourquoi les listes [3, 395, 399] et [3, 10, 397] ne perdent pas leur premier élément "3" ???

Parce que le dernier élément (le numéro 3) doit être retenu, c'est une condition. Il faut qu'il y aura un nombre en commun avec les listes comme il est montré en exemple

[Sve@r]

Il faut qu'il y aura un nombre en commun avec les listes comme il est montré en exemple

Dans ce cas, la liste [3, 395, 399] ayant son premier élément identique avec la liste [3, 395], et ayant un second élément en commun (395) ; elle doit perdre son premier "3" et devenir [395, 399].
De plus, la liste [0, 96, 130, 396] n'ayant aucun autre élément en commun avec les autres listes commençant par 0, ne peut pas devenir [96, 130, 396].

[lee.mao]

Dans ce cas, la liste [3, 395, 399] ayant son premier élément identique avec la liste [3, 395], et ayant un second élément en commun (395) ; elle doit perdre son premier "3" et devenir [395, 399].
De plus, la liste [96, 130, 396] n'ayant, en dehors de 96, aucun autre élément en commun avec la liste [96, 11, 398] ne peut pas devenir [96, 130, 396].

Oui, de plus c'est la 2eme condition: les dernières listes doivent avoir au minimum 2 nombres

La suppression des nombres se fait en même temps selon les couleurs:
sp_0 = [1, 0, 3, 395, 399]
sp_1 = [1, 96, 11, 398]
sp_2 = [1, 0, 3, 10, 397]
sp_3 = [1, 0, 96, 130, 396]
sp_4 = [1, 0, 3, 395]

[Sve@r]

Oui

Tu dis "oui" alors que je relève une incohérence entre tes conditions et ton exemple. Ce n'est pas la réponse attendue. La réponse que j'attendais est soit "oui tu as raison je me suis trompé dans l'exemple" ou "non parce qu'il y a une condtion à la con en plus qui fait que..."

Donc ce code produit le résultat de ton exemple corrigé selon mes propres remarques que tu n'as pas contredites.

Code python :

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
23
24
25
26
27
28
29
#!/usr/bin/env python3
# coding: utf-8
 
sp=[
	[1, 0, 3, 395, 399],
	[1, 96, 11, 398],
	[1, 0, 3, 10, 397],
	[1, 0, 96, 130, 396],
	[1, 0, 3, 395],
]
 
modif=True
while modif:
	#print(sp)
	modif=set()
	for i in range(len(sp)):
		if len(sp[i]) <= 2: continue
		for j in range(len(sp)):
			if i == j: continue
			if sp[j][0] == sp[i][0] and set(sp[j][1:]) & set(sp[i][1:]):
				modif.add(i)
				break
			# if
		# for
	# for
	for m in modif: sp[m]=sp[m][1:]
# while
 
print(sp)

[lee.mao]

Merci Sve@r !