Wszystko

Najnowsze

Archiwum

wieczniezielony
wieczniezielony
  • 1
#naukaprogramowania #algorytmy

Mirki, w jakiej ksiazce moge poczytac o algorytmie Tarjana do wyszukiwanie silnie spojnych skladowych?

W necie sucho, a nie chce sciagac gotowca.

PS oczywiscie przygotowalem rozwiazanie algorytmem korsaju i sie przed chwila dowiedzialem, ze mozna zrobic to lepiej.
  • 4
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
L.....G
L.....G
  • 3
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
  • 11
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
kotit
kotit
  • 1
@LowcaG: Nadal podajesz mało tych danych, ale mam pewien pomysł, stwórz sobie tablicę liczb (zacznij od short unsigned int) i każda liczba w tej tablicy oznacza ilość zer albo jedynek.

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
  • Odpowiedz
imlmpe
  • 148
◢ #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/
imlmpe - ◢ #unknownews ◣ Ciekawe znaleziska z weekendu - dziś będzie krótko, bo po...

źródło: comment_CfU4BpbNrZy4QCH7a50ERCqfgJCYo0GR.jpg

Pobierz
  • 31
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
aHmuX
  • 2
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
  • 4
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
panprezeskomisji
  • 4
@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
  • Odpowiedz
asunez
  • 4
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
  • 20
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
LiczbaPi
  • 6
@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.
  • Odpowiedz
spokoj
  • 2
@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
  • Odpowiedz
phoe
  • 2
@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
  • Odpowiedz
chapak
  • 4
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:

0
  • 5
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
imlmpe
  • 219
◢ #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
imlmpe - ◢ #unknownews ◣ Święta już za nami, więc czas na przegląd tego, co w międ...

źródło: comment_VOrMoWEzK5urLqTN9YHQgYjhOot8LvfH.jpg

Pobierz
  • 20
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
lukaszwasyl
  • 1
#algorytmy Mam pytanie. Czy w tym kodzie jest wszystko ok ? klik w sensie czy algorytm sortowania bąbelkowego jest dobrze zoptymalizowany i dobrze zlicza liczbę porównań
  • 4
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Wyrewolwerowanyrewolwer
  • 0
@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
  • Odpowiedz
r.....4
r.....4
  • 0
Od siebie polecam jeszcze "Zaprzyjaznij sie z algorymami" Jacka Tomasiewicza. Dosc nowa, niedawno wyszla. Raczej dla osob ktore niezbyt duzo wiedza o algorytmice
  • Odpowiedz
Dijuna
  • 2
Treść przeznaczona dla osób powyżej 18 roku życia...
  • 8
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach

Powiązane tagi