题目描述 判断一个点与已知三角形的位置关系。 输入输出格式 输入格式： 前三行：每行一个坐标，表示该三角形的三个顶点 第四行：一个点的坐标，试判断该点与前三个点围成三角形的位置关系 (详见样例) 所有坐标值均为整数。 输出格式： 若点在三角形内（不含边界），输出1； 若点在三角形外（不含边界），输出 ...
分类：
其他好文 时间：
2018-05-11 13:06:54
阅读次数：
126
下面这一张图；划分九个区域点击链接不停地址 <IMG usemap="#Map" alt="" src="/images/banbian.jpg"> usemap是img标签的一个属性，usemap=“#Map”表示和id为Map的map相关联，其中area 标记的 的shape=“形状” 表示区域 ...
分类：
其他好文 时间：
2018-05-11 10:37:23
阅读次数：
191
PART 1 什么是二分图 二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。 此图即为一个二分图 ...
分类：
编程语言 时间：
2018-05-09 21:00:48
阅读次数：
250
判断冲突边的数量： 遍历图的邻接矩阵，搜索边，得到边两端的顶点编号。然后再利用vertex_color【】数组来查询两个顶点的染色，相等则记录，否则查询下一条边。 其中vertex_color[]，是在初始化solution的时候就初始化的。存储的是每个顶点的染色。 选择移动： move，需要分为禁 ...
分类：
编程语言 时间：
2018-05-08 14:35:20
阅读次数：
207
迪杰斯特拉算法介绍： 迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径。 它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止。 基本思想： 通过Dijkstra计算图G中的最短路径时，需要指定起点s(即从顶点s开始计算)。 此外 ...
分类：
编程语言 时间：
2018-05-08 00:51:22
阅读次数：
332
矩形将被画到图像 rook_image 上 矩形两个对角顶点为 Point( 0, 7*w/8.0 ) 和 Point( w, w) 矩形的颜色为 Scalar(0, 255, 255) ，既BGR格式下的 黄色 由于线粗为 -1, 此矩形将被填充 ...
分类：
其他好文 时间：
2018-05-07 19:32:25
阅读次数：
183
1.写了算法课关于有向图的作业。 用c++开辟大数组容易出segment fault，后来改用堆开辟。图的邻接表用了链表表示。 2.关于图的存储，用了邻接链表存储(用链表比vector数组存储速度快多了)。 2.1 边表 2.2 顶点表 2.3 初始化图边时用了头插法 3.深度优先搜索 3.1 递归 ...
分类：
编程语言 时间：
2018-05-06 22:23:21
阅读次数：
140
P2764 最小路径覆盖问题 问题描述： 给定有向图$G=(V,E)$。设$P$ 是$G$ 的一个简单路（顶点不相交）的集合。如果$V$ 中每个顶点恰好在$P$ 的一条路上，则称$P$是$G$ 的一个路径覆盖。$P$ 中路径可以从$V$ 的任何一个顶点开始，长度也是任意的，特别地，可以为$0$。$G ...
分类：
其他好文 时间：
2018-05-06 21:20:21
阅读次数：
153
列出连通集 给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N?1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。 输入格式: 输入第1行给出2个整数N(0)和E，分别是图的顶点数和边数。随后E行，每行给出一条边的两个端点。 ...
分类：
其他好文 时间：
2018-05-06 21:19:19
阅读次数：
148
拓扑排序 拓扑序：如果图中从V到W有一条有向路径，则V一定排在W之前。满足此条件的顶点序列成为一个拓扑序 获得一个拓扑序的过程就是拓扑排序 AOV如果有合理的拓扑序，则必定是有向无环图（Directed Acyclic Graph，DAG） 关键路径问题 AOE（Activity On Edge）网 ...
分类：
编程语言 时间：
2018-05-06 16:25:04
阅读次数：
288
