C数据结构二.练习题

一.求级数和

2.求最大子序列问题:设给定一个整数序列 ai.az..··,a,(可能有负数).设计一个穷举算法,求a 的最大值。例如,对于序列 A ={1,-1,1,-1,-1,1,1,1,1.1,-1,-1.1,-1,1,-1},子序列 A[5..9]=(1,1,1,1,1)具有最大值5

3.设有两个正整数 m 和n,编写一个算法 gcd(m,n),求它们的最大公约数

4.假定一维整型数组 a[n]中各元素值均在[0,200]区间内,编写一个算法,分别统计落在[0,20),[20,50),[50,80),[80,130),[130,200]各区间内的元素数。

5.设有一个n 个整数的数组 A,要求设计递归算法,从第一个元素起,正向输出数组 A中各元素的值。

6.设有一个n个整数的数组 A,要求设计递归算法,从最后一个元素起,反向输出数组A 中各元素的值。

7.编写一个函数计算n!x2的值,结果存放于数组A[arraySize]的第n个数组元素中,<n<arraySize。若设计算机中允许的整数的最大值为maxInt,则当N>数组大小或者对于某一个k(0<k<n),使得k!x2>maxInt时,应按出错处理。可有如下三种出错处理方式,

(1)用exit (1) 语句来终止执行并报告错误
(2) 用返回整数函数值 0.1 来实现算法,以区别是正常返回还是错误返回(3) 在函数的参数表设置一个引用型的整型变量来区别是正常返回还是某种错误返回。
试讨论这三种方法各自的优缺点,并以你认为是最好的方式实现它

相关推荐
放羊郎7 小时前
基于ORB-SLAM2算法的优化工作
人工智能·算法·计算机视觉
mask哥7 小时前
力扣算法java实现汇总整理(上)
java·算法·leetcode
袁雅倩19977 小时前
当吸尘器、筋膜枪都用上Type-C,供电方案该怎么选?浅谈PD取电芯片ECP5702的应用
c语言·开发语言·支持向量机·动态规划·推荐算法·最小二乘法·图搜索算法
如果'\'真能转义说7 小时前
OOXML 文档格式剖析:哈希、ZIP结构与识别
xml·算法·c#·哈希算法
夏日听雨眠8 小时前
数据结构(栈和队列)
数据结构
梦梦代码精9 小时前
BuildingAI 上部署自定义工作流智能体:5 个实用技巧
大数据·人工智能·算法·开源软件
Zephyr_010 小时前
Leedcode算法题
java·算法
流年如夢10 小时前
栈和列队(LeetCode)
数据结构·算法·leetcode·链表·职场和发展
Hello.Reader11 小时前
算法基础(十)——分治思想把大问题拆成小问题
java·开发语言·算法