作用：1、求方程的根，2、最优化。首先，选择一个接近函数零点的，计算相应的和切线斜率（这里表示函数的导数）。然后我们计算穿过点并且斜率为的直线和轴的交点的坐标，也就是求如下方程的解： x就是新求得的点， x=x0-f(x0)/f’(x0) 我们不妨将新求得的点x记为x1,则 ...
分类：
其他好文 时间：
2014-07-16 23:00:23
阅读次数：
184
裁剪平面由方程Ax+By+Cz+D=0确定。所有满足[A B C D]M-1[Xe Ye Ze We]T>0的人眼坐标[Xe Ye Ze We]的点都位于该平面定义的半空间中，而该半空间以外的所有点都被裁剪掉 —— 摘自Redbook。给场景中节点指定 experimentalClipPlanes=...
分类：
其他好文 时间：
2014-07-16 20:16:02
阅读次数：
193
/* 先说汉若塔I（经典汉若塔问题），有三塔，A塔从小到大从上至下放有N个盘子，现在要搬到目标C上，
规则小的必需放在大的上面，每次搬一个，求最小步数。这个问题简单，DP：a[n]=a[n-1]+1+a[n-1],先把
上面的n-1个放在B上，把最大的放在目标C上，再把N-1个放回到C上即可。
现在是汉若塔II，改为四个塔，开始方程想简单了，不是最优的。
网上的一种最优解法如下：
（1）...
分类：
其他好文 时间：
2014-07-11 08:02:16
阅读次数：
365
典型的求最优比例环问题
参考资料：
http://blog.csdn.net/hhaile/article/details/8883652
此题中，给出每个点和每条边的权值，求一个环使 ans=∑点权/∑边权 最大。
因为题目要求一个环，而且必然是首尾相接的一个我们理解的纯粹的环，不可能是其他样子的环，
所以我们可以把一条边和指向的点看做整体处理。
上面方程可以化为：ans...
分类：
其他好文 时间：
2014-07-11 00:06:52
阅读次数：
321
UVA 10413 - Crazy Savages
题目链接
题意：一个岛上有一些山洞，有n个幸存者，每个幸存者初始在山洞Ci，山洞是形成一个环的，每天每个人都会走Pi,然后Li天后该人会死掉，要求一个最小的山洞数使得每个人在活着的时候都不会碰面（因为碰面就会发生冲突）
思路：枚举山洞数m，然后两两判断会不会碰面
判断的方法是：两个人其实就是两个线性方程
(c1+p1k1)%...
分类：
其他好文 时间：
2014-07-10 19:24:13
阅读次数：
210
今天的题还是比较水的。。涨自信？第一题。。显而易见的dp：dp[i][j][k][l][m]:表示i位，j个1，k是否顶上界，l个前导零，是否仍在前导零上。转移方程比较复杂，详见代码。第二题比较复杂，大意就是把[ai，bi] 作为区间，落在[1，N]上，互不重叠，长度互不相等。然后dp[j][k]表...
分类：
其他好文 时间：
2014-07-09 17:54:39
阅读次数：
220
计算机很复杂，可以听歌、看电影、上网、玩游戏，内部是怎么工作的，这个问题太可怕了，太复杂了。
计算机很简单，只有加、减、乘、除、逻辑、移位、转移、存储、加载等几类可以做的操作，太简单了。
复杂？简单？其实取决于个人对事物的认识程度，认识的越多，了解的越深刻，那么就越接近本质，而本质往往都是简单的，比如大名鼎鼎的质能方程，一个简单的式子就解释了质量与能量的关系。
计算机就是一台计算的设备，而且是一台很基础的计算设备，只能计算小学数学课堂上讲授的四则运算，再加上一些并不复杂的与、或、非等逻辑运算，其余诸如平方、...
分类：
其他好文 时间：
2014-07-08 21:12:53
阅读次数：
285
搞笑版费马大定理
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 190 Solved: 93
[Submit][Status][Web
Board]
Description
费马大定理：当n>2时，不定方程an+bn=cn没有正整数解。比如a3+b3=c3没有正整数解。为了活跃气氛，我们不妨来个搞笑版：把方程改成a3+b3=c3...
分类：
其他好文 时间：
2014-07-08 19:21:10
阅读次数：
187
HDU 2829 Lawrence（动态规划-四边形不等式）
题目大意：
有n个点连在一起，m个炸弹可以阻断它们的相连，问你全部用完炸弹后的最小值。
解题思路：
四边形不等式是一种比较常见的优化动态规划的方法：
设m[i,j]表示动态规划的状态量。
m[i,j]有类似如下的状态转移方程：
m[i,j]=opt{m[i,k]+m[k,j]}(i≤k≤j)
如果对于任意的a≤b≤c≤d，有m[a,c]+m[b,d]≤m[a,d]+m[b,c]，那么m[i,j]满足四边形不等式。
以上是适用这种优化方法的必要...
分类：
其他好文 时间：
2014-07-08 18:07:15
阅读次数：
273
SciPy-数值计算库
SciPy函数库在NumPy库的基础上增加了众多的数学、科学以及工程计算中常用的库函数。例如线性代数、常微分方程数值求解、信号处理、图像处理、稀疏矩阵等等。由于其涉及的领域众多、本书没有能力对其一一的进行介绍。作为入门介绍，让我们看看如何用SciPy进行插值处理、信号滤波以及用C语言加速计算。
最小二乘拟合
假设有一组实验数据(x[...
分类：
其他好文 时间：
2014-07-08 15:53:22
阅读次数：
617
