(Hanoi塔问题) 有三个立柱。在一个立柱上穿有不同大小且从上至下大小递增的n个圆盘(图5.1)。现在一次一个地将这些圆盘移到另一个立柱上,规定任意时刻都不允许将大盘放到小盘的上面。确定将圆盘从一个立柱转移到另一个立柱所必需的移动次数。
第1题
(Hanoi塔问题) 有三个立柱。在一个立柱上穿有不同大小且从上至下大小递增的n个圆盘(图5.1)。现在一次一个地将这些圆盘移到另一个立柱上,规定任意时刻都不允许将大盘放到小盘的上面。确定将圆盘从一个立柱转移到另一个立柱所必需的移动次数。
第3题
Hanoi Tower 汉诺塔
h(n)=2*h(n-1)+1
h(1)=1
初始所有铜片都在a柱上
procedure hanoi(n,a,b,c:byte); {将第n块铜片从a柱通过b柱移到c柱上}
第8题
圆排列问题描述如下:给定n个大小不等的圆,现要将这n个圆排进一个矩形框中,且要求各圆与矩形框的底边相切.圆排列问题要求从n个圆的所有排列中找出有最小长度的圆排列.例如,当n=3,且所给的3个圆的半径分别为1、1、2时,这3个圆的最小长度的圆排列见图5-9,其最小长度为.
算法设计:对于给定的n个圆,计算最小长度圆排列.
数据输入:由文件input.txt提供输入数据.文件的第1行是1个正整数n,表示有n个圆.第2行有n个正数,分别表示n个圆的半径.
结果输出:将计算的最小长度输出到文件output.txt.文件的第1行是最小长度,保留5位小数.
第9题
分析概率论的创始人是?
A 古希腊数学家毕达哥拉斯
B 法国数学家拉普拉斯
C 法国数学家费马
D 中国数学家华罗庚
第11题
A.A型是普通中心孔,用亍精度要求一般的工件。
B.B型是带护锥的中心孔,精度要求较高并需多次使用中心孔的工件,一般都采用B型中心孔。
C.C型是带螺纹的中心孔,需要把其他零件轴向固定在轴上时采用。
D.R型中心孔是将A型中心孔的圆锥母线改为圆弧线,以减少中心孔与顶尖的接触面积,减少摩擦力,和顶针的接触形式为线接触,提高了重复定位的精度。
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!