状态转移方程可以直接用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
NTC常用来测温，PTC用来测相对温度。改变惨杂金属氧化物可改变B值。NTC的r-t特性为非线性。但通过软件解斯坦哈特方程可求的较高精度。分辨率dr/dt随温度的升高而减小。这也是温度测量范围小的原因。斯坦哈特有标准方程，增强扩展型等。根据组织表求斯坦哈特方程参数、然后就可根据温度求阻值或者根据阻值...
分类：
其他好文 时间：
2014-07-22 22:42:33
阅读次数：
303
题意：
给定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
题解：用a[i]表#include #include using namespace std;struct data{int len,a[2002];}a[35],c,p,t;int n,d;data mul(data a,data b){ memset(c.a,0,sizeof c.a); ...
分类：
其他好文 时间：
2014-07-22 00:35:36
阅读次数：
235
1 import java.io.*; 2 import java.math.*; 3 import java.util.*; 4 import java.text.*; 5 6 public class Main { 7 public static void main(String[]...
分类：
编程语言 时间：
2014-07-20 08:30:41
阅读次数：
188
Accuracy不是评估分类器的有效性的唯一度量。另外两个有用的指标是precision和recall。这两个度量可提供二元分类器的性能特征的更多视角。
分类器的 Precision
Precision度量一个分类器的正确性。较高的精确度意味着更少的误报，而较低精度意味着更多的误报。这是经常与recall相反，作为一种简单的方法来提高精度，以减少召回。
分类器的 Re...
分类：
其他好文 时间：
2014-07-19 11:26:04
阅读次数：
1829
QueryPerformanceFrequency用法
精确获取时间：
QueryPerformanceFrequency()-基本介绍
类型：Win32API
原型：BOOLQueryPerformanceFrequency(LARGE_INTEGER*lpFrequency);
作用：返回硬件支持的高精度计数器的频率。
返回值：非零，硬件支持高精度计数器；零，硬件不支..
分类：
编程语言 时间：
2014-07-15 11:36:40
阅读次数：
220
1002: [FJOI2007]轮状病毒Time Limit: 1 SecMemory Limit: 162 MBSubmit: 2234Solved: 1227[Submit][Status]Description 给定n(N#include#include#include#includeusin...
分类：
其他好文 时间：
2014-07-10 16:43:36
阅读次数：
261
问题的核心其实还是变量b的这个符号位。计算机里从低精度数向高精度数转换时，比如这里从char到short, 肯定会在前面扩展一些bit位，从而达到高精度数的长度。那么扩展时，是补0还是补1呢？这里有个原则就是，有符号数扩展符号位，也就是1,无符号数扩展0。...
分类：
其他好文 时间：
2014-07-08 18:56:09
阅读次数：
230
