算法设计:对于给定的m和n,计算出不同的宝石排列方案数.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数m和n(0<m≤n<9).
结果输出:将计算的宝石排列方案数输出到文件output.txt.
【题目描述】
二、数学运算。在这部分试题中,每道试题呈现一段表述数字关系的文字,要求考生迅速、准确地计算出答案。
第56题原计划在雕塑周围用若干盆花围成一个4层的空心方阵,但为了整体美观,最后决定将花盆排成2层。4层空心方阵与2层空心方阵相比,最外一层每边少8盆,那么一共有多少盆花?()
【我提交的答案】: |
【参考答案与解析】: 正确答案:C |
设4层空心方阵最外一层每边有X盆花,那么2层空心方阵最外一层每边有(x+8)盆花,根据题意可得:X2-(x-8)2=(x+8)2-(x+4)2,解得x=14,即4层空心方阵最外一层每边有14盆花,那么一共有142-62=160(盆)。答案为C。
【我的疑问】(如下,请求专家帮助解答)
不懂
算法设计:对于给定的n个正整数,设计一个优先队列式分支限界法,用最少的无优先级运算次数产生整数m.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m.第2行是给定的用于运算的n个正整数.
结果输出:将计算的产生整数m的最少无优先级运算次数以及最优无优先级运算表达式输出到文件output.txt.
批处理作业调度问题要求对于给定的n个作业,制定最佳作业调度方案,使其完成时间和达到最小.
算法设计:对于给定的n个作业,计算最佳作业调度方案.
数据输入:由文件input.txt提供输入数据.文件第1行有1个正整数n,表示作业数.接下来的n行中,每行有2个正整数i和j,分别表示在机器1和机器2上完成该作业所需的处理时间.
结果输出:将最佳作业调度方案及其完成时间和输出到文件output.txt.文件的第1行是完成时间和,第2行是最佳作业调度方案.
问题描述:子集和问题的一个实例为.其中,是一个正整数的集合,c是一个正整数.子集和问题判定是否存在S的一个子集S1,使得.试设计一个解子集和问题的回溯法.
算法设计:对于给定的正整数的集合和正整数c,计算S的一个了集S1,使得
数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数n和c,n表示S的大小,c是子集和的目标值.接下来的1行中,有n个正整数,表示集合S中的元素.
结果输出:将子集和问题的解输出到文件output.txt.当问题无解时,输出“NoSolution!".