UVA 10428 - The Roots
题目链接
题意：给定一个一元多次方程组，要求求出所有根
思路：利用牛顿迭代法 xn+1=xn?f(xn)/f′(xn)，不断迭代就能求出较为精确的值，然后由于有的方程可能有多解，每次解得一个X后，就把原式子除以(x
- X)，这个是肯定能整除的，把方程降阶然后继续用牛顿迭代法直到求出所有解
代码：
#include
#...
分类：
其他好文 时间：
2014-07-26 02:48:56
阅读次数：
181
UVA 1524 - Hot or Cold?
题目链接
题意：给一个一元n次方程，带入x表示时间，f(x)表示温度，现在要求[s, e]的平均温度
思路：平均温度就是 总温度/ (e - s)，画出曲线，可以发现温度总和为[s,e]上区间与x轴围成的面积，那么利用f(x)的原函数就能求面积了
代码：
#include
#include
#include
co...
分类：
其他好文 时间：
2014-07-26 02:42:16
阅读次数：
272
DP中的树形DP，解决方法往往是记忆化搜索。显然，树上递推是很困难的。当然做得时候还是得把状态定义和转移方程写出来：dp[u][1/0]表示以u为根节点的树 涂(1) 或 不涂(0) 颜色的最少方案数。树上DP有两个经典问法：一条边两端至少有个一个端点涂色，问整个tree最少涂色次数；还有一种忘了。...
分类：
其他好文 时间：
2014-07-26 01:35:26
阅读次数：
171
http://acm.hdu.edu.cn/showproblem.php?pid=1244状态转移方程：dp[i][j]=max(dp[i][j-1],dp[i-1][j-a[i]]+sum[j]-sum[j-a[i]]);dp[i][j]为第i段第j个数。 1 #include 2 #incl....
分类：
其他好文 时间：
2014-07-26 01:10:36
阅读次数：
287
分析：本题为区间型动态规划，dp[i][j]表示从第 i堆合并到第j堆的最小代价，sum[i][i]表示第i堆到第j堆的石子总和，则动态转移方程：dp[i][j] = min(dp[i][j], dp[i][k] + dp[k + 1][j] + sum[i][j]) (i 2 #include ....
分类：
其他好文 时间：
2014-07-25 13:54:41
阅读次数：
190
在本文中，我们表达了一个新的变化的框架对于几何活动轮廓，它迫使水平集函数接近于一个符号距离函数，并且因此完全的排除了代价性的重新初始化的过程。我们的变化的构架由一个内部能量项，它惩罚了来自符号距离函数的水平集函数的偏离，还有一个外部能量项，它可以驱动零水平向着预想的图像特征运动，比如目标边界。水平集函数结果的演变是梯度流，它最小化了整个的能量函数。提出的变化的水平集构架有三个主要的优点比起传统的水平集构架。首先，可以用一个明显的更大的时间步骤去进行数值性的解决演变的偏微分方程。，因此加速了曲线演化。第二，水...
分类：
其他好文 时间：
2014-07-25 11:23:51
阅读次数：
533
滑雪
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 75626
Accepted: 28028
难得一见的中文题 题意就不多做解释 求最长路径
简单点的动规 唯一的麻烦就是没告诉你起点和终点 没关系 直接一个个暴搜反正数据不大。。。
转移方程 ...
分类：
其他好文 时间：
2014-07-24 23:31:33
阅读次数：
244
题目地址: Eps题目大意; a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0 求有多少个解，范围是[-50,50].注意（x！=0）。解题思路： O（n^5）超时。 可以转换方程式 a1x13+ a2x23=-（a3x33+ a4x43+ a5x53） 时间复杂度降低到...
分类：
其他好文 时间：
2014-07-24 21:52:42
阅读次数：
288
UVA 10385 - Duathlon
题目链接
题意：一些运动员，参加铁人两项，跑步r千米，骑车k千米，现在知道每个人的跑步和骑车速度，问能否设置一个r和k，保持r + k = t，使得第n个人会取胜，如果可以求出时间和r，k
思路：三分法，把每个人列出一个带r的方程求时间，其他人减去最后一个人就是相差的时间，发现这些方程都是一元一次线性方程，而问题相当于求每个x轴上，值最小...
分类：
其他好文 时间：
2014-07-24 10:40:28
阅读次数：
204
题目链接：点击打开链接
白书的例题练练手。。。P161
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll int
#define LL long long
const int mod = 1000000009;
const int maxn = 510;
con...
分类：
其他好文 时间：
2014-07-23 17:19:01
阅读次数：
268
