diff --git a/TD07/INF-TC1-td07.ipynb b/TD07/INF-TC1-td07.ipynb index 20bf92f10be537090ff11780092bdc1f66515961..23086cb74d72151c0a87f933d411c3f2df2b5672 100644 --- a/TD07/INF-TC1-td07.ipynb +++ b/TD07/INF-TC1-td07.ipynb @@ -2,7 +2,7 @@ "cells": [ { "cell_type": "markdown", - "id": "7ef4a973", + "id": "931d31d6", "metadata": {}, "source": [ "NAME:" @@ -193,7 +193,7 @@ "deletable": false, "nbgrader": { "cell_type": "code", - "checksum": "f8e488676f9c27a4f9be6294afa7a0a4", + "checksum": "2f4cac19663ba6bf36f1fa6b072155c4", "grade": false, "grade_id": "cell-9e328bc8eab0c35d", "locked": false, @@ -214,7 +214,7 @@ " - M (int): La somme à atteindre\n", "\n", " Returns:\n", - " - tuple: (True, Q(S,M)) si succès OU (False, None) si échec.\n", + " - tuple: (True, Q(S,M)) si succès OU (False, None) si échec\n", " \"\"\"\n", "# YOUR CODE HERE\n", "raise NotImplementedError()" @@ -240,15 +240,15 @@ "outputs": [], "source": [ "Rep= gloutonne(sorted([1, 7, 23]), 28)\n", - "print(Rep[1], ': ', len(Rep[1]),' pièces') if Rep[0] else print('Echec') \n", - "# [5, 0, 1] : 3 pièces Un epièce de 23 et 5 pièces de 1\n", + "print(Rep[1], ': ', sum(Rep[1]),' pièces') if Rep[0] else print('Echec') \n", + "# [5, 0, 1] : 3 pièces Un pièce de 23 et 5 pièces de 1\n", "\n", "Rep= gloutonne(sorted([7, 23]), 5)\n", - "print(Rep[1], ': ', len(Rep[1]),' pièces') if Rep[0] else print('Echec') \n", + "print(Rep[1], ': ', sum(Rep[1]),' pièces') if Rep[0] else print('Echec') \n", "# Echec car M < la + petite pièce\n", "\n", "Rep= gloutonne(sorted([7, 23]), 8)\n", - "print(Rep[1], ': ', len(Rep[1]),' pièces') if Rep[0] else print('Echec') \n", + "print(Rep[1], ': ', sum(Rep[1]),' pièces') if Rep[0] else print('Echec') \n", "# Echec car on ne peut jamais faire la monnaie avec cette S" ] }, @@ -268,7 +268,7 @@ "deletable": false, "nbgrader": { "cell_type": "code", - "checksum": "02915d838946ed8a8ee8345e74e2fd0c", + "checksum": "ff90ec9f67b7c9755116cd3ed65215bf", "grade": false, "grade_id": "cell-f55f05cae03e7c51", "locked": false, @@ -280,17 +280,17 @@ }, "outputs": [], "source": [ - "def gloutonne_avec_D(S: list, M: int, D: int) -> tuple:\n", + "def gloutonne_avec_D(S: list, M: int, D: list) -> tuple:\n", " \"\"\"\n", " Algorithme glouton avec nombre limité de pièces\n", "\n", " Args:\n", " - S (list): Une liste d'entier représentant les pièces\n", - " - M (int): La somme ) à atteindre\n", - " - D (int): La disponibilité des pièces\n", + " - M (int): La somme à atteindre\n", + " - D (list): La disponibilité des pièces\n", " \n", " Returns:\n", - " - tuple: (True, Q(S,M)) si succès OU (False, None) si échec.\n", + " - tuple: (True, Q(S,M)) si succès OU (False, None) si échec\n", " \"\"\"\n", "# YOUR CODE HERE\n", "raise NotImplementedError()" @@ -314,8 +314,8 @@ "outputs": [], "source": [ "Rep= gloutonne_avec_D(sorted([1,7,23]), 28, [10,10,0])\n", - "print(Rep[1], ': ', len(Rep[1]),' pièces') if Rep[0] else print('Echec')\n", - "# [0, 4, 0] : 3 pièces # On utilise 7 pièces " + "print(Rep[1], ': ', sum(Rep[1]),' pièces utilisées') if Rep[0] else print('Echec')\n", + "# [0, 4, 0] : # On utilise 4 pièces " ] }, {