2020年12月10日
luogu2047社交网络
摘要： ###题目 ###分析 此题很明显啊，要在跑最短路的同时把经过每个结点间的最短路给统计出来。起初不知道怎么做，那就看看数据范围吧。一看，好家伙，\(n < 100\)。这明摆着就是Foyld啊。 具体操作 Folyd跑两点之间的最短路并且统计两点之间的最短路数量： 如果$f[i][j]$大于$f[i 阅读全文
posted @ 2020-12-10 19:36 桂康 阅读(68) 评论(0) 推荐(0)
如何理解递归
摘要： #如何理解递归 利用递归，我们可以解决很多问题，比如汉诺塔或者八皇后问题。对于一个待求解的问题，他的范围可能会很大，我们无法直接计算出他的答案。当它在小范围，或者某种特殊情况下的答案我们往往是知道的。我们将小范围或特殊情况下的解称为问题边界（我们已经可以从这里解决问题了，不需要再向前探索了）。我们可 阅读全文
posted @ 2020-12-10 17:16 桂康 阅读(120) 评论(0) 推荐(0)
如何理解递归
摘要： #如何理解递归 利用递归，我们可以解决很多问题，比如汉诺塔或者八皇后问题。对于一个待求解的问题，他的范围可能会很大，我们无法直接计算出他的答案。当它在小范围，或者某种特殊情况下的答案我们往往是知道的。我们将小范围或特殊情况下的解称为问题边界（我们已经可以从这里解决问题了，不需要再向前探索了）。我们可 阅读全文
posted @ 2020-12-10 14:28 桂康 阅读(24) 评论(0) 推荐(0)