2019年8月16日
疯子的算法总结(九) 图论中的矩阵应用 Part 1+POJ3613 Cow Relays
摘要： 图的存储有邻接矩阵，那么他就具备一些矩阵的性质，设有一个图的demo[100][100];那么demo[M][N]就是M—>N的距离，若经过一次松弛操作demo[M][N]=demo[M][K]+demo[K][N],即为demo[M][N]经过了两条条边的最小距离，floyd是 demo[M][N 阅读全文
posted @ 2019-08-16 21:18 风骨散人 阅读(218) 评论(0) 推荐(0) 编辑
疯子的算法总结(九) 图论中的矩阵应用 Part 1 POJ3613 Cow Relays
摘要： 图的存储有邻接矩阵，那么他就具备一些矩阵的性质，设有一个图的demo[100][100];那么demo[M][N]就是M—>N的距离，若经过一次松弛操作demo[M][N]=demo[M][K]+demo[K][... 阅读全文
posted @ 2019-08-16 21:14 风骨散人 阅读(147) 评论(0) 推荐(0) 编辑
国家集训队论文（较全）
摘要： 国家集训队1999论文集 陈宏：《数据结构的选择与算法效率——从IOI98试题PICTURE谈起》 来煜坤：《把握本质，灵活运用——动态规划的深入探讨》 齐鑫：《搜索方法中的剪枝优化》 邵铮：《数学模型的建立、比较和应用》 石润婷：《隐蔽化、多维化、开放化——论当今信息学竞赛中数学建模的灵活性》 杨 阅读全文
posted @ 2019-08-16 10:54 风骨散人 阅读(2752) 评论(0) 推荐(2) 编辑
国家集训队论文集（最新）（1999-2017）（全）
摘要： 更新10月13日：链接：https://pan.baidu.com/s/13h3fhPZPAOJNxix99GXpSw 提取码：o8ex 国家集训队1999论文集陈宏：《数据结构的选择与算法效率——从IOI98... 阅读全文
posted @ 2019-08-16 10:53 风骨散人 阅读(746) 评论(1) 推荐(2) 编辑
8月15日训练日记
摘要： 昨天学了，0/1线性规划，线性规划不能使用贪心和DP，因为,前者最优推不出后者最优，列如这三个数，其次是最优比例生成树，最优比例生成树是树形01规划，用二分即可。其次生成树的数量，用基尔霍夫矩阵树求解。 ... 阅读全文
posted @ 2019-08-16 09:04 风骨散人 阅读(108) 评论(0) 推荐(0) 编辑