西北工业大学软件学院算法分析与设计实验1.zip

西北工业大学，软件学院，算法分析与设计实验1，动态规划算法，所有实验结果，Java代码，小明想要在王者荣耀游戏里晋升一个段位，假设他一共需打了n场比赛，且必须成功赢得至少70%的场次才能成功晋升。假设每场比赛小明获胜的概率分别为p1，p2，…，pn，请帮他算出成功晋级段位的概率是多少？

package Experiment1;
import java.math.BigDecimal; 
import java.text.DecimalFormat;
public class GamePassProbability {
	
	
	
	public double calculatePassProbability（int[] p int num）
	{
		if（num==0） return 1;
		
		double pass = 0.0d;
		double[][] a = new double[num+1][num+1];
		double[] p1 = new double[num];
		for（int m=0;m			p1[m]= p[m];
			p1[m]=p1[m]/100;
		}
		a[0][0]=1;
		for（int i=0;i			for（int j=i;j				if（j>i） a[i][j]=0;
			}
		}
		for（int i=1;i		{
			a[i][0] = a[i-1][0] * （1-p1[i-1]）;
			for（int j=1;j<=i;j++）
			{
				a[i][j] = （a[i-1][j] * （1-p1[i-1]）） + （a[i-1][j-1] * p1[i-1]）;
			}
		}
		for（int i=0;i			for（int j=0;j				System.out.print（a[i][j]+“  “）;
			}
			System.out.println（““）;
		}
		for（int n = （（int） Math.ceil（0.7*num）） ; n		{
			pass = pass + a[num][n];
			
		}
		String format = new DecimalFormat（“#.00000“）.format（pass）;
		
		
		pass = Double.parseDouble（format）;
		return pass;
	}

}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2020-07-13 16:41  算法分析与设计实验1\
     目录           0  2019-12-22 16:34  算法分析与设计实验1\AlgorithmAnalyse\
     文件        1060  2019-12-16 16:58  算法分析与设计实验1\AlgorithmAnalyse\.classpath
     目录           0  2019-12-22 16:34  算法分析与设计实验1\AlgorithmAnalyse\.metadata\
     文件           0  2019-10-30 20:39  算法分析与设计实验1\AlgorithmAnalyse\.metadata\.lock
     文件       14326  2019-10-30 20:39  算法分析与设计实验1\AlgorithmAnalyse\.metadata\.log
     目录           0  2019-12-22 16:34  算法分析与设计实验1\AlgorithmAnalyse\.metadata\.mylyn\
     目录           0  2019-12-22 16:34  算法分析与设计实验1\AlgorithmAnalyse\.metadata\.mylyn\.taskListIndex\
     文件          20  2019-10-30 20:39  算法分析与设计实验1\AlgorithmAnalyse\.metadata\.mylyn\.taskListIndex\segments.gen
     文件          32  2019-10-30 20:39  算法分析与设计实验1\AlgorithmAnalyse\.metadata\.mylyn\.taskListIndex\segments_1
     目录           0  2020-07-13 16:43  算法分析与设计实验1\AlgorithmAnalyse\.metadata\.mylyn\contexts\
     文件         561  2019-10-30 20:39  算法分析与设计实验1\AlgorithmAnalyse\.metadata\.mylyn\repositories.xml.zip
     文件         235  2019-10-30 20:39  算法分析与设计实验1\AlgorithmAnalyse\.metadata\.mylyn\tasks.xml.zip
     目录           0  2019-12-22 16:34  算法分析与设计实验1\AlgorithmAnalyse\.metadata\.plugins\
     目录           0  2019-12-22 16:34  算法分析与设计实验1\AlgorithmAnalyse\.metadata\.plugins\org.eclipse.core.resources\
     目录           0  2020-07-13 16:43  算法分析与设计实验1\AlgorithmAnalyse\.metadata\.plugins\org.eclipse.core.resources\.history\
     目录           0  2019-12-22 16:34  算法分析与设计实验1\AlgorithmAnalyse\.metadata\.plugins\org.eclipse.core.resources\.projects\
     目录           0  2020-07-13 16:43  算法分析与设计实验1\AlgorithmAnalyse\.metadata\.plugins\org.eclipse.core.resources\.projects\RemoteSystemsTempFiles\
     目录           0  2019-12-22 16:34  算法分析与设计实验1\AlgorithmAnalyse\.metadata\.plugins\org.eclipse.core.resources\.root\
     目录           0  2019-12-22 16:34  算法分析与设计实验1\AlgorithmAnalyse\.metadata\.plugins\org.eclipse.core.resources\.root\.indexes\
     文件           1  2019-10-30 20:39  算法分析与设计实验1\AlgorithmAnalyse\.metadata\.plugins\org.eclipse.core.resources\.root\.indexes\history.version
     文件         151  2019-10-30 20:39  算法分析与设计实验1\AlgorithmAnalyse\.metadata\.plugins\org.eclipse.core.resources\.root\.indexes\properties.index
     文件           1  2019-10-30 20:39  算法分析与设计实验1\AlgorithmAnalyse\.metadata\.plugins\org.eclipse.core.resources\.root\.indexes\properties.version
     文件         185  2019-10-30 20:39  算法分析与设计实验1\AlgorithmAnalyse\.metadata\.plugins\org.eclipse.core.resources\.root\3.tree
     目录           0  2019-12-22 16:34  算法分析与设计实验1\AlgorithmAnalyse\.metadata\.plugins\org.eclipse.core.resources\.safetable\
     文件         860  2019-10-30 20:39  算法分析与设计实验1\AlgorithmAnalyse\.metadata\.plugins\org.eclipse.core.resources\.safetable\org.eclipse.core.resources
     目录           0  2019-12-22 16:34  算法分析与设计实验1\AlgorithmAnalyse\.metadata\.plugins\org.eclipse.core.runtime\
     目录           0  2019-12-22 16:34  算法分析与设计实验1\AlgorithmAnalyse\.metadata\.plugins\org.eclipse.core.runtime\.settings\
     文件          42  2019-10-30 20:39  算法分析与设计实验1\AlgorithmAnalyse\.metadata\.plugins\org.eclipse.core.runtime\.settings\org.eclipse.core.resources.prefs
     文件          87  2019-10-30 20:39  算法分析与设计实验1\AlgorithmAnalyse\.metadata\.plugins\org.eclipse.core.runtime\.settings\org.eclipse.epp.logging.aeri.ide.prefs
     文件         623  2019-10-30 20:39  算法分析与设计实验1\AlgorithmAnalyse\.metadata\.plugins\org.eclipse.core.runtime\.settings\org.eclipse.jdt.ui.prefs
............此处省略108个文件信息