發表新討論
#5947: 第三筆測資


no306100 (JamesQAQ)

a265. 紅黑樹 -- 2011 成功高中 校內賽 複賽 第一題 | From: [163.23.148.201] | 發表日期: 2011-10-20 16:54

其實我沒看過紅黑樹，照題目下去暴搜第三筆測資輸出2

不知道是不是我理解錯誤什麼的

1：黑  0：黑  5：紅  -1:黑  6：黑

1：黑  0：黑  5：黑  -1:紅  6：紅

這樣是正確的紅黑樹嗎？還是錯在哪邊...不知道.. 

#5949: Re:第三筆測資


stanley17112000 (Stanley)

a265. 紅黑樹 -- 2011 成功高中 校內賽 複賽 第一題 | From: [203.70.93.210] | 發表日期: 2011-10-20 22:26

其實我沒看過紅黑樹，照題目下去暴搜第三筆測資輸出2

不知道是不是我理解錯誤什麼的

1：黑  0：黑  5：紅  -1:黑  6：黑

1：黑  0：黑  5：黑  -1:紅  6：紅

這樣是正確的紅黑樹嗎？還是錯在哪邊...不知道.. 

我也遇到了一樣的問題! 第三筆測資答案是3?

我畫了一張圖，參考一下吧? ><

http://ppt.cc/GxIF 

#5950: Re:第三筆測資


stanley17112000 (Stanley)

a265. 紅黑樹 -- 2011 成功高中 校內賽 複賽 第一題 | From: [203.70.93.210] | 發表日期: 2011-10-20 22:35

其實我沒看過紅黑樹，照題目下去暴搜第三筆測資輸出2

不知道是不是我理解錯誤什麼的

1：黑  0：黑  5：紅  -1:黑  6：黑

1：黑  0：黑  5：黑  -1:紅  6：紅

這樣是正確的紅黑樹嗎？還是錯在哪邊...不知道.. 

我也遇到了一樣的問題! 第三筆測資答案是3?

我畫了一張圖，參考一下吧? ><

http://ppt.cc/GxIF 

說錯了! 我覺得是2... 但是說不定我樹畫錯了!
#21599: Re:第三筆測資


rollfc (點石學園 StoneCampus)

a265. 紅黑樹 -- 2011 成功高中 校內賽 複賽 第一題 | From: [49.216.40.243] | 發表日期: 2020-06-26 01:26

其實我沒看過紅黑樹，照題目下去暴搜第三筆測資輸出2

不知道是不是我理解錯誤什麼的

1：黑  0：黑  5：紅  -1:黑  6：黑

1：黑  0：黑  5：黑  -1:紅  6：紅

這樣是正確的紅黑樹嗎？還是錯在哪邊...不知道.. 

我也遇到了一樣的問題! 第三筆測資答案是3?

我畫了一張圖，參考一下吧? ><

http://ppt.cc/GxIF 

說錯了! 我覺得是2... 但是說不定我樹畫錯了!

如果只考慮樹的架構，確實 Case 3: 2 ，沒有理解錯誤。

但題目需要考慮這棵樹的架構必須符合“二元樹”的要求，Case 3不符合二元樹架構，所以方法數＝0

ZeroJudge Forum