啊哈磊_编程从这里起步

标题: 问题 [打印本页]

作者: zyx6680599 时间: 2018-1-20 15:02
标题: 问题
本帖最后由 zyx6680599 于 2018-1-20 15:05 编辑

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

作者: 738389368 时间: 2018-1-20 15: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
决策树我个人理解为一条分岔路，我举个例子吧

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

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

作者: zyx6680599 时间: 2018-1-20 18:40
本帖最后由 zyx6680599 于 2018-1-20 18:41 编辑

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

与二叉树有很大的不同也

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

作者: 4399APPLE 时间: 2018-1-20 19:34

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

我没问你二叉树

你的意思是博弈树？

作者: zyx6680599 时间: 2018-1-20 19:41

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

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

作者: 4399APPLE 时间: 2018-1-21 11:05

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

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

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

作者: 4399APPLE 时间: 2018-1-21 20:39

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

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

作者: 4399APPLE 时间: 2018-1-22 12:04

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

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

欢迎光临啊哈磊_编程从这里起步 (https://bbs.codeaha.com/)