Új hozzászólás Aktív témák

• Carpigabi csendes tag

  #2237

  #2236 Gyuri16

  2010-12-30 13:51:04

  Új Válasz

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  

  Carpigabi

  csendes tag

  #2236 Gyuri16

  #2236 Gyuri16

  ez altalanosan egy NP-teljes problema. en nem ismerek semmilyen ertelmes algoritmust, es ugy tudom nincs is ilyen, szoval marad kiprobalni az osszes lehetoseget. kesz programom nincs, de megirni nem nagy feladat.. persze lassu lesz, de jobb nincs.

  google talal egy par approximalo algoritmust, esetleg azokat is ki lehet probalni, attol fugg mire kell.

  Egy iskolai feladathoz kellene:

  Katonai egyenruhakat kellene gyártani, h a haboruban levo orszagok egymast megtudjak különböztetni.

  A bemeneti adat:

  1.orszag - 2. ország .... ahol 1.orszag szomszédja és ellensége a 2. orszagnak.

  eredményben tehát kikell szamitani a minimalis mennyisegű (színű) egyenruhát, amire szükség van ...

  Példák:

  Britain - Ireland
  Szükséges egyenruhák száma: 2

  Britain - Ireland
  France - Germany
  Szükséges egyenruhák száma: 2

  Britain - Ireland
  France - Germany
  France - Swiss
  Swiss - Germany
  Szükséges egyenruhák száma: 3

Új hozzászólás Aktív témák