古板之最之一：最谐趣逗乐之子# 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
相关阅读
WLT疯狂追赶ACI,ANR，看来这两天就能追上了急问：freestockcharts.com现在能登陆吗？Nq 抄家伙Q2上10twtr糊上林志玲的脸还不错FNMA还会又一波[通知] Stock 主题为<<6/2 SP500 涨跌>>的博彩已开奖buy buy buyFDA药物审批日程表我挺教授，尼玛还要剥夺人喊的自由不成？天朝中央政府也快顶不住了：国务院常务会议决定加大“定向降准(转载)六四对我的影响就是认清了国家是共产党的，不是屁民的 (转载)Buy NUS狼叫兽失足龙霸来啦昂贵的午饭快买这哥俩TLT又摸BB的中线啦大牛帮看看， 这样操作，股票收益能一分钱税都不交？Buy NEWL now!short Z