Udělej mi můj úkol I.

16.12.2006 15:31 | Přečteno: 2390× | IT

pure C, nejlepsi resitel ziska ode mne pivo na prvnim linuxackym srazu, kde se potkame

Sestavte funkci pro nalezení v absolutní hodnotě maximálního prvku matice stupně n a jeho indexů. Funkci použijte v programu, který pro definici matice využije dynamickou alokaci paměti a zamění řádek, v kterém se maximální prvek nachází s k řádkem.

Díky

       

Komentáře

[vencour]

Nic ve zlym, jak to myslíš vážně s céčkem? Že si to necháš dělat? Jak to chápu, je to úloha na práci s polem a pamětí, nic víc ...

[kozzi]

no kdybych rozuměl zadání, tak bych ti to klidně napsal, ale jelikož nevím co to je matice apod, tak ti nepomuzu. Ale i tak mám pocit, že to nebude nic moc složitého.

[Michal Vyskočil]

Že by tohle? V terminologii počítačníků normální dvojrozměrné* pole? Spíš by mě zajímal ten k řádek, se kterým se to má zaměňovat. Ovšem ten příklad dělat nehodlám, tím spíš, že jakou současný cvičící v základech programování stojím na opačné straně barikády (a tento zápisek se mi vůbec nelíbí).

* i když v C mám raději jednorozměrná, která si, v případě potřeby, mapuji na vícerozměrná.

[andree]

ked uz je niekto lenivy naprogramovat takuto trivku, som zvedavy co bude robit az dojde na gui aplikacie

[Kníže Ignor]

V tom je ten fígl - kdo by se s tím '\a'. BTW Je mi to líto, ale i přes velkou snahu všech zatím v soutěži o nejhloupější komentář vede kozzi, páč tomu stačí vysvětlit, co je to matice, a už si může leštit svoje gécécéčko

[kozzi]

No leštil bych si třeba i neco jiného, ale bohužel to nejde bo mám zánět dutin a doktorka mi napsala antibiotika a já jsem na ně nejspíš alergickej, takže mám takový křeče v žaludku, že když začnu leštit tak se mi udělá ještě hůř. Btw. Už chápu proč Kurt spáchal sebevraždu.

[Kníže Ignor]

Hmm, mamča onemocněla a nemůže ti vařit a ty trpíš chorobnou představou, že všichni ostatní tě chtějí otrávit a jídlo od nich odmítáš pozřít? Technicky to sebevražda je, ikdyž tam chybí to odhodlání se zabít. Nebo jde o jiného Kurta. Ostatně na spojení kurt sebevražda odpovídá Google nějakým Kurtem Cobainem, ale o něm já nic nevím

[Vykook]

Ale to je takovej clovek, ktery pouzil dost extremni zpusob reklamy pro zvednuti prodeje CD skupiny Nirvana... :D

[Marek Bernát]

V čom sú GUI aplikácie zložitejšie? Snáď len, že nad nimi treba menej rozmýšľať a viacej čítať dokumentáciu.

[andree]

zlozitejsie asi v nicom, ale (kym to clovek nerobi cez nejaky RAD) je tam kooopec mechanickych blbosti - tak ked uz sa cloveku nechce do vyrobenie obycajnej matice, tak neviem

[Filip Jirsák]

Jak to tak pozoruji, roste nám na školách generace schopných manažerů, kteří budou umět vždy úkol předat někomu dalšímu. Akorát nevím, kdo tedy nakonec bude něco opravdu dělat?

[freshmouse]

Alespoň pak budou lépe placeni ti, co skutečně něco umí.

[Marek Bernát]

To je v pohode, súčasná generácia schopných programátorov ešte pár desaťročí vydrží. Ale potom sa potomkovia dnešných manažérov, ekonómov, sekretárok a inej hávede môžu tešiť na návrať do jaskýň

[Josef Kufner]

Což bude tak akorát v době, kdy většina zdejšího osazenstva půjde do důchodu, takže se máme opravdu nač těšit. teda vlastně

[Marek Bernát]

Dovtedy do Zeme pri troche šťastia narazí asteroid a konečne bude koniec tejto slepej uličke, volanej život

[Josef Kufner]

Hmm... to tu pak bude celkem nuda.

[Marek Bernát]

