禁止发言
使用道具 举报
寄托新兵
原帖由 yt_May 于 2006-11-4 18:36 发表 "NPComplete,我觉得除了算法第一个显然是p,后面那两个最长简单路径都不是": 这道题我觉得有向无环图DAG的最长简单路径是p,可以先进行拓扑排序,然后各个点的先后顺序就知道了,因为没有环,所以最长 ...
原帖由 wutherings 于 2006-11-4 18:31 发表 amdahl's law:应该是10倍。其实我做到这题的时候心中小小感叹了一下:虽然这个定理是做并行处理的人用的,但是却昭示了,即使我做处理器并行再努力,也只能提高这么多,如果有瓶颈的话。而小小一个算法,就能提高 ...
原帖由 wutherings 于 2006-11-4 19:28 发表 双联通的定义是:这个connected component里面没有articulation point,就是割点 如果把四去掉的话,不会造成234567不联通,所以4不是articulation point 所以1234567是biconnected component,我是这么理解的
原帖由 wutherings 于 2006-11-4 19:31 发表 我选5/6,感觉就这个还算靠谱 那个是4,抽屉原则
发表回复 回帖后跳转到最后一页