软件工程硕士高级算法作业
serenada
用心去感受编程之美,用静去悟编程之道!
展开
-
A, B, C, D 4个人分配工作时间的问题,--- (第十题)
原创 2011-11-14 12:45:25 · 835 阅读 · 0 评论 -
架构师应该而且必须知道的97件事!
1. 客户需求重于个人简历 ( Nitin Borwankar )客户需求至上。为了自己的简历更炫而采用新技术是沽名钓誉,往往事与愿违。2. 简化根本复杂性 ,消除偶发复杂性 ( Neal Ford )分析问题好比拨云见月、水落石出。3. 关键问题可能不是出在技术上 ( Mark Ramm )团队同心,其利断金。4. 以沟通为中心,坚持简明清晰的表达方式和开明的领导转载 2011-11-16 23:58:56 · 936 阅读 · 2 评论 -
求用1×2的瓷砖覆盖2×M(M为正整数)的地板的方法数 (第二题)
求用1×2的瓷砖覆盖2×M(M为正整数)的地板的方法数,要求给出精确答案. 一块占1列,2块横排占2列:1和2的组合。不断增加列数 当M=1时,Method(1)=1; 当M=2时,Method(2)=2;当M=3时,2+1列 or 1+2横。method(3)=method(2)+method(1) 当M=4时,3+1列 or 2+2横。meth原创 2011-11-10 17:12:01 · 3217 阅读 · 0 评论 -
对于有期限任务安排问题 算法(第三题)
对于有期限任务安排问题:7个任务在同一台机器上加工,效益分别为5, 25, 20, 30, 10, 15, 15,完成期限分别为1, 2, 3, 5, 3, 2, 1,当且仅当任务在它的截止期限以前被完成时,任务才能获得效益,每个任务的期限从整个工序的开工开始计时,求出最大效益.排序:期限1 1 2 2 3 3 5原创 2011-11-10 17:16:19 · 2923 阅读 · 0 评论 -
利用Dijkstra算法在下图中求出从源点V1到其余各点的最短路 (第四题)
利用Dijkstra算法在下图中求出从源点V1到其余各点的最短路. 1.V1 V1V2V3V4V5V6V1 40302010 2.过V5 V1原创 2011-11-10 17:29:57 · 24002 阅读 · 4 评论 -
邮局选址问题 (第七题)
在一个按照东西和南北方向划分成规整街区的城市里,n(n为奇数)个居民点散乱地分布在不同的街区中。用x坐标表示东西向,用y坐标表示南北向。各居民点的位置可以用坐标(x,y)表示。街区中任意两点(x1,y1)和(x2,y2)之间的距离可用数值|x1-x2|+|y1-y2|度量。居民们希望在城市中选择建立邮局的最佳位置,使n个居民点到邮局的距离总和最小。求出下述测试用例的邮局的最佳位置,以及所有居民点到原创 2011-11-10 17:37:30 · 3720 阅读 · 0 评论 -
用动态规划求如下解0/1 背包问题 (第八题)
用动态规划求如下解0/1 背包问题。(给出递归式,然后填表)给定4个物体,其重量分别为2, 6, 5, 4,价值分别为:6, 5, 4, 6,背包的载重量为11,求装入背包的物体及其总价值.初始:P(5) ={(0,0)},(w4,v4)=(4,6)Q(5)= P(5) +(w4,v4) = {(4,6)}P(4)= P(5)||Q(5)= {(0,0),(4,6)}原创 2011-11-11 11:17:00 · 2503 阅读 · 0 评论 -
数塔 最优路径问题 -- (第九题)
如图所示的数塔,从顶部出发,在每个结点可以选择向左或向右走,一直走到底层。要求用动态规划法找到一条路径,使得路径上的数值最大.原创 2011-11-11 16:44:58 · 1976 阅读 · 0 评论