![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
文章平均质量分 67
AndyBear
这个作者很懒,什么都没留下…
展开
-
枚举概率——ZOJ3356
题目描述:给你S元猜足球胜平负,最坏情况下的收益。大致思路:枚举每一元钱,投在当前收益最低的一项,最后去收益的最小值,就是答案。代码:#include using namespace std;const double eps =1e-5;long long s,c[3],d[3],e[3];int main() { int n; cin>>n;原创 2014-12-10 16:29:55 · 771 阅读 · 1 评论 -
矩阵专题:斐波那契数列
题目描述:计算斐波那契数列第n项的后四位。原创 2014-04-26 00:03:47 · 538 阅读 · 0 评论 -
简单数学题——ZOJ3355
题目描述:一场球赛胜平负都有一个赔率,如果猜对了你就获得相应的钱。问有没有一种稳赚不赔的投注方法。大致思路:稳赚不赔必然是胜平负按照一定的比例来押注,之后列一个不等式简单算一下,就发现只要有(1/a+1/b+1/c) > 1那么就一定能稳赚不赔。需要注意的是这个题用double会有精度损失,必须要加一个eps。代码:#include #include using name原创 2014-12-10 15:48:20 · 682 阅读 · 0 评论 -
HDU P2032 杨辉三角形 解题报告
杨辉三角Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27664 Accepted Submission(s): 11598Problem Description还记得中学时候学过的杨辉三角吗?具体的定义这里不再描述原创 2013-10-10 21:08:01 · 985 阅读 · 0 评论 -
开关
题目描述:小明家有n-1盏电灯,编号为2..n。同样有n-1个开关控制这n-1盏电灯。奇怪的是开关和电灯不是一一对应的。如果按下编号为I的开关,编号为I的倍数的所有电灯都会被改变状态(从亮变暗,或者从暗边亮)。小明每天回到家就面临一个严重的问题,所有的电灯都是暗的,他想打开所有的电灯。你要做的就是帮小明找到一种的办法,使得打开最少的开关就可以将所有的电灯打开。1 解题思路:解法一:乍看原创 2014-03-03 07:06:57 · 701 阅读 · 0 评论