[求购]10张 3 OFF thermacare 胖子 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>PennySaver - 省钱一族

[求购]10张 3 OFF thermacare 胖子

[求购]10张 3 OFF thermacare 胖子# PennySaver - 省钱一族

d*s2010-11-08 08:11

1 楼

之前在板上看过这两个题的讨论，现在怎么也找不到了，不知道有没有大牛有这个链接
或者能给分析一下？
1. 给一天内一堆meeting的interval，求最少需要用几个meeting room ？
2. 所有员工需要参加一个meeting，给一段时间内所有员工的schedule，然后每个员
工可以选择自己空闲时的两个slot 去参加 (只需要参加一次)。问怎么安排最少的
meeting ？
多谢！

m*y2010-11-08 08:11

2 楼

不建议交易打印胖子；胖子是免费的，收费的是服务:
所求物品名称:
10张 3 OFF thermacare 胖子
物品类别（coupon: mfc 等；血糖仪等）:
MFC
物品来源（报纸夹页，厂家邮寄等）:
打印
https://thermacare.wyethcoupons.com/pages/1
可接受的价格（必须明码标价，必填）:
0.2 each+ 0.5 shipping 或用128本子里胖子交换
邮寄损失方式哪方承担（若需邮寄，必填）:
both
付款方式说明:
paypal
本贴有效期（必填）:
till got
联系方式（例：站内）:
站内

t*22010-11-08 08:11

3 楼

Q1: sort the intervals by starting time， use a priority queue to store
available time for current rooms, then start from the first, check whether
there is a room available, if yes, use that one and reset its available time
, if not, add new room into the queue. At the same time, count the new rooms
which have been added into the queue. complexity ~ O(NlogN)

【在 d******s 的大作中提到】

: 之前在板上看过这两个题的讨论，现在怎么也找不到了，不知道有没有大牛有这个链接
: 或者能给分析一下？
: 1. 给一天内一堆meeting的interval，求最少需要用几个meeting room ？
: 2. 所有员工需要参加一个meeting，给一段时间内所有员工的schedule，然后每个员
: 工可以选择自己空闲时的两个slot 去参加 (只需要参加一次)。问怎么安排最少的
: meeting ？
: 多谢！

d*s2010-11-08 08:11

4 楼

谢谢不知道这个能不能证明之前看到的算法貌似是按结束时间从早到晚排序不知道
有什么差别？
另外再问下第二题？趁周末自己顶一下…

time
rooms

【在 t********2 的大作中提到】

: Q1: sort the intervals by starting time， use a priority queue to store
: available time for current rooms, then start from the first, check whether
: there is a room available, if yes, use that one and reset its available time
: , if not, add new room into the queue. At the same time, count the new rooms
: which have been added into the queue. complexity ~ O(NlogN)

l*a2010-11-08 08:11

5 楼

别人给出过很简单的算法
sort之后，使用一个counter
如果有meeting start, counter++
如果有meeting stop,counter--
最大counter就是需要的最多meeting room number

time
rooms

【在 t********2 的大作中提到】