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

• #6432 peterszky őstag

  Új Válasz 2013-01-04 10:23:10 #6432

  Ú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

  

  peterszky

  őstag

  Algoritmus ügyben lenne egy kérdésem:

  Van két listám. Az egyik n db számot tartalmaz, pl.:
  100, 200, 300

  A másik m db számot tartalmaz rendezetten, pl.:
  10, 10, 20, 20, 20, 20, 30, 30, 30, 30, 40, 40, 50, 50, 50, 50, 50, 100, 100, 100, 200, 200

  A feladat egy olyan megoldást találni, amely a második listából vesz elemeket és azok összegéből kiadja az első listában található összértéket (lehet 0, 1, >1 megoldás, mindegy melyik lesz meg). A kérdés az, hogy a bruteforceon kívül van-e erre valami elegánsabb megoldás?

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