Sap和dinic复杂度一样的优化:1.邻接表优化:如果顶点多,往往n^2存不下,这时候就要存边:存每条边的出发点,终点点和价值,然后排序一下,再记录每个出发点的位置。以后要调用从出发点出发的边时候,只需要从记录的位置开始找就可以(其实可以用链表)。优化是时间快空间节省,缺点是编程复杂度将变大,所以...
分类:
其他好文 时间:
2014-09-09 15:04:58
阅读次数:
209
本身难度并不大,java一个replace();就可以了,或者另外开辟一个String,遍历一遍也是可行的,但是出发点并不是A题,而是考虑性能,程序在空间还有时间上的使用以及程序的鲁棒性,不过九度上的测试数据还真是大char数组要开到10^6次方。
普通的就不说了,介绍一下书中的方法。
假设str="We Are Happy";设置两个指针p1,p2。初始化为0.p1指的是原长度,p2指的是替...
分类:
其他好文 时间:
2014-09-03 19:56:17
阅读次数:
239
最近在与大家的讨论中发现了LoadRunner的很多问题,出于解决问题的出发点,我也就相关自己不理解的问题在Google中搜索了一番,并通过一些实例也去实际操作了一遍,发现很多问题确实并不是那么难解决,而只是我们不够细心,没有认真去分析和总结。这里简单列举我最近去研究的一个问题,就是关于LoadRu...
分类:
其他好文 时间:
2014-09-03 10:58:46
阅读次数:
266
从进程的观点研究操作系统,把OS看作是由若干个可独立运行的程序和一个可对这些程序进行协调控制的核心(内核)组成。这些运行的程序称为进程,它是资源分配和独立运行的基本单位,每一个进程都完成某一特定任务。OS的内核则必须要控制和协调这些进程的运行,解决进程之间的通信,并从系统可并发工作为出发点,实现并发...
分类:
其他好文 时间:
2014-08-30 08:44:19
阅读次数:
410
链接:http://poj.org/problem?id=3311
题意:有N个地点和一个出发点(N
思路:首先用floyd找到所有点之间的最短路。然后用状态压缩,dp数组一定是二维的,如果是一维的话不能保证dp[i]->dp[j]一定是最短的。因为dp[i]记录的“当前位置”不一定是能使dp[j]最小的当前位置。所以dp[i][j]中,i表示的二进制下的当前已经经过的状态,j表示的是...
分类:
其他好文 时间:
2014-08-25 15:03:14
阅读次数:
109
给出某些交叉点的距离,-1 表示无法到达。然后给出火灾发生点 和 附近的消防局位置。排列消防局 的 时间 与路径。反向建图,以火灾出发点为起点做一次SPFA。#include#include#include#include#include#include#include#include#includ...
分类:
其他好文 时间:
2014-08-24 16:41:52
阅读次数:
190
解题报告
题意:
有一个旅游团现在去出游玩,现在有n个城市,m条路。由于每一条路上面规定了最多能够通过的人数,现在想问这个旅游团人数已知的情况下最少需要运送几趟
思路:
求出发点到终点所有路当中最小值最大的那一条路。
求发可能有多种,最短路的松弛方式改掉是一种,最小生成树的解法也是一种(ps,prime和dijs就是这样子类似的)
#include
#include
#incl...
分类:
其他好文 时间:
2014-08-22 02:47:25
阅读次数:
194
一视频编码介绍1.1 视频压缩编码的目标1)保证压缩比例2)保证恢复的质量3)易实现,低成本,可靠性1.2 压缩的出发点(可行性)1)时间相关性在一组视频序列中,相邻相邻两帧只有极少的不同之处,这便是时间相关性。2)空间相关性在同一帧中,相邻象素之间有很大的相关性,两象素越近,侧相关性越强。根据采用...
分类:
其他好文 时间:
2014-08-20 20:51:53
阅读次数:
215
问题不在于投资什么互联网生意 你问这样的问题只能说明你还没有准备好,建议这10W不要急着放到市场上。每个人周边的市场环境 每个人的商业思维 每个人看到问题的角度和出发点也不同,所以 这个问题你只能自己回答举例说明:1、回答你这个问题的,很大一部分是拿不出10W资金去投资去做生意的,那么他们给出的答案...
分类:
其他好文 时间:
2014-08-17 19:50:02
阅读次数:
226
自己AC独立通过的,不容易啊,哈哈,发现最短路、贪心还是简单的。方法是用dijstra用了N次,其实效率与floyd比,还是差一些的。这里讲两种方法都贴上来了,重点看floyd毕竟DJ算法前面看过了:你的任务将是写一个程序,告诉您选择哪一个股票经纪人作为谣言的出发点和所花费多少时间将谣言扩散到整个社...
分类:
其他好文 时间:
2014-08-15 17:38:29
阅读次数:
285