2019年春季学期第三周作业

本周作业

本周请大家完成上周挑战作业的第一部分:给定一个整数数组(包含正负数),找到一个具有最大和的子数组,返回其最大的子数组的和。
例如:[1, -2, 3, 10, -4, 7, 2, -5]的最大子数组为[3, 10, -4, 7, 2]

1).实验代码

#include<stdio.h>
#include<stdlib.h>
int main(void)
{FILE*fp;int n, i, num, s, x,sum=0,z,big,zhu, jishuqi=0;if((fp=fopen("E:\\lidaichuan\\ldx.txt","a+"))==NULL){printf("File open error!\n");exit(0); }fscanf(fp,"%d", &n); int a[n];for(i=0; i<n; i++){fscanf(fp,"%d,", &a[i]);}big=a[0];s=n;for(i=0; i<n; i++){num=i+1; for(z=0; z<s; z++){for(x=z; x<num; x++){sum=sum+a[x];big=(big>sum)?big:sum;}sum=0;++num;}s--;}fseek(fp, 0L, 1);fprintf(fp, "\n%d\n", big);s=n;sum=0;for(i=0; i<n; i++){num=i+1; for(z=0; z<s; z++){for(x=z; x<num; x++){sum=sum+a[x];if(big==sum){for(zhu=z; zhu<num; zhu++){fprintf(fp, "%d,", a[zhu]);}jishuqi=10;}if(jishuqi==10){break;}}sum=0;++num;if(jishuqi==10){break;}}s--;if(jishuqi==10){break;}}if(fclose(fp)){printf("Can not close the file!\n");exit(0);}return 0;} 

2)设计思路

1581854-20190314133651918-1379214821.png

1581854-20190314133658200-844967851.png

3)本题做对过程碰到问题及解决办法

1581854-20190314133816121-1891998839.png

发现是,s=n;放到了第一个for循环中,这导致每一次for循环,就会使s被重新赋值。导致后面控制子数集循环时每一次都会循环n次
1581854-20190314134309550-327058984.png

这次是写入的时候,控制输出数据的起使量赋值错误,不该是zhu=x,应该为zhu=z。

正确截图

1581854-20190314134636251-940891121.png

1581854-20190314134704551-1423186199.png

对自己作业评价

做了大概三个小时吧,感觉很好,但是穷举法运算量会不会太大?还有待改进。

学习感悟

学如逆水行舟,不进则退。这次的起点思路还是问了室友何磊才得到的。自己当时还搞错了子数集的定义,自己还是太差了,得继续努力虚心学习。

7-1 判断上三角矩阵 (15 分)
上三角矩阵指主对角线以下的元素都为0的矩阵;主对角线为从矩阵的左上角至右下角的连线。
本题要求编写程序,判断一个给定的方阵是否上三角矩阵。
输入格式:
输入第一行给出一个正整数T,为待测矩阵的个数。接下来给出T个矩阵的信息:每个矩阵信息的第一行给出一个不超过10的正整数n。随后n行,每行给出n个整数,其间以空格分隔。
输出格式:
每个矩阵的判断结果占一行。如果输入的矩阵是上三角矩阵,输出“YES”,否则输出“NO”。
输入样例:
2
3
1 2 3
0 4 5
0 0 6
2
1 0
-8 2
输出样例:
YES
NO

实验代码

#include<stdio.h>
int main(void)
{int T,i,line,column,n,x=0;scanf("%d", &T);int b[T];for(i=0; i<T; i++){scanf("%d", &n);int a[n][n];for(line=0; line<n; line++){for(column=0; column<n; column++){scanf("%d", &a[line][column]);}}for(line=0; line<n; line++){for(column=0; column<n; column++){if((line>column)&&(a[line][column]!=0)){b[i]=1;break;}}}if(b[i]!=1){b[i]=0;}}while(x<T){if(b[x]==0){printf("YES\n");}else{printf("NO\n");}x++;}} 

设计思路

1581854-20190314143044426-1637651093.png

