Konkurs na najszybszy kod [etap 0]

0

Witam
W pewnym wątku pojawił się pomysł na stworzenie konkursu na najszybszy kod. Ale ponieważ ani mi ani Demonicalowi nie przychodzi do głowy żaden sensowny pomysł, mam pytanie do was.
Macie pomysł na zadanie, które będzie miało dużo miejsc na optymalizację?

0

FFT, BigNum, BLAS, itp numeryczne zabawy.

0

To może RPN :D?

0

Kto napisze najszybszy kompilator C++ :]

0

Alokowanie 10000000 obiektów :D

edit: A poważnie to możliwych zadań są tysiące, równie dobrze mogłoby być np. renderowanie sporego systemu cząsteczkowego albo symulowanie wody za pomocą SPH.

edit 2: Przydałoby się napisać coś faktycznie przydatnego, wtedy ktoś by być może na tym skorzystał zamiast pisać dla sztuki...

0
MSM napisał(a)

edit 2: Przydałoby się napisać coś faktycznie przydatnego, wtedy ktoś by być może na tym skorzystał zamiast pisać dla sztuki...

Ja głosuję na wykonanie tego projektu: http://4programmers.net/Forum/Algorytmy/152955-Model_ro%C5%9Bliny

0
MSM napisał(a)

renderowanie sporego systemu cząsteczkowego albo symulowanie wody za pomocą SPH.
Tylko ciekawe komu chciałoby się coś takiego zrobić. Pamiętaj, że mówimy o prostym, konkursowym zadaniu.

edit 2: Przydałoby się napisać coś faktycznie przydatnego, wtedy ktoś by być może na tym skorzystał zamiast pisać dla sztuki...
Jeżeli chcesz zrobić coś przydatnego to pomyśl nad dołączeniem się do jakiegoś projektu open source.

@somekind: Mówimy o czymś wykonalnym ;)

PS. A ja głupi liczyłem na poważne propozycje.

0

Wydajność zależy od wielu czynników, kod na jednym kompie może działać szybko, na drugim wolniej. Jak zamierzasz zorganizować taki konkurs?
Chyba jedynym sensownym sposobem było by postawić serwer ala konkursy algorytmiczne, na którym można by automatycznie wykonywać kod.
Poza tym co jest celem takiego konkursu? Wymyślenie najszybszego algorytmu? Zrównoleglenie go? Czy może dać jakieś proste zadanie i sprawdzić kto potrafi zrobić najlepsze optymalizacje na niskim poziomie?
Ja bym proponował wybrać jakiś mało popularny, NP-trudny problem do rozwiązania. Takie zadania jak liczenie iloczynów macierzy czy FFT zbyt łatwo podpatrzeć na necie.
Ewentualnie dać proste zadanie jak np. wyliczanie histogramu, tyle że dla 50GB pliku.

0

To ja może dam coś bardziej przyziemnego.
1.) Typowe problemy algorytmiczne
2.) Przetwarzanie obrazów
3.) Stworzenie kompresji (stratnej lub nie) pliku. Im lepsza kompresja tym więcej punktów plus im szybciej tym dodatkowe punkty
4.) Najszybsza i najlepsza metoda "liczenia" liczb (pseudo)losowych. Mam tu na myśli własny generator, a słowo "najlepsza" oznacza w miarę równomierny rozrzut.
5.) Najszybsze wyszukiwanie wzorca (w sumie dość typowe)
6.) Najszybsze wylosowanie logicznych zdań z przykładowego tekstu
7.) Najszybsze czytanie captchy :P
8.) Najszybsze wczytanie wielkiego pliku i wydrukowanie go na ekranie monitora.

nie wiem, zadań jest pełno :)

0

Konkurs imienia Piotra Olszewskiego - najszybszy skaner antywirusowy w Delphi.

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0