摘要: 题目here有n个水池,每个水池有价值v,有m条水管连接 a b 两个水池 ,现在要求把只有两个以下相邻水池的水池去掉,直到不能去为止,最后将各组水池中,集合数为奇数的组的水池价值总和加起来。拓扑排序练习题#include#include#include#include#include#includ... 阅读全文
posted @ 2015-09-18 21:38 kylehz 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 题目here优先队列练习题有n个人依次进入城堡,每个人有礼物价值v,当第t个人到的时候,主人开门允许p个人进去(礼物价值越大越先进去,礼物价值一样时先到先进)。最后,主人会再开一次门,让还没有进去的人都按照优先级进去。然后有q个询问,问地nq进去的个的名字。优先队列做,需要对t,p那组数据排序#in... 阅读全文
posted @ 2015-09-18 21:05 kylehz 阅读(227) 评论(0) 推荐(0) 编辑
摘要: Thedigital root(alsorepeated digital sum) of anon-negative integeris the (single digit) value obtained by an iterative process ofsumming digits规律题题意 ... 阅读全文
posted @ 2015-08-16 10:35 kylehz 阅读(228) 评论(0) 推荐(0) 编辑
摘要: SolvedPro.IDTitleAuthorSource(AC/Submit)Ratio5380Travel with candySXYZ2015 Multi-University Training Contest 8(46/103)44.66%5381The sum of gcdSXYZ2015... 阅读全文
posted @ 2015-08-16 09:38 kylehz 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 2015 Multi-University Training Contest 7Start Time : 2015-08-11 12:00:00End Time : 2015-08-11 17:00:00Contest Type : PrivateContest Status :EndedCurre... 阅读全文
posted @ 2015-08-12 21:54 kylehz 阅读(271) 评论(0) 推荐(0) 编辑
摘要: SolvedPro.IDTitleAuthorSource(AC/Submit)Ratio5353Average2015 Multi-University Training Contest 6(433/1704)25.41%5354Bipartite Graph2015 Multi-Universi... 阅读全文
posted @ 2015-08-08 20:43 kylehz 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 最大流的含义,就是说从源点到经过的所有路径的最终到达汇点的所有流量和残余网络 增广路径 反向弧观察下图-4,这种状态下它的残余网络如图-5所示: 也许现在你已经知道什么是残余网络了,对于已经找到一条从S到T的路径的网络中,只要在这条路径上,把C(u,v)的值更新为C(u,v)-P(u,v),并且添加... 阅读全文
posted @ 2015-08-03 19:19 kylehz 阅读(466) 评论(0) 推荐(0) 编辑
摘要: C++中虚函数功能的实现机制要理解C++中虚函数是如何工作的,需要回答四个问题。1、 什么是虚函数。虚函数由于必须是在类中声明的函数,因此又称为虚方法。所有以virtual修饰符开始的成员函数都成为虚方法。此时注意是virtual修饰的成员函数不是virtual修饰的成员函数名。例如:基类中定义: ... 阅读全文
posted @ 2015-07-21 09:42 kylehz 阅读(5527) 评论(0) 推荐(0) 编辑
摘要: 高斯模糊是一种图像模糊滤波器,它用正态分布计算图像中每个像素的变换。N 维空间正态分布方程为在二维空间定义为其中r是模糊半径 (r2=u2+v2),σ 是正态分布的标准偏差。在二维空间中,这个公式生成的曲面的等高线是从中心开始呈正态分布的同心圆。分布不为零的像素组成的卷积矩阵与原始图像做变换。每个像... 阅读全文
posted @ 2015-07-13 15:45 kylehz 阅读(3058) 评论(0) 推荐(0) 编辑
摘要: opencv是强大的图像视频处理库,代码开源,我主要是觉得mfc里面读取图像和输出图像太麻烦了,所以直接用opencv里面的库函数来读取、输出图像。我用的是opencv2.4.9+vs2010opencv2.4.9下载地址:here安装指南:here如果你想在vs中看到源码,可以参考这里:【Open... 阅读全文
posted @ 2015-06-26 10:01 kylehz 阅读(356) 评论(0) 推荐(1) 编辑