麦芽雪冷萃

题目描述： 在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}和正整 […]

“如果那机会降临你能够追得上吗？微笑吧就算不断失败，站起来再重来把脆弱推开。” 我很希望周杰伦的《梦想启动》中的这句歌词 1998年，是一个充满希望的年份。 那一年，周杰伦写了两首歌，一首叫做《眼泪知道》送给刘德华，一首叫做《双截棍》写给张惠妹，但都被拒了。 1995年，因受到互联网的震撼，张朝阳放 […]

题目描述： 设有n个顾客同时等待一项服务。顾客i需要的服务时间为ti，1<=i<=n。共有s处可以提供此项服务。应如何安排n个顾客的服务次序才能使平均等待时间达到最小？平均等待时间是n个顾客等待服务时间的总和除以n。对于给定的n个顾客需要的服务时间和s的值，计算最优服务次序。 输入描述： […]

题目描述： 设有n个顾客同时等待一项服务。顾客i需要的服务时间为ti，1<=i<=n。应如何安排n个顾客的服务次序才能使平均等待时间达到最小？平均等待时间是n个顾客等待服务时间的总和除以n。对于给定的n个顾客需要的服务时间，计算最优服务次序。 输入描述： 第1行是正整数n，表示有n个顾客 […]