摘 要：两线制智能仪表以其应用简单，成本低廉的特点大量地应用于压力、温度等过程参数检测的一次仪表中。然而两线制回路需要同时传输能量和高精度信号，这就使得信号的隔离变得非常困难。本文介绍了两线制回路的基本工作方式。并以此为基础分析了现有无源电流信号隔离器在两线制信号隔离电路中的不足，进而介绍了传输精度...
分类：
其他好文 时间：
2014-09-16 15:39:30
阅读次数：
176
题目链接：uva 1264 - Binary Search Tree
题目大意：给定一个插入顺序，要求输出有多少种插入顺序，使得生成的BST一样。
解题思路：组合数学+BST的性质，起始左右两个子树的节点之间是没有影响的。所以逐层递推上去即可。
#include
#include
#include
using namespace std;
typedef long long...
分类：
其他好文 时间：
2014-09-16 10:45:40
阅读次数：
314
题目：统计三角形个数。
分析：dp，数学公式。
递推公式：
正面：f[n] = f[n-1] + n*（n+1）/2 = f[n-1] + n*n/2 + n/2
=（n*（n+1）*（2*n+1）+3*n*（n+1））/12
反面：F[ n ]...
分类：
其他好文 时间：
2014-09-16 09:17:30
阅读次数：
149
题意：给定一个矩阵的第0列的第1到n个数，第一行第1个数开始每个数分别为233， 2333........，求第n行的第m个数。分析：其实也没那么难，自己想了半天还没往对的方向想，m最大1e9，应该立即想到要用到快速幂，关键在于递推矩阵。递推矩阵的作用是依次算出每一列，第1列第一个数233是前一列的...
分类：
其他好文 时间：
2014-09-16 02:43:10
阅读次数：
270
原题地址：http://acm.hdu.edu.cn/showproblem.php?pid=5015解题思路：一看到题目，感觉是杨辉三角形，然后用组合数学做，不过没想出来怎么做，后来看数据+递推思想，感觉可能是矩阵快速幂，可惜一直不知道a*10+3的 +3怎么处理，果然还是图样图森破啊！如果矩阵能...
分类：
其他好文 时间：
2014-09-15 22:31:10
阅读次数：
322
题目：给你n个括号，求合法的匹配中，深度不超过d的组合数。
分析：组合，计数，dp，大整数。
这个题目很像卡塔兰数，不过深度有限制，可以利用卡塔兰数的递推公式求解；
设C（k，d）为k对括号形成深度不超过d的合法匹配方法数；则有：
C（k，d）= Σ（C（i，d-1）*C（k-1-i，d）） { i 取0到 k-1 }...
分类：
其他好文 时间：
2014-09-14 15:26:37
阅读次数：
314
题目：求n个元素构成的树中，不是二叉树的个数。
分析：组合，计数，卡塔兰数。
n个元素组成的二叉树的个数为卡塔兰数Cn-1；有如下递推关系：
n个元素组成的所有树的个数为超卡塔兰数Sn；有如下递推关系：
卡特兰数课参考：http://blog.csdn.net/mobius_stri...
分类：
其他好文 时间：
2014-09-14 12:52:17
阅读次数：
138
主要是整理起来自己用的。网上有多个版本。
初级:
一.基本算法:
(1)枚举. (poj1753,poj2965)
(2)贪心(poj1328,poj2109,poj2586)
(3)递归和分治法.
(4)递推.
(5)构造法.(poj3295)
(6)模拟法.(poj1068,poj2632,poj1573,poj299...
分类：
其他好文 时间：
2014-09-14 11:23:17
阅读次数：
351
利用线段树在nlogn的时间复杂度内求一段数的逆序。
由于给的序列是由0 ~ n -1组成的，求出初始的逆序之后可以递推出移动之后的逆序数。
#include
#include
#include
#include
using namespace std;
typedef long long LL;
const int maxn = 5555;
int tree[maxn << 2];
int ...
分类：
其他好文 时间：
2014-09-13 21:35:25
阅读次数：
252
