摘要：给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换 就变成T2，则我们称两棵树是“同构”的。 题意理解：何为同构，给你两棵树T1和T2，根、左子树、右子树是一样的，那么两个树是同构的；若根一样，左子树与右子树、右子树与左子树一样也认为是同构的。 解题思路：二叉树如何表示 ， 如何创建二叉树 ，
阅读全文
posted @ 2019-12-27 11:53
12 2019 档案
摘要：file transfer We have a network of computers and a list of bi-directional connections. Each of these connections allows a file transfer from one compu
阅读全文
posted @ 2019-12-24 17:10
摘要：将递归算法重新写成非递归算法，让后者，把那些子问题的答案，系统地记录在一个表内，利用这种方法的一种技巧称为动态规划( dynamic programming ) 一、斐波那契数列 递归算法 # include <stdio.h> #include <string.h> int Fab(int n)
阅读全文
posted @ 2019-12-23 14:33
摘要：解空间树：是依据待解决问题的特性，用树结构表示问题的解结构、用叶子表示问题的解的一颗树。 一、回溯法：采取深度遍历策略搜索解空间树，若当前结点不满足问题的求解要求，则回溯到树的上一层继续搜索另一棵子树，这种解决问题的方法称为回溯法； 1、用回溯法求解问题，重点是设计问题的解空间树，解题过程就是搜索解
阅读全文
posted @ 2019-12-23 13:00
