算法
关注
分享
扫一扫
NOKIA_LC
计算机
展开
-
求1/X+1/Y= 1/N的所有正整数解
第一行输入一个正整数M,下面有M行,每一行都是一个正整数N.输出共M行,每行都是方程解的个数.Sample Input：212Sample Output：13提示:当N=2时,共有三个解 X=4,Y=4; X=3,Y=6;X=6,Y=3.#include #include struct TOne { int nFac原创 2015-12-09 12:51:37 · 2800 阅读 · 0 评论 -
最小生成树（Prim算法）
在一张图上有N个点，点与点之间的连接的花费都已经告诉你了，请你设计一下，如果解决这个“最小生成树”的问题。输入：首先输入一个数字N（0〈=N〈=100）然后输入一个N*N的矩阵 其中第i行第j列的数字k表示从点i到点j需要的花费。输出：一个数字，最少需要多少花费才能使得整张图任意两点都直接或者间接连通（也就是最小生成树的权）Sample Inpu原创 2015-11-25 17:58:01 · 560 阅读 · 0 评论 -
最小生成树（Kruskal）
在一张图上有N个点，点与点之间的连接的花费都已经告诉你了，请你设计一下，如果解决这个“最小生成树”的问题。 输入首先输入一个数字N（0〈=N〈=100）然后输入一个N*N的矩阵 其中第i行第j列的数字k表示从点i到点j需要的花费。 输出一个数字，最少需要多少花费才能使得整张图任意两点都直接或者间接连通（也就是最小生原创 2015-11-28 21:12:27 · 588 阅读 · 0 评论 -
A+B问题
两个加数的位数不超过100000位#include #include #include #define MAX 100009 using namespace std; void Rever(int n,char str[]); int Add(int n,char str1[],char str2[]); int main(int argc, char *ar原创 2016-02-26 14:04:37 · 501 阅读 · 0 评论