算法实验
大学算法实验
问道梦千年
这个作者很懒,什么都没留下…
展开
-
算法 实验三 贪心算法的设计与实现
背包问题描述:给定n种物品和一个背包,物品i的重量是w[i], 其价值是p[i], 背包的容量为C。设物品已按单位重量价值递减的次序排序。每种物品不可以装入背包多次,但可以装入部分的物品i。背包问题是选择装入背包中的物品,在不超过背包容量的前提下使背包的得总价值最大。2. 假设活动已经按照结束时间递增的次序排序。用贪心策略设计与实现一个贪心算法,求解活动安排问题。1.用贪心策略设计与实现一个贪心算法,求解背包问题。原创 2023-04-16 21:09:33 · 343 阅读 · 0 评论 -
算法 实验二 动态规划算法的设计与实现(
2. 采用动态规划策略设计并实现算法,求解最长公共子序列问题,要求时间复杂性不超过O(m*n)。1.采用动态规划策略设计并实现算法,求解最大子段和问题。要求算法的时间复杂性不超过O(n)。原创 2023-04-16 21:05:59 · 306 阅读 · 0 评论 -
算法 实验一 分治算法的设计与实现
在多重集合中找众数及其重数问题描述:每个元素在S中出现的次数称为该元素的重数。2.给定含有n个元素的多重集合S,用分治法设计并实现在多重集合中找众数及其重数的算法,要求算法的时间复杂性在。最大子段和问题描述:给定由n个整数(可能为负整数)组成的序列a1, a2,…, an, 求该序列形如。当所有整数均为负整数时定义其最大子段和为0。例如多重集合S={1,2,2,7,2,7,5},其中众数是2,其重数为3。)= (-2,11,-4,13,-5,-2)时,最大子段和为。= 20,起始下标为2,终止下标为4。原创 2023-04-16 20:35:59 · 235 阅读 · 0 评论