-
黄铜是由()合成
-
撞杆和转舵油缸间的V型密封圈的开口应朝向()。
-
在专利制度中,外国优先权与本国优先权两者之间的差别有()
-
下列关于快捷方式不正确的叙述是()。
-
有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; } }
-
革兰阴性细菌败血症的特点哪项是错误的()
-
当A319/320飞机正常照明系统失效时,应急照明系统自动/人工启动,使用时间是().
-
天台宗的主要经典有()
-
-
根据反应2FeCl3+SnCl2→2FeCl2+SnCl4(1),及2KMnO4+10FeSO4+8H2SO4→2Mn2SO4+5Fe2(SO4)3+K2SO4+8H2O(2)均能自发止向进行,可判断出电极电位数值最大(即氧化能力最强)的电对是()。