研究生
Polynomial Hierarchy
路漫漫其修远兮,吾将上下而求索。
展开
-
Latex 技巧_12 Latex 合并多个pdf文件
合并多个pdf文件原创 2022-05-25 17:09:52 · 1863 阅读 · 0 评论 -
邻接表数组实现
#include#include#include#includeusing namespace std;int head[400010];struct node{ int n_v; int next;}edge[400010];int bfs(int n){ queueq; int vis[200010]; memset(vis,原创 2017-07-29 21:04:58 · 470 阅读 · 0 评论 -
python类型转换
python 字符串转listjson前端后台原创 2017-08-03 15:22:48 · 343 阅读 · 0 评论 -
单纯形引理
单形引理原创 2017-07-30 14:40:08 · 498 阅读 · 0 评论 -
凸函数(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 · 3333 阅读 · 0 评论 -
动态规划理解
常见的动态规划问题分析与求解 动态规划(Dynamic Programming,简称DP),虽然抽象后进行求解的思路并不复杂,但具体的形式千差万别,找出问题的子结构以及通过子结构重新构造最优解的过程很难统一,并不像回溯法具有解决绝大多数问题的银弹(全面解析回溯法:算法框架与问题求解)。为了解决动态规划问题,只能靠多练习、多思考了。本文主要是对一些常见的动态规划题目的收集,希望能有所帮助。转载 2017-08-11 11:24:24 · 543 阅读 · 0 评论 -
对prime算法的深入理解
我知道字多很难有人认真读,所以我认真加了颜色,用我的认真换你们的认真吧。---------------------------------------------------------------------------------------------------------对这个算法的探讨源于做百度之星的一道题目,这道题目需要用到prime算法的堆优化,自从选择了参数计算的原创 2017-08-05 18:47:22 · 2867 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 阅读 · 0 评论