Nebude tu nuda. Nuda existuje len ak sa má kto nudiť.

[Kyosuke]

Aha, pán je ateista.

[Marek Bernát]

Pán nie je ateista. Ateista verí, že boh neexistuje. Kdežto pánovi sú podobné otázky úplne ukradnuté

[xxxxxxxx]

Nikdo nechce pivo? Počkám do zejtra, pak si to udělám sám B-]

[Marek Bernát]

Ja keď chcem pivo, tak si ho proste dám. Nie som odkázaný na to, aby som niekomu riešil úlohy z céčka

[Michal Vyskočil]

To vypadá, jako bychom se domluvili

[Marek Bernát]

Stávajú sa aj väčšie náhody

[Michal Vyskočil]

Než dělat kvůli jednomu blbému pivu (kdoví kdy v budoucnu) tohle, to si je raději koupím :-P

[Kníže Ignor]

Protože myslíš v dnešních cenách. Co když v budoucnu bude mít jedno piviště stejnou hodnotu jako třeba vznášedlo pro čtyři osoby?

[D-Evil]

Tak si koupí oboje, na jedno pivo stejně nikdo nechodí

[Michal Vyskočil]

Fakt? My vždycky říkáme jdem na jedno ... že se to málokdy povede, to už je jiná věc

[Kyosuke]

Také si pokaždé odmítáte připustit, že jdete na neprázdnou množinu piv?

[vencour]

Tak jen nakopnu: zřejmě je úkolem načíst hodnost matice, číslo, podle něj deklarovat matici, naplnit buď něčim náhodnym každej prvek pole nebo načíst komplet z klávesnice, pak to projet třeba forem či dvouma cyklama, podle implementace, porovnávat s nějakym klíčem, třeba s "int.min_value", na konci mít přiřazený indexy nalezeného řádku a pole a s těma to prohodit.

Zadání, jak je psané, mi přijde nejednoznačné, kde se mluví o tom "k", co to je? A taky - co s více max. hodnotama? Tj. uvědomit si situaci a zvolit postup a zdůvodnit ho.

[Marek Bernát]

Tak pozor, nepleťme si hodnosť a rozmery matice!

[vencour]

Ale no jo, hodnost = počet nenulových, lineárně nezávislých řádků. Takže lepší zadání = zadání řádků a sloupců na vstupu a ošetření stavu počet_řádků < počet_sloupců. Ať jsme korektní.

[Kníže Ignor]

hodnost = počet nenulových, lineárně nezávislých řádků

Věty taky obvykle formulujeme s minimální (co do inkluze) množinou předpokladů, do definic nepíšeme zbytečnosti a už vůbec se nesnažíme vysvětlovat.

ošetření stavu počet_řádků < počet_sloupců

Tohle bude nějaká ta politická korektnost nemající s reálným stavem věcí nic společného

[Josef Kufner]

Ono se není třeba ani zabývat nějakýma rozměrama, prostě až jich bude moc (řádků/sloupců, ne rozměrů), tak se udělá realloc a jede se dál (krásnej příklad na to je v man vsprintf). Ovšem předpoklad je, že se matice bude dávat do pole pointerů na pole, aby bylo možné měnit rozměry nezávisle na sobě.

[Kníže Ignor]

Hmm, pokud budu při zaplnění pole realokovat vždycky dvakrát víc paměti, tak se v nejhorším případě zkopíruje celkem n položek pole, ale kopírovat se bude log2n krát. Kdybych tvořil spojový seznam polí (při zaplnění pole vytvořím nové dvakrát tak velké a přidám do spojáku, a do toho budu teď přidávat prvky) a na konci naalokoval tolik souvislé paměti, kolik opravdu potřebuju, a překopíroval to do ní, tak v každém případě budu kopírovat n položek pole, ale kopírovat se bude až nakonec. Je někdy lepší ten druhý způsob?

[Josef Kufner]

Pokud se nastaví šikovně počáteční velikost pole, tak se realloc bude provádět tak jednou nebo dvakrát (pokud vůbec), takže úspora oproti spoj. seznamu polí bude minimální, ale složitost kódu o znatelně menší (míň chyb a práce). Pokud by mě rychlost opravdu trápila, asi bych dal na začátek chytřejší odhad potřebné velikosti (např. kouknu kolik má předchozí řádek matice) a teprve když by to nepomohlo, tak bych řešil spojový seznam.

