-
石油炼制中,催化裂化装置通常由()等部分组成。
-
关于泪液的化学性质的说法,哪项不正确()
-
先秦诸子散文中最富于浪漫色彩的是()。
-
结构造型玩具主要指玩具娃娃、玩具动物、交通玩具、医院玩具、模拟日常用品的玩具等。()
-
有3个柱子(1,2 和3)和3 个不同尺寸的圆盘(A,B 和C)。在每个圆盘的中心有个孔,所以圆盘可以堆叠在柱子上。最初,全部3 个圆盘都堆在柱子1 上:最大的圆盘C在底部,最小的圆盘A在顶部。要求把所有圆盘都移动到柱子3,每次只许移动一个,而且只能先搬动柱子顶部的圆盘,还不许把尺寸较大的圆盘放在尺寸较小的圆盘上。这个问题的初始状态和目标状态如下图所示。 为给出一种移动方法,下列程序使用了深度优先搜索策略,并使用一个长度为3的一维数组来表示圆盘的位置及其叠放关系:int[] platePosition{a,b,c},其中,a表示最大的圆盘的位置,c表示最小的圆盘的位置,a,b,c的取值可以为1,2,或3,分别代表某个圆盘所在的柱子。请填写下列程序的空缺部分,以使程序能够得到一种移动方案。 public class test{ static int[] si={1,1,1}; static node startNode=new node(null,si); static int[] ei={3,3,3}; static node endNode=new node(null,ei); static Vector nodeList=new Vector( ); //记录已经走过的节点 public static void main(String[] args){ node leaf=depthFirstSearch(startNode); } public static node depthFirstSearch(node curNode){ //深度优先 if(______) return (______) ; nodeList.add(curNode); curNode.setSons(nodeList); node[] sons=curNode.getSons(); if(sons==null) return null; ; } class node{ int depth; node father; node[] sons=null; int[] platePosition=new int[3]; node(node father,int[] platePosition){ this.father=father; if(this.father==null) this.depth=1; else this.depth=this.father.depth+1; for(int i=0;i<this.platePosition.length;i++) this.platePosition[i]=platePosition[i]; } public void setSons(Vector nodeList){ Vector v=new Vector(); //移动最大的圆盘 if(platePosition[0]!=platePosition[1] && platePosition[0]!=platePosition[2] && platePosition[1]==platePosition[2]){ int[] p={______}; v.add(new node(this,p)); } //移动第二大的圆盘 if(platePosition[1]!=platePosition[2]){ int[] p={ ______ }; v.add(new node(this,p)); } //移动最小的圆盘 for(int i=1;i<=3;i++) if(platePosition[2]!=i){ int[] p={ platePosition[0] , platePosition[1] , i }; v.add(new node(this,p)); } if(v.size()>0){ //已经走过的节点不允许再走 for(int i=0;i<nodeList.size();i++) for(int j=0;j<v.size();j++) if(((node)nodeList.elementAt(i)).equalNode((node)v.elementAt(j))) ______; this.sons=new node[v.size()]; this.sons=(node[])v.toArray(this.sons); } } public node[] getSons(){ return this.sons; } public boolean equalNode(node n){//用于比较两个节点的platePosition 是否相同 for(int i=0;i<3;i++) if(______) return false; return true; } }
-
应当在海上打桩活动开始之目的()天前向所涉及海区的主管机关递交发布海上航行警告、航行通告的书面申请。
-
在ping命令中,默认设置是一个进程向另一个进程发出()个数据包。
-
国务院国有资产监督管理委员会制定的《企业国有产权交易操作规则》(国资发产权[2009]120号)明确,()国资委选择确定的产权交易机构进行的企业国有产权交易机构的国有产权交易适用该规则。
-
下列指标中,哪个是只决定了钢的成份的性能()
-
印度博帕尔市的农药厂泄漏毒气事件,是世界上最大的大气污染急性中毒事件,该厂泄漏的毒气是()。