最小生成树~kruskal算法
生成树的概念：
给定一个无向图，如果它的某个子图中任意两个顶点互相连通，并且是一棵树(即不存在环)，则此子图便称为一棵生成树。该无向图的生成树并不是唯一存在的，因为其可能有多个子图满足生成树的条件；并且，一个无向图的最小生成树(即生成树的总权值最小)可能也不是唯一的，因为可能存在多条边的权值相等，且都是最小...
分类：
编程语言 时间：
2015-08-18 19:33:49
阅读次数：
150
题目链接：http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=26767题意： 有n户人，打算把他们的房子图上颜色，有red、green、blue三种颜色，每家人涂不同的颜色要花不同的费用，而且相邻两户人家之间的颜色要不同，....
分类：
其他好文 时间：
2015-08-16 19:43:42
阅读次数：
156
图 1.1 显示了 Laravel 项目目录结构是什么样子：图1.1 Laravel 项目目录结构 就如你看到这样，laravel下面只包含了4个文件夹，这4个文件夹下面有一些子文件夹，这种丰富的子文件夹在第一次看到是不是有压力？我会逐个介绍。我们大部分的开发工作都会在app/文件夹下面进行。 .....
分类：
其他好文 时间：
2015-08-13 17:35:23
阅读次数：
120
1. 建立图：利用子图 (subplot) 或坐标轴 (axes)### gca自动生成：单图，简单，不可调 ###ax = gca()### 利用子图：简单易用，不可重叠 ###ax1 = subplot(2,2,1)ax2 = subplot(2,2,2)ax3 = subplot(2,2,3)...
分类：
其他好文 时间：
2015-08-13 12:01:45
阅读次数：
93
程序开发102脚本编程语言36地图相关7Epub电子图书工具109UI组件库16代码生成工具25SVG开发包17推荐引擎3指纹识别23拼音转换工具包24蓝牙开发295GUI开发框架35Swing开发包1137常用工具包247报表/图表制作207模板引擎159搜索引擎48中文分词库82缓存系统487网...
分类：
其他好文 时间：
2015-08-11 07:12:50
阅读次数：
176
题意：在有向图G中，给这样一个新的定义：对于在G中任何一个点v可达的点w，w都可达v，那么点v是一个sink。G图的bottom子图是由G图中所有的sink点构成，请按照顺序输出G图对应的bottom子图中的所有点编号，如果没有sink点，那么输出一个空行。题目分析：先将题目的强联通分量求出来缩成点...
分类：
其他好文 时间：
2015-08-10 19:44:16
阅读次数：
179
题目链接 题意：给定一个无向图和一个点u，找出若干条边组成一个子图，要求这个子图中u到其他个点的最短距离与在原图中的相等，并且要求子图所有边的权重之和最小，求出最小值并输出子图的边号。 思路：先求一遍最短路，从所有到i点的满足最短路的边中选一条权最小的边。 Java程序 import java.io...
分类：
其他好文 时间：
2015-08-09 20:24:53
阅读次数：
187
利用JavaScript自动生PDF书签目录
使用软件版本 Acrobat XI
大多数的扫描版PDF电子图书都可以在官网或者各大网上书店找到目录，很多都是带有页码的。 通过脚本可以将目录自动转化为书签，添加到PDF中。
把目录数据复制粘贴到一个文本文件中，确保每一行都是一条书签，然后合并成一行内容，并将所有换行符用 "\n" 字符替换作为 JavaScript 的...
分类：
移动开发 时间：
2015-08-07 20:09:43
阅读次数：
251
题目描述
在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。如果图中任意两个顶点之间都连通，则称该图为连通图，
否则，称该图为非连通图，则其中的极大连通子图称为连通分量，这里所谓的极大是指子图中包含的顶点个数极大。
例如：一个无向图有5个顶点，1-3-5是连通的，2是连通的，4是连通的，则这个无向图有3个连通分量。
输入
第一行是一个整数T，表示有T组测试样例...
分类：
其他好文 时间：
2015-08-07 09:35:35
阅读次数：
182
HDU 4365
题意：给你一个n*n的画，然后每个格子图上任意k种颜色之一，要求通过翻转旋转后与原图保持一致，且原图已有m个格子有颜色。求有多少种涂法？
思路：
可以发现，我们所求的画是个高度轴对称和中心对称的图形，我们沿两根对称轴与两根中心对称轴把图案切成八份，那么决定其涂色方案只需考虑其中一份即可，若其中一份有x个格子那么答案即是k^x。
然而还有一个条件，即已经有m个格子涂上了颜色...
分类：
其他好文 时间：
2015-08-06 00:39:43
阅读次数：
275
