C语言连续子向量的最大和及时间度量实例


本文实例分析了C语言连续子向量的最大和及时间度量,分享给大家供大家参考之用。具体方法如下:

#include <stdio.h>
#include <time.h>
#include <stdlib.h>

#define SCALE 3000
int maxnum(int a, int b);
int main(int argc, char const *argv[])
{
 FILE *fp;
 fp = fopen("maximum.in", "r");
 // int x[] = {1,12,-11,10,-65,54,22,-9,21,5,48,5,-8,-2,56,54,-88,-5,2,-8,554,-56,35,-55,555,-65,-545,-23,48,-5,88,-56,16,-8};
 int *x = (int *)malloc(sizeof(int)*(SCALE+1));
 int xi = SCALE,a = 0,num_in = 0;
 while(xi--){
  fscanf(fp, "%d", &x[a++]);
 }
 clock_t start, end;

 // ***Algorithm-1 cube***
 start = clock();

 int max = 0;
 int length = SCALE;
 int i,j,k;
 for (i = 0; i < length; ++i)
 {
  for (j = i; j < length; ++j)
  {
   int sum = 0;
   for (k = i; k <= j; ++k)
   {
    sum += x[k];
   }
   max = maxnum(max, sum);
  }
 }
 
 // long num = 10000000L;
 // while(num--);

 end = clock();
 double times = (double)(end - start)/CLOCKS_PER_SEC;
 double dend = (double)end;
 printf("\n***Algorithm-1 cube***\n");
 printf("end: %f\n", dend);
 printf("Time consuming: %f\n", times);
 printf("%d\n", max);
 // ***Algorithm-2 square***
 start = clock();
 max = 0;
 for (i = 0; i < length; ++i)
 {
  int sum = 0;
  for (j = i; j < length; ++j)
  {
   sum += x[j];
   max = maxnum(max, sum);
  }
 }
 end = clock();
 times = (double)(end - start)/CLOCKS_PER_SEC;
 dend = (double)end;
 printf("\n***Algorithm-2 square***\n");
 printf("end: %f\n", dend);
 printf("Time consuming: %f\n", times);
 printf("%d\n", max);
 // ***Algorithm-3 linear***
 start = clock();
 max = 0;
 int max_end_here = 0;

 for (i = 0; i < length; ++i)
 {
  max_end_here = maxnum(max_end_here + x[i], 0);
  max = maxnum(max, max_end_here);
 }
 end = clock();
 times = (double)(end - start)/CLOCKS_PER_SEC;
 dend = (double)end;
 printf("\n***Algorithm-3 linear***\n");
 printf("end: %f\n", dend);
 printf("Time consuming: %f\n", times);
 printf("%d\n", max);
 free(x);
 x = NULL;
 return 0;
}
int maxnum(int a, int b)
{
 return a > b ? a : b;
}

感兴趣的朋友可以测试运行一下本文实例以加深理解。希望本文所述对大家C程序设计的学习有所帮助。



相关阅读:
CSS中的各种选择器与样式优先级小结
深入解析C++的循环链表与双向链表设计的API实现
CSS定义超链接样式的顺序及四个伪类的用法示例介绍
sql server中查找特定类别的列的写法
ASP.NET验证码实现(附源码)
Win10预览版10525出现错误代码0x8007232B的原因
JavaScript实现当网页加载完成后执行指定函数的方法
CSS重要属性之 margin 属性知识大整合(必看篇)
纯javascript响应式树形菜单效果
win7系统无法登录阿里旺旺怎么办?win7系统电脑无法登录阿里旺旺聊天的多种解决方法
Win7开机黑屏提示“explorer无法启动uxtheme.dll丢失”的解决方法
C#版Windows服务安装卸载小工具
js实现不提交表单获取单选按钮值的方法
Ubuntu 14.04中启用本地菜单的方法
快速导航
PHP MySQL HTML CSS JavaScript MSSQL AJAX .NET JSP Linux Mac ASP 服务器 SQL jQuery C# C++ java Android IOS oracle MongoDB SQLite wamp 交通频道 作文范文 我和小狗300字 今昔非比 蝶未央 滞留的时光,似水的流年 全自动包装机PLC控制系统设计 “全国煤炭工业企业文化示范矿验收组”验收欢迎词解说词 致解放军和武警部队春节慰问信 小学五年级作文500字:我爱《百家讲坛》 我是不是变态 我说家乡美作文1000字 防汛半年工作总结 2015劳动人事系统个人工作总结 小学五年级作文450字:当"神抄手 励志小故事1 小学五年级作文1000字:我与海豚握手 读张爱玲有感作文 底色 My favorite garden 一辈子,很长却很快 2016年镇政府办公室人员述职报告 帮人寄信女孩月赚三万 小学五年级作文600字:美丽的菊展 悔恋 (上) 有关异地恋的句子 一桌饭菜一桌爱作文600字 木本水源.武夷茶 欲言又止造句_欲言又止怎么造句 美丽的小南湖作文500字 黄河岸边的笑声 一天一点说再见 初中历史课程标准学习心得 心若琉璃,时光温婉 小学四年级作文750字:香港海洋公园 2015小学全国爱牙日活动总结 珍惜今天 好好学习 代理出口货物证明_证明书 观察作文指导 优秀医德医风工作心得体会范文 笑傲红尘 平衡的生活作文 【精品】三分钟英语演讲稿 西游记之玉皇大帝的评价作文300字 我县农村实用技术和实用人才培训工作经验材料 神族 甜甜的夹心糖-新学期新体验作文1400字 工商系学生会生活部部门工作总结 竞选宣传部长演讲稿 探芳信(和草窗西湖春感词) 缘已飘,情即逝 井底之蛙读后感400字

Copyright © 2016 phpStudy |