Wszystko

Najnowsze

Archiwum

darsto
  • 2
@Wyrewolwerowanyrewolwer: jak chcesz zmniejszyć obraz o te 13%, to tworzysz puste "płótno" o odpowiednich rozmiarach i wypełniasz każdy piksel tego płótna kolorem, który zależy od kolorów sąsiadujących pikseli na oryginalnym obrazie.

Generalnie to się po prostu miesza sąsiadujące kolory, bierze się a * kolor piksela z lewej, b * kolor piksela z prawej itd.

a, b to wyliczone wartości odpowiedniej funkcji f(x), tzw. kernel function, która po prostu definiuje jak
  • Odpowiedz
f.....w
f.....w
  • 1
Mirki, czy znajdę gdzie algorytm w dowolnym języku rozwiązujący to link zagadnienie? Interesuje mnie wersja dla problemu 2D, czyli podajemy wysokość oraz szerokość poszczególnych elementów, a program szuka układu z najmniejszą stratą materiału.
#programowanie #algorytmy #matematyka
  • 7
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
nomadicgoogler
  • 3
Taguje tak, bo te 3 tagi opisują robale. Na pewnym etapie ewolucji mają wgrany algorytm i nic więcej ponadto na razie nie ogarną.

https://www.youtube.com/watch?v=OyuAt-_Nj_o

Proponuję zwrócić uwagę, jak one się zachowują. Koleżka je podnosi - lecą. Kładzie, ogarniają ziemię, nie lecą. To jest czysty algorytm, one nic nie ogarniają. Takie małe robociki z ograniczonym software.

#przyroda #ciekawostki #algorytmy
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
L.....G
L.....G
  • 4
Ot taka zagwozdka programistyczna.
Mam w sumie pomysł jak to ja rozwiąże(tylko muszę znaleźć chwilę czasu, ale to pewnie dopiero po sylwestrze, no dobra, po nowym roku ;)), ale jestem ciekaw innych rozwiązań.

Problem jest taki, mamy ponad 7000 obiektów w 9 kategoriach.
Każdy obiekt ma określoną wagę której nie znamy, ale znamy rozkład wag danej kategorii.
Coś w stylu :
  • 16
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
edzio94
edzio94
  • 2
Pytanko z #algorytmy #programowanie dotyczące TabuSearch (problem komiwojażera)
1) losowa zmiana kiedy powinna nastąpić? Kiedy nie znaleziono lepszego rozwiązania a te lepsze są na liście tabu i nie łapią się przedziale procentowym do zmiany?
2) Oczywiście jeśli ktoś posiada jakieś fajne materiały do tego byłbym wdzięczny. Jedyne w miarę przystępne jakie znalazłem mają bardzo prostą implementacje (bez dywersyfikacji, ruchów losowych itp.)
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Kaczus2B
Kaczus2B
  • 5
Dziś jak sądzę przedostatni dzień z promocjami typu "codziennie inna książka/kurs co najmniej 50% taniej".
Dziś w księgarni #helion coś dla osób spod tagów #naukaprogramowania a dokładniej #algorytmy 50% taniej książka Algorytmy, którą napisał Maciej Sysło. Zapłacimy za nią 24,50zł.
W księgarni Onepress 50% taniej książka Zaczynaj od DLACZEGO. Jak wielcy liderzy inspirują innych do działania, którą napisał Simon Sinek. Zapłacimy za nią 19,50zł.
W księgarni
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Viters
  • 2
Murki, piszę quicksorta wielowątkowego i mam problem. Otóż mam na razie taki kod: http://pastebin.com/JPqfkyA9
Program po jakimś czasie się zawiesza i nie zwalnia wszystkich semaforów. Wątek główny nie czeka także na skończenie wykonywania obliczeń przez klasę ParallelIntSort.

Tak wygląda dump z wątków, gdy się zacinają: http://pastebin.com/sdEhAYuR

W samym algorytmie już nie mogę doszukać się błędów, może to kwestia złego zrozumienia wątków?
  • 6
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
d__g
d__g
  • 1
Siema. Mam do jutra opracować jeden artykuł na temat optymalizacji roju cząstek i o ile rozumiem tę metodę to nie potrafię wytłumaczyć na konkretnym przykładzie. Mógłby ktoś podać jakiś prosty przykład zastosowania tej optymalizacji? Albo wytłumaczyć na chłopski rozum któryś z artykułów które można znaleźć w google? Siedzę nad tym od dwóch godzin i nie mam pojęcia jak mam o tym opowiedzieć :x #algorytmy #sztucznainteligencja #kiciochpyta
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Kaczus2B
Kaczus2B
  • 2
@crine: pewnie język inny, ale jakoś trzeba zapisać, to w c:
for(i = 0; i < n; ++i)
{
for(j = i+1; j < n; ++j)
tab[i][j] = 0;
}
Przerób sobie na język w którym musisz to zrobić.
  • Odpowiedz
CamelCase
  • 1
Czy ma jakąś specjalną nazwę podejście do problemu optymalizacji, które przeszukuje przestrzeń rozwiązań w kolejności od potencjalnie najlepszych rozwiązań (odmiana brute-force), dzięki czemu algorytm może przerwać pracę po pierwszym znalezionym rozwiązaniu ponieważ ma pewność, że jest ono optymalne?
#programowanie #algorytmy
  • 5
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
CamelCase
  • 0
@interface: Cokolwiek, to jest pytanie natury ogólnej. Załóżmy na przykład, że szukamy zbioru dominującego w grafie, w którym każdy węzeł posiada jakąś wagę w taki sposób, żeby suma wag wybranych węzłów była minimalna. To jest ogólnie problem NP-trudny, albo NP-zupełny, nie pamiętam.

I teraz są dwa podejścia do brute-force. Albo wybieramy kolejne kombinacje węzłów i jeśli tworzą one zbiór dominujący, to liczymy sumę ich wag i jeżeli jest ona niższa
  • Odpowiedz
ponton
  • 2
@CamelCase: Moim zdaniem nie ma to nazwy. Jest to trochę pomieszanie heurystyki (bo zgadujesz) z algorytmami zachłannymi (bo zachłannie wybierasz jak najlepsze potencjalne rozwiązania). Wszystko rozbija się o to, w jaki konkretnie sposób wybierasz kolejne potencjalne rozwiązania.
  • Odpowiedz

Powiązane tagi