算法合集之淺析非完美算法在信息學(xué)競(jìng)賽中的應(yīng)用-資料下載頁
2025-10-07 20:33本頁面
【正文】 頂點(diǎn)的概率為 x，取 n條，所得結(jié)果的正確率不小于 1x[n/2] ?部分忽略 ? 部分忽略法能減輕我們的思維負(fù)擔(dān)和編程復(fù)雜性。 ? 部分忽略法通常要加入一些小小的技巧。使 被忽略的情況對(duì)結(jié)果影響盡量??！ ?非完美算法 ? 共同點(diǎn)： ? 不完全性 ? 優(yōu)點(diǎn) ? 時(shí)空消耗低 ? 編程復(fù)雜度低 ? 思維復(fù)雜度低 ? 能減少編程錯(cuò)誤 ? 缺點(diǎn) ? 不完全正確 ?總結(jié) ? 在信息學(xué)競(jìng)賽以及實(shí)際應(yīng)用中，并不是完全正確的算法就一定比非完美的算法表現(xiàn)得好，因?yàn)榉峭昝浪惴ǖ牟煌耆?，反而使非完美算法在一些方面比正確算法表現(xiàn)得更好。因此， 合理的使用 非完美算法能取得非常令人滿意的結(jié)果。 ?忠告 ? 在能用完全正確的算法時(shí)要盡量使用完全正確的算法，只有當(dāng)確實(shí)難想到很好的方法或時(shí)間比較緊時(shí)才使用非完美算法。 ?結(jié)束語 ? 想了解更多，歡迎閱讀我的論文。里面還有一些更好玩的例子，如： NOIP2021的 《 傳染病控制 》 、 ACM的 《 直覺主義邏輯 》 以及IOI2021的 《 Polygon》 。 謝 謝
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1