Wszystko

Najnowsze

Archiwum

wytrzzeszcz
  • 2
elo
mam następujące pytanie jak wydajnie rozwiązać ten problem:
mamy 2d płachtę pokrytą grafem (wieszchołki mają X i Y a krawędzie to odcinki)
i mamy "żaróweczki" cechują się kosztem będącym sumą promienia jaki pokrywają blaskiem i stałej (koszt=Zasięg+Stała)
dany jest minimalny i maksymalny zasięg żarówki (jest on dużo mniejszy od wymiarów płachty)
i teraz pytanie jak optymalnie oświetlić cały graf wydając jak najmniej
#informatyka #algorytmy #aisd
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
r.....s
r.....s
  • 1
Czesc. Mireczki dostałem listę zadań z których muszę wybrać 3. Niestety z zawodu jestem inżynierem mechanikiem, a wylądowałem na magisterce z informatyki (serce nie sługa). Wszystkie życiowe przedmioty w miarę ogarniam bo już pracuję w web developerce, ale jeśli chodzi o algorytmy to na wykładach czuję się jakbym miał kontakt z jakaś pozaziemską cywilizacją. Stąd moja prośba o pomoc wyborze zadań, tak, żebym nie w----ł się w coś paskudnego.
Link do zadań
  • 8
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
justarandomdude
  • 1
@xcxe:

Są w stanie zauważyć ten ukryty wolumen i następnie poprosić o hasło?


Nie, nie są w stanie udowodnić istnienia ukrytego wolumenu, mogą co najwyżej podejrzewać jego istnienie przez to jak się
  • Odpowiedz
zakowskijan72
  • 2
@GrabkaMan: Ja bym dla każdego z punktów napisał dla jakich n które wyrażenie jest większe, choć nie za bardzo wiem czy autor pisząc log³n miał na myśli trzecią potęgę logarytmu z n przy podstawie dziesięć, czy logarytm z n przy podstawie trzy.
  • Odpowiedz
siepet
  • 1
Mirki, mały problem. Mam tablicę dwuwymiarową struktur, a dokładniej pikseli z bitmapy. Wielkość tablicy jest zależna od obrazka podanego na wejściu.

Zakładając, że obrazek jest 20px x 20px, to mam tablicę 20x20 i teraz szukam sposobu na podzieleniu tego obrazka na bloki wielkości przykładowo 2x2 i własnie szukam owego sposobu. Miałby ktoś pomysł lub zna gotowy algorytm na coś takiego?

#programowanie #cpp #algorytmy
  • 18
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
e.....1
  • 1
@siepet: teraz akurat muszę gdzieś wyjść, ale wieczorem na pewno na to spojrzę z ciekawości. A Ty poszukaj sobie informacji o podziale wejścia na bloki w algorytmach szyfrowania, bo skoro tekst szyfrowany blokowo traktuje się jak ciagłą tablicę i szyfruje dzieląc go na substringi, to tak samo możesz potraktować obraz(też da się go wczytać do jednowymiarowej tablicy i żeby przyspieszyć szyfrowanie właśnie tak powinien być wczytany).
  • Odpowiedz
y.....e
y.....e
  • 0
@binerek: Różnica między średnią złożonością, a pesymistyczną binsearch jest pewnie marginalna. Już pesymistyczna złożoność jest malutka. Ja bym zrobiła ileś tam testów i policzyła z tego średnią.
Ewentualnie liczyć prawdopodobieństwo trafienia za 1, 2, 3... razem? ale nie mam pojęcia, jak miałoby to wyglądać.
  • Odpowiedz
HpALc_9000
  • 1
Mam raczej głupie pytanie, ale satysfakcjonującej odpowiedzi nie mogę znaleźć.
Otóż, jak przedstawić generowanie losowej liczby w schemacie blokowym? To będzie jakieś zwykłe a = rand albo podobne ustrojstwo, czy też jest sposób na przedstawienie tego w bardziej szczegółowy sposób? Potrzebuję tego do sprawozdania z programu, ale powiem szczerze, że ten pozornie prosty problem mnie zupełnie zagiął.

  • 3
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
masiakla
  • 1
@HpALc_9000: prosty algorytm na liczby pseudolosowe nie jest taki trudny. wzór sam zawiera sumę, mnożenie i dzielenie modulo. można nim wtegenrować sekwencję, bowiem każdy następny element zależy od poprzedniego. można to załatwić iteratywnie i rekurencyjnie, zależy jak wolisz
  • Odpowiedz
grubs
  • 2
Mirki jak to ugryźć ?

Dane są następujące zbiory:
A= (-15,-10] suma (-5,0) suma [5,10)
B=(- ∞, -13] suma (-8,-3)
C= (-4, ∞)
  • 6
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
J.....n
J.....n
  • 1
Hej mirki, czy jakiś programista powiedziałby mi czy istnieje jakiś algorytm na znalezienie takiego podłańcucha dwóch łańcuchów, który jest prefiksem pierwszego i sufiksem drugiego?
Np. dla ababab i abbabab jest nim abab
A i złożoność musi być mniejsza niż n*m
#programowanie #algorytmy
  • 11
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach

Powiązane tagi