- 博客(2)
- 收藏
- 关注
RSS订阅原创 局部搜索中的常用随机选择
局部搜索中的常用随机选择 从m个元素中随机选择1个 在局部搜索中，一个解的最佳邻域解可能存在有多个，为保证解的疏散性，通常需要等概率地从等价的最佳邻域解中选择一个来执行，假设一共有mmm个等质量的解，则我们希望每一个解被选择的概率为1/m1/m1/m，有两种方式可实现： 将最佳邻域解用一个数组保存起来，然后产生1个数组大小的随机数，即可等概率的选择邻域解。优点是思路简单，缺点是需要开辟额外的空间； 伪代码如下所示，遍历邻域解的过程中，记录当前最佳邻域解出现的次数nnn，当最佳邻域被更新之后，在遍历过程中出
2020-12-01 20:02:49
296
原创 如何用位逻辑运算实现位向量
位向量或者说位图非常适合用来表示整数集合，例如可以用一个10位长的字符串表示一个所有元素都小于10的非负整数集合，若集合为{1,3,5,8}，则可以用如下字符串来表示： 0 1 0 1 0 1 0 0 1 0 在编程珠玑第一章中我们要实现的是如何对数量和数值均小于1000万的整数集合进行排序，且内存限制在1MB左右，这个时候最好的方法就是使用位图，用一个大数组，...
2018-06-26 22:52:32
930
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人