![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
北大ACM暑假课
Viatorz
no pain,no gain
展开
-
分治算法
分治算法是将问题分解成几个子问题(一般是2个),之后对这些子问题进行操作,或者部分问题操作,然后再处理完成后的这一个或几个 部分的结果,实现整个任务的完成。生活中的实例16硬币,有可能有1枚假币,假币比真币轻。有一架天平,用最少称量次数确定有没有假币,若有的话,假币是哪一枚。我们分部处理8和8。之后选取较轻的那一堆分4和4。之后同理最后分成1和1,确定最终的结果。分治的...原创 2019-04-15 17:52:47 · 165 阅读 · 0 评论 -
二分算法
二分算法是解决形如,查找1-1000之间的某个数之类的查找问题。如果从1到1000依次询问,则平均要用500次。而如果采用二分的方法,每次取中间的数,每一次都能使查找范围缩小一半,则仅仅只需要10次!二分查找函数模板int binarysearch(int *a,int len,int p){ int lo=0;//查找的左端点 int hi=len-1;...原创 2019-04-10 22:19:40 · 946 阅读 · 0 评论 -
动态规划
例题一 数字三角形73 88 1 02 7 4 44 5 2 6 5在上面的数字三角形中寻找一条从顶部到底边的路径,使得 路径上所经过的数字之和最大。路径上的每一步都只能往左下或 右下走。只需要求出这个最大和即可,不必给出具体路径。三角形的行数大于1小于等于100,数字为 0 - 99。使用递推方法使用递推从底...原创 2019-05-09 20:36:33 · 119 阅读 · 0 评论 -
OpenJ_Bailian - 4110 圣诞老人的礼物-Santa Clau’s Gifts (贪心)
题目链接https://vjudge.net/problem/OpenJ_Bailian-4110题目圣诞节来临了,在城市A中圣诞老人准备分发糖果,现在有多箱不同的糖果,每箱糖果有自己的价值和重量,每箱糖果都可以拆分成任意散装组合带走。圣诞老人的驯鹿最多只能承受一定重量的糖果,请问圣诞老人最多能带走多大价值的糖果。Input第一行由两个部分组成,分别为糖果箱数正整数n(1 <...原创 2019-05-07 21:14:18 · 219 阅读 · 0 评论