-7x²y³+21x³y²因式分解,

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/05 23:45:04
-7x²y³+21x³y²因式分解,

-7x²y³+21x³y²因式分解,
-7x²y³+21x³y²因式分解,

-7x²y³+21x³y²因式分解,
7和21最大公因数是7
x次数最低是2次
y最低也是2次
所以公因式是7x²y²
所以原式=7x²y²(3x-y)

我大致明白了你的意思,你的代码就是把x分解成n个数相乘的形式一共有多少种方法是吧从代码上来看,我认为值得优化的地方就是for循环里面的i <= x,其实只需要 i <= (x + 1) / 2就可以了(我用2147483646这个数试过了,效率能提高几秒,但我估计依然不能满足你的要求)。但是我觉得这个题目既然是对时间效率要求高的话,那应该也不是代码的问题了,应该是算法的问题,我建议你换个思路。比如...

全部展开

我大致明白了你的意思,你的代码就是把x分解成n个数相乘的形式一共有多少种方法是吧从代码上来看,我认为值得优化的地方就是for循环里面的i <= x,其实只需要 i <= (x + 1) / 2就可以了(我用2147483646这个数试过了,效率能提高几秒,但我估计依然不能满足你的要求)。但是我觉得这个题目既然是对时间效率要求高的话,那应该也不是代码的问题了,应该是算法的问题,我建议你换个思路。比如,先把x分解为N个质因子相乘的形式(这个不需要递归,一个单层for循环就能搞定),然后求把这堆质因子划分为两堆的方法(这个从数学上考虑最优算法)即可。 没时间帮你把具体代码写出来,只能提供这个思路给你,希望能对你有所帮助,如果这两天我有空了,而你这个问题还没关闭的话,我会抽时间把代码搞出来的。
枉尺直寻”借喻小有所损而大有所获枉居心思同白费心机”枉是非凑谓在盘道上却很直地往前走形容人拙笨死,

收起