强连通分量#include#include#include#include#includeusing namespace std;const int maxn=5000;vectorG[maxn];vectorFG[maxn];vectorEdge[maxn];int flag[maxn],dfn[...
分类：
其他好文 时间：
2015-09-01 12:33:59
阅读次数：
213
题目大意：有N个帅哥和N个美女，现在给出每个帅哥所喜欢的美女的编号，和一个帅哥和美女的完美匹配
问每个帅哥可以娶多少个美女，且当他娶完这个美女后，剩下的人还可以完美匹配解题思路：神题啊，给一个大神的详细解答
具体是这样的，首先先建边，把帅哥和能娶到的美女连边，再把完美匹配的美女和帅哥连边，这样就形成了一张有向图了
接着，找出这张有向图的所有强连通分量，在强连通分量里面的帅哥都可以娶到自己喜欢的...
分类：
其他好文 时间：
2015-08-16 00:40:02
阅读次数：
147
题意：国王有N个儿子，每个儿子都有很多喜欢的姑娘，官员为每个王子都找了一个姑娘让他们结婚，不过国王不满意，他想知道他的每个儿子都可以和那个姑娘结婚（前提他的儿子必须喜欢那个姑娘）分析：因为最下面一行已经给出来每个王子可以结婚的对象了，所以就不必在去求完备匹配了，直接加入反边求出来环就行了，不过注意环...
分类：
其他好文 时间：
2015-08-06 20:21:59
阅读次数：
117
Problem H. ICPC QuestTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100500/attachmentsDescriptionCoach Fegla has invented a song ...
分类：
其他好文 时间：
2015-07-27 20:50:37
阅读次数：
100
题意：给一个nXm的矩阵，上面有一些数字，从左上角出发，每次只能往右或者往下，把沿途的数字加起来，求到达右下角的最大值是多少。题解：简单的一个dp，设f[i][j]为到达i行j列的最大值，f[i][j] = max(f[i-1][j],f[i][j-1])+a[i][j]，然后用队列刷个表就行了。#...
分类：
其他好文 时间：
2015-07-27 20:41:07
阅读次数：
123
CLIQUE（Clustering In QUEst)是一种简单的基于网格的聚类方法，用于发现子空间中基于密度的簇。CLIQUE把每个维划分成不重叠的区间，从而把数据对象的整个嵌入空间划分成单元。它使用一个密度阈值识别稠密单元和稀疏单元。一个单元是稠密的，如果映射到它的对象数超过该密度阈值。CLIQ...
分类：
编程语言 时间：
2015-07-25 22:48:40
阅读次数：
263
作为一个从事oracle plsql发展2猿 - 年计划，现在，在退出DB2数据仓库项目。同PL/SQL Developer参考,下文PLSQL,阐述QUEST CENTRAL FOR DB2 5.0 N罪执行平台：window xp sp31：默认行数限制，刚開始用的时候。让我以为数据未插入，由于...
分类：
数据库 时间：
2015-07-23 09:28:09
阅读次数：
157
1.extJS常用的4中Ajax异步提交 http://www.2cto.com/kf/201403/284083.html http://blog.csdn.net/goodshot/article/details/9042771 http://stackoverflow.com/quest...
分类：
Web程序 时间：
2015-07-15 22:41:04
阅读次数：
217
/* The Quest Operating System * Copyright (C) 2005-2010 Richard West, Boston University * * This program is free software: you c...
分类：
其他好文 时间：
2015-06-28 06:20:50
阅读次数：
594
时间：这个报道是大概2015年2月的文章：Facebook AI Director Yann LeCun on His Quest to Unleash Deep Learning and Make Machines Smarte，然后翻阅在CCF上的。知识点：1、其实之前一直不知道这几个大神这个叫...
分类：
其他好文 时间：
2015-06-15 12:36:58
阅读次数：
304
