已知数组a[n],求数组b[n]

最新推荐文章于 2021-07-05 21:59:30 发布
原创 最新推荐文章于 2021-07-05 21:59:30 发布 · 760 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文探讨了在给定数组a[n]的情况下，如何不使用除法计算出b[n]，其中b[i]等于a[0]到a[n-1]所有元素的乘积再除以a[i]。提出了一种时间复杂度为O(n)，空间复杂度为O(1)的高效算法，并且限制了在计算过程中除了迭代器i外不允许使用任何其他变量。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

程序的问题：已知数组a[n],求数组b[n].要求：b[i]=a[0]*a[1]*……*a[n-1]/a[i]，不能用除法。
 a.时间复杂度O(n),空间复杂度O(1)。 b.除了迭代器i,不允许使用任何其它变量（包括栈临时变量等）



已知一个数组a存有n个整数，要求把下标从0到p的数组元素平移到数组的最后。
qq_44167426的博客
12-25 1028
第1行是两个整数n（n≤1000）和p（p≤n-1），分别表示数组元素个数和下标p。第2行是数组中的n个整数。已知一个数组a存有n个整数，要求把下标从0到p的数组元素平移到数组的最后。元素平移后的数组a，数据间以空格分隔。
给定数组A，大小为n，数组元素为1到n的数字，统计哪些数字没有出现，哪些数字出现了多少次
CS064的专栏
09-17 3093
数组统计分析 1. 给定数组A，大小为n，数组元素为1到n的数字，不过有的数字出现了多次，有的数字没有出现。请给出算法和程序，统计哪些数字没有出现，哪些数字出现了多少次。能够在O(n)的时间复杂度，O(1)的空间复杂度要求下完成么？ 分析：如果对时间复杂度没有要求，那么先排序再统计就ok，时间O(n*lgn)，空间O(1)。如果对空间没有要求，那么使用位图或者哈
【华为面试题】求两个整型数组的异集，即A+B-(A与B的交集)
小字的计算世界
10-29 2186
#include using namespace std; //--------------------------------------------------------------------------- //求两个整型数组的异集，即A+B-(A与B的交集) /* 思路 1.输入两个数组 2.假设集合A、B的有效性（无重复元素、均为整数……即程序中
两个数组a[N]，b[N]，其中A[N]的各个元素值已知，现给b[i]赋值，b[i] = a[0]*a[1]*a[2]…*a[N-1]/a[i]；...
weixin_34355715的博客
08-03 166
转自：http://blog.youkuaiyun.com/shandianling/article/details/8785269 问题描述：两个数组a[N]，b[N]，其中A[N]的各个元素值已知，现给b[i]赋值，b[i] = a[0]*a[1]*a[2]…*a[N-1]/a[i]； 要求： 1.不准用除法运算 2.除了循环计数值，a[N],b[N]外，不准再...
Uva 10655 已知a+b,ab 求a^n+b^n 矩阵快速幂
九野的博客
02-24 2350
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=1596&mosmsg=Submission+received+with+ID+13202019   #include #include #include #includ
给定数组A，大小为n，现给定数X，判断A中是否存在两数之和等于X
weixin_30455067的博客
09-18 398
题目：给定数组A，大小为n，现给定数X，判断A中是否存在两数之和等于X 思路一： 1，先采用归并排序对这个数组排序， 2，然后寻找相邻<k,i>的两数之和sum，找到恰好sum>x的位置，如果sum=x则返回true， 3，找到位置后，保持i不变，从k处向前遍历，直到找到A[k]+A[i]等于x，并返回TRUE，如果找不到，则返回false。 论证步骤3：当前找到的位置...
C语言数组a[b]=b[a]。。。。
Ocean
09-26 3093
int a[5] = {1,2,3,4,5}; int b = 3; 发现 a[b]=*(a+b)=*(b+a）=b[a];   利用指针运算交换律，感觉C的指针很灵活，在java中就不行。 官方讲解： A postfix expression followed by an expression in [ ] (brackets) specifies an element of an a
已知数组A包含15个互不相等的整数，数组B包含20个互不相等的整数。 ;编制程序,把A与B交集的整数存放在C中
从前日子很慢
06-11 7891
;已知数组A包含15个互不相等的整数，数组B包含20个互不相等的整数。;编制程序,把A与B交集的整数存放在C中DATA SEGMENTA  DB 0,1,2,3,4,5,6,7,8,9,11,12,13,14,15COUNT1 DW $-AB  DB 9,8,7,6,5,4,3,2,1,0,20,19,18,17,16,15,14,13,12,11COUNT2 DW $-BC1 DB 15 DUP...
编写函数实现数组的拷贝功能，已知数组a，将数组拷贝到数组b中，并通过调用输出函数输出b数组内容。
最新发布
05-24
为了实现数组 `a` 到数组 `b` 的拷贝功能，并通过调用输出函数展示 `b` 数组的内容，可以按照以下方法完成： #### 方法概述 1. 定义一个用于拷贝数组的函数 `copy_array`，该函数接收两个参数：源数组和目标数组...
已知数组a中有m个按升序序排列的元素，数组b中有n个降序排列的元素，编程将a与b中的所有元素按降序存入数组c中。
06-06
题目意思是：已知数组a中有m个按升序排列的元素，数组b中有n个降序排列的元素，编程将a和b中的所有元素按降序存入数组c中。 答案： 1. 首先将数组a按倒序存入数组c中： ``` c = sorted(a, reverse=True) ``` 2....
给定一个数组a[N]，我们希望构造数组b [N]，其中b[j]=a[0]*a[1]…a[N-1] / a[j]，在构造过程中，不允许使用除法
泡泡大脚的博客
10-03 3761
给定一个数组a[N]，我们希望构造数组b [N]，其中b[j]=a[0]*a[1]…a[N-1] / a[j]，在构造过程中，不允许使用除法； 要求： O（1）空间复杂度和O（n）的时间复杂度； 除遍历计数器与a[N] b[N]外，不可使用新的变量（包括栈临时变量、堆空间和全局静态变量等） 虽然不能使用临时变量，但是可以用数组本身的某一个元素，不让用除法，应该想到迭代的用乘法，而且b中每个
数组a[N]，存放了N个数，其中某个数重复一次。 写一个函数，找出被重复的数字.时间复杂度必须为o（N）
wangxieliang007的专栏
09-17 776
#include #include using namespace std; int find(int a[],int N); int main(void)  {  int a[]={1,2,3,4,2,5}; int result=find(a,sizeof(a)/sizeof(int)); cout return(0);  } int find(int a
数组a[N]，存放了1 至N-1 个数，其中某个数重复一次
热门推荐
zhuimengzh的专栏
08-26 1万+
数组a[N]，存放了1 至N-1 个数，其中某个数重复一次。 写一个函数，找出被重复的数字.时间复杂度必须为o（N）函数原型： int do_dup(int a[],int N)   方法一： //好算法，因为第二个重复的数字其位置肯定不会变化，而a[a[0]]正好可以
C语言数组可以定义为a[n]吗
qq_44165157的博客
09-22 1万+
不建议使用变量为下标定义数组.虽然有些编译器支持,但这是不标准的.使用常量来定义数组. //错误的方式 int n = 10; int a[n]; //正确的方式 int a[10]; #define N 10 int a[N]; ...
C++实现程序内动态数组a[N]
Tequila0v0的博客
07-05 704
主要利用vector动态数组实现。需要引用<vector>库。 例如： int N=100； vector<int> a[N]; 这样动态数组a就可以实现大小为N，值全为0的数组。
给定数组a[n]构造数组b[n]
xc889078的专栏
06-04 845
给定一个数组a[N]，我们希望构造数组b [N]，其中b[j]=a[0]*a[1]…a[N-1] / a[j]，在构造过程中，不允许使用除法：要求O（1）空间复杂度和O（n）的时间复杂度；除遍历计数器与a[N] b[N]外，不可使用新的变量（包括栈临时变量、堆空间和全局静态变量等）   #include void function(int a[], int b[], int n)
一个已经升序排好的整型数组a[n]和整数S
robinluolisi的博客
09-18 1735
一个已经升序排好的整型数组a[n]和整数S,需要在整型数中找到任意下表的和为S；如a[9]={1,4,8,10,12,15,22,25,31}; S = 30;这组合为0 1 7；2 4；2 3 4#include<iostream> using namespace std;int func(int data[],unsigned int length,int sum) { bool fla
时间复杂度为O(n)来判断数组a[N](1 <= a[i] <= N)中是否有重复元素 (某公司校园招聘笔试题目)
认知 行动 坚持
10-21 9605
判断数组中是否有重复元素，最直接的思路是用双层循环判断（O(n^2)）; 也可以先排序，后比较，但基于比较的排序时间复杂度至少为O(n*logn). 所以，这些思路都不行。根据题目的限制条件，很容易想到用计数排序，时间复杂度为O(n)，这当然满足题意，但是，把计数排序用在此处，无疑是大材小用了。在计数排序中，有一个关键的步骤是计数，本题就可以利用计数排序中的计数思想(有点类似于哈希)，程序代码如下
编程练习【6.6】已知数组声明为“int a[10]，数组元素顺序排列”。输入一个整数n，如果没有与n相等的数组元素，输出-1；否则，删除与数组n相等的数组元素
qq_41310074的博客
05-15 1677
算法思路： 判断数组中是否有数与n相等。若有，则计算出相等元素的下标记为cur，再将下标后面的数组元素前移一位达到删除目标元素的效果。若没有，则输出-1。 算法代码： #include<stdio.h> int main() { int i,n,cur,flag=0,a[10]= {0,10,20,30,40,50,60,70,80,90}; while(scanf("%d",&n)!=EOF) { for(i=0; i<10; i++) { if(n==a[i]
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值