2017年02月的文章

2017-02-03阅读(3020)评论(0)

SPOJ QTREE5 Query on a tree V  染色：给定一颗黑白树，请快速执行①将给定节点颜色翻转②求给定节点到最近的白色节点距离。 4.6划分、解决、合并：分治法  树上的分治法  重心分解后...

2017-02-02阅读(3070)评论(4)

UVa 12161 Ironman Race in Treeland  赛车：给定一颗树及各边长度及花费，请计算花费在m以内的最长路径。 4.6划分、解决、合并：分治法  树上的分治法  不断根据重心分割子树，...

2017-02-01阅读(5108)评论(0)

说是机器翻译，其实只涉及最最简单的两个模型：IBM1和2以及启发式改进，用来做文本对齐。代码见文末，包括附加题在内全部达到了预期目标。 文本对齐 文本对齐是这么一个问题，将母语翻译为外语时，给定一个长l的母语句子和长度m，估计一个长m的外语...