0.展示PTA总分
1.本章学习内容总结
1.1学习内容总结
数组查找:
1.遍历法查找：从头遍历数组找对应数据.
2.二分法查找：适用于按顺序排列的整形数组.
插入数据:
先找到该数据,对数组进行移动操作后插入.
删除数据:
1.找到,数组移动
2.定义新数组
数组排序:
1.选择法排序,两两比较进行交换,重复至多(N-1)!次
2.冒泡法排序,两两比较选出最值进行排序,重复至多(N-1)!次
1.2本章学习体会:
越不努力就越不适合努力.学到指针,各种数组,尤其和矩阵的关系非常开心.
代码量:500左右.
2.PTA作业:
2.1杨辉三角:
伪代码:
代码截图:
测试数据:
提交列表及说明:
scanf_s忘记改回来了
本题是张洸洋同学拔刀相助写对的
2.2 判断E-mail地址是否合法
伪代码:
代码截图:
测试数据:
提交列表及说明:
认真做了,但段错误暂时没有解决
2.3二分查找法
伪代码:
代码截图:
测试数据:
提交列表及说明:
老师讲解时有认真听,编译器上做了许久.
3.阅读代码:
其实是高中排列组合中的隔板法,但在C中是递归:
这题的思想是找递归关系，我们不妨令f(m,n)表示m个苹果放到n个盘子里有多少种放法，下面对不同的情况给予讨论:
(1):当盘子数为1的时候，只有一种放法就是把所有苹果放到一个盘子里。
(2):当苹果数为1的时候，也只有一种放法，注意题目中说明，盘子之间并无顺序,所以不管这个苹果放在哪个盘子里，结果都算一个。
(3):当m<n时，因为此时最多只能放到m个盘子中去（一个里放一个），实际上就相当于把m个苹果放到m个盘子里一样，也就是f(m,m);
(4):当m==n时,此时分两种情况讨论，一种是一个盘子里放一个，只是一种，第二种是，至少有一个盘子里不放苹果这就相当于是f(m,m-1);
(5):当m>n时，也分两种情况讨论，一种是至少有一个盘子里不放苹果，这样子就相当于f(m,n-1),第二种是，先取出n个苹果一个盘子里放一个，再将剩下的m-n个苹果放到n个盘子里去，即f(m-n,n);
综上所述:
得到递归表达式：
f(m,n)=1 当 m=1或n=1；
f(m,n)=f(m,m) 当m<n;
f(m,n)=1+f(m,m-1) 当m=n;
f(m,n)=f(m-n,n)+f(m,n-1);