华为机试题 24点

人工智能71

1、描述

2、解题思路

暴力法穷举所有的可能的组合(题目只需找到任意满足24点的式子即可)。

4 x 4 x 3 x 4 x 2 x 4 x 1= 256 x 6 = 1536 (每层需查找4种算符)

主要难点是7层循环内部的剪枝,即候选的数字的剪枝, 内层的数字不要和外层重复

(抽出来的4张牌可能重复,即牌面的数值会重复,而牌不能重复-对应位置的牌在式子中只出现一次)

3、代码

Original: https://www.cnblogs.com/justLittleStar/p/15002100.html
Author: LeonYi
Title: 华为机试题 24点