二分查找
文章平均质量分 52
AledaLee
个人博客已经迁移到了https://sites.google.com/site/lishuo02wiki/,主要是一些技术的分享,有需要的可以访问。
展开
-
HDU-2899(简单数学问题+二分查找)
其实就是简单的数学求极值问题. 看了代码大家都会知道的. 本来是想好好学学二分查找这种方法的,但是发现专门考二分查找的不多,它只是种思想,是一种工具. 贴出代码: #include #include #include #include const double eps=1e-8; int y; double g(double x) { return 42*pow(x,6原创 2012-08-13 10:43:05 · 1505 阅读 · 0 评论 -
HDU-2199(search_bin-精度)
这个真的是,,,我头一次见到这么好玩的事情... 以前做题从来都没有考虑过这种事情呀,,, 精度处理不对,题目是出不来的,,,,这种可真是考验人的耐性呀,,,,下次直接把eps开的更小一点? 事实我刚才给证明了,,我第一次开的是1e-8显然不行,而小于1e-13的都可以..嘿嘿.所以以后一定要注意没事,使劲开吧.... 呵呵.,因为你开的越小越接近答案... 吃一堑长一智呀. 贴出代码原创 2012-08-13 22:01:04 · 801 阅读 · 0 评论 -
HDU-2141(二分查找_创新)
这道题目.我都想死了.... 看来,有些自作聪明的举动还是真的不可要. 虽然思想好像看起来很先进.. 诶..反正我也没法举出返利证明那就错了.. 但是删除了之后反正是能AC了.这事整的/. 贴出代码 注意那个if( || )的语句..那句就是罪魁祸首... 贴出代码: #include #include #include #include int a[505];原创 2012-08-13 20:45:25 · 1413 阅读 · 0 评论 -
8.2.3(二分查找)
晕死,,,这崩溃了=- = 要想索引难道还要建个链表么???? 诶,,,我发现自己要是做的不多的题目的话,,,就不知道个什么思路, #include #include #include #include #include using namespace std; const int maxn = 11111; int n; int a[maxn];原创 2013-03-07 20:51:20 · 859 阅读 · 0 评论 -
8.3.5(最大值最小化_二分查找)
晕死了,,,白写了那么多, 也是不会,,,等以后再来解决这个问题吧; 现在写也是白写了,,昨天没有写出来,, 贴出别人的代码: #include #include #include long long a[510], n, m; int sep[510], cases; bool p(long long x){ long long sum=0, done=m-1; int i;原创 2013-03-08 16:19:35 · 1661 阅读 · 0 评论 -
二分查找
看以个论坛,说很少有人一次性就把二分查找写正确,觉得很不可思议。 然后自己就试着写写。然后自己就惊讶了,自己写的什么对不是。 而作者是正确的,确实自己缺少严谨的精神,大部分人也是。自己太想当然了,认为对的 就瞎敲上去了,其实真正对与不对,自己根本就没有深究。 其实,不管是大的题目还是小的题目,重要的是你有没有仔细推敲,将所有的情况都列举出来, 如果就想当然的觉得是这样的,那么你很可能没有原创 2013-07-14 11:14:57 · 791 阅读 · 0 评论