第一题:机器翻译模拟可以用STL里的vector或list实现插入、删除、查找操作。第二题:乌龟棋动态规划用 f(i, j, k, t) 表示分别用了i张卡片1、j张卡片2、k张卡片3、t张卡片4能得到的最大分数,则f(i, j, k, t) = max{ f(i-1, j, k, t), f(i,...
分类:
其他好文 时间:
2014-08-02 12:43:13
阅读次数:
188
今天状态不错。。1个小时AC了前3题,第四题第一次也拿到了80%的分数,后来换了算法才拿到全部分数。。第一题:小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找...
分类:
其他好文 时间:
2014-08-01 19:20:52
阅读次数:
219
机器翻译 题解:模拟 1 #include 2 #include 3 4 const int MAXN = 1000; 5 6 int n, m, cj, now, MinV, MinId, Pri, a[MAXN+10], in[MAXN+10]; 7 8 int main(){ 9 ...
分类:
其他好文 时间:
2014-07-22 22:40:55
阅读次数:
185
CSLM工具(continuous space language model toolkit)用于训练NNLM,支持SRILM、KENLM(默认)语言模型工具,CUDA加速,CSTM统计机器翻译。本文粗略介绍在SRILM与CUDA环境下配置CSLM工具过程。操作系统为Ubuntu64bit 13.0...
分类:
其他好文 时间:
2014-07-05 18:32:34
阅读次数:
670
Google提供了支持多种语言的自动机器翻译功能,现在Google还提供了翻译功能的AJAX API调用,支持网站开发者方便在自己的网站提供自动机器翻译功能。 你需要做的是设置你的应用程序语言,然后提供一个下拉框,翻译你的文本成为某一种Google支持的语言。机器翻译结果将显示在下拉框的下方,有了这...
分类:
其他好文 时间:
2014-07-02 13:47:26
阅读次数:
211
一、中文分词:分词就是利用计算机识别出文本中词汇的过程。
1.典型应用:汉字处理:拼音输入法、手写识别、简繁转换 ;信息检索:Google 、Baidu ;内容分析:机器翻译、广告推荐、内容监控
;语音处理:语音识别、语音合成 。 2.分词难点:歧义、新词等。 3.分词技术:机械分词(查词典FMM/...
分类:
其他好文 时间:
2014-06-07 06:04:35
阅读次数:
511
http://support.microsoft.com/kb/910442,这是中文的,机器翻译的,不太容易看懂,英文的是:http://support.microsoft.com/kb/910442/en-us。记录几个要点:Web
Resource是什么?解决什么问题?Web Resource...
分类:
Web程序 时间:
2014-05-19 15:14:57
阅读次数:
336
语法树的作用 一棵语法树不仅包括了词性(part of speech),
还包括了短语(如名词短语, 动词短语)和结构化的信息(如主语, 谓语和宾语). 这些信息是进行机器翻译所必须的, 例如机器翻译中就需要使用到结构化信息,
来根据不同的语言规定调整主谓宾的顺序.上下文无关语法 上下文无关语法.....
分类:
其他好文 时间:
2014-05-17 20:48:48
阅读次数:
189
mert主要运用于机器翻译的参数调节过程中。由于目前主流的机器翻译模型多为log-linear模型,在log-linear模型中,有很多参数weights,对于每一个特征,都有与之对应的weight。如何调节这些weights,才能获取更好的翻译结果呢?Och提出了mert——最小错误率训练的方法用于调节参数。
其实在Och之前就有参数调节的方法,他们优化的目标多为翻译结果的最大翻译概率,采用的方法多为梯度下降、Powell搜索等,由于目标函数的特性,这些方法都能够搜索到最优的结果。
但是这些方法有一个...
分类:
其他好文 时间:
2014-05-09 01:53:18
阅读次数:
459