滴水算法:属于逐步搜索算法,首先由Congedo于1995年提出,其基本思想是通过模仿水滴从高处向低处自然滴落的过程来对字符串进行切分。在重力的作用下,水滴从字符串顶部只能沿着字符轮廓向下滴落或者水平滚动。当水滴陷入轮廓的凹处时将穿透字符笔划,然后继续向下滴落,最终水滴滚动的轨迹就构成了切分路径。滴水算法的特点是求取切分路径的计算量较小,目前主要应用于手写数字的切分。 滴水算法的决定因素主要包括:切分起始位置、水滴滚落规则以及方向。
50,528
社区成员
85,607
社区内容
加载中
试试用AI创作助手写篇文章吧