|
发信人: zhangzhao (北邮人), 信区: Job 标 题: 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. 最后一问忘了 -- ※ 来源:?北邮人论坛 http://forum.byr.edu.cn?[FROM: 59.64.192.*] （责任编辑：职场达人） |
