注冊帳號丨忘記密碼?
1.點擊網站首頁右上角的“充值”按鈕可以為您的帳號充值
2.可選擇不同檔位的充值金額,充值后按篇按本計費
3.充值成功后即可購買網站上的任意文章或雜志的電子版
4.購買后文章、雜志可在個人中心的訂閱/零買找到
5.登陸后可閱讀免費專區(qū)的精彩內容
打開文本圖片集
關鍵詞:華容道;時間復雜度;hash表
1引言
目前對華容道算法的優(yōu)化主要集中在改進搜索策略和減少搜索狀態(tài)[1-2],即基于深度優(yōu)先或廣度優(yōu)先的改進。這兩種算法的時間復雜度都為O(V+E)[3],其中V為頂點數(shù),E為邊數(shù)。對于華容道游戲,可以將棋盤上的每個狀態(tài)看作一個頂點,最小正方形棋子的大小視為1*1,則棋盤的大小為4*5,共20個位置。(剩余2414字)
登錄龍源期刊網
購買文章
基于hash表的華容道算法研究
文章價格:3.00元
當前余額:100.00
閱讀
您目前是文章會員,閱讀數(shù)共:0篇
剩余閱讀數(shù):0篇
閱讀有效期:0001-1-1 0:00:00
違法和不良信息舉報電話:400-106-1235
舉報郵箱:longyuandom@163.com