- 博客(7)
- 收藏
- 关注
RSS订阅原创 基于LF算法的蚁群聚类
前段时间由于项目需要用到蚁群聚类，于是自学了一下LF算法。网上这部分的资料很少，找到的几篇论文中，我觉得最有用的是LF算法发明者写的那一篇，其他的几篇中文论文主要是提到了一些公式上的改进，但是我对于其实验数据中的迭代次数和聚类的准确率表示怀疑。基于以上几点，打算写一篇blog介绍一下比较冷门的这个算法，也希望有大神能指出代码中存在的不足。LF算法简介 蚁群聚类算法主要分为两种，一种是基于...
2019-05-23 00:32:44
2652
4
原创 HNOI2014D1T2 worldtree 题解
[题目描述]【问题描述】世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各种各样的种族和生灵，他们共同信奉着绝对公正公平的女神艾莉森，在他们的信条里，公平是使世界树能够生生不息、持续运转的根本基石。世界树的形态可以用一个数学模型来描述： 世界树中有n个种族，种族的编号分别从1到n，分别生活在编号为1到n的聚居地上，种族的编号与其聚居地的编号相同。有的聚居地
2014-05-13 18:30:11
658
原创 USACO 2010 FEB Silver题解
P1:Tea Time 水题，并查集暴力水之P2:Buying Feed 贪心，每个商店是独立的，每个商店设个权值，为在此商店买一份食物并运到终点所需的钱（价格+运费）P3:Chesse Towers DP背包,分两种情况，一个是没有大奶酪的，一个是有大奶酪的/* Name: tea time Author: yyx Date: 03/02/1
2014-02-06 21:45:31
902
原创 BZOJ 3180 coci2012 ograda
题目描述给出长度为N的序列和N个数字，要求把给出的N个数重新排成一个数列，使新数列与原数列相似且相邻两个数的差的和最大。相似的定义：B数列中第i个数与相邻的数的大小关系与A数列中的第i个数与相邻的数的大小关系一样。输入第一行N代表数列的长度第二行N个数，代表给出的序列第三行N个数，代表给出的数输出输出共两行。第一行为相邻的数的差的和，第二行N个数，代表新数列数据规模
2013-10-30 20:07:44
800
原创 IOI2012国家集训队 树 罗雨屏
问题描述给出一个大小为N的有根树，每个节点有一个权值val，要求支持以下操作：1、换根2、修改点权3、查询子树中全值的最小值输入第一行N和Q，代表子树大小和询问个数接下来N行，每行两个数，fa和val代表每个点的父亲和权值接下来Q行，为以下格式中的一种：1、V x y 代表把第x号点的权值改为y2、E x 代表把有根树的根改为x3、Q x 代表询问以x为
2013-10-28 17:29:43
1246
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人