Blog

Problem Detail: There is a saying by Computer Science Professor’s everywhere : PDA Checks the intelligence of Students, as certainly there is no approach except power and imagination of mind to solve problems and design PDA… While thinking today i thought Read More …

Problem Detail: I’ve been thinking about a problem, inspired by meeting a beginner-level foreign language professor at the Goethe-Institut who learned the five most common languages spoken by students in order to communicate with as many students as possible. Consider some Read More …

Problem Detail: I am trying to understand the distributed 6-color algorithm for vertex coloring (on page 10). Here is a short description Idea of the algorithm: We start with color labels that have $log n$ bits. In each synchronous round we Read More …

Problem Detail: For a connected undirected graph $G$, given a particular vertex $v$, is there a known (efficient) algorithm to find all simple cycles in $G$ that contain $v$? In my case, I have weights for every edge. Ideally I’d like Read More …

Problem Detail: it’s a well known statement that “Cryptographic security must rely on a secret key instead of a secret algorithm.” I would like to ask about some details about it. And which are their differences? I see the obvious thing Read More …

Problem Detail: I have an array of lines in 1D represented by coordination and weight, it can be only positive weight. I want to find all the lines that intersect a point in a given range. Is there any efficient way Read More …

Problem Detail: I have a range query problem to solve. This problem requires not only range queries and update, but also insert or delete an element of the array. There is a series of operations that must be done in the Read More …

Problem Detail: We have started learning about analysis of recursive algorithms and I got the gist of it. However there are some questions, like the one I’m going to post, that confuse me a little. The exercise Consider the problem of Read More …

Problem Detail: $1+3+5+…+(2n+3)=n^2+4n$ For this series using induction proof. Base case 1,2,3,.. not working. But induction step works well. Base case is not given in question. Asked By : user5507 Answered By : yuanshang First of all, the right hand side should be Read More …

Problem Detail: I need an algorithm to search for substrings. I checked different resources, and it seems that the most known algorithms are the Boyer–Moore and the Knuth–Morris–Pratt. However, as far as I understand, these operate on “regular” strings, but what Read More …