zoukankan      html  css  js  c++  java
  • 浅谈状态空间

    所谓状态空间

    几何当中最基础的元素是点线面,点组成了线,线组成了面,面组成了多面体。

    再之后各种不规则的怪诞的图形也可以被划分为点、线、面。

    现实世界由几何构成,那么抽象世界则是由状态空间构成的。

    所以,状态空间之于抽象世界,就相当于点线面之于几何世界。

    这波口胡很灵性,我自己都差点信了

    (OI)中的状态空间

    每道题的解集都是一个状态空间,里面包含了很多很多的状态,每个状态对于特定的题目都会有不同的评估值,我们做的题一般都是求最优状态。

    可以说,(OI)的半壁江山就是由状态空间构成的。那么遍历状态空间的方式就显得很重要了。

    常见方式一般有爆搜、递推和递归。这些东西都是最基础的(OI)知识,但是这些东西也都是最重要的(OI)知识。

    将状态空间当做(OI)世界的一砖一瓦,每次碰到题目都能在脑中形成一定的关于状态空间的想法。

    是一个(OIer)必备的能力。

    所以我开始了探索暴力美学的旅程。

  • 相关阅读:
    分层应用——怎样实现登录?
    浅谈UML的概念和模型之UML九种图
    C++ 顶层 const
    Cooley-Tukey算法 (蝶形算法)
    Android 4.4 Kitkat 使能 USB adb 功能
    Linux多线程编程小结
    排序算法汇总总结
    nodeJs基础
    MyBatis入门学习(一)
    IOC/DI的基本思想
  • 原文地址:https://www.cnblogs.com/AKMer/p/9622590.html
Copyright © 2011-2022 走看看