题目内容
（请给出正确答案）
问题描述:假设有n根柱子,现要按下述规则在这n根柱矛中依次放入编号为1,2,3,...,的球.
①每次只能在某根柱子的最上面放球.
②在同一根柱子中,任何两个相邻球的编号之和为完全平方数.
试设计一个算法,计算出在n根柱子上最多能放多少个球.例如,在4根柱子上最多可放11个球.
算法设计:对于给定的n,计算在n根柱子上最多能放多少个球.
数据输入:由文件input.txt提供输入数据.文件第1行有I个正整数n,表示柱子数.
结果输出:将n根柱子上最多能放的球数及相应的放置方案输出到文件output.txte文件的第1行是球数.接下来的n行,每行是一根柱子上的球的编号.
如果结果不匹配，请 联系老师 获取答案
更多“问题描述:假设有n根柱子,现要按下述规则在这n根柱矛中依次放…”相关的问题
1、为了提高工作效率，一次吊装多根柱后统—校正垂直度。为保证精度，仪器偏离轴线的角度B不应大于15°。（ ）
A.对 B.错
2、柱子安装测量的目的是保证柱子（ ）符合要求。
A.尺寸 B.垂直度 C.平面位置 D.标高 E.挠度
3、柱子安装前，按轴线编号。并在每根柱子的（ ）个侧面弹出柱中心线，做好标志。
A.一 B.二 C.三 D.四
4、柱子安装时一般用水准仪在杯口内壁测设一条（ ）的标高线，作为杯底找平的依据。
A.-1 B.-0.6 C.±0.000 D.0.5
算法设计:对任意给定的整数n和k,以及完成任务i需要的时间为ti(i=1,2,...,n).设计一个优先队列式分支限界法,计算完成这n个任务的最佳调度.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和k.第2行的n个正整数是完成n个任务需要的时间.
结果输出:将计算的完成全部任务的最早时间输出到文件output.txt.
规则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上.
