用于使用深度优先搜索和递归回溯算法生成随机可解迷宫的Python脚本。 该代码还实现了用于解决生成的迷宫的递归回溯寻路算法。 这里是一个生成的迷宫及其计算解决方案的例子。
2021-05-19 17:02:59
65KB
1
给定1个1000行×20列的0-1矩阵，对于该矩阵的任意1列，其中值为1的元素的数量不超过10%。设有两个非空集合A和B，每个集合由矩阵的若干列组成。集合A和B互斥是指对于矩阵的任意一行，同时满足下列2个条件：1）若A中有一个或多个元素在这一行上的值是1，则B中的元素在这一行全部是0；2）若B中有一个或多个元素在这一行上的值是1，则A中的元素在这一行全部是0。请你设计一个算法，找出一对互斥集合A和B，使得A和B包含的列的总数最大。
2021-05-12 12:50:23
1KB
1
给定1个1000行×20列的0-1矩阵，对于该矩阵的任意1列，其中值为1的元素的数量不超过10%。设有两个非空集合A和B，每个集合由矩阵的若干列组成。集合A和B互斥是指对于矩阵的任意一行，同时满足下列2个条件：1）若A中有一个或多个元素在这一行上的值是1，则B中的元素在这一行全部是0；2）若B中有一个或多个元素在这一行上的值是1，则A中的元素在这一行全部是0。请你设计一个算法，找出集合A、B和C，满足：1）A、B、C两两互斥，且2）A、B和C包含的列的总数最大。
2021-05-03 13:46:35
2KB
1
数据结构图的邻接矩阵,邻接表存储表示，图的深度优先搜索遍历，广度优先搜索遍历
数据结构图的邻接矩阵,邻接表存储表示，图的深度优先搜索遍历，广度优先搜索遍历.rar
2021-04-18 10:21:12
3KB
1
参考网上资料写的很烂的算法，运算时间很长，用了一个链表树的结构，穷举棋盘状态并进行结果判断和重复性判断，未用到哈希表结构所以时间很长。
2021-04-08 20:18:48
2.93MB
1
迷宫相似
给定一系列迷宫编码为零和一，则确定哪两个迷宫最不相似。 为了解决问题，将迷宫转换为图形并使用深度优先搜索进行遍历，从而产生一系列方向。 通过使用动态编程算法评估每对序列来分析序列相似性，以找到最大的公共子序列。 在这些结果中，选择了具有最低相似度得分的两个迷宫。
2021-04-01 18:09:34
148KB
1
人工智能的作业，用深度优先遍历实现八数码问题，可以设置搜索深度。 人工智能的作业，用深度优先遍历实现八数码问题，可以设置搜索深度。
2021-03-25 09:07:39
1.51MB
1