码迷,mamicode.com
首页 >  
搜索关键字:过河问题 状态向量 图论    ( 2541个结果
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
HDU 3549 Flow Problem 网络最大流问题 Edmonds_Karp算法
纯求网络最大流,用EK算法就可以实现。...
分类:其他好文   时间:2014-09-23 01:23:43    阅读次数:200
HDU 4862 Jump (最小K路径覆盖)
HDU 4862 Jump 链接:http://acm.hdu.edu.cn/showproblem.php?pid=4862 题意:给定一个N*M的矩阵,矩阵里面为0~9的数字。现在规定从一个点可以跳到它正下方和正右方的点,花费的费用为曼哈顿距离 - 1。如果在跳的过程中,两个点的数字相同,那么将得到该点的数字。规定可以从任意点开始跳,每个点只能经过1次。最多可以选择K个点来作为起点...
分类:其他好文   时间:2014-09-23 00:25:53    阅读次数:260
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!