NTC常用来测温，PTC用来测相对温度。改变惨杂金属氧化物可改变B值。NTC的r-t特性为非线性。但通过软件解斯坦哈特方程可求的较高精度。分辨率dr/dt随温度的升高而减小。这也是温度测量范围小的原因。斯坦哈特有标准方程，增强扩展型等。根据组织表求斯坦哈特方程参数、然后就可根据温度求阻值或者根据阻值...
分类：
其他好文 时间：
2014-07-22 22:42:33
阅读次数：
303
01背包是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即F[i,v] 表示前i 件物品恰放入一个容量为v 的背包可以获得的最大价值。则其状态转移方程便是：
F[i,v]=max(F[i,v],F[i-1,v-w[i]]+v[i])
这个方程非常重要，基本上所有跟背包相关的问题的方程都是由它衍生出来的。所以有必要将它详细解释一下：“将前i 件物品放入容量为v ...
分类：
其他好文 时间：
2014-07-22 14:19:44
阅读次数：
170
1 相对于ASIC，FPGA是耗电器件，不适合超低功耗设计技术。
2 在CMOS技术中电路的动态功耗与门和金属引线的充放电有关，电容消耗电流的一般方程为
I=V* C*f
V 是电压，对于FPGA来说是一个定值。C 电容与直接被触发的门的数量以及连接这些门的布线长度有关，频率f直接与时钟频率相关。所以降低功耗都要以降低C， f入手。...
分类：
其他好文 时间：
2014-07-22 00:30:38
阅读次数：
261
1.要求系数矩阵可逆2.A为增广矩阵，即A[i][n]为第i个方程右边的bi3.运行结束后A[i][n]即为第i个未知数的值typedef double Matrix[N][N];void gauss_elimination(Matrix A,int n){ int i,j,k,r; f...
分类：
其他好文 时间：
2014-07-22 00:27:38
阅读次数：
187
思路：1、开辟数组L,L[i]记录的为a[0]~a[i]的最长递增子序列长度2、开辟数组maxV，maxV[i]记录的为长度为i的各递增子序列的最后一个元素的最小值，譬如有子序列1,2,4 1,2,5则maxV[3] = 43、使用maxLen记录当前的最长递增子序列长度4、转移方程：L[i+1] ...
分类：
其他好文 时间：
2014-07-22 00:17:35
阅读次数：
189
题意：给你一个给定的现金数量goal，还有你拥有的n种面值的现金。
接下来就是n种面值的现金你各拥有多少张。要你求出不超过给定goal的能用你手上拥有现金凑成的最大值！
思路：多重背包问题，状态方程dp(i,v)=max(dp(i,j),dp(i-1,v-kci)+kwi);
优化后AC代码：
#include
#include
struct p
{
int n;
...
分类：
其他好文 时间：
2014-07-22 00:09:34
阅读次数：
194
集合上的dp，看小紫书想了好久~
有n个物体，m个特征，最少询问多少次能保证猜到是哪个问题。
首先在读入的时候将每个物体转化为一个二进制整数，用一个集合s来表示已经询问了哪些特征。
用d(s,a)来表示询问了集合s的特征，有集合a个特征已经具备，还需要问多少个特征的最小值。a一定为s的子集。
则状态方程为 d(s,a) = min{ max(d(s+{k},a+{k}),(s+{k},a...
分类：
其他好文 时间：
2014-07-21 23:33:05
阅读次数：
244
题目大意：给定一个字符串，求最少插入几个字符让该字符串成为回文串
法一：
dp[i][j]表示使区间[i,j]成为回文串最小插入的字符数,则状态转移方程
1、if s[i]==s[len-1] 则:d[i][j]=d[i+1][j-1]
2、else d[i]=min(dp[i+1][j],dp[i][j-1])
首尾字符不同的时候，有两种决策。
1、将新字符插在首位，那么状态就...
分类：
其他好文 时间：
2014-07-21 23:30:01
阅读次数：
255
怒拿一血，first blood，第一个区间DP，第一次就这样子莫名其妙不知不觉滴没了~~~
题目虽然是鸟语，但还是很赤裸裸的告诉我们要求最大的括号匹配数，DP走起~
dp[i][j]表示区间[i,j]的最大匹配数，那么最重要的状态转移方程就是：
dp[i][j]=max(dp[i][k]+dp[k+1][j])
对啦，要先初始化边界啊，两步走~：
memset(dp,0,siz...
分类：
其他好文 时间：
2014-07-21 23:27:29
阅读次数：
214
链接：http://poj.org/problem?id=1185
题意：一个地图上有两种地形，H和P，P上可以放一个炮，攻击范围是上下左右各两格，问的是最多可以再地图上放多少个炮。行N
思路：因为上下左右各两格内不能放置炮，所以每一行的状态数从2^10减少到60种。状态转移方程为：dp[i][j][k]=max(dp[i-1][k][l]+bb[j])。dp[i][j][k]表示在第i行状...
分类：
其他好文 时间：
2014-07-21 16:21:13
阅读次数：
272
