摘要：
计数过程 在(0,t)内出现事件A的总数所组成的过程{N(t),t＞0}称为计数过程。 如果用N(t)表示到时刻t为止已发生的“事件A”的总数，若N(t)满足下列条件： 则随机过程{N(t),t≥0}称为一个计数过程。 注意： 如果在不相交的时间区间中发生的事件个数是独立的，则称计数过程有独立增量。 阅读全文
posted @ 2018-11-07 17:04 MwingFly 阅读(12368) 评论(0) 推荐(1) 编辑
摘要：
信息定义 信息是事物运动状态或存在方式的不确定性描述。 信息论的中心问题 为设计有效而可靠的通信系统提供理论依据。 通信的基本问题 通信的基本问题就是在一个地方复现另一个地方选定的消息，这一复现可能是准确的，也可能是近似的。这些消息通常有特定的含义：也就是说，它们会根据某一系统与特定的物理或概念实体 阅读全文
posted @ 2018-11-06 22:24 MwingFly 阅读(372) 评论(0) 推荐(0) 编辑
摘要：
转自：https://www.cnblogs.com/zhangshenghui/p/5688687.html 一、内存分配： 1.1 申请一块内存大小定义： 1.2 设定SIZE大小内存可申请到的内存块最大个数定义： 1.3 内存数组定义 1.4 内存管理结构体定义 1.5 内存分配设计思想： 我 阅读全文
posted @ 2018-11-05 21:19 MwingFly 阅读(936) 评论(0) 推荐(0) 编辑
摘要：
马尔可夫决策过程是基于马尔可夫过程理论的随机动态系统的最优决策过程。马尔可夫决策过程是序贯决策的主要研究领域。它是马尔可夫过程与确定性的动态规划相结合的产物，故又称马尔可夫型随机动态规划，属于运筹学中数学规划的一个分支。 序贯决策 有些决策问题，决策者只需要作一次决策即可，这类决策方法称单阶段决策。 阅读全文
posted @ 2018-11-05 11:08 MwingFly 阅读(2578) 评论(0) 推荐(0) 编辑
摘要：
算法证明 经典排序算法 为什么基于比较的排序算法的时间复杂度不能低于O(nlogn) 决策树与二叉树 红黑树 2-3-4树 树的遍历 算法正确性证明 完全正确性与部分正确性 循环不变量 为什么使用循环不变量证明算法正确性？ 循环不变量是满足下列条件的逻辑谓词：在进入循环之前满足一定的规律，在循环结束 阅读全文
posted @ 2018-11-04 22:27 MwingFly 阅读(3523) 评论(0) 推荐(0) 编辑
摘要：
斯特林公式（Stirling's approximation）是一条用来取n的阶乘的近似值的数学公式。一般来说，当n很大的时候，n阶乘的计算量十分大，所以斯特林公式十分好用，而且，即使在n很小的时候，斯特林公式的取值已经十分准确。 阅读全文
posted @ 2018-11-04 21:52 MwingFly 阅读(2420) 评论(0) 推荐(0) 编辑
摘要：
为了有效地应用运筹学，前英国运筹学学会会长托姆林森提出六条原则： 合伙原则：指运筹学工作者要和各方面人，尤其是同实际部门工作者合作。 催化原则：在多学科共同解决某问题时，要引导人们改变一些常规的看法。 互相渗透原则：要求多部门彼此渗透地考虑问题，而不是只局限于本部门。 独立原则：在研究问题时，不应受 阅读全文
posted @ 2018-11-01 11:27 MwingFly 阅读(635) 评论(0) 推荐(0) 编辑
摘要：
大规模线性规划问题的求解极具挑战性，在效率、存储和数值稳定性等方面对算法都有很高的要求。但是这类问题常常非常稀疏且有特殊结构，能够分解为若干个较小规模问题求解。 线性规划问题的目标函数和非负约束都可分离变量，即分成相互独立的若干组。如果等式约束也可分离变量，则大规模问题就可分解为较小问题求解。 单纯 阅读全文
posted @ 2018-10-29 22:02 MwingFly 阅读(4178) 评论(0) 推荐(0) 编辑