蝴蝶效应_JAVA
2017-03-14 09:03
246 查看
蝴蝶效应
Time Limit: 1000MS Memory Limit: 65536KB
Problem Description
蝴蝶效应是气象学家洛伦兹1963年提出来的。其大意为:一只南美洲亚马孙河流域热带雨林中的蝴蝶,偶尔扇动几下翅膀,可能在两周后引起美国德克萨斯引起一场龙卷风。其原因在于:蝴蝶翅膀的运动,导致其身边的空气系统发生变化,并引起微弱气流的产生,而微弱气流的产生又会引起它四周空气或其他系统产生相应的变化,由此引起连锁反应,最终导致其他系统的极大变化。此效应说明,事物发展的结果,对初始条件具有极为敏感的依赖性,初始条件的极小偏差,将会引起结果的极大差异。我们将问题简化为方程 f(x) = (a*f(max(0,x-b)) + c*f(max(0,x-d)))%1000000007。
现在给出不同的f(0)和n以及参数a,b,c,d,计算出f(n)。
Input
多组输入。对于每组数据,有六个个整数n,f0(1 <= n <= 10000,1 <= f0 <= 10000),a,b,c,d(1 <= a,b,c,d <= 10000)。
Output
对于每组数据输出f(n)。
Example Input
1 2 3 4 5 6
Example Output
16
import java.util.*; public class Main { static long[] f = new long[10010];//注意为什么要定义在这儿 final static int zero = 0; //注意细节 final static long mod = 1000000007; //注意细节 public static void main(String[] args) { Scanner cin = new Scanner(System.in); int n, i, a, b, c, d; while (cin.hasNext()) { n = cin.nextInt(); f[0] = cin.nextInt(); a = cin.nextInt(); b = cin.nextInt(); c = cin.nextInt(); d = cin.nextInt(); for (i = 1; i <= n; i++) { //用递推的方法,用递归会超时,也可用内部类 f[i] = (a * f[Math.max(0, i - b)] + c * f[Math.max(0, i - d)]) % mod;//注意使用java自带方法 } System.out.println(f ); } } }
相关文章推荐
- 蝴蝶效应 (java)
- Java-蝴蝶效应
- 人生的蝴蝶效应
- 飞不起来的火箭与蝴蝶效应,细节决定成败----关于应用程序的性能问题
- 《青瓷》和现实:蝴蝶效应
- DNS故障追踪:两队私服黑客互掐引发蝴蝶效应
- 交换机性能下降引发蝴蝶效应
- 蝴蝶效应:广东韶关女工的一声尖叫,导致158人死亡、千人受伤
- 效应论 破窗效应 蝴蝶效应 近因效应 青蛙效应
- 一只华南虎引发的蝴蝶效应
- 金融危机蝴蝶效应 思科在美国裁员129人
- [电影]蝴蝶效应
- 蝴蝶效应
- 细节决定成败 ASP.NET中的蝴蝶效应
- [转]细节决定成败 ASP.NET中的蝴蝶效应
- 蝴蝶效应
- 17. 蝴蝶效应
- 让幽默态度在工作上发挥蝴蝶效应
- 《青瓷》和现实:蝴蝶效应
- 蝴蝶效应,混沌理论与股市