IgnouGroup Social Campus
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 …
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 …
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 …
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 …
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 …
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 …
Problem Detail: I’m a little confused about the concept of the Bellman-Ford(BF) algorithm to compute the shortest path in a general graph with negative weights knowing that there are no negative cycles present. I understand why Dikjstra doesn’t work for a Read More …
Problem Detail: Within the field of cache-oblivious algorithms the ideal cache model is used for determining the cache complexity of an algorithm. One of the assumptions of the ideal cache model is that it models a “tall cache”. This is given Read More …
Problem Detail: From my own exploration of Google Deep Dream, largely with Dreamify for IOS, and also from Google Image results on the topic, a few of the images I have produced/seen have led me to 3 conclusions about the networks Read More …
Problem Detail: I have studied about both of these on many places like this, this and this, but still it is not that much clear that what the actual difference is between these two. The Wikipedia links (first and second links Read More …
