给定一个带权的无向连通图,怎样选取一棵生成树,使树上全部边上权的总和为最小,这叫最小生成树.求最小生成树的算法(1)克鲁斯卡尔算法图的存贮结构採用边集数组,且权值相等的边在数组中排列次序能够是随意的.该方法对于边相对照较多的不是非常有用,浪费时间.(2)普里姆算法图的存贮结构採用邻接矩阵.此方法是按...
分类：
其他好文 时间：
2014-07-10 10:48:27
阅读次数：
233
给定一个带权的无向连通图,怎样选取一棵生成树,使树上全部边上权的总和为最小,这叫最小生成树.求最小生成树的算法(1)克鲁斯卡尔算法图的存贮结构採用边集数组,且权值相等的边在数组中排列次序能够是随意的.该方法对于边相对照较多的不是非常有用,浪费时间.(2)普里姆算法图的存贮结构採用邻接矩阵.此方法是按...
分类：
其他好文 时间：
2014-06-28 09:43:44
阅读次数：
253
hdu 1081 & poj 1050 To The Max(和最大的子矩阵)...
分类：
其他好文 时间：
2014-06-28 08:16:30
阅读次数：
223
题目：顺时针输出一个矩阵（N*N）。
假设一个矩阵为：
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
那么程序应该给出的输出为：1 2 3 4 8 12 16 15 14 13 9 5 6 7 11 10
这个问题在网上也搜集了一下答案，没有什么巧妙的办法，所以下面给出的是完全按照顺时针走向输出的一个代码（自己亲手编写...
分类：
其他好文 时间：
2014-06-28 07:46:03
阅读次数：
184
题目链接：uva 12508 - Triangles
in the Grid
题目大意：给出n，m，A和B，要求计算在(n+1)?(m+1)的矩阵上，可以找出多少个三角形，面积在AB之间。
解题思路；首先枚举矩阵，然后计算有多少个三角形以该矩阵为外接矩阵，并且要满足体积在AB之间。然后对于每个矩阵，要确定在大的范围内可以确定几个。
枚举矩阵的内接三角形可以分为三类：
1.三...
分类：
其他好文 时间：
2014-06-28 07:04:02
阅读次数：
339
题目链接：点击打开链接
题意：
给定一个n
构造 一个n*n矩阵使得每行恰好有一个[0,n-1]且关于主对角线对称
且主对角线必须全为0
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#defin...
分类：
其他好文 时间：
2014-06-27 10:15:19
阅读次数：
139
本题就是以每个节点和节点之间建路，而且说明是无向图，不过这里有个技巧，就是根据题意把它当成有向图来做，就成了直接查找有向图的欧拉回路就可以了。因为题意是需要每条边都走两遍的，而且每次走的方向相反。
观察出这点，那么这道题就好做啦，直接建图，Feury递归求解就可以了。
建图注意需要建邻接表，不要建矩阵，因为建成矩阵，那么会很大很大，而根据题意，建成邻接表最多只需要5倍的顶点数。
打印的顺序是...
分类：
其他好文 时间：
2014-06-27 08:58:59
阅读次数：
187
上节说了没有营养的变量和常量，这玩意，都差不多，自己稍微看下就好了
Integers 整型
整数就是整数了，没有小数，整数有符号（+，-，0）或者无符号（0，+）
Swift提供了8，16，32，64位的有符号和无符号的整数，命名使用C的方式，比如，8位无符号的整型UInt8，32位有符号的整型就是Int32
Integer Bounds 整型范围
...
分类：
其他好文 时间：
2014-06-27 08:05:12
阅读次数：
272
注：由于基础部分在Swift Tour 中已经大体的说明了，所以在详解中不会达到100%的原文释义
Constants and Variables 常量和变量
常量和变量都需要声明名称和类型（作为程序员，这些基础也就不说了），常量一次赋值不能改变，变量的值可以改变
Declaring Constants and Variables 声明常量和变量
常量和变量在...
分类：
其他好文 时间：
2014-06-27 07:53:38
阅读次数：
183
开发时，勉不了需要使用SQL直接与数据库交互，这时对于数据库中的表名及字段名会使用的比较多。如果每使用一次都复制一个，实在蛋疼。
所以就考虑将其做成const常量。但是数据库中的表和字段相当多，一个一个敲，不但累，还有可能敲错。要保证正确，最好的办法当然是使用工具或者脚本。
这里提供一个SQL脚本的实现。
原理：获取数据库的表--->遍历每个表中的字段--->生成数据
SQL代...
分类：
数据库 时间：
2014-06-27 07:08:15
阅读次数：
278
