OJ Board

Hi, i need an algorithm to find T-largest eigen values and the coresponding eigen vector.. After searching for a while on the web, it seems QR Algorithm is a popular methods, but it seems to look for ALL the eigen values.. is there any better (faster) way to find not all but only T-largest eigen ...

The middleTier.peekSocket() method is actually a select with error handling, but it's on unblocking state...

The problem is, if the select is blocking, then when i stop the application then it will still waiting for a client...

Can we somehow notify the select to stop waiting?

hi all.. i was developing a new software for my college project.. it was acting as a middletier between application and database for safety reason... the software works fine but when i look at task manager->performance, when my software ran, cpu time will rise up to 100%...

here's a little look at ...

problem:
suppose that there is a M*N matrix, and there is a m*n matrix where m <= M && N <= n, compute the number of occurance of the small matrix in the big one...

i'm thinking to use rabin karp algorithm to solve this problem, but i kinda confuse on how to efficiently compute the hash value.
In ...

thanks a lot... especially for the web site link... it really great!...

problems:
given A=(x1,y1),B=(x2,y2),C=(x3,y3),D=(x4,y4)....
how to compute shortest distance between line AB to line CD...
if the lines intersect than distance = 0, if the lines not intersect, there would be a lot of possibillities, and that mean a lot of if else if else if...

is there some ...

i use vector<string> for the authors data, stl queue for BFS buffer and adjacency matrix for the graph implementation, what would be the size of the matrix? is 1000*1000 enough??? i think the size should be maxauthor*maxauthor, but how much is the maximum number of author??

i got a RTE so i tought ...

i don't really get it... i'm still confused with the input output....

what would be the output for input like this....
or is there no such input output?


1
3 5
Smith, Martin, G., Erdos, P.: Newtonian forms of prime factors
a,b,c,d,Smith: Something
Smith, Chen, X.: First order derivates in ...