Jsem dement a neumím programovat

15.4.2009 15:22 | Přečteno: 2057× | Jiné | poslední úprava: 15.4.2009 16:52

Už mě to deptá. Další úkol z C++ nejde tak jak by měl.

Úkolem je realizovat program, který provede analýzu obsahu 2D matice celých čísel. Předpokládáme, že matice vznikla jako kartézský součin dvou vektorů celých čísel. Program pro zadanou matici určí tyto vektory.

Vstupem programu jsou celá čísla n a m, n představuje počet řádek zadávané matice a m počet sloupců. Obě čísla jsou celá, větší nebo rovná jedné. Po zadání velikosti matice následuje n x m celých kladných čísel, která udávají vlastní obsah matice (po řádcích zadaný).

Výstupem programu jsou dva vektory a a b. Vektor a má n prvků (řádky), vektor b má m prvků (sloupce). Nalezené vektory splňují následující rovnosti:

a = ( a1, a2, ..., an )
b = ( b1, b2, ..., bm )

mat[i][j] = a[i] * b[j]

Pro zadanou matici takový rozklad nemusí existovat. V tom případě program tuto skutečnost oznámí (viz vzor v ukázce). Protože hledání rozkladu může být časové náročné, je úloha zjednodušena tím, že:

    * Čísla obsažená v matici i ve vektorech a a b jsou pouze celá, kladná.
    * Prvek matice mat[0][0] je číslo, které vzniklo součinem dvou prvočísel.

Program detekuje chybu a oznámí ji na svém standardním výstupu, pokud:

    * Velikost matice je zadaná nesmyslná či nesprávná.
    * Prvky obsažené v matici nejsou zadané jako celá kladná čísla.
    * Prvek matice [0][0] není číslo, které by vzniklo jako součin dvou prvočísel.

Pokud vstup neodpovídá těmto podmínkám, program zobrazí chybové hlášení (viz ukázka). Chybové hlášení je oznámeno okamžitě jak je detekováno.

Program nesmí používat datové struktury z STL (vector, list, ...). Jejich použití povede k chybě při kompilaci. Program je v testovacím prostředí spouštěn s omezením času a paměti. Velikost paměti s rezervou postačuje na uložení analyzované matice a výsledných vektorů v binární podobě. Celková doba běhu programu je omezena 5 sekundami pro matice obsahující řádově milióny prvků. (Referenční řešení potřebuje na výpočet čas maximálně 0.5 sec).

------

Zadejte pocet radek a sloupcu:
3 2
Zadejte prvky matice:
33 24 77 56 165 120  
Nalezene reseni:     
a = (3, 7, 15)       
b = (11, 8)          

 
Zadejte pocet radek a sloupcu:
3 4
Zadejte prvky matice:
49 56 63 70 7 8 9 10 42 48 54 60
Nalezene reseni:
a = (7, 1, 6)   
b = (7, 8, 9, 10)

 
Zadejte pocet radek a sloupcu:
2 3
Zadejte prvky matice:
15 30 40 21 42 56
Nalezene reseni: 
a = (5, 7)
b = (3, 6, 8)

 
Zadejte pocet radek a sloupcu:
2 3
Zadejte prvky matice:
15 30 40 21 41 56
Reseni neexistuje.

 
Zadejte pocet radek a sloupcu:
2 3
Zadejte prvky matice:
15 30 40 21 41 asdf  
Nespravny vstup.     

 
Zadejte pocet radek a sloupcu:
3 2
Zadejte prvky matice:
56 63 64 72 72 81
Nespravny vstup. 

Tak jsem něco spatlal, tady mi to funguje. Zkusil jsem si to na matici 1000x1500 a fungovalo to. Jenže školnímu progtestu se to nelíbí a nadává mi, že tam mám 3 neuvolněné bloky paměti. Přitom jsem na to hodil dmalloc a ten mi ukazuje, že to uvolňené je. 100x jsem si prošel zdroják a fakt netuším, kde tu paměť neuvolňuju. Asi jsem fakt krypl, kterej nic neumí. Nechce na to někdo kouknout? Zdroják hodím jako přílohu do prvního komentáře. Hezky jsem to okomentoval, aby se to dalo číst.

Update

Jak jsem řekl, jsem dement. Už je to vyřešené a dík patří uživateli "mich".

       

Komentáře

[Jardík]

Příloha:

• main.cpp (6697 bytů)

Zdroják

[letec]

Víš na jakou nemoc zemřel král Vladislav II ?

[hikikomori82]

Nevedel spravne pouzivat tag PRE ?

[Jardík]

Ale no tak. Se mi nechtělo formátovat to zadání a kdybych to tam dal bez tagu pre, tak by to bylo v jednom řádku.

