摘要：1、因式分解因数分解是十分基本的数学运算，应用广泛。下面的程序对整数n(n>1)进行因数分解。比如，n=60, 则输出：2 2 3 5。请补充缺失的部分。void f(int n){ for(int i=2; i1) printf("%d\n", n);}参考答案： while( n % i ... 阅读全文

摘要：1、最小公倍数求两个数字的最小公倍数是很常见的运算。比如，3和5的最小公倍是15。6和8的最小公倍数是24。下面的代码对给定的两个正整数求它的最小公倍数。请填写缺少的代码，使程序尽量高效地运行。把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号的“解答.txt”中即可。1 int f... 阅读全文

摘要：问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。输入格式第一行两个整数n, m。接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。输出格式共n-1行，第i行表示1号点到i+1号点的最短路。... 阅读全文

摘要：题目链接http://poj.org/problem?id=3522kruskal+并查集，注意特殊情况比如1,0 、0,1、1,1 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define MAXN ... 阅读全文