123
返回列表 发新帖
楼主: xinxinh4
跳转到指定楼层
上一主题 下一主题
收起左侧

Google 电面 2月份

🔗
ZhengyuHe 2018-7-25 07:36:54 | 只看该作者
全局:
不知此法是否可行   

// Dynamic Programming
    public static double lostProb(int number) {
        if(number > 21) return 1.0;
        if(17 <= number && number <= 21) return 0.0;
        // the maximum number is 16 + 10 = 26
        // 17 ~ 21 wins, 22 ~ 26 lost
        // state: dp[i] = probability to reach number i
        double[] dp = new double[27];
        // initialize
        // note that number is less than 17
        for(int i = number + 1; i <= number + 10; i++) {
             dp[i] = 0.1;
        }
        // top-down function
        for(int i = number + 2; i <= 26; i++) {
            for(int j = Math.max(number + 1, i - 10); j < Math.min(i, 17); j++) {
                dp[i] += dp[j] * dp[i - j];
            }
        }
        // answer
        return dp[22] + dp[23] + dp[24] + dp[25] + dp[26];
    }
    //*******************************************************
回复

使用道具 举报

🔗
lymabcd 2018-8-15 12:13:25 | 只看该作者
全局:
我有点不动  pro(16) busted 概率是不是  16 +6,7,8,9,10  所以概率是 5/10 = 0.5?  是不是可以这样算?
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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