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