#studbaza
Wszystko
Najnowsze
Archiwum
- 3
Mirki mam egzamin o 12.30 z #algorytmy i może być różnie. Nie uczyłem się tyle ile bym chciał więc w związku z tym mam duże postanowienie. Codziennie będę coś robił, więcej czy mniej, ale będę coś kodował. Nie może tak być, że nic nie robię. Żeby się do tego zmotywować stworzę sobie tag #cppzyoda. Może mnie to w jakiś sposób zmotywuje by się nie opieprzać.
#studbaza
#studbaza
- 4
Znalazłem ciekawie zapowiadający się interdyscyplinarny kurs na platformie cousera: Bioinformatics Algorithms (Part 1)
#nauka #bioinformatyka #algorytmy #python #biologia
#nauka #bioinformatyka #algorytmy #python #biologia
źródło: comment_4l5N27EjkcwA1VJAUdqBMMKCog8SPPdS.jpg
Pobierz- 2
@okim: kurs jest w pełni darmowy i niezobowiązujący. Kurs przypomina akademickie wykłady, tylko, że zamiast na sali siedzisz przed monitorem. Nowe materiały pojawiają się w regularnych odstępach i porcjach (tak jakbyś miał zajęcia w konkretne dni). Ten konkretny kurs podzielony jest na 10 tygodni. Wykłady są w formie wideo.
Stopień zaangażowania wybierasz sobie sam. Możesz się zapisać i być okazjonalnym słuchaczem albo potraktować to w 100% poważnie, rozwiązywać wszystkie zadania
Stopień zaangażowania wybierasz sobie sam. Możesz się zapisać i być okazjonalnym słuchaczem albo potraktować to w 100% poważnie, rozwiązywać wszystkie zadania
- 0
@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.
Jeszcze jedno pytanie ( ͡° ʖ̯ ͡°)
Jaka jest minimalna wysokość perfekcyjnie zbalansowanego drzewa 2-3-4 (każdy węzeł ma 2-4 dzieci) które ma N elementów?
#programowanie #algorytmy
Jaka jest minimalna wysokość perfekcyjnie zbalansowanego drzewa 2-3-4 (każdy węzeł ma 2-4 dzieci) które ma N elementów?
#programowanie #algorytmy
Dwa binarne kopce (bianry heap) po N elementów. Jak będzie złożoność czasowa stworzenia nowego kopca zawierające oba kopce?
#programowanie #algorytmy
#programowanie #algorytmy
@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...
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
za http://xlinux.nist.gov/dads//HTML/binaryheap.html
#automatyka #optymalizacja #matematyka #inzynieria #studia #mirkomagister #algorytmy #pytanie #pytaniedoeksperta
Mam sprawę do inżynierów Mirków. Otóż przymierzam się do inżynierki z zakresu metod optymalizacji i badań operacyjnych i myślę nad tematem. Potencjalny promotor polecił mi, abym pomyślał nad jakimś praktycznym tematem. Może ktoś z Was zajmuje się podobnymi rzeczami i poradziłby coś.
Mam sprawę do inżynierów Mirków. Otóż przymierzam się do inżynierki z zakresu metod optymalizacji i badań operacyjnych i myślę nad tematem. Potencjalny promotor polecił mi, abym pomyślał nad jakimś praktycznym tematem. Może ktoś z Was zajmuje się podobnymi rzeczami i poradziłby coś.
@prusi: Ale czy optymalizacja to nie minimalizacja odpowiedniego wskaźnika jakości? ( ͡° ʖ̯ ͡°) #automanazi
- 0
@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.
Mirki, fajne książki do nauki algorytmów dla studenta I roku? Dużo dobrego słyszałam o Cormenie.
#programowanie #algorytmy #informatyka
#programowanie #algorytmy #informatyka
@yasmine: Cormen musi mieć kapliczkę w domu informatyka xD
- 2
@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ę,
Moim zdaniem najlepiej poimplementować kilka ważniejszych algorytmów z różnych kategorii, żeby czaić bazę,
Hej. Mam problem taki logistyczno algorytmiczny bym to nazwał. Mam wyświetloną listę elementów z kilkoma polami(Id, tytuł, uwagi). Nad nimi dla każdej części jest pole to wpisania czegoś, żeby przefiltrować te dane. Jak rozwiązać ten problem? Przefiltrowanie nastąpi po wpisaniu czegoś w pole i naciśnięciu entera. Więc naciskam enter i tutaj napotykam schodki. Na raz muszę zerknąć na wszystkie wpisane dane w każde z pól i przeszukać te dane i wyświetlić nowe
- 1
@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.
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.
- 0
@grzgar: na tę chwilę to jest 1 tabela, bez żadnych relacji. Ma kolumny które po prostu przeklejam. Ale muszę te dane do wyświetlenia filtrować w zależności od tego co jest w danej kolumnie. np żeby pole tytuł zawierało litery "sa" obok siebie itp. Nie wiem na ile jest sens tutaj robić to po stronie bazy. Jeśli będzie, a pewnie lada dzień pojawi się coś bardziej zaawansowanego, to skorzystam z sugestii.
- 3
Pomóżcie mi proszę mirkowi programiści. Mianowicie, czy opłaca się zakupić książkę"Wprowadzenie do algorytmów", czy jest to raczej mało użyteczna lektura? Jeśli nie, to co jest lepsze(w tej tematyce)?
#algorytmy #programowanie #pytanie
#algorytmy #programowanie #pytanie
Komentarz usunięty przez autora
- 2
@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
- 3
Mamy mape w C++. Klucze to wartosci inta. Teraz wartosc na kluczu definuje, zakres do nowej wartosci. Np. (10,"KOT"), ("20",PIES), mowi nam o zakresie o wartosci kod do 19, a od 20 do konca inta mamy PSA.
Da sie szybciej niz w czasie O(n), wstawic nowy zakres od, do ? Np. Chcialbym miec zakres od 8 do 23 o wartosci "SEBA". (a od wartosci 24 znowu leci pies)
#programowanie #
Da sie szybciej niz w czasie O(n), wstawic nowy zakres od, do ? Np. Chcialbym miec zakres od 8 do 23 o wartosci "SEBA". (a od wartosci 24 znowu leci pies)
#programowanie #
- 2
@pkh: Piszesz własne drzewo i budowa takiego czegoś będzie dość prosta.
- 2
- 8
2
Nowy reporter gospodarczy AP jest algorytmem

