麦芽雪冷萃

写在前面： 今天是2020年02月02日，星期日，坐标湖南郴州，天气多云。今天是一个回文日期20200202，谐音“爱你爱你你爱你爱”。今年是鼠年，鼠的笔画是13画。新型冠状病毒在武汉爆发，又名“武汉肺炎”，而“武汉”二字的笔画也是13画。2020012641岁的NBA巨星科比乘坐的私人直升机坠毁， […]

题目描述： 在C/C++语言中，整型所能表示的范围一般为-2^31到2^31（大约21亿）,即使long  long型，一般也只能表示到-2^63到2^63。要想计算更加规模的数，就要用软件来扩展了，比如用数组或字符串来模拟更多规模的数及共运算。现在输入两个整数，请输出它们的乘积。 输入描述： 两行 […]

题目描述： 假设有n个任务由n个可并行工作的机器来完成，完成任务i需要的时间为。试设计一个算法找出完成这n个任务的最佳调度，使得完成全部任务的时间最早。计算完成这n个任务的最佳调度。 输入描述： 第1行由2个正整数n和k，第2行的n个正整数是完成n个任务需要的时间。 输出描述： 将计算的完成全部任务 […]

题目描述： 设有n件工作分配给n个人，将工作i分配给第j个人所需的费用为。试设计一个算法，为每一个人都分配1件不同的工作，并使总费用达到最小。设计一个算法，对于给定的工作费用，计算最佳工作分配方案，使总费用达到最小。 输入描述： 第1行有1个正整数n(1≤n≤20)，接下来的n行，每行有n个数表示工 […]

题目描述： 设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设是从供应商j处购得的部件i的重量，是相应的价格。试着设计一个算法，给出总价格不超过c的最小重量机器设计。 输入描述： 第1行有3个正整数n, m, d。接下来的2n行，每行n个数，前n行是c，后n行是w。 输出描述： […]

题目描述： 子集和问题的一个实例为<S,t>。其中S={x1, x2, …, x3}是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得。试设计一个解子集和问题的回溯法。对于给定的正整数的集合S = {x1, x2, …, xn}和正整 […]