码迷,mamicode.com
首页 >  
搜索关键字:不重复    ( 2995个结果
hdu 3081 hdu 3277 hdu 3416 Marriage Match II III IV //最大流的灵活运用
3081 题意:    n个女孩选择没有与自己吵过架的男孩有连边(自己的朋友也算,并查集处理),2分图,有些边,求有几种完美匹配(每次匹配每个点都不重复匹配)    我是建二分图后,每次增广一单位,(一次完美匹配),再修改起点还有终点的边流量,继续增广,直到达不到完美匹配为止。网上很多是用二分做的,我觉得没必要。。。(网上传播跟风真严重。。。很多人都不是真正懂最大流算法的。。。) 3277 ...
分类:其他好文   时间:2014-08-13 22:24:47    阅读次数:447
List Set与数组之间的互相转换
---------------转载数组和List、Set都可以存放多个元素,数组的特点是长度固定,访问速度非常快,元素类型单一;List的特点是长度可以动态增加,能够维护元素的次序,存入的所有元素都当做Object,允许元素重复;Set的特点是长度可以动态增加,能够保证元素不重复,存入的所有元素都当...
分类:其他好文   时间:2014-08-12 18:05:44    阅读次数:223
生成300个不同的随机数
--生成300个8位不重复纯数字随机数DECLARE @i INT=0;DECLARE @j INT;DECLARE @qnum INT=300; --生成随机数的数量SET NOCOUNT ONCREATE TABLE #temp_Table(num INT)WHILE(@i<@qnum)BEGI...
分类:其他好文   时间:2014-08-11 17:43:02    阅读次数:257
Python集合(set)类型的操作
python的set和其他语言类似, 是一个无序不重复元素集, 基本功能包括关系测试和消除重复元素. 集合对象还支持union(联合), intersection(交), difference(差)和sysmmetric difference(对称差集)等数学运算.sets 支持 x in set,...
分类:编程语言   时间:2014-08-11 14:41:02    阅读次数:280
HDU 4932 Miaomiao's Geometry(推理)
HDU 4932 Miaomiao's Geometry 题目链接 题意:给定x轴上一些点(不重复),现在要选一个线段,使得能放进这些区间中,保证线段不跨过点(即线段上只能是最左边或最右边是点),并且没有线段相交,求能放进去的最大线段 思路:推理一下,只有两点之间的线段,还有线段的一半可能符合题意,然后对于每种线段,去判断一下能不能成功放进去,这步用贪心,优先放左边,不行再放右边...
分类:其他好文   时间:2014-08-11 00:22:11    阅读次数:247
POJ 1128 & ZOJ 1083 Frame Stacking (拓扑排序)
题意: 给出若干张图片(矩形边框)叠在一起的效果图,保证边框为一个字符宽度,边长不短于3个字符,每条边都能看见一部分,每张图有且仅有一种字母且不重复,求出其从底到顶的叠放顺序,如果有多个解,按字典序输出每个解。题目保证有解 分析: 首先要从凌乱的效果图中把每张图的信息抠出来,因为每条边保证可见,所以只要扫描四条边就行,得到了四条边的位置,就能确定某张图的位置。 图叠在一起只能看见每个位置顶部的图,也就是该位置有可能出现的图都在顶部那张图的下面,比如在(1,1)有A,B,C,D四张图,我们只能看见A,那么A在...
分类:其他好文   时间:2014-08-10 15:50:50    阅读次数:874
sqlserver中distinct的用法(不重复的记录)
下面先来看看例子:table表字段1字段2idname1a2b3c4c5b库结构大概这样,这只是一个简单的例子,实际情况会复杂得多。比如我想用一条语句查询得到name不重复的所有数据,那就必须使用distinct去掉多余的重复记录。select distinct name from table得到的...
分类:数据库   时间:2014-08-08 17:24:36    阅读次数:243
20140808 html+js学习
1. background:url(Images/cry.png) 0 0 no-repeatbackground:url(../images/list01.png) no-repeat 0 center;的意思是 图像地址 不重复 水平位置0 垂直位置居中2. 有序号的 test1 tes...
分类:Web程序   时间:2014-08-08 15:26:56    阅读次数:208
【VBA研究】VBA产生不重复随机数
作者:iamlasong VBA编程实现不重复随机数输出。VBA里的随机函数是RND,在工作表中随机函数是RAND,一字之差,可要记好了。RND取值范围是[0,1),意思是0和1之间的一个随机数,包含0,但不包含1。 1、用法 语法:Rnd[(number)]   如果 number 的值是 Randomize 生成   小于 0 ,每次都使用 number 作为随机数种子得到的相同结果...
分类:其他好文   时间:2014-08-08 12:58:05    阅读次数:327
poj2676(Sudoku)
题目地址:Sudoku题目大意: 一个9*9的矩阵,让你往里面填写数字,以保证每行每列以及9*9分解的9个小3*3的矩阵里 数字1-9不重复。如果有多种情况,输出其中一种即可。解题思路: 暴搜DFS。正着搜600+ms 。倒着搜0ms。 数据的原因。因为少写了一句话,让我调试了一下午。分析: 我.....
分类:其他好文   时间:2014-08-08 09:36:45    阅读次数:272
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!