一个选人算法
2017-8-9 1:5:44
收藏:0
阅读:64
评论:1
我的游戏中有很多人(约5万人)。
这是一款PVP游戏。
每个玩家都有一个PVP得分和实力(得分用于排名,实力用于第二次选择)。
现在,给一个随机玩家选择对手。
规则是:
1.选择在得分±50之间的所有玩家。
2.在所有在步骤1中得到的玩家中,选择自身实力的80%~120%的玩家中的任一玩家。
我用一个分桶来进行得分排序,每个桶得分跨度为50,
(桶中用一个排序数组)
所以我能够快速找到所有得分±50的玩家,但是对于实力选择,
我必须从一个桶中的数组中从头到尾遍历。
我想要改进我的算法。
我不想要代码,只是想要一些建议。
首先感谢:)
这是我的简要算法
class Bucket{
Type *array;(一个排序数组)
int length;
};
BucketPile bp;
bp.setScoreStep(50)
for(i=0; i<n;i++){
bp.insert(player)
}
对于得分为70,实力为100的玩家
目标得分在20~120之间
目标实力在80~120之间
Bucket b1,b2,b3 = bp.getBucketForScore(70)
b1得分在1-50之间
b2得分在51-100之间
b3得分在101-150之间
Type targets[]
for(i=0;i<b1.length;i++){
if(b1.array[i].power>=80&&b1.array[i].power<=120){
将其放入目标数组中
}
}
从b2,b3中随机选一个目标数组中的玩家
点赞
用户2858170
2017-08-09 06:39:53
评论区的留言会收到邮件通知哦~
推荐文章
- Lua 虚拟机加密load(string.dump(function)) 后执行失败问题如何解决
- 我想创建一个 Nginx 规则,禁止访问
- 如何将两个不同的lua文件合成一个 东西有点长 大佬请耐心看完 我是小白研究几天了都没搞定
- 如何在roblox studio中1:1导入真实世界的地形?
- 求解,lua_resume的第二次调用继续执行协程问题。
- 【上海普陀区】内向猫网络招募【Skynet游戏框架Lua后端程序员】
- SF爱好求教:如何用lua实现游戏内调用数据库函数实现账号密码注册?
- Lua实现网站后台开发
- LUA错误显式返回,社区常见的规约是怎么样的
- lua5.3下载库失败
- 请问如何实现文本框内容和某个网页搜索框内容连接,并把网页输出来的结果反馈到另外一个文本框上
- lua lanes多线程使用
- 一个kv数据库
- openresty 有没有比较轻量的 docker 镜像
- 想问一下,有大佬用过luacurl吗
- 在Lua执行过程中使用Load函数出现问题
- 为什么 neovim 里没有显示一些特殊字符?
- Lua比较两个表的值(不考虑键的顺序)
- 有个lua简单的项目,外包,有意者加微信 liuheng600456详谈,最好在成都
- 如何在 Visual Studio 2022 中运行 Lua 代码?
