發表新討論
#15927: 測資是否有問題?


hshua (hshua)

學校 : 新北市立林口高級中學
編號 : 52506
來源 : [125.228.147.181]
最後登入時間 ：
2024-05-04 21:05:14
d887. 1.山脈種類(chain) -- 99學年度台北市資訊學科能力競賽 | From: [220.133.124.236] | 發表日期 : 2018-11-06 20:21

 測資是否有問題?

N=4 時，應該為 12 種，計算方法如圖，不知是否有錯，請指教!

 
#15928: Re:測資是否有問題?


tang891228 (tang891228)

學校 : 國立成功大學
編號 : 61119
來源 : [140.116.1.138]
最後登入時間 ：
2018-09-24 00:20:31
d887. 1.山脈種類(chain) -- 99學年度台北市資訊學科能力競賽 | From: [36.236.228.201] | 發表日期 : 2018-11-06 21:04

這兩種沒算到：

 
#15929: Re:測資是否有問題?


hshua (hshua)

學校 : 新北市立林口高級中學
編號 : 52506
來源 : [125.228.147.181]
最後登入時間 ：
2024-05-04 21:05:14
d887. 1.山脈種類(chain) -- 99學年度台北市資訊學科能力競賽 | From: [220.133.124.235] | 發表日期 : 2018-11-06 21:31

這兩種沒算到：

了解了!

那 DP 的解法是如何推論的? 懇請賜教

 

 

 
#15930: Re:測資是否有問題?


tang891228 (tang891228)

學校 : 國立成功大學
編號 : 61119
來源 : [140.116.1.138]
最後登入時間 ：
2018-09-24 00:20:31
d887. 1.山脈種類(chain) -- 99學年度台北市資訊學科能力競賽 | From: [36.236.228.201] | 發表日期 : 2018-11-06 21:58

這題可以直接想成捷徑問題：

 
#15943: Re:測資是否有問題?


hshua (hshua)

學校 : 新北市立林口高級中學
編號 : 52506
來源 : [125.228.147.181]
最後登入時間 ：
2024-05-04 21:05:14
d887. 1.山脈種類(chain) -- 99學年度台北市資訊學科能力競賽 | From: [220.133.124.235] | 發表日期 : 2018-11-07 06:19

這題可以直接想成捷徑問題：


學習了!!! 感謝

 
ZeroJudge Forum