josda

导航

2020年10月3日 #

算法第二章上机实践报告

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

posted @ 2020-10-03 19:14 josda 阅读(86) 评论(0) 推荐(0) 编辑

第二章作业

摘要： 1.分治法的主要解题策略就是把一个大问题分解成若干个小问题，再合并起来，完成对总问题的解答。 分治法一般利用递归进行设计，用递归有利于代码的简洁与增加可读性，问题是当问题规模变大时，可能效率会不高，并且占用太多系统资源 2.结对编程我们一般在宿舍里面进行讨论，因为物理距离接近，比较方便，而且两个人的 阅读全文

posted @ 2020-10-03 18:51 josda 阅读(63) 评论(0) 推荐(0) 编辑