- 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
团队:登登考研
主讲:登登学长
您可能关注的文档
最近下载
- 中班上学期体育《雪花飘飘》.doc
- 污水管网沟槽槽钢支护专项方案.doc VIP
- GB50176-2016民用建筑热工设计规范.doc
- 中文版 IEC 61000-4-2-2008_(1-63,134)电磁兼容性 (EMC) — 第 4-2 部分:试验和测量技术 - 静电放电抗扰度试验.doc
- 00537中国现代文学史知识点总结.pdf
- 中建吊篮搭拆专项施工方案.pdf
- (高清版)B-T 40682-2021 工业自动化和控制系统安全 IACS服务提供商的安全程序要求.pdf VIP
- 四年级数学上册错题集.pdf VIP
- NB∕T 14003.2-2016 -页岩气 压裂液 第2部分:降阻剂性能指标及测试方法.pdf
- 幼儿教育学教学课件.ppt
文档评论(0)