Recent posts tagged year-wise-interview-experiences

1,376
views
I just want to confirm whether all optimization problems are in NP or not say to find the shortest path this can be done in polynomial time and If I am given a graph and ...
1,411
views
Well, we are not doing this reduction for A, but for B. The reason is not for making problem B unsolvable in polynomial time but rather to realize that B is unsolvable in...
814
views
Yes Sir thats where I am stuck that when we know that A cannot be solved in polynomial time then what's the point of reducing it to some other algorithm B when it too won...
559
views
Sir , just one confusion that as u said that we convert one problem which is not polynomial to some other problem because we don't have any solution for the present time ...
325
views
SQL query will be SELECT cno FROM Completed, Pre-Req WHERE student_no = '2310' GROUP BY cno HAVING pre-Cno IN ( SELECT C.cno FROM Completed AS C WHERE C.student_no = '231...
265
views
Refer to the similar thread below to get answer for this questionhttps://gateoverflow.in/4273/char-pointer-to-access-an-int
315
views
sir that we do in dijkstra as well , there also we chose initially one vertex as source vertex , but there are only V passes .
273
views
Sir,How is the loop nested when we have semicolon at the end of both for loops? Am i missing something ?
372
views
i am not sure , i just give a try on this :{ p | (&exist;q)(&exist;r) works(p q r) and ( (&forall;y) (works(x y z )^( y = small bank co-operation)) - (&exist;z) (z<r) )}
460
views
in bellman ford algo v-1 times will give you the shortest path but if there is any -ve edge cycle to check you have to perform 1 more cycle . Why V-1times ? simple , a ve...
600
views
Consider a 8 million word main memory and 256 block cache.Both partitioned into 64 words block.What is the size of additional memory for tags? Size of the cache? consider...
2,884
views
A. Encapsulation http://stackoverflow.com/questions/24626/abstraction-vs-information-hiding-vs-encapsulation
To see more, click for the full list of questions or popular tags.