04 2017 档案

 
图论算法----二分图匹配----匈牙利算法详解
摘要：一、一些相关概念1、二分图的概念：二分图又称作二部图，是图论中的一种特殊模型。设G=(V,E)是一个无向图。如果顶点集V可分割为两个互不相交的子集X和Y，并且图中每条边连接的两个顶点一个在X中，另一个在Y中，则称... 阅读全文
posted @ 2017-04-28 14:08 cqbzcsq 阅读(165) 评论(0) 推荐(0) 编辑
数据结构----树----多叉树转二叉树
摘要：一、多叉树转二叉树的方法1、输入一颗多叉树2、找到根节点，把它除最左边的儿子以外的所有儿子的关系断掉3、从左儿子开始，把同层的兄弟依次连接起来4、然后对根节点的儿子依次递归进行次操作，最后转出来的二叉树就是这个样... 阅读全文
posted @ 2017-04-25 14:07 cqbzcsq 阅读(1176) 评论(0) 推荐(2) 编辑
动态规划----树型DP----树的最大独立集
摘要：一、树型DP的概念树型DP即在树上进行DP。树是无环图，顺序可以是从叶子到根节点，也可以从根到叶子节点。一般树型DP的特征很明显，即状态可以表示为树中的节点，每个节点的状态可以由其子节点状态转移而来（从叶子到根的... 阅读全文
posted @ 2017-04-24 14:06 cqbzcsq 阅读(779) 评论(12) 推荐(1) 编辑
数据结构----AVL平衡树----[HNOI]宠物收养所
摘要：一、题目宠物收养所题目描述最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，... 阅读全文
posted @ 2017-04-21 23:45 cqbzcsq 阅读(84) 评论(0) 推荐(0) 编辑
 
 

点击右上角即可分享
微信分享提示