摘要： # 动手学机器学习笔记2 1 监督学习 监督学习（supervised learning）擅长在“给定输入特征”的情况下预测标签。 每个“特征-标签”对都称为一个样本（example）。 有时，即使标签是未知的，样本也可以指代输入特征。 我们的目标是生成一个模型，能够将任何输入特征映射到标签，即预测 阅读全文

摘要： # 动手学机器学习笔记1 1 介绍 常用的计算机程序几乎都是软件开发人员从零编写的。 比如，现在我们要编写一个程序来管理网上商城。 经过思考，我们可能提出如下一个解决方案： 首先，用户通过Web浏览器（或移动应用程序）与应用程序进行交互。 紧接着，应用程序与数据库引擎进行交互，以保存交易历史记录并跟 阅读全文

摘要： 1. 实践题目 ： 工作分配问题 2. 问题描述 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。 3. 算法描述（包括解空间，画出测试样例的解空间树，剪枝（约束函数或限界函数）方法描述） 阅读全文

摘要： 【算法】第五章作业 1.你对回溯算法的理解（2分） 回溯法有“通用的解题法”之称，它是以深度优先方式系统搜索问题解的算法。其中解空间这个概念很重要，可以这么说它是算法在寻找解的活动范围，在这个策略中，他按照深度优先策略，从根结点出发搜索解空间树（解空间树是一个较为虚拟的概念，可以让人更理解寻解过程） 阅读全文

摘要： 1. 实践题目 2. 问题描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多可以存储的 阅读全文

摘要： 1. 你对贪心算法的理解（2分） 贪心算法总是做出在当前看来最好的选择。每一步当要做出选择时，它就会以唯一一个“贪心”作为标准，例如从具体的会场安排问题，他总是以会场的“最早开始时间”作为优先的选择条件；又如0-1背包问题，它总是以“单位价值”作为优先选择条件。 贪心算法的两个基本要素：1.贪心选择 阅读全文

摘要： 【算法】实践第三章作业 1. 实践题目 最大子段和 2. 问题描述 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。 要求算法的时间复杂度为O(n)。 3. 算法描 阅读全文

摘要： 1. 你对动态规划算法的理解（2分） 动态规划算法与分治法相似，将问题分成若干个子问题来求解，再从这些子问题的解得到原问题的解。但不同的是，它有两个明显的特点，一个是最优子结构，第二个是重叠子问题在动态规划算法问题上（分治法求解时，有些子问题被重复计算多次），一般采用这样的思路，分析最优子结构——找 阅读全文

摘要： { int x; //定义变量 int left=0,t=0; int right=n-1; while(left<=right) //设置while循环条件，当left<=right即为数组有至少一个元素，可进行循环查找。 { int mid=(left+right)/2; //二分法的基本思想， 阅读全文

摘要： 1、请谈一下你对二分法思想的体会 分治法：将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。 分治实质是分解，再合而求之。 二分法一次源于数学领域，其主要应用在二分查找算法上，如二分搜索算法，它充分利用了元素间的次序关系，基本思想：将n个元素分成个数大致相同的两半：假 阅读全文