亚洲欧美第一页_禁久久精品乱码_粉嫩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

主站蜘蛛池模板: 吉安县| 靖江市| 郎溪县| 洱源县| 阜宁县| 揭西县| 洪江市| 高雄县| 石城县| 萨迦县| 布尔津县| 个旧市| 尚志市| 宿松县| 揭阳市| 宜兰市| 贡嘎县| 白朗县| 郯城县| 黎川县| 平定县| 拜城县| 澄江县| 桃江县| 嘉定区| 平潭县| 平凉市| 赣州市| 张家口市| 营山县| 吉林市| 马尔康县| 丹东市| 东山县| 定边县| 宁武县| 石台县| 江都市| 屏东县| 乌拉特前旗| 白水县|