[CEST]

Spis to vypada jako buzerace. Kdyz tam mas radku navic, tak se to vlozi dobre i v tom wysiwyg editoru. To jsi mel rovnou prilozit celej blog jako TXT file.

[Jardík]

WYSIWYG mám vyplej.

[=^..^= AmigaPower®]

"dobré"

[default]

Já jsem dal také dobré. Za obdiv, že rozumí tomu zadání. Já vůbec netuším, o co jde.

[=^..^= AmigaPower®]

...já dal "dobré", protože měl od třech lidí "špatné" a vypadalo to, že by dneska mohl skončit s tou nulou...

[default]

A to zadání jsi pochopil?

[=^..^= AmigaPower®]

Ne...

[default]

Vítej v klubu

[kozzi]

já ho nečetl, celé ale vypadalo to vpoho, teda určitě lépe než naše zadání .

[default]

Já teda objektivně musím říct, že má zadání jsou mnohem srozumitelnější.

[Jardík]

A to jste nečetli to nové, co nám tam dali, něco ze sirkama, jejich přeskakováním a dělání křížků, vůbec jsem to nepochopil a nevím, co po mně chtěj

[marbu]

A valgrind --leak-check=full nepomaha?

[Jardík]

==20149== Memcheck, a memory error detector.
==20149== Copyright (C) 2002-2008, and GNU GPL'd, by Julian Seward et al.
==20149== Using LibVEX rev 1884, a library for dynamic binary translation.
==20149== Copyright (C) 2004-2008, and GNU GPL'd, by OpenWorks LLP.
==20149== Using valgrind-3.4.1-Debian, a dynamic binary instrumentation framework.
==20149== Copyright (C) 2000-2008, and GNU GPL'd, by Julian Seward et al.
==20149== For more details, rerun with: -v
==20149== 
==20149== 
==20149== ERROR SUMMARY: 0 errors from 0 contexts (suppressed: 8 from 1)
==20149== malloc/free: in use at exit: 0 bytes in 0 blocks.
==20149== malloc/free: 1,387 allocs, 1,387 frees, 76,062 bytes allocated.
==20149== For counts of detected errors, rerun with: -v
==20149== All heap blocks were freed -- no leaks are possible.

Takže to je snad bez memory leaků ... maj to rozbitý.

[Jardík]

Aha, ono to ten program ani nespustilo, zapomněl jsem ./

==20385== 
==20385== ERROR SUMMARY: 0 errors from 0 contexts (suppressed: 8 from 1)
==20385== malloc/free: in use at exit: 0 bytes in 0 blocks.
==20385== malloc/free: 4 allocs, 4 frees, 6,010,008 bytes allocated.
==20385== For counts of detected errors, rerun with: -v
==20385== All heap blocks were freed -- no leaks are possible.

Nechápu to suppressed: 8 from 1

[mich]

zkus zadat špatně tu matici.

if (!najdiPrvniPrvky(matice, radku, sloupcu, a1, b1))
{
	// První prvek není násobkem 2 prvočísel
	cout << "Nespravny vstup." << endl;
	return 1;
}

tady podle mě neuvolňuješ

[Jardík]

A no jo, bože, jsem to debil. Díky moc. Musím bejt fakt slepej.

[sheeryjay]

Toliko k otázce zda je lepší občas neoptimálně fungující gc a nebo občas chybující programátor . Smutné je že já to v tom kusu stále nevidím :(.

[Jardík]

Chybí tam delete []matice. S tím GC jste mě teď utřel Fakt, on GC je dobrý, ale když uvolňuje paměť hned, když není třeba a nezastavuje při tom všechny vlákna.

[kozzi]

nebo mohl použít auto_ptr, teda musel by si tu sablonu mirne priohnout

[grim]

jestli není lepší držet se zásady "každá metoda má jenom jeden 'return point' "

 

 

[Jardík]

Hmm ... ale to by tam zas bylo odsazování jak ...

[deda.jabko]

jelikoz program uz obsahuje v jednom miste pet zanoreni, tak to horsi byt asi nemuze.

taky je super, ze pomalu kazdy radek programu ma nekolikaradkovy komentar, aby bylo poznat, co dela... uz se teda nedivim, ze _opravdu_ _potrebujes_ mapovat do pameti 10GB soubor.

[Jardík]

Ty komentáře, to dělám schválně od tý doby, co mi vyučující na javu strhnul bod z "písemky" jenom proto, že jsem mu tam nenapsal jediný komentář

[=^..^= AmigaPower®]

Kolik řádků komentářů je 10GB?

[default]

Zhruba 214748364

[deda.jabko]

jestli odevzdals podobne kvalitni vytvor nebo se snazils narvat do pameti 10GB, tak se mu ani nedivim.

[Jardík]

Jakej kvalitní výtvor zase? Mi řekněte, jak to naprogramovat líp místo těhle keců ... samozřejmě, že to líp půjde, ale mě to nepřijde jako zas tak špatné řešení, určitě se najdou horší.

[default]

Počkej! Ty tomu tam nahoře vážně říkáš C++?

[Jardík]

A co se ti tam nezdá?

[default]

Třeba, namátkou:

1. Opakem funcke malloc() není operátor delete, ale funcke free().
2. BitArray je třída, nikoli struktura. Ano, struct a class je v C++ to samý, ale podle mě je to španě. Má to být class.
3. Názvy metod třídy jsou zavádějící. Ano, podle Javí notace.
4. Pak je tam nějaký #undefine, který nemá co oddefinovat.

Toš tak. Podle mě je to odfláknutý.

[default]

Ale já vím o C++ hovno a jsem za to rád.

[default]

Takže: Vale, vale — mañana.

[Jardík]

1) Opakem funcke malloc() není operátor delete, ale funcke free()

