qq_35241837 2016-09-12 13:29 采纳率: 0%
浏览 820

一道算法问题，有没有比较好的解决方法？

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

  • 写回答

1条回答

  • 当作看不见 2016-09-12 14:01
    关注

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

    评论

报告相同问题？

悬赏问题

  • ¥15 执行 virtuoso 命令后，界面没有，cadence 启动不起来
  • ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
  • ¥20 有关区间dp的问题求解
  • ¥15 多电路系统共用电源的串扰问题
  • ¥15 slam rangenet++配置
  • ¥15 有没有研究水声通信方面的帮我改俩matlab代码
  • ¥15 ubuntu子系统密码忘记
  • ¥15 保护模式-系统加载-段寄存器
  • ¥15 电脑桌面设定一个区域禁止鼠标操作
  • ¥15 求NPF226060磁芯的详细资料