顺序表
关注
分享
扫一扫
Binary_1012382501
这个作者很懒，什么都没留下…
展开
-
顺序表应用5：有序顺序表归并
顺序表应用5：有序顺序表归并 Time Limit: 100MS Memory Limit: 800KB Submit Statistic Problem Description 已知顺序表A与B是两个有序的顺序表，其中存放的数据元素皆为普通整型，将A与B表归并为C表，要求C表包含了A、B表里所有元素，并且C表仍然保持有序。 Input 输入分为三行： 第原创 2016-09-13 15:32:32 · 525 阅读 · 0 评论 -
顺序表应用8：最大子段和之动态规划法
顺序表应用8：最大子段和之动态规划法 Time Limit: 5MS Memory Limit: 500KB Submit Statistic Problem Description 给定n(1负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a[i+1]+…+a[j]},1 注意：本题目要求用动态规划法求解，只需要输出最大子段和的值。原创 2016-09-15 11:35:56 · 935 阅读 · 0 评论 -
顺序表应用7：最大子段和之分治递归法
顺序表应用7：最大子段和之分治递归法 Time Limit: 10MS Memory Limit: 400KB Submit Statistic Problem Description 给定n(1当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a[i+1]+…+a[j]},1 注意：本题目要求用分治递归法求解，除了需要输原创 2016-09-22 11:34:50 · 755 阅读 · 0 评论