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

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

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

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

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

@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
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

@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
@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
#programowanie #cpp #algorytmy
Mam sobie zmienną liczbową jakiegoś typu (np. long long). Opisuje ona średnią czasu w jakichś jednostkach (np. mikrosekundach), czyli np. została obliczona tak:

(1) x = (a + b + c)/3
lub tak:

(2)
  • 6
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

Nie chce ktoś kupić używanej ( w bardzo dobrym stanie) książki "Język C++ Szkoła programowania" by Stephen Prata, wydanie VI? Może być odbiór osobisty w Krakowie. Książkę bardzo polecam.
Za drobną opłatą mogę dorzucić "algorytmy, struktury danych i techniki programowanie" Piotr Wróblewski, wydanie IV.

Edit: Mam jeszcze Język C. Szkoła programowania. Wydanie V :)
#naukaprogramowania #informatyka #cplusplus #algorytmy #ksiazki #jezykc
  • 3
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

Mirki z #matematyka #statystyka albo #algorytmy proszę o wskazanie słów-klucz:

Mam układ równań liniowych - 6 równań, 3 niewiadome. Teoretycznie wystarczą mi 3 równania aby go rozwiązać, no i działa to. Jednak dane w równaniach są z pomiarów i mają jakiś niewielki szum, chciałbym w wyliczeniach uwzględnić wszystkie 6 równań i zminimalizować w ten sposób niepewność. Da się to jakoś zrobić? Czego szukać?
Myślałem żeby wygenerować
  • 4
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

"In testing primality of very large numbers chosen at random, the chance of stumbling upon a value that fools the Fermat test is less than the chance that cosmic radiation will cause the computer to make an error in carrying out a ‘‘correct’’ algorithm. Considering an algorithm to be inadequate for the first reason but not for the second illustrates the difference between mathematics and engineering."

"Structure and Interpretation of Computer Programs",
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

#programowanie #python #algorytmy
Mirki, robię program do rozliczania wydatków w mieszkaniu studenckim na 3 osoby i próbuję ogarnąć jakiś wzór na wyliczanie kto komu ma ile oddać.
Przykładowo:
osoba1 zrobiła zakupy za 50 dych
osoba2 za 45 zł
osoba3 za 28 zł
  • 20
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

@Otek0: Prościej.
Szeregujesz osoby względem sumarycznych wydatków (A, B, C) i liczysz średnią wydatków (S).
Teraz są dwie możliwe sytuacje. Albo jedna osoba ma wydatki poniżej średniej, albo dwie (albo S jest w przedziale (A, B), albo w przedziale (B, C)
1. Jeśli jedna osoba ma wydatki poniżej średniej (osoba A) to musi oddać osobom B i C ich nadwyżkę nad średnią (osoba B dostaje B-S, osoba C dostaje C-S)
2. Jeśli dwie osoby
  • Odpowiedz