原创力文档- 1、本文档共10页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
考研复试机试系统培训
团队：登登考研
主讲：登登学长
19暴力枚举
上节课习题
1.第几天
2.日期打印
3.杨辉三角
4.三角蛇形填数
1.简单枚举--分数拆分
题目描述：
输入正整数k(k1000),找到所有的正整数x=y0，使得1/k=1/x+1/y
输入：
输入包含多组数据，每组数据为一个整数k
输出：
对于每组按x从大到小输出所有的正整数x=y，使得1/k=1/x+1/y
1.简单枚举--分数拆分
样例输入：
2
12
样例输出:
Case 1:
1/2=1/6+1/3
1/2=1/4+1/4
Case 2:
1/12=1/156+1/13
1/12=1/84+1/14
1/12=1/60+1/15
1/12=1/48+1/16
1/12=1/36+1/18
1/12=1/30+1/20
1/12=1/28+1/21
1/12=1/24+1/24
2.枚举排列--生成1~n的排列
题目描述：
输入整数n(1n10),按字典序列枚举1~n的排列序列
样例输入：
2
3
样例输出：
1 2
2 1
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
2.枚举排列--生成1~n的排列
解答树
2.枚举排列--生成可重复集合的排列
题目描述：
输入整数n(1n10),接下来输入n个正整数k(k1000),这些数可能相同,按字典序列输出这n个数的排列。
样例输入：
3
1 1 2
样例输出：
1 1 2
1 2 1
2 1 1
3.枚举子集
题目描述：
输入整数n(1n10),按字典序列枚举1~n组成的集合的子集
本节课课后习题
1.最大连续子序列
2.素数环
THANK YOU
团队：登登考研
主讲：登登学长
文档评论（0）