随笔分类 -  提答题相关近似算法

有趣的提答题近似算法。
浅谈提答题
摘要：我对遗传算法的理解： "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 阅读(559) 评论(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 阅读(141) 评论(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 阅读(124) 评论(0) 推荐(0)
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 阅读(174) 评论(0) 推荐(0)
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 阅读(349) 评论(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 阅读(182) 评论(0) 推荐(0)
浅谈模拟退火
摘要：前置技能——爬山： "https://www.cnblogs.com/AKMer/p/9555215.html" 模拟退火是一种非常好的随机化算法，是爬山算法的改进版，它的灵感来源于金属冶炼退火，和遗传算法一样，也是一种大自然馈赠给我们的自适应随机化算法。 有兴趣的同学可以去看看遗传算法： "htt 阅读全文
posted @ 2018-09-03 20:56 AKMer 阅读(908) 评论(0) 推荐(1)
浅谈爬山算法
摘要：百度百科： "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 阅读(4414) 评论(0) 推荐(0)
用遗传算法解决TSP问题
摘要：浅谈遗传算法： "https://www.cnblogs.com/AKMer/p/9479890.html" Description $小m$在踏上寻找$小o$的路程之后不小心碰到了大魔王$fater$。 大魔王看了看$小m$的命运，心生怜悯，便给$小m$和自己做一个交换的机会。 这个交换是这样的： 阅读全文
posted @ 2018-08-18 13:33 AKMer 阅读(1562) 评论(2) 推荐(0)
用遗传算法解决子集和问题
摘要：浅谈遗传算法： "https://www.cnblogs.com/AKMer/p/9479890.html" 子集和问题： Description 给你$n$个数，问是否存在一个子集使得子集中数字之和等于$m$，为了增加难度，请输出小于等于$m$的子集和中最大的那一个。 Input 输入一共两行 第 阅读全文
posted @ 2018-08-16 14:54 AKMer 阅读(481) 评论(0) 推荐(0)
浅谈遗传算法
摘要：先上百度百科： "https://baike.baidu.com/item/%E9%81%97%E4%BC%A0%E7%AE%97%E6%B3%95/838140" 我学遗传的时候先看的百度百科……看的我一脸懵逼……然后有资料看了之后发现百度百科里只有第一段是给$OIer$看的，剩下的就是给生物竞赛 阅读全文
posted @ 2018-08-15 12:01 AKMer 阅读(1471) 评论(0) 推荐(0)