为了账号安全,请及时绑定邮箱和手机立即绑定

通过java如何实现下面算法?

通过java如何实现下面算法?

郎朗坤 2018-07-12 13:06:17
某日,一个项目经理接受到客户需求,经过讨论将其分解为5个任务,由于任务依赖关系和人员调度问题,每个任务的开始结束时间以及所需人力可能存在差异。具体如下:任务A:开始时间为:8月1日,结束时间为:8月5日,所需人力:5人日任务B:开始时间为:8月2日,结束时间为:8月4日,所需人力:2人日任务C:开始时间为:8月4日,结束时间为:8月6日,所需人力:2人日任务D:开始时间为:8月5日,结束时间为:8月8日,所需人力:3人日任务E:开始时间为:8月9日,结束时间为:8月10日,所需人力:1人日该项目经理现在给一个技术骨干安排任务,要求其在8月1日到8月10日间,完成尽可能多的任务,编写一个Java程序根据任务的开始结束时间,所需人力,求出指定时长内能够完成的最大任务数。要求和限制:1. 任务之间不能重叠2. 一个任务的结束时间不能和另一个任务的开始时间相等,比如任务B的结束时间和任务C的开始时间相等考核点:算法;语言:Java;开发环境:jdk1.7 IDE自选谁能帮我答下 啊
查看完整描述

1 回答

?
繁花不似锦

TA贡献1851条经验 获得超4个赞

顺序表的逆置:
获取顺序表的头和尾两个index :first、last,定义for循环、两个临时的index,a和b
a = first + i; b = last - i;
用变量分别获取a和b两个节点的值,然后交换
直到全部交换完成或只剩一个元素时退出循环。
删除值相同的多余元素:
1、定义一个类,类中定义一个顺序表变量,定义添加方法,如果顺序表中已有该值则不添加


查看完整回答
反对 回复 2018-07-22
  • 1 回答
  • 0 关注
  • 829 浏览

添加回答

举报

0/150
提交
取消
意见反馈 帮助中心 APP下载
官方微信