SICP 习题 1.45是对前面很多关于不动点的习题的总结。题目回顾了我们之前在1.3.3节使用的不动点寻找方法，当寻找y -> x/y 的不动点的时候，这个变换本身不收敛，需要做一次平均阻尼才可以。对于y -> x/(y^2)这个变换也可以通过一次平均阻尼使它变得收敛。不过一次平均阻尼对于四次方程是不够的，就是说，对y -> x/(y^3)这样的变换，一次平均阻尼不足以使它收敛，需要做两次平均阻...
分类：
其他好文 时间：
2014-09-18 23:48:34
阅读次数：
276
感觉很不错的数学题，可惜又是看了题解才做出来的题目大意：给定一个数n，找到8888....(x个8)这样的数中，满足能整除n的最小的x,若永远无法整除n 则输出0做了这个题和后面的poj3358给我的感觉是这种复杂的数学题一定要哦上手去写，光想永远是想不出来的= =做法：基于欧拉定理：若gcd(a,...
分类：
其他好文 时间：
2014-09-18 20:18:54
阅读次数：
160
POJ 3017 Cut the Sequence （单调队列优化DP）
ACM
题目地址：
POJ 3017 Cut the Sequence
题意：
将一个由N个数组成的序列划分成若干段，要求每段数字的和不超过M，求【每段的最大值】的和 的最小的划分方法，输出这个最小的和。
分析：
方程是：dp[i] = min(dp[j]+maxsum[j+1][i]) ...
分类：
其他好文 时间：
2014-09-18 19:00:54
阅读次数：
165
就是给出一个等边三角形的三个顶点坐标
然后每个角的三等分线会交错成一个三角形，求出这个三角形的顶点坐标
一开始，我题意理解错了……还以为是任意三角形，所以代码能够处理任意三角形的情况
我的做法：
通过旋转点的位置得到这些三等分线的直线方程，然后用高斯消元求交点
我的代码：
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-09-18 18:51:04
阅读次数：
264
题意：给你两个线形方程求他们前n项相乘的和解题思路：第一次知道了怎么去构造需要由自己本身元素组成的中间矩阵的方法详细题解看这里http://blog.csdn.net/chenguolinblog/article/details/10341625不过这题跑到了 1300 + ， 正确解法应该是数论什...
分类：
其他好文 时间：
2014-09-18 18:48:44
阅读次数：
250
1、随机过程：
描述某个空间上粒子的随机运动过程的一种方法。它是一连串随机事件动态关系的定量描述。随机过程与其它数学分支，如微分方程、复变函数等有密切联系，是自然科学、工程科学及社会科学等领域研究随机现象的重要工具。
2、马尔科夫随机过程：
是随机过程的一种，其原始模型为马尔科夫链，由俄国数学家马尔科夫于1907年提出。其主要特征是：在已知目前状态（现在）的条件下，它未来的变化（将来）...
分类：
其他好文 时间：
2014-09-18 09:50:33
阅读次数：
180
http://cpp.zjut.edu.cn/ShowProblem.aspx?ShowID=1423
设dp[i]表示在i点时到达终点要走的期望步数，那么dp[i] = ∑1/m*dp[j] + 1，j是与i相连的点，m是与i相邻的点数，建立方程组求解。重要的一点是先判断DK到达不了的点，需要bfs预处理一下进行离散化，再建立方程组。
#include
#include
...
分类：
其他好文 时间：
2014-09-18 00:51:43
阅读次数：
253
高斯消元的实现是用到了增广矩阵变成上三角矩阵，然后从下往上迭代求值。
具体是这样的，
比如说有一个二元一次方程组
那么，把未知数的系数提出来弄成一个2*2的矩阵，然后再把方程组中等号右边的常数项加进来，成为一个2*3的矩阵
这就是一个增广矩阵了，
接下来变成一个上三角矩阵，
从矩阵的第一行开始，一直到最后一行，
比方说现在面临的是第i行...
分类：
其他好文 时间：
2014-09-17 21:56:22
阅读次数：
349
这里将以万有引力和势能动能守恒定律为基础,实现行星运动轨迹.然后再假设有两个固定的恒星,让行星在这两个恒星的力场中运动(这是三体问题的一种噢).前面我写过关于混沌曲线的文章:混沌数学及其软件模拟.这类混沌曲线的本质是一个导数方程,即我不知道这条曲线是什么样子,也不知道这条曲线最终通往何处去,我...
分类：
其他好文 时间：
2014-09-17 20:11:52
阅读次数：
381
