最近CH上的比赛很多，在此会全部写出解题报告，与大家交流一下解题方法与技巧。T1 魔幻森林描述Cortana来到了一片魔幻森林，这片森林可以被视作一个N*M的矩阵，矩阵中的每个位置上都长着一棵树，其中一些树上结有能够产生能量的魔力水果。已知每个水果的位置(Xi,Yi)以及它能提供的能量Ci。然而，魔...
分类：
其他好文 时间：
2014-10-09 02:17:07
阅读次数：
419
一,树转换成二叉树
1,将所有兄弟结点连起来;
2,保留第一个兄弟结点与父节点的连接,断开其他兄弟结点与父节点的连接,然后以根节点为轴按照顺时针方向旋转45度
二,二叉树转换成森林
方法:
1,将每棵树转换为二叉树
2,将1中得到的二叉树的根节点看作是兄弟连接起来.
三,森林转换二...
分类：
其他好文 时间：
2014-10-08 12:52:45
阅读次数：
210
“在森林里,狐狸垂涎刺猬的美味很久了，但一直苦于刺猬的一身硬刺一只狐狸一靠近，刺猬便蜷成一个大刺球，让狐狸一点办法也没有。刺猬和乌鸦是好朋友，一天，刺猬和乌鸦聊天，乌鸦很羡慕刺猬为什么有这么好的铠甲，便说：“朋友，你的这一身铠甲真的是好啊，就连狐狸也没办法。”刺猬经不起乌鸦的吹捧，忍不住对乌鸦说：“...
分类：
其他好文 时间：
2014-10-07 18:54:03
阅读次数：
94
闲话不说。 天通苑----798艺术区 往返共35公里 中午11：45出发，下午18：15返回。天通苑--->798艺术区：沿着立汤路南行驶入北苑路，过立水桥南站向东驶入春华路，沿着春华路驶入红军营东路，沿着红军营东路行驶向东转入红军营南路。沿路向东行驶至新北路，右转向南沿着新北路行驶至北京朝来森林...
分类：
其他好文 时间：
2014-10-06 21:50:40
阅读次数：
171
题目：给你一些有向边（端点，长度为1），判断给定的图是否是一棵树。
分析：图论，并查集。树是一个所有点都连接的有向无环图（不连接的是森林）。
按照树的定义判断是否有环即可，有环分成两种：
1.链状环；2.存在节点有多个父亲节点；
这两种情况，只要用并查集在合并前判断是否数以一个集合即可，
...
分类：
其他好文 时间：
2014-10-04 22:57:57
阅读次数：
253
天通苑-----奥林匹克森林公园：（往返共24公里，四个小时）天通苑--->奥林匹克森林公园：中滩村路南行至太平中街向西直行，环绕太平郊野公园进入中东路，沿着中东路西行，转入东小口森林公园，南行穿过东小口森林公园，进入奥林匹克森林公园北园，从北园南门出进入奥林匹克森林公园南园。奥林匹克森林公园---...
分类：
其他好文 时间：
2014-10-03 22:23:25
阅读次数：
252
在数据结构书中，讲解树内容的时候，都会介绍哈夫曼树（Huffman）和哈夫曼编码（哈夫曼树的一种应用）。关于哈夫曼树的定义，在这里就不讨论了，接下来贴出LZ实现哈夫曼树的一种方案。构建哈夫曼树：1.首先将所有的节点构成独立的二叉树，这些二叉树构成的一个森林，将这些二叉树构建成一个最小堆；2.选择最小...
分类：
其他好文 时间：
2014-10-01 21:53:11
阅读次数：
213
1430: 小猴打架Time Limit: 5 SecMemory Limit: 162 MBSubmit: 328Solved: 234[Submit][Status]Description一开始森林里面有N只互不相识的小猴子，它们经常打架，但打架的双方都必须不是好朋友。每次打完架后，打架的双方以...
分类：
其他好文 时间：
2014-09-25 16:30:20
阅读次数：
137
本文章代码中的图用邻接矩阵来表示，所以算法复杂度为O(V^2)。如果用邻接表来表示，那么算法的复杂度为O(V+E)。DFS可用来判断图中是否有环，展现无向图中的连通分支。通过DFS，形成一个由多棵深度优先树所组成的深度优先森林。将原先图中的边添加到该森林之后，可以将所有边定义为以下四类：1. 树边：...
分类：
其他好文 时间：
2014-09-19 19:00:25
阅读次数：
130
如果你知道 ——致孩子 如果你知道 在米色的阳光后面也有一片看不见的黑暗 你是否还会一如既往地憧憬那种温暖 如果你知道 在温顺的外表下猫咪也会有锋利的爪子 你是否还会毫不犹豫地抚摸它 如果你知道 在美丽的森林里也会有一些不为人知的野兽 你是否还会坚持走近它 如果你知道...
分类：
其他好文 时间：
2014-09-13 13:15:55
阅读次数：
121
