Wytłumaczy ktoś o co tu chodzi komuś kto nie ma żadnej wiedzy o algorytmice ani drzewach binarnych?
#naukaprogramowania #algorytmy
#naukaprogramowania #algorytmy
Wszystko
Najnowsze
Archiwum
@fefler ma wejściu masz liczbę naturalną, zmieniasz ja sobie na binarna i liczysz największą ilość zer ograniczoną 1 na początku i na końcu, na przykład :
10001001 odpowiedz to 4 bo '10001',musisz pamiętać, że musi być 1 na początku i na końcu
10001001 odpowiedz to 4 bo '10001',musisz pamiętać, że musi być 1 na początku i na końcu
@fefler: tu nie ma żadnych drzew binarnych, po prostu liczysz sobie, ile najwięcej zer pod rząd uda ci się zebrać
warunek: na początku musi być 1 (to akurat nie problem) i pod koniec musi być 1
warunek: na początku musi być 1 (to akurat nie problem) i pod koniec musi być 1
Jak komputery kwantowe mogą zniszczyć dzisiejszą kryptografię [eng]
![Jak komputery kwantowe mogą zniszczyć dzisiejszą kryptografię [eng]](https://wykop.pl/cdn/c3397993/link_MmRWOGlqYDr5sA8pefb5yOXZkyUSvw1v,w220h142.jpg)
Ograniczenia nakładane przez klasyczny schemat obliczeniowy współczesnych komputerów jest podstawą bezpieczeństwa kryptograficznego dzisiejszych protokołów. W jaki sposób kwantowy schemat obliczeń może zostać wykorzystany do błyskawicznego przełamywania tych zabezpieczeń ?
z- 1
- #
- #
- #
Amazon uses automatic algorithms to determine pricing of items.
Nie wiedziałem, ciekawe.
#amazon #takietam #ciekawostki #algorytmy?
#algorytmy #naukaprogramowania
Szybkie pytanie. Mam algorytm wypisujący wyrazy drzewa napisany w ten sposób:
void fun(struct el*wsk){
if(wsk<>NULL){
fun(wsk->right);
Szybkie pytanie. Mam algorytm wypisujący wyrazy drzewa napisany w ten sposób:
void fun(struct el*wsk){
if(wsk<>NULL){
fun(wsk->right);
Miry późno jest i nie myślę już - pomuszcie.
Muszę stworzyć tablice 2d wypełnioną losowymi liczbami od 0 do 7, ale tak by w żadnym rzędzie i kolumnie się żadna liczba nie powtarzała.
Przykładowo:
Muszę stworzyć tablice 2d wypełnioną losowymi liczbami od 0 do 7, ale tak by w żadnym rzędzie i kolumnie się żadna liczba nie powtarzała.
Przykładowo:
0
@chapak: trzymam kciuki
◢ #unknownews ◣
Święta już za nami, więc czas na przegląd tego, co w międzyczasie pojawiło się na Hacker News.
1) 500 pytań (i odpowiedzi) na temat #algorytmy i struktur danych, które mogą pojawić się na rozmowie o pracę
https://techiedelight.quora.com/500-Data-structures-and-algorithms-interview-questions-and-their-solutions?share=1
Święta już za nami, więc czas na przegląd tego, co w międzyczasie pojawiło się na Hacker News.
1) 500 pytań (i odpowiedzi) na temat #algorytmy i struktur danych, które mogą pojawić się na rozmowie o pracę
https://techiedelight.quora.com/500-Data-structures-and-algorithms-interview-questions-and-their-solutions?share=1
źródło: comment_VOrMoWEzK5urLqTN9YHQgYjhOot8LvfH.jpg
Pobierz
g------a (⌐ ͡■ ͜ʖ ͡■)
@imlmpe: Najpopularniejszy projekt w Polsce :D
źródło: comment_4GcLCbJQTTqSFRkzfqkJSD3dLZt41qd6.jpg
Pobierz
@lukaszwasyl: W sensie że jest niezrozumiały na pierwszy rzut oka, przez co inny programista czytając Twój kod będzie tracił niepotrzebnie czas na czytanie wszystkiego.
Np.:
Np.:
@lukaszwasyl: A xorowanie to jest suma modulo 2 (poprawnie nazywane alternatywą rozłączną, ale na palcach jednej dłoni mogę policzyć ile razy w życiu to słyszałem zamiast pierwszej formy, jedna z kilku podstawowych operacji bitowych):
https://pl.wikipedia.org/wiki/Alternatywa_roz%C5%82%C4%85czna
Tam masz tabelę wartości, zobac zjak to wygląda.
Ogólnie krótko mówiąc jakaś mądra głowa wpadła na to, że jak się zrobi to 3 razy naprzemiennie to bity zamienią się miejscami i dzięki temu można zamienić wartości w liczbach
https://pl.wikipedia.org/wiki/Alternatywa_roz%C5%82%C4%85czna
Tam masz tabelę wartości, zobac zjak to wygląda.
Ogólnie krótko mówiąc jakaś mądra głowa wpadła na to, że jak się zrobi to 3 razy naprzemiennie to bity zamienią się miejscami i dzięki temu można zamienić wartości w liczbach
Algorytm sprawia, że ten teledysk nigdy nie jest taki sam
Pewien brytyjski zespół postanowił stworzyć jedyny w swoim rodzaju teledysk, który z każdym odtworzeniem wygląda inaczej. Dokonał tego, wykorzystując komputerowy algorytm.
z- 25
- #
- #
- #
- #
- #
- #
#algorytmy #programowanie #cpp
Cześć,
Szukam książki o algorytmach. Najlepiej gdyby były w C++, ale nie musi być. Co polecacie? Poziom początkujący.
Cześć,
Szukam książki o algorytmach. Najlepiej gdyby były w C++, ale nie musi być. Co polecacie? Poziom początkujący.
Taka
źródło: comment_k1yPwwQ1CPl9jBjBtli8UfTJL7S14hAZ.jpg
PobierzOd siebie polecam jeszcze "Zaprzyjaznij sie z algorymami" Jacka Tomasiewicza. Dosc nowa, niedawno wyszla. Raczej dla osob ktore niezbyt duzo wiedza o algorytmice
Treść przeznaczona dla osób powyżej 18 roku życia...
Proponuję zainteresować się reprezentacją tych danych w grafie i pracy na nim.
Treść przeznaczona dla osób powyżej 18 roku życia...
Wizualizacja działania 13 algorytmów do sortowania, na przykładzie kolorów
Algorytmy sortowania służą do uporządkowania m.in. liczb itp, tutaj widzimy wizualizację działania na przykładzie układaniu po kolorach.
z- 65
- #
- #
- #
- #
- #
- #
Robots, sensors, big data and algorithms - World of Industry 4.0 in BOSCH...
If you correlate Robert Bosch with power tools and automotive parts you should probably know that in a meantime our company became one of the most aggressi...
z- 0
- #
- #
- #
- #
- #
- #
#algorytmy #matematyka #zlozonoscobliczeniowa
Znalazłeś algorytm deterministyczny dla problemu ∏ ∈ NP o złożoności O(2^n). Co ogłosisz światu?
Znalazłeś algorytm deterministyczny dla problemu ∏ ∈ NP o złożoności O(2^n). Co ogłosisz światu?
@Mooops123: nic, istnieją już algorytmy deterministyczne dla problemów NP o takiej złożoności ( ͡° ͜ʖ ͡°) gdyby złożoność była wielomianowa, to mógłbym się zastanawiać czy i co ogłaszać :)
Mam tekst, który zapisuje do bazy i baza troche mi się rozrosła za bardzo (tani hosting :/). W związku z tym mam pytanie - Jaki sposób bezstratnej kompresji tekstu daje dobre rezultaty?
W tabeli mam jedną kolumnę z artykułami i otaczającym ich kodem html. Artykuł ma 5-10k znaków, kodu html jest z 1k znaków. Chciałbym skompresować ten tekst w bazie i dekompresować go na stronie, myślałem nad użyciem kodowania Huffmana tylko problem
W tabeli mam jedną kolumnę z artykułami i otaczającym ich kodem html. Artykuł ma 5-10k znaków, kodu html jest z 1k znaków. Chciałbym skompresować ten tekst w bazie i dekompresować go na stronie, myślałem nad użyciem kodowania Huffmana tylko problem
bezstratnej kompresji tekstu
@WalczacyzWombatami: khe khe... troche smiecham, bo tekstu chyba nigdy sie stratnie nie kompresuje ( ͡° ͜ʖ ͡°)
@WalczacyzWombatami: Rozsadnie! Gupio by bylo stracic tekst podczas kompresji! xD
To jest detekcja kolizji taka nie najpiękniejsza ale jest i teraz jak z tego dowiedzieć się z której strony obiektu jest kolizja?
30 to róznica miedzy początkiem i końcem kwadratu. #pytanie #programowanie #algorytmy
Chcę zrobić tak że gdy obiekt którym ruszam po dotknięciu nieruchomego nie mógł dalej "jechać".
if (t.getX() b.getX() &&
t.getY() b.getY());
30 to róznica miedzy początkiem i końcem kwadratu. #pytanie #programowanie #algorytmy
Chcę zrobić tak że gdy obiekt którym ruszam po dotknięciu nieruchomego nie mógł dalej "jechać".
if (t.getX() b.getX() &&
t.getY() b.getY());
@MrFisherman: możesz se porównać x i y obu obiektów
#programowanie #algorytmy #python
Mirki potrzebuje małej pomocy mam array który reprezentuje graf pełny, wygląda on tak array(punktA,punktB,dystans) potrzebuje funkcje która bedzie zwracać dla podanych punktów optymalna ścieżkę np dla 1 do 10 zwróciło by kolejne punkty,próbowałem z A* ale troche mi nie wychodzi
Jakieś podpowiedzi jak to ogarnąc z niska złożonością
przykładowy array, ilość punktów i odległości ulegają zmianie
[[0, 1, 4], [0, 2, 4], [0, 3, 6],
Mirki potrzebuje małej pomocy mam array który reprezentuje graf pełny, wygląda on tak array(punktA,punktB,dystans) potrzebuje funkcje która bedzie zwracać dla podanych punktów optymalna ścieżkę np dla 1 do 10 zwróciło by kolejne punkty,próbowałem z A* ale troche mi nie wychodzi
Jakieś podpowiedzi jak to ogarnąc z niska złożonością
przykładowy array, ilość punktów i odległości ulegają zmianie
[[0, 1, 4], [0, 2, 4], [0, 3, 6],
@kysko Zanim pykniesz A* spróbuj Dijkstrę (A* jest ulepszeniem Dijkstry).
https://en.wikipedia.org/wiki/Dijkstra's_algorithm
Jest w necie mnóstwo przykładowych implementacji, polecam wczytanie się w algorytm na wiki.
https://en.wikipedia.org/wiki/Dijkstra's_algorithm
Jest w necie mnóstwo przykładowych implementacji, polecam wczytanie się w algorytm na wiki.
Mireczki z #programowanie mam zagadkę. Otóż mam do zrobienia zadanie(apka + REST) gdzie przechowuje w bazie listę książek oraz różne rankingi tych książek, każda z tych książek może być plusowana osobno dla każdego rankingu ( i jej punktacja dla każdego rankingu jest inna), ale mam jeden problem. Otóż z rankingu mam wyciągać TOP5 i książka może należeć jednocześnie do maksymalnie 3 takich TOP5.
Czy istnieje jakiś temat którym powinienem się
Czy istnieje jakiś temat którym powinienem się
Może nie było, może było - różne algorytmy sortowania z różnym inputem. Fajnie pokazuje, że nie ma najlepszego algorytmu, każdy jest w czymś lepszy. Poza selection sortem, ten ssie.
LINK
LINK
@asunez: najlepszy jest bąbelkowy bo ma najlepszą nazwę
@asunez: Wcale nie było 7891213412114123412124 razy, wcale nie przerabia tego każda pierwsza lepsza z brzegu książka do algorytmów lub programowania, wcale nie jest to postowane co drugi dzień na praktycznie każdym portalu związanym z programowaniem.
Gardzę.
Zacznijcie w końcu wrzucać wartościowy content i trudniejsze rzeczy, albo nie wrzucajcie nic bo tylko spam i syf się robi.
Gardzę.
Zacznijcie w końcu wrzucać wartościowy content i trudniejsze rzeczy, albo nie wrzucajcie nic bo tylko spam i syf się robi.
@kysko: ja własnie zacząłem. :P Dzięki za linka, bo nie znałem tej strony, a wydaje się ciekawa. Dużo gier już tam "rozegrałeś"?
@informatyk: nie, kumpel mi o tym powiedział, teraz mecze sie z tym challangem co wystartował wczoraj fajne nagrody dla topki i osobne dla top z kazdego jezyka
Przetestowałem (naiwne bo naiwne) implementacje takich zagadnień jak:
• Bubble sort (tak, wiem, najwolniejszy, ale napisałem to dla porównania)
• Quick sort
• Generowanie N liczb pierwszych
Oczywiście jest to uproszczenie, bo nic nie stoi na przeszkodzie by kod pythona skompilować i uzyskać wydajność na poziomie C# czy C.
Komentarz usunięty przez autora