社区
数据结构与算法
帖子详情
算法题:N条长度不同的绳子,连接成M条绳子(M
woshiaihai
2016-03-02 09:35:30
该算法题实际上是解决我的多线程任务分配问题。
N个任务队列(队列长度不相同,队列中每个任务执行时间基本相同,队列不能拆分),要分配给M个线程去执行(M<N),如何是最优的分配策略?
...全文
414
3
打赏
收藏
算法题:N条长度不同的绳子,连接成M条绳子(M<N),如何让这M条绳子的长度相差最少?
该算法题实际上是解决我的多线程任务分配问题。 N个任务队列(队列长度不相同,队列中每个任务执行时间基本相同,队列不能拆分),要分配给M个线程去执行(M<N),如何是最优的分配策略?
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
3 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
tanta
2016-03-10
打赏
举报
回复
线程池ThreadPool肯定不是最佳的策略 这个问题实际上是N个任务,M个人完成,最短时间完成全部任务的任务分配策略问题。 我想的策略是这样: 1、将N个任务按执行时间长短排序 2、将最长的任务依次安排给M 3、每次任务安排完,优先将下一任务优先安排给任务最少的那个人。 4、直到所有任务完成。 ==================== 这个方案肯定不是最优解,但是最简单的 还有个方案 应该是最优解,但是运算时间过长 取N分配给M的所有组合,计算最长时间最小的。
pww71
2016-03-02
打赏
举报
回复
用单线程就ok了 http://blog.csdn.net/pww71/article/details/25113303
欢乐的小猪
2016-03-02
打赏
举报
回复
用线程池ThreadPool 设置线程最大数M
c++面试
题
02.pdf
c++面试
题
02.pdf
小学三年级数学上册期中考试
题
带答案.pdf
小学三年级数学上册期中考试
题
带答案.pdf
题
目练习:Java实现剪
绳子
代码(迭代实现)
目录
题
目 分析 代码实现
题
目 给你一根
长度
为 n 的
绳子
,请把
绳子
剪成整数长的 m 段( m 、 n 都是整数, n > 1 并且 m > 1 , m <= n ),每段
绳子
的
长度
记为 k[1],...,k[m] 。请问 k[1] * k[2] *...* k[m] 可能的最大乘积是多少? 例如,当
绳子
的
长度
是 8 时,我们把它剪成
长度
分别为 2、3、3 的三段,此时得到的最大乘积是 18 。 数据范围:2 ≤ n...
二分法:剪
绳子
有 N 根
绳子
,第 i 根
绳子
长度
为 Li,现在需要 M 根等长的
绳子
,你可以对 N 根
绳子
进行任意裁剪(不能拼接),请你帮忙计算出这 M 根
绳子
最长的
长度
是多少。 输入格式 第一行包含 2 个正整数 N、M,表示原始
绳子
的数量和需求
绳子
的数量。 第二行包含 N 个整数,其中第 i 个整数 Li 表示第 i 根
绳子
的
长度
。 输出格式 输出一个数字,表示裁剪后最长的
长度
,保留两位小数。 数据范围 1≤N,M≤100000 0<Li<109 输入样例: 3 4 3 5 4 输
刷
题
---剪
绳子
(动态规划)
剪
绳子
这道
题
与
算法
导论中的钢
条
切割问
题
很相似。除了最优化目标
不同
:钢
条
切割是在
不同
长度
的钢
条
有
不同
的收益的基础上如何切割钢
条
使收益变得最大,这里减
绳子
是要剪成
不同
长度
的
绳子
如何剪
绳子
使各个
绳子
长度
的乘积最大。 我们先用暴力求解的递归方法思考: cut-ro# 剪
绳子
这道
题
与
算法
导论中的钢
条
切割问
题
很相似。除了最优化目标
不同
:钢
条
切割是在
不同
长度
的钢
条
有
不同
的收益的基础上如何切割钢
条
使收益变...
数据结构与算法
33,027
社区成员
35,335
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章