计算a[0]*a[1]*...*a[n-1]/a[i]

Given an array a[n], build another array b[n], b[i] = a[0]*a[1]*...*a[n-1]/a[i]

no division can be used, O(n) time complexity

用Log后，用加减代替乘法和除法

我想到的是，开两个数组，一个记录从左到右的累积，一个记录从右到左的累积

更为巧妙的算法是：

voidarray_multiplication(intA[], intOUTPUT[], intn) {intleft = 1;intright = 1;for(inti = 0; i < n; i++)OUTPUT[i] = 1;for(inti = 0; i < n; i++) {OUTPUT[i] *= left;OUTPUT[n - 1 - i] *= right;left *= A[i];right *= A[n - 1 - i];}
}

左右扫描，正好交叉

http://leetcode.com/2010/04/multiplication-of-numbers.html

计算a[0]a[1]...*a[n-1]/a[i]相关推荐

鸿业负荷计算9.0打不开闪退完美解决方法
鸿业负荷计算9.0打不开闪退完美解决方法安装鸿业暖通空调12.0破解版后,发现鸿业暖通负荷计算打不开闪退原因是你的鸿业负荷计算使用的是试用版,改成正式版即可. 修改方法: 在开始中找到鸿业设备设计 ...
边缘计算2.0时代，“云边缘”与“边缘云”你分清了吗？
5G时代的来临,意味着整个世界的连接.计算.和沟通方式都将迎来巨大的改变,这样的改变挑战着每一个人对于未来的想象力.越来越多的"低时延,大带宽"业务需求将会涌现,与此同时,大规模的 ...
0406复利计算6.0 结对：列志华，韩麒麟
0406复利计算6.0 结对:列志华,韩麒麟一.主要功能与需求分析 1.本金为100万,利率或者投资回报率为3%,投资年限为30年,那么,30年后所获得的利息收入:按复利计算公式来计算就是:1,00 ...
编程计算大于0的数的立方和
编程计算大于0的数的立方和,直到立方和大于等于1000000时为止.统计并输出实际累加的项数. 输入提示信息:无输入数据格式:无输出数据格式:"count = %d\n"
极坐标积分 matlab,matlab有关的极坐标与球面坐标计算三重积分0.ppt
matlab有关的极坐标与球面坐标计算三重积分0 一.利用柱面坐标计算三重积分一.利用柱面坐标计算三重积分二.利用球面坐标计算三重积分 * 一.利用柱面坐标计算三重积分二.利用球面坐标计算三重积 ...
复利计算2.0 3.0
(03/12)复利计算2.0 一.要求: 客户提出: 2.如果按照单利计算,本息又是多少呢? 3.假如30年之后要筹措到300万元的养老金,平均的年回报率是3%,那么,现在必须投入的本金是多少呢? 完 ...
复利计算1.0，2.0，3.0
1 import java.util.Scanner; 2 3 public class Fulijisuan { 4 5 public static void main(String[] args) ...
0317复利计算3.0
1 package kxj; 2 import java.util.Scanner; 3 4 public class Fulijisuan { 5 public static double p,i, ...
复利计算5.0——结对（总结）
结对同伴: 名字:丘惠敏学号:201406114204 博客地址:http://home.cnblogs.com/u/qiuhuimin/ 一.项目简介开发工具:VC++ 开发语言:C语言主要功 ...
复利计算1.0，2.0，3.0，4.0，5.0
1.客户说:帮我开发一个复利计算软件. 完成复利公式计算程序,并成功PUSH到github上. 截止时间:3.10晚12点之前. 按照这个要求完成了. 演示. 计算:本金为100万,利率或者投资回报率 ...

计算a[0]a[1]...*a[n-1]/a[i]

计算a[0]a[1]...*a[n-1]/a[i]相关推荐

最新文章

热门文章

计算a[0]*a[1]*...*a[n-1]/a[i]

计算a[0]*a[1]*...*a[n-1]/a[i]相关推荐

最新文章

热门文章

计算a[0]a[1]...*a[n-1]/a[i]

计算a[0]a[1]...*a[n-1]/a[i]相关推荐