机试练习09:poj1840——Eqs

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。

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

猜你喜欢

转载自www.cnblogs.com/alyssayoung/p/9278863.html