随笔分类 - 提答题相关近似算法
有趣的提答题近似算法。
摘要:我对遗传算法的理解: "https://www.cnblogs.com/AKMer/p/9479890.html" 我对模拟退火的理解: "https://www.cnblogs.com/AKMer/p/9580982.html" 我对爬山算法的理解: "https://www.cnblogs.co
阅读全文
摘要:我对模拟退火的理解: "https://www.cnblogs.com/AKMer/p/9580982.html" 我对爬山的理解: "https://www.cnblogs.com/AKMer/p/9555215.html" 题目传送门: "http://poj.org/problem?id=13
阅读全文
摘要:我对模拟退火的理解: "https://www.cnblogs.com/AKMer/p/9580982.html" 我对爬山的理解: "https://www.cnblogs.com/AKMer/p/9555215.html" 题目传送门: "http://poj.org/problem?id=20
阅读全文
摘要:我对模拟退火的理解: "https://www.cnblogs.com/AKMer/p/9580982.html" 我对爬山的理解: "https://www.cnblogs.com/AKMer/p/9555215.html" 题目传送门: "http://poj.org/problem?id=24
阅读全文
摘要:我对模拟退火的理解: "https://www.cnblogs.com/AKMer/p/9580982.html" 我对爬山的理解: "https://www.cnblogs.com/AKMer/p/9555215.html" 题目传送门: "https://www.lydsy.com/JudgeO
阅读全文
摘要:我对模拟退火的理解: "https://www.cnblogs.com/AKMer/p/9580982.html" 题目传送门: "https://www.lydsy.com/JudgeOnline/problem.php?id=2428" ~~遗传算法和爬山算法在$OJ$上$A$题的可能性太小了,
阅读全文
摘要:前置技能——爬山: "https://www.cnblogs.com/AKMer/p/9555215.html" 模拟退火是一种非常好的随机化算法,是爬山算法的改进版,它的灵感来源于金属冶炼退火,和遗传算法一样,也是一种大自然馈赠给我们的自适应随机化算法。 有兴趣的同学可以去看看遗传算法: "htt
阅读全文
摘要:百度百科: "https://baike.baidu.com/item/%E7%88%AC%E5%B1%B1%E7%AE%97%E6%B3%95/3252408?fr=aladdin" 一句话总结爬山算法:一个在迷雾中试图攀爬珠峰的勇者爬上山峰的过程。 局部搜索算法 对于一些问题,状态空间十分的大,
阅读全文
摘要:浅谈遗传算法: "https://www.cnblogs.com/AKMer/p/9479890.html" Description $小m$在踏上寻找$小o$的路程之后不小心碰到了大魔王$fater$。 大魔王看了看$小m$的命运,心生怜悯,便给$小m$和自己做一个交换的机会。 这个交换是这样的:
阅读全文
摘要:浅谈遗传算法: "https://www.cnblogs.com/AKMer/p/9479890.html" 子集和问题: Description 给你$n$个数,问是否存在一个子集使得子集中数字之和等于$m$,为了增加难度,请输出小于等于$m$的子集和中最大的那一个。 Input 输入一共两行 第
阅读全文
摘要:先上百度百科: "https://baike.baidu.com/item/%E9%81%97%E4%BC%A0%E7%AE%97%E6%B3%95/838140" 我学遗传的时候先看的百度百科……看的我一脸懵逼……然后有资料看了之后发现百度百科里只有第一段是给$OIer$看的,剩下的就是给生物竞赛
阅读全文