2018年9月6日
浅谈提答题
摘要： 我对遗传算法的理解： "https://www.cnblogs.com/AKMer/p/9479890.html" 我对模拟退火的理解： "https://www.cnblogs.com/AKMer/p/9580982.html" 我对爬山算法的理解： "https://www.cnblogs.co 阅读全文
posted @ 2018-09-06 19:27 AKMer 阅读(524) 评论(0) 推荐(1) 编辑
POJ1379：Run Away
摘要： 我对模拟退火的理解： "https://www.cnblogs.com/AKMer/p/9580982.html" 我对爬山的理解： "https://www.cnblogs.com/AKMer/p/9555215.html" 题目传送门： "http://poj.org/problem?id=13 阅读全文
posted @ 2018-09-06 16:45 AKMer 阅读(131) 评论(0) 推荐(0) 编辑
POJ2069：Super Star
摘要： 我对模拟退火的理解： "https://www.cnblogs.com/AKMer/p/9580982.html" 我对爬山的理解： "https://www.cnblogs.com/AKMer/p/9555215.html" 题目传送门： "http://poj.org/problem?id=20 阅读全文
posted @ 2018-09-06 11:31 AKMer 阅读(112) 评论(0) 推荐(0) 编辑
2018年9月5日
POJ2420：A Star not A Tree？
摘要： 我对模拟退火的理解： "https://www.cnblogs.com/AKMer/p/9580982.html" 我对爬山的理解： "https://www.cnblogs.com/AKMer/p/9555215.html" 题目传送门： "http://poj.org/problem?id=24 阅读全文
posted @ 2018-09-05 20:34 AKMer 阅读(163) 评论(0) 推荐(0) 编辑
2018年9月4日
BZOJ3680：吊打XXX
摘要： 我对模拟退火的理解： "https://www.cnblogs.com/AKMer/p/9580982.html" 我对爬山的理解： "https://www.cnblogs.com/AKMer/p/9555215.html" 题目传送门： "https://www.lydsy.com/JudgeO 阅读全文
posted @ 2018-09-04 21:49 AKMer 阅读(213) 评论(0) 推荐(0) 编辑
BZOJ2428：[HAOI2006]均分数据
摘要： 我对模拟退火的理解： "https://www.cnblogs.com/AKMer/p/9580982.html" 题目传送门： "https://www.lydsy.com/JudgeOnline/problem.php?id=2428" ~~遗传算法和爬山算法在$OJ$上$A$题的可能性太小了， 阅读全文
posted @ 2018-09-04 19:47 AKMer 阅读(172) 评论(0) 推荐(0) 编辑
2018年9月3日
浅谈模拟退火
摘要： 前置技能——爬山： "https://www.cnblogs.com/AKMer/p/9555215.html" 模拟退火是一种非常好的随机化算法，是爬山算法的改进版，它的灵感来源于金属冶炼退火，和遗传算法一样，也是一种大自然馈赠给我们的自适应随机化算法。 有兴趣的同学可以去看看遗传算法： "htt 阅读全文
posted @ 2018-09-03 20:56 AKMer 阅读(879) 评论(0) 推荐(1) 编辑
2018年8月29日
浅谈爬山算法
摘要： 百度百科： "https://baike.baidu.com/item/%E7%88%AC%E5%B1%B1%E7%AE%97%E6%B3%95/3252408?fr=aladdin" 一句话总结爬山算法：一个在迷雾中试图攀爬珠峰的勇者爬上山峰的过程。 局部搜索算法 对于一些问题，状态空间十分的大， 阅读全文
posted @ 2018-08-29 16:31 AKMer 阅读(4140) 评论(0) 推荐(0) 编辑
2018年8月18日
用遗传算法解决TSP问题
摘要： 浅谈遗传算法： "https://www.cnblogs.com/AKMer/p/9479890.html" Description $小m$在踏上寻找$小o$的路程之后不小心碰到了大魔王$fater$。 大魔王看了看$小m$的命运，心生怜悯，便给$小m$和自己做一个交换的机会。 这个交换是这样的： 阅读全文
posted @ 2018-08-18 13:33 AKMer 阅读(1548) 评论(2) 推荐(0) 编辑
2018年8月16日
用遗传算法解决子集和问题
摘要： 浅谈遗传算法： "https://www.cnblogs.com/AKMer/p/9479890.html" 子集和问题： Description 给你$n$个数，问是否存在一个子集使得子集中数字之和等于$m$，为了增加难度，请输出小于等于$m$的子集和中最大的那一个。 Input 输入一共两行 第 阅读全文
posted @ 2018-08-16 14:54 AKMer 阅读(449) 评论(0) 推荐(0) 编辑