码迷,mamicode.com
首页 >  
搜索关键字:网络流 最大流    ( 5477个结果
poj2455Secret Milking Machine【二分 + 最大流】
Secret Milking MachineTime Limit:1000MSMemory Limit:65536KTotal Submissions:9129Accepted:2742DescriptionFarmer John is constructing a new milking mach...
分类:其他好文   时间:2014-06-07 05:34:18    阅读次数:261
Windows性能监视器
Windows性能监视器前端时间在做动态目标监控,应用程序需要考虑大数据量和多用户并发的操作,系统的性能是解决方案实施性的重要度量。这里简单的记录下Windows中性能监视查看和简单分析。一般操作系统性能主要涉及到的问题主要有:处理器使用情况、内存占有量、磁盘I/0操作以及网络流量等。查看Windo...
分类:Windows程序   时间:2014-06-06 19:10:32    阅读次数:423
bzoj 1822: [JSOI2010]Frozen Nova 冷冻波 题解
【原题】 1822: [JSOI2010]Frozen Nova 冷冻波 Time Limit: 10 Sec  Memory Limit: 64 MB Submit: 796  Solved: 218 [Submit][Status] Description WJJ喜欢“魔兽争霸”这个游戏。在游戏中,巫妖是一种强大的英雄,它的技能Frozen Nova每次可以杀死一个小精...
分类:Web程序   时间:2014-06-05 10:05:02    阅读次数:343
关于 最短路条数 和 边不可重复最短路条数问题 /hdu3599(边不可重复最短路)
最短路条数: 求一个图一共一几条最短路径,思路:先从终点跑一边最短路,记录终点到到所有点最短距离(d【i】),然后从起点出发,dfs 按d[i]走(必是最短路径),一句话:我到终点的最短路条数=我的所有孩子到终点的最短路条数之和,这样只需一遍即可。这不知道是不是叫记忆化搜索? 边不可重复最短路径条数:(最短路+建新图之最大流) hdu3599题意:求1-->n最短路条数,所有路径边不可重复。思路:边不可重复??!!转为流量的为1 的话,求最大流啊(以后切记该方法,不可重复问题...
分类:其他好文   时间:2014-06-05 09:36:43    阅读次数:237
Uva 563 网络流
题目链接:点击打开链接 题意:给定s*a的方格点,有b个坐标是有且仅有一个人的。 每个点只能被经过一次 能不能让所有人都移动到矩阵边缘。 拆点一下,建图还是挺明显的。。 太卡了提交半天没结果,贴一下代码改天再搞好了。。 #include #include #include #include #include using namespace std; #define ll...
分类:其他好文   时间:2014-06-05 04:36:13    阅读次数:238
Cacti使用安装详解
Cacti是一套基于PHP,MySQL,SNMP及RRDTool开发的网络流量监测图形分析工具。Cacti是通过 snmpget来获取数据,使用 RRDtool绘画图形,而且你完全可以不需要了解RRDtool复杂的参数。它提供了非常强大的数据和用户管理功能,可以指定每一个用户能查看树状结构、host以及任何一张图,还可以与LDAP结合进行用户验证,同时也能自己增加模板,功能非常强大完善。界面友好。...
分类:其他好文   时间:2014-06-04 23:16:57    阅读次数:433
poj2112,最大流,最优挤奶方案
按图论列表上来说是基础题。 这道题是省赛之前过的,现在想再拿出来总结一下,感觉这个类型的题很经典。 题意不叙述了,就是有奶牛和机器,每台奶牛分配一个机器, 牛与牛、牛与机器、机器与机器之间都有一距离,求分配后的最大距离的最小值。 一开始没明白啥叫“最大距离的最小值”,就是C头奶牛、K个挤奶器,C头奶牛若想到全部的挤奶器那里去需要一定的距离, C头奶牛当中某一头奶牛需要走的...
分类:其他好文   时间:2014-06-03 03:23:52    阅读次数:234
ZOJ Monthly, June 2014 解题报告
A.Another Recurrence Sequence B.Gears 题目大意:有n个齿轮,一开始各自为一组,之后进行m次操作,包括以下4种类型: 1.合并两组齿轮,合并的两个应该反向旋转 2.把某个齿轮从所在组删除,自为一组,但不影响同组其它齿轮的状态与关系 3.询问两个齿轮是同向、反向或无关系(即不在同一组) 4.询问某个齿轮所在组的齿轮总数 分析:...
分类:其他好文   时间:2014-06-02 04:44:36    阅读次数:301
SQL Server存储过程
在重构机房的时候,有很多地方用到了存储过程,在这里小小的总结一下。        存储过程(Stored Procedure)是一组为了完成特定功能的SQL语句集,经编译后存储在数据库中。用户通过指定的存储过程的名字并给出参数(如果该存储过程带有参数)来执行它。存储过程通过将处理数据的程序从客户应用程序移动到服务器,从而可以降低网络流量,并提高性能和数据完整性。         1、创建...
分类:数据库   时间:2014-06-02 04:42:42    阅读次数:297
原生Ajax实现异步通信
在传统的Web请求中,提交的是表单,返回的结果显示在跳转页面。而使用Ajax的Web页面,提交的是数据,返回结果显示在当前页面,实现页面局部刷新。所以,Ajax的出现,减少了交互所需的网络流量,增加了用户的体验度。...
分类:其他好文   时间:2014-06-01 09:57:31    阅读次数:328
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!