数字游戏-算法

《数字游戏-算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

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