end's coding life

赤子之心

搜索中的剪枝算法小议

【摘要】本文讨论了搜索算法中“剪枝”这一常见的优化技巧. 首先由回溯法解决迷宫问题展开论述,介绍了什么是剪枝; 而后分析剪枝的三个原则正确、准确、高效,并分别就剪枝的两种思路:可行性剪枝及最优性剪枝,结合例题作进一步的阐述; 最后对剪枝优化方法进行了一些总结. 【关键字】搜索、优化、剪枝、时...

2013-01-19 18:08:18

阅读数:523

评论数:0

Elo系统---英雄联盟、WOW采用的匹配算法

这是Riot的Design Director Tom Cadwell专门为中国玩家写的讲解匹配系统工作原理的帖子。 同时为了让大家更好的理解匹配系统,如果您觉得您遇到了特别不公平的匹配,请回复游戏开始时间和比赛结束截图,我们会调查该局匹配是如何完成的,坑爹的玩家是为何加入到这一局...

2013-01-18 19:37:12

阅读数:2832

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