特黄三级爱爱视频|国产1区2区强奸|舌L子伦熟妇aV|日韩美腿激情一区|6月丁香综合久久|一级毛片免费试看|在线黄色电影免费|国产主播自拍一区|99精品热爱视频|亚洲黄色先锋一区

基于hash表的華容道算法研究

  • 打印
  • 收藏
收藏成功


打開文本圖片集

關鍵詞:華容道;時間復雜度;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字)

目錄
monitor