Hanoi Tower 汉诺塔h(n)=2*h(n-1)+1h(1)=1初始所有铜片都在a柱上procedure hanoi(n,a,b,c:byte); {将第n块铜片从a柱通过b柱移到c柱上}

题目

Hanoi Tower 汉诺塔

h(n)=2*h(n-1)+1

h(1)=1

初始所有铜片都在a柱上

procedure hanoi(n,a,b,c:byte); {将第n块铜片从a柱通过b柱移到c柱上}

相似考题

1.在正态方差未知时，对正态均值μ的检验问题H0:μ=μ0，H1:μ≠μ0的拒绝域W=( )。A．{｜t｜＞t1-α(n-1)}B．{｜t｜＞tα(n-1)}C．{｜t｜＞t1-α/2(n-1)}D．{｜t｜＞-tα/2(n-1)}E．{｜u｜＞u1-α/2}

2.阅读以下说明，回答问题1至问题3，将答案填入答题纸对应栏内。【说明】在某嵌入式处理器上，编写以下两段秸序（编译选项中，存储采用4字节对齐方式）。程序段1：struct studentl {char name [10] ;long sno;char sex;float score [4] ;*pl, al, bl;程序段2：union student2 {char name [10] ;long sno;char sex,float score [4] ;*p2, a2, b2;汉诺塔问题说明：有n个盘子在A处，盘子从小到大，最上面的盘予最小，程序要把这n个盘子从A处搬到C处，可以在E处暂存，但任何时候都不能出现大的盘子压在小的盘子上面的情况。下列是一段求解汉诺塔问题的C语言程序。include <stdio . h>void move (int n, char a, char c){static int Step=l;printf ("Step %2d: Disk %d %c..--> %c\n", Step, n, a, c) ;Step++;}void Hanoi (int n, char a, char b, cnar c){if (n>l){Hanoi (n-l, a, c, b) ;move (n, a. c) ;Hanoi (n-l, b, a, c) ;}else move (n,a，c)；}void main(){Hanoi(3, ’A’, 、B’, 、C ’)；}【问题1】（3分）C语言函数的一般格式为：<函数类型> <函数名> （<参数列表>）{<函数体>；}简答下述问题，将答案填写在答题纸中对应栏目。(l)<函数类型>的含义是什么？(2)<参数列表>的含义是什么？(3)C语言函数之间的参数如何传递？【问题2] (6分)回答问题，将答案填写在答题纸中对应栏目。(1)sizeof(struct studentl)结果是多少(2) sizeof(union student2)结果是多少(3)变量a2在程序段2中定义，写出执亍以下语句后的输出结果。strcpy (a2. name,¨zhangwei¨);a2．sex=’f’；printf ("%s¨, a2 .name);【问题3]（6分）仔细阅读求解汉诺塔问题的C语言程序，完成其中(1)～(4)空白填空，将答案填入答题纸的对应栏内。运行结果为：Step1：Disk l A---->CStep 2: (l)Step 3: Disk I C---->BStep4: （2）Step 5: (3)Step 6: Disk 2 B---->CStep 7: (4)

3.在正态方差未知时，对正态均值μ的检验问题H0：μ=μ0 ， H1：μ≠μ0 的拒绝域W=( )。 A.{ t >t1-a(n-1)} B.{ t >ta(n-1)} C.{ t >t1-a/2(n-1)} D.{ t >-ta/2(n-1)} E.{ μ >μ1-a/2}

4.N1,N2分别表示截面形状、尺寸、材料强度、配筋量完全相同轴心受压端柱、长柱受压承载力()。A.N1>N2B.N1<N2C.N1=N2

参考答案和解析
正确答案：

 

begin
if n=0 then exit;
hanoi(n-1,a,c,b); {将上面的n-1块从a柱通过c柱移到b柱上}
write(n,’moved from’,a,’to’,c);
hanoi(n-1,b,a,c);{ 将b上的n-1块从b柱通过a柱移到c柱上
end;

初始铜片分布在3个柱上，给定目标柱goal
h[1..3,0..n]存放三个柱的状态，now与nowp存最大的不到位的铜片的柱号和编号,h[I,0]存第I个柱上的个数。

Procedure move(k,goal:integer); {将最大不到位的k移到目标柱goal上}
Begin
If k=0 then exit;
For I:=1 to 3 do
For j:=1 to han[I,0] do
If h[I,j]=k then begin now:=I;nowp:=j; end; {找到k的位置}
If now<>goal then begin {若未移到目标}
Move(k-1,6-now-goal); {剩下的先移到没用的柱上}
Writeln(k moved from now to goal);
H[goal,h[goal,0]+1]:=h[now,nowp]; h[now,nowp]:=0;
Inc(h[goal,0]); dec(h[now,0]);
Move(k-1,goal); {剩下的移到目标上}
End;

更多“Hanoi Tower 汉诺塔h(n)=2*h(n-1)+1h(1)=1初始所有铜片都在a柱上procedure hanoi(n,a,b,c:byte); {将第n块铜片从a柱通过b柱移到c柱上}”相关问题

  • 第1题：

    某一设有吊车的钢筋混凝土单层厂房，下柱长He＝11.5m。上下柱的截面尺寸如图所示。截面采用对称配筋，as＝a s′＝40mm。采用C30的混凝土，纵向钢筋为HRB335，内力组合后的最不利内力设计值，上柱是M＝112kN·m，N＝236kN；下柱是M＝400kN·m，N＝1200kN。



    1.若已知上柱长Hu＝3.6m，则上柱的弯矩增大系数最接近于（　　）。

    A、1.05
    B、1.10
    C、1.16
    D、1.20

    答案：C
    解析：
    根据《混凝土结构设计规范》（GB 50010—2010）第6.2.20条表6.2.20-1可知，上柱的计算长度为：l0＝2Hu＝2×3.6＝7.2m；附加偏心距ea＝max{20，h/30}＝max{20，13}＝20mm；轴向压力对截面重心的偏心距e0＝M/N＝112000000/236000＝475mm；
    初始偏心距ei＝475＋20＝495mm；根据第6.2.4条式（6.2.4-4）计算，则截面曲率修正系数为：



    取ζc＝1.0；
    根据第6.2.4条式（6.2.4-3）计算，则上柱的弯矩增大系数为：



    由此可知，C项数值最为接近。

  • 第2题：

    某一设有吊车的钢筋混凝土单层厂房，下柱长He＝11.5m。上下柱的截面尺寸如图所示。截面采用对称配筋，as＝a s′＝40mm。采用C30的混凝土，纵向钢筋为HRB335，内力组合后的最不利内力设计值，上柱是M＝112kN·m，N＝236kN；下柱是M＝400kN·m，N＝1200kN。



    2.若已知上柱的初始偏心距ei＝495mm，则上柱截面按对称配筋计算的一侧纵向钢筋面积最接近于（　　）mm2。



    A、986
    B、963
    C、823
    D、728

    答案：C
    解析：
    根据《混凝土结构设计规范》（GB 50010—2010）第6.2.17条式（6.2.17-3）计算，轴向压力作用点至纵向受拉钢筋的合力点的距离为：



    根据第6.2.17条式（6.2.17-1）计算，



    受压区高度x为：



    属于大偏心受压构件；
    根据第6.2.17条式（6.2.17-2）计算，当x≤2dz时，受拉区纵筋面积As的计算公式为：



    式中，



    则上柱截面按对称配筋计算的一侧纵向钢筋面积为：



    由此可知，C项数值最为接近。

  • 第3题：

    柱吊装验算拟按强度验算的方法进行：吊装方法采用翻身起吊。已知上柱柱底截面由柱自重产生的弯矩标准值Mk＝27.2kNm；as＝35mm。假定上柱截面配筋如图所示，试问，吊装验算时，上柱柱底截面纵向钢筋的应力σs（N/mm2），与下列何项数值最为接近？（　　）


    A、132
    B、172
    C、198
    D、238

    答案：C
    解析：
    如题解图所示，根据《混凝土结构设计规范》（GB 50010—2010）第9.6.2条取动力系数为1.5，根据第7.1.4条规定，钢筋混凝土受弯构件受拉区纵向钢筋的应力：

  • 第4题：

    色谱柱理论塔板数计算公式n =5.54 (tR/W h/2)2中，各符号的含义是
    W h/2
    A. 面积 B.峰高
    C.保留时间 D.峰宽
    E.半高峰宽


    答案：E
    解析：

  • 第5题：

    色谱柱长L，虚拟塔板间距离H，色谱柱的理论塔板数n；则三者的关系为（）。

    • A、n=H+H
    • B、n=L/H
    • C、n=H/L
    • D、n=L×H

    正确答案:B

  • 第6题：

    柱效率用理论塔板数n或理论塔板高度H表示，柱效率越高，即n越大，H越小。


    正确答案:正确

  • 第7题：

    下列哪个因素会引起相对保留值的增加（）。

    • A、增加柱长
    • B、降低柱温
    • C、把N2换成H2
    • D、降低流动相速度

    正确答案:B

  • 第8题：

    对柱效能n，下列哪些说法正确（）

    • A、柱长愈长，柱效能大；
    • B、塔板高度增大，柱效能减小；
    • C、指定色谱柱对所有物质柱效能相同；
    • D、组分能否分离取决于n值的大小。

    正确答案:A,B,D

  • 第9题：

    柱效率用理论塔板数n或理论塔板高度h表示，柱效率越高，则（）。

    • A、n越大，h越小
    • B、n越小，h越大
    • C、n越大，h越大
    • D、n越小，h越小

    正确答案:A

  • 第10题：

    问答题
    假如两组分的相对保留值 =1.05，要在一根色谱柱上得到完全分离（即R=1.5）。 （1）需多少块塔板数？ （2）设柱的有效塔板高H=0.2mm，所需柱长为多少？

    正确答案： （1）n有效=16R2( / -1)2=16×1.52[1.05/(1.05-1)]=1.6×104
    （2）L=H有效×n 有效=0.2×1.6×104=3.2m
    解析： 暂无解析

  • 第11题：

    单选题
    柱效率用理论塔板数n或理论塔板高度h表示，柱效率越高，则（）。
    A

    n越大，h越小

    B

    n越小，h越大

    C

    n越大，h越大

    D

    n越小，h越小


    正确答案： D
    解析： 暂无解析

  • 第12题：

    单选题
    一矩形截面对称配筋柱，截面上作用两组内力，两组内力均为大偏心受压情况，已知M1＜M2，N1＞N2，且在（M1，N1）作用下，柱将破坏，那么在（M2，N2）作用下，以下说法何项正确（）
    A

    柱不会破坏

    B

    不能判断是否会破坏

    C

    柱将破坏

    D

    柱会有一定变形，但不会破坏


    正确答案： C
    解析： 暂无解析

  • 第13题：

    某钢筋混凝土单层单跨厂房（有吊车，屋面为刚性屋盖），其排架柱的上柱Hs=3.3m，下柱Hl=11.5m，上、下柱截面尺寸如图5-6所示。当考虑横向水平地震作用组合时，在排架方向内力组合的最不利设计值为：上柱M=110kN●m，N=250kN；下柱M=580kN*m，N=730kN。混凝土强度等级为C30，纵向受力钢筋采用HRB335级钢筋（）；对称配筋，as=as'=40mm。

    假设上柱在排架方向的计算长度l0= 8.0m，截面曲率修正系数ξ1=1.0。试问，该上柱在排架方向的偏心距增大系数η，应与下列何项数值最为接近？

    (A) 1. 12 (B) 1. 15 (C) 1. 18 (D) 1.21


    答案：C
    解析：

  • 第14题：

    某钢筋混凝土单层单跨厂房（有吊车，屋面为刚性屋盖），其排架柱的上柱Hs=3.3m，下柱Hl=11.5m，上、下柱截面尺寸如图5-6所示。当考虑横向水平地震作用组合时，在排架方向内力组合的最不利设计值为：上柱M=110kN●m，N=250kN；下柱M=580kN*m，N=730kN。混凝土强度等级为C30，纵向受力钢筋采用HRB335级钢筋（）；对称配筋，as=as'=40mm。

    上柱截面及配筋如图5-7所示。若该柱采用预制，在进行吊装阶段裂缝宽度验算时，已知上柱柱底截面由柱自重产生的弯矩标准值Mk=28.3kN*m。试问，该上柱柱底截面受拉区纵向钢筋的应力（N/mm2），应与下列何项数值最为接近？

    提示：按翻身起吊验算。

    （A） 81 （B）93 （C）119 （D）140


    答案：D
    解析：

  • 第15题：

    某同学利用如图所示的电路描绘小灯泡的伏安特性曲线。在实验中，他将滑动变阻器的滑片从左端匀速滑向右端，发现电流表的指针始终在小角度偏转，而电压表的示数开始时变化很小．但当滑片接近右端时电压表的示数迅速变大。为了便于操作并减小误差，你认为应采取的措施是( )。

    A.换用最大阻值更大的滑动变阻器，将导线a的M端移到电流表“3”接线柱上
    B.换用最大阻值更大的滑动变阻器，将导线b的N端移到电流表“0．6”接线柱上
    C.换用最大阻值更小的滑动变阻器，将导线n的M端移到电流表“3”接线柱上
    D.换用最大阻值更小的滑动变阻器，将导线b的N端移到电流表“0．6”接线柱上

    答案：D
    解析：
    将滑动变阻器的滑片从左端匀速滑向右端时，电流表的指针偏转小，说明量程过大，应选择0．6 A量程，即把导线b的Ⅳ端移到电流表“0．6”接线柱上：电压表的示数开始变化很小．滑片接近右端时电压表示数变大．说明滑动变阻器的最大阻值太大．应换成最大阻值较小的滑动变阻器。故选项D正确

  • 第16题：

    色谱柱长L，虚拟塔板间距离H，色谱柱的理论塔板数n；则三者的关系为（）。

    An=H+H

    Bn=L/H

    Cn=H/L

    Dn=L×H


    B
    略

  • 第17题：

    终端电源端子接线柱在受到轴向（）的压力时，接线柱不应内缩；辅助端子接线柱在受到轴内（）的压力时，接线柱不应内缩。

    • A、60N ，10 N
    • B、60N ，20 N
    • C、90N ，10 N
    • D、90N ，20 N

    正确答案:A

  • 第18题：

    柱效率用理论塔板数N=n或理论塔板高度H表示，柱效率越高，则n（），H（）。


    正确答案:越大，越小

  • 第19题：

    当下列因素改变时，色谱柱效能的理论塔板数（n）或有效塔板数（n有效）不会随之改变的是（）。

    • A、载气的流速
    • B、色谱柱的操作温度
    • C、组分的种类
    • D、组分的量

    正确答案:D

  • 第20题：

    有限长序列f（n）=3δ（n）+2δ（n-1）+δ（n-2）经过一个单位序列响应为h（n）=4δ（n）-2δ（n-1）的离散系统，则零状态响yf（n）为（）

    • A、12δ（n）+2δ（n-1）+δ（n-2）+δ（n-3）
    • B、12δ（n）+2δ（n-1）
    • C、12δ（n）+2δ（n-1）-2δ（n-3）
    • D、12δ（n）-δ（n-1）-2δ（n-3）

    正确答案:C

  • 第21题：

    把一混合物连续分馏为独立的组分需要一系列的塔，n元系统需要的塔的个数和方案数分别为（）

    • A、n－1，［2（n－1）］！／n！（n－1）！
    • B、n，（2n）！／（n＋1）！n！
    • C、n－1，（2n）！／（n＋1）！n！
    • D、n，［2（n－1）］！／（n＋1）！（n－1）！

    正确答案:A

  • 第22题：

    单选题
    终端电源端子接线柱在受到轴向（）的压力时，接线柱不应内缩；辅助端子接线柱在受到轴内（）的压力时，接线柱不应内缩。
    A

    60N；10N

    B

    60N；20N

    C

    90N；10N

    D

    90N；20N


    正确答案： A
    解析： 暂无解析

  • 第23题：

    单选题
    已知X1，X2，…，Xn是从某正态总体随机抽取的一个样本，在μ未知的情况下，对于假设的检验问题H0：σ2＝σ20，H1：σ2≠σ20，则给定α下，该检验的拒绝域为（　　）。
    A

    χ2＞χ21-α（n-1）

    B

    χ2＜χ2α（n-1）

    C

    χ2＞χ21-α/2（n-1）

    D

    χ2＜χ21-α/2（n-1）


    正确答案： A
    解析：
    μ未知，对正态分布方差σ2作假设检验时，采用χ2检验，拒绝域为χ2＜χ2α/2（n-1）或χ2＞χ21-α/2（n-1）。

相关内容