3)本题做对过程碰到问题及解决办法

1581854-20190314143309409-1032933765.png
1581854-20190314143336319-267711516.png

本来是一次对的,但是很让人烦恼的是:在PTA上总是不对。后来,还是李钰祺帮我改好了,能在PTA上正确了。
就改了一和零的位置,原来是矩阵的话就在b[T]里存入零,现在变成了存入一。后面的零和一的位置也置换了。
但是现在还是不明白为什么PTA会判我错,明明原来的更好呀。

正确截图

1581854-20190314144302747-1790672735.png

对自己作业的评价

这次作业做的应该算又快又好吧,虽然PTA上没有正确,但还可以做的更好的,加油!

学习进度条

这周所花的时间代码行学到的知识点简介目前比较迷惑的问题
第三周八小时106二维数组的基本知识PTA的测试点是啥,第一个题除了穷举法还有没有其他方法?指针在文件中的写入位置在哪?怎么来确定的?

学习感悟

哎呀,又过了一个星期了,自我感觉知识提高不大。还是要自己多看书,多操作。把老师没交的自己自学学好。加油!

转载于:https://www.cnblogs.com/xqldc/p/10529843.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/278174.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Linux实验二:linux 常用命令练习

ls命令 列出目录内容 echo命令 显示字符串 date命令 显示或设置系统的日期与时间 cal命令 显示日历 who命令 列出登录用户信息 chown命令 chgrp命令 改变文件所属的用户组 chmod命令 改变文件访问权限 find命令 在目录中搜索文件 转载于:https://www.cnblogs.com/nullno/p/87…

短语密码_使用密码短语以提高安全性

短语密码Did you know that Windows supports using passwords of up to 127 characters? I don’t use passwords anymore, and I haven’t for years. I’ve switched to using password phrases instead. 您知道Windows支持使用最多127个字符的密码吗&#xff1f; 我不再使…

「单点登录与权限管理」系列概述

首先&#xff0c;感谢几位朋友在朋友圈转发我的文章&#xff0c;小声的告诉你们&#xff0c;是我主动让他们帮忙转发的&#xff1a;&#xff09;在朋友们的分享下&#xff0c;凌晨推送的一篇文章&#xff0c;阅读人数达到了280多&#xff0c;很满足&#xff0c;我会坚持写下去&…

进程handle获取线程_获取进程中的线程列表

进程handle获取线程The System.Diagnostics namespace contains functions that allow you to manage processes, threads, eventlogs and performance information. System.Diagnostics命名空间包含允许您管理进程&#xff0c;线程&#xff0c;事件日志和性能信息的函数。 The…

2018-3-28Linux系统管理(16)计算机网络基础

在这一章当中我们讲述计算机网络基础。一、计算机网络网络通信就像人与人之间的交流一样&#xff0c;说同一种语言&#xff0c;而后双方进行无障碍的通信交流&#xff0c;那么两台主机通信时&#xff0c;它们彼此交换数据的格式的前提为互相理解才可以&#xff0c;我们此前也有…

18 南京 D

裸的最小球覆盖。 坐标范围大一些所以我们把初始的温度也设置的大一些。 1 #include <bits/stdc.h>2 using namespace std;3 typedef long long ll;4 typedef double db;5 const db INF 1e100;6 const db delta 0.98;7 const db eps 1e-8;8 struct p3{9 db x,y,z;…

如何在iPhone或iPad的控制中心中控制智能家居设备

Apple’s Home app offers quick controls for controlling smart lights, doorbells, thermostats, and other smart home devices—right in your iPhone or iPad’s Control Center. Here’s how to set it up and use it. Apple的Home应用程序可在iPhone或iPad的控制中心内…

亚信安全与安徽电信共创“云网融合”安全新局面

全面提升公共安全能力 联合推“天翼U盾”保障移动政务安全 在近日举办的安徽“互联网”产业合作峰会上&#xff0c;亚信安全宣布与中国电信安徽公司达成战略合作&#xff0c;双方将在“云网融合”的生态基础上打造特色安全服务、促进政企协同安全监管、共创网络安全平安城市等…

