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