社区
数据结构与算法
帖子详情
算法题:N条长度不同的绳子,连接成M条绳子(M
woshiaihai
2016-03-02 09:35:30
该算法题实际上是解决我的多线程任务分配问题。
N个任务队列(队列长度不相同,队列中每个任务执行时间基本相同,队列不能拆分),要分配给M个线程去执行(M<N),如何是最优的分配策略?
...全文
394
3
打赏
收藏
算法题:N条长度不同的绳子,连接成M条绳子(M<N),如何让这M条绳子的长度相差最少?
该算法题实际上是解决我的多线程任务分配问题。 N个任务队列(队列长度不相同,队列中每个任务执行时间基本相同,队列不能拆分),要分配给M个线程去执行(M<N),如何是最优的分配策略?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用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
图解数据结构与
算法
【为什么学习数据结构与
算法
】 程序=数据结构+
算法
。数据结构和
算法
是程序的基础,没有系统地学习过数据结构和
算法
的程序员只能称作是coder,知道我们写的代码使用了什么数据结构,它的特征是什么。知道解决某些问
题
是用的何种
算法
才会从coder晋升为工程师。另外,大厂面试数据结构和
算法
也是我们绕不过去的一个门槛。这部分恰好又不是突击能够解决的知识储备,所以很有必要系统地学习一下数据结构和
算法
了【推荐您学习这门课程的原因】1、图解数据结构与
算法
:拒绝抽象枯燥的学习,本课程采用动画演示的形式,让您在动画中掌握
算法
的底层原理。下面是课程中几个动画的演示效果: 2、实战2020大厂
算法
面试
题
:解析大厂
算法
面试
题
,分析其中
算法
原理,并动手实操,让大家通关面试最后一道
题
。 3、全面、系统化的课程设计:系统化讲解数据结构与
算法
,让你快速梳理整个
算法
知识体系,掌握
算法
的核心思想。 【主讲讲师】 孙玖祥:8年互联网开发经验,3年教学经验; 擅长JAVA技术栈、高并发高可用伸缩式微服务架构; 曾多次参与大型银行和互联网公司核心系统的架构设计和开发; 丰富的教学和就业经验,所带毕业学员逾千人,所带班级月内就业率均达98%以上。
题
目练习: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 输
这里才是入门0.0
这里才是入门0.0 现在有N(1 <= N <= 1000)
条
绳子
,他们的
长度
分别为L1,L2,……,Ln(1 <= Li <= 10000),如果从他们中切割出K(1 <= K <= 1000)
条
长度
相同的
绳子
,这K
条
绳子
每
条
最长能多长? Input 共有两行,第一行包含两个正整数N和K,用一个空格分割;第二行包含N个数,一次表示N
条
绳子
的
长度
,两数间用...
刷
题
---剪
绳子
(动态规划)
剪
绳子
这道
题
与
算法
导论中的钢
条
切割问
题
很相似。除了最优化目标
不同
:钢
条
切割是在
不同
长度
的钢
条
有
不同
的收益的基础上如何切割钢
条
使收益变得最大,这里减
绳子
是要剪成
不同
长度
的
绳子
如何剪
绳子
使各个
绳子
长度
的乘积最大。 我们先用暴力求解的递归方法思考: cut-ro# 剪
绳子
这道
题
与
算法
导论中的钢
条
切割问
题
很相似。除了最优化目标
不同
:钢
条
切割是在
不同
长度
的钢
条
有
不同
的收益的基础上如何切割钢
条
使收益变...
数据结构与算法
33,010
社区成员
35,327
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章