首页
算法相关
软件分享
技术教程
网站源码
自学干货
值得一看
联系我
15
P3183 [HAOI2016]食物链
陈小白
2022.07.15
算法相关
抢沙发
229人打酱油
题目:https://www.luogu.com.cn/problem/P3183 一道记忆化搜索的题。 大意是给出一个食物链,求食物链的条数。 很明显我们可以用dfs来解这个题,从入度为0的点开始,dfs去找,找到出度为0的点算是一条食物链。用sign记录改点是否被访问...
Continue
Tags:
最小生成树
记忆化搜索
04
记忆化搜索模板题/记忆化搜索和普通递归差异
陈小白
2022.05.04
算法相关
抢沙发
281人打酱油
模板题:https://acm.sdut.edu.cn/onlinejudge3/problems/2176 记忆化搜索和普通搜索的明显差距在于时间上记忆化搜索要快许多,尤其在递归调用较多的情况下 记忆化搜索保存了之前尝试过的一种可能性,这样在到达不可能到达的点时将直接返回的原...
Continue
Tags:
搜索
记忆化搜索
站点统计
建站日期: 2021-9-3 11:02
运行时间: 823 天
日志总数: 419 篇
页面数量: 0 个
最后发表: 2023-11-21 18:57
搜索
标签
双指针
博弈论
构造
数论
简单题
树状数组
贪心
前缀和
二叉树
搜索
数据结构
线段树
算法竞赛
二分
数学
最小生成树
记忆化搜索
思维
动态规划
图论
树
概率
高精度
计算几何
哈希
字符串
杂题
暴力
模拟
启发式合并
存档
2023年11月
2023年10月
2023年7月
2023年6月
2023年5月
2023年4月
2023年3月
2023年2月
2023年1月
2022年12月
2022年11月
2022年10月
2022年9月
2022年8月
2022年7月
2022年6月
2022年5月
2022年4月
2022年3月
2021年12月
2021年11月
2021年10月
2021年9月