※ 引述《irene6524 (Irene)》之铭言： : 有3个小问题，麻烦帮我解解，明天就要考试了。 : 1. 有一笔1、2、3三笔资料，此三笔资料分别经过堆叠，其输出顺序可能有很多种， : 例如1、2、3及3、2、1，当有四笔资料1、2、3、4时，共有几种正确的输出顺序? : ans:14 : Q:为甚麽原来三笔资料的6种(3!)要扣掉312，为甚麽4种数字时，有一些又不行， 要输出123的解法：push1 pop1 push2 pop2 push3 pop3 要输出321的解法：push1 push2 push3 pop3 pop2 pop1 要输出312的解法：无解 思考：因为一定要先输出3故先push1 push2 push3 pop3 但第二个要输出1，但此时stack中2在1上面 一定要先pop2，故无解 : 2.将资料1、2、3、4、5、6、7以由小到大之次序输入到双向伫列，则输出次序有可能 : 是以下哪个?(复选) : A:2135467 : B:1347256 : C:5174236 : D:1325647 : ans:ABD : Q:为甚麽ABD可以，C就不行。 : 3. 有一串数字:1、4、7、8、10、12、13、15、16、18、19、22、23、25、27、30， : 利用二元搜寻法搜寻哪一笔资料所需要次数最少? : A:1 : B:8 : C:16 : D:30 : ans:16 : Q:为甚麽是16，有16笔资料，第一个搜寻到应该是15，第2笔应该是8或22，16应该 : 是最後一个搜寻到的吧! : 谢谢各位了~ --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 61.57.70.230 ※ 编辑: retinitis 来自: 61.57.70.230 (05/22 17:04)