摘要：
随机事件与概率 一、样本点&样本空间 1. 样本点：随机试验的每一个可能结果称为样本点，用ω表示。 2. 样本空间：随机试验的所有样本点的全体称为样本空间，通常用Ω表示。 样本空间实际上是所有样本点构成的集合，相应的每一样本点是该集合中的元素。 例如：扔掷一枚硬币的实验中，有两个样本点ω1=“正面” 阅读全文
摘要：
概述 //连接在因特网上的计算机都称为主机 1. 计算机网络向人们提供的两大主要功能 计算机网络为我们提供通信和交流的平台（连通性） && 计算机网络为我们提供资源共享的平台（共享） 2. 理解 “ 因特网是网络的网络 ” //网络（network）由若干结点（node）和连接这些结点的链路（lin 阅读全文
摘要：
第五章实验报告 1. 实践题目 ： 工作分配问题 2. 问题描述 ： 设有n件工作分配给n个人，将工作i分配给第j个人所需的费用为cij，对于给定的工作费用，为每一个人都分配1 件不同的工作，设计一个算法，并使总费用达到最小。 3. 算法描述 ： 1）解空间 ： 其解空间为一颗排列树，类似于旅行售货 阅读全文
摘要：
第五章作业 1.对回溯算法的理解 回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。回溯法求问题的一个解时，只要搜索到问题的一个解就可以结束了。但是搜索一个问题的所有解算法效率较低，回溯法中通过构造约束函数即剪枝来提升程序效率，因为在深度优先搜索的过程中，不断的将每个解（ 阅读全文
摘要：
算法第4章实践报告 1.实践题目 7-2 删数问题 2.问题描述 给定n位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数 k，设计一个算法找出剩下数字组成的新数最小的删数方案. 3.算法描述 4.算法时间及空间复杂度分析 时间复杂度分 阅读全文
摘要：
算法第四章作业 1.你对贪心算法的理解（2分） 贪心算法和动态规划有点相似，但是贪心算法不是从整体上来考虑最优解，而是每一步都选择最最优解，即局部最优解，解题的时候更加直接简单，效率也会提高。但是，必须是具有贪心选择性质和最优子结构性质的问题使用贪心算法求解才能得到问题的一个最优解。贪心选择性质是指 阅读全文
摘要：
1. 实践题目 7-1 数字三角形 2. 问题描述 计算出从三角形的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 3. 算法描述 4. 算法时间及空间复杂度分析： 时间复杂度分析：一共有4个for循环，两两组合在一起，其一组循环的时间复杂度为O(n*n) = O 阅读全文
摘要：
1. 你对动态规划算法的理解 动态规划常常适用于有重叠子问题和最优子结构性质的问题，用时往往远少于平时用的解法。分开解决问题的时候，许多子问题非常相似和相同，为此可以尝试将所解决过的子问题记录下来，下次使用就不需要重新计算，动态规划法仅仅解决每个子问题一次，从而减少计算量，提高了效率。 2. 分别列 阅读全文
摘要：
1.实践题目 ： 二分查找 2.问题描述 ： 用二分查找法查找x，并输出x所在下标及比较次数，若x不存在则输出与-1比较的次数。 3.算法描述 ： 4.算法时间及空间复杂度分析 ： 时间复杂度分析：二分搜索的时间复杂度为O(log2n)，输入数组的时间复杂度为O(n)，而O(log2n) < O(n 阅读全文
摘要：
算法课第二章作业 1. 对二分法思想的体会： 二分法是分治法的一种，当遇到大问题难以解决的时候，可以使用二分法将问题细化，提高效率，减小问题规模。例如二分搜索，有效率高的优点，但是这个优点的实现前提是顺序存储结构，当n个元素已经排好序时使用二分搜索最好，否则在使用二分法之前要先做一次排序，而排序本身 阅读全文