麻将癞子剪枝算法效率优化
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了麻将癞子剪枝算法效率优化相关的知识,希望对你有一定的参考价值。
首先四个癞子做34*34*34*34的穷举
然后做剪枝的优化
时间复杂度相差了一个34的数量级
但这不是平均效率 最坏的情况 依然不会提升太多
但有些麻将的癞子数量要超过7个
此时应该使用查表的办法,再按循环去做穷举显然是一件很浪费效率的事
相关代码暂时不提供
有需要的可以留言
以上是关于麻将癞子剪枝算法效率优化的主要内容,如果未能解决你的问题,请参考以下文章