题目内容
（请给出正确答案）
问题描述:假设有n根柱子,现要按下述规则在这n根柱矛中依次放入编号为1,2,3,...,的球.
①每次只能在某根柱子的最上面放球.
②在同一根柱子中,任何两个相邻球的编号之和为完全平方数.
试设计一个算法,计算出在n根柱子上最多能放多少个球.例如,在4根柱子上最多可放11个球.
算法设计:对于给定的n,计算在n根柱子上最多能放多少个球.
数据输入:由文件input.txt提供输入数据.文件第1行有I个正整数n,表示柱子数.
结果输出:将n根柱子上最多能放的球数及相应的放置方案输出到文件output.txte文件的第1行是球数.接下来的n行,每行是一根柱子上的球的编号.
如果结果不匹配，请 联系老师 获取答案
更多“问题描述:假设有n根柱子,现要按下述规则在这n根柱矛中依次放…”相关的问题
问题描述:假设有来自n个不同单位的代表参加一次国际会议.铄个单位的代表数分别为ri(i=1,2,...,n).会议餐厅共有m张餐桌,每张餐桌可容纳ci(i=1,2,...,m)个代表就餐.为了使代表们充分交流,希望从同一个单位来的代表不在同一个餐桌就餐.试设计一个算法,给出满足要求的代表就餐方案.
算法设计:对于给定的代表数和餐桌数以及餐桌容量,计算满足要求的代表就餐方案.
数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数m和n,m表示餐桌数,n表示单位数(1≤m≤150,1≤n≤270).文件第2行有m个正整数,分别表示每个单位的代表数.文件第3行有n个正整数,分别表示每个餐桌的容量.
结果输出:将代表就餐方案输出到文件output.txt如果问题有解,在文件第1行输出1,否则输出0.接下来的m行给出每个单位代表的就餐桌号.如果有多个满足要求的方案,只要输出一个方案.
算法设计:对任意给定的整数n和k,以及完成任务i需要的时间为ti(i=1,2,...,n).设计一个优先队列式分支限界法,计算完成这n个任务的最佳调度.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和k.第2行的n个正整数是完成n个任务需要的时间.
结果输出:将计算的完成全部任务的最早时间输出到文件output.txt.
