码迷,mamicode.com
首页 >  
搜索关键字:graph coloring    ( 3748个结果
meta property=og标签含义及作用 转
经常会在一些国外网站的head中看到如下代码: 不理解Meta Property=og标签是什么意思,以及对SEO的影响,看一下下面的介绍。 Meta Property=og标签是什么呢? og是一种新的HTTP头部标记,即Open Graph Protocol: The Open G...
分类:Web程序   时间:2014-10-21 19:22:28    阅读次数:359
Graph Clone(DFS)
果然用了map记录key和value之后代码量少了很多,出错几率也变少了,不到一个小时就写完了~~~上完代码继续做下一题! class Solution { private: unordered_map umap; public: // 用DFS // 用map来存储,key是旧的结点地址,valu...
分类:其他好文   时间:2014-10-20 20:55:56    阅读次数:157
POJ 2553 The Bottom of a Graph(强连通分量)
POJ 2553 The Bottom of a Graph 题目链接 题意:给定一个有向图,求出度为0的强连通分量 思路:缩点搞即可 代码: #include #include #include #include #include using namespace std; const int N = 5005; int n, m; vector g[N...
分类:其他好文   时间:2014-10-20 19:33:28    阅读次数:178
hdu 4034 Graph (floyd的深入理解)
GraphTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 1927Accepted Submission(s): 965Problem Descri...
分类:其他好文   时间:2014-10-20 09:59:48    阅读次数:187
Copy Graph(BFS)
自从中午饿得被迫起来吃完了一个午饭之后,就开始做这道题。鉴于之前做过一道Copy List with Random Pointer的题,看了大神的答案之后比自己想的快,就借鉴了那个思想,原先我的想法是用map的key记录原结点的引用,将新建结点的引用存入value,鉴于大神是将copy的结点接在原....
分类:其他好文   时间:2014-10-20 00:47:35    阅读次数:188
OpenTSDB-Querying or Reading Data
Querying or Reading DataOpenTSDB offers a number of means to extract data such as CLI tools, an HTTP API and as a GnuPlot graph. Querying with OpenTSD...
分类:数据库   时间:2014-10-18 16:55:03    阅读次数:452
POJ2553-The Bottom of a Graph
题目链接 题意:求解Bottom(G),即集合内的点可以互相到达。 思路:有向图的强连通,缩点,找出出度为0的点,注意符合的点要按升序输出。 代码: #include #include #include #include using namespace std; const int MAXN = 5010; const int MAXM = 50010;...
分类:其他好文   时间:2014-10-18 11:17:28    阅读次数:175
UVA 1589:Xiangqi (模拟 Grade D)
题目:象棋,黑棋只有将,红棋有帅车马炮。问是否死将。思路:对方将四个方向走一步,看看会不会被吃。代码:很难看……WA了很多发,还越界等等。#include #include #include char graph[13][13];int go[4][2] = {{1,0},{0,1},{-1,0},...
分类:其他好文   时间:2014-10-16 23:25:04    阅读次数:159
java图片验证码包括文字和图片的旋转
java图片验证码包括文字图片的旋转: 此例子演示的是两位数的加减运算,需要的可以通过自己的修改获得更多的方式: 或者我上传的资源中也有其他的两种方式供选择(这个就自己搜索了):名字包含VerificationImage package com.utils; import java.awt.Color; import java.awt.Font; import java.awt.Graph...
分类:编程语言   时间:2014-10-16 11:52:02    阅读次数:307
UVa 11069 - A Graph Problem
题目:给你一个集合{1,2,..,n},计算子集的个数,子集的元素不能相邻且不能再插入元素。 分析:dp,动态规划。相邻元素间只能相差3或者2。                动态方程:f(k)= f(k-2)+ f(k-3);{ f(k)为以k为结束元素的集合个数 };                f(n)+ f(n-1)即为结果。 说明:Fib类似物。 #include #i...
分类:其他好文   时间:2014-10-15 02:23:29    阅读次数:265
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!