古板之最之一：最谐趣逗乐之子# Stock
F*t
1 楼
有B个诊所，有N个城镇， 每个城镇上的人分别是P1, P2, ...,PN。 其中 B >= N. 请
问如何分配诊所（在各个城镇），使得每个诊所分配的人数最少（原题是clinic kit最
少），问这种情况下，最多的诊所多少人？ 这题是什么思路？
问如何分配诊所（在各个城镇），使得每个诊所分配的人数最少（原题是clinic kit最
少），问这种情况下，最多的诊所多少人？ 这题是什么思路？
t*s
2 楼
乃博士后２也
W*o
3 楼
DP吧？从最基本的1，2这样的例子推导出一个公式来？然后再generalize 找答案？
e*2
4 楼
Leetcode 原题，binary search；
【在 F*********t 的大作中提到】
: 有B个诊所，有N个城镇， 每个城镇上的人分别是P1, P2, ...,PN。 其中 B >= N. 请
: 问如何分配诊所（在各个城镇），使得每个诊所分配的人数最少（原题是clinic kit最
: 少），问这种情况下，最多的诊所多少人？ 这题是什么思路？
【在 F*********t 的大作中提到】
: 有B个诊所，有N个城镇， 每个城镇上的人分别是P1, P2, ...,PN。 其中 B >= N. 请
: 问如何分配诊所（在各个城镇），使得每个诊所分配的人数最少（原题是clinic kit最
: 少），问这种情况下，最多的诊所多少人？ 这题是什么思路？
F*t
5 楼
哪道题？
【在 e********2 的大作中提到】
: Leetcode 原题，binary search；
【在 e********2 的大作中提到】
: Leetcode 原题，binary search；
F*t
6 楼
能细说一下吗？
【在 W***o 的大作中提到】
: DP吧？从最基本的1，2这样的例子推导出一个公式来？然后再generalize 找答案？
【在 W***o 的大作中提到】
: DP吧？从最基本的1，2这样的例子推导出一个公式来？然后再generalize 找答案？
c*t
7 楼
用heap, O((B-N)*logN)
【在 F*********t 的大作中提到】
: 有B个诊所，有N个城镇， 每个城镇上的人分别是P1, P2, ...,PN。 其中 B >= N. 请
: 问如何分配诊所（在各个城镇），使得每个诊所分配的人数最少（原题是clinic kit最
: 少），问这种情况下，最多的诊所多少人？ 这题是什么思路？
【在 F*********t 的大作中提到】
: 有B个诊所，有N个城镇， 每个城镇上的人分别是P1, P2, ...,PN。 其中 B >= N. 请
: 问如何分配诊所（在各个城镇），使得每个诊所分配的人数最少（原题是clinic kit最
: 少），问这种情况下，最多的诊所多少人？ 这题是什么思路？
s*g
8 楼
同楼上
用heap，每次找当前clinic kit最大的城镇作为下一个分配诊所的位置
有点像huffman coding
但不用merge nodes
用heap，每次找当前clinic kit最大的城镇作为下一个分配诊所的位置
有点像huffman coding
但不用merge nodes
相关阅读
下一个启动的小银行是Another downgrade of NFLX虎年第三届选股竞赛3月12日，半程成绩通报！Just sold C with 28% gain看了一下，熊牛猪都有大牛预测买我的那个最优PICK 今天就涨了>7%在美国市场交易的外国ADR有没有汇率对冲保护？实在忍不住， 我的锅头开彪赢菠菜的秘诀CAGC越来越火中国媒体什么时候能考点普，别那么说话不负责人use two-week profits to order an IPAD股市观察: OE周会小回调，基本是猪。分析如下。Citi-candlestick图出现了阴包阳PFE是什么原因在跌？Does anyone want to try bet on natural gas?美国真他妈好BU4 Ku1 where is your post of 2010 stock pick contestC还是不容易跌啊！谁能指点一下wx?