2019春第十一周做业

这个做业属于哪一个课程	C语言程序设计II
这个做业要求在哪里	2019年春季学期第十一周做业
我在这个课程的目标是	我但愿可以经过学习C语言的知识，编写程序
这个做业在哪一个具体方面帮助我实现目标	这个做业让我知道了对相对复杂的问题，合理定义程序的多函数结构；可以使用递归函数进行编程；掌握宏的基本用法；掌握编译预处理的概念
参考文献	【基础算法】回溯法与八皇后问题

1、本周完成的做业

题目1.

7-1 汉诺塔问题* (10 分)
汉诺塔是一个源于印度古老传说的益智玩具。听说大梵天创造世界的时候作了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着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

1).实验代码

#include<stdio.h>
void hanio(int n, char a, char b, char c);
int main()
{
    int n;
    char a, b, c; 

    scanf("%d\n", &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", n, a, b);
    }
    else
    {
        hanio(n-1, a, c, b);

        printf("%d: %c -> %c\n", n, a, b);
        hanio(n-1, c, b, a);
    }
}

2). 设计思路

3).本题调试过程碰到问题及解决办法

遇到的问题：答案错误，输出时不知道该怎么输出

解决的办法：搭档告诉了我要将最后输出的部分n改成n-1.

4).运行结果截图

题目2.

7-2 估值一亿的AI核心代码 (20 分)

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

不管用户说什么，首先把对方说的话在一行中原样打印出来；
消除原文中多余空格：把相邻单词间的多个空格换成 1 个空格，把行首尾的空格所有删掉，把标点符号前面的空格删掉；
把原文中全部大写英文字母变成小写，除了 I；
把原文中全部独立的 can you、could you 对应地换成 I can、I could—— 这里“独立”是指被空格或标点符号分隔开的单词；
把原文中全部独立的 I 和 me 换成 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

1). 设计思路

看了别的大佬的博客后有了本身的一点思路，可是仍是没有作出来
是我太菜了😥

题目1.

7-3 ***八皇后问题 (20 分)
在国际象棋中，皇后是最厉害的棋子，能够横走、直走，还能够斜走。棋手马克斯·贝瑟尔 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). 设计思路

想了好久都没思路，因此去网上拜读了一下，找到了一个我以为最好的办法（虽然是用C++写的😂），因此有点看不太懂，但主要的函数看懂了，但和咱们的题目不太同样，我不会转换Q的位置。因此又失败了。。。
参考博文：【基础算法】回溯法与八皇后问题

挑战题

7-1 求迷宫最短通道 (20 分)
递归求解迷宫最短通道的总步长。输入一个迷宫，求从入口通向出口的可行路径中最短的路径长度。为简化问题，迷宫用二维数组 int maze[10][10]来存储障碍物的分布，假设迷宫的横向和纵向尺寸的大小是同样的，并由程序运行读入, 若读入迷宫大小的值是n（3<n<=10），则该迷宫横向或纵向尺寸都是n，规定迷宫最外面的一圈是障碍物，迷宫的入口是maze[1][1]，出口是maze[n-2][n-2], 若maze[i][j] = 1表明该位置是障碍物，若maze[i][j] = 0表明该位置是能够行走的空位（0<=i<=n-1, 0<=j<=n-1）。求从入口maze[1][1]到出口maze[n-2][n-2]能够走通的路径上经历的最短的总步长。要求迷宫中只容许在水平或上下四个方向的空位上行走，走过的位置不能重复走。

输入格式:
输入迷宫大小的整数n, 以及n行和n列的二维数组（数组元素1表明障碍物，0表明空位）

输出格式:
如有可行的通道则输出一个整数，表明求出的通道的最短步长；若没有通道则输出"No solution"

输入样例:

10
1 1 1 1 1 1 1 1 1 1
1 0 0 1 0 0 0 1 0 1
1 0 0 1 0 0 0 1 0 1
1 0 0 0 0 1 1 0 0 1
1 0 1 1 1 0 0 0 0 1
1 0 0 0 1 0 0 0 0 1
1 0 1 0 0 0 1 0 0 1
1 0 1 1 1 0 1 1 0 1
1 1 0 0 0 0 0 0 0 1
1 1 1 1 1 1 1 1 1 1

上述输入表明的是以下这样一个迷宫：

其中红色的小方块是障碍物，蓝色的小方块是空位，白色的小圆连起来是一条从入口到出口的通道，两个圆之间表明一个步长。

输出样例:

14

该题找了部分资料，但看不太懂。。。

总结来讲就是我好菜😭

预习做业

第十二周的教学内容是：第十一章 指针进阶

请你们查阅资料，思考以下问题：

请举实例解释如下几个概念：数组指针，指针数组，指针函数，函数指针，二级指针，单向链表。（无实例不给分）

