2019年12月19日

算法第五章作业

摘要: 对回溯算法的理解 :回溯法是一种选优搜索法,又称为试探法,按选优条件向前搜索,以达到目标,递归是具体的代码结构。回溯算法可以是树结构的思维过程,构建问题的解空间树,在其解空间树中,从根节点出发,进行深度优先搜索。在搜索过程中,对解空间树的每个结点进行判断,判断该结点是否包含问题的解,若肯定不包含,则 阅读全文

posted @ 2019-12-19 00:21 twojiayi 阅读(72) 评论(0) 推荐(0) 编辑

2019年11月17日

算法的第四章实践报告

摘要: 分析程序存储问题。内容包括: 1. 实践题目 设有n 个程序要存放在长度为L的磁带上。各个程序存放在磁带上的长度已列出。 程序存储问题要求确定使得n 个程序能够在磁带上存储尽可能多的程序的一个存储方案。 2.问题描述 要求每次选择长度最小的程序放入磁带中,使得能放入的程序量最多 3.算法描述(说明你 阅读全文

posted @ 2019-11-17 00:46 twojiayi 阅读(115) 评论(0) 推荐(0) 编辑

2019年11月1日

算法第三次博客作业

摘要: 一、你对动态规划算法的理解 动态规划即动态求解问题,将原问题规划为好多好多个互相依赖的子问题,每个子问题的最优解依赖于上一个子问题的最优解。 它可以省去好多好多计算,将复杂的大问题简单化。 二、分别列出编程题1、2的递归方程 1. longest[ j ] = max(longest[ j ] , 阅读全文

posted @ 2019-11-01 15:46 twojiayi 阅读(68) 评论(0) 推荐(0) 编辑

2019年10月23日

算法の第三章的上机实验报告

摘要: 一、实践题目 编辑距离问题 二、问题描述 输入两个字符串,使用最少的操作即最短编辑距离,将一个字符串变成另一个字符串,输出最短编辑距离 三、算法描述 1.定义:定义并输入两个字符串s,t,再定义一个二维数组dp[i][j]来记录s中第1到第i个字符,t中第1到第j个字符的最短编辑距离 2.初始化:d 阅读全文

posted @ 2019-10-23 13:42 twojiayi 阅读(52) 评论(0) 推荐(0) 编辑

2019年10月15日

算法第二章作业(分治法)

摘要: 分治法 我觉得分治法就类似于数学的归纳法,找到解决本问题的求解方程公式,然后根据方程公式设计递归程序,在不限制空间大小的情况下挺好的。分治法是一种说起来简单做起来难的算法。说起来简单是因为算法的设计思路是完全符合人的思维过程的:分而治之嘛把大问题分开成小问题,然后解决每个小问题,最后把解合并起来得到 阅读全文

posted @ 2019-10-15 21:07 twojiayi 阅读(187) 评论(0) 推荐(0) 编辑

2019年9月22日

算法の上机实践报告

摘要: 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 阅读(138) 评论(0) 推荐(0) 编辑

2019年8月30日

算法の第一章作业

摘要: 请上网了解编码规范,说明你本学期的编码遵循哪个规范及该规范的链接。 请阅读《数学之美》,结合网上其他文章,谈谈算法在软件开发中的作用,本学期计划用算法实现一个什么软件。 1.参考链接:https://blog.csdn.net/AAAAA_Alice/article/details/82144460 阅读全文

posted @ 2019-08-30 15:25 twojiayi 阅读(130) 评论(0) 推荐(0) 编辑

2018年12月5日

第二次博客作业

摘要: 1 目前自己学习中存在的薄弱的知识点具体有哪些?每个薄弱的知识点都是如何获知的,每个薄弱的知识点需要列举具体的例子说明。(5分) 1.字符串的输出输入与赋值格式容易混乱,就比如字符串定义后能整体输入输出,但不能整体用等号直接赋值,只能一个一个元素赋值;我是在课上听到的,然后再在书本具体查阅,上机验证 阅读全文

posted @ 2018-12-05 13:10 twojiayi 阅读(88) 评论(0) 推荐(0) 编辑

2018年10月2日

第一次博客作业欸

摘要: 1.之前对编程的了解:较少,就觉得它复杂繁乱,让人难以走进。学习之前,我以为编程没有什么严格的格式,就不停敲好多看不懂的字母数字,然后就可以控制电脑程序。 编程能力现在还是初学入门级,因为还有好多知识没去学习了解,相信我的编程能力会随着课堂听课及课后作业,自学而不断提高的。 2.第一次的作业总结:编 阅读全文

posted @ 2018-10-02 14:14 twojiayi 阅读(76) 评论(0) 推荐(0) 编辑

导航