- 博客(2)
- 资源 (1)
- 收藏
- 关注
转载 搜索中的剪枝算法小议
【摘要】本文讨论了搜索算法中“剪枝”这一常见的优化技巧. 首先由回溯法解决迷宫问题展开论述,介绍了什么是剪枝; 而后分析剪枝的三个原则正确、准确、高效,并分别就剪枝的两种思路:可行性剪枝及最优性剪枝,结合例题作进一步的阐述; 最后对剪枝优化方法进行了一些总结.【关键字】搜索、优化、剪枝、时间复杂度引论在竞赛中,我们有时会碰到一些题目,它们既不能通过建立数学模型解决,又没有现
2013-01-19 18:08:18 773
转载 Elo系统---英雄联盟、WOW采用的匹配算法
这是Riot的Design Director Tom Cadwell专门为中国玩家写的讲解匹配系统工作原理的帖子。同时为了让大家更好的理解匹配系统,如果您觉得您遇到了特别不公平的匹配,请回复游戏开始时间和比赛结束截图,我们会调查该局匹配是如何完成的,坑爹的玩家是为何加入到这一局的。很多人抱怨看不懂,我来个精简比喻版的:有个篮球联盟,有无数个球员和大概
2013-01-18 19:37:12 5120
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人