找出最长连续子数组 求数组有最大值时的子数组php?

求数组有最大值时的子数组php?(c语言)查找一个数组中方差最大的连续子数组?让我给你一个想法,我不会为你写代码,最多是伪代码首先,你需要一个能找到给定区域内所有完全平方的函数,它可以被称为int*f

求数组有最大值时的子数组php?

(c语言)查找一个数组中方差最大的连续子数组?

让我给你一个想法,我不会为你写代码,最多是伪代码

首先,你需要一个能找到给定区域内所有完全平方的函数,它可以被称为

int*find_uusqures(int a,int b){…

是的,它返回一个数组的指针,指向a和b之间的第一个和最小的完全平均值,长度是找到的完全平方。否则,它可以返回空指针。如果不能立即知道函数外数组的长度,可以使用第一位,即第0位,来记录找到的完整平方数。如果找不到,可以返回一个长度为1的数组,其中可以保存一个0。

当a和B相距较远时,此功能可能很耗时,因此有必要在本地维护一个文件以存储找到的完整正方形。这个文件的规格如下,记录从1到一个大整数n,所有记录的数目都是完全平均的顺序,不要泄露

!让我们写一个名为

平方分解(int m)

函数是用来完成指定任务的,算法在这里正式开始

!In squareuuu在分解中,打开文件并用数组x保存文件中所有完整的正方形

1。对于每个输入整数m,比较X中最大的n。

2。如果n很小,则调用find_uusquares(n,m),并将所有结果附加到X.

3。从X中的最大值中找出第一个小于m的整数,n_1,记录m_1=m-n_1和n_1。记录(有太多的记录方法,例如在文件中记录、在终端中打印或与其他返回值组合到一个数组中以返回)

4_u1如果1大于零,则递归调用square_u1;decompose(M_1;1)如果它等于零,则将x保存到文件中,不追加,然后退出。

这是一个非常快速的算法,加速的关键是保持一个完整的方桌。如果能改进求完全平方的算法,速度会更快!