#include
using namespace std;
#define MAXN 10003
bool Vis[100];
int Map[100][100],F[100][100],n,Target,Min;
struct queen
{
int top;
int end;
int node[100];
}f;
struct vertex
{...
分类：
编程语言 时间：
2015-04-20 17:01:43
阅读次数：
139
o.normalDir = normalize(mul(float4(i.normal,0.0),_World2Object).xyz);呐。。。本来这是在vertex中计算法线的函数嘛~ 如果写成下面的o.normalDir = normalize(mul(float4(i.normal,0.0)...
分类：
其他好文 时间：
2015-04-18 17:34:20
阅读次数：
75
描述图的邻接矩阵（Adjacency Matrix）表示是采用二维数组的方式。通过邻接矩阵可以立刻看出两顶点之间是否存在一条边，只需要检查邻接矩阵重行i和列j是否是非零值。对于无向图，邻接矩阵是对称的。下图是摘自《算法：C语言实现》
代码实现#include
using namespace std;
const int VERTEX_NUM = 20; // 顶点的最...
分类：
其他好文 时间：
2015-04-15 17:15:47
阅读次数：
160
图（Graph）
（参考资料：《大话数据结构》《算法导论》）
图是由顶点的有穷非空集合和顶点之间的边的集合组成，通常表示为:G(V,E)，其中G表示一个图，V是图G中顶点（Vertex)的集合，E是图中边的集合。
图的相关术语
1.无向图与有向图
无向图：图中任意两个顶点u和v之间的边没有方向（无...
分类：
其他好文 时间：
2015-04-13 23:04:08
阅读次数：
245
原题地址只能说匈牙利算法不能更屌，而且提示里给的伪码也不能更屌了！只用了第二个优化，因为将输入点集分割成A、B似乎挺麻烦的，索性就没用这个优化。代码： 1 #include 2 #include 3 4 using namespace std; 5 6 #define MAX_VERTEX ...
分类：
其他好文 时间：
2015-04-08 00:39:17
阅读次数：
136
这道题可以用DFS和BFS分别完成。
要说DFS和BFS讲的透彻的，还是算法导论，下面给出算法导论上的伪代码，注意，其中任何一行code都是非常值得玩味的：
BFS伪代码
BFS(G, s)
1 for each vertex u ∈ V [G] - {s}
2 do color[u] ← WHITE
3 d[u] ← ∞
4 ...
分类：
其他好文 时间：
2015-04-07 10:07:35
阅读次数：
129
转载自：http://www.cnblogs.com/skywang12345/p/3691463.htmlⅠ 图的基本概念1. 图的定义定义：图(graph)是由一些点(vertex)和这些点之间的连线(edge)所组成的；其中，点通常被成为"顶点(vertex)"，而点与点之间的连线则被成为"边...
分类：
编程语言 时间：
2015-04-06 18:35:52
阅读次数：
181
可以将图的拓扑排序看作是将图的所有结点在同一水平线上排开,图的所有有向边都从左指向右.有向无环图的拓扑排序算法:Toplogical-Sort(G) call DFS(G) to compute finish times v.f for each vertex v as each ver...
分类：
编程语言 时间：
2015-04-06 14:16:14
阅读次数：
230
1.Kruskal算法A表示最小生成树所有边的集合.思路:将所有边按照权重从小到大排序,依次从中选择最小的边,若边的两个结点不在同一棵树中,就将这条边加入A.伪代码:Kruskal(G,w) A = ? for each vertex v in G.V MAKE-SET(v...
分类：
其他好文 时间：
2015-04-05 23:29:55
阅读次数：
241
Android基础-11 新特性
01_fragment入门
Android3.0开始引入这个新特性。主要用于实现一个多任务的界面。
fragement是activity的子界面，是运行在activity里面的。
步骤：
1、添加一个fragment一个类型，继承fragment；
2、在fragment中加载对应的布局文件；
3、得到fragment的管理器
4、得到frag...
分类：
移动开发 时间：
2015-04-03 15:28:40
阅读次数：
249
