Problem Detail: Suppose we are given a list of $n$ points, whose $x$ and $y$ coordinates are all non-negative. Suppose also that there are no duplicate points. We can only go from point $(x_i, y_i)$ to point $(x_j, y_j)$ if $x_i Read More …
Category: Uncategorized
[Solved]: Converting DFA to regular expression
Problem Detail: I have the following DFA. (Yellow stated are accepting states.) I want to eliminate states step by step to find the regular expression of it. In my steps, I think there is a bug because I do not know Read More …
[Solved]: What Programming Languages a Computer Science Engineer must learn
Problem Detail: During my college I studied C/C++, C#.Net and ASP.Net. Now one my friend suggested me to learn Python & MATLAB also. He wasn’t much specific why to learn these languages, He said it would be helpful to get a Read More …
[Solved]: Fastest known complexity for combinatorial ILP algorithm?
Problem Detail: I’m wondering, what is the best known algorithm, in terms of Big-$O$ notation, to solve Integer Linear Programming? I know that the problem is $NP$-complete, so I’m not expecting anything polynomial. And I know there are lots of heuristics Read More …
[Solved]: Is the language ${ a^pb^q mid p, q text{ are prime} }$ regular?
Problem Detail: I am interested to know whether that language $$ L = { a^pb^q mid p, q text{ are prime} } $$ is regular. How do you prove that it is not regular? Asked By : Alex Answered By : godfatherofpolka This Read More …
[Solved]: Can Floyd-Warshall be used to solve an APSP problem without copying the matrix?
Problem Detail: According to CLRS, each iteration of the outermost loop (on $k$) makes a new copy of the adjacency matrix. Is it safe not to copy the matrix on every iteration? What I mean is, according to CLRS: $d_{ij}^K = Read More …
[Solved]: Computing the number of squares which are intersected by a line internally
Problem Detail: There’s a line from (x1,y1) to (x2,y2) in a grid of squares of unit length. Write a program to compute the number of squares which are intersected by the line internally, i.e squares which are only touched by the Read More …
[Solved]: Why would you introduce the goto statement into a modern language?
Problem Detail: I just found out something really quite extraordinary. While looking through Stackoverflow, I came across a question about removing goto from a php function. PHP doesn’t have goto I thought and looked it up on php.net. It turns out Read More …
[Solved]: How hard is a variant of Sudoku puzzle?
Problem Detail: Sudoku is well known puzzle which is known to be NP-complete and it is a special case of more general problem known as Latin squares. A correct solution of the $N times N$ square consists of filling every row Read More …
[Solved]: What is the appropriate means of bias field in image processing?
Problem Detail: I want to do image segmentation. in an article about A Level Set Method for Image Segmentation I saw that the outer use bias field estimation. I searched a lot but I couldn’t understand the meaning of bias field…What Read More …
