摘要: 费洛伊德算法,用于解决任意两点的间最短路的问题,同时也被用于计算有向图的传递闭包。Floyd的时间复杂度为O(n^3),空间复杂度为O(n*n)。所以在运用此方法是,一定要考虑到时间的问题。 那么什么是Floyd算法呢?先来看一组代码。 void Floyd() { for (int k = 1; 阅读全文
posted @ 2017-08-12 17:46 Hunter丶安 阅读(401) 评论(0) 推荐(0) 编辑
摘要: Lily特别喜欢养花,但是由于她的花特别多,所以照料这些花就变得不太容易。她把她的花依次排成一行,每盆花都有一个美观值。如果Lily把某盆花照料的好的话,这盆花的美观值就会上升,如果照料的不好的话,这盆花的美观值就会下降。有时,Lily想知道某段连续的花的美观值之和是多少,但是,Lily的算术不是很 阅读全文
posted @ 2017-08-12 11:02 Hunter丶安 阅读(156) 评论(0) 推荐(0) 编辑