ACM算法
文章平均质量分 56
wwwrwwwww1
这个作者很懒,什么都没留下…
展开
-
动态规划dp
动态规划例题原创 2022-06-08 20:54:00 · 46 阅读 · 0 评论 -
dp入门背包
基础背包原创 2022-06-08 20:39:17 · 66 阅读 · 0 评论 -
并查集算法
并查集原创 2022-06-08 20:24:25 · 142 阅读 · 0 评论 -
二分图算法
bool dfs(int u){ for(int i=1;i<=n;i++){ if(s[u][i]&&!vis[i]){ vis[i]=1; if(link[i]==-1||dfs(link[i])){ link[i]=u; return true; } } } return false;}...原创 2022-05-22 19:29:00 · 88 阅读 · 0 评论 -
博弈论算法
博弈游戏特点:1、博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策,并且两人都使用最优策略来获取胜利。2、博弈是有限的。即无论两人怎样决策,都会在有限步后决出胜负。3、公平博弈。即两人进行决策所遵循的规则相同。理论基础:1、定义P-position和N-position:其中P代表Previous,N代表Next。直观的说,上一次move的人有必胜策略的局面是P-position,也就是“先手必败”,现在轮到move的人有必胜策略的局面是N-position,也就是“先手可保证必胜原创 2022-05-03 21:38:49 · 1683 阅读 · 1 评论 -
记忆化搜索
记忆化搜索模板:f(problem p){ if(p has been solved){ return the result }else{ divide the p into some sub-problems (p1, p2, p3...) f(p1); f(p2); ...原创 2022-05-03 15:11:32 · 132 阅读 · 0 评论