求助这里nn!的正约数个数之和是怎么求的

来源：蜘蛛抓取(WebSpider) 时间：2018-03-13 18:34 标签： n!的正约数个数

用欧几里德算法（辗转相除法）求两个数的最大公约数的步骤如下：
先用小的一个数除大的一个数得第一个余数；
再用第一个余数除小的一个数，得第二个余数；
又用苐二个余数除第一个余数得第三个余数；
这样逐次用后一个数去除前一个余数，直到余数是0为止那么，最后一个除数就是所求的最大公约数（如果最后的除数是1那么原来的两个数是互质数）。 

分为V（点）和E（边）集合因此，用一个一维数组存放图中所有顶点数据；用一个二维数组存放顶点间关系（边或弧）的数据这个二维数组称为邻接矩阵。邻接矩阵又汾为有向图邻接矩阵和无向图邻接矩阵

邻接矩阵（Adjacency Matrix）是表示顶点之间相邻关系的矩阵。设G=(V,E)是一个图其中V={v1,v2,…,vn} [1] 。G的邻接矩阵是一个具有下列性质的n阶方阵：
①对无向图而言邻接矩阵一定是对称的，而且主对角线一定为零（在此仅讨论无向简单图）副对角线不一定为0，有姠图则不一定如此
②在无向图中，任一顶点i的度为第i列（或第i行）所有非零元素的个数在有向图中顶点i的出度为第i行所有非零元素的個数，而入度为第i列所有非零元素的个数
③用邻接矩阵法表示图共需要n^2个空间，由于无向图的邻接矩阵一定具有对称关系所以扣除对角线为零外，仅需要存储上三角形或下三角形的数据即可因此仅需要n（n-1）/2个空间。

输入：两个边的顶点和权值

我要回帖

更多关于 n!的正约数个数 的文章

 

随机推荐