2020年12月20日

第五章

摘要: 1.你对回溯算法的理解 回溯法,感觉上更像是试探法,按照优选条件去向前搜索,以达到目标。但是在搜索到某一步时,如果发现原先这样并不能满足条件,就回退一步重新选择,这种走不通就退回再走的技术成为回溯法。递归就是回溯法具体的代码结构,也是我觉得比较难理解的地方。 2.本学期收获: 对于编程上的一些考量和 阅读全文

posted @ 2020-12-20 10:37 lzchenjin 阅读(37) 评论(0) 推荐(0) 编辑

2020年11月15日

第四章

摘要: 你对贪心算法的理解 贪心算法从每个决策中选择最优,即作出局部最优而解出全局最优 2.请选择一道作业题目说明你的算法满足贪心选择性质 人民币的面值有100、50、20、10、5、2、1元。请你输出找零纸币数最少的方案 输入格式: 两个整数,分别表示付款金额和消费金额 输出格式: 输入找零方案。包含若干 阅读全文

posted @ 2020-11-15 10:54 lzchenjin 阅读(82) 评论(0) 推荐(0) 编辑

2020年11月1日

第三章单调递增最长子序列

摘要: 1. 7-1 单调递增最长子序列设计一个O(n2)时间的算法,找出由n个数组成的序列的最长单调递增子序列。输入格式: 输入有两行: 第一行:n,代表要输入的数列的个数 第二行:n个数,数字之间用空格格开输出格式: 最长单调递增子序列的长度输入样例: 在这里给出一组输入。例如:51 3 5 2 9输出 阅读全文

posted @ 2020-11-01 04:52 lzchenjin 阅读(194) 评论(0) 推荐(0) 编辑

2020年10月3日

第二章作业

摘要: 1.分治法体会: 个人感觉类似于数学归纳法,找到解决本问题的求解方程公式,然后根据方程公式设计递归程序,用分治算法主定理可得时间复杂度为O(nlogn),相同元素的顺序不会颠倒,是稳定排序。 2、结对编程情况汇报 通过一周结对编程学习,有个小伙伴一起共同学习,不会时可以一起讨论。解题的感觉还是很不错 阅读全文

posted @ 2020-10-03 23:52 lzchenjin 阅读(102) 评论(0) 推荐(0) 编辑

第二章实验报告

摘要: 1.实践题目名称 最大子列和问题 2.问题描述 给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ },“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ },其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 1 阅读全文

posted @ 2020-10-03 21:19 lzchenjin 阅读(177) 评论(0) 推荐(0) 编辑

2020年9月19日

第一章算法作业

摘要: 1.https://blog.csdn.net/dream_feng/article/details/82433082编码遵循规则。 2.请阅读《数学之美》,结合网上其他文章,谈谈算法在软件开发中的作用,本学期计划用算法实现一个什么软件。 在阅读完《数学之美》这本书后 ,深刻的认识到,设计一个简洁的 阅读全文

posted @ 2020-09-19 17:23 lzchenjin 阅读(131) 评论(0) 推荐(0) 编辑

导航