摘要：
回溯法 一、简介：回溯法有“通用的解题法”之称。用它可以系统的搜索一个问题的所有洁或者任意回溯法是一个几点有系统性又带有跳跃性的搜索算法。它在问题的解空间树中，按深度优先策略，从根结点出发搜索解空间树。算法搜索值解空间树的任一结点时，先判断该结点是否存在包含问题的解。如果肯定不包含，则跳过对以该结点 阅读全文
摘要：
你对贪心算法的理解 请说明汽车加油问题的贪心选择性质 请说明在本章学习过程中遇到的问题及结对编程的情况 1. 对贪心算法的理解 贪心算法是计算局部最优解，所以如果我们要求的全局最优解，那么我们的全局最优解要包含局部最优解。通常使用到循环结构和sort函数进行数据的排序。贪心算法是一个比较高效的算法。 阅读全文
摘要：
第四章实验报告 题目：程序存储器 问题描述： 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上 阅读全文
摘要：
第三学习总结 一、对动态规划的理解 二、编程题第1、2题的递归方程 1+LCS(i+1,j+1) a[i]=b[j] LCS（i,j） Max(LSC(i,j+1),LSC(i+1,j)) a[i]!=b[j] cost[i][j] = max(cost[i][j], cost[i][k]+cost 阅读全文
摘要：
一、 实践题目 第三题：最小编辑距离 二、 问题描述 输入两个字符串，通过增，删，改的方式（每种操作使用一次算一次距离），现在计算两个字符串至少通过几个操作实现由其中一个字符串变为另一个字符串，这个数就是最小编辑距离。 三、 算法描述 1.关键部分算法描述： for(int i=0;i<=len1; 阅读全文
摘要：
分治法是将较大规模的问题划分为较小规模的问题提高解决问题的效率。 二分法是分治法的一个特殊方法，通常和递归算法结合使用。 个人认为这个算法提供给我们一个新的解决问题的思路。 使用二分法的关键在于找到分解为子问题的方式，分解方式不同也会影响算法的效率，比如说二分排序中有合并排序和快速排序两种。虽然这两 阅读全文
摘要：
一、 实践题目 第一题：二分查找 二、 问题描述 输入n值（1<=n<=1000）,n个非降序排列的整数以及查找的数x,使用二分查找x,输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 三、 算法描述 1.关键部分算法描述： int binary_search(vector 阅读全文
摘要：
《数学之美》让我改变了对数学刻板的印象，我一直都不知道数学研究得那么深入，到底有什么作用。但是经过这一次阅读，我发现数学之美可以通过信息技术直接具体地展示在人们面前。我们在解决一些问题上，一个优秀的模型对于解决问题来说实在太重要了。 我先介绍两个我觉得比较有意思的应用吧！首先是数学在中文分词中的意义 阅读全文
摘要：
1. 标识符命名规范 要求：统一（指同一概念，用同一种表示方法）、达意（准确表达意思）和简洁（用尽量少的标识符）。 骆驼法则：除包名，静态常量等特殊情况，大部分情况下标识符使用骆驼法则，即单词之间用大写字母分割。 包名：全部小写字母，单词之间的用点符来分割开 类名：首字母大写 后缀：有多种不同含义的 阅读全文