注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 数组最大子序列和程序

  2. 数组 求连续子序列最大和程序 时间复杂度O(n） 空间复杂度O(1)

  3. 所属分类：专业指导

    • 发布日期：2009-10-12
    • 文件大小：652
    • 提供者：wangglzm

  1. C语言程序：求子数组的最大和

  2. .求子数组的最大和 题目： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2， 因此输出为该子数组的和18。

  3. 所属分类：C

    • 发布日期：2011-03-31
    • 文件大小：664
    • 提供者：zmywly

  1. 数组中最大和的子数组

  2. 求元素组合成连续子数组之和最大的子数组，要求时间复杂度为O(n)

  3. 所属分类：C

    • 发布日期：2011-12-23
    • 文件大小：843
    • 提供者：sunboy_2050

  1. 最高效求连续最大和

  2. 用java做的求最大连续和，时间复杂度为O(n)输入的处理函数input(a)可以作为以后处理java输入的模版

  3. 所属分类：Java

    • 发布日期：2008-06-20
    • 文件大小：1024
    • 提供者：friendKnight

  1. 求子数组最大和

  2. 求数组的子数组之和的最大值,数组中全部为整数，子数组之和即为连续的数组元素相加之和

  3. 所属分类：C++

    • 发布日期：2012-10-05
    • 文件大小：617472
    • 提供者：learniting

  1. 求一段连续数的最大和

  2. 请问，-41，59，26，-53，68，97，-93，-23，83九个数。SUM（N，M）表示从第N个数到到第M个数的和。例如：SUM（1，2）=-41+59=18。问：最大的和是多少？对应的N和M是多少？

  3. 所属分类：C++

    • 发布日期：2013-03-24
    • 文件大小：1024
    • 提供者：a775992553

  1. 求连续的最大和，最小和

  2. 求整型数组中连续最大和与最小和额程序，使用的是动态规划法。

  3. 所属分类：C++

    • 发布日期：2013-07-21
    • 文件大小：1024
    • 提供者：griffin23

  1. 连续子数组的最大和

  2. 从头到尾逐个累加示例数组中的每个数字。初始化和为0，第一步加上第一个数字1，此时和为1。接下来第二步加上数字-2，和就变成了-1.第三步加上数字3。注意到由于此前累计的和是-1，小于0，那如果用-1加上3，得到的和是2，比3本身还小。也就是说从第一个数字开始的子数组的和会小于从第三个数字开始的子数组的和。因此我们不用考虑从第一个数字开始的子数组，之前累计的和也被抛弃。 我们从第三个数字重新开始累加，此时得到的和是3.接下来第四步加10，得到和为13。第五步加上-4，和为9。我们发现由于-4是一

  3. 所属分类：iOS

    • 发布日期：2015-12-23
    • 文件大小：68608
    • 提供者：jasonjwl

  1. 计算最大连续和.rar

  2. 通过四种法求得一组数字中连续的最大和(其中包括分治法、一种编程珠玑中经典算法)，这组数字包括负数，例如 -4 5 6 -4 8 最大的连续数字和就是 5 + 6 - 4 +8 = 15,利用C++实现在vs2010上测试通过

  3. 所属分类：C++

    • 发布日期：2020-05-16
    • 文件大小：25600
    • 提供者：xuguangzhong

  1. C语言连续子向量的最大和及时间度量实例

  2. 主要介绍了C语言连续子向量的最大和及时间度量,需要的朋友可以参考下

  3. 所属分类：其它

    • 发布日期：2020-09-04
    • 文件大小：29696
    • 提供者：weixin_38559727

  1. python如何求数组连续最大和的示例代码

  2. 主要介绍了python如何求数组连续最大和的示例代码，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧

  3. 所属分类：其它

    • 发布日期：2020-09-18
    • 文件大小：160768
    • 提供者：weixin_38516386

  1. Python语言描述连续子数组的最大和

  2. 主要介绍了Python语言描述连续子数组的最大和，具有一定借鉴价值,需要的朋友可以参考下

  3. 所属分类：其它

    • 发布日期：2020-09-20
    • 文件大小：57344
    • 提供者：weixin_38659646

  1. PHP实现求连续子数组最大和问题2种解决方法

  2. 主要介绍了PHP实现求连续子数组最大和问题2种解决方法,涉及php针对数组的遍历、判断、运算等相关操作技巧,需要的朋友可以参考下

  3. 所属分类：其它

    • 发布日期：2020-10-18
    • 文件大小：37888
    • 提供者：weixin_38612811

  1. Python语言描述连续子数组的最大和

  2. 题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠住？(子向量的长度至少是1) 思路： 最大和连续子数组一定有如下几个特点： 1、第一个不为负数 2、如果前面数的累加值

  3. 所属分类：其它

    • 发布日期：2020-12-25
    • 文件大小：59392
    • 提供者：weixin_38663443

  1. python如何求数组连续最大和的示例代码

  2. 题目描述： 一个有 n 个元素的数组，这 n 个元素既可以是正数也可以是负数，数组中连续的一个或多个元素可以组成一个连续的子数组，一个数组可能有多个这种连续的子数组，求子数组的最大值。例如，对于数组 [1，-2，4，8，-4，7，-1，-5] 而言，其最大和的子数组为 [4,8,-4,7]，最大值为 15。 方法： 蛮力法 重复利用已经计算的子数组和 动态规划 优化的动态规划 1.蛮力法 找出所有的子数组，然后求出子数组的和，在所有子数组的和中取最大值。 代码实现： #!/u

  3. 所属分类：其它

    • 发布日期：2020-12-20
    • 文件大小：156672
    • 提供者：weixin_38607195

  1. C语言连续子向量的最大和及时间度量实例

  2. 本文实例分析了C语言连续子向量的最大和及时间度量，分享给大家供大家参考之用。具体方法如下： #include #include #include #define SCALE 3000 int maxnum(int a, int b); int main(int argc, char const *argv[]) { FILE *fp; fp = fopen(maximum.in, r); // int x[] = {1,12,-11,10,-65,54,22,-9,21,5,48,

  3. 所属分类：其它

    • 发布日期：2020-12-31
    • 文件大小：30720
    • 提供者：weixin_38680340

  1. 求子数组最大和的实例代码

  2. 题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18。 找到状态转移方程，dp[i]表示前i个数中，包含i的子数组的最大和。要么第i个数自己最大，要么他要和包含i-1的子数组最大和（即dp[i-1]）联合在一起.即dp[i] = max{arr

  3. 所属分类：其它

    • 发布日期：2020-12-31
    • 文件大小：29696
    • 提供者：weixin_38593701

  1. 求子数组最大和的解决方法详解

  2. 题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18。如果不考虑时间复杂度，我们可以枚举出所有子数组并求出他们的和。不过非常遗憾的是，由于长度为n的数组有O(n2)个子数组；而且求一个长度为n的数组的和的时间复杂度为O(n)。因此这种思路的时间

  3. 所属分类：其它

    • 发布日期：2020-12-31
    • 文件大小：83968
    • 提供者：weixin_38629362

  1. poweRlaw：该程序包同时实现了离散和连续最大似然估计器，以将幂律分布拟合到数据。 此外，基于拟合优度的方法用于估计缩放区域的下限-源码

  2. poweRlaw：该程序包同时实现了离散和连续最大似然估计器，以将幂律分布拟合到数据。 此外，基于拟合优度的方法用于估计缩放区域的下限

  3. 所属分类：其它

    • 发布日期：2021-02-05
    • 文件大小：1048576
    • 提供者：weixin_42122986

  1. PHP实现求连续子数组最大和问题2种解决方法

  2. 本文实例讲述了PHP实现求连续子数组最大和问题2种解决方法。分享给大家供大家参考，具体如下： 问题描述 求子数组的最大和 题目描述： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 关于连续子数组最大和这个问题，有两种解法，一种是动态规划 解法如下： function getMaxSubSum($arr){ $curSum = $arr[0]; $maxSum = $arr

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：45056
    • 提供者：weixin_38565480
« 12 3 4 5 6 7 8 9 10 ... 50 »