路径规划的目的是在给定起点和目标点的空间里规划出一条从起点到目标点的无碰撞路径，基于图论的经典的路径规划算法有DFS,BFS,Dijkstra,Astra,智能路径规划算法有蚁群算法，遗传算法，模糊算法等。
2025/3/28 2:06:58
1.21MB
1
这是一个算法演示程序。
总共包括看DFS（深度优先）,BFS（广度优先）,A*,IDA*和SA（模拟退火）五个算法。
我们整整花了一周的时间完成了它。
PS:这是我们大三下学期的课程设计。
总共包括看DFS（深度优先）,BFS（广度优先）,A*,IDA*和SA（模拟退火）五个算法。
我们整整花了一周的时间完成了它。
PS:这是我们大三下学期的课程设计。
2025/2/4 10:46:31
11.16MB
1
本程序实现了对一颗树的广度优先搜索，通过本程序还可以判断图的连通性本程序实现了对一颗树的广度优先搜索，通过本程序还可以判断图的连通性
2024/12/8 10:24:01
1KB
1
*问题描述：一个网格迷宫由n行m列的单元格组成，每个单元格要么是空地（用1表示），*要么是障碍物(用0表示)。
找出从起点到终点的最短移动序列，其中U,D,L,R,*分别代表往上，下，左，右移动到相邻单元格。
任何时候都不能在障碍格中，*也不能走到迷宫之外，起点和终点保证是空地。
n,m＜=100.**分析：可以使用bfs，节点的访问顺序恰好是它们从根节点距离从小到大的顺序。
类*似的，也可以用bfs来按照起点的距离顺序遍历迷宫图。
不断沿着父亲指针走，*保存方向序列dir，最后反向输出。
*比深度优化的效率要高很多，因为每次都定义了活结点还有下一个扩展节点，*在活结点当中去寻找扩展节点，不会盲目的搜索到底，而是有一定的选择性。
*因此我们可以定义记录扩展节点的数组，并且定义函数来判断，看下一层将要*被搜索的节点是不是能够作为扩展节点。
这就运用到了分支限界的知识。
*
找出从起点到终点的最短移动序列，其中U,D,L,R,*分别代表往上，下，左，右移动到相邻单元格。
任何时候都不能在障碍格中，*也不能走到迷宫之外，起点和终点保证是空地。
n,m＜=100.**分析：可以使用bfs，节点的访问顺序恰好是它们从根节点距离从小到大的顺序。
类*似的，也可以用bfs来按照起点的距离顺序遍历迷宫图。
不断沿着父亲指针走，*保存方向序列dir，最后反向输出。
*比深度优化的效率要高很多，因为每次都定义了活结点还有下一个扩展节点，*在活结点当中去寻找扩展节点，不会盲目的搜索到底，而是有一定的选择性。
*因此我们可以定义记录扩展节点的数组，并且定义函数来判断，看下一层将要*被搜索的节点是不是能够作为扩展节点。
这就运用到了分支限界的知识。
*
2024/10/17 14:52:18
6KB
1
开源算法该项目是各种编程语言中各种算法的实现的集合。
这些算法非常有用且相对简单，建议任何计算机科学专业的学生都可以实施。
动机此项目的动机是此想要贡献？看看选择您要处理的问题用选择的语言发表评论，之后您将被分配到该问题。
只有这样才能开始处理任务。
如果您选择的算法已经实现，请尝试对其进行优化。
如果当前尚不存在自述文件，请确保将其添加到自述文件中。
注意：鼓励以不同的语言实现已经实现的算法。
项目结构回购的结构类似于算法类别算法名称语言实现-源代码当前实施的算法编译器LALR解析器LL-1解析器圆图布雷森纳姆加密迪菲·赫尔曼RSAShamir秘密分享算法图算法0/1BFS遍历BFS遍历双向Dijkstra循环检测DFS遍历多源BFS所有对最短路径（FloydWarshall）贝尔曼福特算法寻桥算法拓扑排序LeetCode解决方案马尔可夫算法维特比算法网页排名多项式解算器牛顿法设置检查布隆过滤器频率排序珠子排序双音排序气泡排序递归气泡排序桶分类鸡尾酒排序梳状排序计数排序
这些算法非常有用且相对简单，建议任何计算机科学专业的学生都可以实施。
动机此项目的动机是此想要贡献？看看选择您要处理的问题用选择的语言发表评论，之后您将被分配到该问题。
只有这样才能开始处理任务。
如果您选择的算法已经实现，请尝试对其进行优化。
如果当前尚不存在自述文件，请确保将其添加到自述文件中。
注意：鼓励以不同的语言实现已经实现的算法。
项目结构回购的结构类似于算法类别算法名称语言实现-源代码当前实施的算法编译器LALR解析器LL-1解析器圆图布雷森纳姆加密迪菲·赫尔曼RSAShamir秘密分享算法图算法0/1BFS遍历BFS遍历双向Dijkstra循环检测DFS遍历多源BFS所有对最短路径（FloydWarshall）贝尔曼福特算法寻桥算法拓扑排序LeetCode解决方案马尔可夫算法维特比算法网页排名多项式解算器牛顿法设置检查布隆过滤器频率排序珠子排序双音排序气泡排序递归气泡排序桶分类鸡尾酒排序梳状排序计数排序
2024/9/30 21:36:18
135KB
1
Graphchi环境下的BFS算法实现，实现的具体描述请参考本人博客http://blog.csdn.net/codeera/article/details/46385711
2024/8/9 1:54:12
6KB
1
在日常工作中，钉钉打卡成了我生活中不可或缺的一部分。然而，有时候这个看似简单的任务却给我带来了不少烦恼。
每天早晚，我总是得牢记打开钉钉应用，点击"工作台"，再找到"考勤打卡"进行签到。有时候因为工作忙碌，会忘记打卡，导致考勤异常，影响当月的工作评价。而且，由于我使用的是苹果手机，有时候系统更新后，钉钉的某些功能会出现异常，使得打卡变得更加麻烦。
另外，我的家人使用的是安卓手机，他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说，每次打卡都是一次挑战。他们总是担心自己会操作失误，导致打卡失败。
为了解决这些烦恼，我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习，我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03
15KB