这道题乍看下来非常简单,实际上要注意的问题非常多。
注意看给出来的函数的接口,返回的是int值,也就是计算结果是个近似值。怎样求呢?难道是从2开始往上算?直到某个值正好接近x?当然不行,肯定超时了。再仔细想一下,对了,有二分法,从最大的开始,每次计算一下平方,如果结果比x大,那么缩短上界,否则提高下界。
思想很正确,下面的问题是最大的那个值是多少?你会毫不犹豫的说出是x啊,x的平方根肯定比x小...
分类:
其他好文 时间:
2014-05-12 23:33:39
阅读次数:
332
1)登录的时候可以看到登录执行的PROCEDURE,此处为DBSPROC2、登录后,进入SDSF,再进入LOG,输入命令TOP,再输入命令F
JOB,按F11把屏幕向右翻页,看到哪下界面找到//IEFPDSI DD
DSN=xxxxxx.DISP=SHR此处可以找到ADCD.Z19.PROCLIB和...
分类:
其他好文 时间:
2014-05-12 06:44:20
阅读次数:
356
为什么会出现勒贝格积分这个问题等价于勒贝格积分和黎曼积分有什么区别。其实这个区别没有那么玄,反而很好解释。问题的根源在于黎曼积分的定义上。黎曼积分:.黎曼积分是在轴上做的分割,虽然可以分割得很细,但只要被积函数在这个分割区间上的上界和下界的差不能被控制到很小时就有可能使得分割和不唯一。换言之,此时这...
分类:
其他好文 时间:
2014-05-12 01:42:45
阅读次数:
2482
POJ 3258 River Hopscotch 题解
同样是一个二分答案的题目,题意是讲,一个长度为L的河,有N个垫脚石,现在需要去掉m个垫脚石,使得两块石头之间的距离的最小值最大。把河的两岸也看做垫脚石,但是不能去掉他们。
和前几个题目一样,通过二分答案区间就行了。但是这个题目和前几道不同之处在于这个是修改搜索上界时更新res(前几道题都是修改下界时更新)。最后返回res即可。
写出来的效果就是代码示例中的那个样子了。...
分类:
其他好文 时间:
2014-05-10 03:39:32
阅读次数:
404
Texlive的配置很简单,安装的时候跟着向导一步一步安装就可以了。
TexStudio也是同样的安装过程,没什么技巧。这里提一下界面颜色的配置。习惯了暗底白字,所以就google了一下相关的配置,大多给出的是颜色配置的代码。代码的使用也十分简单,先在TexStudio里面保存一下Current
S...
分类:
Windows程序 时间:
2014-05-09 19:46:13
阅读次数:
1165
1: /** 2: POJ 3801 有上下界的最小流 3: 4:
1、对supersrc到supersink 求一次最大流,记为f1。(在有源汇的情况下,先使整个网络趋向必须边尽量满足的情况) 5: 2、添加一条边sink
-> src,流量上限为INF,这条边记为p。(构造无源汇网络) 6: 3...
分类:
其他好文 时间:
2014-05-08 23:31:26
阅读次数:
476
1: /** 2: ZOJ 3229 有上下界的最大流 3: 两次求最大流的过程,非二分 4:
有源汇上下界的最大流问题, 首先连接 sink -> src, [0,INF]. 5: 根据net的正负,来建立 Supersrc 与 supersink
之间的边,做一次 maxflow. 6: 若所有...
分类:
其他好文 时间:
2014-05-08 22:39:11
阅读次数:
412
对于无源汇问题,方法有两种. 1 从边的角度来处理. 新建超级源汇,
对于每一条有下界的边,x->y, 建立有向边 超级源->y ,容量为x->y下界,建立有向边 x->
超级汇,容量为x->y下界.建立有向边 x->y,容量为x->y的上界减下界. 2 从点的角度来处理. 新建超级源汇,对于每个点...
分类:
其他好文 时间:
2014-05-08 15:18:48
阅读次数:
306
16、一路安装后,会提示以下界面,此时需要用root登录以下目录,然后执行这两个脚本。
至此,Oracle软件的安装就已经完成了,接下来就可以创建数据库了。
17、选择自定义数据库:
输入数据库名称和SID,一般两者相同:
不配置EM工具:
输入数据库文件所在路径(这里的名称可能有些歧义,路径下是所有数据库文件,不是仅指数据文件):
此处选择...
分类:
数据库 时间:
2014-05-08 10:45:41
阅读次数:
488
O(g(n)) = { f(n) : 存在正常数c和n0 ,使对所有的n >= n0,都有 0
= n0,都有 0 = n0,都有 0 = n0,都有 0 = n0,都有 0 <= cg(n) <= f(n)
}。小w记号给出函数的非渐进紧确的下界。
分类:
其他好文 时间:
2014-05-08 06:27:29
阅读次数:
457