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


no306100 (JamesQAQ)

學校 : 國立彰化高級中學
編號 : 9600
來源 : [61.224.72.249]
最後登入時間 ：
2024-03-31 19:39:39
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.229.39.123]
最後登入時間 ：
2024-04-19 20:42:42
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