freepeople性欧美熟妇, 色戒完整版无删减158分钟hd, 无码精品国产vα在线观看DVD, 丰满少妇伦精品无码专区在线观看,艾栗栗与纹身男宾馆3p50分钟,国产AV片在线观看,黑人与美女高潮,18岁女RAPPERDISSSUBS,国产手机在机看影片

正文內(nèi)容

貪婪算法ppt課件-展示頁

2025-05-12 18:24本頁面
  

【正文】 以空間換時(shí)間 ?示例: Floyd(多源點(diǎn)最短路徑)算法 ?特點(diǎn):能夠得到最優(yōu)解 ? 多步判斷+最優(yōu)子結(jié)構(gòu)性質(zhì) LOGO 2022/5/31 6 回溯算法的特點(diǎn) ?也是從某一集合中選出子集,進(jìn)行逐項(xiàng)的測試比較逐步達(dá)到整個(gè)解,通過逐步逼近最優(yōu)解而最終得到滿足條件的解 ?在搜索解空間樹時(shí),能夠跳過無解分枝! ?示例:迷宮問題、八皇后問題 ?特點(diǎn):能夠得到最優(yōu)解 ? 最優(yōu)化問題的通法 LOGO 2022/5/31 7 分枝定界算法的特點(diǎn) ?在系統(tǒng)搜索問題的解空間樹時(shí),加入上下界的條件檢查以達(dá)到有效剪枝的目的 ?特點(diǎn):能夠得到最優(yōu)解 ? 多步判斷+多米諾性質(zhì) LOGO 2022/5/31 8 Chapter13 貪婪算法 中國地質(zhì)大學(xué)信息工程學(xué)院 LOGO 2022/5/31 9 內(nèi)容提要 ? 示例問題提出 ? 貪婪算法的思想 ? 貪婪算法的應(yīng)用 ? 貨箱裝船 ? 拓?fù)渑判? ? 單源最短路徑 ? 最小耗費(fèi)生成樹 LOGO 2022/5/31 10 貪婪算法 是指:在對問題求解時(shí),總是做出在當(dāng)前看來是最好的選擇。也就是說,不從整體最優(yōu)上加以考慮,他所做出的僅是在某種意義上的局部最優(yōu)解。 貪婪算法的基本思路如下: 。 ,得到子問題的局部最優(yōu)解。 LOGO 2022/5/31 11 算法的基本思路 ?從問題的某一個(gè)初始解出發(fā)逐步逼近給定的目標(biāo),以盡可能快的地求得更好的解。 ?存在問題: ?; ?; ?。令 Xi為嬰兒將要引用的第i種飲料的量,需要解決的問題是:找到一組實(shí)數(shù)Xi( 1=i=n)使?jié)M足 限制條件: 優(yōu)化函數(shù): 注意:可行解、優(yōu)化解、無解的情況 iinii axtx ???????01及LOGO 2022/5/31 15 例 132 裝載問題 LOGO 2022/5/31 16 ?裝載問題 求解:找到一組變量 Xi,其可能取值為 0或 1,使它滿足 限制條件: 優(yōu)化函數(shù): ??niix1LOGO 2022/5/31 17 例 133 最小代價(jià)通訊網(wǎng)絡(luò) 最小耗費(fèi)生成樹 LOGO 2022/5/31 18 ?最小代價(jià)生成網(wǎng)絡(luò) 求解:選擇一個(gè)無向圖中的邊集合的子集 這個(gè)子集必須具備如下: 限制條件:所有的邊構(gòu)成一個(gè)生成樹 優(yōu)化函數(shù):子集中所有邊的權(quán)值之和 LOGO 2022/5/31 19 ?在貪婪算法( greedy method)中采用逐步構(gòu)造最優(yōu)解的方法。決策一旦作出,就不再可更改。每步分配一件任務(wù),且按照任務(wù)的 非遞減 順序進(jìn)行分配。 ?在選擇機(jī)器時(shí),遵循的 貪婪法則 為:根據(jù)
點(diǎn)擊復(fù)制文檔內(nèi)容
教學(xué)課件相關(guān)推薦
文庫吧 www.dybbs8.com
備案圖鄂ICP備17016276號-1