随笔分类 -  二分

lower-bound 自己实现
摘要:// https://vjudge.net/problem/HackerRank-cpp-lower-bound 大致题意和这个差不多 #include #include #include using namespace std; const int maxn=100000+10; int a[maxn]; int n; int q; int my_low... 阅读全文

posted @ 2020-05-27 16:45 katago 阅读(254) 评论(0) 推荐(0) 编辑

用二分法求方程的近似解
摘要:http://www.pep.com.cn/gzsx/jszx_1/czsxtbjxzy/xkbsyjc/jxsj/bx1/201008/t20100826_757055.htm 我们已经知道,函数在区间(2,3)内有零点,且<0,>0.进一步的问题是,如何找出这个零点? 1.二分法的意义 对于在区间[,]上连续不断且满足·<0的函数,通过不断地把函数的零点所在的 区间一分为二,使区间的两... 阅读全文

posted @ 2014-03-27 15:32 katago 阅读(511) 评论(0) 推荐(0) 编辑

poj 1064 Cable master
摘要:题意:给出n条线段,以米的单位给出,小数点后两位(精确到厘米),要你对这些线段裁剪,裁剪出m条等长的线段,并且让这些线段尽可能长另外线段的长度不能小于1厘米,如果筹不够m条,输出0.00 #include#include#include#include#includeusing namespace std;const int maxn=10010;double num[maxn];doub... 阅读全文

posted @ 2014-03-18 15:46 katago 阅读(235) 评论(0) 推荐(0) 编辑

< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

统计

点击右上角即可分享
微信分享提示