harnasiek
#algorytmy #strukturydanych #studbaza #informatyka

Czy jest ktoś kto umie algorytm QuickSort z środkowym elementem?
  • Najlepsze
  • Wszystkie komentarze
groman43
@harnasiek: Poszukaj kolesia, który nazywa się Tony Hoare ( ͡° ͜ʖ ͡°) On Ci wszystko wytłumaczy
ZdeformowanyKreciRyj
@harnasiek: tak
harnasiek
#informatyka #studbaza #algorytmy #strukturadanych #programowanie

Czy jest jakaś ogólne zasada tworzenia BST?
bo w książce Cormena w rozdziale o bst nie znalazłem nic, a widzę że ludzie na yt tworzą drzewa metodą inorder.
  • Najlepsze
  • Wszystkie komentarze
ZdeformowanyKreciRyj
@harnasiek: nie ma takiej zasady bo dla danego zbioru drzew bst może być wiele różnych, wszystko zależy od tego co chcesz uzyskać. W najbardziej trywialnym przypadku wstawiając nowy element po prostu schodzisz z korzenia do liści porównując wstawiany element z wartością w aktualnie rozpatrywanym wierzchołku i idziesz w prawo albo w lewo a jak już nie możesz iść dalej to wstawiasz w tym miejscu nowy wierzchołek
harnasiek
harnasiek Autor
0
@ZdeformowanyKreciRyj: czyli jak mam wejściową tablicę np [56,3,6,23,4,34,12,14] to idę od lewej do prawej i tworzę drzewo tak? I wtedy korzeniem będzie 56 i według zasady kolejne elementy porównuje i wstawiam albo na lewo albo na prawo
harnasiek
harnasiek
  • adult
1
Treść przeznaczona dla osób powyżej 18 roku życia...
  • Najlepsze
  • Wszystkie komentarze
jascen
@harnasiek: Jeżeli mowa o Cormenie to jest nawet ponad program. To ma ponad 1000 stron
jascen
@harnasiek: u mnie to było w sumie wystarczające na studiach http://algorithmics.lsi.upc.edu/docs/Dasgupta-Papadimitriou-Vazirani.pdf
aHmuX
aHmuX
0
Witam

Mam do napisania prosty skrypt w #python i nim napiszę pierwszą linię kodu to chcę stworzyć taki high level algorytmu (czytam z pliku listę urządzeń, sprawdzam czy nie pojawiało się nowe, jeżeli jakieś zniknie to reaguje poprzez X). Jakie są nowoczesne metody tworzenia takiego algorytmu? Dalej pseudokod czy coś nowego się praktykuje?

#programowanie #programista15k #algorytmy #pseudokod
  • Najlepsze
  • Wszystkie komentarze
CancerLight
@aHmuX: teraz to lucidchart, proszę również to umieścić na chmurze, a najlepiej żeby działało w serverlessie ( ͡° ͜ʖ ͡°)
Tank1991
@aHmuX: lucidchart lub w biedawersji draw.io i w nich diagram decyzji
h00k
h00k
1
[HARD] Mr. Huffman
Twoim zadaniem jest napisanie programu dokonującego bezstratnej kompresji podanego przez użytkownika ciągu znaków wykorzystując kodowanie Huffmana.

Example usage

$ ./huffman
  • Najlepsze
  • Wszystkie komentarze
comfyStefan
comfyStefan
@h00k: cos z------s bo caly czas kacapskie hasla propagandowe wychodza ( ͡° ͜ʖ ͡°)
a jesli juz cos sensownego to ****
noke
noke
0
Hej!
Mam pytanko. Gdzie mogę znaleźć algorytmy które zostały niedawno opracowane?

Szukałem na wiki, po pracach naukowych które zostały wypuszczone od 2018 roku, oczywiście też wpisywałem mnóstwo fraz w google ale nic konkretnego nie udało mi się znaleźć ( ͡° ʖ̯ ͡°). Pewnie będę musiał szukać w #machinelearning ale też jeszcze chciałem z innej dzieciny takie algorytmy poznać.

#programowanie #algorytmy i w
  • Najlepsze
  • Wszystkie komentarze
jwitos
@noke: https://paperswithcode.com/ (jeśli MLowe rzeczy są OK)
ZdeformowanyKreciRyj
@noke: Przykładowo polski paper o atsp z 2020:
https://arxiv.org/abs/2007.12120
AndrewGolota
Zna ktoś jakiś generator grafów? Potrzebuje kilku grafów o różnych rozmiarach do testowania algorytmów kolorowania grafów.

