![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习笔记
文章平均质量分 50
言念君君子
这个作者很懒,什么都没留下…
展开
-
广度优先搜索BFS和深度优先搜索DFS查找最短路与最长路(C++实现)
文章目录1.广度优先搜索 Breadth First Search(BFS)1.图例2.c++实现代码2.深度优先搜索 Depth First Search(DFS)1.图例2.c++实现代码3.BFS与DFS的对比1.广度优先搜索 Breadth First Search(BFS)1.图例举个例子,对于这张图:我们想要知道从起点到终点最短需要多少步,采用广度优先搜索的方法:1.将起点入队。2.将队首元素向四周可拓展的点入队。如果没有可拓展的点,则说明该点是死路,该元素出队。3.重复上述步原创 2021-07-31 19:20:55 · 1714 阅读 · 1 评论 -
【高精度】大数加法
1.P1601 A+B Problem(高精)题目描述高精度加法,相当于a+b problem,不用考虑负数.输入格式分两行输入。a,b (a,b≤10^500)输出格式输出只有一行,代表a+b的值输入输出样例:输入10019099输出10100(题目来源:洛谷P1601)分析:因为样例是10的500次方,远远超出了long long的数据范围,所以采用高精度模拟加法运算,具体内容代码中有注释。写这个的原因是因为百度上那些大佬的运算符重载的方法我没有看懂,所以试着写了个自原创 2021-03-14 11:58:45 · 208 阅读 · 0 评论 -
【贪心】选择不相交区间问题
1.P1803 凌乱的yyy / 线段覆盖题目描述现在各大 oj 上有 n 个比赛,每个比赛的开始、结束的时间点是知道的。yyy 认为,参加越多的比赛,noip 就能考的越好(假的)。所以,他想知道他最多能参加几个比赛。由于 yyy 是蒟蒻,如果要参加一个比赛必须善始善终,而且不能同时参加 2 个及以上的比赛。输入格式第一行是一个整数 n ,接下来 n 行每行是 2 个整数ai,bi (ai<bi),表示比赛开始、结束的时间。输出格式一个整数最多参加的比赛数目。输入输出样例输入原创 2021-03-13 20:51:31 · 143 阅读 · 0 评论 -
【贪心】部分背包问题
1.P1208 [USACO1.3]混合牛奶 Mixing Milk题目描述由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要。帮助 Marry 乳业找到最优的牛奶采购方案。Marry 乳业从一些奶农手中采购牛奶,并且每一位奶农为乳制品加工企业提供的价格是不同的。此外,就像每头奶牛每天只能挤出固定数量的奶,每位奶农每天能提供的牛奶数量是一定的。每天 Marry 乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶。给出 Marry 乳业每天对牛奶的需求量,还有每位奶农提供的原创 2021-03-13 20:42:50 · 129 阅读 · 0 评论 -
【贪心】完全背包问题
1.背包问题题目描述有 n 个人在一个水龙头前排队接水,假如每个人接水的时间为 Ti ,请编程找出这 n 个人排队的一种顺序,使得 n 个人的平均等待时间最小。输入格式第一行为一个整数 n。第二行 n 个整数,第 i 个整数 Ti 表示第 i 个人的等待时间 Ti。输出格式输出文件有两行,第一行为一种平均时间最短的排队顺序;第二行为这种排列方案下的平均等待时间(输出结果精确到小数点后两位)。输入输出样例...原创 2021-03-13 20:30:58 · 422 阅读 · 0 评论