idea中开启Run Dashboard

若没有 下一步 ok 转载于:https://www.cnblogs.com/aijiajia1314/p/10551007.html

电台复活节_如何玩Android 11的隐藏复活节彩蛋游戏

电台复活节Justin Duino贾斯汀杜伊诺(Justin Duino)Google includes a hidden “Easter Egg” with each new Android version. Android 11 has one of the more elaborate Easter Eggs as it’s actually a game you can play. We’ll show you how to find it and play. Goog…

如何在Instagram上过滤冒犯性评论

Shubham AgarwalShubham AgarwalIf you have a public Instagram profile, chances are you’ve been a victim of inappropriate comments from strangers. Given the social network’s vast size, it’s practically impossible to escape such bad actors. Thankfully, Ins…

复杂性思维中文第二版 附录 A、算法分析

附录 A、算法分析 原文&#xff1a;Appendix A Analysis of algorithms 译者&#xff1a;飞龙 协议&#xff1a;CC BY-NC-SA 4.0 自豪地采用谷歌翻译 部分参考了《Think Python 2e 中译本 第二十一章&#xff1a;算法分析》 算法分析 (Analysis of algorithms) 是计算机科学的一…

如何在Windows 8.1中获取Windows 10样式的开始菜单

On January 21, Microsoft officially announced the new features that would be included in Windows 10. While you’ll have to wait for the release to enjoy most of the new features, you can take advantage of the new Windows 10 Start menu today. 1月21日&#x…

ubuntu列出所有磁盘_列出Ubuntu上的磁盘空间使用情况

ubuntu列出所有磁盘Simply open a new Terminal window and type in this command 只需打开一个新的终端窗口并输入此命令 df -Th f翻译自: https://www.howtogeek.com/howto/ubuntu/list-disk-space-usage-on-ubuntu/ubuntu列出所有磁盘

python基础之字符编码

阅读目录 一 了解字符编码的知识储备二 字符编码介绍三 字符编码应用之文件编辑器3.1 文本编辑器之nodpad3.2 文本编辑器之pycharm3.3 文本编辑器之python解释器3.4 总结四 字符编码应用之python4.1 执行python程序的三个阶段4.2 python2与python3字符串类型的区别一 了解字符编…

C# WinForm开发系列 - DataGridView

1.DataGridView实现课程表 testcontrol.rar 2.DataGridView二维表头及单元格合并 DataGridView单元格合并和二维表头.rar myMultiColHeaderDgv.rar 3.DataGridView单元格显示GIF图片 gifanimationindatagrid.rar 4.自定义显示DataGridView列(行头显示行号与图标,同一单元格显示…

ruby语法_Ruby函数(方法)语法

ruby语法The Ruby language makes it easy to create functions. Ruby语言使创建函数变得容易。 Function Syntax 功能语法 def functionname(variable) return <value>end def functionname(variable)return <值>结束Examples 例子 Your function can compute …

pageadmin CMS网站建设教程:站点添加自定义字段

首先看看pagedmin默认的站点设置都有什么&#xff0c;如下图&#xff1a; 这里只有一些最基本的参数设置&#xff0c;用过3.0版本或用过其他公司开发的cms的用户应该有这种体验&#xff0c;在站点设置中可以设置logo图片&#xff0c;备案号&#xff0c;底部内容等等。 那么为什…

如何将世界时钟和时区小部件添加到您的iPhone

When you work remotely or have friends and family who live in another country, it’s important to know what time it is across time zones. A world clock (or time zone) widget on your iPhone’s Home screen makes this much easier. 当您远程工作或有家人和朋友居…

小程序视频截gif_3个简单的应用程序,可让您深入视频和GIF

小程序视频截gifDeepfakes make it possible to manipulate videos and GIFs. The technology has become so easy to use, you can now create deepfakes right on your phone. That’s right—you can now easily insert yourself into a meme. 借助Deepfake &#xff0c;可以…