三圆盘的梵塔难题采用问题规约表示,设初始问题描述为(111),第一个“1”表示最大圆盘在第一个柱子(最下部),第三个“1”表示最小的圆盘在第一个柱子(最上部)。根据问题规约思想,把原始问题可以转换为3个子问题,正确的是 。
A: (111)=>(233);(233)=>(133);(133)=>(333)
B: (111)=>(221);(221)=>(223);(223)=>(333)
C: (111)=>(122);(122)=>(322);(322)=>(333)
D: (111)=>(221);(221)=>(322);(322)=>(333)
A: (111)=>(233);(233)=>(133);(133)=>(333)
B: (111)=>(221);(221)=>(223);(223)=>(333)
C: (111)=>(122);(122)=>(322);(322)=>(333)
D: (111)=>(221);(221)=>(322);(322)=>(333)
C
举一反三
内容
- 0
啦啦啦9.jpg A: 111 B: 222 C: 333 D: 444
- 1
设计一个算法求解 Hanoi 问题: 有三根柱子[tex=2.786x1.214]jCrpwkxG1Z6ykeszIXcUxw==[/tex], 有[tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]个半径不同的中间有孔的圆盘,这[tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]个圆盘在柱子[tex=0.786x1.0]b4HkKtHXeHofHX/gJc8Agg==[/tex]上,从上往下半径依次增大。要求把所有圆盘移至目标盘[tex=0.714x1.0]YiLkHgl7MlxE+QjUplQUKA==[/tex]上, 可将柱子[tex=0.786x1.0]sHo1pKm+gjxjcUAJjHrarQ==[/tex]作为辅助柱,移动圆盘时必须服从以下规则:(1) 每次只可搬动一个圆盘。(2) 任何柱子上都不允许大圆盘在小圆盘的上面。并分析算法的时间复杂度。
- 2
本题为多选题,选abcd A: 111 B: 222 C: 333 D: 444
- 3
【单选题】下列代码输出的结果是什么? $txt1 = 111; $txt2 = 222; echo $txt1 . $txt2; A: 111 B: 222 C: 333 D: 111222
- 4
本题为第一道单选题,选A A: 111 B: 222 C: 333 D: 444