最近爆火的《羊了个羊》游戏如果是一道leetcode题目,你该怎么求解?比如叫求一个无序图...
24446
2022.09.14
2022.09.15
发布于 未知归属地

和小伙伴聊了下,可能题目定义为:
题目:求全部销完的最短路径
或者定义为:求消完的概率
小伙伴提到可以用:有向图的概率dp
也有可能用贪心,你觉得怎么解这道题?

暂且定义为:求一个无序图的有效删除步骤数?

附属:

  1. 每轮删除3个相同。
  2. 有14中不同图案类型
  3. 删除反应盒子大小7
  4. 去掉最下面的三个附加包,简化流程。

欢迎重新定义问题,哈哈哈。
image.png


感觉这道题得分几波人来共同解决。

A组:负责定义游戏的数据存储数据结构,比如定义无向图,然后每个节点层数等,包括图节点数量。

B组:负责提供不同的思路,比如思路1,思路2,思路3.。。

C组:根据不同思路进行实现

D组:吃瓜群众

你选什么,我试了两个小时,反正已经放弃了,感觉这是一道hardhard题。哈哈哈
可以随便抛一些思路,说不定是一个助攻呢?


2022-09-15 09:10:10 再完善一下
每一轮消除 枚举可用消除方案

而且是包括两类消除方案

1 相同牌 有超过三张,假设是m 需要枚举

的全排列,称为Mi

2 不同牌 假设有N种牌,结合情况一每种牌是Mi情况

所以累计有

种可选

此时到底选哪一种?
更多细节参考这个分讨论:https://leetcode.cn/circle/discuss/jCt3si/view/fseYAb/

评论 (53)