摘要： 普利姆（Prime）算法（只与顶点相关） 算法描述： 普利姆算法求最小生成树时候，和边数无关，只和定点的数量相关，所以适合求稠密网的最小生成树，时间复杂度为O（n*n）。 算法过程： 1.将一个图的顶点分为两部分，一部分是最小生成树中的结点（A集合），另一部分是未处理的结点（B集合）。 2.首... 阅读全文

摘要： 克鲁斯卡尔（Kruskal）算法 （只与边相关） 算法描述：克鲁斯卡尔算法需要对图的边进行访问，所以克鲁斯卡尔算法的时间复杂度只和边又关系，可以证明其时间复杂度为O（nlogn）。 算法过程： 1.将图各边按照权值进行排序 2.将图遍历一次，找出权值最小的边，（条件：此次找出的边不能和已加入最小... 阅读全文

摘要： 当求一个数个各位相加的结果时，用1不用21：）while(A) { DA+=A; A/=10; }2) for(i=0;i<ws;i++){DA=DA+A;A=A/10;}因为当特殊情况时2存在，而1比较精确！... 阅读全文

摘要： 终于弄起了 整型 [signed]int -2147483648~+2147483648 无符号整型unsigned[int] 0~4294967295短整型 short [int] -32768~32768 无符号短整型unsigned short[int] 0~65535 长整型 Long... 阅读全文

摘要： 斐波那契数列百科名片 “斐波那契数列”是意大利数学家列昂纳多·斐波那契首先研究的一种递归数列， 它的每一项都等于前两项之和。 此数列的前几项为1，1，2，3，5等等。 在生物数学中，许多生物现象都会呈现出斐波那契数列的规律。斐波那契数列相邻两项的比值趋近于黄金分割数。此外，斐波那契数也以密码... 阅读全文

摘要： #includeint main(){ int n,a[109],i,j,k,b; scanf("%d",&n); for(i=0;ia[k+1]) { b=a[k];a[k]=a[k+1];a[k+1]=b; } for(i=0;i<n;i++) printf... 阅读全文

摘要： 1.费马小定理：a^p mod p=a (p为素数，且a不是p的倍数) 2.数n的约数个数： n分解因数为p1^s1*p2^s2*……pm^sm 则约数个数为(s1+1)*(s2+1)*……*(sm+1) 3.Fibonacci数通项公式：Fn=round((1+√5)/2)^n/√5 ... 阅读全文

摘要： /* 此题就是把公式变型，N=i*i +j*j+i*j=(i+1)(j+1)-1,即N+1=(i+1)(j+1) 即求N+1有几对因数；即需求sqrt(N+1)前面有几个因数： */ #include #include int main(){ __int64 n, temp; int... 阅读全文

摘要： #include"stdio.h"#include"string.h"#include"stdlib.h"struct node{ double sum; int num;}aa[1000];int c(const void*a,const void*b){ return *(int*)b-*(... 阅读全文

摘要： 点击打开链接 货郎问题(Traveling Salesman Problem，简称“TSP”)也叫货郎担问题，中国邮路问题，旅行商问题等,是计算机算法理论历史上的经典问题。在过去几十年中，它成为许多重要算法思想的测试平台，同时也促使一些新的理论领域的产生，比如多面体理论和复杂性理论。 货郎问题：... 阅读全文