亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

蟲蟲首頁| 資源下載| 資源專輯| 精品軟件
登錄| 注冊

S02

  • 利用BFS算法解八數碼問題 在3*3的方格上放著1-8數碼

    利用BFS算法解八數碼問題 在3*3的方格上放著1-8數碼,有一空格為0變化規則為空格可以和上,下,右,左四個相鄰的數字互換, 至到和目標狀態相等, 每一種狀態用一個結點表示 而每個結點每次變化最多有四種結點,將這些結點依次入隊列中, 例如初始結點S0,入隊列后出隊,將S0變化最多產生的四種結點S01,S02,S03,S04依次入隊列中, 當S01出隊后,產生的四種結點S11,S12,S13,S14(實際上不會有四種結點)依次入隊, 每次出隊時與結束結點相比較,如果相等則退出, 為了,防止已經入隊的結點再次入隊,(這樣會造成列循環),將每次入隊的結點設置一個標識號, 四種變化即:向上,向下,向右,向左,我們要求向上和向下互斥,向右和向左互斥

    標簽: BFS 數碼 算法

    上傳時間: 2015-04-24

    上傳用戶:sdq_123

主站蜘蛛池模板: 象山县| 青龙| 平乡县| 常宁市| 乐安县| 蒙自县| 浦江县| 昭觉县| 尚义县| 霍邱县| 斗六市| 长葛市| 闸北区| 太仆寺旗| 东乡| 泰来县| 富源县| 吉水县| 达日县| 新建县| 左贡县| 桃园市| 张家港市| 大名县| 前郭尔| 左权县| 潜山县| 南岸区| 乌苏市| 临桂县| 镇雄县| 休宁县| 泾阳县| 道孚县| 南宁市| 北川| 平乡县| 扬中市| 且末县| 建宁县| 建昌县|