-
SPC Manual规定计数型控制图的主要型式有哪四种?
-
燃机压气机在压缩的过程中消耗轴功,其消耗的功率约为燃机透平输出功率的()。
-
专供婴幼儿和其他特定人群的主辅食品,其标签除应当标明《食品安全法》第42条第一款内容外,还应当标明()。
-
在选择供方的过程中,你发现所有的报价都远低于应有的成本估算,下面除()外,都是可能的低报价原因。
-
把每一个员工与另外所有的员工一一进行比较的绩效考核方法是()
-
流量计按结构原理不同可分为()。
-
对于一个TCP链接来说,当收到一个带有不正确序列号的TCP回应时,设备会()处理?
-
延期支付不属于福利。
-
有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; } }
-
历史文化名镇、名村公布后,()应当组织编制历史文化名镇、名村保护规划。