UVA 1175 - Ladies' Choice
题目链接
题意:给定n个男人,n个女人,每个人心中对异性都有一个排序,从左往右是最喜欢到最不喜欢,然后现在要求一个稳定匹配,使得n对男女中,不存在男人对其他女人好感度大于配偶且女人对其他男人好感度大于配偶
思路:稳定婚姻问题,算法过程如下:
男人不断求婚,从最喜欢到最不喜欢,女人每次在求婚人中,选择一个最喜欢的配对,然后抛弃现...
分类:
其他好文 时间:
2014-09-04 17:07:29
阅读次数:
196
数据库:数据库软件:mssqlserver,oracle,db2, ACCESS,SQLITE
数据库文件:分数据文件(MDF)和日志文件(log) 班级名称:(四期班训练营)长度可变,有中文----n var char
性别字段:如果考虑"男,女"那么就用bit类型,smallin类型
手机:长度...
分类:
数据库 时间:
2014-09-04 16:38:39
阅读次数:
576
UVA 12083 - Guardian of Decency
题目链接
题意:给定一些男女,满足身高差不大于40,喜欢同一种音乐,不喜欢同一种体育项目,并且性别不同,就可能发生关系,现在老师要带一些男女出去玩,要求不能有一对发生关系,问最多能带多少人
思路:分男女,把会发生关系的连边,然后做最大匹配,最后n-最大匹配就是最多能带的人
代码:
#include
#i...
分类:
其他好文 时间:
2014-09-04 00:16:47
阅读次数:
231
胖和瘦?纠结了妙龄少女,更郁闷了无数男女老少。每天充斥在宿舍的一句话就是:从明天开始我要减肥!!结果,可想而知,真的永远是明天而已。就这样,胖和瘦在我们人类之间无缝不在的存在着。可是客户端怎么就有胖瘦啦?刚刚看到这对名词时,我也是很纳闷。不过细加了解后,才知道这两者的区别。
可想而知,胖客户端和瘦客户端这是一组成对存在。没有胖就没有瘦,没有瘦也就没有胖。那么究竟什么是胖客户端?什么是瘦...
分类:
其他好文 时间:
2014-08-31 23:05:32
阅读次数:
451
UVA 11294 - Wedding
题目链接
题意:有n对夫妻,0号是公主,现在有一些通奸关系(男男,女女也是可能的)然后要求人分配在两侧,夫妻不能坐同一侧,并且公主对面一侧不能有两个同奸的人,问方案
思路:2-set,建图,一共2n个人,设偶数是丈夫,奇数是妻子,左侧为false,右侧为true,然后丈夫妻子建一条true false 或 false true的边,然后然公...
分类:
其他好文 时间:
2014-08-31 13:17:41
阅读次数:
189
Boyang Tex上海帛扬时装面料有限公司是一家从事开发、推广销售高级时装面料的专业公司。各国高级男女时尚面料荟萃,引领时尚潮流,为国内外众多知名服饰品牌提供最新颖时尚的高档时装面料,产品为众多品牌客户所青睐。上海帛扬时装面料有限公司是一家从事开发、推广销售高级时装面料的专业公司。各国高级男女时尚...
分类:
其他好文 时间:
2014-08-23 20:19:41
阅读次数:
209
通过微信“摇一摇”交友平台相识的男女朋友,男女双方因为感情问题时常发生争吵,男方因爱生恨,杀死恋人并残忍分尸。8月20日,广西梧州市中级人民法院对这起杀人分尸案进行一审宣判,被告人叶铿犯故意杀人罪,判处死刑,剥夺政治权利终身。 警方调查显示,被害人彭某是梧州市某医院护士,被告人叶铿则是梧州市一...
分类:
其他好文 时间:
2014-08-22 17:38:29
阅读次数:
293
check form *用户名: 6~18个字符,可使用字母、数字、下划线,需以字母开头 *密码: 密码必须是6为以上的字母和数字 *确认密码: *邮箱: 性别:男 女
分类:
其他好文 时间:
2014-08-20 12:24:52
阅读次数:
214
学习和实践前端一年时间,几乎天天在工作室和一群屌丝男程序员一起学习、开发。这种潜移默化的环境下,编码提高了,节操也细碎了。 一年前,娇滴滴的还是工作室里面小师妹一枚,软软的软件工程妹子,做不到人见人爱,但在这个据说男女比例8比1的学校中,仍是比较受欢迎群体——女生中的一员。 然而, 回想过...
分类:
Web程序 时间:
2014-08-19 20:46:45
阅读次数:
253
/*---------------------------JQuery判断radio是否选中,获取选中值----------------------------------*/JQuery radio男女十分满意满意不满意非常差
分类:
Web程序 时间:
2014-08-19 18:21:05
阅读次数:
207