- 博客(6)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 动态规划理解
常见的动态规划问题分析与求解 动态规划（Dynamic Programming，简称DP），虽然抽象后进行求解的思路并不复杂，但具体的形式千差万别，找出问题的子结构以及通过子结构重新构造最优解的过程很难统一，并不像回溯法具有解决绝大多数问题的银弹（全面解析回溯法：算法框架与问题求解)。为了解决动态规划问题，只能靠多练习、多思考了。本文主要是对一些常见的动态规划题目的收集，希望能有所帮助。
2017-08-11 11:24:24
543
原创 stoer_wagner定理
度度熊的王国战略Accepts: 570Submissions: 5513Time Limit: 40000/20000 MS (Java/Others)Memory Limit: 32768/132768 K (Java/Others)Problem Description度度熊国王率领着喵哈哈族的勇士，准备进攻哗啦啦族。哗啦啦族是一个
2017-08-06 20:46:35
499
原创 prim算法的堆优化。
/**堆prime的优化，主要从for循环里的两个for循环下手：第一个for循环是找最小值，方式使用堆进行优化；对第二个for循环，用邻接表进行操作。**/for(int i = 1; i<n; i++) { int temp_j = 0; int min_c = 0x3f3f3f;
2017-08-05 20:10:22
4965
原创 对prime算法的深入理解
我知道字多很难有人认真读，所以我认真加了颜色，用我的认真换你们的认真吧。---------------------------------------------------------------------------------------------------------对这个算法的探讨源于做百度之星的一道题目，这道题目需要用到prime算法的堆优化，自从选择了参数计算的
2017-08-05 18:47:22
2867
原创 凸函数（convex）
凸函数，函数上任意两点的连线位于函数的上方。如果一个函数是凸函数，可以使用拉格朗日乘子法求解等式约束的最优解问题，或者使用kkt算法求解不等式约束的最优解问题（单纯形算法也可以解）。∀ x 1 , x 2 ∈ C : f ( x 1 + x 2 2 ) ≤ f ( x 1 ) + f ( x 2 ) 2 . {\displaystyle \forall x_{1},x_{2}\in
2017-08-03 20:57:15
3327
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人