Java—蝴蝶效应

Bertha 。 2022-12-08 04:51 177阅读 0赞

## Java—蝴蝶效应 ##

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  
Output  
16

import java.util.Scanner;
    
    public class Main {
        
    	static int a, b, c, d;
    	final static long mod = 1000000007;
    	static long f[] = new long[10010];
    
    	public static void main(String[] args) {
        
    		// TODO Auto-generated method stub
    		Scanner reader = new Scanner(System.in);
    		int i, n;
    		while (reader.hasNext()) {
        
    			n = reader.nextInt();
    			f[0] = reader.nextLong();
    			a = reader.nextInt();
    			b = reader.nextInt();
    			c = reader.nextInt();
    			d = reader.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]);
    		}
    	}
    
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，177人围观）

还没有评论，来说两句吧...

相关阅读

相关 ChatGPT扇动翅膀后带来的蝴蝶效应

> 对于蝴蝶效应最常见的阐述是：“一只南美洲亚马逊河流域热带雨林中的蝴蝶，偶尔扇动几下翅膀，可以在两周以后引起美国得克萨斯州的一场龙卷风。” 简介

我会带着你远行/ 2023年10月12日 20:42/ 0 赞/ 34 阅读

相关 Qt：飞舞的蝴蝶

1、新建Qt GUI应用，基类QMainWindows，取消创建界面 2、项目名称上选择“添加新文件”--->"C++类"-->基类“QObject”,类名"Butterfl

我不是女神ヾ/ 2023年01月12日 11:45/ 0 赞/ 199 阅读

相关 Java—蝴蝶效应

Java—蝴蝶效应 Description 蝴蝶效应是气象学家洛伦兹1963年提出来的。其大意为：一只南美洲亚马孙河流域热带雨林中的蝴蝶，偶尔扇动几下翅膀，可能在两周

Bertha 。/ 2022年12月08日 04:51/ 0 赞/ 178 阅读

相关狼群效应-霍桑效应-磨合效应

狼群效应-所谓狼群效应是指，为了达到某种目标和愿景而组合起来的具有明确分工、默契合作、组织性强、协同作战、反应机敏、巧用策略、极富耐心、不惧失败、不达目的绝不放弃的优秀团队精神

客官°小女子只卖身不卖艺/ 2022年07月12日 11:07/ 0 赞/ 983 阅读

相关 java蝴蝶效应

Problem Description 蝴蝶效应是气象学家洛伦兹1963年提出来的。其大意为：一只南美洲亚马孙河流域热带雨林中的蝴蝶，偶尔扇动几下翅膀，可能在两周后引起美

素颜马尾好姑娘i/ 2022年06月17日 00:40/ 0 赞/ 205 阅读

相关 3062 蝴蝶效应

蝴蝶效应 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 蝴蝶效应是气象学家洛伦兹

àì夳堔傛蜴生んèń/ 2022年05月30日 11:27/ 0 赞/ 195 阅读

相关 JAVA练习——蝴蝶效应

蝴蝶效应 Time Limit: 1000 ms Memory Limit: 65536 KiB [Submit][] [Statistic][] Problem

分手后的思念是犯贱/ 2022年05月29日 11:46/ 0 赞/ 178 阅读

相关雪崩效应

![70][] 如果在A的链路上某个或几个被调用的子服务不可用或延迟较高，则会导致调用A服务的请求被堵住。堵住的请求会消耗占用掉系统的线程、io等资源，当该类请求越来越

梦里梦外;/ 2022年05月22日 07:48/ 0 赞/ 221 阅读

相关 js蝴蝶学习笔记

第2章：语法 2.5语句 switch语句 <script> var b="B"; switch (b) {

￡神魔★判官ぃ/ 2022年05月10日 13:03/ 0 赞/ 147 阅读

相关管理学-蝴蝶效应

蝴蝶效应：初始条件十分微小的变化经过不断放大，对未来状态会造成极其巨大的差别。有些小事可以糊涂，但有些小事，经过系统放大后就会对一个组织或一个制度带

秒速五厘米/ 2022年04月06日 04:39/ 0 赞/ 310 阅读