数学建模
来源:互联网 发布:qq空间淘宝抽苹果手机 编辑:程序博客网 时间:2024/04/29 16:05
任务描述:
现假设有N台机器,每台机器的权重为W(n),数据为0-K的范围(其中K远大于N)。
现在每台机器中都有一部分在范围上连续的数据,分别为R(1),R(2)...R(m),每台机器可能包含多个不定长的非连续范围。
需求则是,提供一种算法,使其移动最少量的数据,使全部数据按照权重比例分配在N台机器中,并使每台机器仅包含一个连续的范围段(多个连续的范围段放到一起会合并成一个大的连续的范围段)。
例如,现在有10台机器(A-J代表),每台机器的权重为1,2,3,4,5,6,7,8,9,10。数据范围则是1-10000。 当前每台机器的数据平均分布,分别包含10个不连续的范围段。
而计算结果则应当类似(本结果不一定为移动最少数据所需要的结果):
每个机器仅包含一个连续的范围段,而范围段的范围比例则与每台机器的权重相同,同时需要确保中途所移动的数据量最少。
最笨的方式按照排列组合,遍历所有可能的组合并找到最优的解,其开销为1x2x3...xN,并不可取。该任务的优胜者为提供算法效率最高者。
0 0
- 数学建模建模建模
- 数学建模
- 数学建模
- 数学建模
- 数学建模
- 数学建模
- 数学建模
- 数学建模
- 数学建模
- 数学建模
- 数学建模
- 数学建模
- 数学建模
- 数学建模
- 数学建模
- 数学建模
- 数学建模
- 数学建模
- <s:iterator> 中的status 使用方法
- iOS view淡入淡出切换
- MFC定时器SetTimer函数用法总结
- 每天进步一点点——五分钟理解一致性哈希算法(consistent hashing)
- Android学习笔记之AndroidManifest.xml文件解析
- 数学建模
- 字符串操作
- VC中的trace
- Git学习笔记(二)
- 双指针问题
- druid简单教程
- 使用CocoaPods进行第三方资源管理(新机配置)
- 使用Unity3D是创业团队失败的原因吗?
- 苹果开发者帐号(Company)申请流程