Wszystko

Najnowsze

Archiwum

Mazowia
  • 0
Pytałem pod tagiem programowanie ale nikt nie odpisał. Pomyślałem, że spróbuję tutaj

Muszę znaleźć wszystkie kombinacje liczb dających określoną sumę. Struktura danych przechowuje ponad 10 tysięcy liczb typu double. Proszę tylko o podpowiedź jakim algorytmem powinienem się zainteresować, zależy mi na wydajności w tym przypadku.

#algorytmy
  • 4
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
ZdeformowanyKreciRyj
  • 1
@Mazowia: w sensie masz zbiór liczb i chcesz wybrać wszystkie takie podzbiory, których suma jest jakaś określona? Jak tak to trochę w dupie jesteś. To problem subset sum i jest NP complete. Nie jest znany szybszy algorytm realizowalny na komputerze niż wykladniczy
  • Odpowiedz
sexlord
  • 0
Siema programowe świry!

Potrzebuje pomocy bo zachciało mi się studiowania. Musze ogarnąć na budowę algorytmów schemat blokowy liczenia średniej harmonicznej w jednej literacji. Normalnie zastosował bym pętle while, ale w tym wypadku nie wiem jak to sensownie ogarnąć. Jedynie co przyszło mi do głowy to oddać w scilabie harmean(tablica) ale raczej nie o to chodziło ;)

  • 18
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
olelek
olelek
  • 1
Problem polega na tym, że dobrze rozumujesz, ale twórca zadania nie umiał się wysłowić. W zadaniu chodziło pewnie o to, żebyś nie robił 2 pętli, gdzie w pierwszej liczysz odwrotności, a dopiero w drugiej sumujesz.
  • Odpowiedz
s.....e
s.....e
  • 1
@sexlord: jak nie muszę? Jak policzę średnią arytmetyczną bez iterowania po elementach?
Zakładam, że nie przekazuję tam jakiegoś szczególnego przypadku tablicy tylko tablicę z dowolnymi elementami.
  • Odpowiedz
d.....0
d.....0
  • 0
mirki pomóżcie zrozumieć pojęcie poprzednika i następnika w drzewie BST, przeleciałem milion stron i do tej pory nie znalazłem wytłumaczenia dla debila. potrzebne mi to do usuwania węzła który posiada dwóch "synów"
#informatyka #algorytmy #pomocy j
  • 1
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
zarazek_pyton
  • 0
Miraski, czy jest jakiś poradnik albo krótki kurs, który uczy metod rozwiązywania problemów programistycznych?
Wiecie chodzi mi o coś, co nakieruje mnie jak metodycznie rozbierać problem na czynniki pierwsze, albo tak rozpisać sobie algorytm na prostsze kawałki, żeby można go było łatwiej zaimplementować.

#naukaprogramowania #algorytmy
zarazek_pyton - Miraski, czy jest jakiś poradnik albo krótki kurs, który uczy metod r...

źródło: comment_A3bwD8gUycYWtoWhfk3WUt0xEPAPvqmE.jpg

Pobierz
  • 8
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Luk_1mex
  • 0
#algorytmy #programowanie

Troche nie ogariam jak sie za to zabrać
Wyobraźmy sobie że mam tablicę/listę elementów która zmienia się co klatkę(akcję, cokolwiek)
ale nie do końca, niektóre elementy zmieniają się mocno, niektóre wcale, a inne minimalnie
teraz co trzeba zrobić:
  • 3
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
asciiterror
  • 0
@Luk_1mex: więcej szczegółów by się przydało. Masz dostęp do kodu który zmienia te elementy, możesz go edytować?
Ile jest tych elementów? W którym momencie masz to podzielić, po 10 klatkach/akcjach, po wszystkich akcjach, z góry? Możesz przesuwać elementy między tymi dwiema tablicami? Jak "drogie" jest ocenianie czy coś się zmieniło?

może coś w rodzaju LRU?
  • Odpowiedz
d.....z
d.....z
  • 2
Ciekawostka spod tagu #devopsiarz i #golang

Repozytorium z ciekawymi przykładami, jak zaimplementować różne struktury danych i #algorytmy w języku Go: https://github.com/emirpasic/gods - dużo pracy włożono w to widzę, warte podpatrzenia dla adeptów języka.

Odnośnie #golang, Mireczki, wciąż możecie wspomóc moje znalezisko o moim prawie gotowym kursie Go na YT - wykopcie jak doceniacie moje materiały (już chyba niewiele brakuje): https://www.wykop.pl/link/5186337/dlaczego-warto-sie-dzis-uczyc-programowac-w-jezyku-go/

#programowanie
  • 3
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
tell_me_more
  • 2
@Kopytko1: oczywiście, że się da, sortowanie jest niepotrzebne, zamiast tego przechowuj 2 dotychczas najbliższe punkty i ich odległości dla każdego wybranego punktu (czyli w sumie 20 punktów i 20 odległości) - i jak przelatujesz tablicę wszystkich punktów to aktualizuj tylko te 2 punkty.

To jak algorytm liczenia maksimum czy minimum w tablicy, tylko nie przechowujesz 1 wartości wg 1 kryterium, a 20 wartości wg 10 kryteriów.

Punkt najblizszyPunktNr1Od[10];
  • Odpowiedz
michal951
michal951
  • 2
@Kopytko1: dla 100 punktów nie ma co kombinować, cokolwiek byś nie zrobił uzysk będzie minimalny. Jeżeli natomiast będziesz miał w swoim zbiorze "nieskończenie wiele" punktów to ja bym się wtedy zainteresował jakąś strukturą drzewiastą, pierwsze co mi przyszło do głowy to octree ale żeby to dobrze działało to musisz mieć jakiś zasięg. Ostatnio w pracy miałem podobny problem (ostatecznie jeszcze go nie ruszyłem) i zastanawiałem się nad zastosowaniem BST.
  • Odpowiedz
K.....1
K.....1
  • 0
#cpp #programowanie #std #algorytmy Mireczki, pomusz.. bo trochę mi mózg przestał działać..

chcaiłbym użyć std::sort() zeby sobie posortować ale nie tablice z liczbami tylko tablice ze strukturami sortując po zmiennej wartość, czyli mam taką klasę:

class myclass
{
  • 7
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Hadzik
  • 0
@LazyInitializationException: widzę tylko "Algorytmy i struktury danych", być może prowadzącemu chodzi właśnie o nią, ale rzeczywiście istnieje taka książka jak "Analiza algorytmów i struktur danych", jednak jedyne wydanie jakie potrafię znaleźć jest z 1987 roku.
  • Odpowiedz

Powiązane tagi