您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 子数组的最大乘积.pdf

  2. 子数组的最大乘积.pdf 子数组的最大乘积.pdf
  3. 所属分类:其它

    • 发布日期:2009-10-06
    • 文件大小:233472
    • 提供者:wsc449
  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. 求一个数组子数组的最大和,这是一道非常经典的公司面试或笔试题目,我分别使用了暴力枚举、分枝界定、动态规划三种算法实现。
  3. 所属分类:C/C++

    • 发布日期:2011-05-08
    • 文件大小:2048
    • 提供者:hazir
  1. Java实现将数组的子数组a[0:k]和a[k+1:n-1]进行换位的算法

  2. 算法设计与分析(王晓东版)2-11题:将数组的子数组a[0:k]和a[k+1:n-1]进行换位,要求最坏情况下时间复杂度为O(n)
  3. 所属分类:Java

    • 发布日期:2011-06-13
    • 文件大小:2048
    • 提供者:username_afool
  1. 子数组的最大乘积.

  2. 子数组的最大乘积.
  3. 所属分类:其它

    • 发布日期:2011-12-09
    • 文件大小:233472
    • 提供者:lizhengyulong
  1. 数组中最大和的子数组

  2. 求元素组合成连续子数组之和最大的子数组,要求时间复杂度为O(n)
  3. 所属分类:C

    • 发布日期:2011-12-23
    • 文件大小:843
    • 提供者:sunboy_2050
  1. 求子数组最大和

  2. 求数组的子数组之和的最大值,数组中全部为整数,子数组之和即为连续的数组元素相加之和
  3. 所属分类:C++

    • 发布日期:2012-10-05
    • 文件大小:617472
    • 提供者:learniting
  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. 求二维数组最大和的子数组

  2. 给定一个二维数组,由其中若干邻近元素构成的矩形称为子数组,请编写程序计算所有子数组元素之和的最大值。 【输入数据】第一行是一个整数N,表示二维数组的大小为N*N。接下来的N*N个数被空格和换行符隔开,表示按照行优先顺序的数组元素。 【输出数据】最大的子数组元素之和,并输出该子数组的所有元素。
  3. 所属分类:C/C++

    • 发布日期:2013-12-24
    • 文件大小:3072
    • 提供者:u012025949
  1. Java实现求子数组和的最大值算法示例

  2. 主要介绍了Java实现求子数组和的最大值算法,涉及Java数组遍历、判断、运算等相关操作技巧,需要的朋友可以参考下
  3. 所属分类:其它

    • 发布日期:2020-08-28
    • 文件大小:48128
    • 提供者:weixin_38738528
  1. 求子数组最大和的实例代码

  2. 求子数组最大和的实例代码,需要的朋友可以参考一下
  3. 所属分类:其它

    • 发布日期:2020-09-05
    • 文件大小:25600
    • 提供者:weixin_38643127
  1. 求子数组最大和的解决方法详解

  2. 本篇文章是对求子数组最大和的解决方法进行了详细的分析介绍,需要的朋友参考下
  3. 所属分类:其它

    • 发布日期:2020-09-05
    • 文件大小:83968
    • 提供者:weixin_38700409
  1. Python语言描述连续子数组的最大和

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

    • 发布日期:2020-09-20
    • 文件大小:57344
    • 提供者:weixin_38659646
  1. python求最大连续子数组的和

  2. 主要介绍了python求最大连续子数组的和,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧
  3. 所属分类:其它

    • 发布日期:2020-09-20
    • 文件大小:47104
    • 提供者:weixin_38584058
  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. 抛出问题: 求一数组如 l = [0, 1, 2, 3, -4, 5, -6],求该数组的最大连续子数组的和 如结果为[0,1,2,3,-4,5] 的和为7 问题分析: 这个问题很简单,直接暴力法,上代码。 # -*- coding:utf-8 -*- # 日期:2018/6/9 7:46 # Author:小鼠标 # 最大连续子数组的和 l = [0, 1, 2, 3, -4, 5, -6] # 暴力求解 def violence(l = []): maxVal = 0 x,y=
  3. 所属分类:其它

    • 发布日期:2020-12-25
    • 文件大小:47104
    • 提供者:weixin_38690402
  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. 动态规划-Subarray Sum Equals K-子数组和为K

  2. 给定一个整数数组和一个整数 k,你需要找到该数组中和为 k 的子数组。如果存在该子数组返回true,否则返回false。 #include #include using namespace std; int main() { std::cout < subset(m,vector(s+1,false)); for(int i=0;i<=m;i++){ subset[i
  3. 所属分类:其它

    • 发布日期:2021-01-08
    • 文件大小:20480
    • 提供者:weixin_38706007
« 12 3 4 5 6 7 8 9 10 ... 50 »