• 分享一道自创面试题


    问题描述:

    策划想要设计一种怪物,它有m种攻击方式,每种攻击方式都有其特定的使用权重N(i),其中N(i)为正整数,i为1到m的正整数,代表攻击方式序号。当怪物遇到敌人时,将按照权重指示随机的从m种攻击方式选取一种进行攻击,该次攻击完毕后以相同方式再次选取新的攻击方式,并继续攻击敌人,直到战斗结束。

    游戏设计者希望如下: 权重为1的攻击方式,最多连续使用1次。权重为2的攻击方式最多连续选取2次,以此类推,权重为n的攻击方式最多连续使用n次。

    那么假设现在怪物进入了一场旷日持久的大战,该算法还需要确保权重为N(i)的攻击方式出现频率为 frac{N(i)}{sum_{i=1}^{m}{N(i)}}

    举例说明,假设该怪物有3种攻击方式,使用权重分别为1,2,3。 那么权重为1的攻击方式,不得连续使用,权重为2的攻击方式,最多只能连续使用2次。。。且要保证攻击多次后,采用权重为1的攻击方式概率为 frac{1}{1+2+3} ,采用权重为2的攻击方式概率 frac{2}{1+2+3} 。。。

    只有两个要求,当然算法可读性越高越好(最好是无论童叟都能看懂你在写什么),代码量越少越好。

    假设已经有SkillData类,包含了SkillData的数据。

    struct SkillData
    
    {
    
       int skill_id;
    
       int skill_weight;
    
    }

    但需要设计一个类SkillSelector,用来实现上述逻辑。

    public class SkillSelector
    
    {
    
        private List<SkillData> skill_list;
    
        SkillSelector(List<SkillData> data)
    
        {
    
            skill_list = new List<SkillData>(data.ToArray());
    
        }
    
        int GetNextSkillID()
    
        {
    
        //这个方法每次调用返回新的skill id,确保实现上述逻辑
    
        //TODO:.....
    
        }
    
    }
  • 相关阅读:
    python第三十二课——队列
    python第三十二课——栈
    python提示警告InsecureRequestWarning
    关于requests.exceptions.SSLError: HTTPSConnectionPool
    python第三十一课--递归(3.递归的弊端)
    01 redis特点及安装使用
    22 nginx配置与集群
    21-nginx单机1W并发优化
    20-ab压力测试及nginx性能统计模块
    19 大网站的优化思路
  • 原文地址:https://www.cnblogs.com/tangzhenqiang/p/9483597.html
Copyright © 2020-2023  润新知