Kezdőoldal » Tudományok » Egyéb kérdések » Hogyan érdemes a beosztást...

Hogyan érdemes a beosztást elkészíteni?

Figyelt kérdés

Elsőre talán egy középiskolai matekfeladathoz fog hasonlítani a kérdésem, de nem az, hanem tényleg szükségem lenne egy megoldásra.


Egy eseményre adott 10 időpontlehetőség és x ember. Minden ember megadta nekem a preferenciáit (tehát azt, hogy a 10 alkalomból melyik/melyikek felel/felelnek meg nekik.). Milyen módszerrel érdemes úgy elkészíteni a végleges beosztást, hogy a lehető legkevesebb időpont maradjon üres? Példával illusztrálom kis méretben:


időpontok:A-B-C-D (max. 30)

emberek:1-30

1: A, B

2: A, C

3: A, B, C, D

4: A

5: A, D

6: C

7: B, C

8: A, B, D

9: B, C

10: A, B, C

...


Osszam be azokat előbb, akiknek megfelel a legkevésbé kelendő időpont (D), majd a követező legekevésbé kedveltet, és így tovább? A lényeg, hogy a lehető legtöbb időpont fel legyen töltve.


2017. márc. 2. 18:02
 1/2 anonim ***** válasza:
Most 10 vagy 30 darab? Egyser kell megcsinálni, vagy többször, programot kell ráírni vagy "kézzel"? Ez nekem kicsit a "hátizsák probléma" egyik esetének tűník.
2017. márc. 2. 21:44
Hasznos számodra ez a válasz?
 2/2 anonim ***** válasza:

Egyáltalán nem középiskolás feladat, sokkal inkább felsőbb matematikai eszközöket igényel.


Jó lenne még azt tudni, hogy 1 időpontra hány embert lehet pakolni.

2017. márc. 2. 22:44
Hasznos számodra ez a válasz?

Kapcsolódó kérdések:





Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!