Forum PHP.pl

* 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.

@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)

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.

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

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)

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

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

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 

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

@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)

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

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

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

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

dziekujemy za zainteresowanie konkursem

Temat zamykam.

@itsme muahahah

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


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

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

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)

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

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.