#cpp #programowanie #algorytmy
  • Najlepsze
  • Wszystkie komentarze
Chrzonszcz
Chrzonszcz
  • adult
4
Treść przeznaczona dla osób powyżej 18 roku życia...
  • Najlepsze
  • Wszystkie komentarze
harnasiek
#algorytmy #strukturydanych #informatyka #studbaza

Czy ta książka będzie odpowiednia na nadrobienie zaległości i zaliczenie przedmiotu?
Niestety wykładowca nie tworzy zbyt super pdfów i ciężko się z tego uczyć.
  • Najlepsze
  • Wszystkie komentarze
BratProgramisty
#cloud #algorytmy #azure

Dlaczego TripleDES a nie AES256 skoro ten drugi jest bezpieczniejszy i szybszy?
  • Najlepsze
  • Wszystkie komentarze
Goglez
Załóżmy że mam listę liczb pierwszych od 2 do sqrt(n) za darmo. Która metoda faktoryzacji dowolnej liczby n będzie szybsza, GNFS czy sprawdzanie wszystkich liczb pierwszych po kolei?
Chodzi mi o szybkość w kontekście złożoności obliczeniowej, nie rzeczywistej implementacji.

#algorytmy #informatyka #programowanie #matematyka
  • Najlepsze
  • Wszystkie komentarze
harnasiek
#informatyka #algorytmy #studbaza

Czy jest ktoś tutaj kto umie algorytmy i może wytłumaczyć różnice i podobieństwa pomiędzy:
Algorytmem DFS a cyklem eulera
i Algorytmem Dijkstry a BFS ?

Nie mogę znaleźć dokładnych różnic i podobieństw, a potrzebuję tego do zadania na studia.
  • Najlepsze
  • Wszystkie komentarze
PanPraktyczny
PanPraktyczny
Mirki, tworze skrypt to wizualizacji połączeń pomiędzy portami. Wydawało mi się to proste i przyjemne, ale wchodząc w temat uświadomiłem sobie, że takie nie jest. Proszę was o pomoc, jakieś podpowiedzi w jakiej gałęzi matematyki albo wzorów projektowych czy może są jakieś algorytmy na takie rozwiązanie.
Graficznie działa mi to teraz w Tkinter na Pythonie 2.7 i w tym pythonie raczej powinno zostać, chyba, że jest jakaś biblioteka w 3.x.
Logicznie działa to obecnie
  • Najlepsze
  • Wszystkie komentarze
NaczelnyWoody
NaczelnyWoody
  • adult
7
Treść przeznaczona dla osób powyżej 18 roku życia...
  • Najlepsze
  • Wszystkie komentarze
lowca_nalesnikow
Muzyka godna człowieka rozumnego xD
#heheszki #bff #algorytmy #walaszek
  • Najlepsze
  • Wszystkie komentarze
Jurix
Jurix
Jurix
1
Mam takie zadanie, kompletnie nie wiem jaki algorytm powinienem wykorzystać. Podrzuci ktoś jakieś słowo klucz pod którym szukać rozwiązania? Na pewno mam zastosować jakiś z istniejących rozwiązań.

Labirynt dwuwymiarowy z pętlami o dowolnie szerokich korytarzach. Zakręty pod dowolnym kątem. Jedno wyjście na zewnątrz. Zaczynamy w dowolnym miejscu labiryntu, ustawieni w dowolny sposób.

Poruszamy obiektem, który jest punktem (nie ma geometrycznych wymiarów). Może się poruszać naprzód np(krok) oraz obracać w lewo lw(kąt). Minimalna
  • Najlepsze
  • Wszystkie komentarze
Madridista98

Od czego zależy kolejność osób na czacie Facebooka po prawej stronie? Mam tam osoby z którymi regularnie rozmawiam i komentuję, ale niemal zawsze jest tam z +5 randomów, z którymi nie wymieniłem nawet 1 wiadomości ani nie polubiłem 1 zdjęcia i czasami są oni nawet wyżej niż ktoś, z kim piszę codziennie xD
To zależy od tego, jak ja wchodzę w interakcję z nimi, oni ze mną, czy jeszcze inaczej się
  • Najlepsze
  • Wszystkie komentarze