Blog

Problem Detail: As I was going through the material about the greedy approach, I came to know that a knowledge on matroids (greedoids) will help me approaching the problem properly. After reading about matroids I have roughly understood what matroids are. Read More …

Problem Detail: How does one implement a space efficient data structure that satisfies the requirements below? You have a large array You have a filter which tells you which elements in that large array are to be deleted Lookup of i’th Read More …

Problem Detail: Are there dynamic programming examples that run in exponential time? Every example that I’ve seen so far constructs the top half of a matrix in a bottom-up fashion ($n^2$) from the base case and evaluates $n$ expressions to optimize Read More …

Problem Detail: Can anyone tell me the difference between the following in data mining? I am taking a class this semester and the professor is using the terms so frequently, I don’t know what these mean anymore. Data point attribute feature Read More …

Problem Detail: I’m reading William Stalling’s Operating System Design and internals. Talking about memory, the following tradeoff was introduced: As might be expected, there is a tradeoff among the three key characteristics of memory: namely, capacity, access time, and cost. A Read More …

Problem Detail: Let’s consider the following problem (buckets/pails of water problem) (This problem may be known with different name. If does, please correct me). Let $B={b_1,…,b_n}$ be a set of $n$ buckets. Suppose each bucket has a maximum capacity $c_i in Read More …

Problem Detail: I am trying to understand the proof here of why the state space in 15 puzzle is divided into two separate parts, but the explanation is complicated for me. Could someone please explain it in simpler terms? I have Read More …

Problem Detail: I understand that a pipe is a form of IPC where a process creates a link to communicate with some other process (a child maybe), taking each one a end of the pipe. File descriptors are created for read Read More …

Problem Detail: There are $n$ students and $m$ courses. Each student $i$ wants to attend a subset $C_i subseteq {1,ldots,m}$ of the courses. There are $k$ time slots on a weekly schedule. The goal is to select a time slot for Read More …

Problem Detail: Does it make sense for a Turing machine to have infinite number of states ? I had previously asked a question Can Turing machines have infinite length input. From which I came to know about Type-2 Turing machines. If Read More …