Problem Detail: When I was a student, I saw a problem in a digital systems/logic design textbook, about N soldiers standing in a row, and want to shoot at the same time. A more difficult version of the problem was that Read More …
Author: ignougroup
[Solved]: Linear programming with absolute values
Problem Detail: I know that sometimes we can use absolute values into the objective functions or constraints. Is it always possible to use them, anywhere ? Example of use of absolute values: Minimize |a+b+c| + |a-c| s.t. |a| + b > Read More …
[Solved]: Dijkstra’s algorithm on huge graphs
Problem Detail: I am very familiar with Dijkstra and I have a specific question about the algorithm. If I have a huge graph, for example 3.5 billion nodes (all OpenStreetMap data) then I clearly wouldn’t be able to have the graph Read More …
[Solved]: Difference between algorithm and procedure
Problem Detail: I came to know that the important difference between algorithm and procedure is that the algorithm halts and procedure doesn’t halts(stops). But i am not able to understand the concept. Please can any one explain with the example? Asked Read More …
[Solved]: Are expert systems outdated, what are better alternatives to them, if any?
Problem Detail: I need to link facts to actions through rules. If a person bought soup 10 times and he is coming at midday every day, then the system should link the fact that the person bought soup so many times, Read More …
[Solved]: What piece am I missing to turn this idea into a programming language?
Problem Detail: I’ve been doing some reading (I’ll name drop along the way) and have selected a few scattered ideas that I think could be cobbled together into a nifty esoteric programming language. But I’m having some difficulty assembling the parts. Read More …
[Solved]: Constructing a random Hamiltonian Cycle (Secret Santa)
Problem Detail: I was programming a little Secret Santa tool for my extended family’s gift exchange. We had a few constraints: No recipients within the immediate family Nobody should get who they got last year The whole thing should be a Read More …
[Solved]: Any very user friendly resources on the Baum-Welch algorithm?
Problem Detail: I’d like to understand the Baum-Welch algorithm. I liked this video on the Forward-Backward algorithm so I’d like a similar one for Baum-Welch. I’m having trouble coming up with good resources for Baum-Welch. Any ideas? Asked By : Walrus the Read More …
[Solved]: Lambda calculus outside functional programming?
Problem Detail: I’m a university student, and we’re currently studying Lambda Calculus. However, I still have a hard time understanding exactly why this is useful for me. I realize if you do loads of functional programming it might be useful, however Read More …
[Solved]: distance between histograms
Problem Detail: I have 2 histograms that represent the height of characters in 2 images. example: 1 ** 2 **** 3 **** . . . 100 ****** For these 2 histograms I compute the peaks. And To check if these 2 Read More …