摘要:
5.红包算法 题目 一个关于钱的需求。 发红包功能,例如一个人的群里发了100红包,群里有10个人一起来抢红包,每个人的金额随机分配。 抢红包规则 所有人抢到的金额之和要等于红包金额。 抢到红包的人至少抢到1分钱。 尽可能保证红包拆分的金额分布均衡,不要出现两极分化太严重的情况。 思路 二倍均值法 阅读全文
摘要:
14.A星寻路算法 题目 迷宫寻路需求,在一个迷宫游戏中,有一些怪物攻击主角,现在希望小怪物,能自动绕过迷宫中的障碍物,寻找到主角的所在。 思路 A星寻路算法(A*search algorithm),是一种用于寻找有效路径的算法。 简单的场景举例(简化问题),看一看A星寻路算法的工作过程。 小怪物从 阅读全文