2021年7月16日
【Tai_mount】 算法学习 - 图论 - 邻接表
摘要： 邻接表的思路就是 有个与节点数相同的数组储存每个节点连接的第一条边（这条边是任意的其中一条） 然后有一个与边数相同的数组储存下一个边。 这样理解会更清晰：A节点有1-10十条边。我们首先记住A节点有1这条边，然后我们就能找到1,1记住2这道边，我们就能找到2……以此类推环环相扣我们所有边都找得到。 阅读全文
posted @ 2021-07-16 16:33 Tai_mount 阅读(47) 评论(0) 推荐(0)
【Tai_mount】 算法学习 - luoguP2196 [NOIP1996 提高组] 挖地雷
摘要： 有一段时间没做了，所以这篇写一下……而且这道题说实在做的有点混乱，所以记录一下。 先上题目：https://www.luogu.com.cn/problem/P2196 然后是我的代码（是按照某题解的思路来的）： #include<iostream> using namespace std; con 阅读全文
posted @ 2021-07-16 15:43 Tai_mount 阅读(54) 评论(0) 推荐(0)
2021年6月2日
【Tai_mount】 算法学习 - 小技巧 - 快读
摘要： inline int read(){ int x=0; char c=getchar(); while(c<'0'||c>'9') c=getchar(); while(c>='0'&&c<='9'){ x=x*10+c-'0'; c=getchar(); } return x; } 循环getch 阅读全文
posted @ 2021-06-02 10:10 Tai_mount 阅读(34) 评论(0) 推荐(0)
2021年5月25日
【Tai_mount】 算法学习 - 动态规划 - luoguP1064 [NOIP2006 提高组] 金明的预算方案
摘要： 题目地址：https://www.luogu.com.cn/problem/P1064 纪念：人生中第一道绿题，且解决得很迅速，思路顺畅 果然其实是我太菜了，都16了才做个绿题。 好吧进入正题，这道题不太难，思路easy，代码量稍微有点，首先先把代码摆出来。 //https://www.luogu. 阅读全文
posted @ 2021-05-25 11:24 Tai_mount 阅读(27) 评论(0) 推荐(0)
2021年5月24日
【Tai_mount】 算法学习 - 动态规划 -luoguP1049 [NOIP2001 普及组] 装箱问题
摘要： 这道题其实非常非常简单，但是我中间好莫名其妙的搞了半天，晕。 最终是发现了两种写法： 求和 //https://www.luogu.com.cn/problem/P1049 #include<iostream> #include<cstring> using namespace std; const 阅读全文
posted @ 2021-05-24 17:00 Tai_mount 阅读(191) 评论(0) 推荐(0)
【Tai_mount】 算法学习 - 动态规划 - 简述
摘要： 思路 找出过程中的状态，并用尽可能少的变量描述状态，该状态下的值往往是子问题的答案。利用推导的状态转移方程建立一个个状态之间的联系。 代码实现 实现思路 递推：按一定顺序，枚举各种状态，每个状态向前面的状态询问，获得当前状态的值。 刷表：按一定顺序，枚举各种状态，每个状态更新后续能确定的状态的值。 阅读全文
posted @ 2021-05-24 13:11 Tai_mount 阅读(59) 评论(0) 推荐(0)
【Tai_mount】 算法学习 - 动态规划 - 01背包
摘要： 文档：背包九讲.pdf 链接：http://note.youdao.com/noteshare?id=dd46943fcb36d17dc2cf8a8badac1eb8&sub=6BCF3F133CA44BAC917F07D6D2CA43BA 01背包问题就是：有n个物品，你有个容量为vol的背包，每 阅读全文
posted @ 2021-05-24 12:39 Tai_mount 阅读(57) 评论(0) 推荐(0)
2021年5月14日
【Tai_mount】算法学习 - 搜索 - DFS
摘要： DFS即深度优先搜索 板子 //Dfs板子 void dfs(int x){ if(x>n){solve();return;} for(int i=1;i<=n;++i) if(check(x,i)){ arr[x]=i; book(x,i,true); dfs(x+1); book(x,i,fal 阅读全文
posted @ 2021-05-14 21:02 Tai_mount 阅读(43) 评论(0) 推荐(0)