T

A

@okim: możesz się zapisać na kurs demo gdzie poznasz zasady poruszania się i działania poszczególnych elementów systemu jak i kursów (wideo, testów itp.). Btw: jeśli kurs ci się nie spodoba to możesz się z niego wypisać bez konsekwencji.

@Humma: Nudziło mi się w pracy: http://www.texpaste.com/n/dm8012xw

Nie gwarantuję poprawności

@Humma: Tak sądzę

@Humma: Na pewno nie gorszą od zrobienia jednego dużego od zera, czyli O(n).

edit: jestem prawie pewien, że da się lepiej, potrzebuję chwili na to...

Merging two binary heaps is O(n): the best you can do is just concatenate two heap arrays and make a heap of the result. Two binomial heaps can be merged in O(ln n). Two Fibonacci heaps can be merged in Θ(1).

za http://xlinux.nist.gov/dads//HTML/binaryheap.html

@prusi: Ale czy optymalizacja to nie minimalizacja odpowiedniego wskaźnika jakości? ( ͡° ʖ̯ ͡°) #automanazi

@swietnypomysl: generalnie chodzi o to, że w tych zagadnieniach nie szuka się optymalnych rozwiązań problemu, a rozwiązań możliwie bliskich optymalnemu. może źle się zatem wyraziłem, optymalizacja to proces, który niekoniecznie musi prowadzić do znalezienia optymalnego rozwiązania, ale napisanie "wyznaczenie optymalnej trasy" jest już błędem, bo wątpię by ktokolwiek w automatyce stosował rozwiązania o złożoności wielomianowej w których dodatkowo występują równania różniczkowe pierwszego rzędu.

@yasmine: Cormen musi mieć kapliczkę w domu informatyka xD

@yasmine: Co prawda nie studiuję informatyki, ale zdarza mi się kodzić i czasem widuję się z informatykami z naszych uczelni. Zacznij od nauki języka, jeżeli go jeszcze nie znasz, jak większośc polecę angielski, bez niego nie da się nowocześnie kucować. Masz dużo ciekawych pozycji np. Algorithm Design (Kleiner, Tardos), Algorithms (Sedgewick) czy The Algorithm Design Manual (Skiena).

Moim zdaniem najlepiej poimplementować kilka ważniejszych algorytmów z różnych kategorii, żeby czaić bazę, aPokaż całość

@johanneskate1: hmmm... od strony bazy, to zrobiłbym zmaterializowany widok, który byłby konkatenacją wszystkich pól :D i na nim robił LIKE'a, pytanie jeszcze, ile byłoby tych danych i ile pól - za dużo niewiadomych...

Na tej podstawie bym robił coś po stronie interfejsu - filtrowanie na pewno robiłbym po stronie bazy

a poza tym, to pisz jakoś "ładniej", korzystaj z enter'ów, akapitów itp.

@Sedd: Opłaca się. Nie wierz, że jest nieprzystępny. Jest bardzo dobrze, przejrzyście napisany, przynajmniej na tyle, na ile o tej tematyce się da. Faktycznie są trudniejsze fragmenty, ale ich trudność wynika raczej z zaawansowania materiału niż kiepsko napisanego wykładu. I najprawdopodobniej będziesz mógł je po prostu opuścić - bo to, czego potrzebuje każdy informatyk, jest i stosunkowo łatwe, i dobrze opisane. A analiza złożoności randomizowanego quicksorta czy drzewa van Emde-Boas toPokaż całość

@pkh: Piszesz własne drzewo i budowa takiego czegoś będzie dość prosta.

@Ziom_Bel: weź jakiś algorytm sąsiedztwa, określ podobieństwo każdej grupki i poszukaj w następnym kroku takiej, która jest najbardziej podobna do poprzedniej. Następnie oblicz wektor przesunięcia podobnych grupek punktów i masz następny krok określony. Mając kilka próbek możesz wymyślać zawirowania, zanikanie, wzmacnianie, cokolwiek. php może trochę zamulać tutaj :)

@Ziom_Bel: Wyglądają jak dane pogodowe. Machine Learning twoim przyjacielem (zapytaj google) i naprawdę nie rób tego w PHP.

@beret20022:

@takelbery: czy daty utworzenia są zawsze takie same czy różne?

Najprostszym rozwiązaniem byłoby podzielenie ze względu na datę utworzenia. Wtedy tworzysz katalog dla roku, jeśli jest wymagane jeszcze większy podział, tworzysz katalog dla miesiąca.

@M4lutki: Było na głównej z rok temu

@krupek: http://stackoverflow.com/questions/10196579/algorithm-used-to-calculate-5-star-ratings

Czyli tak jak mówi @Dreszczyk. Waga to słowo klucz w tym przypadku :D

@krupek: tu masz przykład implementacji algorytmu w php

http://blog.ekini.net/2013/08/18/getting-the-bayesian-average-for-rankings-mysql/