Problem Detail: Suppose I have a large list of numbers that I want to divide into equal-sized buckets so that every bucket contains only larger numbers than buckets to its left. Numbers within each bucket don’t need to be sorted. For Read More …
Author: ignougroup
[Solved]: Seeking popular science book on bioinformatics or computational genomics
Problem Detail: An intelligent 15-year-old I know is interested in both computer science and genetics. I told her that these fields make an excellent combination. I’d like to give her a book on bioinformatics or computational genomics. I’m looking for a Read More …
[Solved]: Homomorphism erasing information
Problem Detail: I would be grateful if anyone could help me with the tricky exerciese *7.52 from Sipser’s Introduction to the Theory of Computation 3rd ed. I got stuck in proving that, if P is closed under nonerasing homomorphism (replacing all Read More …
[Solved]: Studying Skiena. War Story: What’s Past is Prolog
Problem Detail: I am reading The Algorithm Design Manual, 2nd Edition. The book gives an example task and then explains how to solve it step by step. (The task and solution is detailed here) But I don’t follow one step from Read More …
[Solved]: Randomizd String Searching
Problem Detail: I need to detect whether a binary pattern P of length m occurs in a binary text T of length n where m I want to state an algorithm that runs in time O(n) where we assume that arithmetic Read More …
[Solved]: Maximum number of points that two paths can reach
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 …
[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]: 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 …
