Konkurs Jesień 2010 Opcje

[flashdev]

@kaliberx, dokładnie, poza tym jak pisałem wcześniej złożoność części programu generującej prostokąty* jest zaniedbywalnie mała w porownaniu z odkodowywaniem ciągu** i znajdowaniem parametrów

* proporcjonalny od ich rozmiaru (K*W)
** proporcjonalny od długości ciągu wejściowego

Czyli wychodzi na to, że zależy od tego jakie będą testy.

Ja się z pierwszym (optymalizacja) prostokątem niestety poddam. Sposób już znalazłem, ale gubie się w indeksach i ręce mi się trzęsą już (pozostało zaledwie 80 min).
Gratuluje przyszłemu zwycięzcy, który zoptymalizuje wszystko.

[pauluZ]

@flashdev
Skąd masz pewność że dwa ostatnie prostokąty sam osobiście zoptymalizowałeś idealnie (IMG:style_emoticons/default/smile.gif) (IMG:style_emoticons/default/smile.gif)

[dr_bonzo]

Wygenerowanie wszystkich rozwiązań to nie problem. Pamiętaj tylko o innych ograniczeniach wynikających z podanej konfiguracji PHP oraz o tym, że PHP potrzebuje także czasu na parsowanie tablic.

Chyba nie zauwazyles tego iz napisalem ze to rozwiazanie, przy ustalonym sposobie testowania wydajnosci jest potwornie wolne.
Jesli by raz wczytac wyniki a potem w jednym procesie odpalic obliczenia na wielu danych - to rozwiazanie moglo by byc lepszse.

[rzymek01]

* proporcjonalny od ich rozmiaru (K*W)

tylko, że K i W są max 20, czyli w porównaniu do długości ciągu np. rzędu 10^n nawet jakbyć jechał 20pętlami na około po jednym znaczku, to i tak O(k*w)=O(1)

PS. oczywiście załozenie takie, że długość ciągu jest zdecydowanie większa od k,w

Ten post edytował rzymek01 3.11.2010, 22:58:48

[Pawel_W]

a gdyby tak przygotować wyniki dla, hmm... powiedzmy, 1% rozwiązań? (IMG:style_emoticons/default/biggrin.gif)

wtedy są szanse na wygranie (IMG:style_emoticons/default/tongue.gif)

[flashdev]

@flashdev
Skąd masz pewność że dwa ostatnie prostokąty sam osobiście zoptymalizowałeś idealnie (IMG:style_emoticons/default/smile.gif) (IMG:style_emoticons/default/smile.gif)

Nie mam pewności i nie napisałem tego (IMG:style_emoticons/default/winksmiley.jpg)

Edit:
Powiem więcej, nawet na pewno nie zoptymalizowałem ich idealnie, ale w tej chwili interesuje mnie tylko zgrubna optymalizacja. Na optymalizacje szczegółową (kilka rzędów mniejszą od zgrubnej) już nie mam czasu.

Ten post edytował flashdev 3.11.2010, 22:59:08

[Pawel_W]

ja się cieszę z tego, że wersja końcowa jest 11x szybsza od początkowej (IMG:style_emoticons/default/haha.gif)

[rzymek01]

mam zrobione 2 wersje kodu, każda szybsza w innych testach, i to nie zawsze, raz jedna raz druga i nie wiem która wyslac (IMG:style_emoticons/default/tongue.gif)

[flashdev]

mam zrobione 2 wersje kodu, każda szybsza w innych testach, i to nie zawsze, raz jedna raz druga i nie wiem która wyslac (IMG:style_emoticons/default/tongue.gif)

Tym zmierz:

[PHP] pobierz, plaintext 
function run($param, $showRes){
	ob_start();
	$argv = array('', $param);
	$st = microtime(true);
	require('flashdev.php');
	$end = microtime(true);
	if( $showRes ){
		ob_end_flush();
	}else{
		ob_end_clean();
	}
	return $end-$st;
}
[PHP] pobierz, plaintext 

[damc]

* proporcjonalny od ich rozmiaru (K*W)
** proporcjonalny od długości ciągu wejściowego

Czyli wychodzi na to, że zależy od tego jakie będą testy.

Ja się z pierwszym (optymalizacja) prostokątem niestety poddam. Sposób już znalazłem, ale gubie się w indeksach i ręce mi się trzęsą już (pozostało zaledwie 80 min).
Gratuluje przyszłemu zwycięzcy, który zoptymalizuje wszystko.

Ja wymyśliłem sposób na optymalizację pierwsze prostokąta - taką optymalizację, że w ogóle nie wpisuję nic do tablicy tylko obliczam na podstawie poprzedniego pola kolejne dodając i odejmując oraz trochę modulując, ale implementacja tego zajęła mi bardzo dużo czasu, a zdecydowanie za późno zabrałem się za ten konkurs i dzisiaj o godz. 21:30 się poddałem. Zatem nara chłopaki i powodzenia życzę.

Ten post edytował damc 3.11.2010, 23:12:34

[rzymek01]

@flashdev, dzięki, ale tego tez juz próbowałem i także mam rozjazd w czasach (IMG:style_emoticons/default/smile.gif)

Po prostu powinienem zrobić testy na linuxie, ale nie mam narazie jak zainstalowac (IMG:style_emoticons/default/tongue.gif)

[Wicepsik]

Po prostu powinienem zrobić testy na linuxie, ale nie mam narazie jak zainstalowac (IMG:style_emoticons/default/tongue.gif)

odpal z płyty cd (IMG:style_emoticons/default/tongue.gif)

Ten post edytował Wicepsik 3.11.2010, 23:47:00

[DeyV]

Rozmowy na temat prac konkursowych i różnych rozwiązań zostały przeniesione do tematu:
Temat: Rozmowy na temat prac konkursowych

[itsme]

wyniki konkursu ....
I miejsce DeyV
II miejsce scanner
III miejsce itsme

dziekujemy za zainteresowanie konkursem

Temat zamykam.

Powód edycji: [hwao]: Będziesz mial 1 swoje pomógl w histori :D bo co to za zarząd co nie pomaga? ;-)

[dr_bonzo]

@itsme muahahah

pokazcie kod, lamusy (IMG:style_emoticons/default/biggrin.gif)


I jestescie niezgodni z regulaminem (IMG:style_emoticons/default/biggrin.gif)

[itsme]

wlasnie wybieramy :-) a mamy w czym przebierac (IMG:style_emoticons/default/exclamation.gif) !

[8rol]

Jeszcze takie pytanie do organizatorów (IMG:style_emoticons/default/smile.gif)

W jaki sposób planujecie podać wyniki?
Czy zostaną podane wyłącznie imiona/nicki osób które są na podium, czy może przedstawicie kompletne zestawienie wszystkich uczestników tzn. które miejsce i jakie czasy uzyskali?

Osobiście wolałbym to drugie rozwiązanie, gdyż fajnie byłoby wiedzieć jak wypadło się na tle innych (IMG:style_emoticons/default/smile.gif)

[dr_bonzo]

Ha, nie mam wynikow. Też czekam (IMG:style_emoticons/default/smile.gif)

[luinnar]

Dostałem emaila o wynikach, jednak podana w nim strona nie istnieje. Ktoś próbuje nabić mnie w butelkę czy coś poszło nie tak?

[kaliberx]

Dostałem emaila o wynikach, jednak podana w nim strona nie istnieje. Ktoś próbuje nabić mnie w butelkę czy coś poszło nie tak?

Też nie wiem, mail wygląda na autentyczny, choć dziwny, bo składa się głównie z obrazka. Być może artykuł nie został jeszcze opublikowany.