导航

<2007年8月>
2930311234
567891011
12131415161718
19202122232425
2627282930311
2345678
统计
  • 随笔 - 149
  • 文章 - 0
  • 评论 - 315
  • 引用 - 0
公告

常用链接

留言簿(21)

随笔分类(145)

随笔档案(149)

相册

ACMers

Pretty Girls

最新随笔

搜索

  •  

最新评论

阅读排行榜

评论排行榜

 

2007年9月11日

     摘要: A O(NM) dynamic programming algorithm is quite apparent after sorting the computers and network interfaces by their coordinates. Furthermore, in any optimized case, for each computer the difference between the the indices of the network interfaces matching to and closest to the computer is never larger than N. So the complexity could be reduced to O(N2)

有很多细节不好考虑,应该是我的水平原因。最后我向updog要了数据才过的。而且代码写的不好。将就看一下吧。

  阅读全文
posted @ 2007-09-11 22:28 Felicia 阅读(809) | 评论 (1)编辑 收藏