2 qq 35241837 qq_35241837 于 2016.09.12 21:29 提问

一道算法问题,有没有比较好的解决方法?

某企业有20000名普通员工,其计薪方式为50N+K的三次方+2*(K的平方)+1000K+100,其中N为工作的月数,取值范围为[1,36],K为员工等级,取值范围为[1,3],N,K均为整数。试设计一种算法尽可能地缩短全部员工工资的计算时间。

1个回答

qq_29594393
qq_29594393   Ds   Rxr 2016.09.12 22:01

想出一个简单方法,你可以考虑一下,定义一个数组arr[N][K],用来存储所有的员工的可能的工资,
也就是先算出108种工资的情况,存在二维数组中,
接下来如果某个员工要算工资,直接更具等级和工作的月数,直接在数组相应的取值就好
而不用计算20000次

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!