- 博客(4)
- 收藏
- 关注
RSS订阅原创 盒子里的气球
我们需要将 N 个点（最多为 6 个）依次放置气球，使得在所有点上放置气球后，这些气球所占的总体积最大。气球会从放置的点开始膨胀，直到接触到其他气球或盒子的边界才会停止膨胀。必须等待一个气球膨胀完毕后才能继续放置下一个气球。：由于 N≤6，所以气球放置顺序的总数最多为 6!=720种，可以暴力枚举所有的放置顺序。
2024-11-08 21:14:16
192
原创 电路板上布线的“最短路径”问题
此代码利用 BFS 实现了最短路径搜索，并控制了“日”字形转向。通过方向判断，确保路径在遇到障碍物时能够绕行，且避免重复访问已探索的格子。
2024-10-27 09:32:26
878
原创 m着色问题与最大团问题关系
问题：给定一个图，如何用 m 种颜色为图的每个顶点着色，保证相邻顶点的颜色不同。解向量：(x1,x2,…,xn) 表示图中每个顶点的颜色选择，其中 x[i]是顶点 i所着颜色。可行性约束函数：保证每个顶点的颜色与其相邻顶点不同。目的是为图中的每个顶点分配一种颜色，使得相邻的顶点不会被涂上相同的颜色。这意味着图中的每个相邻顶点集构成的子图必须是无边的子图，即没有任何两条边相连。m 着色问题与最大团问题的关系。
2024-10-20 10:53:27
1450
1
原创 DAG 最短路径算法、Dijkstra 算法 和 Bellman-Ford 算法原理、异同以及应用。
如果图中没有负权边，使用 Dijkstra 算法更高效。如果图中可能有负权边甚至负权环，使用 Bellman-Ford 算法。如果问题可以建模为 DAG，使用拓扑排序配合最短路径算法可以提供非常高效的解法。
2024-10-12 14:32:24
1150
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人