首页 > 其他 > 详细

机试练习09:poj1840——Eqs

时间:2018-07-08 00:20:25      阅读:255      评论:0      收藏:0      [点我收藏+]

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。

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

 

机试练习09:poj1840——Eqs

原文:https://www.cnblogs.com/alyssayoung/p/9278863.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!