ACM—数学问题
关注
分享
扫一扫
csdnyuanyuan
这个作者很懒，什么都没留下…
展开
-
错排公式
一、 基本内容pala提出的问题: 十本不同的书放在书架上。现重新摆放，使每本书都不在原来放的位置。有几种摆法？ 这个问题推广一下，就是错排问题: n个有序的元素应有n！种不同的排列。如若一个排列式的所有的元素都不在原来的位置上，则称这个排列为错排。二、 编辑本段递推的方法推导错排公式当n个编号元素放在n个编号位置,元素编号与位置编号各不对应的方法数用M(n)表示,那么M(原创 2016-09-05 20:14:37 · 495 阅读 · 0 评论 -
高斯消元法
高斯消去法（高斯消元法，英语：Gaussian Elimination）是线性代数中的一个算法，可用来为线性方程组求解，求出矩阵的秩，以及求出可逆方阵的逆矩阵。当用于一个矩阵时，高斯消元法会产生出一个“行梯阵式”。高斯消元法可以用在电脑中来解决数千条等式及未知数。高斯消元法可用来找出下列方程组的解或其解的限制：2x + y - z = 8 (L1)-3x原创 2016-09-05 22:44:52 · 631 阅读 · 0 评论 -
辗转相除法
辗转相除法， 又名欧几里德算法（Euclidean algorithm），是求最大公约数的算法，两个整数的最大公约数是能够同时整除它们的最大的正整数。在数学中，辗转相除法，又称欧几里得算法，是求最大公约数的算法。辗转相除法首次出现于欧几里得的《几何原本》（第VII卷，命题yⅠ和Ⅱ）中，而在中国则可以追溯至东汉出现的《九章算术》。两个整数的最大公约数是能够同时整除它们的最大的原创 2016-09-06 20:31:08 · 1484 阅读 · 0 评论