题意:N个学生P门课程,每个学生见习0,1或更多课程。试判断是否能从这些学生中选出P名学生组成一个委员会同时满足以下条件:
1.委员会中的每名学生代表一门不同的课程
2.每门课程在委员会中有一名代表。
思路:求解二部图的最大匹配。不难发现,只要匹配可以盖住每门课程,即匹配数与课程数量相等,委员会就可以组成。...
分类:
其他好文 时间:
2015-02-07 15:58:25
阅读次数:
152
纵观自己走过的这两年多,用女朋友的话说,就是见到了屌丝的逆袭。当然这个逆袭是相对的,相对一个每个月挣两三千还感觉自己过的跟神仙似得傻X到现在已经不在乎每个月挣多少而是在乎自己所做的事情有多大意义(有点假,但是除了不在乎挣多少钱剩下都是真的),这一步步也看到很多人放弃,很多人的坚持,特别是在自己破天荒的开始讲课以后,看着一个个学生坚持以及个别学生的放弃,让我看到了自己当时所走的每一步,也许差那么一步...
分类:
其他好文 时间:
2015-02-05 13:34:25
阅读次数:
197
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1535题意:给你一个源点,让你从这里派发n个学生去其余的n-1个站点去邀请人们去CSS,然后再返回CSS,使得总的cost最小。分析:先跑一遍spfa,求出1到其他点的最短路,再反向建图,由1出发跑一遍s...
分类:
其他好文 时间:
2015-02-05 12:45:33
阅读次数:
180
我们是部门主要是C++开发,明年很可能要上移动端,所以经理让我分析一下,遂有此文。
回忆:
a,我有一个熟人,用Java专职写了6年的页游,2014年,写手机版游戏,反而用C++而不是JAVA,专门学C++。
b,我有个学生,向我学习C++,到本地培训中心学Java,最后他在本地接活却用自学的C#。他在广东的一个小地方,什么活都接,包括移动端。
c,我的初中同学,毕业后一直用C...
分类:
移动开发 时间:
2015-02-04 11:09:17
阅读次数:
157
时间限制:1 秒内存限制:32 兆特殊判题:否提交:10260解决:2815题目描述: 有N个学生的数据,将学生数据按成绩高低排序,如果成绩相同则按姓名字符的字母序排序,如果姓名的字母序也相同则按照学生的年龄排序,并输出N个学生排序后的信息。输入: 测试数据有多组,每组输入第一行有一个整数N(N 2...
分类:
编程语言 时间:
2015-02-02 08:21:04
阅读次数:
209
乔布斯说过,Stay Hungry Stay Foolish,我不管你们信不信,反正乔布斯的话我是笃信的。所以我认为一个人,特别是一个学生,应该如他所说。所以我把自己见到过的,用过的,了解的网络学习平台做了一个小汇总,并尽可能的罗列他们的优点。
先说我用过的几个(用过的不代表最好,只是我可以比较中肯的说出他们的优点)...
分类:
其他好文 时间:
2015-01-31 10:43:06
阅读次数:
256
(**)写一个函数交换两个结构体变量(**)有一学生数组写一函数打印出指定分数段的学生信息(**)有一学生数组,包含5个学生,写一个函数,对学生排序(按学号 从小到大),使用结构体指针操作数组元素(**)有一学生数组,包含5个学生,写一个函数,对学生排序(按姓名 从小到大),使用结构体指针操作数组元...
分类:
其他好文 时间:
2015-01-23 22:48:11
阅读次数:
155
------Java培训、Android培训、iOS培训、.Net培训、期待与您交流! -------构造方法的作用及用法我们新建一个学生类,但是学生的学号是自动生成的,所以声明icast这个成员变量中我们加了一个readonly,不允许外部设置他的属性内容包含了构造方法的重写和descriptio...
分类:
其他好文 时间:
2015-01-23 19:45:24
阅读次数:
164
题意:那个要尽量多的学生参加的意思就是一个学生如果对至少一个小组有兴趣,就一定要让他参加至少一个小组,然后每个学生至多参加k个,但是不是强迫参加。
题解:费用流
算了,还是说说建图吧。
模式:add(入点,出点,流量,费用)(别忘了反向弧)
add(源点,学生,k,0),add(学生,汇点,k-1,0)
对于每个学生A有兴趣的小组B add(A,B+n,1,0)
连n条...
分类:
其他好文 时间:
2015-01-23 18:33:37
阅读次数:
170
题目链接: http://poj.org/problem?id=2502题目大意: 一个学生去上学,从家到学校,可以有若干个地铁路线,每个地铁路线有若干站,给出步行和地铁的速度,问:最短用多长时间从家到达学校?解题思路: 有地铁的两点建立地铁路线,没有的步行,求最短路,但是有一点坑的是地铁线有...
分类:
其他好文 时间:
2015-01-22 23:13:57
阅读次数:
135