博客访问： 207617
博文数量： 85
博客积分： 2307
博客等级： 上尉
技术积分： 890
注册时间：
IT168企业级官微
微信号：IT168qiye
系统架构师大会
微信号：SACC2013
分类： IT职场
题目描述：有三个棍子。一个棍子上有N个盘子，另外两个没有盘子。盘子有编号。初始状态那棍子上盘子编号从上往下1，2，3....n
求解状态：全部移动到另外两个棍子中的一个棍子上。（任意一个都行）
移动要求：编号小的盘子下面可以有编号大的盘子。反之不允许。
输入：最大盘子高度N
输出：每次移动的盘子号
比如两个盘子
研究了一个特解。两个的解值是121 &三个的解值是1213121这个是可以递归的。所以后来发现4个盘子是121
两个的： 1
& & 2 & & &1
&2 & 1 & & & &3 & & & &
& 1 & & 2 & 1
&2 & 1 & & & 3 & & 1 &2 &1 &
& &4 & & & &1 &2 & 1 & &
& 3 & & 1 &2 &1&
今年ACM的一个题目。要编程。我看也不用去搞汉诺塔了模型抽象出来了研究下数列就OK了嘎嘎。都是轴对称数列。每个轴对称数列中又是轴对称数列。
阅读(2574) | 评论(0) | 转发(0) |
相关热门文章
给主人留下些什么吧！~~
请登录后评论。汉诺塔问题_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
汉诺塔问题
上传于||文档简介
&&A​C​M​ ​算​法​ ​数​据​结​构
阅读已结束，如果下载本文需要使用1下载券
想免费下载本文？
定制HR最喜欢的简历
下载文档到电脑，查找使用更方便
还剩11页未读，继续阅读
定制HR最喜欢的简历
你可能喜欢2010年 ACM大赛 汉诺塔问题 求解答_百度知道热销排行榜
1.2.3.4.5.6.7.8.9.10.
最近浏览的其他商品
浏览更多同类商品
【 】??????????
计算机程序设计经典题解
高等学校计算机专业教材精选.算法与程序设计
978-7-302-16358-9
清华大学出版社
出版日期：
读者对象：
￥24.10&&&
立刻节省：￥8.90
所属分类：
1．本书面向高校学生选讲计算机程序设计经典题解，旨在使学生掌握程序设计的基本方法与技巧，
& 提高通过程序设计解决实际问题的能力。
2．本书所选i井的经典题解紧贴程序设计应用实际，紧贴计算机等级考试与程序设计竞赛，包括典型
& 的数值求解，常见的数据处理，有趣的智力游戏，巧妙的模拟探索，新颖的图表创建，实用的近
& 似计算与高精度计算。既有引导入门的基础题、常规题，也有难度较大的综合题、引申题与经典
& 名题。这些题解有利于高校学生与计算机爱好者在计算机实例求解上开阔视野，在程序设计思路
& 的开拓与应用技巧上有一个深层次的提高。
3．本书程序设计选用目前各高校使用最广的C(VC)、VFP(FoxPro)等语言完成，注重程序的
& 结构化与可读性。其中有些经典问题采用多种算法求解与多个程序实现，以适应计算机基础不同
& 的读者学习与探究。
4。本书适合高校本专科学生作为计算机程序设计应用课程案例教学，可供各级程序设汁选拔赛、计算
& 机等级考试与计算机程序员水平考试复习参考，也可供中学信息学(计算机)奥林匹克指导与
& 10I、NOI培训选用。
&&& 本书面向高校学生选讲计算机程序设计经典题解，旨在使学生掌握程序设计的基本方法与技巧，提高
通过程序设计解决实际问题的能力。
&&& 本书以程序设汁求解问题为主线，取材注重典型性与趣味性，题解分类精选，内容新颖丰富。所选讲的
经典题解紧贴程序设计应用实际，紧贴计算机等级考试与程序设计竞赛，包括典型的数值求解，常见的数
据处理，有趣的智力游戏，巧妙的模拟探索，新颖的图表创建，实用的近似计算与高精度计算，既有引导入
门的基础题、常规题，也有难度较大的综合题、引申题与部分经典名题，难度适宜，深入浅出。
&&& 本书选讲程序设计题解，突出算法设计思路与不同程序设计的对照比较，程序设计选用目前各高校使
用最广的c(VC)．VFP(FoxPro)等语言完成，注重程序的结构化与可读性。对其中有些经典问题采用多种
算法求解与多个程序实现，以适应汗算机基础不同的读者学习与研究。
&&& 本书适合高校本专科学生作为计算机程序设计应用课程案例教学，可供各级程序设计选拔赛、计算机
等级考试与计算机程序员水平考试复习参考，也可供中学信息学(计算机)奥林匹克指导与10I，NOI培训
&&& 以计算机为核心的信息科学技术的迅猛发展与广泛应用，正在对人类社会的发展进程
& 以至人们的工作方式与思维方式的改变产生深远的影响。进入信息社会，作为人类智慧的
& 结晶与人脑功能的延伸，计算机已经成为人类进行复杂计算与模拟探索的&通用智能工具&，
& 广泛应用于信息社会的各个领域，并发挥着越来越大的不可替代的作用。
&&& 从当前高校各专业计算机课程的系统开设，到中小学信息技术(计算机)课的相继开出，
& 说明了计算机作为一种新的文化，正在神州大地广泛普及。顺应信息技术不断创新与计算
& 机教育不断深入的潮流，帮助包括各大、中专在校学生在内的广大青少年逐步掌握计算机的
& 基本理论与基本技能，在程序设计中熟悉基本算法，开拓求解思路，解决实际问题，培养创新
& 意识，不断提高程序设计水平与应用求解能力，是我们计算机教育工作者义不容辞的职责。
&&& 继实施全国计算机专业技术资格与水平考试之后，国家教育部考试中心推出了面向社
& 会的全国计算机等级考试(1&4级)，各省市也相继实施了面向高校非计算机专业学生的计
& 算机水平等级考试。同时，高等学校组织的各种计算机程序设计竞赛正在逐步推出。大、中
& 专在校学生在学习了计算机基础以及某些计算机高级语言的基础上，面临这一系列的计算
& 机考试与竞赛，其中的一个重点就是程序设计，难点就是通过程序设计解决实际问题。通常
& 程序设计课堂教学以语法为主线，问题求解薄弱，题型表现单调，学生程序设计思路狭窄，设
& 计程序解决实际问题的能力与设计变通能力较低，很多学生难以适应这些程序设计考试，甚
& 至在程序设计竞赛中表现得无所适从。为此，作为程序设计课堂教学的一个案例式改革与
& 补充，笔者在本书中尝试以程序设计求解问题为主线，取材注重典型性与趣味性，题型丰富
& 多彩，内容新颖丰富。分类精选的程序设计中数百个经典题解紧贴程序设计应用实际，紧贴
& 计算机等级考试与程序设计竞赛，包括典型的数值求解，常见的数据处理，有趣的智力游戏，
& 巧妙的模拟探索，新颖的图表创建，实用的近似计算与高精度计算，既有引导入门的基础题、
& 常规题，也有难度较大的综合题、引申题与部分经典名题，难度适宜，深入浅出。部分题解取
& 自各届国际国内信息学(计算机)奥林匹克与各类程序设计竞赛，同时参考了网上读者集中
& 探讨的程序设计热点问题，有利于高校学生与计算机爱好者在计算机实例求解上开阔视野，
& 在程序设计思路开拓与应用技巧上有一个深层次的练习提高。
&&& 为了开拓程序设计思路，本书对每一个题解作了设计思路与应用算法解析。题解所应
& 用的算法为常用的穷举、递推、递归、回溯与动态规划等，一般非计算机专业学生可了解与掌
& 握其中大部分题解。对算法的专业知识要求较高与程序设计技巧较强的部分题解，可作为
& 课后的专题研究或课程设计选用。&&& r
&&& 题解程序采用目前高校学生使用率最高的C，VFP(FoxPro)两种语言编写，其C程
& 序一般可在VC环境下运行。对其中有些典型问题，采用了这两种语言以不同算法与表现
& 形式设计出不同的求解程序，以加深读者对不同算法的理解与不同程序的比较，以适应计算
& 机基础不同的读者学习与探究。在各个题解程序设计之后，尽可能给出问题的输出结果或
& 运行示例，以帮助读者对所求解的问题与设计的程序有更清晰的了解。
为方便读者查阅程序设计，附录中列出了C语言和VFP的语法提要与常用函数。
&&& 本书适合高校本专科学生作为计算机程序设计应用课程案例教学，可供各级程序设计
选拔赛与国际大学生程序设计竞赛(ACM)、计算机等级考试与计算机程序员水平考试复习
参考，也可供中学信息学(计算机)奥林匹克指导与IOI，NOI及各省程序设计竞赛培训
选用。&&& ．
&&& 在书稿的编著过程中，湖南理工学院的周持中教授、王岳斌教授与郭华老师审阅了书
稿，提出了很好的修改意见，刘志辉与唐球同学阅读了部分书稿并运行了相关程序，笔者在
此一并深表感谢。&&&
&&& 尽管每一个题解都经反复检查，每一个程序都经多次运行调试，因涉及内容较广，难免
存在差错，恳请读者指正。
&&& -。&&& 杨克昌
&&& 2007年8月于岳阳南湖
&&& 第1章基本和积计算&&&&&&&&&&&&&&&&&&&&&&&&&&&&1
&&& 1．1代数和&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&1
&&& 1．1．1整数求和&&&&&&&&&&&&&&&&&&&&&&&&&&1
&&& 1．1．2调和级数部分和&&&&&&&&&&&&&&&&&&&&&&&4
&&& 1．1．3实数求和&&&&&&&&&&&&&&&&&&&&&&&&&&7
&&& 1．2幂与阶乘&&&&&&&&&&&&&&&&&&&&&一&&&&&&&&8
&&& 1．2．1幂与幂的和&&&&&&&&&&&&&&&&&&&&&&&&&8
&&& 1．2．2阶乘与阶乘之和&&&&&&&&&&&&&&&&&&&&&&&9
&&& 1．2．3阶乘和数&&&&&&&&&&&&&&&&&&&&&&&&&11
&&& 1．3和积综合计算&&&&&&&&&&&&&&&&&&&&&&&&&&&13
&&& 1．3．1& 求常数e&&&&&&&&．．_&&&&&&&&&&&&&&&&&&13
&&& 1．3．2组合数计算&&&&&&&&&&&&&&&&&&&&&&&&14
&&& 1．3．3分数四则运算&&&&&&&&&&&&&&&&&&&&&&&16
&&& 1．4解不等式&&&&&&&&&&&&&&&&&&&&&&&&&&&&&18
&&& 1．4．1立方和不等式&&&&&&&&&&&&&&&&&&&&&&&18
&&& 1．4．2调和级数不等式&&&&&&&&&&&&&&&&&&&&&&19
&&& 1．4．3平方根不等式&&&&&&&&&&&&&&&&&&&&&&&20
&&& 1．5和积应用题解&&&&&&&&&&&&&&&&&&&&&&&&&&&22
&&& 1．5．1计算电费&&&&&&&&&&&&&&&&&&&&&&&&&22
&&& 1．5．2舍罕王的失算&&&&&&&&&&&&&&&&&&&&&&&23
&&& 1．5．3等效电阻计算&&&&&&&&&&&&&&&&&&&&&&&25
&&& 1．5．4产值翻番&&&&&&&二&&&&&&&&&&&&&&．．．．&&25
&&& 1．5．5个人所得税&&&&&&&&&&&&&&&&&&&&&&&&27
&&& 1．5．6定积分计算&&&&&&&&&&&&&&&&&&&&&&&&28
&&& 第2章特殊整数探求&&&&&&&&&&&&&&&&云&&&&&&&&&&&31
&&& 2．1最大公约数与最小公倍数&&&一&&&&&&&L&&&&&&&&&&&31
&&& 2．2平方数&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&34
&&& 2．2．1分段和平方&&&&&&&&&&&&&&&&&&&&&&&&34
&&& 2．2．2金蝉平方&&&&&&&&&&&&&&&&&&&&&&&&&36&
&&& 2．2．3巧妙平方&&&&&&&&&&&&&&&&&&&&&&&&&37
&&& 2．2．4 3组平方&&&&&&&&&&&&&&&&&&&&&&&&&40
&&& 2．3勾股数与长方体数&&&&&&&&&&&&&&&&&&&&&&&&&43
&&& 2．3．1勾股数&&&&&&&&&&&&&&&&&&&&&&&&&&43
&& 2．3．2倒立的勾股数&&&&&&&&&&&&&&&&&&&&&&&46&&& &
&&& 2．3．3长方体数&&&&&&&&&&&&&&&&&&&&&&&&&47
&&& 2．4水仙花数与自方幂数&&&&&&&&&&&&&&&&&&&&&&&&49
&&& 2．4．1水仙花数与玫瑰花数&&&&&&&&&&&&&&&&&&&&49
&&& 2．4．2自方幂数综合求解&&&&&&&&&&&&&&&&&&&&&50
&&& 2．5完全数与相亲数&&&&&&&&&&&&&&&&&&&&&&&&&&51
&&& 2．5．1& 完全数&-&-&&&&&&&&&&&&&&&&&&&&&&&一51
&&& 2．5．2相亲数探求&&&&&&&&&&&&&&&&&&&&&&&&54
&&& 2．6素数&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&57
&&& 2．6．1& 区间素数&&&&&&&&&&&&&&&&&&&&&&&&&57
&&& 2．6．2孪生素数&&&&&&&&&&&&&&&&&&&&&&&&&60
&&& 2．6．3梅森尼数&&&&&&&&&&&&&&&&&&&&&&&&&61
&&& 2．6．4金蝉素数&&&&&&&&&&&&&&&&&&&&&&&&&63
&&& 2．6．5可逆素数&&&&&&&&&&&&&&&&&&&&&&&&&65
&&&&& 2．6．6& 合数世纪&&&&&&&&&&&&&&&&&&&&&&&&&&66
&&& 第3章数式集锦&&&&&&&&&&&&&&&&&&&&&&&&&&&&&69
&&& 3．1逆序式&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&69
&&& 3．1．1逆序积式&&&&&&&&&&&&&&&&&&&&&&&&&69
&&& 3．1．2倍逆序式&&&&&&&&&&&&&&&&&&&&&&&&&71
&&& 3．2优美等式&&&&&&&&&&&&&&&&&&&&&&&&&&&&&73
&&& 3．2．1优美和式&&&&&&&&&&&&&&&&&&&&&&&&&73
&&& 3．2．2优美乘积式&&&&&&&&&&&&&&&&&&&&&&&&76
&&& 3．3分数式&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&78
&&& 3．3．1桥本分数式&&&&&&&&&&&&&&&&&&&&&&&&78
&&& 3．3．2埃及分数式&&&&&&&&&&&&&&&&&&&&&&&&81
&&& 3．4整数拆分&&&&&&&&&&&&&&&&&&&&&&&&&&&&&83
&&& 3．4．1拆分为若干个正整数可重复之和&&&&&&&&&&&&&&&83
&&& 3．4．2拆分为前若干个正整数不重复之和&&&&&&&&&&&&&&87
&&& 3．4．3拆分为若干个指定正整数不重复之和&&&&&&&&&&&&&89
&&& 3．5分解质因数&&&&&&&&&&&&&&&&&&&&&&&&&&&&92
&&& 3．6数制转换&&&&&&&&&&&&&&&&&&&&&&&&&&&&&94
&&& 3．6．1十进制转换为p进制&&&&&&&&&&&&&&&&&&&&94
&&& 3．6．2 p进制转换为n进制&&&&&&&&&&&&&&&&&&&&97
&&& 第4章数列与数阵&&&&&&&&&&&&&&&&&&&&&&&&&&&&100
&&& 4．1真分数递增序列&&&&&&&&&&&&&&&&&&&&&&&&&100
&&& 4．2等差素数列&&&&&&&&&&&&&&&&&&&&&&&&&&&102
&&& 4．3递推数列&&&&&&&&&&&&&&&&&&&&&&&&&&&&104
4．3．1斐波那契数列&&&&&&&&&&&&&&&&&&&&&&&．．104
&&& 4．3．2幂序列&&&&&&&&&&&&&&&&&&&&&&&&&&106
&&& 4．3．3分数数列&&&&&&&&&&&&&&&&&&&&&&&&&107
&&& 4．3．4双关系递推数列&&&&&&&&&&&&&&&&&&&&&&109
&&& 4．3．5复杂递推数列&&&&&&&&&&&&&&&&&&&&&&&111
&&& 4．4寻求递推关系解题&&&&&&&&&&&&&&&&&&&&&&&&113
&&& 4．4．1汉诺塔&&&&&&&&&&&&&&&&&&&&&&&&&&113
&&& 4．4．2猴子爬山&&&&&&&&&&&&&&&&&&&&&&&&&116
&&& 4．4．3粒子裂变&&&&&&&&&&&&&&&&&&&&&&&&&119
&&& 4．4．4购票排队&&&&&&&&&&&&&&&&&&&&&&&&&121
& 4．5．杨辉三角形&&&&&&&&&&&&&&&&&&&&&&&&&&&122
& 4．6矩阵运算&&&&&&&&&&&&&&&&&&&&&&&&&&&&125
&&& 4．6．1矩阵的和与转置&&&&&&&&&&&&&&&&&&&&&&125
&&& 4．6．2矩阵的积&&&&&&&&&&&&&&&&&&&&&&&&&126
&&& 4．7方阵&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&128
&&& 4．7．1折叠方阵&&&&&&&&&&&&&&&&&&&&&&&&&128
&&& 4．7．2旋转方阵&&&&&&&&&&&&&&&&&&&&&&&&&129
& 4．8幻方&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&132
&&& 4．8．1 n阶幻方&&&&&&&&&&&&&&&&&&&&&&&&&132
&&& 4．8．2三阶素数幻方&&&&&&一&&&&&&&&&&&&&&&&．134
&&& 4．8．3 4阶可逆素数方阵&&&&&&&&&&&&&&&&&&&&&136
第5章数据处理&&&&&&&&&&&&&&&&&&&&&&&&&&&&&138
& 5．1预测与判断&&&&&&&&&&&&&&&&&&&&&&&&．．．&&138
&&& 5．1．1身高预测&&&&&&&&&&&&&&&&&&&&&&&&&138
&&& 5．1．2体型判断&&&&&&&&&&&&&&&&&&&&&&&-&．139
&&& 5．2数据转化&&&&&&&&&&&&&&&&&&&&&&&&&&&&140
&&& 5．2．1分数化小数&&&&&&&&&&&&&&&&&&&&&&&]40
&&& 5．2．2金额大写&&&&&&&&&&&&&&&&&&&&&&&&&141
& 5．3字符串处理&&&&&&&&&&&&&&&&&&?：&&&&&&&&&．．142
&&& 5．3．1字符串逆序与纵列显示&&&&&&&&&&&&&&&&&&&142
&&& 5．3．2字符串分类统计&&&&一&&&&&&&&&&&&&&&&&&144
&&& 5．3．3求若干个字符串的最长公共子串&&&&&&&&&&&&&&&145
& 5．4分类与统计&&&&&&&&&&&&&&&&&&&&&&&&&&&146
&&& 5．4．1成绩分类统计&&&&&&&&&&&&&&&&&&&&&&&146
&&& 5．4．2大奖赛现场统分&&&&&&&&&&&&&&&&&&&&&&147
&&& 5．4．3二组均分&&&&一&&&&&&&&&&&&&&&&&&&&．149
& 5．5数据表操作&&&&&&&&&&&&&&&&&&&&&&&&&&&152
&&& 5．5．1记录位置交换与字段位置交换&&&&&&&&&&&&&&&&152
&&& 5．5．2让数据表自动填上排序名次&&&&&&&&&&&&&&&&&154
&&& 5．6整数规则转化&&&&&&&&&&&&&&&&&&&&&&&&&&156
&&& 5．6．1 3x+1转化&&&&&&&&&&&&&&&&&&&&&&&&156
&&& 5．6．2黑洞数&&&&&&&&&&&&&&&&&&&&&&&&&&158
&&& 5．6．3回文数&&&&&&&&&&&&&&&&&&&&&&&&&&161
&&& 5．7排列组合&&&&&&&&&&&二&&&&&&&&&&&&&&&&165
&&& 5．7．1排列实现&&&&&&&&&&&&&&&&&&&&&&&&165
&&& 5．7．2一类复杂排列探索&&&&&&&&&&&&&&&&&&&&&167
&&& 5．7．3组合实现&&&&&&&&&&&&&&&&&&&&&&&&&170
&&& 5．7．4允许重复的组合&&&&&&&&&&&&&&&&&&&&&&173
&&& 5．8报数处理&&&&&&&&&&&&&&&&&&&&&&&&&&&&175
&&& ．二5．8．1围圈循环报数&&&&&&&&&&&&&&&&&&&&&&&175
&&& 5．8．2& 围圈报数中的无忧位与绝望位&&&&&&&&&&&&&&&&177
&&& 5．8．3列队顺逆报数一&&&&&&&&&&&&&&&&&&&&&&181
&&& 5．9搜索计数&&&&&&&&&&&&&&&&&&&&&&&&&&&&183
&&& 5．9．1地图扫描&&&&&&&&&&&&&&&&&&&&&&&&&183
&&& 5．9．2& 串正方形与串立方体统计&&&&&&&&&&&&&&&&&&185
第6章方程求解&&&&&&&&&&&&&&&&&&&&&&&&&&&&&188
&&& 6．1解一元二次方程&&&&&&&&&&&&&&&&&&&&&&&&&188
&&& 6．1．1水槽注水问题&&&&&&&&&&&&&&&&&&&&&&&188
&&& 6．1．2一般一元二次方程求解&&&&&&&&&&&&&&&&&&&189
&&& 6．2解一次方程组&&&&&&&&&&&&&&&&&&&&&&&&&&190
&&& 6．2．1鸡兔同笼&&&&&&&&&&&&&&&&&&&&&&&&&190
&&& 6．2．2羊犬鸡兔问题&&&&&&&&&&&&&&&&&&&&&&&191
&&& 6．3解一次不定方程(组)&&&&&&&&&&&&&&&&&&&&&&&192
&&& 6．3．1数字魔术&&&&&&&&&&&&&&&&&&&&&&&&&192
&&& 6．3．2百鸡问题&&&&&&&&&&&&&&&&&&&&&&&&&193
&&& 6．3．3整币兑零&&&&&&&&&&&&&&&&&&&&&&&&&195
&&& 6．3．4韩信点兵&&&&&&&&&&&&&&&&&&&&&&&&&198
&&& 6．4解高次方程与超越方程&&&&&&&&&&&&&&&&&&&&&&200
&&& 6．4．1牛顿迭代法求解高次方程&&&&&&&&&&&&&&&&&&200
&&& 6．4．2符号判定法求解超越方程&&&&&&&&&&&&&&&&&&201
&&& 6．5水手分椰子&&&&&&&&&&&&&&&&&&&&&&&&&&&203
&&& 6．6解佩尔方程&&&&&&&&&&&&&&&&&&&&&&&&&&&206
&&& 6．6．1试值判别法求解&&&&&&&&&&&&&&&&&&&&&&206
&&& 6．6．2应用连分数求解&&&&&&&&&&&&&&&&&&&&&&208
& 第7章最值求解&&&&&&&&&&&&&&&&&&&&&&&&&&&&&213
&&& 7．1条件最值&&&&&&&&&&&&&&&&&&&&&&&&&&&&213
&&& 7．1．1积最大的整数分解&&&&&&&&&&&&&&&&&&&&&213
&&& 7．1．2平方和最大值&&&&&&&&&&&&&&&&&&&&&&&214
&&& 7．1．3指数和最小值&&&&&&&&&&&&&&&&&&&&&&&216
&&& 7．2函数最值&&&&&&&&&&&&&&&&&&&&&&&&&&&&218
&&& 7．2．1离散函数最值求解&&&&&&&&&&&&&&&&&&&&&218
&&& 7．2．2连续函数最值求解&&&&&&&&&&&&&&&&&&&&&220
& 7．3最优操作&&&&&&&&&&&&&&&&&&&&&&&&&&&&221
&&& 7．3．1数列压缩&&&&&&&&&&&&&&&&&&&&&&&&&221
&&& 7．3．2删数字&&&&&&&&&&&&&&&&&&&&&&&&&&222
&&& 7．4几何最值&&&&&&&&&&&&&&&&&&&&&&&&&&&&223
&&& 7．4．1& 圆木漂流&&&&&&&&&&&&&&&&&&&&&&&&&223
&&& 7．4．2智能甲虫&&&&&&&&&&&&&&&&&&&&&&&&&225
&&& 7．4．3点的覆盖圆&&&&&&&&&&&&&&&&&&&&&&&&227
&&& 7．5背包问题&&&&&&&&&&&&&&&&&&&&&&&&&&&&228
&&& 7．5．1可拆背包问题&&&&&&&&&&&&&&&&&&&&&&&228
&&& 7．5．2 O／1背包问题&&&&&&&&&&&&&&&&&&&&&&&230
& 7．6最优路径搜索&&&&&&&&&&&&&&&&&&&&&&&&&&232
&&& 7．6．1点数值问题的最优路径&&&&&&&&&&&&&&&&&&&233
&&& 7．6．2边数值问题的最优路径&&&&&&&&&&&&&&&&&&&236
& 7．7矩形优化剪切&&&&&&&&&&&&&&&&&&&&&&&&&&240
第8章& 高精度计算&&&&&一&&&&&&&&&&．．&&：二&&&&&&&&&&244
&&& 8．1& 斐波那契序列与卢卡斯序列的高精度计算&&&&&&&&&&&&&&245
&&& 8．2高精度综合计算&&&&&&&&&&&&&&&&&&&&&&L&&&&248
&&& 8．2．1分数的高精度计算&&&&&&&&&&&&&&&&&&&&&248
&&& 8．2．2阶乘与幂的高精度计算&&&&&&&&&&&&&&&一&&&&249
& 8．3尾数前移求解&&&&&&&&&&&&&&&&&&&&&&&&&&&251
& 8．4乘数探求&&&&&&&&&&&&&&&&&&&&&&&&&&&&252
&&& 8．L 1积为n个1& &&&&&&&&&&&&一&&&&&&&&&&252
&&& 8．4．2积为01串&&&&&&&&&&&&&&、&&：&&&&&&&&&&&253
&&& 8．5连写数&&&&&&&&&&&&&&&&&&&&&&&&&&&&&256
&&& 8．5．1增连数&&&&&&&&&&&&&&&&&&&&&&&&&&257
&&& 8．5．2降连数&&&&&&&&&&&&&&&&&&&&&&&&&&258
& 8．6守形数&&&&&&&&&&&&&&&&&&&&&&&&&&&&&261
& 8．7高精度开方&&&&&&&&&&&&&&&&&&&&&&&&&&&265
&&& 8．7．1高精度开平方&&&&&&&&&&&&&&&&&&&&&&&265
&&& 8．7．2高精度开立方&&&&&&&&&&&&&&&&&&&&&&&266
&&& 8．8求圆周率7c&&&&&&&&&&&&&&&&&&&&&&&&&&&268
第9章模拟与探索&&&&&&&&&&&&&&&&&&&&&&&&&&&&271
&&& 9．1均数奇观&&&&&&&&&&&&&&&&&&&&&&&&&&&&271
&&& 9．2操作模拟&&&&&&&&&&&&&&&&&&&&&&&&&&&&272
&&& 9．2．L翻币&&&&&&&&&&&&&&&&&&&&&&&&&&&272
&&& 9．2．2洗牌&&&&&&&&&&&&&&&&&&&&&&&&&&&274
&&& 9．2．3黑白棋子移动&&&&&&&&&&&&&&&&&&&&&&&276
&&& 9．2．4泊松分酒&&&&&&&&&&&&&&&&&&&&&&&&&278
&&& 9．3六六顺&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&280
&&& 9．4 RDB刻度分布模型探索&&&&&&&&&&&&&&&&&&&&&&285
&&& 9．4．1古尺刻度探秘&&&&&&&&&&&&&&&&&&&&&&&286
&&& 9．4．2 RDB尺刻度线性模型探索&&&&&&&&&&&&&&&&&288
&&& 9．4．3 RDB环刻度线性模型探索&&&&&&&&&&&&&&&&&290
&&& 9．5猜想验证&&&&&&&&&&&&&&&&&&&&&&&&&&&&291
&&& 9．5．1哥德巴赫猜想&&&&&&&&&&&&&&&&&&&&&&&292
&&& 9．5．2多项式素数猜想&&&&&&&&&&&&&&&&&&&&&&293
&&& 叭，6模拟取石子游戏&&&&二&&&&&&&&&&&&&&&&&&&&&．294
&&& 9．6．1& 巴什游戏&&&&&&&&&&&&&&&&&&&&&&&&&294
&&& 9．6．2外索夫游戏&&&&&&&&&&&&&&&&&&&&&&&&296
&&& 9．7环数链&&&&&&&&&&&&&&&&&&&&&&&&&&&&&298
&&& 9．7．1 n环相亲数链&&&&&&&&&&&&&&&&&&&&&&&298
&&& 9．7．2环素数&&&&&&&&&&&&&&&&&&&&&&&&&&300
&&& 9．7．3德布鲁金环序列&&&&&&&&&&&&&&&&&&&&&&301
第10章图表创建&&&&&&&&&&&&&&&&&&&&&&&&&&&&306
&&& 10。1常规数据表&&&&&&&&&&&&&&&&&&&&&&&&&&&306
&&& 10．1．1九九乘法表&&&&&&&&&&&&&&&&&&&&&&&306
&&& 10．1．2 p进制乘法表&&&&&&&&&&&&&&&&&&&&&&307
&&& 1O。1．3平方根表&&&&&&&&&&&&&&&&&&&&&&&&309
&&& 10．2特定数据表&&&&&&&&&&&&&&&&&&&&&&&&&&&310
&&& J_0．2．1万年历&&&&&&&&&&&&&&&&&&&&&&&&&310
&&& 10．2．2编制循环赛的&贝格尔&表&&&&&&&&&&&&&&&&--&314
&&& 10。3数字方螺线&&&&&&&&&&&&&&&&&&&&&&&&&&316
&&& 二O．4模拟发扑克牌&&&&&&&&&&&&&&&&&&&&&&&&&&320
&&& 10．4．1发升级牌&&&&&&&&&&&&&&&&&&&&&&&&320
&&& 10．4．2发桥牌&&&&&&&&&&&&&&&&&&&&&&&&&321
&&& 10．5曲线图案&&&&&&&&&&&&&&&&&&&&&&&&&&&&323
&&& lO．5．1人体生理三节律图&&&&&&&&&&&&&&&&&&&&323
&&& lO．5．2函数y&sin(x)／x图像&&&&&&&&&&&&&&&&&&327
&10．6动态图案&&&&&&&&&&&&．．&&&&&&&&&&&&&&&&328
&&& 10．6．1大小形态变化的金字塔&&&&&&&&&&&&&&&&&&328
&&& 10．6．2转圈的梯形&&&&&&&&&&&&&&&&&&&&&&&332
&&& 10．6．3上下相对移动的菱形&&&&&&&&&&&&&&&&&&&334
&&& 10．7圆形图&&&&&&&&&&&&&&&&&&&&&&&&&&&&&336
&&& 10．7．1奥运五环旗&&&&&&&&&&&&&&&&&&&&&&&336
&&& 10．7．2填充相切圆&&&&&&&&&&&&&&&&&&&&&&&337
&&& 10．8皇后问题图解&&&&&&&&&&&&&&&&&&&&&&&&&&338
&&& 10．8．1高斯八皇后问题的求解&&&&&&&&&&&&&&&&&&一338
&&& 10．8．2 m个皇后控制nX n棋盘&&&&&&&&&&&&&&&&&343
&&& 10．9小孔流水演示&&&&&&&&&&&&&&&&&&&&&&&&&&348
附录A C语言语法提要&&&&&&&&&&&&&&&&&&&&&&&&&&351
附录B C常用库函数&&&&&&&&&&&&&&&&&&&&&&&&&&&354
附录C VFP语法提要&&&&&&&&&&&&&&&&&&&&&&&&&&&357
附录D VFP常用函数&&&&&&&&&&&&&&&&&&&&&&&&&&&360
参考文献&&&&&&&&&&&&&&&&&&&&&&&&-&&&&&&&&364
心得记录 毛毛&&&&&日
本书主要以题目讲解为主，涵盖了数学、基本算法及高精度数据结构等方面的问题。题目的难度不大，作为大学生ACM比赛的训练用题的话，难度...
客服专线：010- 客服邮箱：
Copyright & 北发图书网 2007,
All Rights Reserved
北京北发电子商务股份有限公司 版权所有算法竞赛入门经典电子版|算法竞赛入门经典(第二版)epub免费完整版【附习题答案】-东坡下载
东坡下载：内容最丰富最安全的下载站！|||
→ 算法竞赛入门经典(第二版) epub免费完整版【附习题答案】
算法竞赛入门经典(第二版)介绍
一提到ACM竞赛，周围很多同学都觉得高不可攀，感觉是数学天才的专属领域，其实我们常常被很多大牛的光环给误导了, ACM相对于中学的信息学奥赛，难度已经降低了很多，大多数题目即使一般计算机专业的同学去做也完全有能力搞定。而算法竞赛入门经典(第二版)的推出再一次大大降低了ACM算法竞赛的门槛。如果你想搞算法竞赛(比如你们最熟悉的OI或者ACM/ICPC)？如果你觉得你已经掌握了C语言，那么最好就从这本书开始竞赛之旅吧！小编在这里和大家分享的这份算法竞赛入门经典(第二版)为epub格式免费电子版，内容完整，附有习题及答案，欢迎有需要的朋友下载查阅！算法竞赛入门经典第二版简介本书是一本算法竞赛的入门与提高教材，把C/C 语言、算法和解题有机地结合在一起，淡化理论，注重学习方法和实践技巧。全书内容分为12章，包括程序设计入门、循环结构程序设计、数组和字符串、函数和递归、C 与STL入门、数据结构基础、暴力求解法、高效算法设计、动态规划初步、数学概念与方法、图论模型与算法、高级专题等内容，覆盖了算法竞赛入门和提高所需的主要知识点，并含有大量例题和习题。书中的代码规范、简洁、易懂，不仅能帮助读者理解算法原理，还能教会读者很多实用的编程技巧；书中包含的各种开发、测试和调试技巧也是传统的语言、算法类书籍中难以见到的。本书可作为全国青少年信息学奥林匹克联赛（NOIP）复赛教材、全国青少年信息学奥林匹克竞赛（NOI）和ACM国际大学生程序设计竞赛（ACM/ICPC）的训练资料，也可作为IT工程师与科研人员的参考用书。算法竞赛入门经典第二版目录第1部分 语言篇第1章 程序设计入门 11.1 算术表达式 11.2 变量及其输入 31.3 顺序结构程序设计 61.4 分支结构程序设计 91.5 小结与习题 131.5.1 数据类型实验 131.5.2 scanf输入格式实验 131.5.3 printf语句输出实验 131.5.4 测测你的实践能力 141.5.5 小结 141.5.6 上机练习 15第2章 循环结构程序设计 162.1 for循环 162.2 循环结构程序设计 192.3 文件操作 232.4 小结与习题 272.4.1 输出技巧 282.4.2 浮点数陷阱 282.4.3 64位整数 282.4.4 C++中的输入输出 292.4.5 小结 302.4.6 上机练习 31第3章 数组和字符串 333.1 数组 333.2 字符数组 373.3 最长回文子串 413.4 小结与习题 453.4.1 必要的存储量 453.4.2 用ASCII编码表示字符 453.4.3 补码表示法 463.4.4 重新实现库函数 473.4.5 字符串处理的常见问题 473.4.6 关于输入输出 473.4.7 I/O的效率 473.4.8 小结 493.4.9 上机练习 50第4章 函数和递归 514.1 数学函数 514.1.1 简单函数的编写 514.1.2 使用结构体的函数 524.1.3 应用举例 534.2 地址和指针 564.2.1 变量交换 564.2.2 调用栈 574.2.3 用指针实现变量交换 594.2.4 初学者易犯的错误 614.3 递归 624.3.1 递归定义 624.3.2 递归函数 634.3.3 C语言对递归的支持 644.3.4 段错误与栈溢出 664.4 本章小结 674.4.1 小问题集锦 674.4.2 小结 68第2部分 算法篇第5章 基础题目选解 695.1 字符串 695.1.1 WERTYU 695.1.2 TeX括号 705.1.3 周期串 715.2 高精度运算 715.2.1 小学生算术 725.2.2 阶乘的精确值 725.2.3 高精度运算类bign 735.2.4 重载bign的常用运算符 755.3 排序与检索 775.3.1 6174问题 775.3.2 字母重排 785.4 数学基础 815.4.1 Cantor的数表 815.4.2 因子和阶乘 825.4.3 果园里的树 845.4.4 多少块土地 865.5 训练参考 865.5.1 黑盒测试 865.5.2 在线评测系统 875.5.3 推荐题目 88第6章 数据结构基础 896.1 栈和队列 896.1.1 卡片游戏 896.1.2 铁轨 916.2 链表 936.2.1 初步分析 936.2.2 链式结构 956.2.3 对比测试 966.2.4 随机数发生器 986.3 二叉树 996.3.1 小球下落 996.3.2 层次遍历 1016.3.3 二叉树重建 1056.4 图 1066.4.1 黑白图像 1076.4.2 走迷宫 1086.4.3 拓扑排序 1106.4.4 欧拉回路 1116.5 训练参考 112第7章 暴力求解法 1147.1 简单枚举 1147.1.1 除法 1147.1.2 最大乘积 1157.1.3 分数拆分 1157.1.4 双基回文数 1167.2 枚举排列 1167.2.1 生成1～n的排列 1167.2.2 生成可重集的排列 1187.2.3 解答树 1187.2.4 下一个排列 1197.3 子集生成 1207.3.1 增量构造法 1207.3.2 位向量法 1217.3.3 二进制法 1227.4 回溯法 1237.4.1 八皇后问题 1237.4.2 素数环 1267.4.3 困难的串 1277.4.4 带宽 1287.5 隐式图搜索 1297.5.1 隐式树的遍历 1297.5.2 一般隐式图的遍历 1307.5.3 八数码问题 1317.5.4 结点查找表 1337.6 训练参考 136第8章 高效算法设计 1388.1 算法分析初步 1388.1.1 渐进时间复杂度 1388.1.2 上界分析 1408.1.3 分治法 1408.1.4 正确对待算法分析结果 1428.2 再谈排序与检索 1438.2.1 归并排序 1438.2.2 快速排序 1458.2.3 二分查找 1458.3 递归与分治 1488.3.1 棋盘覆盖问题 1488.3.2 循环日程表问题 1498.3.3 巨人与鬼 1498.3.4 非线性方程求根 1508.3.5 最大值最小化 1518.4 贪心法 1518.4.1 最优装载问题 1518.4.2 部分背包问题 1528.4.3 乘船问题 1528.4.4 选择不相交区间 1528.4.5 区间选点问题 1538.4.6 区间覆盖问题 1548.4.7 Huffman编码 1548.5 训练参考 156第3部分 竞赛篇第9章 动态规划初步 1589.1 数字三角形 1589.1.1 问题描述与状态定义 1589.1.2 记忆化搜索与递推 1599.2 DAG上的动态规划 1619.2.1 DAG模型 1619.2.2 最长路及其字典序 1629.2.3 固定终点的最长路和最短路 1639.3 0-1背包问题 1679.3.1 多阶段决策问题 1679.3.2 规划方向 1689.3.3 滚动数组 1699.4 递归结构中的动态规划 1709.4.1 表达式上的动态规划 1709.4.2 凸多边形上的动态规划 1719.4.3 树上的动态规划 1719.5 集合上的动态规划 1729.5.1 状态及其转移 1739.5.2 隐含的阶段 1739.6 训练参考 174第10章 数学概念与方法 17610.1 数论初步 17610.1.1 除法表达式 17610.1.2 无平方因子的数 17810.1.3 直线上的点 17910.1.4 同余与模算术 18010.2 排列与组合 18210.2.1 杨辉三角与二项式定理 18210.2.2 数论中的计数问题 18410.2.3 编码与解码 18610.2.4 离散概率初步 18710.3 递推关系 18810.3.1 汉诺塔 18810.3.2 Fibonacci数列 18910.3.3 Catalan数 19110.3.4 危险的组合 19210.3.5 统计n-k特殊集的数目 19310.4 训练参考 194第11章 图论模型与算法 19611.1 再谈树 19611.1.1 无根树转有根树 19611.1.2 表达式树 19711.1.3 最小生成树 19911.1.4 并查集 20011.2 最短路问题 20111.2.1 Dijkstra算法 20211.2.2 稀疏图的邻接表 20311.2.3 使用优先队列的Dijkstra算法 20411.2.4 Bellman-Ford算法 20511.2.5 Floyd算法 20611.3 网络流初步 20711.3.1 最大流问题 20711.3.2 增广路算法 20811.3.3 最小割最大流定理 21011.3.4 最小费用最大流问题 21111.4 进一步学习的参考 21211.4.1 编程语言 21311.4.2 数据结构 21311.4.3 算法设计 21311.4.4 数学 21411.4.5 参赛指南 21411.5 训练参考 215附录A 开发环境与方法 216A.1 命令行 216A.1.1 文件系统 216A.1.2 进程 217A.1.3 程序的执行 217A.1.4 重定向和管道 218A.1.5 常见命令 218A.2 操作系统脚本编程入门 219A.2.1 Windows下的批处理 219A.2.2 Linux下的Bash脚本 220A.2.3 再谈随机数 221A.3 编译器和调试器 221A.3.1 gcc的安装和测试 221A.3.2 常见编译选项 222A.3.3 gdb简介 223A.3.4 gdb的高级功能 224A.4 浅谈IDE 225算法竞赛入门经典第二版内容截图
算法竞赛入门经典电子版相关软件
电脑版相关
手机版相关
算法竞赛入门经典(第二版) epub免费完整版【附习题答案】
19KB / 01-08 / doc格式【免费】
5KB / 01-08 / doc格式【免费】
11KB / 01-08 / word电子免费版
93.1M / 06-03 / V2.6 绿色中文版
499KB / 04-08 / v2.0.0.4 免费绿色版
本类软件排行
装机必备软件
素材字体高考学习