08 2017 档案

摘要：这种方法很简单 可以防止内存过大 就是在 要的结果只和上一步有关的时候（类似情况）那之前的东西是没用处的 那只需新的盖旧的 然后算新的 重复 阅读全文

摘要：对于复杂的问题 先考虑子问题 先从小的地方来解决 从而确定个 状态数组， 找关系式 前后的关系式 找的合理就可以利用这个关系式结合初始值 一步一步推出答案 就和 数学里数列的递推是一样的 阅读全文

摘要：边集 用个struct数组就好了 排下序 依次出来 利用并查集 合并 等操作 判断短边是否符合要求 也就是边的2个点 是否在同一棵树 取得n-1条边就OK了 也就是n个点全在一棵树 都是应用于联通图求最短 阅读全文

摘要：此算法由Robert W. Floyd（罗伯特·弗洛伊德）于1962年发表在“Communications of the ACM”上。同年Stephen Warshall（史蒂芬·沃舍尔）也独立发表了这个算法。Robert W．Floyd这个牛人是朵奇葩，他原本在芝加哥大学读的文学，但是因为当时美国 阅读全文

摘要：基本思路是 一个path数组存路径 一个distance数组存距离 distance[k]表示 k结点到指定的初始结点的最短路 还要个collect数组收集已经被操作过的点 先初始化distance 把目标结点的子结点的距离放进去，其他的初始化为无穷大， 每次找d中未被收集到collection中的 阅读全文