- 博客(3)
- 收藏
- 关注
RSS订阅原创 怎样解决盒子里的气球|最短加法链问题
假设盒子有一个固定的边界和多个气球放置位置。每个点代表一个可以放置气球的位置。当我们在一个点上放置气球时，气球会膨胀，直到触及盒子边缘或与先前放置的气球重叠。气球的体积由其半径决定，目标是按某种顺序放置气球，使得气球占据的总体积最大。
2024-11-09 11:06:25
1579
原创 只能按“马走日”的方式解决布线问题
精确的电路布线问题要求确定连接方格a的中点到方格b的中点的最短布线方案。为了避免线路相交，已布了线的方格做了封锁标记，其它线路不允穿过被封锁的方格。它遍历了所有可能的马的移动位置，直到找到目标位置或遍历完所有可能的位置。这段代码使用广度优先搜索来遍历矩阵，寻找从起始位置到目标位置的最短路径，同时避开矩阵中值为 1 的位置。如果找到了路径，它将返回路径上的所有位置；把以上代码综合一下，就可以解决在举证中棋子按“日”字走法的布线问题的Python代码示例，目标是找到从起始位置到目标位置的最短路径。
2024-10-23 11:04:32
1760
原创 数据结构中DAG、Dijkstra、Bellmen-ford算法的总结
有向无环图是一种图结构，其中所有的边都是有方向的，并且不存在回路（即从某个顶点出发，经过一系列边又回到该顶点）。特征DAGDijkstra图类型有向无环图有向图有向图权重限制可以是任意非负/负权重非负权重可以有负权重算法类型拓扑排序 + 边松弛贪心算法动态规划时间复杂度O(V+E)O(VE)负权环检测不支持不支持支持适用场景任务调度、数据流网络路由，地图导航货币交易、路径优化。
2024-10-11 20:33:57
1516
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人