Ramesh
BAN USER- 0of 0 votes
AnswerA tea vendor group starts at a railway
- Ramesh in United States
station. Each train arrives at different intervals
of time and each stays in station for certain
interval of time in which the tea vendor
can service the passengers. Each tea vendor
can provide service only for a specified interval
of time. Find an efficient algorithm which requires
minimum number of tea vendors so as
to cover the services of all the trains.| Report Duplicate | Flag | PURGE
Algorithm - 0of 0 votes
AnswersWhile travelling in a cycle race, there are
- Ramesh in United States
several pit stops. A cyclist can travel upto 50
km without stopping at any pit stop, where he
can have a health drink and refill his energy.
Given a start point ’t’ and let ’k’ be the distance
needed to be travelled by the cyclist, find
an efficient algorithm to reach the destination
’d’ so as to have minimum pit stops and prove
your algorithm is the most optimal one.| Report Duplicate | Flag | PURGE
Algorithm
- 1 Answer Graph algorithm / Linear programming problem
Least cost travel by intermixing different airline routes having different discount functions:
- Ramesh October 16, 2012
Lowest air fare route chosen by mixing different routes provided by different airline having different discount functions(like some airline can give 25 % discount if fare crosses $5k) so that total cost of travel is minimized after intermixing of different airline routes
this is a graph problem-- let E(k) be the set of edges/routes flown by kth airline, also given cost of travel associated with each edge.
for n airlines we have n sets of edges i.e E(k)={some edges} for all k=1 to n
we need to find the route from given source to given destination such that we end up paying least fare among all possible routes,no restriction on number of edges in a route.| Flag | PURGE
Repjohndbutler0, Aghori Mahakal Tantrik at BMO Harris Bank
I consider myself to be driven, proactive, hard working, a team player, creative and absolutely passionate person! I am strong ...
RepJenniferSRoe, Android test engineer at Accolite software
I am Jennifer from Dublin. I am Photographer, I have experienced in all different kinds of photography -Strong aesthetic sense ...
Repcherylthurber, Developer Advocate at Absolute Softech Ltd
Hi,I am from Taxes, USA. Passionate multilingual translator with 2.5 years experience in Spanish-English translations.Looking to further ...