摘要: 任务4 1、KNN的决策边界以及K的影响 决策边界分成两大类,分别是线性决策边界和非线性决策边界。拥有线性决策边界的模型我们称为线性模型,反之非线性模型. 随着K值的增加,决策边界确实会变得更加平滑。决策边界的平滑也意味着模型的稳定性。但稳定不代表这个模型就会越准确。虽然决策边界平滑会使得模型变得更 阅读全文
posted @ 2020-01-06 23:19 严德怀 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 一、回溯法理解 回溯法相当于一个解空间树,从根节点出发,以深度优先搜索的方式搜索整个解空间,按优先搜索的条件,直到找到所需解或者遍历完解空间树为止。 算法搜索至解空间树的任意一点时,先判断该结点是否包含问题的解。如果肯定不包含,则跳过对该结点为根的子树的搜索,逐层向其上一级结点回溯; 否则,进入下一 阅读全文
posted @ 2019-12-17 16:38 严德怀 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 手写knn算法: 在看knn算法之前,先去简单学习了一下python的使用,简单了解了一下python相关知识,发现python序列与c++里的数组有一定的差别, 一、python学习。 列表、元组、字符串支持双向索引,第一个元素下标为0,第二个元素下标为1,以此类推;最后一个元素下标为-1,倒数第 阅读全文
posted @ 2019-11-25 23:40 严德怀 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 一、贪心算法的理解 目前对贪心算法的理解就是几个“最”字,在对问题求解时,往往寻找它的最优解,并不是整体的最优解,而是局部的最优解,总是从目前来看是最优的选择。 而验证是否为最优解的同时,可以用反证法证明目前是否为最优解情况,若不是则继续寻找最优解的情况。 贪心算法往往寻找的不是整体的最优解,是选择 阅读全文
posted @ 2019-11-24 17:29 严德怀 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 一、实践题目 4-1 程序存储问题 (90 分) 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁 阅读全文
posted @ 2019-11-17 20:39 严德怀 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 第一次接触机器学习的概念,其实对于这方面相当于从零开始,包括python的使用,一点都不了解,在上一周开始正式接触有关方面的知识。 1.机器学习及深度学习 机器学习是解决人工智能问题的最核心的技术。比如推荐系统、无人驾驶、人脸识别、竞技分析等应用都要依赖于机器学习技术。 机器学习的核心是,从数据中自 阅读全文
posted @ 2019-11-11 21:27 严德怀 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 一、动态规划的理解 以我目前对动态规划的理解,是将一个原问题逐步问题可以划分为规模更小的子问题,并且原问题的最优解中包含了子问题的最优解,实质包含了分治法的思想,每一个子问题解决完返回给上一个子问题,依次求解出子问题的解从而解决原问题,将相当于将一个问题分成若干部分,环环相扣,由下至上解出答案。由子 阅读全文
posted @ 2019-11-03 19:57 严德怀 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 1.实践题目 7-1 数字三角形 (30 分) 7-1 数字三角形 (30 分) 7-1 数字三角形 (30 分) 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下),使该路径经过的数字总和最大。 输入格式: 输入有 阅读全文
posted @ 2019-10-20 18:47 严德怀 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 1.分治法体会 分治法简而言之就是分而治之,将一个问题分为若干个子问题,再将子问题一一求解出来之后再合并回原来的问题,从而解决原本的问题。分治法能够将一个原本比较复杂的问题逐渐缩减为很简单解决的小问题,简单到可以直接求解出来,再合并回去就能将一个复杂的问题解决。 分治法适用于该问题可以分解为若干个规 阅读全文
posted @ 2019-10-13 11:58 严德怀 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 7-2 改写二分搜索算法 设a[0:n-1]是已排好序的数组,请改写二分搜索算法,使得当x不在数组中时,返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时,i和j相同,均为x在数组中的位置。 输入格式: 输入有两行: 第一行是n值和x值; 第二行是n个不相同的整数组成的非降序序 阅读全文
posted @ 2019-09-20 17:12 严德怀 阅读(146) 评论(0) 推荐(0) 编辑