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

2013年9月24日

动态规划问题总结 (转载)
摘要: Robberieshttp://acm.hdu.edu.cn/showproblem.php?pid=2955背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱最脑残的是把总的概率以为是抢N家银行的概率之和…把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].money}(f[j]表示在概率j之下能抢的大洋);正确的方程是:f[j]=max(f[j],f[j-q[i].money]*q[i].v)其中,f[j]表示抢j块大洋的最大的逃脱概率,条件是f[j-q[i].money]可达,也就是之前抢劫过;始化为:f[0]=1,其 阅读全文
posted @ 2013-09-24 09:41 冰封的雪莲 阅读(331) 评论(0) 推荐(0)
 
 

2013年9月12日

typedef with const 联合的说明
摘要: typedef const 阅读全文
posted @ 2013-09-12 21:39 冰封的雪莲 阅读(137) 评论(0) 推荐(0)
 
 

2013年9月3日

C++ 初始化列表
摘要: C++ 成员初始化列表 阅读全文
posted @ 2013-09-03 23:41 冰封的雪莲 阅读(244) 评论(0) 推荐(0)
 
C++de构造函数
摘要: C++ 构造函数 阅读全文
posted @ 2013-09-03 23:39 冰封的雪莲 阅读(492) 评论(0) 推荐(0)
 
 

2013年7月2日

排序算法温习
摘要: 排序算法 阅读全文
posted @ 2013-07-02 11:22 冰封的雪莲 阅读(117) 评论(0) 推荐(0)
 
 

公告


博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3