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


no306100 (JamesQAQ)

學校 : 國立彰化高級中學
編號 : 9600
來源 : [61.224.79.144]
最後登入時間 ：
2025-05-21 20:53:25
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)

學校 : 國立交通大學
編號 : 13580
來源 : [66.253.158.102]
最後登入時間 ：
2019-02-16 03:29:47
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)

學校 : 國立交通大學
編號 : 13580
來源 : [66.253.158.102]
最後登入時間 ：
2019-02-16 03:29:47
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 (胖胖貓)

學校 : 國立清華大學
編號 : 81012
來源 : [36.226.228.108]
最後登入時間 ：
2025-10-12 02:18:22
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