[Marek Bernát]

Mne to pripadá ako zbytočná réžia navyše. Pri matici sú rozmery dané dopredu, takže nevidím dôvod nealokovať si hneď na začiatku dostatok pamäte.

Príklad v man vsprintf je síce pekný, ale má zmysel len preto, lebo sa používa fmt, takže veľkosť nie je známa dopredu. Pri známej veľkosti stringu by bol realloc opäť zbytočný.

[thingie]

Za láhev dobrého vína bych se možná ustrnul.

[Bubli]

Tak koukam, ze domaci ukoly z Ccka se za ta leta na strojarne moc nezmenily

[xxxxxxxx]

Jo, jenže nikde nic vypracovanýho není

Jinak zájemci se můžou kouknout tady.

[xxx]

Je z toho jsme dostavali zadani uloh z C na stredni.

[Martin Tůma]

Na ČVUT se toho vůbec moc nemění... třeba přístup k tvému webu je na jednom počítači v HWlabu v totalcomanderu uložen dodnes

[Kyosuke]

To je ale podpásovka!

[Martin Baleja]

TODO: Po přečtení tohoto blogpostu je třeba přehodnotit názor na entitu zvanou "koffr".

[vencour]

Kdo z lidí nejde cestou nejmenšího odporu?

Je na čase, abych zas změnil patičku ... Kdysi říkaly matky římským chlapcům "vrať se se štítem nebo na něm." Později tento zvyk upadl. Řím taky. Pokud se do těch 100 znaků vejde.

[Marek Bernát]

Myslím, že všetci tí, ktorí majú chuť na sebe pracovať a zlepšovať sa. Vždy to vyžaduje netriviálnu námahu.

To s tím Rímom je dosť prehnané a úplne mimo mísu.

[Kyosuke]

„Vždy to vyžaduje netriviálnu námahu.“

Když se dívám na anglosaskou gramatiku, napadají mě úplně jiná slova, poněkud peprnější. (O Perlu pomlčím. )

[Marek Bernát]

Anglosaxština má byť Englisc?

[Kyosuke]

Jojo, tenhle jazyk.

[Marek Bernát]

Na ang.wiki som bol v posledných dňoch dosť často. To je tak, keď chce človek čítať niektoré Tolkienove básne v origináli

Ale škoda, že naňho nemám viac času, normálne ti závidím

[Kyosuke]

Já teď taky nemám čas. Ale příští rok, to bude snad jiná…třeba bych jednou mohl i píchnout s Gnome…

[vencour]

Ti, co chtějí na sobě pracovat, snad nedělají takovéto zápisky.

Řím? Věrnost zásadám a neuhýbání před těžkostmi s tím snad souvisí?

[Marek Bernát]

Ti, co chtějí na sobě pracovat, snad nedělají takovéto zápisky.

To vyplýva z čoho?

Řím? Věrnost zásadám a neuhýbání před těžkostmi s tím snad souvisí?

Ja si myslím, že nesúvisí. Je to príliš extremistický a zveličený pohľad na vec.

[vencour]

Mně to přijde normální, že publikuji jen to, za čím si stojím, co jsem ochoten hájit.

Extremistický pohled? Ok. Vy máte názor, já taky.

[Marek Bernát]

Ja vám váš názor neberiem, len hovorím svoj. A tiež si za ním stojím.

Ale aby som objasnil, ako som to myslel s tým Rímom. V bežnom živote máme na výber, či si vyberieme zdanlivo ľahšie, alebo ťažšie cesty. Tie ľahšie môžu niekedy byť na úkor iných dôležitých vecí, alebo dokonca ľudí. Niekedy nemusia. Príklad s Rímom je strašne zjednodušujúci a prehnaný, lebo zásady mení na vernosť vlasti a možná strata je vlastný život. Navyše, Rím nepadol kvôli nejakým zásadám; táto čast vety mi pripadala mimo mísu.

[vencour]

Jo, já vim, nic neni, jak vypadá.

