Dawno, dawno temu, kiedy komputery nie miały jeszcze czterech rdzeni (1976), w Bell Laboratories powstała pierwsza wersja języka S. Język ten był inspiracją dla Ross’a Ihaka i Roberta Gentleman’a z nowozelandzkiego Uniwersytetu w Auckland do stworzenia środowiska R, czy jak kto woli języka R. Powstał (w 1993) jako pomoc w nauczaniu statystyki. Jako projekt open [...]
Codility.com to ciekawy projekt polskich programistów, którzy postanowili stworzyć narzędzie służące do testowania samodzielnie napisanego kodu. Mamy 30 min. na wykonanie określonego zadania w wyznaczonym języku programowania, projekt zostaje szczegółowo przetestowany i oceniony (max 100 pkt.) W wersji demo możemy się sprawdzić w jednym zadaniu, którego stopień trudności określono na 1 gwiazdkę. Teraz uwaga: wszystkich [...]
18 lis, 2010
Zamieścił: dr Krystian Rother w: Algorytmy
Algorytm Grahama do kalkulacji **convex hull** Wyobraź sobie stado krów na pastwisku. Ty, jako kowboy, masz za zadanie złapać wszystkie krowy jednym lassem. Kiedy zaciągasz lasso, część krów stanowi wierzchołki wielokąta, inne zaś stoją w jego środku. Pytanie jest, ile krów stoi na tych wierzchołkach? (ryc. 1) Dobry kowboy oczywiście potrafi policzyć krowy na wierzchołkach, [...]
Najnowsze komentarze