[Nescafé 26] 小猫爬山&&售货员的难题&&区间众数（随机化大法好）
摘要：
两道正解都不是随机化的题被模拟退火 水过。。。 小猫爬山：题目大意是有N只小猫，第i只小猫的体重为ai，有很多缆车，每辆缆车最多承重w，求需要最少多少辆缆车能承载所有的猫。。。 (1<=n<=18,1<=ai,w<=1e8)本来想背包，发现w太大，无奈之下随机化水过。 模拟退火大法：先随机化小猫的排 阅读全文
posted @ 2016-10-23 21:17 deadpool66 阅读(158) 评论(0) 推荐(0) 编辑
