用lua从写一次最大子数组问题
2015-04-23 16:04
330 查看
这回由于Lua 的语法比较强大,所以直接写出代码 别的不多说了,我们可以看到lua写这种逻辑是多么有快感。可以返回多个值,使算法看起来是这么的自然。
附上源代码:
原文地址:http://blog.csdn.net/cparent/article/details/8851799
附上源代码:
function FIND_CROSSING_SUBARRAY (A,low,mid,high) local left_sum = -10000; local sum = 0; local max_left; local i; for i= mid,low,-1 do sum = sum + A[i]; if sum>left_sum then left_sum = sum; max_left = i; end end local right_sum = -10000; local sum = 0; local max_right; for j = (mid+1),high,1 do sum = sum + A[j]; if sum >right_sum then right_sum = sum; max_right = j; end end return max_left,max_right,left_sum+right_sum end function FIND_MAXIMUM_SUBARRAY (A,low,high) if high == low then return low,high,A[low] else local mid = math.floor((low+high)/2); local left_low,left_high,left_sum = FIND_MAXIMUM_SUBARRAY(A,low,mid); local right_low,right_high,right_sum= FIND_MAXIMUM_SUBARRAY(A,mid+1,high); local cross_low,cross_high,cross_sum= FIND_CROSSING_SUBARRAY(A,low,mid,high); if left_sum>=right_sum then if left_sum>=cross_sum then return left_low,left_high,left_sum end end if(right_sum>=left_sum)then if (right_sum>=cross_sum) then return right_low,right_high,right_sum end end return cross_low,cross_high,cross_sum end end B={-100,79,89,201,-211,98,99,201,304,-432}; local left,right,maxvalue= FIND_MAXIMUM_SUBARRAY(B,1,10); print(left," ",right," ",maxvalue);
原文地址:http://blog.csdn.net/cparent/article/details/8851799
相关文章推荐
- 用lua从写一次最大子数组问题
- [数据结构与算法分析] 求连续子数组的最大和问题
- 最大子数组问题-分治策略解法
- 树状数组求区间最大值一类问题
- 用分治法解最大子数组问题
- 分治策略算法之最大字数组和问题
- 【算法导论学习笔记】最大子数组问题
- 连续子数组最大和问题
- 最大子数组问题
- 编程之美2.10寻找数组中的最大值和最小值扩展问题Java版
- 最大子数组问题(动态规划)--【算法导论】
- 小sugar呀____最大子数组问题(算法导论)
- 算法导论——分治法——最大子数组问题
- 求数组的子数组之和的最大值及扩展问题2
- 最大连续子数组和问题
- Swift编程基础之输出数组中最大值与其下标问题
- 【100题】第六十一题~第六十五题(数组中只出现一次的数、链表公共点、删除字串特定字符、寻找丑数、输出从1到最大的N 位数)
- 典型的Top K算法_找出一个数组里面前K个最大数...或找出1亿个浮点数中最大的10000个...一个文本文件,找出前10个经常出现的词,但这次文件比较长,说是上亿行或十亿行,总之无法一次读入内存
- 求解最大子数组问题
- 第四章 分治策略 4.1 最大子数组问题 (暴力求解算法)