摘要：
语言类层次 正则语言 有限状态机（finite state machine，FSM），也称为有限状态自动机（finite state automata，FSA）。有限状态机的一个重要属性是保证对任何有限长度的输入字符串能够停止。把某个FSM能够接收的语言类称为正则（regular）语言类。 简单FS 阅读全文
posted @ 2018-11-13 10:40 MwingFly 阅读(578) 评论(0) 推荐(0) 编辑
摘要：
割平面法 割平面法由Gomory'于1958年提出的一种求解整数规划问题的方法，计算步骤如下： 一、用单纯形法求解（IP）对应的松弛问题（LP） 二、从（LP）的最优解中，任选一个不为整数的分量xr，将最优单纯形表中该行的系数a‘rj和br分解为整数部分和小数部分之和，并以该行为源行，按下式作割平面 阅读全文
posted @ 2018-11-11 16:41 MwingFly 阅读(7132) 评论(0) 推荐(1) 编辑
摘要：
Copied From：http://www.math.uwaterloo.ca/tsp/uk/index.html Shortest possible tour to nearly every pub in the United Kingdom. Line drawing of the optim 阅读全文
posted @ 2018-11-10 19:53 MwingFly 阅读(249) 评论(0) 推荐(0) 编辑
摘要：
转自：https://www.2cto.com/kf/201709/684395.html 遵循这些原则进行维度建模可以保证数据粒度合理，模型灵活，能够适应未来的信息资源，违反这些原则你将会把用户弄糊涂，并且会遇到数据仓库障碍。 原则一: 载入详细的原子数据到维度结构中 维度建模应该使用最基础的原子 阅读全文
posted @ 2018-11-10 15:43 MwingFly 阅读(2327) 评论(0) 推荐(0) 编辑
摘要：
差分 差分就是一种找出不等式然后将不等式转化为解题方法的算法。 差分的关键 差分约束系统中源点到每个点的距离确定 关于Dist[]的初始化 构造不等式 不等条件一般分两种情况： 如何连边 连边一般有两种方法： 第一种是连边后求最长路的方法。 第二种是连边后求最短路的方法。 例：d[x]-d[y]≥z 阅读全文
posted @ 2018-11-09 18:40 MwingFly 阅读(130) 评论(0) 推荐(0) 编辑
摘要：
随机过程基础 一、马尔科夫过程 在马尔科夫过程中，未来的变量变动只依赖于变量现在的取值，而不是变量怎么达到现在的取值。 二、维纳过程 令变量z在短时间Δt内的变化是Δz。如果变量的变化Δz服从以零为均值、以Δt为方差的正态分布，且任何两个时点的变化相互独立，则该过程为标准维纳过程。 标准维纳过程的性 阅读全文
posted @ 2018-11-08 11:36 MwingFly 阅读(1328) 评论(0) 推荐(0) 编辑
摘要：
高斯过程定义 定义：若对于任意时刻ti(i=1,2,...,n)，随机过程的任意n维随机变量Xi=X(ti)(i=1,2,...,n)服从高斯分布，则称X(t)为高斯随机过程或正太过程。 高斯过程的特性 高斯随机过程完全由它的均值和协方差函数决定。 高斯随机过程在不同时刻ti，tk的取值不相关和相互 阅读全文
posted @ 2018-11-08 10:54 MwingFly 阅读(14351) 评论(0) 推荐(2) 编辑