- 博客(4)
- 收藏
- 关注
RSS订阅原创 最短加法链问题与盒子里气球问题
最短加法链问题要求我们通过最少的加法操作，从 1 得到一个目标数 n。每次加法操作只能使用已有的数字，且每一步只能进行加法，不能直接跳跃到目标数。目标是找到一种方法，使得从 1 到目标数 n 的加法链最短。
2024-11-06 18:40:59
424
原创 印刷电路板设计中实现“日”字形布线的问题分析与解决方案
这段代码提供了一个基本框架，用于在16x16方格阵列中寻找“日”字形布线路径。值得注意的是，此代码示例中的“日”字形路径检查是基础实现，实际应用中可能需要更复杂的约束条件来确保路径的准确性。此外需要确保输入的起点和终点满足“日”字形的逻辑，否则算法可能无法找到有效路径。在一个16x16的方格阵列中，需要将特定方格的中点连接起来，要求布线呈现“日”字形。本文将探讨在16x16方格阵列中实现“日”字形布线的问题，并提供相应的解决方案与示例代码。
2024-10-25 10:55:32
372
原创 图的m着色问题与图的最大团问题之间的关系，以及最大团问题的上界的改进
图的m着色问题和最大团问题之间的关系为我们提供了强大的数学工具，通过着色数χ(G) 我们可以有效估计最大团ω(G) 的上限。结合贪心着色和启发式回溯搜索算法，不仅能提高求解最大团问题的效率，还可以通过剪枝策略减少不必要的计算，使得在实际应用中处理大规模图时更加高效。
2024-10-17 21:28:19
957
原创 DAG, Dijkstra,Bellmen-ford原理、异同及其应用
Bellman-Ford算法也是一种用于计算图中最短路径的算法，与Dijkstra不同的是，Bellman-Ford算法可以处理带有负权边的图。Dijkstra算法常用于网络中最短路径的计算，如路由协议（例如OSPF），在地图应用中，用于寻找用户当前位置到目的地的最短路线。1.Dijkstra和Bellman-Ford算法都用于求解图中的最短路径问题，依赖于图的结构（如DAG）。1. 初始化：与Dijkstra算法相同，源点到自身的距离为0，其他所有顶点的距离为无穷大。如果可以，更新该路径。
2024-10-09 16:26:25
578
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人