CNET中国旗舰网站

ZDNet China | CNET科技资讯网 | 政府采购 | 行业网站联盟





 
标题: [讨论] 运行时间
fdc9643
版主
Rank: 7Rank: 7Rank: 7


UID 319152
精华 8
积分 24172
帖子 1756
威望 10950
ZD币 3974 元
阅读权限 250
注册 2008-4-15
状态 离线
  楼主
发表于 2008-5-27 17:33  资料  个人空间  短消息  加为好友 
开发者在线

运行时间

在C语言编程中,有没有一中算法以牺牲内存的使用量减少程序的运行时间?
比如以下一段程序:
#include<stdio.h>
#include<malloc.h>
int main()
{
        int n,m,i=0,left,right,sum=0,h,min=100000,max=0;
        int high[50000];
   
        while(scanf("%d%d",&n,&m)!=EOF)
        {
                sum=0;
                for(i=0;i<50000;i++)
                        high=0;
                while(m)
                {
                        scanf("%d%d%d",&left,&right,&h);
                        for(i=left;i<right;i++)
                        {
                                if(high<h)
                                        high=h;
                                if(left<min)
                                        min=left;
                                if(right>max)
                                        max=right;
                        }
                        m--;
                }
                for(i=0;i<=n;i++)
                {
                        
                        sum+=high;
                }
                printf("%d\n",sum);
        }
        return 0;
}




顶部
GKW7132
支柱会员
Rank: 10Rank: 10Rank: 10


UID 319130
精华 4
积分 19428
帖子 1398
威望 8943
ZD币 1959 元
阅读权限 210
注册 2008-4-15
状态 离线
  沙发
发表于 2008-5-27 17:33  资料  个人空间  短消息  加为好友 
类似这种算法多的到处都是




顶部
热点频道推荐: C/S开发| 数据库| WEB开发| 嵌入式| 项目管理|
 



当前时区 GMT+8, 现在时间是 2009-7-4 08:55

  Powered by Discuz! 5.5.0 © 2001-2007 Comsenz Inc.
Processed in 0.064161 second(s), 4/3 queries

清除 Cookies - 联系我们 - ZDNetChina中文社区 - 无图版