请用本身的理解回答。若是有引用他人的文字，请必定要标出出处（使用Markdown的连接方式）。

数组指针：就像琛姐上课说的，看这些名词的时候不论它是什么都只要把重点放在最后两个字上，因此它的本质为指针。

例：

int a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12};
int (*p)[4];
p=(int(*)[4])a;
for(int i=0;i<3;i++)
{
    for(int j=0;j<4;j++) printf("%d",p[i][j]); //或者 *（*（p+i）+j） 或者 *（p[i]+j）
    printf("\n");
}

引用自数组指针百度百科

指针数组：其本质为数组，适用于多个字符或字符串的存储

例：

char char *z[6] = {"a","b","c","d","e","f"};

指针函数：本质为函数，返回值为指针

例：

int *hanshu(int, int);

hanshu被定义后以整型的形式返回

函数指针：本质是指针，是指向函数的指针，相似于指向变量，数组的指针。

例：

#include<iostream>
using namespace std;
int main()
{
float*find(float(*p)[4],int m);//查询序号为m的学生的四门课程的成绩
float score[][4]={{50,51,52,55},{70,70,40,80},{77,99,88,67}};//定义成绩数组，第一维能够为变量
float*pf=NULL;//定义一个指针时必定要初始化
int i,m;
cout<<"请输入您想查询的学生的序号:";
cin>>m;
pf=find(score,m);//返回为一维数组指针，指向一个学生成绩
for(i=0;i<4;i++)
cout<<*(pf+i)<<"";
cout<<endl;
return 0;
}
float *find(float(*p)[4],int m)
{
float *pf=NULL;
pf=*(p+m);//p是指向二维数组的指针，加*取一维数组的指针
return pf;
}

学生学号从0号算起，函数find()被定义为指针函数，其形参pointer是指针指向包含4个元素的一维数组的指针变量。pf是一个指针变量，它指向浮点型变量。main()函数中调用find()函数，将score数组的首地址传给pointer.

引用自函数指针百度百科

二级指针：指向另外一个指针的指针

例：

int a=1234;
int *p=a;
int **pq=&p;

pq指向p,就称为二级指针

单向链表：单向链表（单链表）是链表的一种，其特色是链表的连接方向是单向的，对链表的访问要经过顺序读取从头部开始；链表是使用指针进行构造的列表；又称为结点列表，由于链表是由一个个结点组装起来的；其中每一个结点都有指针成员变量指向列表中的下一个结点；

列表是由结点构成，head指针指向第一个成为表头结点，而终止于最后一个指向NULL的指针。

例：

struct stu{
  int num;
  char name[20];
  int score;
  struct stu*next
};

设置不一样的结点

2、学习进度条

周/日期	这周所花的时间	代码行数	学到的知识点简介	目前比较迷惑的问题
3/2-3/8	20h	300行	数组，指针的大体意义，文件入门	数组串的使用，指针
3/9-3/15	25h	400行	二维数组，文件与数组的结合运用	双for循环的流程图（再不上课，光自学感受太艰难了）
3/16-3/22	22h	450行	一维数组，二维数组，几种数组排序法	字符串使用
3/23-3/29	20h	350行	字符串的定义及其使用	指针的具体使用
3/30-4/5	15h	340行	指针变量的定义，使用，初始化及其基本运算，指针做为函数参数的做用；使用指针实现函数调用返回多个值	指针在运行时内存的变化
4/6-4/12	13h	400行	数组名做为函数参数的用法，理解指针、数组和地址之间的关系，指针和数组能够实现相同的操做，结构体的定义，使用	结构体的具体使用，结构体的流程图
4/13-4/19	18h	500行	经常使用字符串函数以及使用指针操做字符串的方法，掌握动态内存分配	结构体的流程图
4/20-4/26	13h	400行	根据实际状况合理定义结构，可以使用结构变量与结构数组进行熟练编程，掌握结构指针的操做，并应用于函数传递	递归函数
5/3-5/10	10h	300行	掌握宏的基本用法；掌握编译预处理的概念	本周做业

3、学习感悟

心得：

(1) 学习内容：

1. 对相对复杂的问题，合理定义程序的多函数结构；

2. 可以使用递归函数进行编程；

3. 掌握宏的基本用法；掌握编译预处理的概念

收获：

(2) 难点：本周题目太难了

解决的方法：在网上找大佬写过的相似的题目，学习他们的思路

4、结对编程

1.结对编程过程

在教室，新的结对队友，在各自作完选择题后就开始结对编程了，在书上找到相似的题目，可是咱们都在最后输出的地方卡住了，最后是队友告诉我应该将n改成n-1，才将问题解决。

2.结对编程的优缺点

优势：1.能够将本身知道而搭档不知道的知识教给搭档。

2.提供不一样的思路

3. 一块儿找错效率更高

缺点： 结对编程的时间不够

完成做业的消耗时间：10h