走过路过不要错过,无聊不无聊请过来看看

过街|哪儿是你的敏感区 2008-06-19 00:37:53   来自: 过街|哪儿是你的敏感区 (武汉)

   求助算法答案
      1、已知有向图G=<V,E>,试设计一算法以判断对于任意两点u和v,是否存在一条从u到v的路径,并分析其复杂度。
      2、已知用邻接矩阵表示的无向图(graph g ),编写算法:统计该图g 的边数。
      3、某一机器中有n 个零件。每个零件有三个供应商,来自供应商j的零件i的重量为Wi ,j,其价格为Ci , j(1≤j≤3)。机器的价格等于所有零件价格之和,其重量也为各零件重量之和。设计一个动态规划算法,以决定在总价格不超过C的条件下,从哪些供应商购买零件能组成最轻的机器。(提示:可设w (i, j) 为价格低于j 时由零件i 到n 组成的最轻机器)。算法的复杂性是多少?
      
      PS:如果这些题目对你们来说太简单,请不笑嘲笑我的真心请教。就算是小菜一碟,偶尔也可以清清肠胃!!





© 2005-2008 douban.com, all rights reserved 关于豆瓣 · 社区指导原则 · 隐私原则 · 豆瓣服务(API)