2020年1月13日
贪心
摘要： 第三讲：贪心 • Sort • 堆：Priority_queue Heap.push(x); • 贪心：每次决策时选取当前意义下最优的策略，值选取当前最优 错误例子：单源最短路 不是所有问题都有效，要求整体最优性可以由局部最优性推导 证明方法：反证法 数学归纳法 领项交换（证明交换两项不会更糟）范围 阅读全文
posted @ 2020-01-13 11:07 ||||||| 阅读(134) 评论(0) 推荐(0)
签到题
摘要： 第二讲：签到题eg1：给定正整数n，判断1/n是不是应该无穷循环的小数。1<=t<=100,1<=n<=100（**）题解：打表 看是否有2和5 1/n为有理数，不是无限循环小数就一定是有限小数。 eg2：给定 n 个整数，每个整数的范围 0∼100。判断不小于 80 的整数是否不超过 1/3 ，输 阅读全文
posted @ 2020-01-13 11:05 ||||||| 阅读(289) 评论(0) 推荐(0)
二分 三分
摘要： 第一讲C语言，C++，jave • 输入 while(~scanf("%d",&n)){} scanf("%[^\r\n]",s);//读入一行 scanf("[0-9]",s);//读入字符串0-9 读到不是0-9停下 ^不读0-9 sort(a,a+n,cmp)//no cmp 默认从小到大 o 阅读全文
posted @ 2020-01-13 11:04 ||||||| 阅读(217) 评论(0) 推荐(0)