华为普工面试题，这道题怎么解

[bilibiliCXK]

36.请编写一个算法，使得等式成立。

1 2 3 4 5 6 7 8 = 1024

[rrZ2C]

[binxin]

1*2*(3-(4-(5*(6+7))))*8

[binxin]

@unidentifiedme 用后置表达式就可以不用括号了，总共有 117 种方法，搜索 14557317 次，也许还可以剪枝，不过目前卡在怎么把后置表达式换成人眼能看懂的中置。

[hublot]

1 * 2^((3 * 4) + (5 - 6 + 7 - 8)) =
1 * 2^(12 - 2) =
2^10

[unidentifiedme]

@binxin 括号并不影响搜索空间的大小