/Calc24

穷举计算24点,即用4个数通过加减乘除和括号算出来得数24。

Primary LanguageC++MIT LicenseMIT

Calc24

穷举计算24点,即用4个数通过加减乘除和括号算出来得数24。

穷举思路:

1、4个数的不重复全排列,有4! = 24种可能。

2、3个操作符,每个操作符有加减乘除4种可能,允许重复,共4 x 4 x 4 = 64种可能。

3、3个操作符的优先级(也就是给表达式加括号),分别定为3、2、1,不重复的全排列有3! = 6种可能。

所以总共的穷举空间是24 x 64 x 6 = 9216。