CNET中国旗舰网站

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





 
标题: [讨论] 运行时间
fdc9643
支柱会员
Rank: 10Rank: 10Rank: 10


UID 319152
精华 0
积分 17006
帖子 1229
威望 7834
ZD币 1912 元
阅读权限 210
注册 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;
}




顶部
热点频道推荐: C/S开发| 数据库| WEB开发| 嵌入式| 项目管理|
GKW7132
支柱会员
Rank: 10Rank: 10Rank: 10



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




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