中国剩余定理
孙子算经里有这样一个问题:“今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?”
翻译成现在的数学问题就是 x%3 == 2,x%5 == 3,x%7 == 2,求x 的值;
遇到这这样一个问题很多C语言初学者不禁会想到用暴力可以算出来,还要这样一个定理干嘛?
如果数据相当大呢?计算机就会计算相当困难。然而这个问题早早的就被孙子解决了。
求出3,5,7...
分类:
其他好文 时间:
2014-07-29 18:13:12
阅读次数:
195
我感觉这更像个数学问题。dp[i][j]表示将i件物品分成j组的方案数。状态转移方程:dp[i][j] = dp[i-1][j-1] + j * dp[i-1][j];将i张卡分成j组可以有之前两种情况得来:i-1张卡分成j-1组,只要将第i张卡独立分成一组就行了,或者是i-1张卡分成j组,第i张卡...
分类:
其他好文 时间:
2014-07-27 22:26:29
阅读次数:
257
Problem Description 小明自从告别了ACM/ICPC之后,就開始潜心研究数学问题了,一则能够为接下来的考研做准备,再者能够借此机会帮助一些同学,尤其是美丽的师妹。这不,班里唯一的女生又拿一道数学题来请教小明,小明当然非常高兴的就接受了。只是等他细致读题以后,发现自己也不会做,这下....
分类:
其他好文 时间:
2014-07-19 14:20:53
阅读次数:
173
作业题时间限制:3000ms | 内存限制:65535KB难度:3描述小白同学这学期有一门课程叫做《数值计算方法》,这是一门有效使用数字计算机求数学问题近似解的方法与过程,以及由相关理论构成的学科……今天他们的Teacher S,给他们出了一道作业题。Teacher S给了他们很多的点,让他们利用拉...
分类:
其他好文 时间:
2014-07-11 18:12:23
阅读次数:
181
在科学计算方面,一般认为matlab是一个超强的东西,此外还有R。
至于某种语言来说,一般都要讲究一些特别的算法,包括但不限于:
矩阵方面的计算指数计算对数计算多项式运算各类方程求解
总之,只要是数学问题,在python里面,可以使用以下任何一个来解决
NumPySciPymatplotlibETS
顺便推荐一本书《用Python做科學計算》。地址是:http:/...
分类:
编程语言 时间:
2014-06-27 08:45:21
阅读次数:
205
Problem Description
小明自从告别了ACM/ICPC之后,就开始潜心研究数学问题了,一则可以为接下来的考研做准备,再者可以借此机会帮助一些同学,尤其是漂亮的师妹。这不,班里唯一的女生又拿一道数学题来请教小明,小明当然很高兴的就接受了。不过等他仔细读题以后,发现自己也不会做,这下小明囧了:如果回复说自己不懂,岂不是很没面子?
所以,他现在私下求你帮忙解决这道题目,题目是...
分类:
其他好文 时间:
2014-06-17 19:25:19
阅读次数:
212
上次,我们进行了一次视觉的挑战,今天我来一次智力风暴,如何?鉴于很多题目大家都做过,如果可以把思维的过程写出来,也是一次很好锻炼。我一直在想,这些问题是属于什么问题,数学问题?物理问题?还是语文问题?第一部分题目开始:有两根不均匀分布的香,香烧完的时间是一个小时,你能用什么方法来确定一段15分钟的时...
分类:
其他好文 时间:
2014-05-25 14:47:02
阅读次数:
200
Font Size:
Aa
Aa Aa
Description
最近小Y迷上了数学,总是在思考各种数学问题。有一天,他不小心把墨水洒在草稿纸上。他现在能看到的是“2?3?1?4”(?表示看不清的地方)。小Y的记忆力不错,他知道:
1、每个?只会是“+”、“-”,“=”三个符号之一。
2、总共有且仅有一个“=”。
3、原式一定是一个等式。如“2+3-1=4”
现在他突然想知...
分类:
其他好文 时间:
2014-05-22 06:17:24
阅读次数:
275
作业题描述小白同学这学期有一门课程叫做《数值计算方法》,这是一门有效使用数字计算机求数学问题近似解的方法与过程,以及由相关理论构成的学科……今天他们的Teacher
S,给他们出了一道作业题。Teacher S给了他们很多的点,让他们利用拉格朗日插值公式,计算出某严格单调函数的曲线。现在小白抄下了这...
分类:
其他好文 时间:
2014-05-17 22:31:51
阅读次数:
414