第四周作业

最新推荐文章于 2021-07-03 12:18:24 发布

ali3652559

最新推荐文章于 2021-07-03 12:18:24 发布

阅读量297

点赞数 1

文章标签： c/c++

原文链接：http://www.cnblogs.com/songguanhao/p/10573193.html

版权

2019年春季学期第四周作业

这个作业属于哪个课程	C语言程序设计Ⅱ
这个作业要求在哪里	https://edu.cnblogs.com/campus/zswxy/software-engineering-class2-2018/homework/2774
我在这个课程的目标是	我希望能够通过学习这些基础知识，以便更容易学习一些其他算法、语言。实现更复杂的算法
这个作业在哪个具体方面帮助我实现目标	本次作业，我搞懂了选择排序法与冒泡排序法，选择排序即先确定一个假的值，在与给定数组中的数一一比较，找出要求的最大/小值；冒泡排序是直接将数组中数据挨个前后比，找出要求的值。另外还学会利用二维数组的特性解决实际问题。
参考文献	C语言程序设计(第3版）；

一、本周完成的作业

基础作业

题目1.

7-2 选择法排序（20 分)
本题要求将给定的n个整数从大到小排序后输出。

输入格式：
输入第一行给出一个不超过10的正整数n。第二行给出n个整数，其间以空格分隔。
输出格式：
在一行中输出从大到小有序的数列，相邻数字间有一个空格，行末不得有多余空格。

输入样例：

4
5 1 7 6

输出样例：

7 6 5 1

1）、实验代码

#include<stdio.h>
int main ()
{
    int i,index,n,j,t;
    int a [10];
    char op=' ';
    
    scanf ("%d\n",&n);
    for (i=0; i<n; i++) {
        scanf ("%d",&a [i]);
    }
    for (j=0; j<n-1; j++) {
        index = j;
        for (i=j+1; i<n; i++) 
           if (a [i] > a [index])
           index = i;
           t = a [index];
           a [index] = a [j];
           a [j] = t;
    }
    for (i=0; i<n; i++) {
        printf ("%d",a [i]);
        if (i<n-1) {
          printf ("%c",op);
        }
    }
    
    return 0;
}

2）、设计思路

3）、本题调试过程碰到的问题及解决方法

无

4）、运行结果图

题目2.

7-1 找鞍点（20 分)
一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。
本题要求编写程序，求一个给定的n阶方阵的鞍点。

输入格式：
输入第一行给出一个正整数n（1≤n≤6）。随后n行，每行给出n个整数，其间以空格分隔。

输出格式：
输出在一行中按照“行下标列下标”（下标从0开始）的格式输出鞍点的位置。如果鞍点不存在，则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。

输入样例1：

输出样例1：

2 1

输入样例2：

2
1 7
4 1

输出样例2：

NONE

1）、实验代码

#include<stdio.h>
int main ()
{
    int i,n,j,s,result=0,num;
    scanf ("%d",&n);
    int a [n] [n];
    char op=' ';
    
    for (i=0; i<n; i++) {
        for (j=0; j<n; j++) {
            scanf ("%d",&a [i] [j]);
        }
    }
    for (i=0; i<n; i++) {
        num = a [i] [0];
        s=0;
        for (j=1; j<n; j++) {
            if (num <= a [i] [j]) {
                num = a [i] [j];
                s = j;
            } 
        }
        for (j=0; j<n; j++) {
            if (num > a [j] [s]) 
                result++;
        }
        if (result == 0) {
            printf ("%d%c%d\n",i,op,s);
            break;
        }

2）、设计思路

3）、本题调试过程碰到的问题及解决方法

如图，提交后显示，“部分正确”，“最大规模，有并列极值元素，最后一个是鞍点”，然后解读这句话是什么意思。
想来想去，发现应该是当某一行有并列多个最大值时，按照最后面的算。问题找到后，开始想对策，
既然指出问题是当同一行出现多个极大值时，要后面的，于是就在行确定后，当判断列上是否是最小时改进一下，
即在代码第18行中，‘<’ 改为'<=’。当去掉'='时，当同一行有多个相同最大值时，以第一个为准；但题目要求以后面为准，所以要加一个‘=’；

4）、运行结果图

挑战作业

题目1.

7-1 冒泡法排序（10 分)
输入1个正整数n（1<=n<=10），然后输入n个整数并存放在数组中，将这n个整数从大到小排序后输出，相邻数字间有一个空格，行末不得有多余空格。

输入格式:
输入第一行给出一个不超过10的正整数n。第二行给出n个整数，其间以空格分隔。
输出格式:
在一行中输出从大到小有序的数列，相邻数字间有一个空格，行末不得有多余空格。

输入样例:

4 
75 71 77 76

输出样例:

77 76 75 71

1）、实验代码

#include<stdio.h>
int main ()
{
    int n,i,j,t;
    scanf ("%d",&n);
    int a [n];
    char op=' ';
    
    for (i=0; i<n; i++) {
        scanf ("%d",&a [i]);
    }
    for (i=1; i<n; i++)
       for (j=0; j<n-i; j++)
          if (a [j] < a [j+1]) {
            t=a [j];
            a [j] = a [j+1];
            a [j+1] = t;
          }
    for (i=0; i<n; i++) {
        printf ("%d",a [i]);
        if (i<n-1) {
            printf ("%c",op);
        }
    }
    
    return 0;
}

2）、设计思路

3）、本题调试过程碰到的问题及解决方法

本题书本上有例题，看懂以后很简单，顺着就做下来了。

4）、运行结果图

二、学习进度条

周/日期	这周所花的时间	代码行数	学到的知识点简介	目前比较迷惑的问题
3/2-3/8	三天六小时	50	1、定义、运用文件指针；2、如何打开、关闭文件3、如何读出指定文件中的数据；4、如何向指定文件中写入数据；	字符、字符串有什么区别？二者输入、输出有没有很大不同？什么才算字符串？什么算字符？在文件中二者有没有差别？
3/9-3/15	四天三小时	180	1、运用二维数组解决问题，矩阵的判断；2、对一组数的所有子数组求和	如何在输出时利用数组的性质
3/16-3/22	三天八小时	210	1、二维数组加深理解，二维数组与矩阵；2、选择排序法解决问题；3、二分查找法	二分查找法这周没练习，只是看看书上例题大致懂了，不知道真正应用时能否掌握。

三、学习感悟

本周讲课讲了不少内容，一节大课，分两节上，第一节听懂了，中间休息一会，第二节上课再讲新内容，前面就忘了。下课后就只记得第二节课的一点点知识。所以，感觉只靠老师讲的话，懂，只是暂时的，课下自己要再消化消化。总之，本周感觉学了不少，而且我发现这些都是书上内容，自己完全可以往后看看，就可以理解，当上课时，再听一遍，就会加强记忆。

转载于:https://www.cnblogs.com/songguanhao/p/10573193.html