Wszystko

Najnowsze

Archiwum

cebula_prazona
cebula_prazona
  • 3
Czołem!

Given N (<= 100000), find the largest N-digit number such that:

The number has only 3 and 5 as its digits.
Number of times 3 appears is divisible by 5.
  • 17
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Piesa
  • 2
Czołem mireczki. Mam pytanie. Piszę w #jezykc taką prostą wyszukiwarkę słów z pliku źródłowego.
Wczytuję kolejno po jednej linii i sprawdzam, czy jest w niej szukane słowo.
Używam do tego funkcji "strstr".
Mam jednak problem, bo np szukając słowa "co" wyszukuje mi również "cokolwiek" albo na przykład "gorąco".
Jak to obejść bez wczytywania pliku znak po znaku? :/

#naukaprogramowania #algorytmy
  • 30
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Lerhond
  • 2
@Piesa: mi chodziło o to, żeby strstr wywoływać w danej linii dopóki któreś wystąpienie nie byłoby prawidłowe (korzystając ze wskaźnika, który strstr zwraca, mógłbyś je wywołać dla tej części linii, która jeszcze nie została przejrzana). Ale jak już sobie jakoś poradziłeś, to ok. :)
  • Odpowiedz
lol_nope
lol_nope
  • 2
@Szro: zewnętrzna pętla n razy, a wewnętrzna n + n-1 + n-2 + ... + 0, więc zamiana będzie wykonana n * (n + n-1 + n-2 + ... + 0), czyli n^2 + n^2-n + n^2-2n...
w notacji O w wielomianach interesuje nas tylko najwyższa potęga bez współczynnika, więc wynik to O(n^2)
  • Odpowiedz
rzezol
  • 3
#programowanie #algorytmy
Czy prawidłowo napisany algorytm triangulacji Delone'a (tylko dla 2d) może nie radzić sobie z jakimiś specyficznymi przypadkami konturów (wklęsłe z wieloma dziurami itp.)? Czy taka triangulacja zawsze "musi" się udać, a jak coś jest nie tak to winna jest tylko błędna implementacja?
  • 1
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
o-o_i
o-o_i
  • 1
W triangulacji rozpatrujesz punkty, a nie kontury, więc nie ma szans, żebyś dostał w ogóle jakiś niewypukły obrys. Do krawędzi triangulacji zawsze będzie należeć otoczka wypukła.
A jak czegoś nie zrozumiałem, to możesz pokazać na rysunku.
  • Odpowiedz
Piotrp7
  • 2
#programowanie #algorytmy
Hejka mirki programiści,
potrzebuje generator macierzy sąsiedztwa. Czy może widzieliście coś takiego?
Potrzebuje przetestować mój algorytm genetyczny do wyszukiwania klik... niestety brak próbek testowych...
Sam skonstruowałem sobie macierz, ale tylko z 6 wierzchołkami.

Dzięki za każdą pomoc.
  • 12
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
k.....k
k.....k
  • 6
Ponoć przy wyszukiwaniu zmian w jasności gwiazd, które mogłyby sugerować istnienie przy nich planet (tak jak z ostatnim newsem o możliwym istnieniu sfery Dysona wokół pewnej gwiazdy, domniemane przez zmniejszenie jej jasności w pewnym momencie o ok. 20%), nie jest możliwe wykorzystanie algorytmów i potrzebny jest do tego człowiek, bo tylko jego ("niealgorytmiczne", jak to wczoraj dodał prof. Marek Abramowicz w CNK) myślenie jest w stanie dostrzec warte uwagi odbiegnięcia od normy.
  • 9
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Al_Ganonim
  • 8
@krolikbartek: @Goglez: @Spikasny: @aloalo83:

Ależ jak najbardziej stosuje się algorytmy! Sęk w tym, że algorytm to coś takiego, co będzie wyszukiwało rzeczy wegle określonego schematu, podczas gdy dane obserwacyjne są nieprzewidywalne i cała masa ciekawych rzeczy wypada poza schemat. Jeśli spodziewamy się, jaki sygnał będzie siedział w danych obserwacyjnych, to -bach!- piszemy algorytm wyszukujący dany sygnał w całym zestawie danych. Efekt? Kilkadziesiąt tysięcy potencjalnych
Al_Ganonim - @krolikbartek: @Goglez: @Spikasny: @aloalo83: Ależ jak najbardziej s...

źródło: comment_kjW8qYzxJrD9UUJkXv2IplBZjWYNWGOn.jpg

Pobierz
  • Odpowiedz
imlmpe
  • 729
Treść przeznaczona dla osób powyżej 18 roku życia...
  • 31
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach

Powiązane tagi