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

• #16977 racskobalazs senior tag FeniX- #16976

  Új Válasz 2022-01-02 15:27:26 #16977

  Ú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

  Privát üzenet küldése

  

  racskobalazs

  senior tag

  válasz FeniX- #16976 üzenetére

  Szia, Köszi a választ.

  Bemenet formátuma lényegében "tetszőleges". Jelenleg pontok CSV-ben (koordináta alapján).

  A gondom inkább a markerek lerakásával lesz most így elnézve... Mert nincs más ötletem mint minden pontra minden lehetőséget megnézni, ez pedig minden csak nem hatékony

  A feladat amúgy olyasmi, hogy úgy kell a pontokat markerekkel ellátni, hogy mindenhol fedjék a markerek a pontok közti távolságot (ergo a markereknek van sugara), viszont csak azoknál a pontoknál kell nézni amik x távolságon belül vannak egymástól (ergo a bemeneti térkép két végén lévő pontok közt nem). Van a markereknek egy "súlya" is, és ebből kéne a lehető legjobb lefedés úgy, hogy a legkisebb legyen az összsúly... Valami csúcssúlyozott gráfalgoritmusra gondolnék így kapásból, de az se áll össze, hogy hogyan lehetne implementálni hozzá.

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