码迷,mamicode.com
首页 > 编程语言 > 详细

算法设计与分析练习题1

时间:2019-12-14 23:11:02      阅读:160      评论:0      收藏:0      [点我收藏+]

标签:pre   com   div   解决   哪些   span   img   逻辑   结果   

 

1.简述数据结构与算法的关系
答: 数据结构是算法的基础,算法的操作对象是数据结构,在设计算法时,需要构造适合该算法的数据结构。
   数据结构关注的是数据的逻辑结构、存储结构以及基本操作。
   而算法关注的是如何在数据结构的基础上解决实际问题。
2.什么是算法?算法的特征有哪些?
答:算法是求解问题的一系列计算步骤,用来将输入数据装换成输出结果。
  算法具有的五个特征:有限性、确定性、可行性、输入性和输出性。
3.证明以下关系式成立:

技术图片

 

 

 

 

4.证明

技术图片

 

 

5.证明一个时间复杂度

技术图片

 

 

6.3n+1问题

 1 /*3n+1问题:从整数n开始,如果n为偶数,把它除以2;
 2            如果n为奇数,把它乘3+1,直到n=1时停止*/
 3 
 4 int cycle(int i,int j)
 5 {
 6     int k,count,maxc;
 7     maxc=0;
 8     for(k=i;k<=j;k++)
 9     {
10         count=0;
11         while(k!=1)
12         {
13             if(k%2==0)k=k/2;
14             else k=3*k+1;
15             count++;
16         }
17         if(maxc<count)maxc=count;
18     
19     }
20     return maxc;
21 }

算法设计与分析练习题1

标签:pre   com   div   解决   哪些   span   img   逻辑   结果   

原文地址:https://www.cnblogs.com/ma1998/p/12041195.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!