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