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

搜索资源列表

  1. 求出最大子段和,并输出起始位置(maxsum)

  2. 找出一个不全为负的整型数组的最大子段和,并输出起始位置
  3. 所属分类:专业指导

    • 发布日期:2009-10-18
    • 文件大小:708byte
    • 提供者:atgwwx
  1. 最大子序列求和动态规划

  2. #include using namespace std; void Maxsum(int n,int a[]){ int sum=0; int b=0; int i; for(i=1;i0) b+=a[i]; else b=a[i]; if(b>sum) sum=b; } cout<<"整数序列最大子段和是:"<<sum<<endl; } void main(){ int n,a[100],m,maxsum; cout<<"请输入整数序列
  3. 所属分类:C/C++

    • 发布日期:2011-05-17
    • 文件大小:429byte
    • 提供者:yankeye
  1. 编程珠玑全部源代码 分享

  2. Code from Programming Pearls Column 1: Programs for sorting integers bitsort.c -- Sort with bit vectors. sortints.cpp -- Sort using C++ STL sets. qsortints.c -- Sort with C library qsort. bitsortgen.c -- Generate random integers for sorting. Column
  3. 所属分类:互联网

    • 发布日期:2011-07-14
    • 文件大小:26kb
    • 提供者:jj12345jj198999
  1. Floyd算法详解

  2. floyd算法讲解,实例代码分析 Floyd算法的基本思想: 可以将问题分解,先找出最短的距离,然后在考虑如何找出对应的行进路线。如何找出最短路径呢,这里还是用到动态规划的知识,对于任何一个城市而言,i到j的最短距离不外乎存在经过i与j之间的k和不经过k两种可能,所以可以令k=1,2,3,...,n(n是城市的数目),在检查d(ij)与d(ik)+d(kj)的值;在此d(ik)与d(kj)分别是目前为止所知道的i到k与k到j的最短距离,因此d(ik)+d(kj)就是i到j经过k的最短距离。所以
  3. 所属分类:专业指导

    • 发布日期:2012-08-31
    • 文件大小:42kb
    • 提供者:fyhaj
  1. book code C语言名题精选百则

  2. 冼镜光 C语言名题精选百则 随书代码 \book_code>tree 卷 dat 的文件夹 PATH 列表 卷序列号为 66A6-68F9 D:. ├─COMBINAT ├─EPILOG ├─GAMES ├─NUMBERS ├─OTHERS ├─PROLOGUE ├─SEARCH ├─SORTING └─STRING \book_code>dir /s /b \book_code\COMBINAT \book_code\EPILOG \book_code\GAMES \book_c
  3. 所属分类:C

    • 发布日期:2015-12-16
    • 文件大小:121kb
    • 提供者:lostspeed
  1. 算法实例(一) 最大子列和问题

  2. 最大子列和问题 题目: 分析:求Ai到Aj这个连续的子列和的最大值,对于给定的N个整数,它拥有许多个连续的子列,如果子列的和为负数,我们就返回0. 针对这一问题我们拥有多种算法。 ** 算法1: :最直接,最暴力的方法:即将所有连续的子列的和找出来,在从中找出最大的一个。** int MaxSubseqSum1(int A[],int N) { int ThisSum,MaxSum = 0; int i,j,k; for(i = 0;i < N;i++)//i
  3. 所属分类:其它

    • 发布日期:2020-12-14
    • 文件大小:167kb
    • 提供者:weixin_38693311
  1. Python语言描述最大连续子序列和

  2. 求最大连续子序列的和是一个很经典很古老的面试题了,记得在刚毕业找工作面试那会也遇到过同款问题。今儿突然想起来,正好快到毕业季,又该是苦逼的应届生们各种面试的时候到了,就给写了一些小代码解决这个问题。也希望各位找工作的同志们都拿到心目中理想的offer,从此以后,战胜高富帅,赢取白富美,走上人生巅峰。 1.问题描述 假设有一数组(python里为list啦)[1,3,-3,4,-6,-1],求数组中最大连续子序列的和。例如在此数组中,最大连续子序列的和为5,即1+3+(-3)+4 = 5 2.O(
  3. 所属分类:其它

    • 发布日期:2020-12-25
    • 文件大小:55kb
    • 提供者:weixin_38536397
  1. 数组中子数组最大累计和

  2. 首先给定一个数组,求出其子数组中(子数组必须是原数组中连续的数值组成)最大累加和。 样例: ​ 输入: arr = {1,-2,3,-2,5,6}; ​ 输出:12。 方法一:暴力求解 public class Main { public static void main(String[] args) { int maxSum = arr[0]; int[] arr ={1,-2,3,-2,5,6}; for(int i = 0; i < arr.length; i++)
  3. 所属分类:其它

    • 发布日期:2020-12-21
    • 文件大小:26kb
    • 提供者:weixin_38729108
  1. PHP求最大子序列和的算法实现

  2. 复制代码 代码如下: <?php //作者:遥远的期待 //QQ:15624575 //算法分析:1、必须是整数序列、2、如果整个序列不全是负数,最大子序列的第一项必须是正数,否则最大子序列后面的数加起来再加上第一项的负数,其和肯定不是最大的;3、如果整个序列都是负数,那么最大子序列的和是0; //全负数序列很简单,不举例 $arr=array(4,-3,5,-2,-1,2,6,-2); function getmaxsum($arr){ $thissum=0; $maxsum=0; $s
  3. 所属分类:其它

    • 发布日期:2020-12-19
    • 文件大小:37kb
    • 提供者:weixin_38631978
  1. 道路网络中的最佳位置查询

  2. 在本文中,我们研究基于道路网络的最佳位置查询。 具体而言,给定包含客户端和服务器的道路网络,最佳位置查询会在道路网络上找到一个位置,这样,当在该位置设置新服务器时,将基于客户端和服务器(包括新客户端和服务器)计算出一定的成本函数服务器)进行了优化。 此查询使用了两种成本函数,即MinMax和MaxSum。 将MinMax作为成本函数的最佳位置查询问题称为MinMax查询,该问题查找用于设置新服务器的位置,从而最小化由他/她最近的服务器提供服务的客户端的最大成本。 以MaxSum作为成本函数的最佳
  3. 所属分类:其它

  1. 道路网络中的最佳位置查询

  2. 在本文中,我们研究基于道路网络的最佳位置查询。 具体而言,给定包含客户端和服务器的道路网络,最佳位置查询会在道路网络上找到一个位置,这样,当在该位置设置新服务器时,将基于客户端和服务器(包括新客户端和服务器)计算出一定的成本函数服务器)进行了优化。 此查询使用了两种成本函数,即MinMax和MaxSum。 将MinMax作为成本函数的最佳位置查询问题称为MinMax查询,该问题查找用于设置新服务器的位置,从而最小化由他/她最近的服务器提供服务的客户端的最大成本。 以MaxSum作为成本函数的最佳
  3. 所属分类:其它

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

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

    • 发布日期:2021-01-20
    • 文件大小:44kb
    • 提供者:weixin_38565480
  1. 道路网中的最佳位置查询

  2. 在本文中,我们研究基于道路网络的最佳位置查询。 具体而言,给定包含客户端和服务器的道路网络,最佳位置查询会在道路网络上找到一个位置,这样,当在该位置设置新服务器时,基于客户端和服务器(包括新服务器)计算的特定成本函数服务器)进行了优化。 此查询使用了两种成本函数,即MinMax和MaxSum。 将MinMax作为成本函数的最佳位置查询问题称为MinMax查询,该问题查找用于设置新服务器的位置,从而最小化由他/她最近的服务器提供服务的客户端的最大成本。 以MaxSum作为成本函数的最佳位置查询问题
  3. 所属分类:其它