淺談狀態空間


所謂狀態空間

幾何當中最基礎的元素是點線面,點組成了線,線組成了面,面組成了多面體。

再之后各種不規則的怪誕的圖形也可以被划分為點、線、面。

現實世界由幾何構成,那么抽象世界則是由狀態空間構成的。

所以,狀態空間之於抽象世界,就相當於點線面之於幾何世界。

這波口胡很靈性,我自己都差點信了

\(OI\)中的狀態空間

每道題的解集都是一個狀態空間,里面包含了很多很多的狀態,每個狀態對於特定的題目都會有不同的評估值,我們做的題一般都是求最優狀態。

可以說,\(OI\)的半壁江山就是由狀態空間構成的。那么遍歷狀態空間的方式就顯得很重要了。

常見方式一般有爆搜、遞推和遞歸。這些東西都是最基礎的\(OI\)知識,但是這些東西也都是最重要的\(OI\)知識。

將狀態空間當做\(OI\)世界的一磚一瓦,每次碰到題目都能在腦中形成一定的關於狀態空間的想法。

是一個\(OIer\)必備的能力。

所以我開始了探索暴力美學的旅程。


免責聲明!

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



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