数学
文章平均质量分 81
没想好叫什么名字
这个作者很懒,什么都没留下…
展开
-
容斥原理详解
翻译:vici@cust对容斥原理的描述容斥原理是一种重要的组合数学方法,可以让你求解任意大小的集合,或者计算复合事件的概率。描述 容斥原理可以描述如下: 要计算几个集合并集的大小,我们要先将所有单个集合的大小计算出来,然后减去所有两个集合相交的部分,再加回所有三个集合相交的部分,再减去所有四个集合相交的部分,依此类推,一直计算到所有集合转载 2017-12-22 09:06:41 · 34123 阅读 · 3 评论 -
求组合数的几种方法总结
先看一题:给定一个多项式 (ax + by)^k(ax+by)k ,请求出多项式展开后 x^ny^mxnym 项的系数。输入格式共一行,包含 55 个整数,分别为 a, b, k, n, ma,b,k,n,m,每两个整数之间用一个空格隔开。数据范围 0 \le k \le 1000, 0 \le n, m \le k0≤k≤1000,0≤n,m≤k,n原创 2018-01-14 16:26:41 · 681 阅读 · 0 评论 -
蒙特卡洛算法
蒙特卡罗方法又称统计模拟法、随机抽样技术,是一种随机模拟方法,以概率和统计理论方法为基础的一种计算方法,是使用随机数(或更常见的伪随机数)来解决很多计算问题的方法。将所求解的问题同一定的概率模型相联系,用电子计算机实现统计模拟或抽样,以获得问题的近似解。为象征性地表明这一方法的概率统计特征,故借用赌城蒙特卡罗命名。一般来说,采样越多,越近似最优解。【例】用蒙特卡洛模拟法求圆原创 2018-02-06 19:44:22 · 704 阅读 · 0 评论 -
送分啦-QAQ(斐波那契博弈)
斐波那契博弈有一堆个数为n的石子,游戏双方轮流取石子,满足:1)先手不能在第一次把所有的石子取完;2)之后每次可以取的石子数介于1到对手刚取的石子数的2倍之间(包含1和对手刚取的石子数的2倍)。约定取走最后一个石子的人为赢家,求必败态。这个和之前的Wythoff’s Game 和取石子游戏 有一个很大的不同点,就是游戏规则的动态化。之前的规则中,每次可以取的石子的策略集合是基本固定的,但是这次有规...原创 2018-02-26 23:39:13 · 300 阅读 · 0 评论 -
matlab的积分函数
1.trapz函数MATLAB中的trapz()函数是基于复化梯形公式设计编写的,其一般调用格式为:I=trpaz(x,y,dim)其中x,y是观测数据,x可以为行向量或列向量,y可以为向量或矩阵,y的行数应等于x向量的元素个数;dim表示按维进行求积,若dim=1(缺省值),则按行求积,若dim=2,则按列求积。如:计算函数y=x^3-2x-3,为了计算在[0,1]上的积分原创 2018-02-07 15:00:03 · 64511 阅读 · 2 评论 -
matlab解微分方程
1.dsolve函数这是最简单的一种求解微分方程的一种方法-符号解法。一般来说,在matlab中解常微分方程有两种方法,一种是符号解法,另一种是数值解法。在本科阶段的微分数学题,基本上可以通过符号解法解决。用matlab解决常微分问题的符号解法的关键命令是dslove命令。该命令中可以用D表示微分符号,其中D2表示二阶微分,D3表示三阶微分,以此类推。值得注意的是该微分默认是对自变量t求导原创 2018-02-07 16:07:01 · 36179 阅读 · 1 评论 -
模拟退火算法
模拟退火算法原理爬山法是一种贪婪的方法,对于一个优化问题,其大致图像(图像地址)如下图所示: 其目标是要找到函数的最大值,若初始化时,初始点的位置在C处,则会寻找到附近的局部最大值A点处,由于A点出是一个局部最大值点,故对于爬山法来讲,该算法无法跳出局部最大值点。若初始点选择在D处,根据爬山法,则会找到全部最大值点B。这一点也说明了这样基于贪婪的爬山法是否能够取得全局最优解与原创 2018-02-07 16:57:27 · 411 阅读 · 0 评论