發表新討論
#7197: 這一提不必 DFS


spocktsai (囧rz)

學校 : 國立科學工業園區實驗高級中學
編號 : 28748
來源 : [140.126.248.246]
最後登入時間 ：
2021-10-27 15:54:29
a229. 括號匹配問題 -- 名題精選百則 | From: [123.110.133.85] | 發表日期 : 2012-11-17 17:02

如果我們把
左括號 ( 當成二進位的 1
右括號 ) 當成二進位的 0

那合理的答案就會變成

10 = 2

  

1100 =  12
1010  = 10 + 2

 

111000 = 56
110100 = 52 +4
110010 = 50 +2
101100 = 44 +6
101010 = 42 +2

 

11110000 = 240
11101000 = 232 + 8
11100100 = 228 + 4
11100010 = 226 + 2
11011000 = 216 + 10
11010100 = 212 + 4
11010010 = 210 + 2
11001100 = 204 + 6
11001010 = 202 + 2
10111000 = 184 + 8
10110100 = 180 + 4
10110010 = 178 + 2
10101100 = 172 + 6
10101010 = 170 + 2

後面的 +數字 是和前ㄧ個合理答案的差

看出規則沒有? 

 

 
#9438: Re:這一提不必 DFS


azxc50120 (qwe)

學校 : 國立花蓮高級中學
編號 : 25612
來源 : [140.113.209.209]
最後登入時間 ：
2018-06-02 00:54:18
a229. 括號匹配問題 -- 名題精選百則 | From: [210.62.247.33] | 發表日期 : 2014-11-10 09:39

如果我們把
左括號 ( 當成二進位的 1
右括號 ) 當成二進位的 0

那合理的答案就會變成

10 = 2

 

1100 =  12
1010  = 10 + 2

 

111000 = 56
110100 = 52 +4
110010 = 50 +2
101100 = 44 +6
101010 = 42 +2

 

11110000 = 240
11101000 = 232 + 8
11100100 = 228 + 4
11100010 = 226 + 2
11011000 = 216 + 10
11010100 = 212 + 4
11010010 = 210 + 2
11001100 = 204 + 6
11001010 = 202 + 2
10111000 = 184 + 8
10110100 = 180 + 4
10110010 = 178 + 2
10101100 = 172 + 6
10101010 = 170 + 2

後面的 +數字 是和前ㄧ個合理答案的差

看出規則沒有? 

 

沒有 

  
#9446: Re:這一提不必 DFS


lsweizixuan (摸鱼学语言)

學校 : 上海市娄山中学
編號 : 41716
來源 : [185.172.112.107]
最後登入時間 ：
2023-10-27 19:00:46
a229. 括號匹配問題 -- 名題精選百則 | From: [222.66.36.252] | 發表日期 : 2014-11-15 11:36

如果我們把
左括號 ( 當成二進位的 1
右括號 ) 當成二進位的 0

那合理的答案就會變成

10 = 2

 

1100 =  12
1010  = 10 + 2

 

111000 = 56
110100 = 52 +4
110010 = 50 +2
101100 = 44 +6
101010 = 42 +2

 

11110000 = 240
11101000 = 232 + 8
11100100 = 228 + 4
11100010 = 226 + 2
11011000 = 216 + 10
11010100 = 212 + 4
11010010 = 210 + 2
11001100 = 204 + 6
11001010 = 202 + 2
10111000 = 184 + 8
10110100 = 180 + 4
10110010 = 178 + 2
10101100 = 172 + 6
10101010 = 170 + 2

後面的 +數字 是和前ㄧ個合理答案的差

看出規則沒有? 

 

如何确定此偶数的值和最大偶数值?

 
ZeroJudge Forum