码迷,mamicode.com
首页 >  
搜索关键字:图论    ( 2467个结果
UVA 11374 Airport Express 机场快线 Dijistra+路径
题目链接:UVA 11374 Airport Express 11374 - Airport Express Time limit: 1.000 seconds 题意: 在Iokh市中,机场快线是市民从市内去机场的首选交通工具。机场快线分为经济线和商业线两种,线路,速度和价钱都不同。你有一张商业线车票,可以做一站商业线,而其他时候只能乘坐...
分类:其他好文   时间:2014-09-29 03:22:37    阅读次数:357
nyoj 1078 汉诺塔(四)[二分图 || 规律 || 暴力 || 贪心]
题目:nyoj 1078 汉诺塔(四) 分析:做这个题目的时候是在图论的题目里面看到的,到时读了题目推了一下,发现好像有点规律,试了一下果然过了。 后来看了一下数据,才50,那么试了一下模拟,也过了。 好像zoj有一道题目卡模拟,模拟的时候必须贪心一下才能过 这道题出题人的意图在于考大家的:二分图最小路径覆盖。 把每一个球看做一个点,然后如果两个和为平方数的话就给...
分类:其他好文   时间:2014-09-28 23:15:06    阅读次数:288
vijos未A题表
大概写一下之前写或是没有写,但总之没有过的题目p1002 动规不太会p1003 没思路p1005 忘了为什么wa和T了p1006 貌似题目没有讲清楚,不是很理解为什么裸spfa不可以p1008 打算学习了置换群之后再写p1009 莫名wa一个点,求同余方程,扩展欧几里德p1012 看起来是个很水的题...
分类:其他好文   时间:2014-09-28 02:40:50    阅读次数:188
POJ 2391 Ombrophobic Bovines 不喜欢雨的奶牛 Floyd+二分枚举+最大流
题目链接:POJ 2391 Ombrophobic Bovines Ombrophobic Bovines Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 15006   Accepted: 3278 Description FJ's co...
分类:其他好文   时间:2014-09-27 11:49:19    阅读次数:225
第九章 解决图的编程问题
第九章解决图的编程问题图的定义:图是由一系列定点(结点)和描述定点之间的关系边(弧)组成。图是数据元素的集合,这些数据元素被相互连接以形成网络。其形式化定义为:G=(V,E)V={(Vi|Vi∈某个数据元素集合)}E={(Vi,Vj)|Vi+Vj∈V^P(Vi,Vj)}其中,G表示图;V是顶点集..
分类:其他好文   时间:2014-09-27 11:01:20    阅读次数:283
POJ 1087 A Plug for UNIX 会议室插座问题 构图+最大流
题目链接:POJ 1087 A Plug for UNIX A Plug for UNIX Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 13809   Accepted: 4623 Description You are in char...
分类:其他好文   时间:2014-09-26 03:14:48    阅读次数:373
POJ 1149 PIGS 迈克卖猪问题 网络流构图+三种AC方法
题目链接:POJ 1149 PIGS PIGS Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 16533   Accepted: 7403 Description Mirko works on a pig farm that consis...
分类:其他好文   时间:2014-09-25 02:42:58    阅读次数:333
OA项目之论坛模块管理
1.做下论坛的笔记 2.效果如下: 3.我们从最简单的开始做,也就是模块管理,他跟Role管理相似,只是多了上移和下移的功能 4.首先分析多少个请求,前面写过CRUD一共6个请求,所以需要6个方法,再加上上移下移所以ForumAction应该有8个方法 5.设计实体Forum先不考虑和其他表的关联,他自身的属性,代码如下:(此处给出整个论坛设计的UML图)...
分类:其他好文   时间:2014-09-23 20:29:09    阅读次数:265
POJ 1459 Power Network 经典网络流构图问题 最大流,EK算法
一个电网包含n个结点,这些结点通过电线连接。 结点一共有三种: (1)电站:产生电能和传输电能 (2)消费者:消耗电能,也可传输电能 (3)调度站:不产生电能,不消耗电能,只传输电能。 现在要求最大消费电能。电站和消费者有多个。...
分类:Web程序   时间:2014-09-23 17:39:24    阅读次数:316
HDU 1532 Drainage Ditches 最大排水量 网络最大流 Edmonds_Karp算法
题意:为了不让水淹三叶草,现在修了很多排水管,现在问从源点到汇点的最大排水量。...
分类:其他好文   时间:2014-09-23 04:04:33    阅读次数:269
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!