蝴蝶效应

最新推荐文章于 2018-09-23 08:50:09 发布

九千里

最新推荐文章于 2018-09-23 08:50:09 发布

阅读量404

点赞数

分类专栏： Java题目

本文链接：https://blog.csdn.net/weixin_37605770/article/details/79516263

版权

Java题目专栏收录该内容

32 篇文章 1 订阅

订阅专栏

本文介绍了一种基于蝴蝶效应原理的递推算法实现方法，通过一个简化的数学模型来探讨初始条件对结果的敏感依赖性。该模型利用递推公式 f(x) = (a*f(max(0,x-b)) + c*f(max(0,x-d)))%1000000007 来计算 f(n)，并通过 Java 实现了这一算法。

摘要由CSDN通过智能技术生成

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)。

Sample Input

1 2 3 4 5 6

Sample Output

Hint

Source

zmx

（递推）

import java.util.*;
public class Main
{    
    public static void main(String args[])
    {  
     Scanner cin = new Scanner(System.in);
     long  mod = 1000000007;
     long []f = new long[10010];
     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;
    	System.out.println(f[n]);
     }
     cin.close();
    }
}