第22次CSP認證第二題(領域均值)


題目如下:

分析:

針對此題,如果直接使用普通方法進行計算,會導致運行時間過長,只能夠得到70分。我嘗試了很多種方法,最終覺得下面的方法最為簡單,能夠令人更好的理解,並且可以獲得100分,即運行時間比較短。原理圖如下:即如果初始矩陣如左圖所示,則可構造右圖的矩陣形式,這樣處理的好處是,可以靈活的求解領域和,參考下面的python代碼更好理解一些。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM