- 博客(6)
- 收藏
- 关注
RSS订阅原创 趣味编程o(*￣︶￣*)o
楚国有一个人，名叫养由基，他很会射箭，他能站在百歩之外射柳叶，百发百中。” 那个人不急不徐的说：“我无法教你具体的射箭技巧，你能在百歩之外射柳叶，并且百发百中，却不知道在适当的时候停下来休息一下，等到你精疲力竭时，弓就会拿不稳，箭头就会瞄不准。只要一箭没射中，你的一世英名便毁于一旦，这就是我要教你的。春秋时候，有人趁机跑到范氏家里想偷点东西，看见院子里吊着一口大钟，小偷想把这口大钟偷回家去，可是挪不动。“咦，钟声变小了，听不见了！”小偷高兴起来，他立刻找来两个布团，把耳朵塞住，心想，这下谁也听不见钟声了。
2024-08-16 14:22:37
302
原创 小Mの二分详解
总的来说，二分法是一种高效、广泛应用的搜索算法，它通过将问题的搜索空间划分为两个较小的子问题来快速定位目标值。它的时间复杂度低，适用性广泛，可扩展性强，是解决各种问题的强大工具。
2024-08-16 11:33:50
909
原创 小M带你学最短路
总的来说，图论是数学的一个分支，研究的是图的性质和图中的问题。图由顶点和边组成，可以用来表示各种关系和网络结构。图论有以下几个重要的概念和问题：1. 顶点（Vertex）：图中的一个节点，表示一个实体或一个概念。2. 边（Edge）：图中的连接顶点的线段，表示顶点之间的关系。3. 有向图（Directed Graph）：边有方向的图，表示顶点之间的有向关系。4. 无向图（Undirected Graph）：边没有方向的图，表示顶点之间的无向关系。
2024-08-15 15:02:13
441
原创 完全背包与01背包区别及其详解
01背包：dp[i][j]=max(dp[i-1][j],dp[i-1][j-重量]+价值);完全背包：dp[i][j]=max(dp[i-1][j],dp[i][j-重量]+价值);完全背包与01背包相似，只是完全背包每件物品可以拿。
2024-08-15 13:23:21
256
原创 P1734题解
选取和不超过 S 的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。其中S代表背包容量，每个数的约数和代表价值，它本身代表重量。感觉能用DP，但不知道为什么能用背包（题目数能用背包）后来想了一下，这不就是一道01背包吗？接下来就是01背包的模板了！
2024-08-14 22:14:04
325
原创 如何判断你的思路对于这道题目是否正确
如何判断你的思路对于这道题目是否正确，相信这是令许多人日思夜想的问题。今天，本蒟蒻就带领大家一起来分析判断方法。时间复杂度、空间复杂度、数组大小三者缺一不可，如果三项都满足要求，那就可以写程序试一下啦！
2024-08-03 23:07:45
539
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人