摘要: 1. 你对回溯算法的理解 回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。回溯算法实际上一个类似枚举的深度优先搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回(也就是递归返 阅读全文
posted @ 2020-12-20 11:54 软工1901余振声 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 你对贪心算法的理解 ·贪心算法不考虑整体最优,而是在局部的最优选择,使用时问题应具备贪心选择原则与最优子结构原则。 请选择一道作业题目说明你的算法满足贪心选择性质 程序存储问题 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题 阅读全文
posted @ 2020-11-15 10:30 软工1901余振声 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 1.实践题目名称:最大子列和问题 2.问题描述: 给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ },“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ },其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 阅读全文
posted @ 2020-10-10 19:26 软工1901余振声 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 请谈一下你对分治法思想的体会: 分治法将一个问题分解为同类型的多个小问题,化解为解决同类型问题的操作,这不仅在编程操作中,在平时工作生活中也可以有很大作用,分而治之,逐个击破。 结对编程情况汇报: 我们组是双方都有编程,对于同一道题,我们相信分别编程能更快发现解决方法和问题难点,也可能会有不同的解决 阅读全文
posted @ 2020-10-03 23:23 软工1901余振声 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 恢复内容开始 1.我将遵循Android 开发编程规范(https://blog.csdn.net/qq_16318981/article/details/53434029) 2.《数学之美》让我们见识到谷歌技术的高明,以此带入一个全新的看待数学的世界,软件开发归于本终也是数学问题。书中所展示的用数 阅读全文
posted @ 2020-09-19 23:43 软工1901余振声 阅读(151) 评论(0) 推荐(0) 编辑