Author: ignougroup

Question Detail: Do you know any algorithm that calculates the factorial after modulus efficiently? For example, I want to program: for(i=0; i<5; i++) sum += factorial(p-i) % p; But, p is a big number (prime) for applying factorial directly $(p leq Read More …

Question Detail: I’m totally new to DFA’s and automaton in general — this is the first week or two of class that I’ve actually seen this — and I’m curious as to a pattern to match the following: “Match the set Read More …

Question Detail: How is $frac{n}{2^{h+1}}$ the maximum possible number of nodes at height $h$ for a binary search tree or heap tree? I saw this as proof to asymptotically bound the build_heap function in the book, but I don’t get it. Read More …

Question Detail: I understand that the 3-Opt Heuristic for solving the Traveling Salesman problem involves removing three edges from a graph and adding three more to recomplete the tour. However, I’ve seen many papers that mention that when three edges are Read More …

Question Detail: To try to test whether an algorithm for some problem is correct, the usual starting point is to try running the algorithm by hand on a number of simple test cases — try it on a few example problem Read More …

Question Detail: I have a homework assignment where I need to convert a grammar into LL(1). I’ve already removed the left recursion, but I’m having trouble doing left-factoring. All of the examples I’ve found are simple, and look something like this: Read More …

Question Detail: Here’s a question from a past exam I’m trying to solve: For an undirected graph $G$ with positive weights $w(e) geq 0$, I’m trying to find the minimum cut. I don’t know other ways of doing that besides using Read More …

Question Detail: In some places in the world, people don’t usually have access to (and hence little knowledge of) computers, and even if they have, hard- and software are outdated and usage plagued by power outages and such. Access to (good) Read More …

Question Detail: I am reading a book called Principles of Computer Science (2008), by Carl Reynolds and Paul Tymann (published by Schaum’s Outlines). The second chapter introduces algorithms with an example of a sequential search which simply iterates through a list Read More …

Question Detail: I’ve been reading about Lambda calculus recently but strangely I can’t find an explanation for why it is called “Lambda” or where the expression comes from. Can anyone explain the origins of the term? Asked By : Pickle Best Answer Read More …