忽然由卡尔想到的算法题

背景

刀塔里的祈求者卡尔作为游戏里技能最多的英雄,简直是手残党克星,现在的卡尔还算平衡,只是有十个技能,而貌似远古版设计之初是想直接排列组合让他拥有27个技能的,当然那就太bug了,而且对玩家也太不友好了。

题目

现在我们就拿如果设计为27个技能为例来设计题目,卡尔释放技能的机制如下:1,2,3,三个按键分别代表三种不同元素,每按一次可以为卡尔附加一个该种元素,卡尔最多可以储存三个元素,若身上已经有三个元素则再次附加元素时会替换掉三个元素中最早被赋予的元素,卡尔身上有三个元素时按下“;”键会生成对应的技能,不同的元素组合会生成不同的技能,且该技能的快捷键按照字母的顺序排列,如111——a,112——b,…第27个技能快捷键为“。”。

问题

现提出问题:要一次性使用完所有的27个技能,最少需要按键多少次,按键最少的情况下,有多少种组合方式,请按行输出按键次数最少的按键组合。

改进

忽然想到上面的过于简单,甚至不太需要规划,目前想到的改进版本还是回归游戏,删掉卡尔的一些技能组合,让其不能通过简单排列组合达到全部遍历的结果,有无法一次改变就能达到的技能,然后通过树和图论之类的分析得到正确结果,并继续在此基础上拓展出更多元素的情况,加大空间和时间复杂度。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值