#10963: 題目的陷阱....
相信有些朋友在解這一題時會遇到一個問題
就是範例輸入
10 3 1 2 4 9 5 10 6 8 7 1 2 3 4 5 6 7 8 9 10 4 7 2 3 10 6 9 1 5 8 3 1 2 4 9 5 10 6 8 7 2 10 1 3 8 4 9 5 7 6
答案怎麼不是
6
4
10
5
原因很簡單
因為題目給的
3 1 2 4 9 5 10 6 8 7
代表的意思其實是
編號1的資料在第3個位置
編號2的資料在第1個位置
編號3的資料在第2個位置
編號4的資料在第4個位置
編號5的資料在第9個位置
編號6的資料在第5個位置
編號7的資料在第10個位置
編號8的資料在第6個位置
編號9的資料在第8個位置
編號10的資料在第7個位置
所以資料真正的順序為
2 3 1 4 6 8 10 9 5 7
把所以的輸入資料換成正確的資料順序
在做LCS找最大資料長度即可得到答案
#25524: Re:題目的陷阱....
113113113aaasssddd@gmail.com
(CW_87_TW)
學校
:
臺北市私立薇閣高級中學
編號 : 122454
來源 : [1.163.127.94]
最後登入時間 ：
2024-04-26 22:18:36
相信有些朋友在解這一題時會遇到一個問題
就是範例輸入
10 3 1 2 4 9 5 10 6 8 7 1 2 3 4 5 6 7 8 9 10 4 7 2 3 10 6 9 1 5 8 3 1 2 4 9 5 10 6 8 7 2 10 1 3 8 4 9 5 7 6
答案怎麼不是
6
4
10
5
原因很簡單
因為題目給的3 1 2 4 9 5 10 6 8 7
代表的意思其實是
編號1的資料在第3個位置
編號2的資料在第1個位置
編號3的資料在第2個位置
編號4的資料在第4個位置
編號5的資料在第9個位置
編號6的資料在第5個位置
編號7的資料在第10個位置
編號8的資料在第6個位置
編號9的資料在第8個位置
編號10的資料在第7個位置
所以資料真正的順序為
2 3 1 4 6 8 10 9 5 7
把所以的輸入資料換成正確的資料順序
在做LCS找最大資料長度即可得到答案
謝謝，我因為這個一直不解了很久，這應該要放解題報告的
#26973: Re:題目的陷阱....
406490150@gms.tku.edu.tw
(我是朱朱)
學校
:
國立交通大學
編號 : 139794
來源 : [140.113.236.122]
最後登入時間 ：
2022-09-03 11:13:16
#33029: Re: 題目的陷阱....
相信有些朋友在解這一題時會遇到一個問題
就是範例輸入
10 3 1 2 4 9 5 10 6 8 7 1 2 3 4 5 6 7 8 9 10 4 7 2 3 10 6 9 1 5 8 3 1 2 4 9 5 10 6 8 7 2 10 1 3 8 4 9 5 7 6
答案怎麼不是
6
4
10
5
原因很簡單
因為題目給的3 1 2 4 9 5 10 6 8 7
代表的意思其實是
編號1的資料在第3個位置
編號2的資料在第1個位置
編號3的資料在第2個位置
編號4的資料在第4個位置
編號5的資料在第9個位置
編號6的資料在第5個位置
編號7的資料在第10個位置
編號8的資料在第6個位置
編號9的資料在第8個位置
編號10的資料在第7個位置
所以資料真正的順序為
2 3 1 4 6 8 10 9 5 7
把所以的輸入資料換成正確的資料順序
在做LCS找最大資料長度即可得到答案
謝謝你讓這個社會變得更美好: )
ZeroJudge Forum