乱码了,重贴一下。



所有跟贴·加跟贴·新语丝科技论坛

送交者: 江毅 于 2005-8-18, 21:24:37:

回答: 是加拿大。你说的问题我看可以这样。。。 由 江毅 于 2005-8-18, 21:23:04:

假设我们有词库K.
输入:汉语短语Y.表为Z1Z2...Zp,其中Zi为字.
目标:分隔为n段,每段为一个词或字。C1C2..Cn. (1<=n) 其中,Ci如果是词,则Ci属于K.
段之间间隔可以为空也可以是字"的"和"了"等等.
算法:
For(i=1; i<p; i++)
{
假设 Y 可以分割为i段; 遍历Y中所有i个子段的排列.
结果记为集合 { Ri }. { Ri }可能为空集.
}
在所有 { Ri }中,(i=1,...p), 取最佳的那个,便是算法所求!

这个问题比较复杂.只是想了个大概.可能你们的算法更具体.你们是怎么做呢?

问好!

江毅




所有跟贴:


加跟贴

笔名: 密码(可选项): 注册笔名请按这里

标题:

内容(可选项):

URL(可选项):
URL标题(可选项):
图像(可选项):


所有跟贴·加跟贴·新语丝科技论坛