热点推荐
回溯法 回溯法也称为试探法，该方法首先暂时放弃关于问题规模大小的限制，并将问题的候选解按某种顺序逐一枚举和检验。当发现当前候选解不可能是解时，就选择下一个候选解；倘若当前候选解除了还不满足问题规模要求外，满足所有其他要求时，继续扩大当前候选解的规模，并继续试探。如果当前候选解满足包括问题规模在内的所有要求时，该候选解就是问题的一个解。在回溯法中，放弃当前候选解，寻找下一个候选解的过程称为回溯。扩大当前候选解的规模，以继续试探的过程称为向前试探。
May 21, 2016 5:56:18 PM 来源: CloudBest 游戏算法设计
贪婪法 贪婪法是一种不追求最优解，只希望得到较为满意解的方法。贪婪法一般可以快速得到满意的解，因为它省去了为找最优解要穷尽所有可能而必须耗费的大量时间。贪婪法常以当前情况为基础作最优选择，而不考虑各种可能的整体情况，所以贪婪法不要回溯。
May 21, 2016 5:56:18 PM 来源: CloudBest 游戏算法设计
任何一个可以用计算机求解的问题所需的计算时间都与其规模N有关。问题的规模越小，越容易直接求解，解题所需的计算时间也越少。例如，对于n个元素的排序问题，当n=1时，不需任何计算；n=2时，只要作一次比较即可排好序；n=3时只要作3次比较即可，…而当n较大时，问题就不那么容易处理了。要想直接解决一个规模较大的问题，有时是相当困难的。
May 21, 2016 5:56:18 PM 来源: CloudBest 游戏算法设计
动态规划法 经常会遇到复杂问题不能简单地分解成几个子问题，而会分解出一系列的子问题。简单地采用把大问题分解成子问题，并综合子问题的解导出大问题的解的方法，问题求解耗时会按问题规模呈幂级数增加。
May 21, 2016 5:56:18 PM 来源: CloudBest 游戏算法设计
技术分享：仿照Launcher的Workspace实现左右滑动切换
May 21, 2016 5:56:18 PM 来源: CloudBest 游戏程序设计
所谓的游戏引擎就是一个可以让你在现代的硬件上创造游戏的一种技术。不管是你需要为最新的个人电脑，或者为类似 Sony 和 Microsoft 的家用游戏机创作互动产品，游戏引擎都会帮你处理光影和场景数据的渲染，控制游戏环境中物体间的物理互动，并确保动画可以在AI 逻辑的控制下圆滑地无缝地混合起来。同时可以根据镜头上的动作和气氛选择播放音乐，并且在场景中的物体碰撞互动的时候实时的地混合音效和视觉特效。
May 20, 2016 5:56:18 PM 来源: CloudBest 游戏程序设计
