亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定

經典算法分析與設計——突擊戰

標簽:
Java

最近有个朋友问了一个算法分析的题目,感觉有点意思就在这里简单说一下自己的思路吧!
题目:
突击战:
你有 n 个部下, n 个任务,你计划让部下 i 去做任务 i (1<=i< =n ) ,但部下还不知道任务 的内容,需要你为每个部下解释任务内容(即交代任务)。第 i 个部下需要你花 B(i) 分钟交 代任务,然后他会立刻、独立地、无间断地执行 J( i) 分钟后完成任务。你每次只能给一个 部下交代任务,但部下们可以同时执行各自的任务。 问题:交代任务的顺序不同,完成所有任务所用的时间也不同。你需要考虑的是交代任务的 顺序,在最短的时间内完成所有任务。 输入:每个部下交代任务需要的时间 B(i) 和执行自己任务需要的时间 J(i) ,其中 1<=i< =n
输入格式:第一行输入部下数 n (它也是任务数) 后面的 n 行,每行两个数字,分别对应 B(i) 和 J (i)
输出: 1~ n 的一个排列(对应 n 个部下的交代任务次序),以及这种安排下所有任务的完成 时间

具体分析:
参考:http://blog.csdn.net/jodenhe/article/details/73087662

點擊查看更多內容
TA 點贊

若覺得本文不錯,就分享一下吧!

評論

作者其他優質文章

正在加載中
  • 推薦
  • 評論
  • 收藏
  • 共同學習,寫下你的評論
感謝您的支持,我會繼續努力的~
掃碼打賞,你說多少就多少
贊賞金額會直接到老師賬戶
支付方式
打開微信掃一掃,即可進行掃碼打賞哦
今天注冊有機會得

100積分直接送

付費專欄免費學

大額優惠券免費領

立即參與 放棄機會
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號

舉報

0/150
提交
取消