这是一个创建于 2062 天前的主题，其中的信息可能已经有所发展或是发生改变。
36.请编写一个算法，使得等式成立。
1 2 3 4 5 6 7 8 = 1024
1 2 3 4 5 6 7 8 = 1024
 | 1 choudidi 2020-04-27 11:37:12 +08:00 确定是普工？ |
 | 2 cyndra0 2020-04-27 11:37:25 +08:00  4 (1+2+3-4)^(5+6+7-8)=1024 |
 | 3 minami 2020-04-27 11:38:26 +08:00 DFS 暴力搜就完事了 |
 | 4 stoneabc 2020-04-27 11:38:39 +08:00 24 点加强版？ |
 | 6 bilibiliCXK OP @choudidi 是的，华为的普工要求全日制高中以上学历，大专优先录用。所以这类题目比较难 |
| 7 choudidi 2020-04-27 11:41:42 +08:00 @bilibiliCXK 真棒 |
| 8 bilibiliCXK OP |
 | 9 unidentifiedme 2020-04-27 11:52:10 +08:00 没想到搜索之外的方法，不过这个仅限四则运算和括号都有 8*7*4*7*6*4*6*5*4*5*4*4*3*2*4*2*1*4 种可能，brute force 应该是不行，剪剪枝不知道行不行 |
 | 10 Caturra 2020-04-27 13:21:08 +08:00 1 1 << (2 + 3/4 + 5/6*7 + 8) /是下取整 |
 | 11 cnmllll 2020-04-27 13:34:33 +08:00 1*2**(3*4+5-6+7-8) 第一时间想到了 2**10=1024 后面的数字往 10 上靠 |
 | 12 gdt 2020-04-27 13:43:01 +08:00 2=2 的 1 次方，4=2 的 2 次方，8 等于 2 的 3 次方，1024=2 的 10 次方。两边约去 2 的 6 次方，简化为 3 5 6 7 -> 2 的 4 次方。 |
 | 14 wszgrcy 2020-04-27 14:12:29 +08:00 via Android 回溯？ |
 | 15 ssdrtt 2020-04-27 15:58:40 +08:00 ((1+2*3+4)*(5+6)+7)*8 |
 | 16 yiqunz 2020-04-27 17:06:30 +08:00 看对 1024 敏不敏感，转 2^10 即可 |
 | 17 ppyzzz 2020-04-27 17:21:01 +08:00 华为啥类型的普工？俺不懂，但是感觉不是很难的样子 |
| 18 bilibiliCXK OP 1 @ppyzzz 深圳松山湖。工厂流水线 |
| 19 bilibiliCXK OP 华为可不是像富士康那样好进，富士康小学文化都可以进，华为最低学历高中，没点真材实料普工都干不了 |
 | 20 iVeego 2020-04-27 20:18:07 +08:00 @bilibiliCXK #18 松山湖不是在东莞嘛 |
 | 21 rrZ2C 2020-04-27 21:21:03 +08:00   |
 | 22 binxin 2020-04-27 22:30:52 +08:00 1*2*(3-(4-(5*(6+7))))*8 |
| 23 binxin 2020-04-27 22:43:30 +08:00 @unidentifiedme 用后置表达式就可以不用括号了，总共有 117 种方法，搜索 14557317 次，也许还可以剪枝，不过目前卡在怎么把后置表达式换成人眼能看懂的中置。 |
 | 24 hublot 2020-04-27 23:05:11 +08:00 1 * 2^((3 * 4) + (5 - 6 + 7 - 8)) = 1 * 2^(12 - 2) = 2^10 |
| 25 unidentifiedme 2020-04-29 12:31:24 +08:00 @binxin 括号并不影响搜索空间的大小 |
Select Language