主题:求助
1入n,生成1到n的所有排列并输出。
(这题用递归)
输入n个整数(n > 100000), 求其中连续和最大的一段整数
由于n很大,两重循环直接求解的算法速度太慢。所以要求复杂度低于O(N^2)。
输入:
第一行是n表示整数个数
第二行是n个整数。
输出:
这段整数的起始和结束位置。
(这题程序要尽量短)
2输入a、N,求a 的N次方的精确值。
3a,N是integer整数
(这题实现要尽量简单)
4求一个图的最小生成树
最小生成树是指包含该图所有顶点的子树并且各边的权值之和最小
输入:
第一行是n,表示顶点个数
接下来N*N行是该图的邻接阵
输出最小生成树各边权值之和
(这题用递归)
输入n个整数(n > 100000), 求其中连续和最大的一段整数
由于n很大,两重循环直接求解的算法速度太慢。所以要求复杂度低于O(N^2)。
输入:
第一行是n表示整数个数
第二行是n个整数。
输出:
这段整数的起始和结束位置。
(这题程序要尽量短)
2输入a、N,求a 的N次方的精确值。
3a,N是integer整数
(这题实现要尽量简单)
4求一个图的最小生成树
最小生成树是指包含该图所有顶点的子树并且各边的权值之和最小
输入:
第一行是n,表示顶点个数
接下来N*N行是该图的邻接阵
输出最小生成树各边权值之和