刚刚发了mst 的kruskal,现在再来一发,说一说prim咯。 prim适用于稠密图。 与kruskal不同,prim是从一个点开始,不断加入新的点直至连通所有点。 讲讲prim的过程,我们假定有2个集合u和v,u存放所有已经加入的点,v存放还没有加入的点,先把点编号为...
分类:
其他好文 时间:
2015-01-19 12:37:32
阅读次数:
150
自己总结些再加抄点:安装JDK后要配置环境变量,主要有三个:1 JAVA_HOME ->为JDK的安装目录,如:F:\JAVA\jdk1.6.0_042 CLASSPATH ->到哪里找需要执行的.class文件,如: .;%JAVA_HOME%\lib; 前面是一个点[.]再加一个分号[;]再以分...
分类:
编程语言 时间:
2015-01-18 21:09:43
阅读次数:
230
题目大意:给你一个n×m的矩阵,然后给你k种颜色,每种颜色有x种,所有的个数加起来恰好为n×m个。问你让你对这个矩阵进行染色问你,能不能把所有的小方格都染色,而且相邻两个颜色不同。
思路:一开始想的是构造,先按照个数进行排序,枚举每一个位置,贪心的策略先放多的,如果可以全部放下就输出YES,以及存贮的方案,否则输出NO,但是有bug,一直不对。。。
正解:dfs暴力枚举每一个点,裸的话需要25...
分类:
其他好文 时间:
2015-01-17 19:35:01
阅读次数:
261
题目大意:
在系统学中,Petri nets的一种特殊情况经常被纳入考虑范围,这种特殊情况被称为Synchrograph。Synchrograph是一个有向图,每条弧都有一个非负整数权。一个点,如果所有指向它的边都是正数(也就是大于0),这个点就称之为“可燃点”。
对Synchrograph的操作是一轮一轮进行的。在每一轮中,操作者都会随机的选一个“可燃点”进行“燃烧”。所谓燃烧就是:所有指...
分类:
其他好文 时间:
2015-01-16 20:57:53
阅读次数:
186
题目链接: BZOJ - 3626题目分析考虑这样的等价问题,如果我们把一个点 x 到 Root 的路径上每个点的权值赋为 1 ,其余点的权值为 0,那么从 LCA(x, y) 的 Depth 就是从 y 到 Root 的路径上的点权和。这个方法是可以叠加的,这是非常有用的一点。如果我们把 [l, ...
分类:
其他好文 时间:
2015-01-16 18:49:42
阅读次数:
190
题目大意:
问去除关系网中的一个点,使得从1到n的路径最长,输出最长路径。若可以使得1到n不通,输出Inf。
解题思路:
枚举去除的点,计算1->n的最短路径。因为数据范围实在太小,直接弗洛伊德乱搞。...
分类:
其他好文 时间:
2015-01-16 16:46:56
阅读次数:
170
好多应用,像我们公司的《乘友》还有其他的《飞鸽》《陌陌》《啪啪》这些,几乎每一款应用都需要加载网络图片,那ToYueXinShangWan,这是比须熟练掌握的一个点,下面开始学习:一、最简单加载网络图片从网络上取图片数据,显示在应用中,简单不赘述: try { URL url = ...
分类:
移动开发 时间:
2015-01-15 19:53:56
阅读次数:
221
题目:EPI 13.12
我的代码与书上的代码略有不同,是从题目13.11 中得到的启发。方法是先把数组A排序,然后用一个变量cur记录当前已经遍历的区间的交集,cur初始化为A[0],从A[1]开始遍历数组,若当前遍历到的元素A[i] 与 cur有交集,则更新cur;若没有交集,则从cur中选一个点填入返回值res,然后cur=A[i]。
typedef int TimeType;...
分类:
编程语言 时间:
2015-01-15 14:21:58
阅读次数:
151
计算两个GPS坐标点的距离,第一个参数是第一个点的维度,第二个参数是第一个点的经度http://yuninglovekefan.blog.sohu.com/235655696.html/** * */package utils;/** * 坐标计算的工具类 * * @author ywf * ...
分类:
其他好文 时间:
2015-01-14 19:43:45
阅读次数:
189
欢迎转载,转载请注明出处
本文地址:http://blog.csdn.net/zhenggaoxing/article/details/42676033
综述:
这里的苹果地图调用是指从咱们的软件跳转到苹果地图,我们要做的就是把数据设置弄好,在使用苹果地图就可以了
苹果地图上展示一个点
添加相关的framework
我们要再苹果地图上展示一个点,需要什么呢?1需...
分类:
移动开发 时间:
2015-01-14 16:58:09
阅读次数:
203