摘要: Tips:本题解是【随便搞搞 1】Prim算法的学习和使用 的姊妹篇,希望先阅读Prim算法。 预习及预备知识: 克鲁斯卡尔(Kruskal)算法是实现图的最小生成树最常用的算法。 大家知道,存储图的方法有2种:邻接矩阵表示法、邻接表表示法; 这里介绍的是介于这两种之间的一种方法:边接存储法(即直接 阅读全文
posted @ 2017-06-18 13:16 ljc20020730 阅读(215) 评论(0) 推荐(0) 编辑
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2017-06-17 19:01 ljc20020730 阅读(18) 评论(0) 推荐(1) 编辑
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2017-06-17 18:49 ljc20020730 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 但是最小生成树是什么呢? 标准定义如下:在边子集所构成的树中,不但包括了连通图里的所有顶点,且其所有边的权值之和亦为最小。 听起来非常的带劲,我们就一起来探讨这一求最小生成树的算法! prim 的四大特征: ●最小生成树算法中prim算法是耗时最长的 ●最小生成树算法中prim算法是适用于求稠密图的 阅读全文
posted @ 2017-06-17 17:24 ljc20020730 阅读(1050) 评论(0) 推荐(0) 编辑
摘要: 题解:http://www.cnblogs.com/ljc20020730/p/6937954.html 水题A: [AHOI2001]质数和分解 题目网址: https://www.luogu.org/problem/show?pid=2563 题目描述 任何大于 1 的自然数 n 都可以写成若干 阅读全文
posted @ 2017-06-03 17:41 ljc20020730 阅读(181) 评论(0) 推荐(0) 编辑
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2017-06-02 21:36 ljc20020730 阅读(17) 评论(0) 推荐(0) 编辑
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2017-06-02 21:33 ljc20020730 阅读(23) 评论(0) 推荐(0) 编辑
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2017-05-30 11:39 ljc20020730 阅读(92) 评论(0) 推荐(0) 编辑
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2017-05-30 11:17 ljc20020730 阅读(17) 评论(0) 推荐(0) 编辑
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2017-05-29 21:49 ljc20020730 阅读(43) 评论(0) 推荐(0) 编辑