蝴蝶效应
2018-03-07 15:27
405 查看
[align=center]SubmitStatistic[/align]
4000
及参数a,b,c,d,计算出f(n)。
Problem Description
蝴蝶效应是气象学家洛伦兹1963年提出来的。其大意为:一只南美洲亚马孙河流域热带雨林中的蝴蝶,偶尔扇动几下翅膀,可能在两周后引起美国德克萨斯引起一场龙卷风。其原因在于:蝴蝶翅膀的运动,导致其身边的空气系统发生变化,并引起微弱气流的产生,而微弱气流的产生又会引起它四周空气或其他系统产生相应的变化,由此引起连锁反应,最终导致其他系统的极大变化。此效应说明,事物发展的结果,对初始条件具有极为敏感的依赖性,初始条件的极小偏差,将会引起结果的极大差异。我们将问题简化为方程 f(x) = (a*f(max(0,x-b)) + c*f(max(0,x-d)))%1000000007。现在给出不同的f(0)和n以4000
及参数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
16import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner reader = new Scanner(System.in); while(reader.hasNext()) { int x = reader.nextInt(),y = reader.nextInt(),z = reader.nextInt(); int a = reader.nextInt(),b = reader.nextInt(),c = reader.nextInt(); long[] k = new long[10005]; k[0] = y; for(int i=1;i<=x;i++) { k[i] = (z*k[Math.max(0,i-a)] + b*k[Math.max(0,i-c)])%1000000007; } System.out.println(k[x]); } reader.close(); } }
相关文章推荐
- 蝴蝶效应[转载]
- 蝴蝶效应、青蛙现象、鳄鱼法则、鲇鱼效应、羊群效应、刺猬法则、手表定律、破窗理论、二八定律、木桶理论、马太效应
- 蝴蝶效应,青蛙现象,鳄鱼法则,鲇鱼效应,羊群效...
- “格力手机”的蝴蝶效应
- 蝴蝶效应_JAVA
- 人生的蝴蝶效应
- 产品经理必须知道的几大法则:蝴蝶效应、青蛙现象等
- 微软收购诺基亚 百年老店必将引发蝴蝶效应
- 蝴蝶效应,鳄鱼法则,罗森塔尔效应,帕金森定律,手表定律,破窗理论,晕轮效应 ,霍桑效应,二八定律,木桶理论,马太效应,踢猫效应
- 一个面试题引发的蝴蝶效应
- 蝴蝶效应
- 交换机性能下降引发蝴蝶效应
- 蝴蝶效应,鳄鱼法则,罗森塔尔效应,帕金森定律,手表定律,破窗理论,晕轮效应 ,霍桑效应,二八定律,木桶理论,马太效应,踢猫效应…………
- 蝴蝶效应:网络热门事件形成的经过
- 各种效应:蝴蝶效应、青蛙现象、鳄鱼法则、鲇鱼效应、羊群效应、刺猬法则、手表定律、破窗理论、二八定律、木桶理论、马太效应
- 17. 蝴蝶效应
- 蝴蝶效应:混沌中的非线性
- 细节决定成败 ASP.NET中的蝴蝶效应
- 信用社这些事儿(四)----张畏事件的蝴蝶效应
- 揭示云计算的蝴蝶效应到底是什么?