Řím? Taky by mne zajímala pravda, mam pocit, že "vyhnil zevnitř", pamatuju si, že se z republiky stalo císařství atd., zmizlo pojítko státu, snad byly nějaký boje o trůn, kdo bude císařem, nebyli schopní císařové (kdysi jsem "ležel" v knížce Starověký Řím, to je/byl můj hlavní zdroj).

Já v tom citátu vidim i to, že je nutno bránit, co jsme získali a máme. A když není vůle, tak konec.

[Marek Bernát]

Rím upadol kvôli mnohým faktorom. Jedným z nich bolo napríklad, že sa príliš rozpínal. Ďalším bolo rozmáhajúce sa kresťanstvo. Ďalej vnútorné spory a občianske nepokoje. Preto mi ten citát pripadá úplne vytrhnutý z kontextu.

Já v tom citátu vidim i to, že je nutno bránit, co jsme získali a máme. A když není vůle, tak konec.

Neviem, toto ja v tom citáte nevidím, ak ho použijem na Rím ako tyranský štát, kde bola chudoba a dobre sa tam malo pár ľudí. Čo mali obyčajní ľudia brániť? Blahobyt senátorov?

[vencour]

Jj, máte pravdu. Ale to už jsme úplně mimo

Rozpínavost byla po celou jeho dobu. Možná přerostl své meze, možnosti komunikace nedostačovaly na tak velkou zemi. I když, byl nějak správně dělen ... O občanských nepokojích vim, o křesťanství se zmiňuje i Šifra.

Že se mělo dobře jen málo lidí ... vim, že nakonec dostávali občanství i neřímani. Tedy byla nouze o kvalitní lidi.

[Marek Bernát]

Nie je to až také zlé, ešte sa to týka Ríma. S Kyosukem (jak sa to kurňa skloňuje ) sme sa dostali k staroangličtine. Pekne to ukazuje, že všetko súvisí so všetkým. Zvlášť na linuxovom portále

[Kyosuke]

Ještě je tu hypotéza o olověných trubkách a hemživosti. A vůbec, staroangličtina je tady relevantní, už jen kvůli lokalizaci Gnome. Latinskou jsem bohužel nezahlédl.

[Kníže Ignor]

Tyhle citáty a moudra porůznu vkládané do komentářů vencouroj jdou. Teda určitě víc než lineární algebra

[vencour]

Ty kecko , jelikož šlo ode mne o "výklad u piva a od boku" a ne větu, tak mi formulace přijde v pořádku.

[Kníže Ignor]

No pořád tu ovšem zůstává ta nepříjemnost s počtem řádků:

ošetření stavu počet_řádků < počet_sloupců

Ale třeba existuje nějaký dobrý důvod proč tento stav ošetřit

[vencour]

Ok, jelikož chci být precizní, tak mluvím o řádkové/sloupcové matici a proto musim zajistit i platnost zadaných dat, že skutečně načtu sloupcovou matici. Ovšem toto je už o zadání, stejně tak lze deklarovat, že jen volím největší prvek z dvourozměrného pole = nemusí mne vztah indexů trápit.

[Kníže Ignor]

Pojmem řádková matice (row matrix) bývá zpravidla označována matice tvaru 1xn. Ale ikdyž si dokážu představit, co tím myslíte vy, tak stejně nechápu o co vám jde. Ale to je jedno, nechme to být

[Marek Bernát]

Z vašich pseudodefinícií začínam byť dosť zmätený. Súhlasím s kolegom, že tie citáty vám idú lepšie, hoci na rozdiel od neho si myslím, že ani tam to nie je žiadna sláva

[vencour]

Ok, zřejmě je řádková matice taková, co je 1/n a sloupcová m/1 (řádek/sloupec). Zmastil jsem dohromady hodnost s rozměry. (?)

[Michal Vyskočil]

Ale třeba existuje nějaký dobrý důvod proč tento stav ošetřit

Politika?

[xxxxxxxx]

Tak jsem si to udelal sam, trvalo mi to tri ctvrte hodiny :-/. Dokonce to nepise ani zadny varning. Jdu na pivo B-]

[Michal Vyskočil]

Dal jsem si tři (řezaná) piva a tento úkol jsem nedělal. Tak mám nepříjemný pocit, že vím, kdo na tom byl líp ...

[xxxxxxxx]

Jen počkej, až tě budu chtít udusit smíchy, tak ti pošlu ten zdroják co sem dnes sesmolil