viMory
- 浏览: 56353 次
- 性别:
- 来自: 土卫六
-
最近访客 更多访客>>
最新评论
-
shaonanxu：
...
图解BM算法 -
a06062125：
楼主，类后面不应该有括号class Die { //骰子类 } ...
Craps游戏的java实现 -
shimo：
图解是错的。最后两次加1 ，根据坏字符规则实际上是直接加2跳转 ...
图解BM算法 -
sssider：
有 Boyer-Moore Automata 相关的图解或者算 ...
图解BM算法 -
careprad：
何不也图解一下？
如何利用有穷自动机来处理字符串
文章列表
Although the archaeological discovery of Machu Picchu came nearly a hundred years ago, historians are still unsure of the function of this ancient Inca citadel.
The Inca had no system of writing and left no written records, and archaeologists have been left to piece together bits of evidence as to ...
- 2008-05-23 13:36
- 浏览 1413
- 评论(0)
有穷自动机可分成确定型的有穷自动机和非确定型的有穷自动机。
确定型自动机简称DFA，它包含一个有穷的状态集合Q,一个有穷的输入符号集合∑，一个转移函数T，一个初始状态q0 ，一个终结状态或接受状态的集合F。通常可用一个五元组来表示，如:
A={Q，∑，T，q0 ，F}
非确定型自动机简称NFA，和DFA一样，也可用这个五元组表示，和DFA唯一的区别就是NFA的转移函数T返回值的类型不同，在DFA的情况下，T返回值勤是单个状态；而在NFA状态下，返回值是一个状态的集合。
先来看下DFA如何处理字符串：
- 2008-05-23 13:15
- 浏览 2878
- 评论(1)
就是这张图，我照着去那样画，却发现一愁莫展啊~~用word使劲画，还是不行，主要不能自由对比和填充，于是想到了windows自带的画图工具。先在word上制表，然后复制过去在画版里添加数字和S,T，凑合着总算搞定，期间居然还在CSDN上问人家，哈哈，也够无敌了，不过有个网友推荐了一个很好的制图工具 smartDraw,那真叫十分强大啊，边国家的省地形都有，人体的、网络的、软件的、办公的、真是很好。还不大，绿色的。不过也有毛病，这个软件的箭头处理不强，反正我是没感觉到，尤其想画一个单向弯箭头，就找不到相应的图标，或许我还没发现吧，只刚用了会，以前好多的数学符号正头痛呢，现 ...
- 2008-05-23 00:28
- 浏览 978
- 评论(0)
ChinaThe rocket carrying Shenzhou VI, the PRC's last successful manned venture into space, stands in its assembly bay at a factory in Jiuquan, shortly before its October 12, 2005 launch. China has announced that it would like to complete a manned mission to the Moon by 2020.
EuropeTechnicians man t ...
- 2008-05-08 16:34
- 浏览 945
- 评论(0)
玩家：2-6
目标：成为拥有任意硬币的最后一个玩家。
设置：每位玩家开始时都有4枚一分硬币、3枚五分硬币、2枚一角硬币、1枚二角五分硬币。在游戏开始时罐中是空的。
玩法：轮到你时，把你的其中一枚硬币放到罐中。然后，你可以从罐中取出零钱，最多可以取出比你玩游戏的硬币价值少一分钱的零钱。例如，如果你放入一枚一角硬币，则最多可以取出价值9分钱的硬币。
提示：必须只处理两位玩家，创建一个CoinSet类，用于记录玩家拥有的各种硬币的数量。这个类的另一个实例可用于记录罐中有什么。
- 2008-05-07 12:45
- 浏览 1059
- 评论(0)
这三种字关系密切，介绍之前，先看看几个概念：
①：字母表A：符号的有穷非空集合。如 A={a,b,...z}。
②：串集合A*：也就是字母表A上所有字的集合。记为A*,如：{0,1}*={Г，0，1，00，01，10，11，000，....} 其中Г表示空串，我们把非空串的集合记为A^+。
本原字的数学严格定义：
对于字w(w∈A^+)，如果w=u^n蕴含n=1，其中u∈A^+，那么字w是本原字。
通俗解释：那就是一个字w不能用其它形式表示，如a,ab,aba,abba，都是本原字，他们 ...
- 2008-05-07 11:27
- 浏览 902
- 评论(0)
关于资料上子串距离的一种尝试性纠正
- 博客分类：
- DS与算法
资料上的子串距离定义如下：
设u和v分别为长度是n，m的字，p是它们的最大公共子串的长度，u和v的子串距离定义为dS(u, v) = n+m−2p。
先来看海明距离，他是计算同一位置的不同元素的个数，很明显左图的海明距离为3.但对于子串距离，如按定义去解那就是 8+8-2*5=6，公共子串长度为5嘛，所以子串距离应为6.但实际上看图只有2啊，是不是资料错了？下午还专门去找老师请教了一翻，吐血的是老师说他早就知道这个错误了，但没拿出解决方案。我怀疑这个定义中的公式写错了，应该是dS(u,v)=max(n,m)-p。怎 ...
- 2008-05-06 19:29
- 浏览 870
- 评论(0)
Shocks of lightning split a cloud formation over Lake Tanganyika in Tanzania. Tanzania's neighbor, the Democratic Republic of Congo, is home to the world's most lightning-pelted region, which, according to NASA, absorbs 158 thunderbolts per square kilometer (0.4 square miles) every year.
viMory: ...
- 2008-05-06 12:25
- 浏览 769
- 评论(0)
功能：构建一个Matrix,拥有转置、矩阵加、矩阵减、矩阵乘
#ifndef Matrix_Wang
#define Matrix_Wang
#include "xcept.h"
#include <iostream>
using namespace std;
template <class T> class Matrix
{
friend ostream &operator << (ostream &, const Matrix<T> &);
pub ...
- 2008-05-06 10:39
- 浏览 3003
- 评论(0)
#ifndef Xcept_
#define Xcept_
#include <new.h>
// bad initializers
class BadInitializers {
public:
BadInitializers() {}
};
// insufficient memory
class NoMem {
public:
NoMem() {}
};
// change new to throw NoMem instead of standard behavior
// Visual C++ requires follow ...
- 2008-05-06 10:29
- 浏览 2397
- 评论(0)
This famous "Blue Marble" shot represents the first photograph in which Earth is in full view. The picture was taken on December 7, 1972, as the Apollo 17 crew left Earth’s orbit for the moon. With the sun at their backs, the crew had a perfectly lit view of the blue planet.
When Apollo ...
- 2008-05-04 13:08
- 浏览 1289
- 评论(0)
Perched above the lighted city of Catania, Italy, Mount Etna hurls a fountain of fire skyward as rivers of lava spill down its flanks. In spite of its dazzling displays, Mount Etna is a relatively safe volcano with rare, compact eruptions and slow-flowing lava that gives people a chance to escape.
...
- 2008-05-03 18:45
- 浏览 1026
- 评论(0)
昨天那个border算法我说好像在哪里见过，原来就是KMP算法中的精髓部分。KMP算法我以前是看过的，现在足以表明我看的是多么肤潜，或者说根本就没弄懂他的意思。以前对KMP算法的next[]函数引入是佩服的五体投地，四脚朝天，但对next[]函数并没有更深入的了解，想起昨天从字符串的边界问题引出了KMP算法，现在方知，KMP算法归根到底也是字符串的交迭和边界问题啊。岂非因祸得福！
关于KMP算法，网上有一篇绝妙的文章，个人认为是介绍的最通俗易懂的了。作者是A_B_C_ABC，原文地址：http://blog.csdn.net/A_B_C_ABC/archive/2 ...
又见字符串算法，看到那个交迭和边界的算法，真是看到脑壳痛。由于原文资料还是英文的，上周就在那翻译了，还没仔细看过，也不知道翻译的对不对，今晚拿着打印版的跑到教室坐了会，假日人少但很清静！整个晚上光看交迭和边界问题了。文章算法给出来了，不至于看不懂吧，但实际上就是看不懂。经过一步步的画啊，终于有了些眉目。抓紧机会好好整理再回顾下：
①：什么叫两个字符串x和y的交迭？很简单，就是尽可能多的获取x的结尾部分和y的开头部分之间的交集。如：abacaba和acabaca 的交换长度就是5 因为有abacaba acabaca。 字符串x和字y的交迭表示为 overlap ...
- 2008-05-03 00:24
- 浏览 1163
- 评论(0)
游戏人数：1人 手中握有骰子的人叫做掷骰子的人(Shooter)。如果他掷出7点或者11点，他就赢了。如果他掷出2点，3点，或者12点，他就输了。如果他掷出4点，5点，6点，8点，9点，或者10点，庄家会在某个掷出的点数上放置一个大的“ON”按钮。掷骰子的人继续掷骰子，直
到他掷出按钮所指示的点数, 这时他就赢了，否则如果在这之前掷出了7点，则他就输。
发现这个游戏挺有趣的，不断的掷骰子，不断的概率决定你获胜或失利。
第一步 先确定类：
这里简单考虑，只考虑二个类：骰子类，Craps游戏类：
class Die () {
//骰子类
}
public class ...