![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++中
文章平均质量分 59
oier一个人的朝圣
爱你所爱 行你所行 听从你心 无问西东
展开
-
hdu i need offer
这一题主要运用了大学数学中的概率。如果不会,可以看看这篇博客那么知道是概率之后就是dp动态规划了. 题目要求的是至少收到一份Offer的最大概率,我们得到得不到的最小概率即可,状态转移方程:dp[j]=min(dp[j],dp[j-val[i]]*p[i]);其中,p[i]表示得不到的概率,(1-dp[j])为花费j元得到Offer的最大概率 .#include <iostream>#inclu原创 2017-05-22 23:55:12 · 229 阅读 · 0 评论 -
hdu1176免费馅饼
原题,点击打开 这题主要讲了一个小朋友为了捡免费馅饼,于是就要你帮忙。 看了题目之后,很容易就会想起我们知道的一道经典的例题: 数塔问题,点击打开 这题算是dp的入门题,也是递推的入门题,采用动态规划自底向上计算,如果我们要知道所走之和最大,那么最后一步肯定是走最后一排数其中一个,向上退,倒数第二步肯定走最后一排数对应的倒数第二排最大的一个(将最后对应最后步走的最大的数加起来存在倒数第二步的原创 2017-05-22 17:23:24 · 262 阅读 · 0 评论 -
hdu 免费馅饼
题目,点击打开 我认为可以用两个数组储存,a与f设a[i][j]为第i秒的j位置掉下的馅饼数量, f[i][j]为第i秒在j位置接馅饼最多可以接到的最多馅饼数量。 然后就是关于移动。因为gameboy一秒移动一个单位,故一秒可到位置是 f[i-1][j-1] f[i-1][j] f[i-1][j+1] 自己复习了dp后,自己也学会了一点,发现每一个算法都有状态转移方程, 这题应该是一原创 2017-05-22 19:09:43 · 1265 阅读 · 1 评论 -
跳棋的挑战,n皇后
咳咳,这里是跳棋的挑战的题目: 检查一个如下的6 x 6 的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行,每列,每条对角线(包括两条主对角线的所有对角线)上都至多有一个棋子。 1 2 3 4 5 6 1 | | O | | | | | 2 | | | | O | | | 3 | | | | | | O | 4 | O | | | | | | 5 | | | O | | | | 6原创 2017-06-13 18:21:40 · 597 阅读 · 0 评论 -
矩阵快速幂
矩阵快速幂是一个很神奇的东西,你能够运用它来完成一些普通递推式无法完成的任务,当然了解矩阵快速幂之前,我们要先知道什么是矩阵乘法:矩阵乘法:基本规则:当且仅当两个矩阵的元素个数为n*m和m*k(即前一个矩阵的列与后一个矩阵的行要相等)工作方法:矩阵乘法实现代码如下:#include<bits/stdc++.h>const int Mod=1000000000+7;int n,m,l,p;st转载 2017-07-18 16:28:09 · 353 阅读 · 0 评论 -
动态规划(入门)【不骗人,真的好理解的啦】(二)
恭喜,你已经成功地来到了 动态规划(入门)【不骗人,真的好理解的啦】(二)那么接着上一次的问题(没有看过的可以看一下这一篇动态规划(入门)【不骗人,真的好理解的啦】(一)):我们用一家人传递水的事例来分析了什么叫作阶段与状态, 我们现在应该来讨论一下什么叫作决策。决策在对问题的处理中作出的每种选择性的行动就叫做决策。即从该阶段的每一个状态出发,通过一次选择性的行动转移至...原创 2018-08-27 11:04:51 · 1027 阅读 · 0 评论 -
动态规划(入门)【不骗人,真的好理解的啦】(一)
初入动态规划 动态规划很重要,我认为它是进入信息学的第二个门槛。第一个门槛是什么捏,当然是下载编程程序了。别笑,很多人因为不会下而放弃了QWQ。 所以,你应该很庆幸地努力度过它,至少你会下载c++。好的,信息学和某些学科比较相似。我们就拿数学开刀举例子。 比如现在我们学习三角形。老师一般会先告诉你,什么叫做三角形,也就是它的定义。(定义(Definition),原指对事物做出的明确价...原创 2018-08-25 23:42:53 · 668 阅读 · 0 评论