将普通硬件RC低通滤波器的微分方程用差分方程来表求，变可以采用软件算法来模拟硬件滤波的功能，经推导，低通滤波算法如下： 式中 ：本次采样值 ：本次滤波的输出值 ：上次的滤波输出值a ：滤波系数，其值通常远小于1由上式可以看出，本次滤波的输出值主要取决于上次滤波的输出值 （注意不是上次的采样值），本次...
分类：
其他好文 时间：
2014-06-14 23:31:58
阅读次数：
249
卡特兰数
栈是一种常见的数据结构，有许多关于栈的问题，其中之一就是统计元素可能的出栈序列。具体说，就是给定n个元素，依次通过一个栈，求可能的出栈序列的个数。
如果我们用直接模拟的方法，当n较大时会很费时间；
例如动态规划。令f[i,j]表示栈内有i个元素且栈外有j个元素还未进栈，那么以进栈还是出栈为决策就马上得到了转移方程f[i,j]=f[i-1,j]+f[i+1,j-1]。如此一来，很...
分类：
其他好文 时间：
2014-06-11 06:29:56
阅读次数：
296
A1 = ?
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4682 Accepted Submission(s): 2990
Problem Description
有如下方程：Ai = (Ai-1 + Ai...
分类：
其他好文 时间：
2014-06-10 08:07:18
阅读次数：
145
戳我去解题Implementint sqrt(int x).Compute and
return the square root ofx.1. 二分查找2.
牛顿迭代法不断用(x,f(x))的切线来逼近方程x^2-a=0的根。根号a实际上就是x^2-a=0的一个正实根，这个函数的导数是2x。也就是说...
分类：
其他好文 时间：
2014-06-10 00:30:29
阅读次数：
255
一元一次方程的一般形式是$ax+b=0$，很容易解得$x=-\frac{b}{a}$。对于一元二次方程，也有一个简单的求根公式可以解出方程的根。但是一元三次方程的求根公式较为复杂，需分情况，编写程序的复杂度比前两个要大得多。你可能已经听说过二分查找法，在已排序的数组中查找某一个数的时间复杂度从$O(...
分类：
其他好文 时间：
2014-06-09 12:59:47
阅读次数：
323
Codeforces Round #251 (Div. 2)
C题:
题意：给定一些数字，要把这些数字方程k行，其中p行和为奇数，剩下和为偶数。
思路：根据奇数偶数的性质，先把p行放1个奇数，然后看看剩下的奇数是不是偶数个，如果不是肯定不满足，然后判断一下剩下的奇数个数/2加上偶数个数是否多余p个，如果不是肯定不满足，然后把这些放入p行，还有剩下的数字就全丢到最后一行去。
D题：
题...
分类：
其他好文 时间：
2014-06-08 17:01:05
阅读次数：
223
解法：直接上模版。
扩展欧几里德的模版：
typedef long long LL;
LL ex_gcd(LL a,LL b,LL &x,LL &y)
{
if(b==0)
{
x=1;
y=0;
return a;
}
LL d=ex_gcd(b,a%b,x,y);
LL t=x;
x=y;...
分类：
其他好文 时间：
2014-06-08 16:56:35
阅读次数：
228
题目：For example, given s = "aab",
Return 1 since the palindrome partitioning ["aa","b"] could be produced using 1 cut
解题思路：给一个字符串，如果字符串可以划分成若干子回文字符串，返回最小的划分数量。
这个题如果还用之前求所有划分组合的循环加递归方法的话，就会得到超时的错误。这是就要考虑别的方法，动态规划倒是一个不错的方法，但是动态规划最重要的是要找到动态方程。本题的动态方程：
dp[i] =...
分类：
其他好文 时间：
2014-06-08 14:56:58
阅读次数：
257
p*e-x+ q*sin(x)
+ r*cos(x) + s*tan(x) + t*x2 + u = 0
where 0 x .
好久没碰高数，差点连求导都换给老师了，还好哥数学基础比较扎实，求这个程度的导数还是轻轻松松的。
求个一次导数发现恒小于0，说明其在【0,1】上是单调递减的。
提前判断f（0）是否0，如有上述两种情况直接输出无解。原...
分类：
其他好文 时间：
2014-06-08 14:40:09
阅读次数：
238
a1 a2 a3 1号灯
a1 a2 a3 2号灯
a1 a2 a3 3号灯
假设按2的时候影响1
那么就是第一行第二列为1，意思就是通过2号灯的变化可以影响1号灯
再有第i行第i列也为1，意思就是通过i号灯的变化可以影响i号灯
高斯消元求解方程，会得到r个解，剩下的n-r就是自由变元，其实意思就是可以随便取，比如0*x=0，那么x就是自由的了。...
分类：
其他好文 时间：
2014-06-08 09:02:06
阅读次数：
184
