*问题描述:一个网格迷宫由n行m列的单元格组成,每个单元格要么是空地(用1表示),*要么是障碍物(用0表示)。
找出从起点到终点的最短移动序列,其中U,D,L,R,*分别代表往上,下,左,右移动到相邻单元格。
任何时候都不能在障碍格中,*也不能走到迷宫之外,起点和终点保证是空地。
n,m<=100.**分析:可以使用bfs,节点的访问顺序恰好是它们从根节点距离从小到大的顺序。
类*似的,也可以用bfs来按照起点的距离顺序遍历迷宫图。
不断沿着父亲指针走,*保存方向序列dir,最后反向输出。
*比深度优化的效率要高很多,因为每次都定义了活结点还有下一个扩展节点,*在活结点当中去寻找扩展节点,不会盲目的搜索到底,而是有一定的选择性。
*因此我们可以定义记录扩展节点的数组,并且定义函数来判断,看下一层将要*被搜索的节点是不是能够作为扩展节点。
这就运用到了分支限界的知识。
*
2024/10/17 14:52:18 6KB 分析与详解代码部分。
1
此文件为大学课程设计作业所做,要求为一首歌曲加上flash动画和字幕。
歌曲为proudofyou,就是英文版的隐形翅膀,具体情况自己搜索包含应用素材,.fla可编译flash文件,.swf影片文件,音乐,歌词。
mv取前一部分约1分半钟,图片为素材瞎抠的,渣制作,谢绝一切喷子,主要用于课程设计,里面可能有人名,可以适当修改另存,为了写作业下来下去都是同一版本,不妨试一试这个制作工具为adobeflashcs5.5,请用5.5以上版本打开绝对原创,学习交流,如果用于非法途径,一切后果自负,因为我也用这个完成作业,所以版权什么的还是在我,其他随意,不要太过分就行了bynuehao111
2024/10/16 22:41:58 17.42MB flash 课程设计 mv 自制
1
将遗传算法和混沌优化方法智能集成,利用混沌序列的“遍历性、随机性、规律性”的特点生成初始种群,在遗传操作中加入混沌细搜索,大大提高了局部搜索能力,能有效防止遗传算法陷入局部最优和发生早熟现象,仿真表明,混沌遗传算法优化结果相当理想,效果令人满意,优于常规的遗传算法
1
软件模拟电脑鼠走迷宫windwos界面操作简单实现快速搜索迷宫和寻找最短路径用户可在此基础上自己编写迷宫算法江西理工大学木恋顾
2024/10/16 14:33:57 3.61MB 软件模拟电脑鼠走迷宫 木恋顾
1
冯网络便携式开发级别的IndyNode网络,包括LedgerBrowser。
分类帐浏览器(例如BCGov的的)允许用户查看网络节点的状态并浏览/搜索/过滤分类帐交易。
von-network正在作为可验证组织网络(VON)的一部分进行开发。
有关VON的更多信息,请参见。
甚至更好-加入我们的工作,为VON,Aries和Indy社区做出贡献。
VON-NetworkLedger浏览器和API使用“分类帐浏览器”(例如::),您可以看到:分类帐节点的状态JSON格式的分类帐节点的详细状态(单击“详细状态”链接)Indy网络的三个分类帐-域,池和配置(单击相应的链接)IndyNetwork实例的GenesisTransactions。
在IndyAgent中,使用URL/genesis来获取要用于初始化Agent的创世纪文件。
2024/10/16 11:18:10 109KB Python
1
蝙蝠算法(BA)是Yang教授于2010年基于群体智能提出的启发式搜索算法,是一种搜索全局最优解的有效方法。
该资源是Yang教师的蝙蝠算法matlab实现
2024/10/16 11:58:35 11KB 蝙蝠算法
1
软件名称:私服发布网站管理系统软件版本:v1.2软件类型:商业版发布日期:2015年3月3日运行环境:PHP5+MYSQL5简介:私服发布网站管理系统自发布以来,一直致力为广大私服站长及骨灰玩家提供专业的私服导航服务。
作为商业软件产品,在代码质量、运行效率、负载能力、安全等级、功能可操控性和权限严密性、效率最优化和负载能力最佳化设计等方面都在广大用户中有良好的口碑。
功能简介:会员自助发布:会员发布,会员发布管理,发布审核。
架构轻盈,完全免费与开源:采用轻量MVC架构开发,兼顾效率与拓展性。
全局高效缓存,打造飞速体验。
让简洁与强大并存:强大字段自定义功能,完善的后台开关模块,不会编程也能搭建网站系统。
顶级搜索优化功能:纯静态、伪静态,全部支持自由设置规则,内容、栏目自由设置URL格式。
升级、备份、转移一键完成:一键升级、一键备份、一键转移。
从此,让你的网站维护变得如此轻松。
系统功能:1、会员自助发布,会员发布管理,发布审核2、系统功能:静态HTML生成、自定义模板标签、附件清理、数据备份恢复3、在线升级:一键自动在线安全补丁升级,免除维护烦恼4、自定义字段:强大的自定义字段功能,可按栏目、频道添加各种输入字段,包括文本、数字、单选、多选、编辑器、单附件、多附件、频道关联,并可针对附件单独制定缩略图设置5、搜索引擎优化:独立的页面优化信息设置,方便快捷6、HTML静态:全站纯静态生成功能7、伪静态:全站伪静态功能,可自由指定伪静态规则8、附件检测:自动附件清理功能,一键清除未使用多余附件,保持系统纯净9、高效缓存:全站高效缓存机制,运行飞速体验10、全功能权限设定:分组机制管理权限设定,全功能全栏目均可指定管理权限系统安装方法请参考:“安装教程.doc”版权所有:无版权限制可随意传播QQ:1915127502访问网站后台:http://你的网址/doyo.php后台帐号、密码:admin(登录成功后请及时修改密码)
2024/10/16 9:01:01 1.48MB sf 私服
1
1本课题研究的意义近来随着计算机的快速发展,各种各样的电脑游戏层出不穷,使得我们能有更多的娱乐项目,而棋类游戏能起到锻炼人的思维和修身养性的作用,而且棋类游戏水平颇高,大有与人脑分庭抗礼之势。
其中战胜过国际象棋世界冠军-卡斯帕罗夫的“深蓝”便是最具说服力的代表;
其它像围棋的“手淡”、象棋的“将族”等也以其优秀的人工智能深受棋迷喜爱。
越来越多的具有智能的机器进入了人类的生活,人工智能的重要性如今显而易见。
自己对人工智能比较感兴趣,而五子棋游戏程序的开发实现这个课题,正好提供给我这样一个研究的机会,通过对人工智能中博弈方面的研究(人机对弈),让我在简单的人机对弈全局设计,以及具体到相关算法上有了深入的了解。
人工智能属于计算机科学的领域,它以计算机技术为基础,近几十年来,它的理论和技术已经日益成熟,应用领域也正在不断扩大,显示出强大的生命力。
人工智能大致可以分成几个学科,它们每一个都是独特的,但是它们常常又互相结合起来完成设计任务,这时,这些学科之间的差别就变的很模糊。
人工智能在专家系统,自然语言理解,自动定理证明,自动程序设计,人工智能在机器人学、模式识别、物景分析、数据库的智能检索、机器下棋(实质上是博弈论问题)和家用电器智能化等领域都有广泛的应用。
而这个课题就是和人工智能中的博弈论领域紧密相关的。
这个题目核心是人工智能和Socekt编程,。
并且人工智能中的博弈部分,由于采用了大量的搜索算法,其中很多被利用到各方面。
它的概念、方法和技术,正在各行各业广泛渗透。
智能已经成为当今各种新产品、新装备的发展方向。
所以,趁着这个机会,对人工智能中比较容易实现的人机博弈进行了解研究学习,也是很实用且很有必要的。
2024/10/15 19:21:56 1.1MB 五子棋游戏 Java 源代码 论文
1
二分搜索树
2024/10/15 13:26:17 219KB Java
1
著名的WPF绘图控件DynamicDataDisplay开发手册,英文的chm格式,下载后缺省是不让打开的,请去百度搜索“chm无法显示”进行解决。
2024/10/14 9:48:47 5.9MB 绘图控件 wpf
1
共 1000 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