Discussion :

[luvod]

Bonjour

Quel le code python pour:

Définir la fonction min(k,L) qui prend un entier k et une liste L et qui renvoie la liste des index des k premiers minimum de la liste L. La fonction pourra parcourir k fois la liste L. Il est possible d’utiliser l’objet inf du module math qui permet de gérer l’infini.

Par exemple l’appel min(3, [5,9,10,2,6,8]) renvoie la liste [3,0,4].


Merci

[wiztricks]

Salut,

Qu'avez vous essayé de faire et qu'est ce qui vous bloque?

Il y a plein d'algorithmes et de codes pour faire çà.
Ils n'ont aucun intérêt sauf côté le boulot pour les découvrir et les coder.

- W

[luvod]

Salut, j'ai ça mais c'est pas bon:

Code :

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

1
2
3
4
5
6
7
8
9
10
def min(k,l):
    res = []
    for i in range(k):
        index_min = 0
    for j in range(1,len(l)):
        if l[j] < l[index_min]:
            index_min = j
        l[index_min] =np.inf
        res.append(index_min)
    return res

[Bayard]

Salut, j'ai ça mais c'est pas bon:

def min(k,l):
res = []
for i in range(k):
index_min = 0
for j in range(1,len(l)):
if l[j] < l[index_min]:
index_min = j
l[index_min] =np.inf
res.append(index_min)
return res

Heu, il faut utiliser les balises de code (sinon personne ne lira ni ne pourra recopier votre code) et poster également l'erreur obtenue.
Est-ce que c'est cela :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
def min(k,l):
    res = []
    for i in range(k):
        index_min = 0
    for j in range(1,len(l)):
        if l[j] < l[index_min]:
            index_min = j
        l[index_min] =np.inf
        res.append(index_min)
    return res
 
if __name__ == "__main__":
    min(8,6)

Code :

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

1
2
3
4
5
6
Traceback (most recent call last):
  File "fred.py", line 13, in <module>
    min(8,6)
  File "fred.py", line 5, in min
    for j in range(1,len(l)):
TypeError: object of type 'int' has no len()

[luvod]

Pardon pour les balises. Oui mais il n'y a pas de messages d'erreurs. Ce code ne donne pas le résultat attendu par exemple pour min(3, [5,9,10,2,6,8]) j'aimerais comme retour la liste [3,0,4]

Merci

[Bayard]

Donc le code est

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
import numpy as np
 
def min(k,l):
    res = []
    for i in range(k):
        index_min = 0
    for j in range(1,len(l)):
        if l[j] < l[index_min]:
            index_min = j
        l[index_min] =np.inf
        res.append(index_min)
    return res
 
if __name__ == "__main__":
    print(min(3, [5,9,10,2,6,8]))

le résultat est

Code :

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

[0, 2, 3, 4, 5]

au lieu de

Code :

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

[3,0,4]

C'est ça ?

[wiztricks]

Ce code ne donne pas le résultat attendu par exemple pour min(3, [5,9,10,2,6,8]) j'aimerais comme retour la liste [3,0,4]

Avant de poster du code, il faudrait décrire l'algorithme/méthode retenue pour obtenir le résultat...

Ce n'est pas l'exercice initial que je remets:

Définir la fonction min(k,L) qui prend un entier k et une liste L et qui renvoie la liste des index des k premiers minimum de la liste L. La fonction pourra parcourir k fois la liste L. Il est possible d’utiliser l’objet inf du module math qui permet de gérer l’infini.

Par exemple l’appel min(3, [5,9,10,2,6,8]) renvoie la liste [3,0,4].

Comme c'est identique, c'est bien de le dire mais... ça ne dit rien de plus sur ce que vous attendez (de nous).


- W

[Pyramidev]

Définir la fonction min(k,L) qui prend un entier k et une liste L et qui renvoie la liste des index des k premiers minimum de la liste L. La fonction pourra parcourir k fois la liste L. Il est possible d’utiliser l’objet inf du module math qui permet de gérer l’infini.

Par exemple l’appel min(3, [5,9,10,2,6,8]) renvoie la liste [3,0,4].

Bonjour,

Je ne vais pas donner entièrement la solution, mais voici un indice :
L'auteur de l'énoncé s'attend vraisemblablement à ce que le code min(3, [5,9,10,2,6,8]) fasse ceci :

• res = []
• Parcourir la liste pour trouver le minimum. Il est à l'indice 3.
• res.append(3)
• L[3] = math.inf
• Parcourir la liste pour trouver le minimum. Il est à l'indice 0.
• res.append(0)
• L[0] = math.inf
• Parcourir la liste pour trouver le minimum. Il est à l'indice 4.
• res.append(4)
• Éventuellement L[4] = math.inf. Cela ne sert à rien, mais ce n'est pas grave si le code fait cela aussi, comme les itérations précédentes.
• return res

À présent, il y a deux choses à faire :

• Remplacer le texte "Parcourir la liste pour trouver le minimum." par le vrai code.
• Généraliser la procédure ci-dessus avec k un entier naturel quelconque et pas seulement 3.

Il faut essayer de penser ces deux choses de manière séparée. Il faut décomposer le problème en sous-problèmes.

[jurassic pork]

Hello,
une solution interdite pour le fun car elle utilise une bibliothèque standard python ( heapq) :

>>>import heapq
>>>test_list = [5, 9, 10, 2, 6, 8]
>>>print(heapq.nsmallest(3, range(len(test_list)), key=test_list.__getitem__)) # liste indices
>>>[3, 0, 4]

Ami calmant, J.P