Na jakém řádku říkám opak? Nějak to nemůžu najít.

BitArray je třída, nikoli struktura. Ano, struct a class je v C++ to samý, ale podle mě je to španě. Má to být class

struct a class v C++ není to samý. struct má totiž všechno public a třída private, pokud se neurčí jinak.

Názvy metod třídy jsou zavádějící. Ano, podle Javí notace.

Jaké javí notace? Názvy metod si snad můžu vybrat dobrovolně a mně to takhle vyhovuje a psal jsem je takhle dřív, než do nás ve škole javu začli hrotit. Nejprve jsem tedy začínal velkými písmeny na začátku, ale shift moc zdržuje

Pak je tam nějaký #undefine, který nemá co oddefinovat.

Je tam #undef a pokud kompilátoru předáte argument na definování GENERATOR (gcc -DGENERATOR), tak ho to oddefinuje.


A to jste fakt hledal takovou dobu?

[default]

Necháme toho, ju? Já totiž C++ nikdy neuměl, neumím a ani umět nebudu. Jen jsem chtěl něco napsat.

[=^..^= AmigaPower®]

...hmmm, pochopim když někdo tady v tý diskuzi na mojí patičku klikne jednou, ale proč to někdo (**.**.34.216) udělal hned 5x během 10ti minut (dnes těsně po půlnoci)??? Nějakej další kočičí úchyl kterýho neznám???

[kozzi]

Tak možná se jednalo o nějakého robota (spam, vyhledávací). A nebo se tu oběvuje skupinka lidí, kteří jsou za stejnou veřejnou IP, ale o tom pochybuji

[Jardík]

Tak jsem ti tam párkrát kliknul, ať tě potěším. Zaručeně potěším.

[=^..^= AmigaPower®]

...ale proč pětkrát? Já hned chyt paranoju. Mrkni po 17-18 To vždycky jede na 100% live video...

[Jardík]

Né, já tam kliknul až potom, co jsi to napsal ... asi 10x, pak mě to přestalo bavit.

[=^..^= AmigaPower®]

Jestli jsi pan "Czech Technical University" tak jen 8x

[Jardík]

Jo, tam jsem byl. Tak jen 8x

[dementni.lojzik]

Kartezskym soucinem svou vektoru vznikne matice? To jsem teda vazne netusil... kde se o tom da docist vic?

[Jardík]

To nás učí na ČVUT, tak to asi je pravda, protože ČVUT je prestižní škola

[kozzi]

Ano vznikne.

[Radek Miček]

Nemáte na mysli maticový součin?

[kozzi]

jj mám , viz dole můj příspěvek.

[kozzi]

Ackoliv je pravda ze je to trochu zmatene. Lepe receno ten program hleda 2 vektory (matice) o rozmerech 1 sloupec a n radku a m sloupcu a 1 radek.

[dementni.lojzik]

Ano, s tim bych souhlasil. Ale to pochopitelne neni kartezsky soucin...

[kozzi]

JJ není, sem to popletl. Ale popravdě bych to takto z toho zadání i pochopil, ale to nemění nic na tom že se nejedná o kartézský součin.

[Jardík]

OT: Jestli http://folderweb.cz patří tobě, tak tam máš chybu. V "Náhodná reference" oba odkazy směřují zpět na ten web, nikoliv na referenci.

[kozzi]

jelikoz ta reference jeste neni hotova . je to vse teprve v zacatcich

[Jardík]

Stejnak to jsou pálky ... za statický web vyplácnout 4k, to snad nikdo normální nedá.