摘要: 思路:情况可以分为三类:A:输入没有节点;B:输入1个节点;C:输入多个结点;其中情况C:在用了思考了交换节点,两两分组之后可以规约成:(1):奇数节点,也就是交换完成后,剩下一个前面的情况B;(2)偶数节点:刚好交完完成; 分别从这两个大类型出发设计算法如下: 阅读全文
posted @ 2016-04-15 09:54 ProWhalen 阅读(204) 评论(0) 推荐(0)