Wszystko

Najnowsze

Archiwum

izkYT
  • 5
Treść przeznaczona dla osób powyżej 18 roku życia...
  • 7
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
vytah
  • 1
@IceGoral: Widać, że nie wiesz, o co chodzi w notacji asymptotycznej. Jakbyś w pętli zrobił x+=10 zamiast x=x+1, to byś dostał 10× większy wynik, a to i tak by nic nie znaczyło.
Zrób to tak: policz liczbę iteracji dla różnych wielkości n i podziel przez formułę spod O. Jeśli iloraz w miarę wzrostu n spada do 0 lub leci w kosmos, to formuła (=klasa złożoności) jest nieprawidłowa. Jeśli zaś iloraz
  • Odpowiedz
NiewielkiKonikPolny
  • 0
@IceGoral: Notacja O() pokazuje ograniczenie złożoności z góry, "czyli nie więcej niż". I jest to przypadek najgorszy. Gdy masz 3 pętle zagnieżdżone to bez liczenia możesz powiedzieć, że złożoność jest nie większa niż O(n^3). No chyba, że zmieni się złożoność kodu wykonywanego w najgłębszej pętli z O(1) na inną. Ogólnie formacje iteracyjnie zwiększają złożoność wielomianowo.
  • Odpowiedz
artikow
  • 2
@Lacwik: Jak sam błąd mówi, wychodzisz gdzieś poza zakres w stringu.

EDIT: Sprawdź wszystkie pętle w programie. Szczególnie tam, gdzie poruszasz się po indeksach w stringu.
  • Odpowiedz
wolodia
  • 2
@Lacwik: Ustaw asercję przed każdym odwołaniem do danego elementu stringa, tj. assert(pozycjaktórąpróbujeszczytać < stringlen). Wtedy wywoła to abort() i dostaniesz crash report, będziesz mógł dokładnie przeanalizować gdzie popełniasz błąd. Potem szukasz konkretnego indeksu dla którego masz problem na przykładzie testowym.

Tego się nie da zgadnąć samym patrzeniem na kod.
  • Odpowiedz
mariobit
mariobit
  • 1
Hejka Mirki, mam nietypowe pytanko. Słyszał może ktoś Was o czymś w rodzaju "gotowego algorytmu", który pozwoli na ocenę jakości zdjęcia profilowego (twarz człowieka)?
Załóżmy, że mam 5 fotek i na 3 osoba robi jakieś głupie miny w różnych pozycjach (przez to np. widać tylko czyiś profil, a nie całą twarz), a na dwóch pozostałych ma typowe zdjęcie z dowodu osobistego, czyli widać całą twarz i algorytm wykrywa te dwa zdjęcia jako
  • 3
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
H.....m
H.....m
  • 2
#facebook #fb #algorytmy
pomocy potrzebuje wytlumaczyć zjawisko nadprzyrodzone

Znajomi dodali dzisiaj post
pod tym postem wyswietlilo mi sie info Aneta X i 11 osob lubi to
- po pierwsze dlaczego akurat ta Aneta jest "wyróżniona" mimo że zdjecie polubilo tez 6 innych wspolnych znajomych
  • 15
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
sebastian-ka-735
  • 1
@Haradrim: Udostępniasz swoja lokalizację, algorytm widzi, że jesteście obok siebie więc wyróżnia potem dana osobę
PS. Podobnie jak zrobisz sobie z kimś zdjęcie to fejsbuk rozpoznaje jej twarz i potem też jakieś randomy moga Ci sie pojawiac, z kolei jak zrobisz fotke jakiegos przedmiotu to nie zdziw sie jesli zaczna Ci sie wyswietlac reklamy tego samego producenta :)
sebastian-ka-735 - @Haradrim: Udostępniasz swoja lokalizację, algorytm widzi, że jest...

źródło: comment_O3tbM04cBHmpkXIvV13w3DD61zeJt1r0.jpg

Pobierz
  • Odpowiedz
Trustm3
  • 2
Napisać skrypt, który będzie pobierał od użytkownika dowolne wyrażenie arytmetyczne, następnie je

wykonywał , a wynik wyświetlał na ekranie.


W jaki sposób potraktować to co wpisze użytkownik za pomocą read jako wyrażenie arytmetyczne, które można zliczyć?
Na przykład ktoś wpisuje (5+1)*3 i ja mam wyświetlić 18.
#linux #programowanie #ubuntu #bash #nano #algorytmy
  • 3
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Trustm3
  • 1
Napisać skrypt, który będzie pobierał od użytkownika dowolne wyrażenie arytmetyczne, następnie je

wykonywał , a wynik wyświetlał na ekranie.


W jaki sposób potraktować to co wpisze użytkownik za pomocą read jako wyrażenie arytmetyczne, które można zliczyć?
Na przykład ktoś wpisuje (5+1)*3 i ja mam wyświetlić 18.
#linux #programowanie #ubuntu #bash #nano #algorytmy
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
lukaszwasyl
  • 0
@Klamkawpaski: chyba tak, ale googlowanie tego nie daje takich jednoznacznych rezultatów. W sensie pierwszy wynik daje mi linie do rozwiązywania różncyh zagadnień. A potrzebuje dokładnie dla przecinania się dwóch odcinków.
  • Odpowiedz
doremi
  • 12
Promocja 2 za 1 w księgarni Helion z okazji Dnia Informatyka 2018.

Dzień Informatyka 2018 - 2za1 na Top100 roku!

W promocji m.in. wszystkie książki Roberta C. Martina. Jak ktoś jeszcze nie ma, to warto kupić duet Czysta architektura i Czysty kod za 69 zł za 2 książki. Na uwagę zasługuje też moim zdaniem English 4 IT. Praktyczny kurs języka angielskiego dla specjalistów IT i nie tylko, "przewodnik" Programista samouk
doremi - Promocja 2 za 1 w księgarni Helion z okazji Dnia Informatyka 2018. Dzień...

źródło: comment_yJ11vFC8TUCt0YKpcesyIlBchEngICp8.jpg

Pobierz
  • 22
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
mayk
  • 2
Hej Mirki,
Czy ktoś zna jakąś fajną stronę która pomogłaby mi zrozumieć poniższy przykład?
"Załóżmy, że funkcja c(n) reprezentuje ilość sposobów na jaki n żetonów może być rozłożonych na stosy.
Na przykład 5 żetonów można rozłożyć na stosy w dokładnie 7 sposobów, a więc c(5) = 7.
Twoim zadaniem jest znaleźć najmniejszą wartość n, dla której c(n) jest podzielne przez milion."
#programowanie #algorytmy
  • 18
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
r4do5
r4do5
  • 1
@mayk: Masz żetony i rozkładasz je na stosiki. Musisz znaleźć taką liczbę żetonów, którą da się rozłożyć na stosiki na tyle sposób, że będzie to podzielne przez milion. I jednocześnie ma być to najmniejsza liczba, bo może się okazać, że nie ma takiej liczby żetonów, która można rozłożyć na stosiki na milion sposobów i wtedy będzie to większa liczba.
  • Odpowiedz

Powiązane tagi