基本信息

---

下载

文档摘要

---

实用算法设计

?算法设计技术

主讲：娄文启

1.4设计算法的步骤

?问题分析：

?问题1：给定一个英语词典，找出其中的所有变位词集合。例

如，”pots”、”stop”和”tops”互为变位词。

?问题规模？几万或几十万

?变位词具有什么性质？

输人：

[eat,tea,race,care,heart,earth,nat,ate,bcd,adc]

输出：

[[bcd],[nat],[heart,earth]