- 博客(6)
- 收藏
- 关注
RSS订阅原创 最短加法链问题与盒子里的气球问题
给定一个正整数 n，找到一个最短的序列（我们称之为“加法链”），这个序列从 1 开始，通过连续的加法操作，最终能够得到 n。使所有气球放置完毕后占据的总体积最大。最短加法链为：1、2、3、6、9、18。
2024-11-06 16:19:45
207
原创 通过”马走日“的方式完成布线问题
网格中的每个格子可以看作是一个节点，相邻格子之间的连线可以看作是节点之间的边。有些格子可能是障碍物，不能通过；有些格子可能是特殊的节点（如起点和终点），需要满足特定的条件。走日字来完成布线问题，即在电路布线时，只允许按照“日”字形的路径进行连接。然而，如果我们将其看作一个抽象的路径搜索问题，那么可以使用一些图论和搜索算法来解决。在一个给定的电路板区域中，存在若干障碍（如其他元件、走线等），需要找到一条从起点到终点的路径，该路径只能按照“日”字形（即先直行一格再横行一格，或先横行一格再直行一格）进行移动。
2024-10-24 20:02:08
813
原创 图的m着色问题与图的最大团问题有何关系，以及能否运用这个关系改进最大团问题的上界?
图的m着色问题与图的最大团问题在图论中都是经典且重要的问题，但它们属于不同类型的图论问题，并各自具有独特的定义和求解方法。
2024-10-16 16:41:01
1795
原创 DAG，Dijkstra，Bellman-Ford的原理、异同、应用
DAG、Dijkstra算法和Bellman-Ford算法都是图论中的重要概念和算法，它们在解决不同类型的最短路径问题中扮演着关键角色。
2024-10-10 18:42:35
833
11
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人