整体的步骤是三步： 一，先把正规式转换为NFA（非确定有穷自动机）, 二，在把NFA通过“子集构造法”转化为DFA， 三，在把DFA通过“分割法”进行最小化。 一步很简单，就是反复运用下图的规则，图1 这样就能转换到NFA了。 给出一个例题，来自Google book。本文主要根据这个例题来讲，图2...
分类：
其他好文 时间：
2014-10-13 13:49:39
阅读次数：
264
求迷宫中从入口到出口的所有路径是一个经典的程序设计问题。由于计算机解迷宫时，通常用的是“穷举求解”的方法，即从入口出发，顺某一方向向前探索，若能走通，则继续往前走；否则沿原路退回，换一个方向再继续探索，直至所有可能的通路都探索到为止。为了保证在任何位置上都能沿原路退回，显然需要用一个后进先出的结构来...
分类：
其他好文 时间：
2014-10-13 10:18:59
阅读次数：
315
今年9月25日，世纪互联正式开通微软Azure商用服务，有感。 我是世纪互联创业历程的见证人（之中的一个），现在看到世纪互联推出微软Azure公有云的商用服务，心中感到无比高兴。 回顾往事，三十多年来，尤其是在2013年，我坚持在国内倡导、普及与推广无穷小微积分教育，可是，毫无结果，究其原因是：没....
分类：
其他好文 时间：
2014-10-12 20:55:48
阅读次数：
240
原文链接几何体的曲率对于不同的对象有不同的定义。首先来看最简单的平面曲线。首先把曲线分成无穷小的小段，每一段看作某个圆的一小段圆弧。这个圆叫做“密切圆”（Osculating Circle）。由于它与曲线只相交于极小的一段，又称为“接吻圆”（Kissing Circle）。这个圆的半径称为“曲率半径...
分类：
其他好文 时间：
2014-10-12 20:28:58
阅读次数：
301
1. 势 在上一篇我提过自然数“量”和“序”的双重性质，如果再仔细斟酌，“量”其实是由“序”产生和决定的，把有限的元素按某个顺序排列起来，正是我们确定其数量的过程。那么对于无穷集，“量”和“序”还有这样的关系吗？无穷集的“量”和“序”又该如何定义呢？既然它们产生于自然数，那么答案自然就在自然数的扩....
分类：
其他好文 时间：
2014-10-12 03:44:52
阅读次数：
297
题目链接：hdu 3016 Man Down
题目大意：有N个板，每个板有高度，以及l，r，d，l和r表示所在区间，d表示跳到该板上后将获得的能量（可能为负），保证没有两个板的高度相同。人的初始位置为最高的板上，能量值为100，如果能量值为0则game over，每次可以从左边或者右边跳下去，每次跳越属于垂直下落，落到最近的板上。求移动到地面上后的最大能量值，地面高度为0并且长度视为无穷大。...
分类：
其他好文 时间：
2014-10-11 18:28:25
阅读次数：
176
"不就是集合吗？高中就学过了。小样，别以为加个“论”字我就不认识你！"在我们的印象中，集合一直是数学的基础语言，任何一个分支都是由集合定义起的。殊不知，这一状况其实才几十年时间，集合论（Set Theory）的诞生也才一百年左右。你可能更没想到，集合论起始于对无穷的探索和思考，它还掀起了崭新的学.....
分类：
其他好文 时间：
2014-10-11 15:22:55
阅读次数：
221
///题意：
/// A,B掷骰子，对于每一次点数大者胜，平为和，A先胜了m次A赢，B先胜了n次B赢。
///p1表示a赢，p2表示b赢，p=1-p1-p2表示平局
///a赢得概率 比一次p1 两次p0*p1 三次 p0^2*p1,即A赢的概率为p1+p*p1+p^2*p1+...p^n*p1,n->无穷
///即a_win=p1/(1-p);b_win=p2/(1-p);
///dp[i][j...
分类：
其他好文 时间：
2014-10-10 00:45:37
阅读次数：
292
由于最近bash爆发了一个严重的漏洞，故此影响了市面上几乎所有的linux系统。处于安全的角度考虑客户要求为每一个受影响的主机都进行漏洞修补。由于公司使用的是红帽系统故此安全也同样受到影响。
（题外话：红帽的补丁需要收费才能下载，作为穷人我表示无奈，问了一下公司也表示没有购买红帽的服务，红帽的服务一般是按着CPU颗数算的，好像是两颗为一组，一组服务（红帽的人管服务叫订阅）5×8服务价格为799美...
分类：
其他好文 时间：
2014-10-09 22:39:38
阅读次数：
234
程序员的世界不知道是太过寂寞或是太过浮躁，各种各样的争论和口水战层出不穷，相信任何人都有极强的体会，不论是培训学校的还是top几的。从这个层面讲，虽说生物化学等基础学科科研技术甚是薄弱，但氛围其实不错，那样差的待遇条件下，很多淳朴的孩子还是由于兴趣扑在上面，选择项目和方向的原因也十分纯粹，不急不躁，...
分类：
其他好文 时间：
2014-10-09 14:36:03
阅读次数：
185
