AC代码：#include#includeusing namespace std;double y;double f(double n){ return 8*pow(n,4)+7*pow(n,3)+2*pow(n,2)+3*n+6;}double find(){ double mid; ...
分类：
其他好文 时间：
2014-07-18 08:21:54
阅读次数：
190
用二分法求在（a,b)上单调的函数近似值第八行的表达式可更改，第三行的kexi决定的精度，小数值计算可将第五行的extended更为real或doublePROGRAM EQUANTION (input,output);CONST kexi=0.0000001;VAR a,b,c:extended;...
分类：
其他好文 时间：
2014-07-14 10:17:21
阅读次数：
157
ST算法即是sparse table算法，就是稀疏表的意思，就是利用二分法来划分一个表，划分为2的次方段，之后利用这个st表计算查询结果，可以使得预处理时间O(nlgn)，而查询时间为O(1) ；
那么有人会有疑问，既然查询时间是O(1)，那么为什么这个算法很多时候并不比线段树快多少，甚至根本没有快过呢？
因为其实查询时间为O(log(range))， range为查询区间的大小，因为...
分类：
其他好文 时间：
2014-07-12 20:35:55
阅读次数：
164
二分法，作为一个c的初学者，基本上是都要学的，简述一下二分的思想，比如说给你10个数：1，3， 5， 4， 6， 10， 9， 8， 7， 2.让你查找其中的一个数，比如2，最容易想到的方法就是从第一个数到最后一个数遍历一遍。for（i = 0; i x ) //更新边界，画图可...
分类：
其他好文 时间：
2014-07-09 22:17:39
阅读次数：
286
2014-7-6 flyfish
在初始阶段会有大量数据增删改，而后期很少有更改，后期大部分是查询操作。
建立索引，使用排序的vector，使用二分法查找
以用户信息为例
用户信息包括，ID，名字，性别，手机号码
class CGender
{
public:
enum
{
Female=0,
Male=1,
NotSpecified=2
};
};
clas...
分类：
编程语言 时间：
2014-07-08 17:15:16
阅读次数：
237
1 #include 2 #include 3 #include 4 using namespace std; 5 double a3,a2,a1,a0; 6 double f(double x){ 7 return a3*pow(x,3)+a2*pow(x,2)+a1*x+a0; 8 }...
分类：
其他好文 时间：
2014-07-07 09:15:47
阅读次数：
239
WHAT?调试——发现错误的一种手段WHY?相对于不善于调试的程序员，善于调试的程序员只需要前者1/20的时间就可以找出问题所在HOW?科学的调试方法把错误的发生稳定下来：假设－证实／证伪确定错误原因：二分法同他人讨论问题忏悔式调试抛开问题，休息一下修正问题动手之前先要理解问题理解程序本身，而不仅仅...
分类：
其他好文 时间：
2014-07-05 20:01:10
阅读次数：
184
（一）二分的模版：
int binary_search(int *array, int length, int key) {
int start = 0, end = length - 1;
while(end >= start) {
int middle = start + (end - start) / 2;
int tmp = array[middle];
if(tmp <...
分类：
其他好文 时间：
2014-07-02 08:19:05
阅读次数：
211
这个题是在二分的题单上的，但是根据二分法写出来的会在oj上超时，根据题目下面给出的提示可以发现能通过贪心法每次都找最能满足的情况去填充每一个包，这样就能保证使用的包的数量是最少的
二分法解法：
#include
#include
#include
#include
#define MAX 100000
using namespace std;
int n,length;
int l[...
分类：
其他好文 时间：
2014-07-01 07:38:40
阅读次数：
217
简单，二分法，但是在oj上交的时候会有精度的限制，所以只能把数扩得大一点，而且在扩的时候为防止尾数会自动生成一些非零数，所以还是自己吧扩到的位置设置为0，还有输出时因为%.2lf会自己有4设5入，所以可以自己算出小数点后两位的数值，在输出，保证要求的精度
#include
#include
#include
#define MAX 10010
using namespace std;
l...
分类：
其他好文 时间：
2014-07-01 06:35:11
阅读次数：
238
