退而求其次(2)——遗传算法
摘要：小偷又来了 在搜索的策略（2）——贪心策略中，小偷撬开了一个保险箱，利用贪心法偷走了里面的物品并卖了个好价钱。现在小偷又来了，他光顾了同一个保险箱，保险箱中的物品还和之前一样，有5个物品A,B,C,D,E，它们的体积分别是3,4,7,8,9，价值分别是4,5,10,11,13，只不过每种物品仅有一个
阅读全文
posted @ 2019-04-28 18:14
04 2019 档案
退而求其次(1)——随机法
摘要：又是一年开学季，来自全国各地的新生聚集到校园里。 入学的第一件事是分配宿舍。为了提升学生住宿的满意度，今年学校特意就学生的一些信息进行了调查，并要求宿管员根据问卷对宿舍进行最合理的分配，力争全体新生都对分配结果满意，问卷如下： 一共收到了数百份问卷，在宿管员的桌子上堆了厚厚的一摞。为了叙述方便，我们
阅读全文
posted @ 2019-04-22 12:22
A*搜索详解(2)——再战觐天宝匣
摘要：书接上文。在坦克寻径的，tank_way中，A*算法每一步搜索都是选择F值最小的节点，步步为营，使得寻径的结果是最优解。在这个过程中，查找最小F值的算法复杂度是O(n)，这对于小地图没什么问题，但是对于大地图来说，openlist将会保存大量的节点信息，此时如果每次循环仍然使用O(n)复杂度的算法去
阅读全文
posted @ 2019-04-15 20:30
A*搜索详解(1)——通往基地的最短路线
摘要：假设地图上有一片树林，坦克需要绕过树林，走到另一侧的军事基地，在无数条行进路线中，哪条才是最短的？ 这是典型的最短寻径问题，可以使用A*算法求解。A*搜索算法俗称A星算法，是一个被广泛应用于路径优化领域的算法，它的行为的能力基于启发式代价函数，在游戏的寻路中非常有用。 将地图表格化 A*算法的第一个
阅读全文
posted @ 2019-04-11 11:06
搜索的策略（3）——觐天宝匣上的拼图
摘要：小说《溥仪藏宝录》讲述了一个曲折离奇的故事。在故事中，溥仪试图利用藏有大清皇家宝藏秘密的宝盒——“觐天宝匣”复辟清朝。这个宝匣是他从宫中带走的唯一宝物，里面藏着富可敌国的巨额宝藏，足以发动第三次世界大战。由于种种原因，溥仪将宝匣藏于太极皇陵。抗战期间，爱国人士崔二侉子带领众人深入太极皇陵，盗走了觐天
阅读全文
posted @ 2019-04-08 10:55
