2012年8月15日

摘要： http://poj.org/problem?id=1191（1）棋盘任意分割不是这道题所要讨论的，注意到题目中提到的“不允许的分割”，故会出现 s=min(s, d(n-1, x1, y1, i, y2)+sum(i+1, y1, x2, y2))； s=min(s, sum(x1, y1, i, y2)+d(n-1, i+1, y1, x2, y2)); 这样的规划关系（横向分割时）。（2）比较两种写法： 1） float ans=d(k, 1, 1, 8, 8); ans=sqrt((float)ans/k-pow(sq... 阅读全文

摘要： http://poj.org/problem?id=1141括号序列问题有几个注意点：（1）不能用scanf("%s", str), 而要用gets(str)，因为输入可能含有空格（空序列'' "符合要求）;（2）‘ l ’表示所考虑对象的长度， 从0到n-1枚举（故单独处理dp[i][i]）;（3）dp[i][j]表示‘i ’到 ‘ j ’的最小长度，也可以换种意义，表示‘ i ’到‘ j ’的最小添加长度，此时所有dp[i][j]要做适当调整。具体代码：View Code #include<stdio.h>#include<s 阅读全文

摘要： http://acm.zstu.edu.cn:8080/JudgeOnline/showproblem?problem_id=2462本题用到了牛顿迭代法牛顿迭代公式 设r是f(x) = 0的根，选取x0作为r初始近似值，过点（x0,f(x0)）做曲线y = f(x)的切线L，L的方程为y = f(x0)+f'(x0)(x-x0)，求出L与x轴交点的横坐标 x1 = x0-f(x0)/f'(x0)，称x1为r的一次近似值。过点（x1,f(x1)）做曲线y = f(x)的切线，并求该切线与x轴交点的横坐标 x2 = x1-f(x1)/f'(x1)，称x2为r的二次近似值。 阅读全文