zoukankan      html  css  js  c++  java
  • 最大连续乘积

    给一个浮点数序列,求最大乘积连续子串的值。例如:{-2.5, 4, 0, 3, 0.5, 8, -1},则取出的最大乘积连续子串为{3, 0.5, 8}。也就是说,上述数组中,{3, 0.5, 8}这3个数的乘积3*0.5*8=12是最大的,而且是连续的。

    分析:类型最大连续字数组之和。其中一个非常经典的解法是设置一个临时变量取得连续的数组之和,如果小于等于0,则直接替换为下一个数组的元素,我们可以参考这种解法:如果遇到等于0的,我们可以替换下一个元素;

    代码如下:

    //  [10/7/2013 qingezha] 给你一个数组,有正有负,返回最大的连续项的乘积
    //	如果数组遇到0 则乘积为0,0 和 负数 都比任何一个正数小,那么这种情况下只要取一个最大的连续乘积的正值就可以了
    double max_multi_arr(double *arr,int len)
    {
    	if(arr == NULL || len<=0) 
    		return 0.0;
    	double temp = 1.0;
    	double sums = arr[0];
    	for (int i=0;i<len;++i)
    	{
    		if(arr[i]!=0)
    		{
    			temp *= arr[i];
    			if(temp>sums)
    				sums = temp;
    		}
    		else
    		{
    			if(temp>0 && temp>sums)
    				sums =temp;
    			temp = 1;			//别忘了置0
    		}
    	}
    	return sums;
    }


  • 相关阅读:
    js检测对象中是否存在某个属性
    ES6 笔记
    DataSet 用法
    CommandBehavior.CloseConnection有何作用
    SqlDataReader
    Listview.Finditem()函数用法
    Instr()函数用法
    StringBuilder与StringBuffer的区别
    [DllImport("kernel32.dll")]使用
    extern用法
  • 原文地址:https://www.cnblogs.com/keanuyaoo/p/3356208.html
Copyright © 2011-2022 走看看