zoukankan      html  css  js  c++  java
  • 作业——12

    这个作业属于哪个课程 C语言程序设计Ⅱ
    这个作业的要求在哪里 C语言作业评价标准
    我在这个课程的目标是 能够对相对复杂的问题,合理定义程序的多函数结构;能够使用递归函数进行编程;掌握宏的基本用法;掌握编译预处理的概念。
    这个作业在哪个具体方面帮助我实现目标 递归式的求取
    参考文献 在文中有相关链接

    第十一周作业

    1 、汉诺塔问题*

    汉诺塔是一个源于印度古老传说的益智玩具。据说大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘,大梵天命令僧侣把圆盘移到另一根柱子上,并且规定:在小圆盘上不能放大圆盘,每次只能移动一个圆盘。当所有圆盘都移到另一根柱子上时,世界就会毁灭。

    请编写程序,输入汉诺塔圆片的数量,输出移动汉诺塔的步骤。

    输入格式:

    圆盘数 起始柱 目的柱 过度柱
    

    输出格式:

    移动汉诺塔的步骤
    每行显示一步操作,具体格式为:
    盘片号: 起始柱 -> 目的柱
    其中盘片号从 1 开始由小到大顺序编号。
    

    输入样例:

    3
    a c b
    

    输出样例:

    1: a -> c
    2: a -> b
    1: c -> b
    3: a -> c
    1: b -> a
    2: b -> c
    1: a -> c
    

    实验代码

    #include<stdio.h>
    void hanio (int n, char a, char b, char c);
       int main(void)
    {
        int n;
        char a,b,c;
        scanf("%d",&n);
        scanf(" %c %c %c ",&a,&b,&c);
        hanio(n, a, b, c);
        return 0;
    }
    void hanio(int n,char a,char b,char c){
        if(n==1){
            printf("%d: %c -> %c
    ",n,a,b);
        }
        else{
            hanio(n-1,a,c,b);
            printf("%d: %c -> %c
    ",n,a,b);
            hanio(n-1,c,b,a);
        }
    }
    

    设计思路

    本题调试过程碰到问题及解决方法

    没有大问题,书上有例题。

    运行结果截图

    2 、 估值一亿的AI核心代码


    以上图片来自新浪微博。

    本题要求你实现一个稍微更值钱一点的 AI 英文问答程序,规则是:

    无论用户说什么,首先把对方说的话在一行中原样打印出来;
    消除原文中多余空格:把相邻单词间的多个空格换成 1 个空格,把行首尾的空格全部删掉,把标点符号前面的空格删掉;
    把原文中所有大写英文字母变成小写,除了 I
    把原文中所有独立的 can youcould you 对应地换成 I canI could—— 这里“独立”是指被空格或标点符号分隔开的单词;
    把原文中所有独立的 Ime 换成 you
    把原文中所有的问号 ? 换成惊叹号 !
    在一行中输出替换后的句子作为 AI 的回答。

    输入格式:

    输入首先在第一行给出不超过 10 的正整数 N,随后 N 行,每行给出一句不超过 1000 个字符的、以回车结尾的用户的对话,对话为非空字符串,仅包括字母、数字、空格、可见的半角标点符号。

    输出格式:

    按题面要求输出,每个 AI 的回答前要加上 AI: 和一个空格。

    输入样例:

    6
    Hello ?
     Good to chat   with you
    can   you speak Chinese?
    Really?
    Could you show me 5
    What Is this prime? I,don 't know
    

    输出样例:

    Hello ?
    AI: hello!
     Good to chat   with you
    AI: good to chat with you
    can   you speak Chinese?
    AI: I can speak chinese!
    Really?
    AI: really!
    Could you show me 5
    AI: I could show you 5
    What Is this prime? I,don 't know
    AI: what Is this prime! you,don't know
    

    实验代码

    设计思路

    本题调试过程碰到问题及解决方法

    运行结果截图

    3 、***八皇后问题

    在国际象棋中,皇后是最厉害的棋子,可以横走、直走,还可以斜走。棋手马克斯·贝瑟尔 1848 年提出著名的八皇后问题:即在 8 × 8 的棋盘上摆放八个皇后,使其不能互相攻击 —— 即任意两个皇后都不能处于同一行、同一列或同一条斜线上。

    现在我们把棋盘扩展到 n × n 的棋盘上摆放 n 个皇后,请问该怎么摆?请编写程序,输入正整数 n,输出全部摆法(棋盘格子空白处显示句点“.”,皇后处显示字母“Q”,每两格之间空一格)。

    输入格式:

    正整数 n (0 < n ≤ 12)

    输出格式:

    若问题有解,则输出全部摆法(两种摆法之间空一行),否则输出 None。
    要求:试探的顺序逐行从左往右的顺序进行,请参看输出样例2。

    输入样例1:

    3
    

    输出样例1:

    None
    

    输入样例2:

    6
    

    输出样例2:

    . Q . . . .
    . . . Q . .
    . . . . . Q
    Q . . . . .
    . . Q . . .
    . . . . Q .
    
    . . Q . . .
    . . . . . Q
    . Q . . . .
    . . . . Q .
    Q . . . . .
    . . . Q . .
    
    . . . Q . .
    Q . . . . .
    . . . . Q .
    . Q . . . .
    . . . . . Q
    . . Q . . .
    
    . . . . Q .
    . . Q . . .
    Q . . . . .
    . . . . . Q
    . . . Q . .
    . Q . . . .
    

    实验代码

    设计思路

    本题调试过程碰到问题及解决方法

    运行结果截图

    预习的主要内容

    • 1 、数组指针
      看后面两个字,它是一个指针,指向一个数组;
      int (*p)[10] // 加了括号后指针的优先级更高,所以 数组<指针,这是一个数组指针
    • 2 、指针数组
      看后面两个字,它是一个数组,数组元素是指针;
      int* p[10] // 指针运算的优先级比下标低,所以排列结果是 指针<数组,所以这是一个指针数组
    • 3 、指针函数
      看后面两个字,它是一个函数,返回指针类型;
      int* pfun(int a, int b) // 优先级 指针<函数,所以这是一个指针函数
    • 4 、函数指针
      看后面两个字,它是一个指针,指向一个函数;
      int (*pfun)(int a, int b) // 函数<指针,所以这是一个函数指针

    按照运算优先级从低到高的顺序依次说出来就得到了其名字

    下面可以自己尝试定义一个函数指针数组,先把基本定义写好:

    int p;
    

    添加函数定义:

    int p(int a, int b);
    

    添加指针定义,注意要让指针的优先级比函数高:

    int (*p)(int a, int b);
    

    最后添加数组的定义,要放在变量名旁边:

    int (*p[10])(int a, int b);
    

    摘自疯狂的芒果--知乎

    • 5 、二级指针
      所谓的二级指针 , 就是指针的指针 , 二级指针的内存空间中 , 存储的是一级指针的内存地址 ,示例如下:
    void main() {
        int i = 10;
        // p指针变量存储的是i的内存地址
        int* p = &i;
        // p1指针变量存储的是p的内存地址
        int** p1 = &p;
    
        int *p2 = 100;
    
        printf("指针作为普通变量:%d
    ", p2);
    
        printf("i 的地址:%#x
    ", &i);
    
        printf("p 地址:%#x
    ", &p);
    
        printf("通过p1取得p的地址:%#x
    ", p1);
        printf("通过p1取得i的地址:%#x
    ", *p1);
        printf("通过p1取得i的值:%d
    ", **p1);
    
        // 通过p1修改i的值
        **p1 = 100;
    
        printf("通过p1修改过的i的值:%d
    ", i);
    
        getchar();
    }
    

    多级指针 , 就是要往上一级一级追溯 , 然后通过*操作符来操作内存空间 ,二级指针内存模拟

    摘自非我--知乎

    • 6 、单向链表
      单向链表(单链表)是链表的一种,它由节点组成,每个节点都包含下一个节点的指针,下图就是一个单链表,表头为空,表头的后继节点是"结点10"(数据为10的结点),"节点10"的后继结点是"节点20"(数据为10的结点),...

      单链表删除节点
      我们看看单链表删除节点的操作,比如说下面这个单链表中我们要删除"节点30"。
      删除之前:"节点20" 的后继节点为"节点30",而"节点30" 的后继节点为"节点40"。
      删除之后:"节点20" 的后继节点为"节点40"。

    摘自忆臻--知乎

    二、学习进度条

    周/日期 这周所花的时间 代码行 学到的知识点简介 目前比较迷惑的问题
    第二周 4 hours 35 用c语言程序读取电脑中的文本文件并对其进行基础操作 ...
    第三周 4 hours 69 初步使用二维数组,如何写入一个矩阵 ...
    第四周 5 hours 102 认识了选择排序法、二分查找法和冒泡排序法以及在二维数组的定义、引用、初始化和其矩阵。 ...
    第五周 5 hours 98 用到二维数组,初用头文件<string.h>中的strlen函数和strcpy函数 ...
    第六周 5 hours 96 了解了变量、内存单元和地址之间的关系;了解了如何定义指针变量,怎样使用指针变量,怎样进行指针变量的初始化;了解了指针变量的基本运算;了解了指针作为函数参数的作用;了解了如何使用指针实现函数调用返回多个值。 ...
    第七周 5 hours 130 更加了解了如何使用指针与字符串 ...
    第八周 6 hours 150 进一步了解了字符串函数以及使用指针操作字符串的方法,了解了动态内存分配 ...
    第九周 4 hours 89 根据实际情况定义结构使用结构变量与结构数组,掌握结构指针的操作,并应用于函数传递 ...
    第十周 ... ... ... ...
    第十一周 3 hours 21 能够对相对复杂的问题,合理定义程序的多函数结构;能够使用递归函数进行编程;掌握宏的基本用法;掌握编译预处理的概念。 ...

    三、学习折线图

    四、学习感悟&结对编程

    • 这一周学习了函数嵌套、递归函数、递归程序设计、宏定义等,第一道题就是书上例题,然后后面两道题......
      这两道题就是分水岭吧。
      结论:我是萌新。
    • 关于结对编程,对不起,因为自己有安排我又没有结对编程,我已经不记得谁和我结对了
  • 相关阅读:
    Android Things专题 1.前世今生
    用Power BI解读幸福星球指数
    [leetcode]Simplify Path
    字段的划分完整的问题
    k-means算法MATLAB和opencv代码
    【Oracle】RAC下的一些经常使用命令(一)
    Java中经常使用缓存Cache机制的实现
    jenkins环境自动部署
    jenkins环境搭建
    springboot单元测试@test的使用
  • 原文地址:https://www.cnblogs.com/s-su/p/10846997.html
Copyright © 2011-2022 走看看