第三周作业

本文解析了两个算法问题:一是判断给定方阵是否为上三角矩阵,二是寻找并计算整数数组中具有最大和的子数组。通过详细的设计思路、实验代码、运行结果及学习心得分享,帮助读者理解算法实现过程。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

7-1 判断上三角矩阵 (15 分)
上三角矩阵指主对角线以下的元素都为0的矩阵;主对角线为从矩阵的左上角至右下角的连线。

本题要求编写程序,判断一个给定的方阵是否上三角矩阵。

输入格式:
输入第一行给出一个正整数T,为待测矩阵的个数。接下来给出T个矩阵的信息:每个矩阵信息的第一行给出一个不超过10的正整数n。随后n行,每行给出n个整数,其间以空格分隔。

输出格式:
每个矩阵的判断结果占一行。如果输入的矩阵是上三角矩阵,输出“YES”,否则输出“NO”。
(1)实验代码
1581766-20190315210108659-2055187627.png
(2)设计思路
1581766-20190315213450778-15548586.png
(3)错误及解决办法
错误1:编译错误,因为需要定义的变量比较多,有点乱
解决方法:编写多个变量,把变量代表表示出来
错误2:答案错误,flag=1的值放的位置不对。
解决方法:多次错误后询问同学,尝试调换其位置
1581766-20190315213628490-1447169394.png

1581766-20190315213613529-1310116903.png
(4)运行结果
1581766-20190315213731896-1393807186.png
给定一个整数数组(包含正负数),找到一个具有最大和的子数组,返回其最大的子数组的和。
例如:[1, -2, 3, 10, -4, 7, 2, -5]的最大子数组为[3, 10, -4, 7, 2]
输入:
请建立以自己英文名字命名的txt文件,并输入数组元素数值,元素值之间用逗号分隔。
输出
在不删除原有文件内容的情况下,将最大子数组以及子数组的和写入文件
(1)实验代码
1581766-20190315231724292-265094660.png
(2)设计思路
1581766-20190315234946168-1275227222.png
1581766-20190315234959008-313323382.png
(3)问题和解决办法
问题:无法判断数组中最大子数组的数字个数,及不知如何编写比较数组大小的代码
解决办法:搜索关于数组中数字不确定时比较大小的方法。
1581766-20190315235404590-1243438358.png
(4)运行结果
1581766-20190315235532494-132860577.png
(5)学习进度条
1581766-20190316000826174-737039135.png
(6)心得
有的时候逻辑没弄明白就直接写其实更会让自己的思维混乱,第一个题目写的时间远远少于第二个。其实现在,对于第二个题目,思维还是有点混乱。因为它存在一个不确定因素,数组和数字个数都在变,这是我知识的一个盲点。

转载于:https://www.cnblogs.com/1211li/p/10540310.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值