麻将癞子剪枝算法效率优化

首先四个癞子做34*34*34*34的穷举

然后做剪枝的优化

时间复杂度相差了一个34的数量级

但这不是平均效率  最坏的情况 依然不会提升太多

但有些麻将的癞子数量要超过7个

此时应该使用查表的办法,再按循环去做穷举显然是一件很浪费效率的事

 

相关代码暂时不提供

有需要的可以留言

posted @ 2017-10-24 12:34  winways  阅读(348)  评论(0编辑  收藏  举报