Wiadomości na temat zarobków firm są trochę takie, jakby pisał je robot. Nawet jeśli pochodzą z tak prestiżowej agencji, jak Associated Press. Wobec tego, w AP zdecydowano, że sporządzaniem tego rodzaju raportów zajmą się wyłącznie maszyny.
z- 0
- #
- #
- #
- #
- #
- 1
#programowanie trochę też #algorytmy
Szukam czegoś co pozwoli mi przewidywać pozycje danych jak na gifie, tj. mam na przykład dane z 4-5 kroków i na ich podstawie chciałbym wygenerować przewidywania jak mają wyglądać kolejne kroki, preferowane #php.
Szukam czegoś co pozwoli mi przewidywać pozycje danych jak na gifie, tj. mam na przykład dane z 4-5 kroków i na ich podstawie chciałbym wygenerować przewidywania jak mają wyglądać kolejne kroki, preferowane #php.
źródło: comment_3LkiEGm806pgJjG7TBhEXBhsvLylmxs2.gif
Pobierz- 3
@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.
10
Ewolucja na ekranie ~ Arcypanda

Zastanawiałeś/łaś się kiedyś jak rozwinęłoby się wymyślone przez Ciebie stworzenie? Czy poruszałoby się jak my, na nogach, czy raczej skacząc, tocząc się, pełzając..?
z- 0
- #
- #
- #
- #
- 1
Mireczki mam prośbę pomoże ktoś przy rozwiązaniu zadania z algorytmów z informatyki za pomocą schematów blokowych :
#informatyka #studbaza #techbaza #algorytmy
#informatyka #studbaza #techbaza #algorytmy
źródło: comment_WI7SA9bY2GMLAt9caCeIOTLgr5v0abok.jpg
PobierzProblem jest następujący - mam zbiór o dużej liczbie elementów n ( n > 10.000, np. katalog zdjęć). Macie jakieś pomysły jak to sensownie posegregować, podzielić na foldery, żeby za każdym razem jak będę chciał otworzyć folder ze zdjęciami nie listowało mi się wszystkie n elementów? Myślałem np o czymś takim, że nadaje każdemu plikowi nazwe o strukturze plik1, plik2, ... plik_n, i próbuje je segregować zgodnie z następującym algorytmem:
1.
1.
@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.
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.
- 17
#algorytmy #folk #informatyka #koniecinternetow #heheszki #wtf
Tych z programowania nawet nie wołam bo #wiecznyboldupy że się używa tego zasranego tagu.
Jakby ktoś miał problemy z algorytmem sortowania przez wstawianie to oto proszę, przyjazna forma, która ułatwi zrozumienie xD
Tych z programowania nawet nie wołam bo #wiecznyboldupy że się używa tego zasranego tagu.
Jakby ktoś miał problemy z algorytmem sortowania przez wstawianie to oto proszę, przyjazna forma, która ułatwi zrozumienie xD

@M4lutki: Było na głównej z rok temu
- 2
@Nieinterere: TAK JAKBY WSZYSTKO NA MIRKO BYŁO TYLKO RAZ XD
- 2
Mirki z #programowanie #webdev #algorytmy - potrzebuję posortować obiekty, które mają dwa parametry - średnia ocen i liczba ocen. Można to przyrównać do np. ocen hoteli na booking.com. W jaki sensowny sposób można posortować takie obiekty "według ocen" tak, aby uniknąć sytuacji w której obiekt oceniany przez 1 osobę na 5 jest wyżej niż ten który oceniany jest przez 3543 osób średnio na 4,9? Czyli innymi
@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
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/
http://blog.ekini.net/2013/08/18/getting-the-bayesian-average-for-rankings-mysql/




















Algomation is a platform for viewing, creating and sharing any type of algorithm. All algorithms on on the site are public and can be viewed and shared by any user of the site.
#programowanie #algorytmy #javascript