hankm
Czy ktoś na mirko jest pasjonatem metod numerycznych?
#studia #algorytmy
1
  • Najlepsze
  • Wszystkie komentarze
Marpop
@hankm: pasjonat to może za duże słowo, ale piszę inżynierkę z tym związaną
0
hankm
@Marpop: Pomógłbyś w rozwiązaniu jednego zadania?
0
T.....d
T.....d
#algorytmy #informatyka #programowanie

SCALAJ(A,p,q,r)
a<-q-p+1
b<-r-q
B[1..a+1]<-A[p..q]
2
  • Najlepsze
  • Wszystkie komentarze
T.....d
T.....d
@TwardyDziad:

ok mam taką propozycję

`while i!=a ||
0
ArturR95
ArturR95
Potrzebuję drzewa wywołan do algorytmów: droga skoczka szachowego oraz problem 8 hetmanów. W Pracie nie mogłem tego znaleźć (a jak jest to poproszę o rozdział/stronę).
Tak przy okazji, gdzie znajdę dobrze wytłumaczoną metoda którą szacuje się złożoność obliczeniową algorytmów iteracyjnych oraz rekurencyjnych?
(potrzebuję tego na egzamin z algorytmów, robię sobie po prostu notatki :)).

#studbaza #pytanie #algorytmy
1
svider86
svider86
Mirki moje drogie potrzebny mi jest wagowy algorytm losujący. Czy ktoś z was spotkał się może z czymś takim? Idea działania jest następująca: mamy liczby naturalne z przedziału <1,20>, każda z liczb posiada wagę z przedziału <1,10> no i teraz czym dana liczba ma większą wagę, tym większa powinna być jej szansa wystąpienia podczas losowania. Najprostszy pomysł jaki mi przychodzi to wrzucać liczby do tablicy w takiej krotności, jaką dana liczba posiada
2
  • Najlepsze
  • Wszystkie komentarze
naryt
naryt
@svider86:
Dobrze myślisz. Może da się prościej, ale jeśli umiesz dobrze programować, to twoim sposobem powinieneś to zrobić niewiele dłużej niż pisałeś ten post.
2
inz_Bartosz
@svider86: ja losowałbym ze zbioru (listy), gdzie element x z wagą 1 występuje 1 raz, a element y z wagą 7 występuje 7 razy...
1
LostHighway
30
  • Najlepsze
  • Wszystkie komentarze
LostHighway
@rss: Hehe Najpierw trzeba by napisać algorytm generujący taki labirynt :)
4
o-o_i
o-o_i
@kiernek: A konkretniej backtracking, chyba najoczywistszy sposób rozwiązania takiego zadania
@rss: Było na redditowym dailyprogrammer zadanie polegające na wczytaniu labiryntu z pliku tekstowego (puste pola jako ścieżki, gwiazdki jako ściany) i znalezieniu drogi od startu do mety
A i swoją drogą stworzenie algorytmu generującego taki labirynt jest o wiele ciekawszym zadaniem
2
S.....i
S.....i
Możecie polecić jakieś dobre wykłady lub publikację na temat algorytmów genetycznych i ich zastosowaniu w programowaniu, najlepiej w #java ?

4
  • Najlepsze
  • Wszystkie komentarze
F.....f
F.....f
@Sacramoni: Wrzucaj publicznie skąpcu.
6
S.....i
S.....i
13 wykład
https://www.youtube.com/playlist?list=PLUl4u3cNGP63gFHB6xb-kVBiQHYe_4hSi&spfreload=10

@FunkYoSelf: nie chcę się tak obrażać w wszystkiego co znalazłem bo co najmniej by to dziwnie wyglądało. Zwłaszcza, że to stosunkowo niszowy temat.
1
Lardenn
Lardenn
#programowanie #algorytmy
Mirki potrzebuję literatury lub materiałów dotyczących algorytmów metaheurystycznych, głównie potrzebuję tabu search i genetyczny
1
  • Najlepsze
  • Wszystkie komentarze
Wyrewolwerowanyrewolwer
Mircy. Od jakiegoś czasu ciągnę pewien projekt.
Finalnie będzie tak, że do przeszukania oczywiście jak najszybciej, ale w okolicach 1/2, 1/3s będzie kilkanaście tysięcy rekordów z dokładnością 1.5.
Narazie siedzi szukanie binarne, ale boję się, że dla większych ilości danych to po prostu nie wyrobi w takim czasie.
I teraz pytanie:
Jak ma się wydajność SQL'a w przeszukiwaniu?
Jeżeli jest to jakoś opłacalne to implementowałbym w projekcie pisanym w C++.
1
  • Najlepsze
  • Wszystkie komentarze
pan_Dzik
pan_Dzik
Czy pod względem wielowątkowości to rozwiązanie: http://pastebin.com/Laj5JhqU tego problemu: http://projecteuler.net/problem=14 jest optymalne?

#programowanie #csharp #algorytmy

btw w jakim czasie rozwiązuje się to na waszych komputerach?
U mnie w okolicach 580 ms.
1
  • Najlepsze
  • Wszystkie komentarze
WielkieDablju
Siema Mirki,
Na zajęcia mam narysować rekurencyjnie drzewo pitagorejskie w pythonie (turtle). Męczę się z już od dłuższego czasu, przeszukałem większość internetu i nic z czego mógłbym skorzystać nie widzę. Iteracyjnie jestem w stanie napisac 2 gałęzie (pewnie dałbym radę napisac całość, ale nie o to chodzi), a rekurencyjnie nic mi nie przychodzi do głowy. Nie miałem jeszcze macierzy (które w jakimś możliwym rozwiązaniu się pojawiły) więc prosiłbym o pominięcie ich. Da
3
  • Najlepsze
  • Wszystkie komentarze
Quavitor
Quavitor
#programowanie #algorytmy #informatyka #put (na studia)

Mam do rozwiązania następujący problem:

Mam M maszyn i N zadań. Zadania są niepodzielne, niezależne, maszyny takie same etc. Chciałbym nieco usprawnić swojego brute-forca. W chwili obecnej rozwiązania mam zakodowane następująco: jest to lista z numerami maszyn, czyli np: 0 3 2 1 0 oznacza zerowe zadanie na maszynie 0, pierwsze na 3, drugie na 2, trzecie na 1 i
2
  • Najlepsze
  • Wszystkie komentarze
piternet
Mamy ciąg n liczb. Chcemy go podzielić na pewną liczbę niepustych, spójnych podciągów, tak żeby suma różnic między największą a najmniejsza liczbą w tych podciągach była jak największa. Chcemy obliczyć tę sumę różnic.

Ktoś ma jakiś pomysł jak zrobić to w O(n)? Na pewno trzeba jakoś przy pomocy programowania dynamicznego, ale nie mam totalnie pomysłu jak.

Dla przykładu: mamy 5 liczb: 1 2 3 1 2. Wynikiem jest 3: dzielimy ten ciąg
1
  • Najlepsze
  • Wszystkie komentarze
n.....r
n.....r
#algorytmy #nieprogramowanie #heheszki #sortowanie #4chan

Innowacyjny algorytm sortowania - sleep sort. ( ͡º ͜ʖ͡º)

http://dis.4chan.org/read/prog/1295544154
7
markaron
Mam ziomka, który potrzebuje "korków" z algorytmiki i matematyki na poziomie mgr (rozwiązanie kilku zadań z objaśnieniem, oczywiście nie za free). Jest ktoś chętny?

#matematyka #programowanie #algorytmy
1
  • Najlepsze
  • Wszystkie komentarze
hirek889
hirek889
Cześć, chciałem pobawić się algorytmami i na stronce cpw.net.pl trafiłem na takie zadanie.

klik

Wszystko fajnie tylko próbowałem zrozumieć ten wywód matematyczny i nic z tego nie rozumiem. Czy jest ktoś na sali kto umiałby by to sensownie wyłożyć, co się w tej analizie z czego bierze?

Z
2
  • Najlepsze
  • Wszystkie komentarze
TrebuniTutek
#programowanie #informatyka #algorytmy

"Popularne algorytmy i ich złożoność"

Moglibyście podrzucić jakieś prawilne źródło informacji na ten temat i przede wszystkim, jakie to są te "popularne algorytmy", które początkujący klepacz c++ powinien znać?
2
  • Najlepsze
  • Wszystkie komentarze
Anlak
Mirki przydałaby się jakaś lista problemów w których permutacja ma kluczowe znaczenie. Coś jak problem komiwojażera. Znacie może coś takiego? Fajnie by było, gdyby od razu jakaś literatura była ( ͡° ͜ʖ ͡°)

#programowanie #algorytmy #informatyka
2
  • Najlepsze
  • Wszystkie komentarze
E.....s
E.....s
http://www.algorytm.org/procedury-numeryczne/interpolacja-wielomianowa.html

dlaczego nie mogę rozwiązywac takiego typu równania np układem Cramera?? 6 równań 6 niewiadomych.

sprawdzałem dla innych danych i coś nie wychodzi.

#algorytmy #matematyka
2
  • Najlepsze
  • Wszystkie komentarze

Powiązane tagi