算法作业实现
芋艿ashes
这个作者很懒,什么都没留下…
展开
-
最大子段和问题
题意:一串数组,正负数都有,找出和最大的子数组。 思路:三种解法。简单解法,分治解法,动规解法。 代码: 简单解法://简单实现方法public class MaxSubString { public int MaxSum(int []arr){ int besti = 0, bestj = 0; int sum = 0; for(in原创 2016-10-30 11:37:40 · 264 阅读 · 0 评论 -
概率算法
一、Sherwood算法 概念:设A是一个确定性算法,当他的输入实例为X时所需的计算时间为tA(x),记Xn为算法A的输入规模为n的全体,则当问题的输入规模为n时,算法A所需要的平均时间是:显然不能排除存在x∈Xn,的可能性。希望获得一个随机化算法B,使得对问题的输入规模为n的每一个实例均有这就是舍伍德算法设计的基本思想。当s(n)与tA(n)相比可忽略时,舍伍德算法可获得很好的平均性能。 二、原创 2016-12-07 23:11:21 · 347 阅读 · 0 评论