guodong's blog

PhD@zhejiang university
   

算法:2.1建立问题的模型

  • 2018年10月12日
  • 算法

一、组合式对象

1、置换:若干元素调换位置,比如(1,2,3,4)与(1,3,2,4)是针对四个元素集合的一种置换。

2、子集:同数学里的子集

3、树:代表着元素之间的等级关系,当问题需求“等级”,“强弱关系”,“祖孙”,“逐级分类”时,可以很好的利用树

4、图:代表对象之间的关系,这种关系可能存在任意两个对象之间。当需要“网络”“线路”“万维网”“关系”等时,便于用图

5、点:代表某个空间几何的位置。关键词:“地方”“方位”“数据记录”“位置”

6、多边形:代表空间几何的区域。关键词:“形状”“区域”“外形”“边界”

7、串:代表字符序列或模式。关键词:“文本”“字符”“模式”“标记”

 

二、递归式对象

1、置换:某一集合置换后,删除第一个元素得到剩下的元素构成的置换

2、子集:子集删除包含另外一个子集

3、树:删除树的根,叶子后会得到什么

4、图:删除图的节点等等

5、点:取一团点,画一条直线使其一分为二,然后再子区域里取相同操作

6、多边形:将原多边形切成两个更小的多边形

7、串:比如删除首字母

对象的递归描述既要分解规则,又要基础情形(通常就是定义)




上一篇:
下一篇:

头像

guodong

没有评论


你先离开吧:)



发表评论

电子邮件地址不会被公开。 必填项已用*标注