笔记
Cheem-dog
这个作者很懒,什么都没留下…
展开
-
【无标题】
原创 2022-05-12 12:27:35 · 54 阅读 · 0 评论 -
数据结构实践项目二——隐式图的搜索问题(实验准备与设计)
这里写自定义目录标题一、实验内容1、实验任务2、实验要求二、A*算法的相关概念1.介绍2.启发式函数3.open表与close表三、编程语言及实验环境的选择四、问题思路1、节点数据结构的设计2、启发式函数的确定3、算法设计(暂时)一、实验内容1、实验任务3х3九宫棋盘,放置数码为1~8的8个棋子,棋盘中留有一个空格,空格周围的棋子可以移动到空格中,从而改变棋盘的布局。根据给定初始布局和目标布局,移动棋子从初始布局到达目标布局,求解移动步骤并输出。请设计算法,使用合适的搜索策略,在较少的空间和时间代价下原创 2021-03-02 16:39:20 · 647 阅读 · 0 评论 -
数据结构实践项目二——隐式图的搜索问题(代码实现)
目录一、初始化二、代价评估函数三、空格的移动操作四、查询操作1、查询是否重复2、查询是否找到目标节点五、主函数一、初始化global olen; %open表的长度global clen; %close表的长度global time; %循环次数clen=0;olen=1;time=0;target=input("请输入目标状态(以三阶方阵表示:"); %% 节点结构体node.pre=zeros(3);node.cur=input("请输入初始状态(以三阶方阵表示:");no原创 2021-03-03 08:35:50 · 202 阅读 · 0 评论 -
数据结构实践项目二——隐式图的搜索问题(结果展示)
分别展示了两种启发式函数的结果,包括用时、步数和路径原创 2021-03-03 14:35:55 · 182 阅读 · 1 评论