`
lovnet
  • 浏览: 6671861 次
  • 性别: Icon_minigender_1
  • 来自: 武汉
文章分类
社区版块
存档分类
最新评论

poj2531

 
阅读更多

第一次用这种所谓的随机化算法。

随机化算法,就是靠大量的随机产生可能的组合,然后找出最优结果。这与用穷举产生每一种可能的组合,然后找最优结果没什么本质区别。

随机化算法的弊端很明显,随机次数太少的话找不到最优解,随机次数太多的话时间又不划算。而且不保证能找到最优解。 对于精确度要求不高的实际问题倒是有一些应用价值。

对于这道题,我把随机次数分别设为2000,20000,200000时,只有200000时的AC了(344ms)。

其实用位运算穷举的效率比这个强! 求精确解的时候最好不要用穷举。




分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics