码迷,mamicode.com
首页 >  
搜索关键字:过河问题 状态向量 图论    ( 2541个结果
Unknown
鉴于自己的直觉总是很准,所以这次再相信一次好了T1:我觉得极有可能考到的是 1.对于栈,队列的模拟; 2.数论(不是像gcd那样的题目,而是加法原理乘法原理斥容,或是极具数学推导的东西,当然有可能用于贪心的证明,在T2出现) 3.博弈论 其次还是要多加练习的...
分类:其他好文   时间:2014-10-13 14:53:49    阅读次数:257
POJ 1979 Red and Black(DFS 连通块中元素数量)
题意  求矩阵中包含‘@’的'.'连通块中元素数量  '@'也看做'.'  最基础的dfs了 #include #include using namespace std; const int N = 30; char mat[N][N]; int dx[4] = {0, 0, -1, 1}, dy[4] = { -1, 1, 0, 0}; int ans; void dfs(int r, i...
分类:其他好文   时间:2014-10-13 13:40:09    阅读次数:271
ZOJ 2412 Farm Irrigation(DFS 条件连通块)
题意  两块农田里面的管道可以直接连接的话  他们就可以共用一个...
分类:其他好文   时间:2014-10-13 13:02:39    阅读次数:203
二分图最大匹配
在图论中,匹配是指两两没有公共点的边集。二分图的最大匹配是这样的:给出一个二分图,找到一个边数最大的匹配,即选尽量多的边,使得任意两条选中的边没有公共点。如果所有的点都是匹配点(匹配中的某一条边的端点),则称这个匹配是完美匹配(perfect matching)。下面我们考虑二分图都是联通图,如果是...
分类:其他好文   时间:2014-10-12 12:16:17    阅读次数:200
牛场围栏(vijos 1054)
题目大意:给出N种木棍(每种木棍数量无限)的长度(i,那么集合Qi中最大的不能被组合出来的数就是 D[i]-P。检查所有的D[i]取最大值就是答案了。总结:非常灵活的图论+数论题,图论模型的转化非常巧妙,真心好题,收获很大。
分类:其他好文   时间:2014-10-12 10:57:57    阅读次数:229
UVA11248 网络流
N - Frequency Hopping Time Limit:10000MS     Memory Limit:0KB     64bit IO Format:%lld & %llu Submit Status Practice UVA 11248 Appoint description: Description E ...
分类:其他好文   时间:2014-10-11 20:39:46    阅读次数:254
POJ 1659 Frogs' Neighborhood(度序列构图)
题意  中文 根据Havel-Hakimi定理构图就行咯  先把顶点按度数从大到小排序  可图的话  度数大的顶点与它后面的度数个顶点相连肯定是满足的  出现了-1就说明不可图了 #include #include #include using namespace std; const int N = 20; int mat[N][N], ord[N]; bool cmp(int i, in...
分类:其他好文   时间:2014-10-11 11:05:15    阅读次数:175
Arcgis 几何网络分析
ArcGIS:网络分析(转)由于之前对网络分析的理解有很多问题,所以在网上找了一些资料,这是其中一篇我觉得比较好的,所以就整理了一下,发到网上来,留个底吧,呵呵注:关于几何网络的建立见前面的《空间数据采集组织篇》理论基础:图论和运筹学定义:利用运筹学建立模型,再利用其网络本身的空间关系,采用数学的方...
分类:其他好文   时间:2014-10-11 10:30:55    阅读次数:1508
hdu2768-Cat vs. Dog:图论:二分匹配
Cat vs. DogTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1602Accepted Submission(s): 606Problem ...
分类:其他好文   时间:2014-10-09 19:36:17    阅读次数:129
HDU 4421 Bit Magic (图论-2SAT)
HDU 4421 Bit Magic (图论-2SAT) 题目大意: 给你b[i][j],问你a[i]是否冲突? 解题思路: 对于a[i]的每一位根据 d[i][j] 进行2at...
分类:其他好文   时间:2014-10-07 17:50:23    阅读次数:193
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!