java预期_Java 编写 PERT 关于 “软件过程管理里的项目预期”的算法实现-【经过设计模式改造和算法优化】...

本文主要是介绍java预期_Java 编写 PERT 关于 “软件过程管理里的项目预期”的算法实现-【经过设计模式改造和算法优化】...，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

日期：2020.03.07

博客期：163

星期六

【博客前言】

继续上回博客的内容补充PERT的相关运算，实现语言为 Java 语言。和上次一样，整个博客的结构也都是一样！先说明一下啊，在写本次博客的时候我还不知道老师要求的看的那个函数究竟是个什么函数。这次实际上用到了上次博客的几个工具类或基础类，但是做到一半的时候发现这两个不兼容。通过这个练习吧，我觉得自己完全掌握软件过程管理 PERT 部分的题了。

【实装代码】

引用上次代码：

com.imp.cmp.tool 包：

1 packagecom.imp.cmp.tool;2

3 //---------------------------4 //---【遍历工具】5 //--6 //-7 //8 public classVisitedTool {9 //--------------------------------------------------------------------------//

10 //存储区

11 private int[] jer;12 //长度

13 private intleng;14 //--------------------------------------------------------------------------//

15 //--16 //---[基本方法]

17 public booleanisAllAccess() {18

19 for(int i=0;i

23 return true;24 }25 //设置某一项可以通过

26 public void set(intx) {27 if(x>=0&&x

30 }31 //访问是否已经访问

32 public boolean isVisited(intx){33 return this.jer[x]!=0;34 }35 //重新设置

36 public voidreset() {37 this.jer = new int [this.leng];38 for(int i=0;i

48 public VisitedTool(intleng) {49 this.leng =leng;50 this.jer = new int[leng];51 for(int i=0;i

55 }

VisitedTool.java

com.imp.cmp.node 包：

1 packagecom.imp.cmp.node;2

3 //---------------------------4 //---【节点类】5 //--6 //-7 //8 public abstract classNode {9 //--------------------------------------------------------------------------//

10 //结点描述

11 protectedString chara;12 //--------------------------------------------------------------------------//

13 //--14 //---[set、get方法]15 //get

16 publicString getChara() {17 returnchara;18 }19 //set

20 public voidsetChara(String chara) {21 this.chara =chara;22 }23 //---[构造方法]

24 publicNode() {25 super();26 this.chara = "";27 }28 publicNode(String chara) {29 super();30 this.chara =chara;31 }32 //---[附加方法]33 //因实际类型可复制，所以可以获取实际值

34 public abstract doublegetTime();35 }

Node.java

本次更新代码：

com.imp.pert 包：

1 packagecom.imp.pert;2

3 importjava.util.Scanner;4

5 //---------------------------6 //---【主程序】7 //--8 //-9 //10 public classClient {11 //--------------------------------------------------------------------------//

12 //--13 //---[真实成员]14 //输入器

15 protectedScanner sc;16 //控制器

17 protectedControler con;18 //视图控件

19 protectedPERTViewer v;20 //---[临时成员]21 //读取内容

22 privateString tmp;23 //--------------------------------------------------------------------------//

24 //--25 //---[包装方法]26 //开始

27 public voidstart() {28 this.sc_get_node();29 this.sc_get_line();30 this.deal();31 this.stop();32 }33 //结束

34 private voidstop() {35 this.sc.close();36 }37 //输入node部分

38 private voidsc_get_node() {39 this.print_first_tip();40

41 this.tmp = this.sc.nextLine();42 while(this.tmp.compareTo("#END#")!=0)43 {44 int code = Integer.parseInt(this.tmp);45

46 this.con.addSimpleNode(code);47

48 this.tmp =sc.nextLine();49 }50

51 this.print_ok();52 }53 //输入line部分

54 private voidsc_get_line() {55 this.print_second_tip();56

57 this.tmp =sc.nextLine();58

59 while(this.tmp.compareTo("#END#")!=0)60 {61 String [] sg = this.tmp.split(",");62

63 String chara = sg[0];64

65 double opti = Double.parseDouble(sg[1]);66

67 double pess = Double.parseDouble(sg[2]);68

69 double poss = Double.parseDouble(sg[3]);70

71 int start = Integer.parseInt(sg[4]);72

73 int end = Integer.parseInt(sg[5]);74

75 this.con.addLinkedLine(opti, pess, poss, chara , start ,end);76

77 this.tmp = this.sc.nextLine();78 }79

80 this.print_ok();81 }82 //处理部分

83 private voiddeal() {84 this.v.display_lines(this.con.llg);85 this.con.build();86 System.out.println("");87 System.out.println("");88 this.v.display_nodes(this.con.sng);89 System.out.println("");90 }91 //---[输出部分]92 //打印第一个提示部分

93 private voidprint_first_tip() {94 System.out.println("");95 System.out.println(" #: Please scanner the temp code ... ");96 System.out.println(" print example: 1");97 System.out.println(" end with: #END# ");98 System.out.println("");99 System.out.println("");100 }101 //打印第二个提示部分

102 private voidprint_second_tip() {103 System.out.println("");104 System.out.println(" #: Please scanner the activity ... ");105 System.out.println(" print example: A,3,6,4,0,1");106 System.out.println(" sort by : chara , opti , pess , poss , start , end ");107 System.out.println(" end with: #END# ");108 System.out.println("");109 }110 //打印程序就绪状态

111 private voidprint_ok() {112 System.out.println("");113 System.out.println(" @: OK");114 System.out.println("");115 }116 //---[建造模式]117 //构造方法

118 publicClient() {119 this.sc = newScanner(System.in);120 this.con = newControler();121 this.v = newPERTViewer();122 this.tmp = "";123 }124 //测试

125 public static voidmain(String[] args) {126 Client client = newClient();127 client.start();128 }129 }130 //测试用例：

131 /*

132 1133 2134 3135 4136 5137 6138 #END#139 A,5,8,6,1,2140 B,3,5,4,1,3141 C,2,3,3,2,4142 D,3.5,5,4,3,4143 E,1,4,3,3,5144 F,8,15,10,1,5145 G,2,4,3,5,6146 H,2,2.5,2,4,6147 #END#148 */

Client.java

1 packagecom.imp.pert;2

3 importcom.imp.cmp.tool.VisitedTool;4 importcom.imp.pert.line.LinkedLine;5 importcom.imp.pert.line.LinkedLineGroup;6 importcom.imp.pert.node.SimpleNode;7 importcom.imp.pert.node.SimpleNodeGroup;8

9 //---------------------------10 //---【控制类】11 //--12 //-13 //14 public classControler {15 //--------------------------------------------------------------------------//

16 //连线集合

17 protectedLinkedLineGroup llg;18 //结点集合

19 protectedSimpleNodeGroup sng;20 //--------------------------------------------------------------------------//

21 //--22 //---[集合添加]23 //添加一个连线

24 public void addLinkedLine(double a,double b,doublem,String chara) {25 this.llg.add(newLinkedLine(chara,a,b,m));26 }27 public void addLinkedLine(double a,double b,double m,String chara,int start,intend) {28 LinkedLine ll = newLinkedLine(chara,a,b,m);29 ll.set_s(start);30 ll.set_e(end);31 this.llg.add(ll);32 }33 public void addSimpleNode(intcode) {34 this.sng.add(newSimpleNode(code));35 }36 //---[建立]

37 public voidbuild() {38 this.build_data();39 }40 private voidbuild_data() {41 int leng = this.sng.size();42

43 VisitedTool vt = newVisitedTool(leng);44

45 while(!vt.isAllAccess())46 {47 for(int i=0;i

53 if(!vt.isVisited(this.sng.indexOf(code)))54 {55 LinkedLineGroup llgs = this.llg.select_end_equals(code);56

57 int leng =llgs.size();58

59 if(leng==0)60 {61 //如果是 0 ，就是最开始的结点，执行赋值

62 SimpleNode sns = this.sng.getIn(code);63 sns.setSta_dis(0.0);64 sns.setExp_term(0.0);65 this.sng.setIn(code, sns);66 vt.set(this.sng.indexOf(code));67 }68 else

69 {70 double s = 0.0;71 double t = 0.0;72

73 for(int i=0;i

80 double ps = Math.sqrt(ll.get_star_dis()*ll.get_star_dis()+this.sng.getIn(start).getSta_dis()*this.sng.getIn(start).getSta_dis());81 double pt = ll.get_expe_term() + this.sng.getIn(start).getExp_term();82

83 ps = (double) Math.round(ps * 100) / 100;84 pt = (double) Math.round(pt * 100) / 100;85

86 if(s

92 SimpleNode sn = this.sng.getIn(code);93 sn.setSta_dis(s);94 sn.setExp_term(t);95 this.sng.setIn(code, sn);96 vt.set(this.sng.indexOf(code));97 }98 }99

100 }101 //---[构造方法]

102 publicControler() {103 super();104 //TODO Auto-generated constructor stub

105 this.llg = newLinkedLineGroup();106 this.sng = newSimpleNodeGroup();107 }108 }

Controler.java

1 packagecom.imp.pert;2

3 importcom.imp.pert.line.LinkedLine;4 importcom.imp.pert.line.LinkedLineGroup;5 importcom.imp.pert.node.SimpleNode;6 importcom.imp.pert.node.SimpleNodeGroup;7

8 //---------------------------9 //---【视图控件】10 //--11 //-12 //13 public classPERTViewer {14 //展示连线信息

15 public voiddisplay_lines(LinkedLineGroup llg) {16 int leng =llg.size();17 System.out.println();18 System.out.println("chara\topti\tpess\tposs\texp_te\tsta_dis\tstart\tend\t");19 for(int i=0;i

27 public voiddisplay_nodes(SimpleNodeGroup sng) {28 int leng =sng.size();29 System.out.println();30 System.out.println("code\texp_te\tsta_dis");31 for(int i=0;i

39 publicPERTViewer() {40 //Do Nothing ...

41 }42 }

PERTViewer.java

com.imp.pert.tool 包：(这个类没有使用上，因为不确定那个确立图是否为部分三角函数)

1 packagecom.imp.pert.tool;2

3 //计算类

4 public classMultiGetDesi {5 //f(x) = - 50 sin( x * 2.0 * pai / 13.0 ) + 100

6 public static int getImComplete(doublex) {7 double p = x * 2.0 * Math.PI / 13.0;8 p =Math.sin(p);9 p = 50 - 50 *p;10 return (int)p;11 }12 //f-1(x) - AntiFun

13 public static double getAntiComplete(intx) {14 x = 50 -x;15 double p = ((double)x)/50.0;16 p =Math.asin(p);17 p = p * 13.0;18 p = p / 2.0;19 p = p /Math.PI;20 returnp;21 }22 public static voidmain(String[] args) {23 System.out.println("f(-3.25) = "+getImComplete(-3.25));24 System.out.println("f(-1.5) = "+getImComplete(-1.5));25 System.out.println("f(0) = "+getImComplete(0));26 System.out.println("f(+1.5) = "+getImComplete(1.5));27 System.out.println("f(+3.25) = "+getImComplete(3.25));28 }29 }

MultiGetDesi.java

com.imp.pert.line 包：

1 packagecom.imp.pert.line;2

3 /*图表信息结构体*/

4 //-

5 public classLineStruct {6 public intstart;7 public intend;8 public LineStruct(int a,intb) {9 this.start =a;10 this.end =b;11 }12 }

LineStruct.java

1 packagecom.imp.pert.line;2

3 importcom.imp.cmp.node.Node;4

5 //---------------------------6 //---【活动-结点连线】7 //--8 //-9 //10 public class ActiviteLine extendsNode {11 //--------------------------------------------------------------------------//

12 //乐观的周期

13 protected doubleopti_term;14 //悲观的周期

15 protected doublepess_term;16 //最可能的周期

17 protected doubleposs_term;18 //--------------------------------------------------------------------------//

19 //--20 //---[set、get方法]21 //opti

22 public doublegetOpti_term() {23 returnopti_term;24 }25 public void setOpti_term(doubleopti_term) {26 this.opti_term =opti_term;27 }28 //pess

29 public doublegetPess_term() {30 returnpess_term;31 }32 public void setPess_term(doublepess_term) {33 this.pess_term =pess_term;34 }35 //poss

36 public doublegetPoss_term() {37 returnposs_term;38 }39 public void setPoss_term(doubleposs_term) {40 this.poss_term =poss_term;41 }42 //---[其余方法]43 //获取期望的周期

44 public doubleget_expe_term() {45 double d = (this.opti_term+this.pess_term+this.poss_term*4.0)/6.0;;46 return (double) Math.round(d * 100) / 100;47 }48 //获取标准偏差

49 public doubleget_star_dis() {50 double d = (this.pess_term-this.opti_term)/6.0;51 return (double) Math.round(d * 100) / 100;52 }53 //---[复写方法]

54 @Override55 public doublegetTime() {56 //TODO Auto-generated method stub

57 return this.get_expe_term();58 }59 //---[构造方法]

60 publicActiviteLine() {61 super();62 //TODO Auto-generated constructor stub

63 }64 publicActiviteLine(String chara) {65 super(chara);66 //TODO Auto-generated constructor stub

67 }68 public ActiviteLine(double opti_term, double pess_term, doubleposs_term) {69 super();70 this.opti_term =opti_term;71 this.pess_term =pess_term;72 this.poss_term =poss_term;73 }74 public ActiviteLine(String chara,double opti_term, double pess_term, doubleposs_term) {75 super(chara);76 this.opti_term =opti_term;77 this.pess_term =pess_term;78 this.poss_term =poss_term;79 }80 //测试

81 public static voidmain(String[] args) {82 ActiviteLine ln = new ActiviteLine("A",5.0,8.0,6.0);83 System.out.println(ln.getTime()+"\t"+ln.get_star_dis());84 }85 }

ActiviteLine.java

1 packagecom.imp.pert.line;2

3 //---------------------------4 //---【活动-结点连线+图表信息】5 //--6 //-7 //8 public class LinkedLine extendsActiviteLine {9 //--------------------------------------------------------------------------//

10 //连接表信息

11 protectedLineStruct ls;12 //--------------------------------------------------------------------------//

13 //--14 //---[建立LineStruct]15 //初始化

16 private voidinit() {17 this.ls = new LineStruct(0,0);18 }19 //设值

20 public void set_s(intstart) {21 this.ls.start =start;22 }23 public void set_e(intend) {24 this.ls.end =end;25 }26 //获取

27 publicLineStruct getLS() {28 return this.ls;29 }30 //---[构造方法]

31 publicLinkedLine() {32 super();33 //TODO Auto-generated constructor stub

34 this.init();35 }36 public LinkedLine(double opti_term, double pess_term, doubleposs_term) {37 super(opti_term, pess_term, poss_term);38 //TODO Auto-generated constructor stub

39 this.init();40 }41 public LinkedLine(String chara, double opti_term, double pess_term, doubleposs_term) {42 super(chara, opti_term, pess_term, poss_term);43 //TODO Auto-generated constructor stub

44 this.init();45 }46 publicLinkedLine(String chara) {47 super(chara);48 //TODO Auto-generated constructor stub

49 this.init();50 }51 }

LinkedLine.java

1 packagecom.imp.pert.line;2

3 importjava.util.ArrayList;4

5 //---------------------------6 //---【活动-结点连线+图表信息组】7 //--8 //-9 //10 public class LinkedLineGroup extends ArrayList {11 //串行标识

12 private static final long serialVersionUID = 1L;13 //索引位置

14 public intindexOf(String chara) {15 int leng = super.size();16

17 for(int i=0;i

23 return -1;24 }25 //起始索引

26 public LinkedLineGroup select_start_equals(intstart) {27 LinkedLineGroup llg = newLinkedLineGroup();28

29 int leng = super.size();30

31 for(int i=0;i

38 returnllg;39 }40 //起始索引

41 public LinkedLineGroup select_end_equals(intend) {42 LinkedLineGroup llg = newLinkedLineGroup();43

44 int leng = super.size();45

46 for(int i=0;i

53 returnllg;54 }55 //索引数据

56 publicLinkedLine get(String chara) {57 int seat = this.indexOf(chara);58

59 return (seat!=-1)?super.get(seat):null;60 }61 //索引替换

62 public voidset(String chara,LinkedLine ll) {63 int seat = this.indexOf(chara);64

65 if(seat!=-1)66 super.set(seat, ll);67 }68 //构造方法

69 publicLinkedLineGroup() {70 super();71 //TODO Auto-generated constructor stub

72 }73 }

LinkedLineGroup.java

com.imp.pert.node 包：

1 packagecom.imp.pert.node;2

3 //---------------------------4 //---【活动间隔节点】5 //--6 //-7 //8 public classSimpleNode {9 //--------------------------------------------------------------------------//

10 //结点编码

11 protected intcode;12 //期望到达周期

13 protected doubleexp_term;14 //标准偏差

15 protected doublesta_dis;16 //--------------------------------------------------------------------------//

17 //--18 //---[set、get方法]19 //get

20 public intgetCode() {21 returncode;22 }23 public doublegetExp_term() {24 returnexp_term;25 }26 public doublegetSta_dis() {27 returnsta_dis;28 }29 //set

30 public void setExp_term(doubleexp_term) {31 this.exp_term =exp_term;32 }33 public void setSta_dis(doublesta_dis) {34 this.sta_dis =sta_dis;35 }36 //计算 z 值

37 public double getZ(doublet) {38 double d = (t - this.exp_term)/this.sta_dis;;39 return (double) Math.round(d * 100) / 100;40 }41 //---[构造方法]

42 public SimpleNode(intcode) {43 super();44 //TODO Auto-generated constructor stub

45 this.code =code;46 this.exp_term = 0.0;47 this.sta_dis = 0.0;48 }49 }

SimpleNode.java

1 packagecom.imp.pert.node;2

3 importjava.util.ArrayList;4

5 public class SimpleNodeGroup extends ArrayList{6 //串行标识

7 private static final long serialVersionUID = 1L;8 //构造方法

9 publicSimpleNodeGroup() {10 super();11 //TODO Auto-generated constructor stub

12 }13 //获取索引

14 public int indexOf(intcode) {15 int leng = super.size();16

17 for(int i=0;i