机试练习09：poj1840——Eqs

Posted 2020-12-02 alyssayoung

1.memset函数：对已经分配的内存进行初始化

位于memory.h头文件和string.h头文件

2. 常规暴力，复杂度到O(n^5)

等式转化为a3*x3*x3*x3+a4*x4*x4*x4+a5*x5*x5*x5=-(a1*x1*x1*x1+a2*x2*x2*x2)

复杂度降到O(n^2+n^3)

3. hash数组的作用

如果不利用hash来存，只能记录某个结果出现了，不能统计共有几种情况。

所以将所有结果罗列在hash数组中，因为取值范围为50^3*50+50^3*50 = 12500000，还有负数的情况，所以是25000000。因此当负数出现的时候，就加25000000。

这样即可以统计所有结果出现的次数了。