• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
 






struggleforit

 
 

Powered by 博客园
博客园 | 首页 | 新随笔 | 联系 | 订阅 订阅 | 管理

2017年11月27日

RecursionAndDynamicProgramming(递归和动态规划)
摘要: 1.有个小孩正在上楼梯,楼梯有n阶台阶,小孩一次可以上1阶、2阶或3阶。实现一个方法,计算小孩有多少种上楼梯的方式。 思路:采用自上而下的方式解决问题。最后一步可能是从第n-1阶往上走1阶、从第n-2阶往上走2阶、或从第n-3阶往上走3阶。因此,抵达最后一阶的走法,就是抵达这最后三阶的方式的总和。 阅读全文
posted @ 2017-11-27 23:13 struggleforit 阅读(290) 评论(0) 推荐(0)
 
MathAndProbability(数学与概率)
摘要: 1.有个篮球框,下面两种玩法可任选一种。玩法1:一次出手机会,投篮命中得分。玩法2:三次出手机会,必须投中两次。如果p是某次投篮命中的概率,则p的值为多少时,才会选择玩法1或玩法2? 解法:假设投中概率是p,p1 = p; p2 = 3 * p * p * (p - 1); 算什么情况下选玩法一:p 阅读全文
posted @ 2017-11-27 16:47 struggleforit 阅读(445) 评论(0) 推荐(0)