不懂得详见poj 2356 抽屉原理详解，这题竟然卡精度。。。提交了好几次都WA，改成long long sum[100100] 才对
代码如下：
#include
#include
int flag[100100],a[100100],str[100100];
long long sum[100100];
int main()
{
int n,i,j,t,chi;
whi...
分类：
其他好文 时间：
2014-07-23 13:38:16
阅读次数：
228
状态转移方程可以直接用dp[i][j]=max(dp[i+1,j]+a[i],dp[i,j-1]+a[j])*(2^k)),但是还要算2^k次方，可以先用数组储存2的方幂，但不可避免高精度乘法，如果只是*2的话可以用加法代替逆向思考，自内而外，用f[i,j]表示从i取到j的最大值，状态转移方程便为f...
分类：
其他好文 时间：
2014-07-23 12:02:56
阅读次数：
234
硅胶切条机功能和特点：1. 本硅胶切条机噪音低、切片精度高，可节省原材料降价成本；2. 硅胶切条机刀架前装有安全挡板及安全“电子眼”，可有效保证操作人员的安全，另只需要把安全档离位，机器将会自动弹出报警画面提示；3. 硅胶切条机调节至最佳状态时，切片精度可达到≮0.1mm；4. 二段长度与速度设定，...
分类：
其他好文 时间：
2014-07-22 22:45:55
阅读次数：
219
NTC常用来测温，PTC用来测相对温度。改变惨杂金属氧化物可改变B值。NTC的r-t特性为非线性。但通过软件解斯坦哈特方程可求的较高精度。分辨率dr/dt随温度的升高而减小。这也是温度测量范围小的原因。斯坦哈特有标准方程，增强扩展型等。根据组织表求斯坦哈特方程参数、然后就可根据温度求阻值或者根据阻值...
分类：
其他好文 时间：
2014-07-22 22:42:33
阅读次数：
303
在Java中，实现定时任务有多种方式，本文介绍4种，Timer和TimerTask、Spring、QuartZ、Linux Cron。
以上4种实现定时任务的方式，Timer是最简单的，不需要任何框架，仅仅JDK就可以，缺点是仅仅是个时间间隔的定时器，调度简单；Spring和QuartZ都支持cron，功能都很强大，Spring的优点是稍微简单一点，QuartZ的优点是没有Spring也可使用；Linux Cron是个操作系统级别的定时任务，适用于所有操作系统支持的语言，缺点是精度只能到达分钟级别。...
分类：
编程语言 时间：
2014-07-22 22:38:55
阅读次数：
270
java基础类型数据类型大小范围默认值
byte(字节) 8-128-1270
shot(短整型)16-32768-327680
int(整型)32-2147483648-21474836480
long(长整型)64-9233372036854477808-92333720368544778080
float(浮点型)32-3.40292347E+38-3.40292347E+380.0f
double(双精度) 64-1.79769313486..
分类：
编程语言 时间：
2014-07-22 18:25:12
阅读次数：
307
题意：
给定n个数字。
问任意两数之间的差的总和是多少。
思路：
先从小到大排序。
然后dp转移方程：
sum[i]=sum[i-1] + i*(sum[i]-sum[i-1]);
最后结果是ans=sum[n]*2;(因为噪声计算是双向的)
其实与其说是dp，还不如说是找规律。
这样的时间复杂度是sort的时间复杂度O(nlogn)。
主要卡精度。。。。
法一：#i...
分类：
其他好文 时间：
2014-07-22 14:20:04
阅读次数：
174
题目大意:高精度乘法。 fft的实现貌似有很多种，咱先写的是一种递归的fft，应该算是比较快的了吧。参考了Evil君的代码，那个运算符重载看的咱P党泪流满面。 （没想到P竟然有运算符重载咩...） 先背模板再理解0.0 以下是待补的对模板的理解{ 其实讲的主要的关键就是如何递归，他记录了一个...
分类：
其他好文 时间：
2014-07-22 00:36:33
阅读次数：
316
Graph-Based Segmentation 是经典的图像分割算法，作者Felzenszwalb也是提出DPM算法的大牛。该算法是基于图的贪心聚类算法，实现简单，速度比较快，精度也还行。不过，目前直接用它做分割的应该比较少，毕竟是99年的跨世纪元老，但是很多算法用它作垫脚石，比如Object Propose的开山之作《Segmentation as Selective Search for Object Recognition》就用它来产生过分割（oversegmentation）。还有的语义分割(se...
分类：
其他好文 时间：
2014-07-21 22:47:07
阅读次数：
406
１、磁道（柱面）
２、扇区
３、磁盘
注：相邻磁道以及相邻扇区间通过一定的间隙分隔开，以避免精度错误！
二、磁盘调度算法
读写一次磁盘所需的时间可分为以下几种:
(1)设备等待:设备或总线忙,需要等候。
(2)寻道时间:将读/写磁头移动到相应的柱面所花费的时间。
(3)旋转延迟时间:扇区转到磁头位置所需的时间。
(4)传输时间:数据写入磁盘或从磁盘读出的时间。...
分类：
其他好文 时间：
2014-07-21 11:28:44
阅读次数：
298
