#25482: 題目敘述


allllllan123456 (God of Computer Science)

學校 : 國立臺灣大學
編號 : 13732
來源 : [140.109.20.138]
最後登入時間 :
2021-07-08 17:41:52
d173. 飛蛾撲火番外篇之楓火看電影 -- me&夥伴 | From: [111.242.211.59] | 發表日期 : 2021-05-24 18:36

這題要問的其實是白棋和黑棋加起來的移動總步數,如果只是要問黑棋的話那太簡單了,不過我還沒想到要怎麼證明另外一篇的那個公式的策略是最好的。

從策略推出公式我會,但是要怎麼證明這樣的策略是最好的呢?

 
#26313: Re:題目敘述


allllllan123456 (God of Computer Science)

學校 : 國立臺灣大學
編號 : 13732
來源 : [140.109.20.138]
最後登入時間 :
2021-07-08 17:41:52
d173. 飛蛾撲火番外篇之楓火看電影 -- me&夥伴 | From: [125.231.122.248] | 發表日期 : 2021-08-01 15:44

這題要問的其實是白棋和黑棋加起來的移動總步數,如果只是要問黑棋的話那太簡單了,不過我還沒想到要怎麼證明另外一篇的那個公式的策略是最好的。

從策略推出公式我會,但是要怎麼證明這樣的策略是最好的呢?


我把證明寫好辣!大家快來看ㄅ

https://alan23273850.github.io/Online-Judge-Problems/zerojudge/d173/

 
ZeroJudge Forum