- 博客(4)
- 收藏
- 关注
RSS订阅原创 最短加法链问题、盒子里的气球相关研究
最短加法链问题是求给定正整数(n)的一个加法链使其长度达到最小。加法链的定义为(1 = a_0 < a_1 < a_2 <\cdots< a_r = n)，且(a_i = a_j + a_k)（(k\leq j < i)，(i = 1,2,\cdots,r)）。创建一个布尔数组来标记哪些点已经放置了气球，初始状态下所有点都未放置。最终得到的总体积就是按照贪心算法放置气球后的最大总体积。
2024-11-07 16:31:43
1401
原创 按“马走日”的方式解决布线问题
在这个代码中，首先定义了方格的大小、状态和方格类。然后创建了方格阵列，并标记了封锁的方格（如果有）。接着定义了“马走日”的移动方向和起点、终点方格。最后，使用广度优先搜索算法来寻找从起点到终点的最短路径。如果找到了路径，输出最短路径长度；如果没有找到路径，输出相应的提示信息。你可以根据实际情况调整方格的大小、封锁的方格位置以及起点和终点的设置。这个代码只是一个示例，实际应用中可能需要更多的优化和错误处理。“马走日”是中国象棋中马的走法规则，在布线问题中，可以将其理解为从一个方格到另一个方格的特定移动方式。
2024-10-24 19:23:40
407
原创 图的m着色问题与图的最大团问题有何关系，你能否利用这个关系改进最大团问题的上界?
团是指一个无向图的完全子图，即在这个子图中任意两个顶点之间都有边相连。一个图可能包含很多团，如果一个团不被其他任一团所包含，即它不是其他任一团的真子集，则称该团为图的最大团。最大团问题就是在一个无向图中找出一个点数最多的完全图。
2024-10-19 12:17:03
509
原创 DAG, Dijkstra,Bellmen-ford原理、异同及其应用
一、原理DAG（有向无环图） 定义：是一个无回路的有向图。 拓扑排序原理：通过选择入度为 0 的顶点，将其输出并从图中删除该顶点及其出边，重复此过程直到图为空或者找不到入度为 0 的顶点（此时图有环，不是 DAG）。这种排序反映了任务执行的先后顺序（在许多应用场景中，如任务调度）。 Dijkstra 算法 用于解决单源最短路径问题，图中的边权值非负。 算法原理：将顶点集合分为两部分，已确定最短路径的顶点集合 S 和未确定的顶点集合 V - S。初始时，源点 s 的距离为 0，其他
2024-10-10 16:33:17
756
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人