bottlebox

摘要： 示例代码下载：http://files.cnblogs.com/bottlebox/HmmPos.zip一、viterbi算法原理及适用情况 当事件之间具有关联性时，可以通过统计两个以上相关事件同时出现的概率，来确定事件的可能状态。以中文的词性标注为例。中文中，每个词会有多种词性（比如"希望"即是名字又是动词），给出一个句子后，我们需要给这个句子的每个词确定一个唯一的词性，实际上也就是在若干词性组合中选择一个合适的组合。动词、名词等词类的搭配是具有规律性的，比如动词+名词的形式是大量存在的，当我们看到句子"存在希望"，如果确定了"存在" 阅读全文

摘要： 一篇文章是由若干字词组合而成，字词的组合有很多，当从中选定一种组合时，就完成了一篇文章。而这篇文章可以表达出一种意思。字词是一种符号形式。一个聋哑人，读了这篇文章后，向另一个聋哑人传达，他只有通过手语来进行，通过手的不同变化，来把文字符号转化到了肢体符号。在这里，肢体的动作和文字表达出了同样的意思。意思是什么呢？ 一篇文字，是由若干字符构成，这些字符合... 阅读全文

摘要： 注： 遗传算法属于标准的随机算法，绝大多数随机算法比如退火算法、蚁群算法都有可以归结为遗传算法的一种特殊形式。本文是从通用的思想方式去讲解及探讨，更着重于如何理解完善该算法，而对算法具体实现方式，请参考相关文档。 绝大多数问题我们都可把其归结为状态空间的搜寻及选择的问题，通常我们的做法是逐一遍历所有的状态空间，进行比较选择得到最优值。比对一个找最大值的问题，下面就是其代码for(int i=0;i<N;i++){ if(date[i]>Max) Max=date[i];} 思路就是对大小为N的状态空间就行遍历搜索。但很多时侯，状态空间N会是比较大，此时用这种方法，计算机也许几个世纪 阅读全文

摘要： 一、 ID3 库 id3lib是一个开放源码的操纵ID3v1/v1.1和ID3v2标签的软件库。主要是获取 MP3 文件的信息,包括 页眉和ID3标签 二、ZLib库 zlib是 一套通用目的的压缩库 ，即可以对信息进行压缩的一类算法 它通过一种 压缩格式zlib(具体细节看http://www.ietf.org/rfc/rfc1950.txt )，实现数... 阅读全文

摘要： VS2008需要打SP1补丁。 遇到#include 编译不过去时，经检查是VS的包含路径中，win2003 Sdk R2 的包含路径在前，把$(VCInstallDir)atlmfc/include改到它前面即可。 对错误 标识符 __RPC__deref_in_opt $(WindowsSdkDir)/include放到win20... 阅读全文

摘要： 009年5月18日15:1401背包问题描述：一个旅行者有一个最多能用M公斤的背包，现在有N件物品，它们的重量分别是W1，W2，...,Wn,它们的价值分别为P1,P2,...,Pn.若每种物品只有一件求旅行者能获得最大总价值。方式一：遍历M*N的数组，对应下图包的总容量M＝20,物品种类数N＝5代码如下：const int nRes=5;//5种物品int nResWeight[nRes+1]={0,5,3,4,7,8};//每种物品对应重量int nResValue[nRes+1]={0,14,6,9,18,20};//每种物品对应价值const int nTotleW=20;//背包容. 阅读全文

摘要： 最近又在看数学，发现从初中开始的数学，很多实际自已未解其义，知其然而不知其所以然，很多概念我们知道它是这样定义的，但它为何要这样定义，则是不大关心的。这和我们传统的教条似、填鸭式教育很有关系。 国外的数学从其发展来看，实际有其深厚的哲理基础，这一哲理基础也是那些数学定义的来源，对西方人很多是不言自明的，因为这也是他们的生活信念基础。在中国却由于传统思维方... 阅读全文

摘要： 对N维的状态空间搜索，只能使用递归的方法，用For或While是办不到的。 对于递归的思考，递归循环和For循环最大的一点不同，是上一状态和下一状态具有更紧密的关联，下一步的变化要依赖于上一步的状态，而且下一步的状态又会影响回上一步的状态。 这和生命的演化何其相似，上一代生出下一代，遗传信息，做为调用的参数传递到了下一代，但下一代又如何影响回上一代呢？... 阅读全文

摘要： 函数的概念是这样的，设X和Y是任何两个集合，而f是X到Y的一个关系，如果对于X集中的每一个x元素，能在Y集中找到惟一的一个y元素与之对应，使得 属于f,称关系f为函数。 整个世界是一个大的集合，事物与事件是其中的元素，元素之间是有关系的，元素x到元素y的关系可以构成一个函数f，f：X－>Y,X是我们能够分辩识别出来的某类事物集合，是对人而言的先发事物，叫因。Y是... 阅读全文

摘要： 使用Global Resources Global resources 被所有的页面、控件、类共享,最适于存储多国语言数据。这里的数据不仅包括字符串，而且包括图片，图标，声音，和任何其它二进制内容。这些资源文件一般放在App_GlobalResources目录下, . Figure 11-1 打开一resx文件，你能够在窗口左上角选择添加图片或者图标或者插入其... 阅读全文