E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
2239
POJ
2239
简单的二分图求最大匹配
题意: 给出n个可选课程.. 给出第 i 个课程分布所在的课程表个数 t 和位置 (p, q).. P.S. :一个星期有7天..一天有12道题.. 然后看成一条线.. 思路: 把 课程 和 分配时间 作为两个集合.. 然后看作求二分图的最大匹配.. Tips: 分配时间转变成 p*12+q Code: View Code 1 #include <stdio.
·
2015-11-13 15:23
poj
hdu 4284 深度优先搜索
Accepted 4284 328MS 2280K
2239
B C++ //#pragma comment(linker, "/STACK:1024000000,1024000000&
·
2015-11-13 02:24
HDU
PKU
2239
Selecting Courses(二分图最大匹配)
View Code 题意大概是学校有多门课。没门课可能会在一个星期的每一天i( 1 <= i <= 7 )的第j( 1 <= j <= 12 )节课进行。求一个选课方案使得能选的课最多。构造二分图,M = {课程},N =
·
2015-11-12 17:07
select
poj
2239
Selecting Courses
二分图基础。 求二分图最大匹配(匈牙利算法)。 View Code 1 /* 2 Author:Zhaofa Fang 3 Lang:C++ 4 */ 5 #include <cstdio> 6 #include <cstdlib> 7 #include <iostream> 8 #include <cmath&
·
2015-11-12 16:28
select
poj 1274 The Perfect Stall
二分图,匈牙利算法: 1 //1274,
2239
,2584,2536,2446 2 //http://wenku.baidu.com/view/9962910590c69ec3d5bb75da.html
·
2015-11-12 15:11
poj
poj
2239
Selecting Courses
1 //1274,
2239
,2584,2536,2446 2 //http://wenku.baidu.com/view/9962910590c69ec3d5bb75da.html 贪心最大二分匹配
·
2015-11-12 15:11
select
烟大
2239
: 十进制与八进制的转换(栈和队列)
2239
: 十进制与八进制的转换(栈和队列) Time Limit: 1 Sec Memory Limit: 128 MB Submit: 2
·
2015-11-12 10:55
十进制
HDU
2239
机器人的项链(Polya+快速幂模+欧拉函数)
题目链接 今天郁闷啊,网络赛在打酱油,就一个题可以贪心可以搞,暴搜一下,TLE,贪心一下WA,直接没心情再去做了,虽然题目描述也有点问题,但是主要还是自己没有状态啊。。。日子还是要继续,明天继续加油!这个题目上午做的,同样也是很郁闷。。。 题目思路:很明显的polya,每隔一个置换的种数是m^gcd(i,n),所以要用到欧拉函数和快速幂模,本来这样准备开始写的,想了想还需要除以n,除法取模啊,
·
2015-11-12 09:17
HDU
POJ
2239
题
//类型:二分图的最大匹配:使用匈牙利算法实现 #include <stdio.h>#include <string.h>//#include <conio.h>#define arraysize1 301 //课程数 #define arraysize2 85 &nb
·
2015-11-11 15:40
poj
iOS & Max_OS_X Debugging Magic
iOS: http://developer.apple.com/library/ios/#technotes/tn
2239
/_index.html Mac OS X: http:/
·
2015-11-09 11:11
debug
[POJ]
2239
Selecting Courses(二分图最大匹配)
id=
2239
Li Ming大学选课,每天12节课,每周7天,每种同样的课可能有多节分布在不同天的不同节。问Li Ming最多可以选多少节课。
·
2015-11-08 15:22
select
poj
2239
Selecting Courses 最大二分匹配
把p,q化为一维之后,直接用匈牙利算法 #include<iostream> using namespace std; const int MAX = 200; bool arcs[MAX][MAX]; int match[MAX]; bool isvisit[MAX]; int n, m
·
2015-11-07 13:34
select
POJ
2239
id=
2239
题目大意:在大学里开设了很多课程,每天上12节课,每周上7天,但是为了让学生更方便,一些课程安排了不止一节,并且内容相同,因此学生可以自由选择去哪一节。
Runner__1
·
2015-11-06 17:00
算法
poj
二分图
poj
2239
匈牙利,二分图匹配 View Code #include < iostream > #include < cstdio > #include < cstdlib > #include < cstring
·
2015-11-06 08:51
poj
POJ
2239
二分匹配
开始以为是最长路,想着把每一门课程的每一节课时作为一个点去建有向图。。。然后写的时候发现点太多了(300*7*12)建图特麻烦,就果断放弃了这个思路。 然后开始用排除法来想用什么算法合适,没环不可能缩点,源点汇点非常不明显不像最大流,什么最小生成树啊就更不可能了。那就是二分了,可是怎么分呢?我就想输出的是最多能上多少门课,答案肯定小于等于n(课
·
2015-11-06 07:19
poj
poj
2239
Selecting Courses --- 二分图最大匹配
匈牙利算法模板题 有n门课程,每门课程可能有不同一时候间,不同一时候间的课程等价。 问不冲突的情况下最多能选多少门课。 建立二分图,一边顶点表示不同课程,还有一边表示课程的时间(hash一下)。 #include <iostream> #include <cstring> #include <string> #include <cs
·
2015-11-02 19:07
select
用 win2003 架设共享服务器[3]
转自: http://www.blueidea.com/computer/net/2004/
2239
.asp
·
2015-11-01 13:10
2003
用 win2003 架设共享服务器[2]
转自: http://www.blueidea.com/computer/net/2004/
2239
.asp
·
2015-11-01 13:10
2003
用 win2003 架设共享服务器[1]
转自: http://www.blueidea.com/computer/net/2004/
2239
.asp
·
2015-11-01 09:18
2003
POJ
2239
二分图最大匹配
问题:POJ
2239
分析: 本题给出每门课程的上课时间,求最大选课数,可以转化为二分图最大匹配问题求解。 设集合A为课程集,集合B为上课时间集,根据输入建立二分图。
·
2015-10-31 17:33
poj
poj
2239
Selecting Courses
继续复习 二分图 题意:比较裸的二分图,输入n,表示n个不同的课程,下面n行,每行首先是m,表示后面跟着m对信息,每对信息为(p,q),表示在星期p的第q节上这节课,(一周7天,一天12节课)。问你怎么匹配,可以让这个人一周上最多的课。 建立二分图,X为时间,[0,83],Y为课程,[0,n-1],然后有向边Y--->X,进行匈牙利一次即可 #include <cstdio&
·
2015-10-31 14:59
select
hrbust -
2239
影子模仿术 Time Limit: 500 MS Memory Limit: 32768 K Total Submit: 7(5 users) Total Accepted: 2(2 users) Rating: Special Judge: No Description 鹿丸看见了一个胖子。 “胖子
·
2015-10-28 08:35
r
Lifting the Stone(hdu1115)多边形的重心
/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5370 Accepted Submission(s):
2239
·
2015-10-27 14:53
HDU
POJ
2239
Selecting Courses
Selecting Courses Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7635 Accepted: 3367 Description It is well known that it is not easy to
·
2015-10-23 08:20
select
POJ-
2239
Selecting Courses 二分匹配
简单二分匹配 代码如下: #include <stdio.h>#include <string.h>#define MAXN 100int G[MAXN][305], N;int marry[305], visit[305];int path(int u){ for (int i = 1; i <= N; ++i) { if (!G[u][i
·
2015-10-23 08:39
select
POJ
2239
--Selecting Courses【二分图 && 最大匹配数 && 水题】
SelectingCoursesTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 9363 Accepted: 4164DescriptionItiswellknownthatitisnoteasytoselectcoursesinthecollege,forthereisusuallyconflictamongthetimeofthec
hpuhjh
·
2015-08-26 18:00
c++头文件iomanip.h中的setw、setprecision、setfill和setbase函数
]c++头文件iomanip.h中的setw、setprecision、setfill和setbase函数Postedon 2011-05-2223:31 单鱼游弋 阅读(
2239
)评论(0) 编辑 收藏
u013087513
·
2015-07-25 14:00
poj
2239
Selecting Courses 【二分图最大匹配】
SelectingCoursesTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:8998 Accepted:4005DescriptionItiswellknownthatitisnoteasytoselectcoursesinthecollege,forthereisusuallyconflictamongthetimeofthecours
chenzhenyu123456
·
2015-04-23 18:00
Lifting the Stone(hdu1115)多边形的重心
1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5370AcceptedSubmission(s):
2239
ProblemDescriptionTherearemanysecretopeningsinthefloorwhicharecov
u010579068
·
2015-03-23 11:00
POJ
2239
Selecting Courses【二分图最大匹配】
id=
2239
题目大意:学校总共有N门课程,并且学校规定每天上12节可,一周上7天。给你每门课每周上的次数,和哪一天哪一节课上的。如果有多门课程在同一天同一节课上,那么你只能选择其中一门。
u011676797
·
2015-03-17 08:00
poj
2239
-二分图最大匹配匈牙利算法
题目大意:在大学里有许许多多的课程,现在小明需要去选择课程,他是一个爱学习的人,所以想尽可能多的选择课程, 在学校里有n个课程,并且在学校规定,每周里的每天有12节课,那么一周就有7*12节课。 输入第一行为n,代表有n个课程 接下来n行,每行第一个数字x代表这个课程在这一周里面需要上x次。 然后跟着x对数字,第一个D代表这周的哪一天,第二个C代表这天的哪一节课 如果几个课程都在那d天的那c节课上
人生难得糊涂
·
2014-08-03 19:00
poj
POJ
2239
Selecting Courses(二分图最大匹配之最大匹配)
id=
2239
还是经验不足啊。。也怪思维不够活跃,前几次做的都是对相同类型的二分成两个集合,对不同类型的进行二分题目也都给的很明显。这次想了好长时间也没想到是把课程化为X集合,把时间化为Y集合。
u013013910
·
2014-06-05 17:00
编程
算法
C语言
poj
二分图匹配
网络最大流与二分匹配之间的关系
而二分图求最大匹配可以用匈牙利算法来求,不过有的题建图比较麻烦,比如:POJ
2239
,所以可以用网络最大流来求最大匹配。二分图的最大匹配问题可以转化为网络最大流问题。
u011466175
·
2014-04-01 00:00
POJ
2239
哈希取址+二分匹配
B- SelectingCoursesTimeLimit:1000MS MemoryLimit:65536KB 64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionItiswellknownthatitisnoteasytoselectcoursesinthecollege,forthereisusuallyconflictamongt
u011466175
·
2014-03-31 23:00
【二分图最大匹配】poj
2239
SelectingCoursesDescriptionItiswellknownthatitisnoteasytoselectcoursesinthecollege,forthereisusuallyconflictamongthetimeofthecourses.LiMingisastudentwholovesstudyeverymuch,andatthebeginningofeachterm,
hetangl2
·
2014-02-24 14:00
poj
图论
二分图
POJ
2239
—— 二分图最大匹配
SelectingCoursesTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 7958 Accepted: 3527DescriptionItiswellknownthatitisnoteasytoselectcoursesinthecollege,forthereisusuallyconflictamongthetimeofthec
zkzxmzk
·
2013-10-31 03:00
ACM
图论
二分图匹配
POJ
2239
:Selecting Courses
点击打开题目链接SelectingCoursesTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 7814 Accepted: 3463DescriptionItiswellknownthatitisnoteasytoselectcoursesinthecollege,forthereisusuallyconflictamongtheti
l383137093
·
2013-08-17 17:00
图论
二分图
POJ
2239
二分最大匹配
水题。#include #include #include #include #include #include #include #include #include #include #include #include #definePIacos(-1.0) #defineMax2005 #defineinf1>n) { init(); for(inti=1;i>m; for(intj=1;j>
kdqzzxxcc
·
2013-04-19 21:00
看英文PDF利器 智器+ColorDict 辞典
pos=search/2/7&q=%E8%AF%8D%E5%85%B8 ColorDict辞典常用词库资源(引用http://www.coolapk.com/apk/
2239
muyuyuzhong
·
2013-02-21 23:00
poj
2239
Selecting Courses(最大二分图匹配 (匈牙利算法) 实现 )
#include #include #include #include #defineMAXSIZE205 #definesfscanf #definepfprintf #define__int64longlong #defineINF0xfffffff #include usingnamespacestd; intmap[MAXSIZE][MAXSIZE]; intvis[MAXSIZE],li
SYLG_li
·
2012-10-04 20:00
poj
2239
- Selecting Courses
想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处:http://blog.csdn.net/wangjian8006题目大意:在大学里有许许多多的课程,现在小明需要去选
wangjian8006
·
2012-09-21 16:00
c
蒙提祖玛的宝藏攻略(英译版)
原文: http://news.7k7k.com/content/20091208/
2239
.html 一.关于游戏规则的英文版本的全译 交换相邻小牌的位置,以得到三个或者多个(横向或竖向
xieye
·
2012-09-03 09:00
转载
蒙提祖玛的宝藏攻略(英译版)
原文: http://news.7k7k.com/content/20091208/
2239
.html 一.关于游戏规则的英文版本的全译 交换相邻小牌的位置,以得到三个或者多个(横向或竖向
xieye
·
2012-09-03 09:00
转载
POJ
2239
Selecting Courses
题目大意:在一个星期内上课,求最多能上多少种课程思路:最大匹配,问的是课程数---->上课时间的匹配 program:#includeusingnamespacestd;#defineM301#defineN85boolmap[M][N];boolchk[N];intmatch[N];intn;intdfs(intp){ inttemp;// for(inti=1;i<=84;i++) {
kg_second
·
2012-08-26 15:00
【polya+Euler】HDU
2239
机器人的项链
pid=
2239
题意:这个项链有n个的珠子组成,珠子的类型有m种,请问能组成多少种不同类型的项链(若一个项链可以通过另一个项的链旋转得到,那么认为这两个项链为同一种项链)。
基德KID.1412
·
2012-08-20 13:00
编程
C++
算法
ACM
KIDx
HDU 2063 过山车
Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5106 AcceptedSubmission(s):
2239
ProblemDescriptionRPGgirls
sky_fighting
·
2012-08-09 10:00
input
output
POJ 1274 / POJ 1469 / POJ
2239
二分图最大匹配
都是一些很裸的二分图最大匹配.纯当复习了.POJ1274#include #include #include #include usingnamespacestd; #definebug(s)coutG[MAXN]; intvis[MAXN]; intflag[MAXN];//0-未盖/对应点-已盖 intn,m; intdfs(intu) { for(inti=0;idfs(flag[v])对应
tclh123
·
2012-08-05 17:00
二分匹配题解
poj
2239
SelectingCourses题意:学校一周7天每天可以开12节课,现在给出每门课开课的时间(一周可重复多次),一周中最多可以上多少门课(每门课只算一次)。
kksleric
·
2012-04-06 22:00
c
unix
Scheme
任务
sorting
python 细碎内容
http://www.coder4.com/archives/
2239
#设a为字符串 import time a = "2011-09-28 10:00:00"
linest
·
2012-03-11 10:00
python
poj 匈牙利二分匹配算法
2239
Selecting Courses
和1274差不多,我在1274写的详细,这道题 用一下三维数组,和模板一个道理#includeusingnamespacestd;intmap[310][15][15],pa[15][15],vis[15][15];intfind(intx){ for(inti=1;i>n) { for(inti=0;i<310;i++) { for(intj=
youngyangyang04
·
2012-02-04 12:00
上一页
1
2
3
4
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他