2012年4月13日

摘要: 问题描述:对于一个数组A[N],要求生成一个新的数组B[N]。对数组B的要求是B[i] = A[0] * A[1]…*A[i - 1] * A[i+ 1]*…*A[N],也就是不包括A[i]的剩余元素之积。不准用除法,要求时间复杂度为O[N]。解法:直接上程序 #include <stdio.h> int main() { int a[5] = {1, 2, 3, 4, 5}; int b[5]; int a1[6], a2[6]; a1[0] = 1; a2[5] = 1; int j = 0; for (int i... 阅读全文
posted @ 2012-04-13 11:30 aho 阅读(220) 评论(0) 推荐(0) 编辑

导航