码迷,mamicode.com
首页 >  
搜索关键字:moral graph    ( 3648个结果
[2015hdu多校联赛补题]hdu5302 Connect the Graph
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5302题意:给你一个无向图,它的边要么是黑色要么是白色,且图上的每个点最多与两个黑边两个白边相连。现在,Demon将图分成两部分,一部分包含所有的黑边,另一部分包括所有的白边,给你白边图中度为0的点的数量...
分类:其他好文   时间:2015-08-10 21:49:37    阅读次数:121
POJ 2553 The Bottom of a Graph
题意:在有向图G中,给这样一个新的定义:对于在G中任何一个点v可达的点w,w都可达v,那么点v是一个sink。G图的bottom子图是由G图中所有的sink点构成,请按照顺序输出G图对应的bottom子图中的所有点编号,如果没有sink点,那么输出一个空行。题目分析:先将题目的强联通分量求出来缩成点...
分类:其他好文   时间:2015-08-10 19:44:16    阅读次数:179
android 自定义组件-带图片的textView
1. 定义属性 2. 继承View :CustomTextView.javaimport android.content.Context;import android.content.res.TypedArray;import android.graph...
分类:移动开发   时间:2015-08-09 14:07:00    阅读次数:139
[数据结构]最小生成树
最小生成树:构造连通网的最小代价生成树 1、Prim算法   Prim算法从图的顶点的方向出发,首先确定人一个定点,找到该定点到任意其他顶点的连通代价,然后根据新确定的节点更新到下一个节点的连通代价。   数据结构声明:    struct Graph { int vertexes[MAX]; int arc[MAX][MAX]; int sum_vertexes...
分类:其他好文   时间:2015-08-09 09:35:46    阅读次数:97
Codeforces 566 F. Clique in the Divisibility Graph
Codeforces 566F 的传送门As you must know, the maximum clique problem in an arbitrary graph is NP-hard. Nevertheless, for some graphs of specific kinds it can be solved effectively.Just in case, let us remi...
分类:其他好文   时间:2015-08-08 19:59:04    阅读次数:133
拓扑排序
对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边(u,v)∈E(G),则u在线性序列中出现在v之前。通常,这样的线性序列称为满足拓扑次序(Topological Order)的序列,简称拓扑序列。 一个较大的工程往往被划分成许多子工程,我们把这些子工程称作活动(activity)。在整个工...
分类:编程语言   时间:2015-08-08 00:01:45    阅读次数:187
POJ 2125 --Destroying The Graph【最小割解决 "最小点权覆盖问题" && 输出解(割边集) && 各种不懂】
Destroying The Graph Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 7597   Accepted: 2434   Special Judge Description Alice and Bob play the following g...
分类:其他好文   时间:2015-08-07 19:46:14    阅读次数:126
poj 1737 Connected Graph
// poj 1737 Connected Graph//// 题目大意:// // 带标号的连通分量计数//// 解题思路://// 设f(n)为连通图的数量,g(n)为非连通图的数量,h(n)为所有的// 图的数量,h(n) = ...
分类:其他好文   时间:2015-08-07 19:22:16    阅读次数:108
uva 10720 Graph Construction(贪心)
这道题目其实挺简单的,uva上通过率却很低,今天晚上的第二道题,什么时候一个晚上我能做4道中等难度的题目 我就满意了。。。 思路:本来我是想着排序后然后遍历数组,将当前i的后面a[i]个值一次减一,然后继续遍历继续重复这样做,里面 包含着条件,如果有数变成负数就不成立,或者后面的点小于当前的度数也不成立,然后就TLE了,这个方法是错误 的,因为当序列为 4 4 3 3 2 2的时候最后一个...
分类:其他好文   时间:2015-08-07 00:24:44    阅读次数:122
HDU 4365 Palindrome graph(几何变换+快速幂)
HDU 4365 题意:给你一个n*n的画,然后每个格子图上任意k种颜色之一,要求通过翻转旋转后与原图保持一致,且原图已有m个格子有颜色。求有多少种涂法? 思路: 可以发现,我们所求的画是个高度轴对称和中心对称的图形,我们沿两根对称轴与两根中心对称轴把图案切成八份,那么决定其涂色方案只需考虑其中一份即可,若其中一份有x个格子那么答案即是k^x。 然而还有一个条件,即已经有m个格子涂上了颜色...
分类:其他好文   时间:2015-08-06 00:39:43    阅读次数:275
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!