Ú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!" -
Boryszka
tag
Sziasztok! Ehhez a feladathoz lenne forráskódja valakinek, vagy lenne ötletetek, hogy milyen technikával lehetne megoldani leggyorsabban a feladatot? Köszi!
Tehát: van egy minta: pl. 2,3, 6, 8, 13 (m=5).
S legyen pl. 20.
Ekkor a feladat az, hogy az (1,2,3,...,18,19,20) számokból (1-től 20-ig mindegyik) töröljünk minél kevesebbet úgy, hogy a megmaradt számok között ne forduljon elő a (2,3,6,8,13) minta és eltoltjai!Tehát pl. az (1,2,3,4,5,6,7,9,11,14,15,17,19,20) részhalmaza a (1,2,3,...,18,19,20)-nak akkor minta-mentes, ha nincs meg benne a (2,3,6,8,13) egyik eltoltja sem!
Ezt kell ellenőrizni!Keresendő az a legtöbb (1,2,3,...,18,19,20)-beli számot tartalmazó részhalmaz, amely mintamentes.
-
Boryszka
tag
Üdv!
Szeretnék kis segítséget kérni, mivel template segítségével szeretnék elkészíteni egy feladatot, amely kétdimenziós, dimenziónként tetszőleges méretű (NxM-es) mátrixot reprezentál. Az osztály sablonparaméterei határozzák meg a mátrix alaptípusát (T) és méreteit (N és M). A matematikai szabályoknak megfelelően paraméterezett sablonpéldányok objektumai között meg kell valósítani az összeadás és kivonás műveleteket (NxM-es mátrixok között), a szorzás műveletet (NxK és KxM-es mátrixok között), valamint a konstanssal (azaz a mátrix alaptípusával) való szorzást. A műveleteket a megfelelő (+, -, *) C++ operátorok felüldefiniálásával kell megvalósítani.
Valami ilyesminek kell kinéznie:
template<class T, int N, int M>
class my_matrix : matrix_base {
public:
/** A sablonpéldány rendelkezik default konstruktorral. */
my_matrix();
/**
* A mátrix elemeihez való hozzáférést a kétparaméteres függvényhívás
* operátor felüldefiniálása biztosítja.
*/
const T& operator()(int n, int m) const;
T& operator()(int n, int m);
};
Új hozzászólás Aktív témák
● ha kódot szúrsz be, használd a PROGRAMKÓD formázási funkciót!
- !Akció! Klipsch R-120SW Sub / Mélynyomó
- BMW gyári alufelni, téli gumival
- iPad Air 5th gen (2022) 11" Blue M1 Cellular, ESR Rebound Hybrid Case 360 tok, 5in1 Type-C Hub
- AKCIÓ!!! Új SONOS ACE - Dolby Atmos vezetéknélküli fejhallgató, dupla BT, Sonos rendszer nélkül is m
- ÚJ iPhone 16 Pro Max 256GB Black Titanium (1 év Apple Care+)
- 155 - Lenovo LOQ (15IRH8) - Intel Core i5-13505H, RTX 4060
- Több db Nvidia Quadro M4000 8GB GDDR5 videokártya számlával
- ÁRGARANCIA!Épített KomPhone Ryzen 5 7600X 32/64GB RAM RTX 5070 12GB GAMER PC termékbeszámítással
- BESZÁMÍTÁS! ASUS Z170 i7 6700K 16GB DDR4 512GB SSD GTX 1660Ti 6GB CooleMaster MasterboxMB 600 CM650W
- LG 48B4 - 48" OLED - 4K 120Hz 1ms - NVIDIA G-Sync - FreeSync Premium - HDMI 2.1 - PS5 és Xbox Ready
Állásajánlatok
Cég: NetGo.hu Kft.
Város: Gödöllő
Cég: Promenade Publishing House Kft.
Város: Budapest