送交者: 江毅 于 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), 取最佳的那个,便是算法所求!
这个问题比较复杂.只是想了个大概.可能你们的算法更具体.你们是怎么做呢?
问好!
江毅