標 題: Re: sina筆經
發信站: 北郵人論壇 (Wed Apr 5 01:28:32 2006), 站內
編程
1.填空
揹包問題，用遞歸解決
#define M 15;
#define N 7;
int S[]={1,4,3,4,5,2,7}
int match(int s, int n)
{
if(s==0) return 1;
if(s<0) return 0;
if(n<0) return 0;(這句記不清了，是一個判不匹配的條件)
if( _1_ )
{
printf("%d",S[n]);
return 1;
}
return _2_;
}
int main()
{
if(match(M, N-1))
printf("ok");
else
printf("not available");
}
2，兩個文件，裏面存有大量的url，每個文件裏都按從小到大排序，每行只有一個url，設
計算法，將兩個文件中相同的url輸出到另一個文件中。要求時間複雜度最小。
3. 這題我沒來得及做，但是不難，大概是，把一個矩陣存儲在一個一維數組中，設計算法
求轉置矩陣。1. 要求時間最短。2. 要求所用空間最小。3. 最後一問忘了
--
※ 來源:?北郵人論壇 ?[FROM: 59.64.192.*]
