资源描述:
《数字游戏-算法》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、运行结果:①初始状态:②点击运行后的结果首先:默认结果为20(可以指定),默认数字字符为1234567890(可以指定)第二次:手工指定结果为30,字符为123456789(可以为其他)源代码如下:三个类介绍如下:节点类:Node核心算法类:NumberGame界面启动类:ComposeDisplay在NumberGame中解决该问题运用了数据结构和算法的知识。创建树,对树进行先序、中序遍历(DFS),以及对树的广度遍历(BFS)。共分为3个类:==========================节点类========================packagecom.clb.t
2、ree;importjava.util.List;publicclassNode{privateObjectdata;privateListlistNodes;publicObjectgetData(){returndata;}publicvoidsetData(Objectdata){this.data=data;}publicListgetListNodes(){returnlistNodes;}publicvoidsetListNodes(ListlistNodes){this.listNodes=listNodes;}publicNode
3、(){super();}publicNode(Objectdata,ListlistNodes){super();this.data=data;this.listNodes=listNodes;}}==========================核心算法类========================packagecom.clb.tree;importjava.math.BigDecimal;importjava.util.ArrayList;importjava.util.List;/***在=的左边的数字间加入‘+’,‘-’或‘’,使得以下等式成立*12345
4、67890=20*@authorAdministrator**/publicclassNumberGame{privateint[]nums={1,2,3,4,5,6,7,8,9,0};privatechar[]chs={'+','-',''};/***创建完全树*如:(用*代表空格)*(空节点)*1*+-**222*+-*+-*+-**333333333*+-*……*……**@paramtree*@paramindex*@return*/publicNodecreateTree(Nodetree,intindex){if(index>=nums.length)returnnull
5、;ListlistNodes=tree.getListNodes();/**创建数字1为例外,即树中的第一个节点*/if(index==0){Nodenewnode=newNode(nums[index],newArrayList());listNodes.add(newnode);tree.setListNodes(listNodes);createTree(newnode,++index);}else{/**之后以加入符号和下一个数字为一个组合构建剩余的树,即每次构建两层*///创建一个数字节点,以备将该节点准备接到上一个字符节点中,该数字节点将作为下次
6、构建树的根节点NodenumNode=newNode(nums[index],newArrayList());//为根节点中加入三个字符节点及下个数字根节点for(intk=0;kchListNode=newArrayList();chListNode.add(numNode);//创建一个字符节点,并将数字节点接到该字符节点中来NodechNode=newNode(chs[k],chListNode);//将该字符节点加入到根节点集合中,构建树过程listNodes.add(chNode);}creat
7、eTree(numNode,++index);}returntree;}List>DFSResult=newArrayList>();//savetheallpossibleresultsListrs=newArrayList();/***DFS遍历树(遍历所有的可能结果——从根节点到每个叶子节点的所有路径)*该方法仅适用于此题类型(完全树——叶子节点均在最后一层)*@paramtree*/publi