随笔分类 - 分治
浅谈二分
摘要:这一篇blog说说二分查找 其实二分我也是初学,也就是前几天才开始读课本,这几天才开始上手打代码,所以我觉得还是有点难度的, 其实二分粗略的可以理解为一个你npy和你玩的一个游戏, 让你猜1-1000里面的一个数,你每次告诉他一个数,他告诉你比答案大了还是小了,就很简单。 但是如果你是从1开始枚举,
阅读全文
1241:二分法求函数的零点
摘要:我又来水博客啦 这次的题目啊,真的水到不行,宁看看这题,没有输出入要求,就一个点,那我直接暴力输出不就行了,来看看 我一开始的代码啊 #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #include<cs
阅读全文
1236:区间合并
摘要:这也是一本通上的一道分治的题目,简单的对题目分析来说,就是类似于下面这个手绘稿 (画的丑莫喷) 就是理解为对区间进行一个合并,最后输出所有合在一起的最后的闭区间的头尾 如果没有输出No、 #include<iostream> #include<cstdio> #include<algorithm>
阅读全文
1244:和为给定数
摘要:题目还是比较好理解的,就是从输入的数据里面找两个值,使得这两个数的和为给定的数M, 举例来说,就是 4//输入四个数 2 5 1 4 6//最终给定的和 如果没有解 就输出No!; 那来看看代码 #include<iostream> #include<cstdio> #include<algorit
阅读全文
浙公网安备 33010602011771号