![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
one_ink
这个作者很懒,什么都没留下…
展开
-
有n个客户带来n项任务等待在一个机器上加工,这些任务记为1,2,...,n.设第j项任务的加工时间是 t_j,j=1,2,...,n。为了使尽可能多的客户满意,我们希望找到是的总等待时间最少的调度方案
例1.1 有n个客户带来n项任务等待在一个机器上加工,这些任务记为1,2,…,n.设第j项任务的加工时间是 t_j,j=1,2,…,n。为了使尽可能多的客户满意,我们希望找到是的总等待时间最少的调度方案。问题:给定任务集合S=1,2,...,n,∀j∈S,加工时间tj∈Z+,Z+为正整数集合,求S的排列i1,i2,...,in使得∑k=1n(n−k+1)tik最小问题:给定任务集合 S={1,...原创 2019-09-04 16:22:11 · 2125 阅读 · 0 评论 -
获取某个数组的全排列(递归)
思路讲解:一个元素的序列全排列是其本身对于一个n个元素的序列(没有重复元素)而言,我们可以把其分解为n个子问题:即依次让每个元素作为首元素,剩下的n-1个元素进行全排列,例子:对元素{1,2,3}全排列可以分解为对以1开头,拼接上对{2,3}的全排列以2开头,拼接上对{1,3}的全排列以3开头,拼接上对{1,2}的全排列依次类推,对{1,2}进行全排列就相当于,以1开头对2...原创 2019-09-06 11:44:41 · 1183 阅读 · 0 评论 -
货郎问题(暴力求解)
设有m个城市,已知其中任何两个城市之间(不经过第三个城市)道路的距离。一个货郎需要到每个城市巡回卖货,他从某个城市出发,每个城市恰好经过一次,最后回到出发的城市。问怎样走使得总的路程最短。问题:有穷个城市的集合C={c1,c2,…,cm},距离d(Ci,cj)=d(cj,ci)ϵZ+,1<=1<j<=m求1,2,…,m的排列k1,k2,…,km以求得最小...原创 2019-09-07 15:21:44 · 2987 阅读 · 1 评论