找出最长连续子数组 求数组有最大值时的子数组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保存到文件中,不追加,然后退出。
这是一个非常快速的算法,加速的关键是保持一个完整的方桌。如果能改进求完全平方的算法,速度会更快!