用A*算法实现的N数码的演示程序,可以连续演示,单步演示,也可暂停,调节速度。
也可查看A*演示过程中的Open表与Close表,演示完成可生成最优路径。
具体实现见博客:https://blog.csdn.net/happyeveryday62/article/details/80286157
2025/4/23 17:20:36 48.48MB A*算法 八数码 MFC
1
数据结构算法演示(Windows版)使用手册一、功能简介本课件是一个动态演示数据结构算法执行过程的辅助教学软件,它可适应读者对算法的输入数据和过程执行的控制方式的不同需求,在计算机的屏幕上显示算法执行过程中数据的逻辑结构或存储结构的变化状况或递归算法执行过程中栈的变化状况。
整个系统使用菜单驱动方式,每个菜单包括若干菜单项。
每个菜单项对应一个动作或一个子菜单。
系统一直处于选择菜单项或执行动作状态,直到选择了退出动作为止。
二、系统内容本系统内含84个算法,分属13部分内容,由主菜单显示,与《数据结构》教科书中自第2章至第11章中相对应。
各部分演示算法如下:1.顺序表(1)在顺序表中插入一个数据元素(ins_sqlist)(2)删除顺序表中一个数据元素(del_sqlist)(3)合并两个有序顺序表(merge_sqlist)2.链表(1)创建一个单链表(Crt_LinkList)(2)在单链表中插入一个结点(Ins_LinkList)(3)删除单链表中的一个结点(Del_LinkList)(4)两个有序链表求并(Union)(5)归并两个有序链表(MergeList_L)(6)两个有序链表求交(ListIntersection_L)(7)两个有序链表求差(SubList_L)3.栈和队列(1)计算阿克曼函数(AckMan)(2)栈的输出序列(Gen、Perform)(3)递归算法的演示汉诺塔的算法(Hanoi)解皇后问题的算法(Queen)解迷宫的算法(Maze)解背包问题的算法(Knap)(4)模拟银行(BankSimulation)(5)表达式求值(Exp_reduced)4.串的模式匹配(1)古典算法(Index_BF)(2)求Next函数值(Get_next)和按Next函数值进行匹配(Index_KMP(next))(3)求Next修正值(Get_nextval)和按Next修正值进行匹配(Index_KMP(nextval))5.稀疏矩阵(1)矩阵转置(Trans_Sparmat)(2)快速矩阵转置(Fast_Transpos)(3)矩阵乘法(Multiply_Sparmat)6.广义表(1)求广义表的深度(Ls_Depth)(2)复制广义表(Ls_Copy)(3)创建广义表的存储结构(Crt_Lists)7.二叉树(1)遍历二叉树二叉树的线索化先序遍历(Pre_order)中序遍历(In_order)后序遍历(Post_order)(2)按先序建二叉树(CrtBT_PreOdr)(3)线索二叉树二叉树的线索化生成先序线索(前驱或后继)(Pre_thre)中序线索(前驱或后继)(In_thre)后序线索(前驱或后继)(Post_thre)遍历中序线索二叉树(Inorder_thlinked)中序线索树的插入(ins_lchild_inthr)和删除(del_lchild_inthr)结点(4)建赫夫曼树和求赫夫曼编码(HuffmanCoding)(5)森林转化成二叉树(Forest2BT)(6)二叉树转化成森林(BT2Forest)(7)按表达式建树(ExpTree)并求值(CalExpTreeByPostOrderTrav)8.图(1)图的遍历深度优先搜索(Travel_DFS)广度优先搜索(Travel_BFS)(2)求有向图的强连通分量(Strong_comp)(3)有向无环图的两个算法拓扑排序(Toposort)关键路径(Critical_path)(4)求最小生成树普里姆算法(Prim)克鲁斯卡尔算法(Kruscal)(5)求关节点和重连通分量(Get_artical)(6)求最短路径弗洛伊德算法(shortpath_Floyd)迪杰斯特拉算法(shortpath_DIJ)9.存储管理(1)边界标识法(Boundary_tag_method)(2)伙伴系统(Buddy_system)(3)紧缩无用单元(Storage_compaction)10.静态查找(1)顺序查找(Search_Seq)(2)折半查找(Serch_Bin)(3)插值查找(Search_Ins)(4)斐波那契查找(Searc
2025/4/23 10:46:30 3.17MB 数据结构 演示 软件 c
1
使用pcl(pointCloudLibrary)把pcd文件转换成txt文件,里面有配置文件,设置pcd文件路径,和转换后的txt文件路径设置。
包含完整的工程代码
2025/4/22 18:56:02 130.28MB pcl pcd txt pcd转txt
1
javaee课的实验任务,使用SSM开发模式实现一个简易的在线商店网站,要求(1)买家可以注册、登录、修改个人信息、下订单。
(2)卖家完成商品信息管理、订单管理。
(3)买家能看到订单状态信息。
(4)数据库采用mysql,表字段根据情况自拟。
缺点:一个购物车的订单会根据商品类别拆成多项,与现实生活不符注意事项:我的图片上传和获取路径是用springmvc改成了D盘的upload文件夹,tomcat是用的9.0,移植时可能会出现jar包不兼容情况,一个一个排查下载适合自己环境的版本即可。
1
代码有部分改动,注意咯哦,铁路最短路径的问题,代码有点乱,不过能跑出正确结果,变量名较多。
2025/4/21 15:19:40 6KB ssd5 Optional Exercise 7
1
射线追踪的matlab仿真代码,计算到达功率,画出传播路径图
2025/4/21 8:13:24 1.31MB raytracing
1
介绍了各种典型的数据结构,以及递归、查找和排序的方法很好的学习资料===========================================》【第1章】绪论数据结构的基本概念抽象数据类型和软件构造方法算法和算法的时间复杂度【第2章】线性表线性表抽象数据类型顺序表单链表循环单链表循环双向链表静态链表设计举例【第3章】堆栈和队列堆栈堆栈应用队列队列应用优先级队列【第4章】串串的基本概念和C语言的串函数串的存储结构动态数组实现的顺序串串的模式匹配算法——BF算法【第5章】数组数组的基本概念动态数组特殊矩阵稀疏矩阵【第6章】递归算法递归的概念递归算法的执行过程递归算法的设计方法递归过程和运行时栈递归算法的效率分析设计举例【第7章】广义表广义表的概念广义表的存储结构广义表的操作实现【第8章】树和二叉树树二叉树二叉树设计二叉树遍历线索二叉树哈夫曼树等价问题树与二叉树的转换树的遍历【第9章】图图的基本概念图的存储结构图的实现图的遍历最小生成树最短路径拓扑排序关键路径【第10章】排序图的基本概念图的存储结构图的实现图的遍历最小生成树最短路径拓扑排序关键路径【第11章】查找查找的基本概念静态查找表动态查找表哈希表
2025/4/20 13:34:08 2.2MB 数据结构 C语言 4版 朱战立
1
中国34省会旅行商问题,最优路径求解,不同于一般的31省会设计比较简单大家可以讨论讨论
2025/4/20 13:41:45 917KB matlab 旅行商问题
1
MINI版matlab,无须安装,解压即用。
MINI版matlab.exe启动时不检查C盘序列号.在启动时不加载java窗口框架,去掉了不常用的toolbox和用不到的dll.所以这个版本是个最小依赖度的Matlab,没有simulink,也没有medit.但保留了plot和figure的zoom功能.如果自己还有啥需要用的toolbox函数,就的自己往目录里加了。
两个文件,共6M多,解压后大概20M多点。
由于不加载java窗口框架,没有simulink,也没有medit,大大减少了内存的消耗,但也带来了一些不便。
下面简单介绍MINI版matlab的使用。
没有medit,这时.m文件只能用记事本编辑,存到work目录下。
如work目录已有的test.m可在命令窗口执行test命令调用已有的test函数。
可自己添加函数和工具箱,setpath不能用,如果要新添路径需要到\toolbox\local\pathdef.m中手动添加。
如果matlab.exe不能正常启动,请双击bin目录下的matlab.exe或matlab.bat。
MINI版在只需使用简单功能时可节省内存,提高速度。
如需解决复杂的问题,建议使用全功能版。
小提示:在使用全功能版时在开始-_-运行输入matlab.exe-nojvm启动程序,将不加载java窗口框架,可以减少内存的消耗,加快速度。
2025/4/19 5:15:09 5.84MB matlab matlab 精简
1
用无向网表示校园景点平面图,图中顶点表示主要景点,存放景点的编号、名称、简介等信息,图中的边表示景点间的道路,存放路径长度等信息。
要求能够回答有关景点介绍、游览路径等问题。
 基本要求: ① 查询任意景点的相关信息;
② 查询图中任意两个景点间的最短路径。
③ 查询图中任意两个景点间的所有路径。
④ 增加、删除、更新有关景点和道路的信息。
(选作)* 求多个景点的最佳(最短)游览路径。
带图形界面,动态标记路线,95分的课设
2025/4/19 1:10:54 147KB 数据结构
1
共 1000 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