这个作业属于哪个课程 |
班级的链接 |
这个作业要求在哪里 |
作业要求的链接 |
这个作业的目标 |
尝试算法优化,并了解文件的内容 |
学号 |
20209014 |
1. 本周作业(总分:50分)
1.1 题目:给定一个十进制正整数N,写下从1开始,到N的所有整数,然后数一下其中出现的所有“1”的个数。
例如:
N=2,写下1,2。这样只出现了1个”1“。
N=12,我们会写下1,2,3,4,5,6,7,8,9,10,11,12。这样,1的个数是5。
问题是:
1.1.1 写出一个函数f(N),返回1到N之间出现的”1“的个数,比如f(12)=5;
1.1.2 满足条件”f(N)=N“的最大的N是多少?
![](https://img2020.cnblogs.com/blog/2177087/202103/2177087-20210309111126521-1433863354.png)
![](https://img2020.cnblogs.com/blog/2177087/202103/2177087-20210307212243896-1907966688.png)
数据太大,还无法完全算出。
要求:
1. 贴出代码图片,写出解题思路,列出测试数据(5分)
![](https://img2020.cnblogs.com/blog/2177087/202103/2177087-20210307193638838-314696057.jpg)
测试数据
f(111) |
f(1156) |
f(999) |
f(10000000) |
36 |
550 |
300 |
7000001 |
解题思路:用for循环得到1到N的数,然后将N不断取余判断减少位数来统计“1”的数量。
2. 给出不同测试数据的运算时间,如果你的运算时间不变,说明你的测试数据不够大(5分)
![](https://img2020.cnblogs.com/blog/2177087/202103/2177087-20210307202555185-1543249940.png)
3. 思考针对足够大的数据,如何减少运算时间,并给出在原有算法基础上的改进算法和改进思路。(10分)
对于如何算法改进这一问题,按我目前能力还不能够优化算法,我觉得要根本解决这一问题,就是找到这一问题的数学规律,还有如果将较大的数进行讨论使用if对数据较大的数进行处理,但是不是一般解法,是特殊解法,实际上并没有解决问题。
然后在同学的分享下得到了正确的解法
2.1 将上题中多组测试数据写入文件,并给出测试程序以检测你的代码有没有问题,贴出你的代码、运行结果和文件内容。(5分)
![](https://img2020.cnblogs.com/blog/2177087/202103/2177087-20210307203431734-922065454.png)
![](https://img2020.cnblogs.com/blog/2177087/202103/2177087-20210307203403905-1132226268.png)
![](https://img2020.cnblogs.com/blog/2177087/202103/2177087-20210307203511428-1253811894.png)
2.2 用自己的语言回答两个问题,并给出所查阅资料的引用(10分)
1.什么是文件缓冲系统?工作原理如何?
答:顾名思义,文件缓冲系统是系统在内存区为正在使用的文件提供一个缓冲空间,就像是等待乘客的大客车.,只有乘客满了才会开车,这样是目的是减少磁盘的读写次数,因为每次读写都行要寻找磁道扇区,要花费一定时间。
2.什么是文本文件和二进制文件?
文本文件:文本文件是一种计算机文件,它是一种典型的顺序文件,其文件的逻辑结构又属于流式文件。
二进制文件:二进制文件是指包含在 ASCII及扩展 ASCII 字符中编写的数据或程序指令的文件。
2.4 请给出本周学习总结(15分)
1 学习进度条(5分)
周/日期 |
这周所花的时间 |
代码行 |
学到的知识点简介 |
目前比较迷惑的问题 |
第一周 |
5h |
200多行 |
复习上学期的知识点 |
优化算法等问题 |
2 累积代码行和博客字数(5分)
![](https://img2020.cnblogs.com/blog/2177087/202103/2177087-20210307214028726-322755741.png)
3 学习内容总结和感悟(5分)
总结:对于本周的学习,主要是复习上学期的知识点,然后在作业中学到了文件的一些基本的东西,开始接触了算法的优化,这个方面还是要加。
![](https://img2020.cnblogs.com/blog/2177087/202103/2177087-20210307214233575-1601676496.png)
posted @
2021-03-07 21:43
彭乐祥
阅读(
54)
评论()
编辑
收藏
举报