第一个部分 前4题 次小生成树算法：首先如果生成了最小生成树，那么这些树上的所有的边都进行标记。标记为树边。接下来进行枚举，枚举任意一条不在MST上的边，如果加入这条边，那么肯定会在这棵树上形成一个环，如果还要维护处树的特点那么就要在这个环上删去一条边，这样他还是树，删掉的边显然是这条链上权值最大边...
分类：
其他好文 时间：
2015-10-27 21:54:48
阅读次数：
285
称号：pid=2121" target="_blank">hdoj 2121 Ice_cream’s world II题意：题目是一道躶题，给n个点，m条边的有向图。然后找一个点。到全部点的距离和最小。找出这个点并输入距离。分析：非常明显是求一个最小树形图，可是没有说根节点。要找跟节点，我们能够虚拟...
分类：
其他好文 时间：
2015-10-24 11:22:54
阅读次数：
178
XMind 是一款非常实用的思维导图软件，可以画各种结构图鱼骨图、二维图、树形图、逻辑图、组织结构图等！下面是常用的快捷键统计！快捷鍵（Windows）快捷鍵（Mac）描述Ctrl+NCommand+N建立新工作簿Ctrl+OCommand+O开启工作簿Ctrl+SCommand+S存储目前工作簿C...
分类：
其他好文 时间：
2015-10-14 16:10:08
阅读次数：
170
本节讲解如何预测患者需要佩戴的隐形眼镜类型。1、使用决策树预测隐形眼镜类型的一般流程（1）收集数据：提供的文本文件（数据来源于UCI数据库）（2）准备数据：解析tab键分隔的数据行（3）分析数据：快速检查数据，确保正确地解析数据内容，使用createPlot()函数绘制最终的树形图（4）训练算法：c...
分类：
编程语言 时间：
2015-09-29 23:40:41
阅读次数：
1273
题意：给一个树形图，n个节点，n-1条有向边，要求选一个节点作为根，使需要改变方向的边的数目最少。并输出所有可能作为根的点。思路： 先随便一个点进行DFS，计算将每棵子树的边全部往下时，所需要的费用down[i]。还是那个点进行DFS，这次就要求答案了，尝试将每个点t作为根，那么以t作为根的总费用....
题意：有一个人他要把一个消息通知到所有人，已知一些通知关系：A 能通知 B，需要花费 v，而又知道，如果某一个小团体，其中的成员相互都能直接或间接通知到，那么他们之间的消息传递是不需要花费的，现在问这个人将消息传给所有人所需的最小花费。首先，一个团体中能够相互通知其实就是一个强连通分量，所以首先找出...
分类：
其他好文 时间：
2015-09-15 20:09:04
阅读次数：
145
最小树形图就是一个有向图，从根节点可以到达其他所有节点，而除根节点外的每个节点又有且仅有一个父节点，这样一张边权和最小的图就是最小树形图。最小树形图有它特有的算法，朱刘算法。原理是先对除根节点以外的所有节点先找寻一条最小入边，接着判图中是否有有向环，如果有，将每个环缩成一点，再对这些点重新找最小入边...
分类：
编程语言 时间：
2015-09-15 19:55:06
阅读次数：
206
上一节实现了决策树，但只是使用包含树结构信息的嵌套字典来实现，其表示形式较难理解，显然，绘制直观的二叉树图是十分必要的。Python没有提供自带的绘制树工具，需要自己编写函数，结合Matplotlib库创建自己的树形图。第二部分，使用决策树预测患者佩戴隐形眼镜的类型。...
分类：
其他好文 时间：
2015-09-06 18:22:18
阅读次数：
368
本文首先浅谈了自己对决策树的理解，进而通过Python一步步构造决策树，并通过Matplotlib绘制更为直观的树形图，最后，选取相应的数据集对算法进行测试。
分类：
其他好文 时间：
2015-08-30 12:41:23
阅读次数：
9032
Command Network
Time Limit: 1000MS
Memory Limit: 131072K
Total Submissions: 14782
Accepted: 4249
Description
After a long lasting war on words, a war on arms finall...
分类：
编程语言 时间：
2015-08-26 12:13:20
阅读次数：
216
