回 帖 发 新 帖 刷新版面

主题:求助

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行是该图的邻接阵

输出最小生成树各边权值之和

回复列表 (共3个回复)

沙发

没人回,郁闷

板凳

3.大数乘法
4.Prim或者Kruskal均可

3 楼

这个贴中有prim算法的PASCAL代码
http://www.programfan.com/club/showbbs.asp?id=112972

我来回复

您尚未登录,请登录后再回复。点此登录或注册