Find an algorithm that minimize the maximum distance of two sets, better than Greedy algorithm
By : zwilliams0419
Date : March 29 2020, 07:55 AM
it helps some times The reordering you are referring to is essentially a correspondence problem i.e. you are trying to find the closest match for each point in the other set. The greedy algorithm will work fine. The distance you are looking for is commonly referred to as the Hausdorff distance.

SPOJ: DCOWS Why a Greedy algorithm does not work?
By : user1595117
Date : March 29 2020, 07:55 AM

Why does the greedy coin change algorithm not work for some coin sets?
By : slenders
Date : March 29 2020, 07:55 AM
seems to work fine A set which forms a matroid ( https://en.wikipedia.org/wiki/Matroid) can be used to solve the coin changing problem by using greedy approach. In brief, a matroid is an ordered pair M = (S,l) satisfying the following conditions: S is a finite nonempty set l is a nonempty family of subsets of S, called the independent subsets,such that if B>l and A is a subset of B, then A > l If A> l, B> l and A < B, then there is some element x> BA such that A U {x} >l

Why doesn't greedy algorithm work for some currencies that are unlike US currency?
By : Cainashmore
Date : March 29 2020, 07:55 AM
this will help This exact problem is examined in 'A polynomialtime algorithm for the changemaking problem' by David Pearson. Unfortunately, it doesn't provide an elegant mathematical property that answers the question. It is based on the fact that if the greedy algorithm doesn't work, a counterexample will be among a finite number of values and these values have properties which make it cheap to check each one.

Trying to gain intuition for work scheduling greedy algorithm
By : Mohammad Fadel Sabba
Date : March 29 2020, 07:55 AM
Hope this helps This problem is very similar in nature to "Roster Scheduling problems." Think of the committee as say a set of 'supervisors' and you want to have a supervisor present, whenever a worker is present. In this case, the supervisor comes from the same set as the workers. Here are some modeling ideas, and an Integer Programming formulation.

