::BIOTECHNOLOGIA::

Nail

Z racji tego, że panowie prowadzący nie dali rozwiązań, pozwoliłem sam sobie je zrobić, dla chętnych umieszczam je tu:

[link widoczny dla zalogowanych]

Nail

thx to Adalgrim za szczegółowe rozpisywanie na kartce Cramera, co przyczyniło się do eliminacji błędu w wyznaczniku w2 (cw2_f3) Smile

adalgrim

Nie za ma co. Natomiast co do Cramera jeszcze... przypadek z podpunktu 3 można napisać inaczej niż Artur zrobił...

zamiast
if(w==0 && !(w1==0 && w2==0)){}

teoretycznie szybciej powinno działać
if(w==0 && (w1!=0 || w2!=0)){}

jest to o jeden znak krótsze.. ale sens logiczny jest taki sam Razz

natomiast co do zadania pierwszego. Kolega zastosował możliwość napisania funkcji. Również istnieją dwie inne możliwości napisania tego.

Pierwsza wymyślona przez twórców języka zwie się funkcją fabs(x) (zwraca wartość bezwzględną z x). Drugą wymyśliłem następującą: sqrt(pow(x,2)). (czyli pierwiastek z x podniesionego do kwadratu). Obie ponownie są krótsze i szybsze od funkcji Naila Smile

Nad innymi problemami nie zastanawiałem się Razz

--
EDIT

Po wymianie zdań na temat tego postu - odnośnie "co jest szybsze? sqrt(pow(x,2)) czy funkcja Naila?" - postanowiłem sprawdzić działanie tego sposobu oraz funkcji napisanej przez Artura. Okazało się, że mój sposób jest o 11% szybszy :] [tylko, że ten był w php]

Michele

hmm.. co do szybkości to bym inaczej to zrobił i byłoby jeszcze szybsze niż obu naraz, ale to się wytnie. Otóż, żeby funkcja Naila została wykonana potrzeba minimum 3 czasów procesora, natomiast przy Adama będą dwa czasy. Fabs, jeśli to typowa funkcja ABS() to wykona się jeszcze szybciej, ponieważ zajmuje ona jeden czas procesora, a polega na tym, że zmienna ma jeden bit (pierwszy) odpowiedzialny za znak, tak więc przypiszmy temu bitowi wartość 0 - dodatni, 1-ujemny, jak dobrze pamiętam. Czas przypisania, to tylko jeden czas procesora, a nie tak jak przy sqrt, pow, jak przyjmiemy, że każda funkcja ma tylko jeden czas procesorowy, bo w końcu mamy 32(64)-bitowy procesor, więc float wchodzi na raz, na instrukcje rozkazu i nie trzeba dzielić tak jak na 8bitowym procku. Gdyby tak przyjąc, że atari ma tą same taktowanie co nasz PC'tem, to właśnie przez dzielenie rozkazów wykonania operacji sqrt, czas by się wydłużyć przynajmniej dwa razy... ale to jak zwykle oftopic...

adalgrim

ta.. Mike może byś jeszcze zwrócił uwagę, że o fabs pisałem wcześniej. Ale tej funkcji NIE BIERZEMY pod uwagę!!! Ciekawe co zrobisz jak zapomnisz tej funkcji.. Czytasz chyba między zdaniami Razz

Nawet masz pytanie: "co jest szybsze? sqrt(pow(x,2)) czy funkcja Naila?"

Groch

W pierwszym programie sa dwa błedy:

w f(2) wartość 10/3 bedzie zwaracana jako 3. Powinno byc 10.0/3 lub 3 + 1.0/3

w f(3) to samo jest z wartościa 1/4.

kot-niepłot

Racja, poza tym myślę że najszybsza będzie ta druga warunkowa, co na wykładzie była: a<0 ? -a : a

adalgrim

Krzysiu a ja bym dalej polemizował Razz

jeszcze można spróbować sqrt(x*x)... rezygnacja z pow...

Michele

Chcecie szybkość, to tak jak mówię pobawcie się bitami liczby. Nie ma nic szybszego niż zmiana jednego bitu w zmiennej. A można wstawiać asm? to może Wam w assemblerze napiszę i możecie sprawdzać co i jak...

Adam, C to nie php, wiec mogą być różnice w wykonaniu, bo po 1:
php ma innaczej zaimplementowane funkcje, bo z tego co wiem, html jest generowany na podstawie kodu, a nie uruchaminy program binarny. Co może mieć wpływ na szybkość obliczeń, co mogę się mylić.

Nie mamy takiego przegmiotu jak algorytmy czegoś tam - już nie pamiętam, że na wykładach ciągle się klepie struktury oraz uczą jak samemu opracowywać jakieś algorytmy - a najlepsze jest to, że większość jest na sucho. Druga sprawa to właśnie na takich przedmiotach uczymy się optymalizacji kodu. Na infie gość może na podać jedynie swoje uwagi odnośnie zasad używania funckcji, ale wiadomo jak to jest...

kot-niepłot

Polemika:
Stats: czas 10^7 wykonań instrukcji:
sqrt(pow(x,2)): 10s
sqrt(x*x): 2.5s
instrukcja ?: <1s (ok. 0.8, mierzone stoperem ;P)

Aparatura testowa: [link widoczny dla zalogowanych]

Michele

A jest takie coś jak czytanie czasu??
Może warto na tej postawie to zrobić??
Będzie najbardziej dokładny pomiar

pobierz czas
nasze pętle

pobierz czas
róznica czasu i mamy nasze tysięczne sekundy...

wichurka

ja tak moze poza tematem ktory sie rozwinal... wroce do ankiety i pozwolcie ze swoje zdanie wyraze... powinna byc jeszcze jedna mozliwosc odpowiedzi... a mianowicie "chciałabym sama sobie poradzić,ale póki co muszę spoglądać na rozwiązania 'mistrzów'" Wink

adalgrim

Mike ja to wlasnie w phpcu tak zrobilem.

Wichurka.. tacy z nas mistrzowie, ze najmniej punktow na kartkowce mielismy Wink

ja nie moge..

Michele

tak, ale php może inaczej implementować itd... dlatego warto zrobić to poprzez dany język.
ba, nawet w tworząt plik BAT (kiedy tego się używało) i odpowiednio pisząc da się to zrobić...