https://wiki.goupill.fr/ 2026-04-16T08:29:15+00:00 https://wiki.goupill.fr/ https://wiki.goupill.fr/lib/exe/fetch.php?media=wiki:dokuwiki.svg text/html 2024-03-21T15:10:28+00:00 Anonymous (anonymous@undisclosed.example.com) https://wiki.goupill.fr/doku.php?id=nsi:tds:algorithmes:glouton:chemin_grille&rev=1711033828&do=diff Glouton : Chemin dans une grille Présentation On se donne une grille de nombre. Par exemple : 1772171407758426748 140705443601949326 5891697512789507477 9628891896730321452 2477448325120165069 5375523214659688624 52458082194718681692 146543$$17 + 7 + 21 + \cdots + 92 + 88 = 702$$ text/html 2024-03-25T20:55:18+00:00 Anonymous (anonymous@undisclosed.example.com) https://wiki.goupill.fr/doku.php?id=nsi:tds:algorithmes:glouton:plus_court_chemin_2&rev=1711400118&do=diff Plus court chemin en France On se donne une liste de villes françaises et on cherche un chemin passant par toutes les villes, exactement une fois, le plus court possible. Liste des villes Nous utiliserons le fichier contenant des communes françaises. text/html 2024-04-03T16:48:32+00:00 Anonymous (anonymous@undisclosed.example.com) https://wiki.goupill.fr/doku.php?id=nsi:tds:algorithmes:glouton:plus_court_chemin&rev=1712162912&do=diff Glouton : Plus court chemin Présentation On considère une liste de points dont les coordonnées sont données. Par exemple A(0;0), B(3;2), C(18;11)... X(100,100). J'ai donné des noms au points. C'est seulement pour l'explication. Ces noms n'ont aucune importance.$$d_{BC} = \sqrt{(x_C - x_B)^2 + (y_C - y_B)^2} \approx 17,49$$ text/html 2022-05-05T12:50:11+00:00 Anonymous (anonymous@undisclosed.example.com) https://wiki.goupill.fr/doku.php?id=nsi:tds:algorithmes:glouton:rendu_monnaie&rev=1651755011&do=diff Problème du rendu de monnaie Présentation Vous achetez un sandwich à 5,48 € et vous payez avec un billet de 10 €. Le vendeur doit vous rendre 4,52 €. Comment peut-il vous rendre cette somme ? Quelques exemples : * 2 € + 2 € + 50 c + 2 c text/html 2023-03-17T12:31:14+00:00 Anonymous (anonymous@undisclosed.example.com) https://wiki.goupill.fr/doku.php?id=nsi:tds:algorithmes:glouton:stations_essence&rev=1679056274&do=diff Problème des stations essences Ce problème est un exemple d'application de l'algorithme glouton mais rien n'empêche de le traiter avec une autre méthode. Présentation Une personne fait un voyage avec sa voiture. Le voyage est long, il sera obligé de passer prendre du carburant. Il a noté toutes les stations essences présentes sur le chemin et le prix du carburant.