内容纲要
一、组合式对象
1、置换:若干元素调换位置,比如(1,2,3,4)与(1,3,2,4)是针对四个元素集合的一种置换。
2、子集:同数学里的子集
3、树:代表着元素之间的等级关系,当问题需求“等级”,“强弱关系”,“祖孙”,“逐级分类”时,可以很好的利用树
4、图:代表对象之间的关系,这种关系可能存在任意两个对象之间。当需要“网络”“线路”“万维网”“关系”等时,便于用图
5、点:代表某个空间几何的位置。关键词:“地方”“方位”“数据记录”“位置”
6、多边形:代表空间几何的区域。关键词:“形状”“区域”“外形”“边界”
7、串:代表字符序列或模式。关键词:“文本”“字符”“模式”“标记”
二、递归式对象
1、置换:某一集合置换后,删除第一个元素得到剩下的元素构成的置换
2、子集:子集删除包含另外一个子集
3、树:删除树的根,叶子后会得到什么
4、图:删除图的节点等等
5、点:取一团点,画一条直线使其一分为二,然后再子区域里取相同操作
6、多边形:将原多边形切成两个更小的多边形
7、串:比如删除首字母
对象的递归描述既要分解规则,又要基础情形(通常就是定义)
留言