引例:迷宫问题首先我们来想象一只老鼠，在一座不见天日的迷宫内，老鼠在入口处进去，要从出口出来。那老鼠会怎么走？当然可以是这样的：老鼠如果遇到直路，就一直往前走，如果遇到分叉路口，就任意选择其中的一条继续往下走，如果遇到死胡同，就退回到最近的一个分叉路口，选择另一条道路再走下去，如果遇到了出口，老鼠的...
分类：
其他好文 时间：
2014-11-19 20:30:06
阅读次数：
215
题目描述Description 皮尔是一个出了名的盗画者，他经过数月的精心准备，打算到艺术馆盗画。艺术馆的结构，每条走廊要么分叉为二条走廊，要么通向一个展览室。皮尔知道每个展室里藏画的数量，并且他精确地测量了通过每条走廊的时间，由于经验老道，他拿下一副画需要5秒的时间。你的任务是设计一个程序，计算在...
分类：
其他好文 时间：
2014-11-05 17:05:29
阅读次数：
167
混沌与分形理论的关系密切，混沌中有时包容有分形，而分形中有时又孕育着混沌。分形更注重形态或几何特性，图形的描述。混沌偏重于数理的动力学及动力学与图形结合的多方位的描述和研究。分形则更看中有自相似性的系统。混沌涉及面似乎比分形更广，对所有的有序与无序，有序与有序现象都感兴趣。特别是混沌中的分叉，...
分类：
其他好文 时间：
2014-11-03 07:48:17
阅读次数：
257
题意：在N*M的迷宫上，从S点出发找一条最短的路径走遍所有的A，且在S和A处可以分成多组同时走，可以分叉，这样就先求出所有点两两之间的距离，找到一棵最小生成树，树上所有边的和就是要求的最小值。...
分类：
其他好文 时间：
2014-10-18 14:07:37
阅读次数：
228
1、C4.5机器学习中，决策树是一个预测模型；他代表的是对象属性与对象值之间的一种映射关系。树中每个节点表示某个对象，而每个分叉路径则代表的某个可能的属性值，而每个叶结点则对应从根节点到该叶节点所经历的路径所表示的对象的值。决策树仅有单一输出，若欲有复数输出，可以建立独立的决策树以处理不同输出。从数...
分类：
编程语言 时间：
2014-10-17 11:48:04
阅读次数：
166
linux文件系统树中，目录只是路径的中间节点或树枝的分叉点，文件才是最终的叶linux中的目录也是一个文件，比较特殊的文件。可以看做是路径中的一个节点或驿站，作为路径的一个节点，它里面记录了通过这个节点可以到达的文件或目录。通过命令“ls-l-d目录名”可以查看目录名文..
分类：
系统相关 时间：
2014-09-10 02:46:09
阅读次数：
168
与KNN比较：KNN是计算未知类型数据与已知类型数据之间的距离，与数值计算相关。Decision Tree 先是在已知数据集上构造好一棵决策树，树中的每个分叉会用到一个特征，这就需要用到信息熵的概念，对每个特征计算信息熵 来使得分叉处选取到最好的特征对数据进行分类，（训练集选取好最佳特征，测试集就按...
分类：
其他好文 时间：
2014-08-23 15:22:50
阅读次数：
210
<?php //在程序需要分叉的时候，使用pcntl_fork()产生子进程，然后多线程同时执行任务 $pid = pcntl_fork(); if($pdi < 0) exit('fork error!'); if($pid) { //如果pid大于0，那么是父进程， //这边让父进程直接...
分类：
Web程序 时间：
2014-08-06 18:07:51
阅读次数：
268
火车站内往往设有一些主干线分叉出去的铁路支路，供火车停靠，以便上下客或装载货物。铁路 支路有一定长度；火车也有一定的长度，且每列火车的长度相等。 假设某东西向的铁路上，有一小站。该站只有一条铁路支路可供火车停靠，并且该铁路支路最多 能容纳 M 辆火车。为了火车行驶的通畅，该站只允许火车自东方进站，自...
分类：
其他好文 时间：
2014-08-06 01:34:00
阅读次数：
487
决策树（Decison Tree)之所以称为树是因为其建模过程类似一棵树的成长过程，即从根部开始，到树干，到分支，再到细枝末叶的分叉，最终胜出出一片片的树叶。在数据树里面，所分析的数据数据样本先是成为一个树根，然后经过层层分支，最终形成若干个节点，每个节点代表一个结论。 决策树算法之所以在数据...
分类：
其他好文 时间：
2014-07-30 03:16:42
阅读次数：
257
