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 关于#c##的问题：最近需要用CAT工具Trados进行一些开发
  • ¥15 南大pa1 小游戏没有界面，并且报了如下错误，尝试过换显卡驱动，但是好像不行
  • ¥15 没有证书，nginx怎么反向代理到只能接受https的公网网站
  • ¥50 成都蓉城足球俱乐部小程序抢票
  • ¥15 yolov7训练自己的数据集
  • ¥15 esp8266与51单片机连接问题(标签-单片机|关键词-串口)（相关搜索：51单片机|单片机|测试代码）
  • ¥15 电力市场出清matlab yalmip kkt 双层优化问题
  • ¥30 ros小车路径规划实现不了，如何解决？(操作系统-ubuntu)
  • ¥20 matlab yalmip kkt 双层优化问题
  • ¥15 如何在3D高斯飞溅的渲染的场景中获得一个可控的旋转物体