N头牛,M个畜栏,每头牛只喜欢其中的某几个畜栏,但是一个畜栏只能有一只牛拥有,问最多可以有多少只牛拥有畜栏。
典型的指派型问题,用二分图匹配来做,求最大二分图匹配可以用最大流算法,也可以用匈牙利算法,这里使用匈牙利算法。
#include
#include
#include
#include
#include
#include
#include
#include ...
分类:
其他好文 时间:
2014-08-16 12:34:30
阅读次数:
165
用lodop实现打印出并带水印和表格分页每页都显示表头功能。
1、什么是lodop
lodop取意自“load or print”,是一款优秀的Web打印控件,在开发中,传统打印控件总是“页面是什么就只能打印什么”,缺乏灵活性,使打印略显呆板。而使用lodop则可以做到“只看想看的、打印想打的”,不仅开发人员可以自由设置打印输出内容,用户还可对打印内容进行一系列调整。
1、lodop控件...
分类:
其他好文 时间:
2014-08-16 12:34:20
阅读次数:
1907
POJ 2942 - Knights of the Round Table(双连通图 Tarjan + 二分判定)
ACM
题目地址:
POJ 2942 - Knights of the Round Table
题意:
有N个骑士,给出某些骑士之间的仇恨关系,骑士们开会时会围坐在一个圆桌旁。一次会议能够顺利举行,要满足两个条件:
任意相互憎恨的两个骑士不能相邻开会人...
分类:
其他好文 时间:
2014-08-16 12:34:10
阅读次数:
215
macb() ? lpcbyu(&gbcq/_\021%ocq\012\0_=w(gbcq)/_dak._=}_ugb_[0q60)s+
这是CoolShell博主之前做了一个很有意思的在线puzzle,仿照一些前端过关的游戏,做了几个和程序员有关的迷题,一个通关游戏,这个事测试的第二题。并为通关的前十名送上《Unix环境高级编程(第三版)》(感...
分类:
编程语言 时间:
2014-08-16 12:33:50
阅读次数:
263
/**
* 功能:创建两个函数,一个接受一个string*参数,另外一个接受一个string&参数。每个
* 函数必须用它特有的方式去改变外部的string对象。在main()中,创建和初始化一个
* string对象,输出它,然后传给每个函数,输出结果。
* 时间:2014年8月16日12:24:50
* 作者:cutter_point
*/
#include
#inclu...
分类:
编程语言 时间:
2014-08-16 12:33:40
阅读次数:
234
一直想做一个自己的网站,文章类型的网站。一心想用bootstrap来制作。
不过筹划了将近半年,工作一直都很忙,每天加班到七八点,还是没有开始制作。
因为不会图片不会美工,所以,每次都是开始动手就感觉挤牙膏,做模板非常吃力。即使做出来了,网站根本就不像一个网站!
非IT行业人来说就是太丑了,一张图片都没有,根本就不像一个网站
国人的审美习惯跟bootstrap冲突
国内的大部...
分类:
Web程序 时间:
2014-08-16 12:33:30
阅读次数:
138
android的Menu使用转自:thinkYeah的博客1。普通的Menu 先来看看最简单的Menu怎样实现。 在主Activity中覆盖onCreateOptionsMenu(Menu menu)方法。代码@Override public boolean onCreateOptions...
分类:
移动开发 时间:
2014-08-16 12:32:40
阅读次数:
227
当您使用资源浏览器查看文件时,您能够随心所欲的按名称、大小、类型及改动日期不同的列对文件进行大小排序。.Net提供的ListView组件没有直接提供这样的功能,但要实现并不难。 ListView.Sort()方法的功能是“对列表视...
分类:
其他好文 时间:
2014-08-16 12:32:22
阅读次数:
199
/****归档**/ NSString *homePath=NSHomeDirectory(); NSString *fileName=@"test.vse"; NSString *path=[homePath stringByAppendingPathComponent:file...
分类:
移动开发 时间:
2014-08-16 12:32:10
阅读次数:
189
title与H1 属性和title网站标题属性。很多新站长在网站SEO过程中,会认为把H1等同于Title。其实两是有区别和联系的,两者不能划等号。下面主要从文章和页面角度分析title和H1。 H1与title之间的关系? 从网站角度看,title网站标题能直接告诉搜索引擎和用户这个页面...
分类:
其他好文 时间:
2014-08-16 12:32:00
阅读次数:
218
#coding=utf=8import urllib,jsonurl ='https://api.douban.com/v2/book/user/62855846/collections'read = urllib.urlopen(url).read()j = 0titles=[]atls=[]im...
分类:
编程语言 时间:
2014-08-16 12:31:50
阅读次数:
230
最近做项目用到了air 需要随时读写文件,所以封装了一个工具类,在此记录,方便自己和他人日后使用。FileUtils.as代码: 1 //////////////////////////////////////////////////////////////////////////////////....
分类:
其他好文 时间:
2014-08-16 12:31:40
阅读次数:
247
现象:使用EF新增记录时,一直报上述异常,网上说是值为空、主键外键未设等原因导致,但是改正这些情况下问题依然解决过程:异常中有一句(请参见内部异常),一直都没有当回事,后来实在没办法就静下心来看了看,内容异常内容如下:InnerException: System.Data.SqlClient.Sq....
分类:
其他好文 时间:
2014-08-16 12:31:20
阅读次数:
847
1.需求分析1.1.从原型提取 信息。1.2.安全角度分析。1.3.分析实体和实体间关系(类图)1.4.画图: 1.4.1.活动图:每个功能的活动图; 1.4.2.组织架构图; 1.4.3.流程图;1.5.建表 1.5.1.设计字段主要是看哪里用到或可能会用到; 1.5.2.创建时间,更新...
分类:
其他好文 时间:
2014-08-16 12:31:10
阅读次数:
227
NSHTTPCookie在iOS中使用NSHTTPCookie类封装一条cookie,通过NSHTTPCookie的方法读取到cookie的通用属性。- (NSUInteger)version; - (NSString *)name;- (NSString *)value;- (NSString *...
分类:
移动开发 时间:
2014-08-16 12:31:00
阅读次数:
178
转载自:http://terrylee.cnblogs.com/archive/2006/04/05/367381.html自己只用了Oracle 可用!三.常见的配置示例Castle网站为我们提供的几个常见的配置示例1.MS SQLServer2.Oracle3.MySQL4.Firebird5....
分类:
数据库 时间:
2014-08-16 12:30:50
阅读次数:
218
Counting SheepTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2060Accepted Submission(s): 1359 Pr...
分类:
其他好文 时间:
2014-08-16 12:30:40
阅读次数:
334