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
Mirki - mam na temat pathfindingu miedzy levelami. Wyjąsniam już o co chodzi:

mam mapę. na mapie mam dwa budynki. oba budynki mają dwa piętra. w obu, na piętrach są pokoje. Ludzik, który za pomocą AI, ma przejść do pokoju w drugim budynku, znajduje się w pokoju na piętrze pierwszego budynku. Lokacja elementów i budynków na podstawie systemu gridowego, przemieszczanie się między piętrami za pomocą windy (schody jakoś łatwiejsze do rozkminienia mi się
  • 8
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

@qwarqq: Podzielić całość na dwa grafy (albo więcej) - jeden pomiędzy levelami i traktować każdy poziom i każdą wydzieloną część jako level (1 piętro to level albo każdy pokój to level), najpierw szukasz ścieżki pomiędzy levelami, w których są punkty startowe i końcowe (lub nie jeżeli są w tym samym levelu) a potem kolejno w samych levelach.
  • Odpowiedz
#programowanie #cpp #algorytmy

Mam projekt na studiach, w ramach którego mam napisać program, który na podstawie dostępnych danych będzie podejmował decyzje według algorytmu c4.5. Rozumiem na czym polega algorytm i jak ma działać program, ale mam problem ze znalezieniem konkretnego problemu, który program będzie rozwiązywał. Ma ktoś jakiś pomysł co taki program może robić?
  • 6
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

Mam następujący problem algorytmiczny:
W dwuwymiarowej tablicy (stanowiącej warstwę trójwymiarowej tablicy) z wartościami true/false muszę znaleźć jak największy obrys, a następnie ustawić wszystkie wartości wewnątrz niego na false. Bez problemu realizuję to dla zamkniętego obrysu (iterując tablicę 4 razy i wyszukując krawędzie dla danej "ściany" tablicy), jednak problem pojawia się dla otwartego obrysu. W przypadku przerwy w obrysie, algorytm bierze pod uwagę jedną z wartości w środku obrysu jako krawędź - jak tego
t.....k - Mam następujący problem algorytmiczny:
W dwuwymiarowej tablicy (stanowiące...

źródło: comment_vMy7CQtDZTCozcmOBWw4K96ivgOrYflW.jpg

Pobierz
  • 9
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

@tomekswk: Powinieneś skorzystać z algorytmu śledzenia. Wyznacz punkt startowy (np. najbardziej wysunięty na danej krawędzi). Następnie wyznacz sąsiedztwo punktów (wszystkie punkty dookoła). Jeśli masz więcej niż jeden do wyboru wybierasz ten bardziej zewnętrzny. W najlepszym przypadku idąc taką ścieżką wyznaczysz szukany obrys.

Jak to napiszesz czekają cię poprawki sytuacji wyjątkowych:
1) zły punkt startowy - np pojedynczy piksel (najlepiej będzie usunąć z tablicy punkty wyznaczonego obrysu i wyznaczać kolejne aż
  • Odpowiedz
@erwit:
Notacja Θ
Mówimy, że T(n) = Θ (f(n)) jeśli istnieją stałe dodatnie c1, c2 i n0 takie n0 ∈ N, iż dla
każdego n ≥ n0 prawdziwa jest nierówność:
c1·f(n) ≤ T(n) ≤ c2·f(n)
  • Odpowiedz
Mam do napisania kod rozpoczynający pracę w danym wierzchołku grafu skierowanego i szukający najdłuższą drogę. Niby spoko, brałem się do pisania, ale potem zauważyłem, że to niekoniecznie musi być graf acykliczny. Moja wiedza poparta szybkim googlem mówi mi, że nie istnieje żaden dobry algorytm do tego.

Może ktoś mi pomóc, podprowadzić?

#algorytmy #naukaprogramowania
  • 7
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

Algorytm Dijkstra, problem komiwojażera, znajdowanie najkrótszej ścieżki i odwrócenie warunku? Można też podejść do tematu po inżyniersku - jeżeli nie ma być optymalne to robisz przeszukiwanie wyczerpujące i wybierasz najdłuższą drogę.
  • Odpowiedz
Przez chmury świeciło nam słońce wolności, wielki pan Karol nam drogę pokazał"


Przez miesiąc rozgryzałem jak działa algorytm rankingu bordo i w końcu go odkryłem zdobywając bordo będąc jednocześnie wykopowym socjalistą naukowym oraz który popiera socjalizm dla silnych i nie toleruje słabości.

Jak znudzi mi się bordo to go upublicznie, a @m__b będzie musiał go zmienić chyba, że woli mieć co tydzień nowych bordo zielonych.
Dziękuje pan Marks za nauki które pozwoliły mi na
robert-kuzba - >Przez chmury świeciło nam słońce wolności, wielki pan Karol nam drogę...

źródło: comment_m02vtJ4KzZ2f1X2akqeqiRwG4csUj1Oh.jpg

Pobierz
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

Ktoś mi pomoże wymyślić albo znaleźć algorytm taki że:
- Jest kilka punktów(współrzędne x,y)
- Trzeba połączyć punkt każdy z każdym
- I zrobić to w pętli a nie manualnie(punkty są w np. tablicy albo liście)

Jeśli ktoś z #programowanie lub #matematyka mi może powiedzieć jak to zrobić albo zapodać jakiegoś linka. Wpis mogę później usunąć. #algorytmy
  • 12
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

Mam posortować n elementową tablicę składającą się z liczb ze zbioru {1;2;3...k}, gdzie k<<n. Sortowałbym bąbelkowo, gdyby nie to, że mam użyć do tego dwóch dodatkowych tablic. Ktoś zna jakiś algorytm używający w sumie 3 tablic do posortowania jednej? ( ͡° ʖ̯ ͡°)

#informatyka #algorytmy
  • 2
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

@look997: jeżeli 1 oznaczałoby u Ciebie pi = 3,141..., napotykam na inny problem: w Twoim "pierścieniu" mnożenie nie ma elementu neutralnego, a niektórych liczb nie da się przez siebie przemnożyć (1 * 1 byłoby równe pi², którego nie zapiszesz przy użyciu 1 i 0).
  • Odpowiedz