Hirdetés

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

  • Carpigabi
    csendes tag

    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