算法
文章平均质量分 69
lemon-l
这个作者很懒,什么都没留下…
展开
-
游戏中的概率计算
以下大部分内容都转载至:抽奖概率-三种算法最近接触到一个抽奖需求,加上平时玩的暗黑3很少掉暗金装备,就抽空学习下这类概率问题,暂时按网络称为掉宝类型概率。例如游戏中打败一个boss,会掉落下面其中一个物品,而每个物品都有一定概率:靴子 20%披风 25%饰品 10%双手剑 5%金币袋 40%现在的问题就是如何根据概率掉落一个物品给玩家。一. 一般算法:生成一个列表,分成几个区间,例如列表长度100,1-20是靴子的区间,21-45是披风的区间等,然后随机从100取出一个数,看落在.转载 2021-03-10 02:35:54 · 8535 阅读 · 0 评论 -
去除最少括号输出合法的括号字符串
今天去福田的一家公司面试,某某奇公司。让我做一道算法题,大概这样:要求写一个函数,输入参数为一个字符串,含有小写字母和’(’,’)'字符,要求去掉最少的括号是字符串成为一个合法的括号字符串。例如:输入"))(("输出""输入"nc(kjn(d)ca))"输出"nc(kjn(d)ca)“或"nc(kjn(dca))”。 反正就是要让括号能匹配,成对出现。我当时就懵了,因为算法一直没怎么研究,最近几天都是在看cocos引擎部分,昨天还看了android。我知道可以用stack来解决括号匹配的问题原创 2021-03-03 19:13:48 · 549 阅读 · 1 评论