Prevoz na malico - algoritem

MTB je 11. dec 2014 ob 13:25 izjavil:

Preštejete kilometre, množite npr. z znižano kilometrino, strošek delite s številom potnikov in vozniku date strošek prevoza.
Ker je namreč razlika v številu voženj, če gre nekdo 3x sam na malico ali pa se enkrat vozijo trije.
To lahko pretvoriš tudi v algoritem in je najbolj pošteno.

Najenostavnejša rešiotev je, da nehate biti takšni gorenci.

podpis, do solz nasmejal... res ne vidim zapravljanja časa za take stvari... a delaš mrbit v javni upravi? :)

2. Na malico greste s taksijem in si razdelite stroške

Najlažja rešitev, je ta, da tistemu, ki vozi ostali gorenjci plačate ga častite malico in je to to....

Bellzmet je 11. dec 2014 ob 15:13 izjavil:

Ja potem bodo vsi hoteli skos voziti pa je spet problem:)

Najenostavnejša rešiotev je, da nehate biti takšni gorenci.

Algoritem je popolnoma objektivna zadeva in tako ne pride do nobenih zamer.

public class SuperLogic
{
	public Dictionary<string, Dictionary<string, int>> m_PersonRefCount = new Dictionary<string, Dictionary<string, int>>();

	private void AddRide(string driver, params string[] passengers)
	{
		Dictionary<string, int> perPersonCount = null;
		if (m_PersonRefCount.TryGetValue(driver, out perPersonCount) == false)
		{
			perPersonCount = new Dictionary<string, int>();
			m_PersonRefCount.Add(driver, perPersonCount);
		}
		//
		foreach (string p in passengers)
		{
			if (driver == p)
				continue;
			//
			if (perPersonCount.ContainsKey(p) == false)
			{
				perPersonCount[p] = 1;
			}
			else
			{
				perPersonCount[p]++;
			}
		}
	}

	private int GetDriverScoreForGroup(string driver, params string[] passengers)
	{
		int score = 0;
		Dictionary<string, int> perPersonCount = null;
		if (m_PersonRefCount.TryGetValue(driver, out perPersonCount) == true)
		{
			foreach (string p in passengers)
			{
				if (driver == p)
					continue;
				//
				int ps = 0;
				if (perPersonCount.TryGetValue(p, out ps) == true)
				{
					score += ps;
				}
			}
		}
		return score;
	}

	public string WhoIsDriving(params string[] passengers)
	{
		if (passengers.Length == 0)
			return null;
		//
		string bestDriver = null;
		int bestDriverValue = int.MaxValue;
		//
		foreach (string p in passengers)
		{
			string currentDriver = p;
			int currentDriverValue = GetDriverScoreForGroup(currentDriver, passengers);
			if (currentDriverValue < bestDriverValue)
			{
				bestDriverValue = currentDriverValue;
				bestDriver = currentDriver;
			}
		}
		//
		AddRide(bestDriver, passengers);
		//
		return bestDriver;
	}
}

fosil je 11. dec 2014 ob 17:37 izjavil:

Oziroma če malce popravim bi bilo takole.
Vsota točk vsake vožnje mora biti nič.
Recimo da voznik za vsako vožnjo dobi dvanajst točk.
To pomeni da morajo za vsako vožnjo vsi potniki skupaj (tudi voznik) plačati dvanajst točk.
Če so v avtu štirje vsak plača tri točke, tudi voznik. Voznik torej dobi 12-3=9, ostali trije pa vsi zgubijo po tri, torej skupaj -9.
Če sta dva, vsak plača šest točk, tudi voznik. Voznik torej dobi 6 točk, potnik jih zgubi 6.
Če so trije, zračunaj sam ;)

stb je 11. dec 2014 ob 19:58 izjavil:

Unknown_001 je 11. dec 2014 ob 18:39 izjavil:

stb je 11. dec 2014 ob 17:57 izjavil:

Če že komplicirate ne biti tako površni pri tem, no!

Pardon ampak me je pač zmotilo, to napihovanje povsem zanemarljivih podatkov da ne bi bil izračun "površen". Pol najbolj da kar od povprečja letnih stroškov vzdrževanja se določen procent upošteva za plačilo pa je mir.

Se opravičujem, mi je na koncu zmanjkal en smeško, da bi ti sprožil sarkazem detektor.

Shrike je 12. dec 2014 ob 14:04 izjavil:

fosil je 11. dec 2014 ob 17:22 izjavil:

Točkovanje.
Za vsako osebo, ki jo pelješ, dobiš eno točko.
Vsakič ko se pelješ, zgubiš eno točko.
Vsota vseh točk je vedno 0.
Zato je sistem stabilen tudi na dolgi rok in to ne glede na število oseb.
Pogoj je edino to, da oseba preden odide, mora imeti stanje 0.

Tale se mi zdi še najbol kul, upošteva tudi vse pogoje. Trenutno delamo preko razmerij ampak je tole bolj elegantno.
Sej drugače se ne gre za stroške prevoza, ampak, da ni treba razmišljat, kdo bi naslednji vozil.

Pa kaj so vam gorenci nardil, da ste tolk nastrojeni prot njim, ha ha

Shrike je 11. dec 2014 ob 13:01 izjavil:

En problem s katerim se srečujemo sodelavci:

Imamo neko množico ljudi - za začetek vzemimo 4 - ki skupaj hodijo na malico, da je cenejši prevoz; torej vsakič naj bi nekdo peljal. Išče se algoritem, ki določa kdo je naslednji na vrsti kot voznik. Pogoji:
-za vsak dan se ve kdo je bil voznik in kdo so bili potniki
-ni nujno da se vsakič vsi peljejo - npr. en dan grejo na malico samo 3 osebe, drug dan 2, potem spet 4, ...
-algoritem mora bit stabilen na dolgi rok - več let - npr, če se uporablja kakšna razmerja in potem primerja decimalna števila, se lahko zgodi da program (npr. kakšen google spreadsheet) ni več zmožen dovolj velike natančnosti za uspešno primerjavo
-algoritem mora biti pošten do vseh - tistih, ki redno hodijo na malico in tistih, ki gredo samo občasno

Nadgraditev:
-osebe se lahko pridružijo ali odidejo iz te množice
-uporabljeno je lahko več vozil hkrati - torej več voznikov naenkrat

Na kašen način bi to rešili vi? Kakšna ideja, link, članek, algoritem, program dobrodošli. Če se da stvar implementirat v kakšen spreadsheet toliko bolje : )