麦芽雪冷萃

题目描述： 设有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个顾客 […]

题目描述： 用汇编语言编写程序，显示A~Z共26个大写英文字母。 汇编代码： CODES SEGMENT START PROC NEAR MOV CL,26 ;26个字母 MOV DL,’A’ FUN:MOV AH,02H ;调用2号功能把字符显示出来 INT 21H INC DL ;切换到下一个字 […]