Czy ktoś z Mirków czytał Inteligentna sieć. Algorytmy przyszłości i może wyrazić opinię ? Wołam tagi #programowanie oraz #algorytmy
Wszystko
Najnowsze
Archiwum
mwtyczek
Cześć,
Pytanie z #programowanie a może bardziej #algorytmy, otóż chcę wygenerować "plik"/tablicę/to niekluczowe bardzo duży.
Charakterystyka tego tych danych jest taka, że to, a jakże by inaczej, jedynka lub zero, z tym, że jedynek jest bardzo mało w stosunku do zer, chcę aby te dane zajmowały oczywiście jak najmniej pamięci.
Ok, nasuwa się oczywiste rozwiązanie, spakować to
Pytanie z #programowanie a może bardziej #algorytmy, otóż chcę wygenerować "plik"/tablicę/to niekluczowe bardzo duży.
Charakterystyka tego tych danych jest taka, że to, a jakże by inaczej, jedynka lub zero, z tym, że jedynek jest bardzo mało w stosunku do zer, chcę aby te dane zajmowały oczywiście jak najmniej pamięci.
Ok, nasuwa się oczywiste rozwiązanie, spakować to
◢ #unknownews ◣
Ciekawe znaleziska z weekendu - dziś będzie krótko, bo pominąłem tematy o których mówią wszyscy (ransomware, wybory we Francji itp.), więc niewiele tego zostało ;)
1) Jak robić dobre zdjęcia z użyciem #iphone 7 - oficjalny poradnik od #apple
https://www.apple.com/iphone/photography-how-to/
Ciekawe znaleziska z weekendu - dziś będzie krótko, bo pominąłem tematy o których mówią wszyscy (ransomware, wybory we Francji itp.), więc niewiele tego zostało ;)
1) Jak robić dobre zdjęcia z użyciem #iphone 7 - oficjalny poradnik od #apple
https://www.apple.com/iphone/photography-how-to/
źródło: comment_CfU4BpbNrZy4QCH7a50ERCqfgJCYo0GR.jpg
Pobierz
Mirki, mam drzewo przedzialowe, wiadomo ojciec - x, lewy syn -2x, praawy -2x + 1, Kazdy element to losowa wartosc. Co to jest minimum przedzialowe, na przedziale x-y ?
#algorytmy #naukaprogramowania
#algorytmy #naukaprogramowania
Jak rozwiązać zadanie 2.3 w 8 min. przy pomocy tylko kartki długopisu i kalkulatora? Zakładając, że 2.1 i 2.2 zostało wykonane poprawnie w czasie 16 min.
Link do arkusza: http://plikicke.cie.men.gov.pl/_EGZAMIN_MATURALNY/2017/FORMULA_OD_2015/informatyka/MIN-R1_1P-172.pdf
Udało mi się zrobić 2.1 i 2.2 a nie potrafię wymyślić sposobu wykonania 2.3 bez ręcznego liczenia metodą prób i błędów. Napisałem nawet program w Pythonie - dalej nie wiem jak szybko dojść do wyniku na kartce jeżeli warunek będzie inny. Próbowałem
Link do arkusza: http://plikicke.cie.men.gov.pl/_EGZAMIN_MATURALNY/2017/FORMULA_OD_2015/informatyka/MIN-R1_1P-172.pdf
Udało mi się zrobić 2.1 i 2.2 a nie potrafię wymyślić sposobu wykonania 2.3 bez ręcznego liczenia metodą prób i błędów. Napisałem nawet program w Pythonie - dalej nie wiem jak szybko dojść do wyniku na kartce jeżeli warunek będzie inny. Próbowałem
@aHmuX: no to moze spojrz na algorytm a nie na wyniki ktorych na egzaminie i tak nie wygenerujesz? jak ostatni bit jest rowny 1 dodajemy 1, jak rowny 0 odejmujemy 1 i patrzymy na kolejne. czyli liczymy roznice liczby wystapien 1 i 0 w zapisie dwojkowym
@panprezeskomisji: Z jednej strony czuję złość i pretensje, że matura to nie zgadywanka a z drugiej wniosek, że skoro na to wpadłeś na to znacz, że jednak jestem tylko głupi.
Czy jest jakaś dziedzina programowania (jakiś algorytm, zastosowanie biznesowe, cokolwiek), w którym Python (lub generalnie języki interpretowane typowane dynamicznie) przeważa nad C# (lub generalnie językami kompilowanymi, typowanymi statycznie) w kontekście takich rzeczy, jak czas wykonywania danego zagadnienia lub zużycia RAMu/CPU?
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
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
@asunez: Raczej ciężko będzie coś takiego znaleźć. Języki kompilowane zawsze będą szybsze od interpretowanych. Interpretowanych używa się raczej tam gdzie liczy się łatwość i szybkość developmentu, przenośność, łatwość utrzymania itd. a wydajność nie jest istotnym kryterium.
Oczywiście jest to uproszczenie, bo nic nie stoi na przeszkodzie by kod pythona skompilować i uzyskać wydajność na poziomie C# czy C.
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
Wytłumaczy ktoś o co tu chodzi komuś kto nie ma żadnej wiedzy o algorytmice ani drzewach binarnych?
#naukaprogramowania #algorytmy
#naukaprogramowania #algorytmy
źródło: comment_o0GbeV6J95RK793KywVfJZJXRRgN6P0s.jpg
Pobierz
@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
Pobierzg------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
Przykład:
Dane oryginalne: 0000 111 00000000 1 00000000 1 0 1 0
Dane zakodowane: 4,3,8,1,8,1,1,1,1
Zakładając, że kodujesz w ten sposób już istniejący wcześniej ciąg, złożoność zapisu i odczytu jest liniowa z ilością elementów (przy najprostszym przeszukiwaniu, ale wydaje mi