社区
数据结构与算法
帖子详情
求一个魔兽世界随机组队算法的模式~~~
fohoo
2012-05-10 11:21:18
组队条件需要M个人,N种职位,每个人可以担任几种职位
比如5个人,1个治疗,1个坦克,3个输出(3种职位)
现在已经有X个人,判断是否新加的Y个人,是否可以一起加入组队,不会超出职位和人数的条件~~
除了枚举,有更高效,更好的算法模型吗?
...全文
154
3
打赏
收藏
求一个魔兽世界随机组队算法的模式~~~
组队条件需要M个人,N种职位,每个人可以担任几种职位 比如5个人,1个治疗,1个坦克,3个输出(3种职位) 现在已经有X个人,判断是否新加的Y个人,是否可以一起加入组队,不会超出职位和人数的条件~~ 除了枚举,有更高效,更好的算法模型吗?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
3 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
fohoo
2012-05-10
打赏
举报
回复
谢谢1楼的启发。。可以通过职位优先级来解决~~
fohoo
2012-05-10
打赏
举报
回复
不能忽略任何一种可以满足条件的情况。。不好假设先找够坦克,再治疗,再什么职位。。
fire_woods
2012-05-10
打赏
举报
回复
这个贪婪不就行了吗?
go分布式强化与raft
算法
分布式计算是计算机科学中
一个
研究方向,它研究如何把
一个
需要非常巨大的计算能力才能解决的问题分成许多小的部分,然后把这些部分分配给多个计算机进行处理,zui后把这些计算结果综合起来得到zui终的结果。分布式网络存储技术是将数据分散地存储于多台独立的机器设备上。分布式网络存储系统采用可扩展的系统结构,利用多台存储服务器分担存储负荷,利用位置服务器定位存储信息,不但解决了传统集中式存储系统中单存储服务器的瓶颈问题,还提高了系统的可靠性、可用性和扩展性。 分布式计算与互联网的普及随着计算机的普及,个人电脑开始进入千家万户。与之伴随产生的是电脑的利用问题。越来越多的电脑处于闲置状态,即使在开机状态下CPU的潜力也远远不能被完全利用。我们可以想象,一台家用的计算机将大多数的时间花费在“等待”上面。即便是使用者实际使用他们的计算机时,处理器依然是寂静的消费,依然是不计其数的等待(等待输入,但实际上并没有做什么)。互联网的出现, 使得连接调用所有这些拥有闲置计算资源的计算机系统成为了现实。 分布式计算项目那么,一些本身非常复杂的但是却很适合于划分为大量的更小的计算片断的问题被提出来,然后由某个研究机构通过大量艰辛的工作开发出计算用服务端和客户端。服务端负责将计算问题分成许多小的计算部分,然后把这些部分分配给许多联网参与计算的计算机进行并行处理,zui后将这些计算结果综合起来得到zui终的结果。 当然,这看起来也似乎很原始、很困难,但是随着参与者和参与计算的计算机的数量的不断增加, 计算计划变得非常迅速,而且被实践证明是的确可行的。一些较大的分布式计算项目的处理能力已经可以达到甚而超过
世界
上速度zui快的巨型计算机。 您也可以选择参加某些项目以捐赠的 CPU内核处理时间,您将发现您所提供的 CPU 内核处理时间将出现在项目的贡献统计中。您可以和其他的参与者竞争贡献时间的排名,您也可以加入
一个
已经存在的计算团体或者自己组建
一个
计算小组。这种方法很利于调动参与者的热情。 参与计算随着民间的
组队
逐渐增多, 许多大型组织(例如公司、学校和各种各样的网站)也开始了组建自己的战队。同时,也形成了大量的以分布式计算技术和项目讨论为主题的社区,这些社区多数是翻译制作分布式计算项目的使用教程及发布相关技术性文章,并提供必要的技术支持。 那么谁可能加入到这些项目中来呢? 当然是任何人都可以! 如果您已经加入了某个项目,而且曾经考虑加入计算小组, 您将在中国分布式计算总站及论坛里找到您的家。任何人都能加入任何由我站的组建的分布式计算小组。希望您在中国分布式总站及论坛里发现乐趣。 参与分布式计算——一种能充分发挥您的个人电脑的利用价值的zui有意义的选择——只需要下载有关程序,然后这个程序会以zui低的优先度在计算机上运行,这对平时正常使用计算机几乎没有影响。如果你想利用计算机的空余时间做点有益的事情,还犹豫什么?马上行动起来吧,你的微不足道的付出或许就能使你在人类科学的发展史上留下不小的一笔呢。 raft
算法
之所以容易理解,其一是他将一致性问题划分成几个子问题,这几个子问题都是独立、可理解和解释的。从传统的思维来讲,对于
一个
复杂的系统或者工程,都是大化小,分解实现,然后去尝试融合解决整体逻辑。包括CS系统的设计也是如此。 一致性
算法
的目标 1.安全性:在非拜占庭错误情况下,包括网络延迟、分区、丢包、冗余和乱序等错误都可以保证正确。2.可用性:只要集群中大多数节点处于runing,并且不分区,和客户端能通信,那么我们需要保证这个集群可用。3.对于数据同步,小部分慢节点的不会影响系统性能。因为对于日志复制,我们如果等待所有节点响应,那么系统的性能会存在短板效应。 说白了,就是如果
一个
集群中,如果大多数节点可用(网络、服务),那么通过raft
算法
,我们就能保证整个系统可用(可处理请
求
,数据一致性)。后面我们主要研究的就是raft是如何做到的。首先我们要知道,Raft
算法
将其问题划分为 领导选举 日志复制 安全性 对于
一个
集群只有
一个
leader(领导),那么我们就很容易理解。只要领导操作同步到对应的followers(跟随者),数据必然一致。当leader宕机,需要进行领导选举。 日志复制其实就是同步操作数据的过程。leader将操作日志同步到其他节点。安全性:如何安全的同步,在不同的情况,我们都能保证一致性,这也就是安全性需要考虑的问题。 其实就是如此,raft首先假设了领导选举。然后实现了日志复制,zui后在安全问题上解决上面的漏洞问题。
Elo系统---英雄联盟、WOW采用的匹配
算法
这是Riot的Design Director Tom Cadwell专门为中国玩家写的讲解匹配系统工作原理的帖子。 同时为了让大家更好的理解匹配系统,如果您觉得您遇到了特别不公平的匹配,请回复游戏开始时间和比赛结束截图,我们会调查该局匹配是如何完成的,坑爹的玩家是为何加入到这一局的。 很多人抱怨看不懂,我来个精简比喻版的: 有个篮球联盟,有无数个球员和大概
wow mysql dbc_DBC表含义
该楼层疑似违规已被系统折叠隐藏此楼查看此楼Achievement.dbc 记录了成就的详细内容——名字,描述等等 !Achievement_Category.dbc 成就的分类[像:"经典旧世"、"任务"、"战场"、"荣誉击杀" 、"战斗、"消耗品"……等等]Achievement_Criteria.dbc 记录了成就的达成要
求
AnimationData.dbc 里面是各种行为、动作的镜头动作A...
redis:事务(Multi、Exec、discard),持久化(RDB,AOF),主从复制,集群
redis事务 定义 Redis事务是
一个
单独的隔离操作: 事务中的所有命令都会序列化、按顺序地执行。 事务在执行的过程中,不会被其他客户端发送来的命令请
求
所打断。 Redis事务的主要作用就是串联多个命令防止别的命令插队 Multi、Exec、discard 从输入Multi命令开始,输入的命令都会依次进入命令队列中, 但不会执行,至到输入Exec后, Redis会将之前的命令队列中的命令依次执行。
组队
的过程中可以通过discard来放弃
组队
。 事务的错误处理
组队
中某个命令出现了报告
Lol的积分机制:埃罗(ELO)预
算法
详解
Lol的积分机制:埃罗(ELO)预
算法
详解 Lol中使用了一种被称为ELO的配对机制,玩家在进行标准赛(NormalGame)和排名赛(RankedGame)时,游戏会使用这套机制为玩家们寻找水平相近的对手。 Zileas在官方论坛中阐述了LoL中的ELO配对系统,让我们来一探究竟。 概览 系统会根据你赢了谁和输给谁来评估你的游戏水平。根据这个水平来
数据结构与算法
33,006
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章