正男班作业检索大楼

admin

正男班成员  

一组 ZXY HSQ CZJ ZYX ZYA WLO
二组 JCY WQ LSX YCG

admin

180421上课内容：K大元素，排序，对应2-50里面的12 13 16 17 18 19
要点：
1、掌握平方级别的基本排序 选择、插入、冒泡
2、掌握nlgn级别的基本排序 快排 堆排
3、掌握桶排
4、多关键字排序5、STL中的sort和Priority Queues(优先队列)
作业：
1、P1012 拼数  http://www.hsyit.cn/forum.php?mo ... 5806&extra=page%3D1
2、P1051 谁拿了最多的奖学金 http://www.hsyit.cn/forum.php?mo ... 5807&extra=page%3D1
3、P1093 奖学金 http://www.hsyit.cn/forum.php?mo ... id=35830&extra=
4、P1080 国王游戏  http://www.hsyit.cn/forum.php?mo ... id=35831&extra=
5、P1088 火星人  http://www.hsyit.cn/forum.php?mo ... id=35832&extra=
6、P1056 排座椅  https://www.luogu.org/problemnew/show/P1056

admin

180505 上课内容 递归
要点：
1、递归与递推的区别和联系
2、递归三要素：出口，规模，问题性质
3、经典递归题目
作业：
1、P1010 幂次方 http://www.hsyit.cn/forum.php?mo ... 5857&extra=page%3D1
2、P2799 国王的魔镜 http://www.hsyit.cn/forum.php?mod=viewthread&tid=35872&extra=
3、P1928 外星密码 http://www.hsyit.cn/forum.php?mod=viewthread&tid=35870&extra=
4、P1030 求先序排列 http://www.hsyit.cn/forum.php?mod=viewthread&tid=35873&extra=
5、P1028 数的计算 http://www.hsyit.cn/forum.php?mo ... 5868&extra=page%3D1

admin

180512 学习内容 排列组合
1、经典的PMN的写法，分析其中每个变量每句话的意思
2、PMN的变形
作业：
1、5选3的排列
2、5选3的组合
3、5选任意个的组合（按字典序输出，按个数优先输出）
4、n的因数分解方法
5、m分成n个数字的和有多少种分解的方案
     P1706 全排列问题  http://www.hsyit.cn/forum.php?mo ... 5875&extra=page%3D1
     P1157 组合的输出  http://www.hsyit.cn/forum.php?mo ... 5874&extra=page%3D1
     P1691 有重复元素的排列问题  http://www.hsyit.cn/forum.php?mo ... 5876&extra=page%3D1
     P1988 火炬 http://www.hsyit.cn/forum.php?mo ... 5888&extra=page%3D1

admin

180519 学习内容 排列组合的变形和技巧
     123456789排成一排，相邻的两个数字之和为质数，有多少种方法，排成一个环呢  有约束条件的pmn     
     11223344八个数字排成一排，要求i和i之间隔i个位置，如何摆放？                       位置上有约束
     1*2的骨牌去覆盖4*4 的格子，有多少种方法                                                    平面约束
     1-9九个数字放在3*3的方格里，相邻的数字之和为质数，怎么放？所谓相邻，指左右上下的数字
     m个物品在一定的约束条件下怎么选才能使总和最大                                          背包问题
     P1443 马的遍历  http://www.hsyit.cn/forum.php?mo ... 5886&extra=page%3D1   
     P1238 走迷宫  http://www.hsyit.cn/forum.php?mod=viewthread&tid=35919
     P1060 开心的金明  http://www.hsyit.cn/forum.php?mo ... 5890&extra=page%3D1
     P1123 取数游戏  http://www.hsyit.cn/forum.php?mo ... 5882&extra=page%3D1
     2^n最少要算多少次乘法  http://www.hsyit.cn/forum.php?mod=viewthread&tid=3663&highlight=2
     P1784 数独   http://www.hsyit.cn/forum.php?mo ... 5788&highlight=1784
     P1019 单词接龙 http://www.hsyit.cn/forum.php?mod=viewthread&tid=35880

admin

180923 数据结构  队列和栈
1、8数码  http://hsyit.cn/forum.php?mod=viewthread&tid=35915
2、2^100的最少乘法次数   http://hsyit.cn/forum.php?mod=viewthread&tid=35912
3、丑数  http://hsyit.cn/forum.php?mod=viewthread&tid=35997
4、2X+1  3x+1数  http://hsyit.cn/forum.php?mod=viewthread&tid=35925
5、滑动的窗口  http://hsyit.cn/forum.php?mod=viewthread&tid=36349