![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
知识点
文章平均质量分 94
子i珮
好好学习
展开
-
Educoder 头歌【人工智能之决策树算法】
目录第1关:决策树算法求解分类预测问题任务描述相关知识决策树ID3算法求解思路编程要求测试说明总结第1关:决策树算法求解分类预测问题任务描述本关任务:学习决策树,并基于离散的输入值和输出值数据归纳实现样例的布尔分类。现有一些是否决定在该饭店等待餐桌吃饭的数据(x,y),其中x是输入属性的值向量,y是单一布尔输出值,学员需要分析数据,构造一棵决策树,学习目标谓词 WillWait 的预测( Yes 或者 No ),每一条数据属性如下:Alternate :附件是否有一个更合适的候选饭店(Yes原创 2021-12-26 21:27:21 · 4113 阅读 · 0 评论 -
第七次讨论课个人资料-图的遍历
文章目录前言一、欧拉路径与欧拉环路1. 问题概述1.1 定义1.2 约定2. 求解算法思想2.1 判定2.2 Hierholzier 算法2.2.1 算法流程2.2 Fluery 算法2.2.1 算法流程3. 举例说明求解过程3.1 Hierholzier算法3.2 Fluery算法3.3 例题4. 算法具体步骤4.1 Hierholzier4.1.1 主要算法的伪代码5. 性能分析二、哈密尔顿问题与哈密尔顿环1. 问题概述2. 求解算法思想2.1 必要条件与充分条件2.2 P与NP问题2.1.3 判定方法原创 2020-12-21 15:19:25 · 724 阅读 · 0 评论 -
第六次讨论课个人资料-树
文章目录前言一、平衡多路查找树1.概述1.1定义1.2特性2.数据结构3.关键的基本操作的具体实现概述4.应用二、左偏树(Leftist Tree)1.概述2.数据结构3.关键的基本操作的具体实现概述3.1合并操作3.1.1图示3.1.2伪代码4.应用4.1例题4.1.1题意:4.1.2思路三、AC自动机算法1.概述2.数据结构2.1主要思想2.2建树过程3.关键的基本操作的具体实现概述3.1如何建立trie树?3.2 如何创造失配指针?3.3如何匹配?4.应用四、多维空间分割树(KD树)1.概述2.数据结原创 2020-12-20 21:46:51 · 402 阅读 · 0 评论 -
素数表(线性筛+数位优化)
线性筛素数(欧拉筛+数位优化)一、判断素数1、时间复杂度O(x2x^2x2) (可能)(1)原理(2)代码2、上一种方法优化到 n(n)n\sqrt(n)n(n)(1)原理(2)代码3、上一种方法优化到nn3n\sqrt{\frac{n}{3}}n3n(1)原理(2)代码4、Miller_Rabin 算法(1)原理(2)代码二、筛素数表1、埃氏筛(1)原理(2)代码2、欧拉筛(1)原理(2...原创 2020-02-21 01:58:46 · 867 阅读 · 0 评论