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