算法第五章作业
摘要：
对回溯算法的理解 ：回溯法是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标，递归是具体的代码结构。回溯算法可以是树结构的思维过程，构建问题的解空间树，在其解空间树中，从根节点出发，进行深度优先搜索。在搜索过程中，对解空间树的每个结点进行判断，判断该结点是否包含问题的解，若肯定不包含，则 阅读全文
posted @ 2019-12-19 00:21 twojiayi 阅读(85) 评论(0) 推荐(0) 编辑
算法的第四章实践报告
摘要：
分析程序存储问题。内容包括： 1. 实践题目 设有n 个程序要存放在长度为L的磁带上。各个程序存放在磁带上的长度已列出。 程序存储问题要求确定使得n 个程序能够在磁带上存储尽可能多的程序的一个存储方案。 2.问题描述 要求每次选择长度最小的程序放入磁带中，使得能放入的程序量最多 3.算法描述（说明你 阅读全文
posted @ 2019-11-17 00:46 twojiayi 阅读(131) 评论(0) 推荐(0) 编辑
算法第三次博客作业
摘要：
一、你对动态规划算法的理解 动态规划即动态求解问题，将原问题规划为好多好多个互相依赖的子问题，每个子问题的最优解依赖于上一个子问题的最优解。 它可以省去好多好多计算，将复杂的大问题简单化。 二、分别列出编程题1、2的递归方程 1. longest[ j ] = max(longest[ j ] , 阅读全文
posted @ 2019-11-01 15:46 twojiayi 阅读(81) 评论(0) 推荐(0) 编辑
算法の第三章的上机实验报告
摘要：
一、实践题目 编辑距离问题 二、问题描述 输入两个字符串，使用最少的操作即最短编辑距离，将一个字符串变成另一个字符串，输出最短编辑距离 三、算法描述 1.定义：定义并输入两个字符串s，t，再定义一个二维数组dp[i][j]来记录s中第1到第i个字符，t中第1到第j个字符的最短编辑距离 2.初始化：d 阅读全文
posted @ 2019-10-23 13:42 twojiayi 阅读(67) 评论(0) 推荐(0) 编辑
算法第二章作业（分治法）
摘要：
分治法 我觉得分治法就类似于数学的归纳法，找到解决本问题的求解方程公式，然后根据方程公式设计递归程序，在不限制空间大小的情况下挺好的。分治法是一种说起来简单做起来难的算法。说起来简单是因为算法的设计思路是完全符合人的思维过程的：分而治之嘛把大问题分开成小问题，然后解决每个小问题，最后把解合并起来得到 阅读全文
posted @ 2019-10-15 21:07 twojiayi 阅读(207) 评论(0) 推荐(0) 编辑
算法の上机实践报告
摘要：
1.题目： 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 输入格式: 输入共三行： 第一行是n值； 第二行是n个整数； 第三行是x值。 输出格式: 输出x所在的下标（0~n- 阅读全文
posted @ 2019-09-22 12:19 twojiayi 阅读(163) 评论(0) 推荐(0) 编辑
算法の第一章作业
摘要：
请上网了解编码规范，说明你本学期的编码遵循哪个规范及该规范的链接。 请阅读《数学之美》，结合网上其他文章，谈谈算法在软件开发中的作用，本学期计划用算法实现一个什么软件。 1.参考链接：https://blog.csdn.net/AAAAA_Alice/article/details/82144460 阅读全文
posted @ 2019-08-30 15:25 twojiayi 阅读(148) 评论(0) 推荐(0) 编辑
