5-3 树的同构 (25分) 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 图1 图2 现给定两棵树，请你判断它们是否是同构 ...
分类：
其他好文 时间：
2017-07-30 14:55:36
阅读次数：
147
jenkin可以执行很多构建任务，有时候我们需要在执行构成中同构shell对服务器进行操作而且还需要进行参数的传入 比如：我要利用svn进行本地代码的更新，单又不是所有代码的更新，只更新指定的1个或这个文件，怎么实现呢。 jenkins有很多插件，其中插件Extended Choice Parame ...
分类：
其他好文 时间：
2017-07-29 16:42:35
阅读次数：
253
随着互联网时代的到来，我们的生活正呈现出日新月异的变化，伴随着各种智能终端的出现，媒体信息的共享与无缝传递成为可能，传统的家庭客厅已不再是电视机一霸天下的局面，各种数字设备与电视机一起共同构成现代家庭的数字客厅，同时多源化的信息获取也把人们从客厅里解放了出来，人们可随时随地享用新科技带来的便利。 ... ...
分类：
其他好文 时间：
2017-07-24 19:16:24
阅读次数：
222
翻译 给定两个字符串s和t，决定它们是否是同构的。 假设s中的元素被替换能够得到t，那么称这两个字符串是同构的。 在用一个字符串的元素替换还有一个字符串的元素的过程中。所有字符的顺序必须保留。 没有两个字符能够被映射到同样的字符，但字符能够映射到该字符本身。 比如， 给定“egg”，“add”，返回 ...
分类：
其他好文 时间：
2017-07-23 11:27:43
阅读次数：
177
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1488 1488: [HNOI2009]图的同构 Description 求两两互不同构的含n个点的简单图有多少种。 简单图是关联一对顶点的无向边不多于一条的不含自环的图。 a图与b图被认为是 ...
分类：
其他好文 时间：
2017-07-16 21:24:45
阅读次数：
176
https://vjudge.net/problem/HDU-3926 题意：有n个小朋友，他们之间手拉手，但是一只手只能拉一只手或者不拉，现在给出两个图，表示拉手关系，问这两个图是否同构。思路：一开始被同构难住了，后来思考发现，每一个联通分量只能是一条链或者一个简单的环，这样就比较好判断了。利用并 ...
分类：
其他好文 时间：
2017-07-10 19:08:09
阅读次数：
169
背景 经典题 描述 所谓图的同构是指两个图“相同”。图的同构有着广泛的应用，比如当要对一批图施行某种操作的时候，如果能发现其中有一些图是同构的，就可以在这些同构的图中只保留一个，从而降低工作量。例如，图1所示的T1和T3就是同构的。 图的同构的定义：给出两个图G1=（V1，E1），G2=（V2，E2 ...
分类：
其他好文 时间：
2017-07-09 12:33:29
阅读次数：
227
题目 描写叙述: 找出1至n之间同构数的个数。同构数是这样一组数：它出如今平方数的右边。比如：5是25右边的数。25是625右边的数，5和25都是同构数。 具体描写叙述： 接口说明 原型： intSearchSameConstructNum(int n); 输入參数： int n：查找1至n之间的所 ...
分类：
其他好文 时间：
2017-07-03 22:38:24
阅读次数：
166
2.2 贪心法 贪心法是遵循某种规则，不断贪心选取当前最优策略的算法设计方法。 贪心法的求解思想是通过迭代地选取当前问题的局部最优解法来达成总体最优解，在迭代的过程中不断地产生局部最优解和下一个与之前问题同构的子问题。 贪心法所处理的问题总是具有最优子结构的性质：该问题的最优解包含子问题的最优解。 ...
分类：
其他好文 时间：
2017-06-30 17:30:04
阅读次数：
247
面向对象是以事物为中心的编程思想，把构建问题事务分解成各个对象，建立对象的目的是为了描述某个事物在整个解决问题的步骤中的行为； 面向过程是分析出解决问题所需要的步骤，然后用函数把这些步骤一步一步实现，使用时依次调用就可以了； 区别： 面向对象程序设计，往往是从问题的一部分着手，一点一点地构建出整个程 ...
分类：
其他好文 时间：
2017-06-28 02:01:29
阅读次数：
144
