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