![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 70
屋宇刊头
这个作者很懒,什么都没留下…
展开
-
关于调用函数和不调用函数的区别
举一个例子: for(i=0;i*i 而且当测试数据特别多的时候,调用sqrt()函数所花的时间要花得多很多 原因:每一次调用函数需要花费一定的时间,当数据很多时时间差距就越明显;所以在面对时间复杂度和空间复杂差不多的算法并且不需要多次调用时,最好自己在程序里写算法,而不要调用函数,这样总的时间会降低很多。原创 2013-10-05 13:36:13 · 870 阅读 · 0 评论 -
畅通工程(最小生成树)
畅通工程 Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。 Input 测试输入包含若干测试用例。每个测试用例的第1行给出原创 2013-07-14 10:34:18 · 1074 阅读 · 0 评论 -
Max Sum(最大连续子序列)
Max Sum Problem Description Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6原创 2013-07-14 11:06:13 · 575 阅读 · 0 评论 -
无限桃子问题
Problem Description tong找到n种桃子,而且每种都有无限多个,要将它们放入容量为v的背包。显然,tong还是一个贪心的人,他要在有限的背包中装入最大的桃子价钱,给出n种桃子的大小和价钱,求出能放入背包的桃子的总价钱最大值。 Input 有多组测试数据,每组测试数据第一行为2个正整数,分别代表桃子的种数n和背包的容量v。n、v同时为0时结束测试,此时不输出。接下来的n原创 2013-07-07 12:15:02 · 744 阅读 · 0 评论 -
度序列(Havel-Hakimi定理)
Problem Description 若把图G所有顶点的度数排成一个序列s,则称s为图G的度序列.例如一个无向图非递减度序列为 s:5,4,3,3,2,1 如果一个非负数整数组成的有限序列是某个无向图的度序列,则称该序列是可图的.现在,判定一个序列是否可原创 2013-07-06 14:27:20 · 3154 阅读 · 0 评论