标签页_local

最大子阵列

很显然，这是一道动态规划的题目，面对DP问题，那我们首先第一反应暴力求解（只是过程），暴力求解我们只需要将每个子段求和，然后更新max的值，就能很轻易求出题解，暴力求解代码如下：

在很多的电视大赛中,通常当选手表演结束后,现场观众通过手中的按键对参赛选手进行投票,然后对选手获得的票数进行统计,从高到低进行降序排列,从而自动产生冠军、亚军和季军。现在要求编写一程序模拟实现上述系统的功能。(1) 在本...

对以下两种常用排序算法进行比较：折半插入排序、堆排序(参见教材第九章)，比较各算法的关键字比较次数和关键字移动次数。（1）对以下两种常用排序算法进行比较：折半插入排序、堆排序；（2）使用题目已经提供的五个数组，比较的指标...

用无向网表示某学校的校园平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，边上标注路径长度信息。（1）以大连大学校园为例，无向网中至少包含8个景点，如图书馆、新理科楼、新文科楼、机...

大学里，学生需要修完培养计划中的所有课程，才能毕业取得学位。例如计算机专业的学生要学习一系列课程，其中有些课程必须在其先修课程完成后才能学习，具体教学计划如下所示。课程编号课程名称先修课程假设每门课程的学习时间为一学...