OJ题目 ： click here~
题目分析：X为距离 ， 当0C1。 L1C2。L2
设dp[ i ] 为到车站 i 的最少票价 。
则转移方程为dp[ i ] = min(dp[ j ] + 从j 到 i 的票价），j 为所有可以直接到 i 的车站。
要注意第一个数字 大于 第二个数字的情况。的确，题目没有说，从a 到 b。只说了a，b之间。要仔细读题啊，不能想当然。
AC_COD...
分类：
其他好文 时间：
2014-07-22 23:05:52
阅读次数：
294
题目描述：立方根的逼近迭代方程是 y(n+1) = y(n)*2/3 +
x/(3*y(n)*y(n)),其中y0=x.求给定的x经过n次迭代后立方根的值。输入：输入有多组数据。每组一行，输入x
n。输出：迭代n次后的立方根，double精度,保留小数点后面六位。样例输入：3000000 28样例输...
分类：
其他好文 时间：
2014-05-05 23:27:25
阅读次数：
370
方程式Time Limit:1000MSMemory
Limit:65535KBSubmissions:2312Accepted:580DescriptionConsider equations having
the following form: a*x1*x1 + b*x2*x2 + c*x3*...
分类：
其他好文 时间：
2014-05-05 21:36:51
阅读次数：
222
a ) 为此介绍一些常见的变换及其性质Laplace变换的定义为$$ \mathscr{L}
\{f(t)\}=\int_{0}^{\infty}f(t)e^{-st}dt$$Laplace反演变换公式为$$\mathscr{L}^{-1}F(s)=\int_{0}^{\infty}F(s)e^{s...
分类：
其他好文 时间：
2014-05-04 11:33:12
阅读次数：
412
本文出自：blog.csdn.net/svitter
原题：http://acm.hdu.edu.cn/showproblem.php?pid=2045
题意：中文不用我说了吧。
这个题目的关键就在于递推方程——以及错误的测试数据
首先这个题目就是简单的置换群着色问题——
去除了反转的问题，难一点的大家可以看P197（离散数学，高等教育出版社）
我在做这个题目的时候首先被f...
分类：
其他好文 时间：
2014-05-04 00:20:06
阅读次数：
388
这就是数论坑的地方了把，有些题目真心偏到你无法想象，需要用到多项式欧几里德求多项式的最大公共多项式
题意：给你n个多项式，问他们有没有共同的根
先分析把，假设有多项式a,b,同时又有多项式k,r，令 a = k*b +r,应题目要求，令解为0，那么a = 0,同时b也要等于0，那么这时候要满足a=b=0 其实 r = 0,这时候就不需要去管k了，有没有发现跟那个扩展欧几里德有点相似的方程，这时...
分类：
其他好文 时间：
2014-05-02 21:46:47
阅读次数：
419
线性方程组迭代解法 Jacobi G-S SOR CG
分类：
其他好文 时间：
2014-05-02 17:46:25
阅读次数：
316
本文出自：http://blog.csdn.net/svitter
题意：错排情况的数量，打表求错排数即可。
错排数公式：f [ n ] = ( n - 1 ) * ( f [ n - 1 ] + f [ n - 2] );
也可以这么想;
(1).f [ 1 ] = 0 ; f [ 2 ] = 1;
(2).如果确定f [ n - 1 ] 和 f [ n - 2 ] 的话。...
分类：
其他好文 时间：
2014-05-01 18:33:35
阅读次数：
248
从计算的本质到编程语言，所谓计算，是构建在一套公理体系上的，并且在此基础上不断向上演化。
两大类型：数值计算-数值计算包括实数和函数的加减乘除、幂运算、开方运算、方程的求解等；符号推导-符号推导包括代数与各种函数的恒等式、不等式的证明，几何命题的证明等；
两种范式：计算理论的研究：侧重于从数学角度证明表达能力和正确性，比较典型的图灵机、lambda演算、pi演算这些都属于这个范畴。计算模型的研究：侧重于对真实系统的建模和刻画；...
分类：
编程语言 时间：
2014-04-30 22:31:39
阅读次数：
571
很好的一道动态规划法题目。
注意：
1 行列别搞错了，要很细心一点一点对起来
2 要以边线思考，不要以方块来计算， N*M个方块就成了(N+1)*(M+1)条交叉线了，最下面和最左边的线就方便初始化了
3 注意C++的四舍五入的方法
动态规划的状态转移方程：
if (A[y][x]) B[x] = t + 1.414213562;
else B[x] = min(B[x-1], B[x]) + 1 ;
A[y][x]表示是否有对角线，有对角线必定是走对角线的。...
分类：
其他好文 时间：
2014-04-30 22:21:38
阅读次数：
369
