这是一道思维复杂度很高的DP题看题目，为什么是取两次序列一样呢？YY一下，其实等价于两个人一起取，最后序列一样。然后就水了:令f[i, j, k]表示取到第i个珠子，第一个人在1号管道取了j个珠子，第二个人在1号管道取了k个珠子时，他们取出的序列相等的方案数于是真水了！！！（方程请自行脑补或看程序呗...
分类：
其他好文 时间：
2014-10-16 00:05:41
阅读次数：
665
题意依然不加赘述，题解也不难说，就是比裸最短路多几种转移方式，我不说转移方程了，代码写得很漂亮。
1 . 根据方向的不同要有一个费用B。
2 . 加油站问题，即可以把油量转移成满，注意用不用建即可。...
分类：
其他好文 时间：
2014-10-15 14:49:51
阅读次数：
241
首先，我们先要引入一个离散控制过程的系统。该系统可用一个线性随机微分方程（Linear Stochastic Difference equation）来描述： 再加上系统的测量值： 上两式子中， 是 时刻的系统状态， 是 时刻对系统的控制量。 和 是系统参数，对于多模型系统，他们为矩阵。 是 时刻的...
分类：
其他好文 时间：
2014-10-15 12:58:00
阅读次数：
163
埃尔米特（Charles Hermite，1822—1901） 法国数学家。巴黎综合工科学校毕业。曾任法兰西学院、巴黎高等师范学校、巴黎大学教授。法兰西科学院院士。在函数论、高等代数、微分方程等方面都有重要发现。1858年利用椭圆函数首先得出五次方程的解。1873年证明了自然对数的底e的超越性...
分类：
其他好文 时间：
2014-10-15 08:23:50
阅读次数：
242
Grapher 是一个可创建方程图形的应用程序，因此您可以使结果可视化。您可以输入各种数学函数，以二维和三维图形方式查看它们。您甚至可以让图形动起来，用图形制作影片文件。
打开osx中的Grapher，依次打开Examples—Conchoid,可以看到3D例子如下：
看起来是不是特别的给力?
下面我们来介绍一下Grapher的简单使用，绘制一般的2D和3D图形。...
分类：
其他好文 时间：
2014-10-15 02:56:19
阅读次数：
292
题目：给你一个集合{1，2，..，n}，计算子集的个数，子集的元素不能相邻且不能再插入元素。
分析：dp，动态规划。相邻元素间只能相差3或者2。
动态方程：f（k）= f（k-2）+ f（k-3）；{ f（k）为以k为结束元素的集合个数 }；
f（n）+ f（n-1）即为结果。
说明：Fib类似物。
#include
#i...
分类：
其他好文 时间：
2014-10-15 02:23:29
阅读次数：
265
(from M.J. Shu) 已知二次型 $$\bex f(x,y,z)=x^2+3y^2+z^2+2bxy+2xz+2yz \eex$$ 的秩是 $2$, 求参数 $b$, 并指出方程 $$\bex f(x,y,z)=4 \eex$$ 表示什么曲面?
分类：
其他好文 时间：
2014-10-14 22:10:19
阅读次数：
176
ZOJ Problem Set - 3822Domination(DP)
题目链接
题目大意：
给你一个n * m的棋盘，每天都在棋盘上面放一颗棋子，直到这个棋盘上的每行每列都有至少有一颗棋子。求要用的天数的期望。
解题思路：
先求出不同摆法的棋盘的概率，然后在和天数相乘就期望。
我们将棋盘划分为四个部分：其中一部分为每行没列都至少有一个棋子。
然后得出状态转移方程：...
分类：
其他好文 时间：
2014-10-14 14:11:08
阅读次数：
239
核心代码://循环10次for(inti=1;i<10;i++){//执行循环for(intj=1;j<=i;j++){//实现每行功能printf("%d*%d=%2d",j,i,j*i);}printf("\n");}
分类：
移动开发 时间：
2014-10-14 11:19:08
阅读次数：
129
蒟蒻许久没做题了，然后连动规方程都写不出了。参照iwtwiioi大神，这样表示区间貌似更方便。令f[i, j]表示i到j还没卖出去，则f[i, j] = max(f[i + 1, j] + v[i] * T, f[i, j -1] + v[j] * T) （←这样用推的方式更好想一点。。） 1 /*...
分类：
其他好文 时间：
2014-10-13 23:56:27
阅读次数：
175
