From ad5b0b32a60adec2e4a71519ffb7f142a4dba30d Mon Sep 17 00:00:00 2001
From: Romain Vuillemot <romain.vuillemot@gmail.com>
Date: Fri, 1 Dec 2023 12:26:14 +0100
Subject: [PATCH] changement mineur dans les types et exemples
---
TD07/INF-TC1-td07.ipynb | 28 ++++++++++++++--------------
1 file changed, 14 insertions(+), 14 deletions(-)
diff --git a/TD07/INF-TC1-td07.ipynb b/TD07/INF-TC1-td07.ipynb
index 20bf92f..23086cb 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 "
]
},
{
--
GitLab