算法設(shè)計(jì)與分析課程設(shè)計(jì)--用貪心算法解決汽車加油次數(shù)最少問題(已修改)
2025-06-23 01:59 本頁面
【正文】 算法設(shè)計(jì)與分析課程設(shè)計(jì) 指導(dǎo)老師：劉錫祥 班級(jí)：計(jì)算機(jī) 111班 姓名：劉兵飛 學(xué)號(hào)： 21實(shí)驗(yàn)名稱 ： 用貪心算法解決汽車加油次數(shù)最少問題。 實(shí)驗(yàn)?zāi)康模? （ 1）使學(xué)生掌握線性表、棧、隊(duì)列、串、樹、二叉樹、圖、集合等各種典 型 抽象數(shù)據(jù)類型 的數(shù) 學(xué)模型及其所支持基本運(yùn)算的實(shí)現(xiàn)方法； （ 2）使學(xué)生掌握以抽象數(shù) 據(jù)類型為模塊的面向?qū)ο蟪绦蛟O(shè)計(jì)方法； （ 3）使學(xué)生提高對實(shí)際問題的分析、設(shè)計(jì)和實(shí)現(xiàn)能力； （ 4）為學(xué)生后續(xù)課程的學(xué)習(xí)及課程設(shè)計(jì)打下堅(jiān)實(shí)實(shí)踐基礎(chǔ)。 實(shí)驗(yàn)方法 ： 貪心算法 實(shí)驗(yàn)內(nèi)容： 一 、 問題描述 一輛汽車加滿油后可以行駛 N 千米。旅途中有若干個(gè)加油站。 指出若要使沿途的加油次數(shù)最少， 設(shè)計(jì)一個(gè)有效的算法，指出應(yīng)在那些加油站?？考佑?。給出 N，并以數(shù)組的形式給出加油站的個(gè)數(shù)及相鄰距離，指出若要使沿途的加油次數(shù)最少，設(shè) 計(jì)一個(gè)有效的算法，指出應(yīng)在那些加油站?？考佑?。要求：算法執(zhí)行的速度越快越 好。 二 、 問題分析 對于這個(gè)問題我們有以下幾種情況：設(shè)加油次數(shù)為 k，每個(gè)加油站間距離為 a[i]； i=0， 1， 2， 3......n ，則加油次數(shù) k=0； N， A： 加油 站間的距離相
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1