题解 1233: 核电站问题

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

优质题解

题解 1233: 核电站问题-标准题解+详细解析(C++代码),动态规划,10行代码。

解题思路:先求出N=1,2,3时的方案数。dp[i]=dp[i-1]+dp[i-2]+dp[i-3]。i从4开始,如果第i个坑不放,则第1到第i-1个坑可以在符合题意的情况下随意放,即+dp[i-1];如果第i个坑放,当第i-1个坑不放时,第1到第i-2个坑可以在符合题意的情况下随意放,

核电站问题-题解(Java代码)直接用公式

解题思路:假设方案数是f(n),第一个位置有两种状态,有或者无。1.无那么剩下n-1个位置随便放,即为f(n-1);2.有此时分两种情况,即第二个位置无炸弹,方案数为f(n-2);第二个位置有炸弹,由于不能三连放,那么第三个位置必定无炸弹,方案数为f(n-3)。

核电站问题-题解(试着解释下f[i]=2*f[i-1]-f[i-4])

摘要:拿到题目感觉不太会,看了下优秀小伙伴儿们的题解,对其中这个通解公式不是很理解,想了很久之后觉得大概可以这样解释,故写出来跟大家分享,也请各位指教。首先代码:#include<stdio.h>#incl……

核电站问题-题解(Java代码)

解题思路:注意事项:我去,居然没有超时,看来输入数据都不算大。参考代码:importjava.util.*;publicclassTEST{publicstaticint[]a=newint[1000];//随便设一个全局变量publicstaticintc=0;//计数器publicstaticin

核电站问题 (C++代码)记忆化搜索

```cpp#includeusingnamespacestd;longlongdp[5][50];longlongDFS(intlx,intm)//lx表示已连续放的位置数,m表示剩余没确定的位置数{if(m==0)return1;//所有位置都已确定完毕,

核电站问题 (C语言代码)

摘要:解题思路:其实非常简单,N〈=40的话我们需要a[40]就行,就像1004题一样公式:a[i]=a[i-1]*2-a[i-4]参考代码:#include <stdio.h> int main() ……

核电站问题 (C语言代码)

摘要:解题思路:注意事项:参考代码://按树的思路//连续两个都建站 则第三个不能建 /*       0                            &nbs