Ta上传的资源 (0)

1、引言1.1编写目的在完成了针对《学生信息系统》软件市场的前期调查，同时与多位同学进行了全面深入地探讨和分析的基础上，提出了这份软件需求规格说明书。此需求规格说明书对《学生信息系统》软件做了全面细致的用户需求分析，明确所要开发的软件应具有的功能、性能与界面，使系统分析人员及软件开发人员能清楚地了解

ProblemD:MinimalmSumsDescription给定n个整数组成的序列，现在要求将序列分割为m段，每段子序列中的数在原序列中连续排列。如何分割才能使这m段子序列的和的最大值达到最小？编程任务：给定n个整数组成的序列,编程计算该序列的最优m段分割，使m段子序列的和的最大值达到最小。In

packageanalysis;importjava.util.ArrayList;importjava.util.List;importlibrary.Digit;importlibrary.KeyWords;importlibrary.Symbol;/****@author周弘懿**/publi
C 26

ProblemC:租用游艇问题Description长江游艇俱乐部在长江上设置了n个游艇出租站1，2，…，n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r(i,j),1≤i＜j≤n。试设计一个算法，计算出从游艇出租站1到游艇出租站n所

1、对于下列各组函数f(n)和g(n)，确定f(n)=O(g(n))或 或 ，并简述理由。（12分） (1) (2) (3) 2、试用分治法实现有重复元素的排列问题：设 是要进行排列的 个元素，其中元素 可能相同，试计算 的所有不同排列。（13分） 3、试用分治法对一个有序表实现二分搜索算法。（12

1、引言 1.1编写目的 在完成了针对《学生信息系统》软件市场的前期调查，同时与多位同学进行了全面深入地探讨和分析的基础上，提出了这份软件需求规格说明书。 此需求规格说明书对《学生信息系统》软件做了全面细致的用户需求分析，明确所要开发的软件应具有的功能、性能与界面，使系统分析人员及软件开发人员能清楚

Problem B:Pebble Merging Description 在一个圆形操场的四周摆放着n 堆石子。现要将石子 有次序地合并成一堆。规定每次只能选相邻的2 堆石 子合并成新的一堆，并将新的一堆石子数记为该次合 并的得分。试设计一个算法，计算出将n堆石子合并 成一堆的最小得分和最大得分。

Problem A:编辑距离问题 Description 设A 和B 是2 个字符串。要用最少的字符操作将字符串A 转换为字符串B。这里所说的字符操作包括 (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符。 将字符串A变换为字符串B 所用的最少字符操作数称为字 符串A到B