📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 5
跳转到指定楼层
上一主题 下一主题
收起左侧

jingchi店面2

全局:

2018(7-9月) 码农类General 硕士 全职@jingchi - 网上海投 - 技术电面  | | Fail | 应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
jignchi店面2

一道dp问题,一条路上有n
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
想出来。欸
求大米


评分

参与人数 1大米 +10 收起 理由
匿名用户-KQAFE + 10

查看全部评分


上一篇:jingchi店面1
下一篇:nvidia cg组二面
🔗
pr1234567 2018-11-5 13:19:36 | 只看该作者
全局:
used DP to solve it .

  1. #include<vector>
  2. #include<iostream>

  3. using namespace std;

  4. double cal(vector<double>& p, int k){
  5.    // p means green light.
  6.    int n = p.size();
  7.    vector< vector<double> > dp(n+1, vector<double>(k+1, 0.0) );
  8.    dp[0][0] = 1.0;
  9.    for( int i= 1; i<n+1; i++ ) dp[i][0] = (1.0-p[i-1])*dp[i-1][0];
  10.    
  11.    for(int i= 1; i<n+1; i++){
  12.        for(int j= 1; j<=i && j<k+1; j++){
  13.            dp[i][j] = dp[i-1][j-1]*p[i-1] + dp[i-1][j]*(1.0-p[i-1]);
  14.         }
  15.     }


  16.     return dp[n][k];
  17. }


  18. int main(){
  19.     vector<double> p = {0.3, 0.3, 0.3}; //p means green light
  20.     int n = 1;

  21.     double res = cal(p, n);
  22.     cout << res << endl;
  23.     return 0;
  24. }
复制代码

补充内容 (2018-11-5 13:27):
the probability of each light does not have to be the same, just used same numbers for easier verification.

评分

参与人数 2大米 +15 收起 理由
匿名用户-KQAFE + 10
forwardcjj + 5 给你点个赞!

查看全部评分

回复

使用道具 举报

全局:
这题为什么要用dp 不是数学问题么 求教~
回复

使用道具 举报

🔗
bensvage 2019-2-24 17:56:28 | 只看该作者
全局:
pr1234567 发表于 2018-11-5 13:19
used DP to solve it .

[mw_shl_code=cpp,true]#include

请问 这个dp代表的是什么?谢谢!
回复

使用道具 举报

全局:
bensvage 发表于 2019/02/24 17:56:28


请问 这个dp代表的是什么?谢谢!

Dynamic programming
回复

使用道具 举报

🔗
Lcq3527 2019-10-5 21:28:42 | 只看该作者
全局:
请问楼主面的时候可以用java吗
回复

使用道具 举报

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

本版积分规则

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