
二分查找
文章平均质量分 66
xutian_curry
这个作者很懒,什么都没留下…
展开
-
二分查找之方程求解
#include <iostream>#include <memory.h>#include <math.h>#include <stdio.h>using namespace std;double fun(double x){ return pow( x, 3.0 ) - 5 * pow( x, 2.0 ) + 10.0*x -...原创 2018-04-26 19:09:48 · 916 阅读 · 0 评论 -
查找之疯牛
这是一个最小值最大化问题,可以将其转化为二分查找和判定性问题同样地,最大值最小化问题,也可以将其转化为二分查找和判定性问题#include <iostream>#include <memory.h>#include <math.h>#include <stdio.h>#include <unordered_map>#includ...原创 2018-04-26 20:07:40 · 156 阅读 · 0 评论 -
二分查找之弯曲的木杆
二分法解超越方程#include <iostream>#include <memory.h>#include <math.h>#include <stdio.h>#include <unordered_map>#include <string>#include <map>#include &l原创 2018-04-26 20:48:30 · 301 阅读 · 0 评论 -
二分查找之放弃考试
将0/1分数规划问题转化为二分查找问题#include <iostream>#include <memory.h>#include <math.h>#include <stdio.h>#include <unordered_map>#include <string>#include <map>#inc原创 2018-04-26 22:04:48 · 772 阅读 · 1 评论 -
二分查找之月度开销
最大值最小化:二分查找答案注意一下初始化的细节#include <iostream>#include <string>#include <memory.h>#include <stdio.h>using namespace std;int N,M,cost[100005];bool check( int k ){ int num...原创 2018-06-18 21:49:51 · 547 阅读 · 0 评论