题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1147
题意：一个10000*10000的矩阵，初始颜色都为1，然后最多2500次涂色，每次涂色将一个矩形的面积涂成某个特定颜色，问涂完之后每种颜色最终的面积。
解法：
代码：/*********************************************...
本章节介绍最大流问题和最小切割问题的关系。其实这两个问题是等价的。
现在把一个网络分成A和B两个部分，我们定义A到B的净流量交叉(Net flow across)就是从A到B的最大流量减去从B到A的最大流量。
接下来介绍流量值定理（Flow-value lemma）。令f为网络中任何一个流，令(A,B)为网络的任何一种切割方法，那么(A,B)的净流量交叉就等同于...
分类：
其他好文 时间：
2014-06-27 08:17:37
阅读次数：
325
最小切割问题
首先介绍什么是切割。切割就是将一张图中的顶点分成两部分A和B。
接下来介绍一下什么是容量。容量是A区到B区所有的边权重之和。
最小切割就是求一张图中使得容量最小的切割方式。
最小切割的应用
最小切割在国家的拆分时会用到。著名的苏联解体事件就是通过计算最小切割来实现国家的拆分。在建模的时候将城市作为图...
分类：
其他好文 时间：
2014-06-27 08:10:59
阅读次数：
320
StringTokenizer最快 ，基本已经不用了，除非在某些需要效率的场合。Scanner最慢。String和Pattern速度差不多。Pattern稍快些。 String和Pattern的split 方法效率相当，常用publicstaticvoidmain(String[]args){lon...
分类：
编程语言 时间：
2014-06-26 21:53:00
阅读次数：
262
插入排序的算法复杂度为O(n2)，但假设序列为正序可提高到O(n)，并且直接插入排序算法比較简单，希尔排序利用这两点得到了一种改进后的插入排序。一. 算法描写叙述希尔排序：将无序数组切割为若干个子序列，子序列不是逐段切割的，而是相隔特定的增量的子序列，对各个子序列进行插入排序；然后再选择一个更小.....
分类：
其他好文 时间：
2014-06-22 23:28:03
阅读次数：
285
为了简化问题，我们需要作出一些假设。假设图中每条边的权重都是不一样的，假设整个图是连通的。这样假设的目的就是让最小生成树的计算结果是唯一的。
图的切割
介绍算法之前，需要先了解图的切割。图的切割就是将顶点分割成两部分，切到的边称之为交叉边。下图红色的先就是交叉边。
在最小生成树中，无论如何切割，最小生成树总是从交叉边中选择最小的...
分类：
其他好文 时间：
2014-06-21 23:51:30
阅读次数：
316
寒气切割着时月裸露的肌肤，他在一幢楼的铁栅门来回徘徊。时月傍晚离开楼房时手里有了厚厚一沓钱，拎着二万六千元，悬空的心落了下来的，老板总算兑现了血汗钱。徒弟挤在弯弯曲曲的队伍中，火车只有腊月二十九的票。 三十的风很硬CF刷枪雷神永久免费辅助，但被鞭炮烟花软化一WWW.CF66789.COM些，时...
分类：
其他好文 时间：
2014-06-21 11:35:21
阅读次数：
186
输出结果就是223566split就是将一字符串以特定的字符切割成多个字符串，并以一维数组的形式储存我项目中的样例：function SelectCompany(){var str=window.showModalDialog("MessageFrame.htm","","dialogWidth=7...
分类：
Web程序 时间：
2014-06-20 20:10:32
阅读次数：
665
基数排序
一、基数排序是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。
其实现原理：将所有待比较数值（正整数）统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开始，依次进行一次排序。这样从最低位排序一直到最高位排序完成以后,
数列就变成一个有序序列。
二、具体操作：此排序的真正实现是通过队列的装置，先进先出...
分类：
其他好文 时间：
2014-06-18 07:30:25
阅读次数：
188
最近在做三维人脸识别相关的东西，在已获取三维数据的情况下进行人脸的识别切割是第一步，本文将介绍预处理内的几个操作，最终给出切割后的三维人脸数据以及经过变换的灰度图像。...
分类：
其他好文 时间：
2014-06-17 23:23:52
阅读次数：
394
