当前在线人数7006
首页 - 分类讨论区 - 新闻中心 - 军事天地版 - 同主题阅读文章
未名交友
[更多]
[更多]
马丁路德金节福利, $10 Amazon GC 解题奖励
[版面:军事天地][首篇作者:BaddestMan] , 2018年01月13日16:40:30 ,179次阅读,2次回复
来APP回复,赚取更多伪币 关注本站公众号:
[分页:1 ]
BaddestMan
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 1 ]

发信人: BaddestMan (), 信区: Military
标  题: 马丁路德金节福利, $10 Amazon GC 解题奖励
发信站: BBS 未名空间站 (Sat Jan 13 16:40:30 2018, 美东)

这是一个数学问题, 也可以是一个CS的问题, 还可以是一个经济学的问题, 所以适合版
上众多将军的背景。$10给最快的, 正确的答案。要求解题和证明过程正式。一切解释
权归我所有, 不得上诉。不过我觉得有能力解得出来的人应该不是太多。

这个问题是我自己基于今天加班的话题随便想出来的, 我的基础很差, 有可能有描述不
清楚的地方, 如果有不清楚的,请发问便可, 我会解释或修改。

在一段长度为L天的时间内, 有N个工作要完成(J_1, J_2, .... J_N), 工厂里有M个工
人。对于每个工作J_i来说, 它一共需要T_i天完成, 但考虑到设备的维护性, 用来完成
这个工作的设备每工作r_i天就要停产维护m_i天。工厂里的工人分两个等级, 资深等级
和初级等级,我们用SW(Senior Worker)来表示资深等级, JW(Junior Worker)表示初级
等级, 初级等级工人和资深等级工人的数量等于M。由于法律的规定, 工人不能加班和
连续工作。所以, 资深等级的工人每工作s天就得休息1天, 初级等级的工人每工作j天
就得休息一天。现在, 请问, 基于N, J, M(给定初级工人和资深工人的数量), 还有s和
j, 设计一个最有效的方法去决定是否有可能在L天内完成任务。并解释为何你的方法是
最有效的。




--
※ 修改:·BaddestMan 於 Jan 13 16:52:44 2018 修改本文·[FROM: 2602:306:cfca:b3]
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 2602:306:cfca:b]

 
hahan
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 2 ]

发信人: hahan (从一个胜利走向另一个胜利), 信区: Military
标  题: Re: 周末福利, $10 Amazon GC 解题奖励
发信站: BBS 未名空间站 (Sat Jan 13 16:41:55 2018, 美东)

bipartite graph
【 在 BaddestMan () 的大作中提到: 】
: 这是一个数学问题, 也可以是一个CS的问题, 还可以是一个经济学的问题, 所以适合版
: 上众多将军的背景。$10给最快的, 正确的答案。要求解题和证明过程正式。一切解释
: 权归我所有, 不得上诉。不过我觉得有能力解得出来的人应该不是太多。
: 在一段长度为L天的时间内, 有N个工作要完成(J_1, J_2, .... J_N), 工厂里有M个工
: 人。对于每个工作J_i来说, 它一共需要T_i天完成, 但考虑到设备的维护性, 用来完成
: 这个工作的设备每工作r_i天就要停产维护m_i天。工厂里的工人分两个等级, 资深等级
: 和初级等级,我们用SW(Senior Worker)来表示资深等级, JW(Junior Worker)表示初级
: 等级, 初级等级工人和资深等级工人的数量等于M。由于法律的规定, 工人不能加班和
: 连续工作。所以, 资深等级的工人每工作s天就得休息1天, 初级等级的工人每工作j天
: 就得休息一天。现在, 请问, 基于N, J, M(给定初级工人和资深工人的数量), 还有s和
: ...................


--

※ 来源:·BBS 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 174.]

 
BaddestMan
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 3 ]

发信人: BaddestMan (), 信区: Military
标  题: Re: 周末福利, $10 Amazon GC 解题奖励
发信站: BBS 未名空间站 (Sat Jan 13 16:52:07 2018, 美东)

具体解法please

【 在 hahan (从一个胜利走向另一个胜利) 的大作中提到: 】
: bipartite graph



--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 2602:306:cfca:b]

[分页:1 ]
[快速返回] [ 进入军事天地讨论区] [返回顶部]
回复文章
标题:
内 容:

未名交友
将您的链接放在这儿

友情链接


 

Site Map - Contact Us - Terms and Conditions - Privacy Policy

版权所有,未名空间(mitbbs.com),since 1996