社区
下载资源悬赏专区
帖子详情
动态计算网络最长最短路线.c下载
weixin_39821746
2019-04-29 03:00:16
数据结构与算法\数据结构及算法经典\问题算法\动态计算网络最长最短路线.c
相关下载链接:
//download.csdn.net/download/lg333/2010908?utm_source=bbsseo
...全文
6
回复
打赏
收藏
动态计算网络最长最短路线.c下载
数据结构与算法\数据结构及算法经典\问题算法\动态计算网络最长最短路线.c 相关下载链接://download.csdn.net/download/lg333/2010908?utm_source=bbsseo
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
动态
计算
网络
最长
最短路
线
.c
数据结构与算法\数据结构及算法经典\问题算法\
动态
计算
网络
最长
最短路
线
.c
数据结构(C语言)代码实例13
冒泡法改进.txt
动态
计算
网络
最长
最短路
线
.txt 十五人排序.txt 单循环链表.txt 单词倒转.txt 单链表.txt 单链表1.txt
经典数据结构算法c语言实现代码(大全)
16进制10进制.txt 32.txt asm.txt Crctable.txt C标志符命名源程序.txt erre.txt erre2.txt ff.txt for循环的.txt list.log N皇后问题回溯算法.txt ping.txt re.txt source.txt winsock2.txt ww.txt 万年历.txt 万年历的算法 .txt 乘方函数桃子猴.txt 乘法矩阵.txt 二分查找1.txt 二分查找2.txt 二叉排序树.txt 二叉树.txt 二叉树实例.txt 二进制数.txt 二进制数2.txt 余弦曲
C+数据结构代码实例2
动态
计算
网络
最长
最短路
线
.txt 十五人排序.txt 单循环链表.txt 单词倒转.txt 单链表.txt 单链表1.txt 单链表2.txt 单链表倒序.txt 单链表的处理全集.txt 双链表正排序.txt 反出字符.txt 叠代整除.txt 各种排序法.txt 哈夫曼算法.txt 哈慢树.txt 四分砝码.txt 四塔1.txt 四塔2.txt
贪吃蛇游戏的人工智能Snake-AI.zip
Snake-AI,这是一个用 C/C 语言编写的贪吃蛇游戏的人工智能。AI 的目的是让蛇尽可能的吃更多的食物,直到吃满整个地图。想参与这个项目,请查看todos。Demo使用方法编译与运行:$ make $ make run为了解详细使用方法, 请查看主函数main()算法介绍函数Snake.decideNext():
计算
蛇S1的下一个移动方向D
计算
从蛇S1的头部到达食物的
最短路
径P1。派一条与蛇S1完全一样的虚拟蛇S2沿路径P1吃掉食物。
计算
从蛇S2的头部到其尾部的
最长
路径P2。如果路径P2存在,将移动方向D设置为路径P1的第一个方向,否则进行步骤4。
计算
从蛇S1的头部到达其尾部的
最长
路径P3。如果P3存在,将移动方向D设置为路径P3的第一个方向,否则进行步骤5。将移动方向D设置为离食物最远的方向。函数Map.findMinPath():
计算
两个位置间的
最短路
径算法建立在BFS的基础上。为了使路径尽可能直,每次遍历邻接点时,在当前移动方向上的位置会被优先遍历。效果展示:(绿色区域为搜索算法扫描到的区域,红色区域为最后
计算
出的
最短路
径,每个位置上的数字表示了从起始位置开始到该位置的最短距离)函数Map.findMaxPath():
计算
两个位置间的
最长
路径算法建立在DFS与贪心算法的基础上。每次遍历邻接点时,离目标位置最远(使用曼哈顿距离估计)的位置将会被优先遍历到。另外,为了使路径尽可能直,如果两个位置到目标位置的距离相等,在当前移动方向上的位置将被优先遍历到。这个问题是一个NP完全问题,此算法得出的结果路径只是一个近似
最长
路径。效果展示:(绿色区域为搜索算法扫描到的区域,红色区域为最后
计算
出的
最长
路径,每个位置上的数字表示了从该位置开始到目标位置的估计距离) 标签:Snake
下载资源悬赏专区
12,798
社区成员
12,336,434
社区内容
发帖
与我相关
我的任务
下载资源悬赏专区
CSDN 下载资源悬赏专区
复制链接
扫一扫
分享
社区描述
CSDN 下载资源悬赏专区
其他
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章