美国华人网FuninUSA_唐人社区_北美华人论坛:找礼品卡,找折扣,找报价,找工作,找内推,找项目,找股票

 找回密码
 立即注册
  • 脑洞大开:无人机高空坠落砸到人的头部会怎样?
  • 谢娜晒同学聚会照最显年轻 看看她是怎么被夸的
  • 锋菲昔日分手细节曝光:她在房中不见任何人
  • 这电灯泡当的 林更新与赵又廷高圆圆夫妇爬长城
  • 泰国一猴子疑因投食过度胖成猪 画面不忍直视
  • 新疆天山1号冰川加速消退:50年后就没了
  • 周杰伦与昆凌看海 神还原16年前《简单爱》歌词
  • 表情都很酷啊!窦靖童罕见晒与窦唯合影
  • 被问到什么时候当爸 吴奇隆:不知道 快了吧
  • 中国科学家发现液态金属类生物学现象:吞噬周围颗粒
    Logo1-800-PetMeds Free Shipping $49Take $10 Off Your First Order w/code: SAVE10 - 234 x 60
    ASICS AmericaPagoda Piercing Banner 234x60Sierra Trading Post
    搜索
    查看: 3028|回复: 8

    内推面经 -问道hackerrank的题- 唐人社区|北美华人论坛

    [复制链接]

    17

    主题

    360

    帖子

    398

    积分

    中级会员

    Rank: 3Rank: 3

    积分
    398
    QQ
    发表于 2016-11-4 20:13:21 | 显示全部楼层 |阅读模式
    分享到:
    {$content}

    唐人社区-北美华人论坛-内推面经版-问道hackerrank的题


      JobHunting
    标 题: 问道hackerrank的题


    有B个诊所,有N个城镇, 每个城镇上的人分别是P1, P2, ...,PN。 其中 B >= N. 请
    问如何分配诊所(在各个城镇),使得每个诊所分配的人数最少(原题是clinic kit最
    少),问这种情况下,最多的诊所多少人? 这题是什么思路?
    --

    新浪微博官方账号】美国省钱快报FunInUSA : 每日滚动更新美国市场折扣资讯微商进货首选资讯渠道。
    回复 百度谷歌雅虎搜狗搜搜有道360奇虎

    举报

    31

    主题

    107

    帖子

    188

    积分

    注册会员

    Rank: 2

    积分
    188
    QQ
    发表于 2016-11-4 20:43:29 | 显示全部楼层
    JobHunting
    标  题: Re: 问道hackerrank的题


    Leetcode 原题,binary search;
    【 在 FightingAnt () 的大作中提到: 】
    : 有B个诊所,有N个城镇, 每个城镇上的人分别是P1, P2, ...,PN。 其中 B >= N. 请
    : 问如何分配诊所(在各个城镇),使得每个诊所分配的人数最少(原题是clinic kit最
    : 少),问这种情况下,最多的诊所多少人? 这题是什么思路?



    --

    11

    主题

    257

    帖子

    285

    积分

    注册会员

    Rank: 2

    积分
    285
    QQ
    发表于 2016-11-4 21:10:38 | 显示全部楼层
    JobHunting
    标  题: Re: 问道hackerrank的题


    DP吧?从最基本的1,2这样的例子推导出一个公式来?然后再generalize 找答案?
    --

    28

    主题

    108

    帖子

    167

    积分

    注册会员

    Rank: 2

    积分
    167
    QQ
    发表于 2016-11-4 21:20:22 | 显示全部楼层
    JobHunting
    标  题: 问道hackerrank的题


    有B个诊所,有N个城镇, 每个城镇上的人分别是P1, P2, ...,PN。 其中 B >= N. 请
    问如何分配诊所(在各个城镇),使得每个诊所分配的人数最少(原题是clinic kit最
    少),问这种情况下,最多的诊所多少人? 这题是什么思路?
    --

    28

    主题

    83

    帖子

    134

    积分

    新手上路

    Rank: 1

    积分
    134
    QQ
    发表于 2016-11-4 22:18:35 | 显示全部楼层
    JobHunting
    标  题: Re: 问道hackerrank的题


    哪道题?
    【 在 edison2012 (jimmy) 的大作中提到: 】
    : Leetcode 原题,binary search;



    --

    13

    主题

    102

    帖子

    124

    积分

    注册会员

    Rank: 2

    积分
    124
    QQ
    发表于 2016-11-4 22:51:53 | 显示全部楼层
    JobHunting
    标  题: Re: 问道hackerrank的题


    用heap, O((B-N)*logN)


    【 在 FightingAnt () 的大作中提到: 】
    : 有B个诊所,有N个城镇, 每个城镇上的人分别是P1, P2, ...,PN。 其中 B >= N. 请
    : 问如何分配诊所(在各个城镇),使得每个诊所分配的人数最少(原题是clinic kit最
    : 少),问这种情况下,最多的诊所多少人? 这题是什么思路?



    --
    Look. If you had one shot or one opportunity to seize everything you ever wanted in one moment.
    Would you capture it or just let it slip?

    22

    主题

    94

    帖子

    150

    积分

    注册会员

    Rank: 2

    积分
    150
    QQ
    发表于 2016-11-4 23:27:05 | 显示全部楼层
    JobHunting
    标  题: Re: 问道hackerrank的题


    同楼上
    用heap,每次找当前clinic kit最大的城镇作为下一个分配诊所的位置

    有点像huffman coding
    但不用merge nodes

    --

    32

    主题

    106

    帖子

    172

    积分

    注册会员

    Rank: 2

    积分
    172
    QQ
    发表于 2016-11-5 00:34:41 | 显示全部楼层
    JobHunting
    标  题: Re: 问道hackerrank的题


    能细说一下吗?
    【 在 Wardo (餐厅忙的时候客户端,否则服务端) 的大作中提到: 】
    : DP吧?从最基本的1,2这样的例子推导出一个公式来?然后再generalize 找答案?



    --

    26

    主题

    1116

    帖子

    2220

    积分

    金牌会员

    Rank: 6Rank: 6

    积分
    2220
    QQ
    发表于 2016-11-28 16:46:53 | 显示全部楼层
    打酱油的人拉,回复下赚取积分
    您需要登录后才可以回帖 登录 | 立即注册

    本版积分规则

    美国华人网|唐人社区|什么值得买FunInUSA.net发布的内推面经 -问道hackerrank的题- 唐人社区|北美华人论坛帖子由网友提供或转载于网络,若发布的内推面经 -问道hackerrank的题- 唐人社区|北美华人论坛侵犯了您的权益,请联系我们.
    Sasa.com

    Copyright ©2011 FunInUSA.NET All Right Reserved.  Powered by Discuz! X3.0 小黑屋

    本站信息均由会员发表,不代表美国华人网FunInUSA|唐人社区的立场,如侵犯了您的权利请发帖投诉  技术支持: 美国华人网FunInUSA|唐人社区

    安全联盟认证 安全联盟认证

    快速回复 返回顶部 返回列表