- 博客(5)
- 收藏
- 关注
RSS订阅原创 linux下编译安装ACE6.3.1
我用的系统是ubuntu12.04，选择的ACE版本是6.3.1。1.在官网http://download.dre.vanderbilt.edu/上下载最新版本的ACE+TAO+CIAO.tar.bz2。保存在/home/用户名/Software文件夹下。 2.解压文件。之后会出现一个名字为ACE_wrappers的文件夹。这样所有ACE的源文件都在/home/用户名/Software
2015-01-17 20:01:21
1388
原创 Gomory-Hu tree （最小割树） 介绍及实现
Gomory-Hu tree是一颗代表了所有源目节点对间的最小割的树。求解出Gomory-Hu tree就可以了解两两节点对之间的最大流（最大流最小割定理）。举例：下图左侧为一无向图，右侧为初始Gomory-Hutree（所有点在统一集合中），下面进行Gomory-Hu tree的求解。步骤一：任意选定一个源节点和一个目的节点。在本例中不失一般性选择节点1为源节点(s)，5为目的节
2015-01-15 22:33:21
10999
3
原创 几种聚类算法的结合运用(K-MEANS K-medoids 最大最小距离算法)
几种聚类算法的结合运用（K-MEANS、 K-medoids、 最大最小距离算法）聚类算法通常会得到一种分类，将n个点聚合成k类，同一聚类（即插槽簇）中的对象相似度较高；而不同类中的对象相似度较小。聚类算法的基本流程如下：（1）从n个节点中选择 k 个节点作为初始聚类中心。（2）将剩余节点根据它们与这k个聚类中心的代价大小，分别将它们分配给与其代价最小的（聚类中心所代表的）聚类。（3）
2015-01-12 20:10:54
6675
原创 POJ3009 Curling 2.0 DFS 深搜
题目大意：地图上“0”代表空白可滑动区域，“1”代表阻碍物，“2”代表起点，“3”代表终点。冰壶从起点开始可以朝上下左右四个方向滑动，若没有遇到阻碍物或者没有到达终点则不会停止，直到滑出地图。若遇到阻碍物后冰壶会停止在阻碍物前一格，被碰撞的阻碍物会消失。需要注意的是，若在冰壶旁边有障碍物，则不可朝障碍物一侧滑动。求冰壶到达终点的最短滑动次数。若10次滑动不能到达终点，则视为不能到达，输出-1。
2015-01-11 19:54:19
450
原创 POJ2236 Wireless Network 并查集
题目大意：现有n台需要修复的电脑（编号1~N），某两台电脑之间是否能通信的标准有两个。第一：两台电脑相距的距离小于d；第二，两台电脑可以通过其他电脑通信。输入信息：首先会给出电脑的数量N和额定距离d，然后会给出各台电脑的坐标xi和yi。然后会给出对电脑的两种操作，分别是修复和查询。修复命令为O i，表示修复第i台电脑；查询操作为S i j，表示查询第i台电脑和第j台电脑之间是否能够通信。
2015-01-11 16:29:51
459
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人