问题

zyx6680599 · 发表于 2018-1-20 15:02:01

本帖最后由 zyx6680599 于 2018-1-20 15:05 编辑

@啊哈磊@4399APPLE@创世菌@吴明程决策树是神马树？《啊哈，算法》里没见过在网上看见

738389368 · 发表于 2018-1-20 15:02:02

738389368 发表于 2018-1-20 15:30
决策树我个人理解为一条分岔路，我举个例子吧

1、  小明去买好吃的苹果，问妈妈要钱分两种情况 A、妈妈没给钱。（10元）B、妈妈给钱了如果A发生，则取消买苹果。
若B发生，则去买苹果。
2、
  买苹果的路上分两种情况A、钱掉了。B、钱没掉。
若A发生，则原路返回，再向妈妈要钱。（回归1）
若B发生，则继续行进。
3、
  到了菜市场后，有两家商贩
商贩A：根据以往的经验，好吃的概率为80%价格为1元。
商贩B：根据以往的经验，好吃的概率为50%价格为0.5元。
计算其期望值
商贩A：10\1*0.8=8
商贩B：10\0.5*0.5=10
10>8
选择购买商贩A的苹果。
这就是一个决策树

738389368 · 发表于 2018-1-20 15:30:40

决策树我个人理解为一条分岔路，我举个例子吧

738389368 · 发表于 2018-1-20 15:58:47

决策树是在已知各种情况发生概率的基础上，通过构成决策树来求取净现值的期望值大于等于零的概率，评价项目风险，判断其可行性的决策分析方法，是直观运用概率分析的一种图解法。由于这种决策分支画成图形很像一棵树的枝干，故称决策树。在C语言中，决策树是一个预测模型。

4399APPLE · 发表于 2018-1-20 16:47:19

首先楼上复制百度还不注明出处是什么意思
--------------------
你的意思是博弈树？

zyx6680599 · 发表于 2018-1-20 18:40:17

本帖最后由 zyx6680599 于 2018-1-20 18:41 编辑

4399APPLE 发表于 2018-1-20 16:47
首先楼上复制百度还不注明出处是什么意思
--------------------
你的意思是博弈树？

与二叉树有很大的不同也

我看百度看不太明白好像有好几个叉

4399APPLE · 发表于 2018-1-20 19:34:25

zyx6680599 发表于 2018-1-20 18:40
与二叉树有很大的不同也我看百度看不太明白好像有好几个叉

我没问你二叉树

你的意思是博弈树？

zyx6680599 · 发表于 2018-1-20 19:41:24

4399APPLE 发表于 2018-1-20 19:34
我没问你二叉树

博弈树又是神马是w*x=t吗我听我爸说的

4399APPLE · 发表于 2018-1-21 11:05:30

zyx6680599 发表于 2018-1-20 19:41
博弈树又是神马是w*x=t吗我听我爸说的

……你好像什么都没搞懂
这让我怎么跟你讲
或者说，现阶段你不应该学习决策树

创世菌 · 发表于 2018-1-21 12:11:05

就是一棵树，在分叉时判断，直到得出答案。

4399APPLE · 发表于 2018-1-21 20:39:33

创世菌发表于 2018-1-21 12:11
就是一棵树，在分叉时判断，直到得出答案。

你这话等于没说
“分叉时判断”什么时候分叉？什么条件分叉？判断什么？判断之后怎么走？
“直到得出答案”要求的是什么？时间复杂度？

4399APPLE · 发表于 2018-1-22 12:04:45

创世菌发表于 2018-1-21 12:11
就是一棵树，在分叉时判断，直到得出答案。

我不希望你用模糊的言辞去糊弄别人
别人不懂，需要做的是真切帮助，而不是自己百度一下然后写一些自己都不明白的东西

问题

最佳答案

点评

点评

点评

点评