Keresés

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

  • Boryszka

    tag

    válasz dabadab #3094 üzenetére

    Ez egyetemi linprog házi - amit megírtam már de állítólag totál rosszul értelmeztem és új progit kér (mindegy milyen nyelven van írva). Ha ismernétek a körülményeket, akkor nem csodálkoznátok a feladat szövegezésén, ami a következő:

    "Adott pozitív egész számoknak egy 1, n2, · · · , nm növekvo sorozata, nevezzük a sorozatot mintának.
    Legyen N > nm pozitív egész. Szeretnénk olyan S ⊆ [1, ... , N] részhalmazokat keresni, amelyben nincs
    meg az 1, n2, ... , nm minta! Ez azt jelenti, hogy S -nek nem részhalmaza a minta egyik eltoltja sem, tehát nem részhalmaza az 1 + k, n2 + k, · · · , nm + k halmaz minden k = 0, 1, ... , N − nm esetén. Szeretnénk minél nagyobb elemszámú S halmazokat megadni az 1, n2, ... , nm mintához! Jó lenne sok mintához meghatározni a legnagyobb minta-mentes S halmazt. Kisebb méretre biztos eredményt kaphatunk azzal, hogy minden lehetséges S-et kipróbálunk jó-e! Nagyobb számok esetén érdemes több jónak tűnő elképzelést kipróbálni!"

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