[理工] 106中央資演

看板Grad-ProbAsk作者時間6年前 (2019/01/28 14:43), 編輯推噓3(3推 0噓 9→)
留言12則, 4人參與, 6年前最新討論串1/2 (看更多)
https://i.imgur.com/jy0A9ml.jpg
想問這題的hill climbing和best first search要怎麼寫 看洪逸和林立宇的書裡面好像都沒有寫 上網查了這兩個演算法 大概知道在講什麼 不過不知道該怎麼下手 麻煩各位 感謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.9.108.54 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1548657821.A.BAE.html
推
01/28 15:04, 6年前 , 1F
林立宇的書有，不過她放在第六章@@
01/28 15:04, 1F
→
01/28 15:04, 6年前 , 2F
給你參考
01/28 15:04, 2F
→
01/28 15:04, 6年前 , 3F
01/28 15:04, 3F
推
01/28 15:27, 6年前 , 4F
hill climbing就像dfs一樣 只是放入stack的時候根
01/28 15:27, 4F
→
01/28 15:27, 6年前 , 5F
據evaluation function的評估值放入，大的在下面表
01/28 15:27, 5F
→
01/28 15:27, 6年前 , 6F
示後做，小的放上面表示先做。然後就一直不斷的走子
01/28 15:27, 6F
→
01/28 15:27, 6年前 , 7F
節點中最小的，並更新stack。走到底後就會回頭找次
01/28 15:27, 7F
→
01/28 15:27, 6年前 , 8F
好的子節點造訪
01/28 15:27, 8F
→
01/28 16:41, 6年前 , 9F
感謝兩位 我懂了
01/28 16:41, 9F
→
01/28 16:42, 6年前 , 10F
我看到BFS就網圖論那章找 沒想到在第六章QQ
01/28 16:42, 10F
推
01/28 21:36, 6年前 , 11F
hill climbing 應該連 stack 也不用了吧
01/28 21:36, 11F
→
01/28 21:36, 6年前 , 12F
因為也不用 backtrack 不過這種東西沒什麼明確的定義就是
01/28 21:36, 12F
‣ 更多 AAQ8 的文章
文章代碼(AID): #1SJgITkk (Grad-ProbAsk)
‣ 更多 AAQ8 的文章
文章代碼(AID): #1SJgITkk (Grad-ProbAsk)