線上訂房服務-台灣趴趴狗聯合訂房中心
發文 回覆 瀏覽次數:2556
推到 Plurk!
推到 Facebook!

雙向鏈結佇列

答題得分者是:charse
kapioabk
一般會員


發表:3
回覆:5
積分:1
註冊:2005-03-09

發送簡訊給我
#1 引用回覆 回覆 發表時間:2005-03-09 23:38:22 IP:220.134.xxx.xxx 未訂閱
在雙向鏈結佇列中,循序輸入1,2,3,4,5之後,此佇列的可能的排序順序有那些?(雲科資結考題)
charse
一般會員


發表:5
回覆:9
積分:7
註冊:2004-06-07

發送簡訊給我
#2 引用回覆 回覆 發表時間:2005-03-13 08:59:28 IP:140.115.xxx.xxx 未訂閱
12345 43215 31245 21345 41235 32145 43125 42135 51234 54321 53124 52134 54123 53214 54312 54213 好累喔 不知道對不對
cod3339
一般會員


發表:27
回覆:15
積分:8
註冊:2004-12-07

發送簡訊給我
#3 引用回覆 回覆 發表時間:2005-04-05 17:53:01 IP:59.104.xxx.xxx 未訂閱
12345 23451 34512 45123 51234 大大請解答吧
kapioabk
一般會員


發表:3
回覆:5
積分:1
註冊:2005-03-09

發送簡訊給我
#4 引用回覆 回覆 發表時間:2005-06-05 11:37:27 IP:220.134.xxx.xxx 未訂閱
經過我找的解答,答案為charse所解的沒有錯! 謝謝Charese!
speed
一般會員


發表:13
回覆:17
積分:6
註冊:2003-04-30

發送簡訊給我
#5 引用回覆 回覆 發表時間:2005-06-12 17:02:02 IP:218.170.xxx.xxx 未訂閱
引言: 經過我找的解答,答案為charse所解的沒有錯! 謝謝Charese!
insert 與delete可以在Queue的兩端進行 好難懂呀 ~ 請教為何答案是這樣呢?
onisukaboy
一般會員


發表:2
回覆:1
積分:0
註冊:2005-06-02

發送簡訊給我
#6 引用回覆 回覆 發表時間:2005-06-13 00:28:59 IP:59.112.xxx.xxx 未訂閱
引言:
引言: 經過我找的解答,答案為charse所解的沒有錯! 謝謝Charese!
insert 與delete可以在Queue的兩端進行 好難懂呀 ~ 請教為何答案是這樣呢?
因為它為一個雙向Queue, 所以可以由兩端進, 或出... 可是還是得維持著Queue的特性, 即FIFO(first in first out), 您可以將它視為兩個Queue來看待, 也許可以幫助您了解! 第一只有一個, 實力可以證明一切~~~ 發表人 - onisukaboy 於 2005/06/13 00:30:24
------
第一只有一個, 實力可以證明一切~~~

[IMG]http://img.photobucket.com/albums/v305/onisukaboy/jpg/DragonBall-200501180000004-02.jpg[/IMG]
syntax
尊榮會員


發表:26
回覆:1139
積分:1258
註冊:2002-04-23

發送簡訊給我
#7 引用回覆 回覆 發表時間:2005-08-10 03:03:06 IP:61.64.xxx.xxx 未訂閱
引言:
引言: 經過我找的解答,答案為charse所解的沒有錯! 謝謝Charese!
insert 與delete可以在Queue的兩端進行 好難懂呀 ~ 請教為何答案是這樣呢?
這樣會很難嗎?那麼解 NP 問題對妳來說不就是「神了」 1、2、3、4、5 依序 所以第一個一定是 1 結果也是 1 全部共有 16 種結果 第二個是 2 但使可以選,左邊進,或右邊進 所以是 12 or 21 第三個,也是可以選,左邊進,或右邊進 所以是 123 or 312 or 213 or 321 第四個 1234 4123 3124 4312 2134 4213 4321 3214 最後 12345 51234 41235 54123 31245 53124 43125 54312 .... 先做左邊,再做右邊 2^(5-1) = 16 種 很不想說,但解不出來,表示你太差了
系統時間:2024-05-06 17:09:04
聯絡我們 | Delphi K.Top討論版
本站聲明
1. 本論壇為無營利行為之開放平台,所有文章都是由網友自行張貼,如牽涉到法律糾紛一切與本站無關。
2. 假如網友發表之內容涉及侵權,而損及您的利益,請立即通知版主刪除。
3. 請勿批評中華民國元首及政府或批評各政黨,是藍是綠本站無權干涉,但這裡不是政治性論壇!