- 博客(28)
- 收藏
- 关注
RSS订阅原创 Educoder 头歌【人工智能之决策树算法】
目录第1关：决策树算法求解分类预测问题任务描述相关知识决策树ID3算法求解思路编程要求测试说明总结第1关：决策树算法求解分类预测问题任务描述本关任务：学习决策树，并基于离散的输入值和输出值数据归纳实现样例的布尔分类。现有一些是否决定在该饭店等待餐桌吃饭的数据(x,y)，其中x是输入属性的值向量，y是单一布尔输出值，学员需要分析数据，构造一棵决策树，学习目标谓词 WillWait 的预测（ Yes 或者 No ），每一条数据属性如下：Alternate ：附件是否有一个更合适的候选饭店（Yes
2021-12-26 21:27:21
3616
原创 第七次讨论课个人资料-图的遍历
文章目录前言一、欧拉路径与欧拉环路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
643
原创 第六次讨论课个人资料-树
文章目录前言一、平衡多路查找树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
343
原创 素数表（线性筛+数位优化）
线性筛素数（欧拉筛+数位优化）一、判断素数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
827
转载 ACM训练计划【转载】
文章目录写在前面正文下面给个计划你练练：第一阶段：第二阶段：第三阶段：（一）（二）（三）（四）（五）（六）ACM基本算法分类ACM基本算法分类、推荐学习资料和配套pku习题一.动态规划二.搜索三. 常用数据结构四.图论基础五.数论及组合计数基础主流算法：1、 排序2、 搜索、回溯、遍历3、 历法4、 枚举5、 数据结构的典型算法6、 动态规划7、 贪心8、 模拟9、 递归10、字符串处理11、数论...
2020-02-19 10:35:31
348
1
原创 HDU1301 Jungle Roads（最小生成树）
Jungle RoadsHEREDescriptionThe Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the jungle o...
2020-02-19 00:43:25
110
原创 HDU1875 畅通工程再续（最小生成树+并查集）
畅通工程再续HEREDescription相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛间建上桥，所谓符合条件，就是2个小岛之间的距离不能小于10米，也不能大于1...
2020-02-19 00:13:57
129
原创 POJ1251 Jungle Roads（最小生成树）
Jungle RoadsHEREDescriptionThe Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the jungle o...
2020-02-19 00:06:38
130
原创 HDU1233 还是畅通工程（最小生成树Prim）【模板】
还是畅通工程HEREDescription某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 )；随后的...
2020-02-19 00:05:47
73
原创 HDU4081 Qin Shi Huang's National Road System（最小生成树+思维）
Qin Shi Huang’s National Road System（秦始皇修路）HEREDescriptionDuring the Warring States Period of ancient China(476 BC to 221 BC), there were seven kingdoms in China ---- they were Qi, Chu, Yan, Han, ...
2020-02-18 23:42:29
232
1
原创 POJ1679 The Unique MST（次小生成树）【★】
The Unique MSTHEREDescriptionGiven a connected undirected graph, tell if its minimum spanning tree is unique.Definition 1 (Spanning Tree): Consider a connected, undirected graph G = (V, E). A spa...
2020-02-15 17:48:39
65
原创 HDU1241 Oil Deposits（DFS）
Oil DepositsHEREDescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and...
2020-02-13 20:34:36
93
原创 POJ3414 Pots（BFS）
PotsDescriptionInputOutputSample InputSample Output思路代码tips：
2020-02-13 17:56:08
103
原创 POJ3126 Prime Path（BFS+数论）【模板】
Prime PathHEREDescriptionThe ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numbers on their off...
2020-02-13 17:42:10
88
原创 POJ1426 Find The Multiple（BFS+数论）【★】
Find The MultipleHEREDescriptionGiven a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that...
2020-02-13 17:22:33
146
原创 POJ3279 Fliptile（DFS+思维+二进制加速）
FliptileHEREDescriptionFarmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy activity for cows in which they manipulate an M × N g...
2020-02-13 16:43:45
150
原创 POJ3278 Catch That Cow（BFS）【模板】
Catch That CowHEREDescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the c...
2020-02-13 15:48:43
73
原创 POJ1321 棋盘问题（DFS）【模板】
棋盘问题HEREDescription在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。...
2020-02-13 15:17:06
137
原创 洛谷P1553 数字反转（升级版）
题目链接写在前面这并不是一篇正常的题解，它是在受到“一行代码可以做什么”的启发之后出现的。纯粹是本蒟蒻很闲的时候写的。不正常的部分代码#include <bits/stdc++.h>using namespace std;string trans(string str, bool flag = false) { reverse(str.begin(), str.end(...
2020-01-09 03:38:38
179
原创 实验七 数组(二)---岁月留痕
实验七 数组（二）---小希的新工作0、题目概述【问题描述】【输入形式】【输出形式】【样例输入1】【样例输出1】【样例输入2】【样例输出2】【样例输入3】【样例输出3】【样例说明】【评分标准】1、分析2、解决方案情况分类：如何比较：3、代码4、总结方案一方案二0、题目概述【问题描述】 给定 n (1 ≤ n ≤...
2019-11-10 22:53:01
777
原创 实验七 数组(二)---拜访朋友
实验七 数组（二）---拜访朋友0、题目概述【问题描述】【输入形式】【输出形式】【样例输入】【样例输出】【样例说明】【评分标准】0、题目概述【问题描述】 小希想去拜访一位朋友，他家位于坐标轴的0点，他朋友的家在坐标点 m（m>0）。 ...
2019-11-10 22:29:26
840
5
原创 实验七 数组(二)---小希的新工作
实验七 数组（二）---小希的新工作0、题目概述【问题描述】【输入形式】【输出形式】【样例输入】【样例输出】【样例说明】【评分标准】1、分析2、解决方案3、代码4、总结0、题目概述【问题描述】 小希最近找到了大公司的客户经理的新工作，每天工作时间为 L 分钟，他主要为 n 个固定的高端客人服务，第 i 个客人会...
2019-11-07 02:40:46
905
原创 实验七 数组(二)---快速公交BRT
实验七 数组（二）---快速公交BRT0、题目概述【问题描述】【输入形式】【输出形式】【样例输入】【样例输出】【样例说明】【评分标准】1、分析2、解决方案3、代码4、总结0、题目概述【问题描述】 在城市里，快速公交（BRT）线路为一条直线，在其线路上有 n 个交叉路口，在每个路口都有一个交通信号灯，在红灯与绿灯...
2019-11-07 02:27:21
956
原创 实验七 数组(二)---阿迪看医生
实验七 数组（二）---阿迪看医生0、题目概述【问题描述】【输入形式】【输出形式】【样例输入】【样例输出】【样例说明】【评分标准】1、分析方法一方法二2、解决方案3、代码4、总结0、题目概述【问题描述】 这几天同学们总是对阿迪议论纷纷，这使得他很烦恼，似乎产生了一些抑郁，头也有点痛，打不起精神，他只好去看医生。然而，他只有去看过 n 个医生之后才能确诊病情，每个医生都需要上一个医生的诊断结...
2019-11-07 02:06:31
912
1
原创 实验七 数组(二)---松雅的花园
实验七 数组（二）---松雅的花园0、题目概述0、题目概述【问题描述】 冬天到了，松雅觉得是时候给她的花园浇水了。 她的花园由 n 个连续的苗圃组成，编号从 1~n。其中的 k 个苗圃安装有水龙头（第 i 个水龙头位于苗圃 xi），当水龙头打开的时候，可以同时给相邻的苗圃浇水。1个时间单位后，她可以给苗圃 xi 浇好水，2个时间单位后，她可以给 [xi-1, xi+1] 范围内的...
2019-11-07 01:35:46
1981
原创 第三章作业I—1.计算函数值
第三章作业I—1.计算函数值0、题目概述【问题描述】【输入形式】【输出形式】【样例输入】【样例输出】【样例说明】1、分析2、解决方案3、代码4、总结0、题目概述【问题描述】有一函数，当x小于1时，y=x；当x大于等于1且小于10时，y=2x-1，当x大于等于10时，y=3x-11。写一程序，输入x，输出y值。x和y均为整数。【输入形式】输入一个数x【输出形式】输出y的值【样例输入...
2019-11-07 00:53:23
796
原创 第一次小班——2.最大的数
第一次小班——1.最大的数0、问题概述【问题描述】【输入形式】【输出形式】【样例输入】【样例输出】1、分析2、解决方案3、代码4、总结0、问题概述【问题描述】有3个整数a,b,c,由键盘输入,输出其中最大的数。【输入形式】输入3个整数a,b,c【输出形式】输出其中最大的数【样例输入】2 5 1【样例输出】51、分析这一道题仍是一道基础题。没有极限数据，仅仅int类型就可以...
2019-11-07 00:45:11
74
原创 第一次小班——1.字符统计
第一次小班——1.字符统计0、题目概述【问题描述】【输入形式】【输出形式】【样例输入】【样例输出】1、分析2、解决方案3、代码4、总结0、题目概述【问题描述】输入一行文本，分别统计出其中英文字母、空格、整数数字和其他字符的个数。【输入形式】输入一行文本。【输出形式】共四行，分别输出该行文本中的英文字母、空格、整数数字和其他字符的个数。【样例输入】6t 4er;9.3e r 2...
2019-11-07 00:24:32
100
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人