The Fourth Dimension Space

枯葉北風(fēng)寒，忽然年以殘，念往昔，語(yǔ)默心酸。二十光陰無(wú)一物，韶光賤，寐難安；不畏形影單，道途阻且慢，哪曲折，如渡飛湍。斬浪劈波酬壯志，同把酒，共言歡！ -如夢(mèng)令

導(dǎo)航

<

2009年7月

>

日

一

二

三

四

五

六

28

29

30

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

6

7

8

統(tǒng)計(jì)

隨筆 - 414
文章 - 13
評(píng)論 - 521
引用 - 0

常用鏈接

留言簿(16)

隨筆檔案

文章檔案

Blogs in Computer Vision and Algorithm

CMU CV Group

搜索

閱讀排行榜

評(píng)論排行榜

topcoder,the third time...

n用了10000測(cè)試，最后改成50000忘了編譯。。。結(jié)果... 哈哈 tc第一次教訓(xùn)。。。

#include<iostream>

#include<vector>

using namespace std;

int n,m;

int len;

int get(vector <int> A)

{

len=A.size();

int sum=0;

int i;

for(i=0;i<n;i++)

sum+=A[len-1-i];

sum%=10;

return sum;

}

bool check(vector <int> A, vector <int> B)

{

int k;

int alen=A.size();

int blen=B.size();

for(k=0;k<m;k++)

{

if(A[alen-1-k]!=B[blen-1-k])

return false;

}

return true;

}

bool check(vector <int> A, vector <int> B,int i)

{

int k;

int alen=A.size();

int blen=B.size();

for(k=0;k<m;k++)

{

if(A[i+k]!=B[k])

return false;

}

return true;

}

class EasySequence

{

public:

int find(vector <int> A, vector <int> B)

{

n=A.size();//n是原始的長(zhǎng)度

m=B.size();

int alen=n;

int blen=m;

while(alen<blen)

{

A.push_back(get(A));

alen++;

}

int i;

for(i=0;i<n-m;i++)

{

if(check(A,B,i))

return i;

}

int cnt=0;

while(true)

{

if( check(A, B) )

{

return alen-m;

}

else

{

A.push_back(get(A));

alen++;

}

if(cnt>=50000)

return -1;

else

cnt++;

}

};

int main()

{

vector<int>A;

vector<int>B;

A.push_back(1);

A.push_back(2);

A.push_back(3);

A.push_back(4);

A.push_back(5);

B.push_back(4);

B.push_back(5);

EasySequence t;

int res=t.find(A,B);

}

posted on 2009-12-18 02:29 abilitytao 閱讀(1009) 評(píng)論(2) 編輯收藏引用

評(píng)論

# re: topcoder,the third time... 2009-12-18 15:46 陳梓瀚(vczh)

函數(shù)參數(shù)要么vector<int>&，要么const vector<int>&，用vector<int>是不對(duì)的。回復(fù) 更多評(píng)論

# re: topcoder,the third time...[未登錄](méi) 2009-12-19 18:15 abilitytao

@陳梓瀚(vczh)
這里并不需要保護(hù)呀回復(fù) 更多評(píng)論

刷新評(píng)論列表

只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。




網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問(wèn) Chat2DB 管理