- 博客(5)
- 收藏
- 关注
原创 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 1398
原创 Gomory-Hu tree (最小割树) 介绍及实现
Gomory-Hu tree是一颗代表了所有源目节点对间的最小割的树。求解出Gomory-Hu tree就可以了解两两节点对之间的最大流(最大流最小割定理)。举例:下图左侧为一无向图,右侧为初始Gomory-Hutree(所有点在统一集合中),下面进行Gomory-Hu tree的求解。步骤一:任意选定一个源节点和一个目的节点。在本例中不失一般性选择节点1为源节点(s),5为目的节
2015-01-15 22:33:21 11093 3
原创 几种聚类算法的结合运用(K-MEANS K-medoids 最大最小距离算法)
几种聚类算法的结合运用(K-MEANS、 K-medoids、 最大最小距离算法)聚类算法通常会得到一种分类,将n个点聚合成k类,同一聚类(即插槽簇)中的对象相似度较高;而不同类中的对象相似度较小。聚类算法的基本流程如下:(1)从n个节点中选择 k 个节点作为初始聚类中心。(2)将剩余节点根据它们与这k个聚类中心的代价大小,分别将它们分配给与其代价最小的(聚类中心所代表的)聚类。(3)
2015-01-12 20:10:54 6695
原创 POJ3009 Curling 2.0 DFS 深搜
题目大意:地图上“0”代表空白可滑动区域,“1”代表阻碍物,“2”代表起点,“3”代表终点。冰壶从起点开始可以朝上下左右四个方向滑动,若没有遇到阻碍物或者没有到达终点则不会停止,直到滑出地图。若遇到阻碍物后冰壶会停止在阻碍物前一格,被碰撞的阻碍物会消失。需要注意的是,若在冰壶旁边有障碍物,则不可朝障碍物一侧滑动。求冰壶到达终点的最短滑动次数。若10次滑动不能到达终点,则视为不能到达,输出-1。
2015-01-11 19:54:19 458
原创 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 466
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人