Ú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!
- Tőzsde és gazdaság
- Formula-1
- Renault, Dacia topik
- Miért vezet mindenki úgy, mint egy állat?
- M.2 SSD: hova tedd, hogy a leggyorsabb legyen?
- Akciófigyelő: Megnyílt a Xiaomi hivatalos magyar webáruháza
- Otthoni hálózat és internet megosztás
- Milyen házat vegyek?
- Telekom mobilszolgáltatások
- Path of Exile 2
- További aktív témák...
- BESZÁMÍTÁS! Sony PlayStation 5 Slim 1TB SSD lemezes konzol garanciával hibátlan működéssel
- BESZÁMÍTÁS! Microsoft XBOX Series S 512GB játékkonzol garanciával hibátlan működéssel
- BESZÁMÍTÁS! Sony PlayStation 4 PRO 1TB fekete játékkonzol garanciával hibátlan működéssel
- BESZÁMÍTÁS! Nintendo Switch OLED 64GB fehér játékkonzol garanciával hibátlan működéssel
- BESZÁMÍTÁS! Samsung U28E590DS 60Hz 4K TN 1ms monitor garanciával hibátlan működéssel
- StarTech Thunderbolt 3 TB3DKDPMAW - Dual-4K Dock
- Honor Magic5 Lite 128GB, Kártyafüggetlen, 1 Év Garanciával
- HIBÁTLAN iPhone 14 128GB Blue -1 ÉV GARANCIA - Kártyafüggetlen, MS3017, 100% Akkumulátor
- BESZÁMÍTÁS! ASUS A620M R7 7700X 32GB DDR5 1TB SSD RX 7900 XTX 24GB ZALMAN I3 NEO EVGA 850W
- ÁRGARANCIA!Épített KomPhone Ryzen 5 7600X 32/64GB RAM RTX 5070 12GB GAMER PC termékbeszámítással
Állásajánlatok
Cég: CAMERA-PRO Hungary Kft.
Város: Budapest