题目内容
(请给出正确答案)
[单选题]
当n为()时,必为欧拉图
A.偶数
B.奇数
C.大于2的整数
D.任意数
提问人:网友xuqiming
发布时间:2022-01-07
A.偶数
B.奇数
C.大于2的整数
D.任意数
规则I:每次只能移动1个圆盘:
规则II:任何时刻都不允许将较大的圆盘压在较小的圆盘之上;
规则III:任何时刻都不允许将同色圆盘叠放在一起:
规则IV:在满足移动规则I~III的前提下,可将圆盘移至A、B、C中任一塔座上.
试设计一个算法,用最少的移动次数将塔座A上的n个圆盘移到塔座B上,并仍按同样顺序叠置.
算法设计:对于给定的正整数n,计算最优移动方案.
数据输入:由文件input.txt给出输入数据.第1行是给定的正整数no.
结果输出:将计算出的最优移动方案输出到文件output.txt.文件的每行由一个正整数k
和2个字符c1和c2组成,表示将第k个圆盘从塔座c1移到塔座c2上.
证明:
(1)当n为偶数且f(n)(a)<0时,f(a)是极大值;
(2)当n为偶数且f(n)(a)>0时,f(a)是极小值;
(3)当n为奇数时,a不是函数(x)的极值点,而a是函数f(x)的拐点.
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!