- 博客(5)
- 收藏
- 关注
原创 理论: 图论(3): 图的搜索
总括简单的来说在先前的博客中提到过的BFS DFS 就是图论的搜索算法只是为加以提及。现在我们通过一道题来从新学习一下搜索: 二分图的判定 · · 给定固有N个顶点的图。 要给这N个顶点涂上颜色, 并且使相邻顶点颜色不同。问是能否使用最多2种颜色进行染色?题目保证没有重边和自环分析把相邻顶点染成不同颜色的问题叫做图的着色问题。 对图进行染色所需要的最小的颜色数称为最小着色数。最小着色数为2的
2015-12-31 22:02:35 754
原创 理论: 图论(2): 拓扑排序
定义拓扑排序是对有向无圈图的顶点的一种排序,它使得如果存在从一条边vi到vj的路径,那么在排序中vj出现在vi的后面。如下图表示的一种选课顺序结构。有向边 < v, w > 表示课程v必须在课程w选修之前修完。这些课程的拓扑排序不会破坏课程结构要求的任意课程要求序列。选自网易云课堂注意点如果图是含有圈的, 那么拓扑排序是不可能的,因为对于圈上的顶点v 和 w, v先于w 的同时, w又先于v。 此外
2015-12-31 21:24:33 477
原创 理论: 图论(1): 基础概念
什么是图如上图:说白了图(graph)就是有点(顶点:vertex)和线段(边:edge)组成;在如上的示意图中我么用圆或者点来表示顶点, 用线段来表示边其中特别的顶点所构成的边的集合是V, 边所构成的集合是E。由上定义我们不难得到G = (V, E);其中链接两个顶点 u 和v 的无向边(下面讲)用 e = (u, v)表示, 有向边用 e = 什么是有向图 / 无向图如上文的例子就是典型的无向
2015-12-24 21:33:02 1662
原创 题解: HDU 2141 Can you find it? (二分查找)
上题目Time Limit:3000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u Description Give you three sequences of numbers A, B, C, then we give you a number X. Now you need to calculate if y
2015-12-06 19:03:48 621
原创 题解: Codeforces 598A Tricky Sum (水)
……题目 A. Tricky Sum time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output In this problem you are to calculate the sum of all integers
2015-12-06 18:05:54 827
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人