-
禁忌搜索(Tabu search)是局部邻域搜索算法的推广,Fred Glover在1986年提出这个概念,进而形成一套完整算法。...
禁忌搜索(Tabu search)是局部邻域搜索算法的推广,Fred Glover在1986年提出这个概念,进而形成一套完整算法。
-Tabu search (Tabu search) is a local neighborhood search algorithm for the promotion, Fred Glover in 1986, proposed this idea, thus forming a complete set of algorithms.
- 2022-04-09 01:08:58下载
- 积分:1
-
一、问题的提出:
某厂根据计划安排,拟将n台相同的设备分配给m个车间,各车间获得这种设备后,可以为国家提供盈利Ci j(i台设备提供给j号车间将得到的利润,...
一、问题的提出:
某厂根据计划安排,拟将n台相同的设备分配给m个车间,各车间获得这种设备后,可以为国家提供盈利Ci j(i台设备提供给j号车间将得到的利润,1≤i≤n,1≤j≤m) 。问如何分配,才使国家得到最大的盈利L
二.算法的基本思想:
利用动态规划算法的思想,设将i台设备分配给j-1个车间,可以为国家得到最大利润Li (j-1)(1≤i≤n,1≤j≤m),那么将这i台设备分配给j个车间,第j个车间只能被分配到0~i台,所以我们只要算出当第j个车间分配到t(0
- 2022-11-07 12:55:03下载
- 积分:1
-
黄金分割
黄金分割-Golden Section
- 2022-05-18 08:07:24下载
- 积分:1
-
数值分析雅可比迭代法
数值分析雅可比迭代法-numerical analysis Jacobi iterative method
- 2022-06-29 15:10:45下载
- 积分:1
-
Modified Gram-Schmidt
Modified Gram-Schmidt (MGS)正交化法是利用已有正交基计算新的正交基。既能选择相关特征,又能排出已选特征对后续特征选择的影响。
- 2023-08-31 15:10:03下载
- 积分:1
-
刚才弄错了,这才是第二个源码,可以实现输入一二叉树的前序与中序,输出其后序...
刚才弄错了,这才是第二个源码,可以实现输入一二叉树的前序与中序,输出其后序-have just made a mistake, this is the second source, can achieve an input sequence of binary tree with the sequence, then the output sequence
- 2022-03-04 21:26:50下载
- 积分:1
-
图像增强算法
资源描述实现频域内的图像增强,采用傅里叶变换方法
- 2022-02-15 07:49:26下载
- 积分:1
-
SURF算法
应用背景 It approximates or even outperforms previously proposed schemes with respect to repeatability, distinctiveness, and robustness, yet can be computed and compared much faster.关键技术This is achieved by relying on integral images for image convolutions; by
building on the strengths of the leading existing detectors and descriptors
(in casu, using a Hessian matrix-based measure for the detector, and a
distribution-based descriptor); and by simplifying these methods to the
essential.
- 2023-07-28 12:25:06下载
- 积分:1
-
对折排序 C++算法
对折排序 C++算法-fold ranking algorithm C
- 2022-02-15 23:23:01下载
- 积分:1
-
幸运之星
资源描述每年新年派对的最后一个节目就是选出下年的“幸运之星”,有丰厚的大礼包的噢~~。 O(∩_∩)O
所以每位参加派对的人士都摩拳擦掌跃跃欲试。选择的办法是这样约定的:
(1)所有参与的人员数n,让n个人一字排开,然后至左向右从1开始报数,凡报到奇数号的全部后退剔除,剩下的人员,
又至左向右报数,逢奇剔除,如此不断的递归下去,直至只有一个人为止,这个人就是“幸运之星”。
(2)所有参与的人员数n,先随机抽取一个m值(从黑暗小箱中随机摸一个,m可能比n小或相等,也可能大于n),所有
参与的人员列成环形,然后从位置1开始报数,凡报到m的倍数的人后退剔除,剩下的人员,从刚才位置继续报数,逢m的
倍数的人剔除,如此不断的递归下去,直至只有一个人为止,这个人就是“幸运之星”。 如:n=8,m=4,如下图所示,幸
运之星为6号。现在,请你分析上面两种节目方式,若想获得幸运大礼包,应该选哪个初始编号的位置来站?
注意此题设置的时限很短,也就不建议你采用队列或循环列表去模拟这个剔除的过程而得到最后的解答。这里,我们更应
该分析一下,这个问题的递归思路。有了分析的递归公式,就可以在很短时间内完成“幸运之星”的计算。
- 2022-10-23 11:35:03下载
- 积分:1