Wszystko

Najnowsze

Archiwum

a.....n
a.....n
  • 39
Otóż mirki, mireczki i mirabelki. 7 lat i dość. Idę sobie w ślad za @msq

I nawet bym o tym nie pisał, bo nie jestem tak znamienitą postacią jak @msq, gdyby nie fakt, że część z was linkuje do tych kilku moich wartościowych wpisów ( #cpp , #python, #funkcyjne i #algorytmy w formie zadań online ), a podobno po jakimś czasie one
a.....n - Otóż mirki, mireczki i mirabelki. 7 lat i dość. Idę sobie w ślad za @msq ...

źródło: comment_2S0rWd7j8Jzti5FnUsr0ezd8UEdtquiw.jpg

Pobierz
  • 20
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Trynidad
  • 1
Mirki kochane z #programowanie i #algorytmy chyba też, a może nawet jakaś #sztucznainteligencja :p

Mam problem! Piszę strasznie głupi program - kółko i krzyżyk na sieciach neuronowych. Sieć ma uczyć się na podstawie rozgrywki dwóch ludzkich graczy. Wygląda to mniej więcej tak, że sytuacja na planszy jest przedstawiona za pomocą 9-elementowego wektora. Na wejściu sieci jest podawany wektor przedstawiający sytuację po ruchu 1 gracza, a na wyjściu
  • 2
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Trynidad
  • 0
@mikkeboss: Dzięki, ale udało mi się - czeski błąd :D
Funkcja jest w porządku, tylko program źle napisany, propagacje i aktualizacja wag były w oddzielnych funkcjach, które w ogóle nie wymieniały się danymi. Teraz śmiga :3
  • Odpowiedz
J.....n
J.....n
  • 1
@superbybak: Zrobienie tego na przykładach podanych w zadaniu to jak robienie przypadków typu 1 gdzie typów jest z tysiąc...
Nie mam kompletnie pojęcia co on robi źle, bo ciężko w pamięci inaczej niż w algorytmie dać wynik przy n=800 i m=150 powiedzmy, a mowa w zadaniu o 10^6...
Według mnie algorytm wydaje się poprawny, no ale nie jest i daje złe odpowiedzi, ale gdybym jeszcze wiedział jakie dane są przy
  • Odpowiedz
LubiPiwko
  • 1
http://pastebin.com/BnzFAGEK
Piszę program na studbaza do znajdowania najkrótszych dróg między punktami. Dawno nic nie pisałem a jak już to tylko programy konsolowe także mam całą listę pytań:

1>Czy pierwsza klasa Dikstra ma odpowiadać jedynie za wyświetlenie panelu? chciałem tam też zamieścić logikę programu ale nie widzi mi metod z klasy myframe
2>Najpierw ma wyświetlić się joptionpane z pytaniem ile wierzchołków ma graf, potem wyświetlić panel z x^2 polami tekstowymi. po wciśnięciu start wartości z pól
  • 3
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
KrzaQ2
  • 1
Czy pierwsza klasa Dikstra ma odpowiadać jedynie za wyświetlenie panelu?


@LubiPiwko: wat? Jak masz klasę nazwaną od algorytmu przszukiwania grafu (a raczej od tęgiego mózga, który go wymyślił) to niech ona szuka tylko ścieƶki/mapuje graf. Nie ma nic wyświetlać.
  • Odpowiedz
LubiPiwko
  • 0
@KrzaQ2: ok w zasadzie nie miałem pomysłu jak ponazywać te klasy...
powiedz mi jedynie czy dobrze myślę jak przedstawić ten algorytm:
0>oprocz tablicy 2 wymiarowej tworzę jednowymiarową typu bolean
1> najpierw sprawdzam czy element tablicy [0][0] ma wartość 0
2>potem szukam najmiejszego elementu w wierszu [0][0-x] w tablicy jednowymiarowej odznaczam numer indexu tej kolumny jako false czyli już wykorzystany
3> przechodzę do [x] wiersza i szukam najmiejszego elemetu[x][0-x] wykluczając przy szukaniu kolumny z
  • Odpowiedz
siema_andrzej
  • 0
@JustMMan: Algorytmika praktyczna nie tylko dla mistrzów autorstwa Stańczyka i Cormen to dwie podstawowe książki.
Dodatkowo main.edu.pl, spoj.pl, wazniak, rno wiki i ilo tarnów.
Być może uda ci się gdzieś dorwać bibliotekę z algorytmami używanymi na zawodach, szukaj na forach uj i uw.
Temat ciężki ale zabawy cała masa, powodzenia

A i jeszcze na potyczkach alogrytmicznych pod koniec udostępniane są kody źródłowe wszystkich rozwiązań - warto uczyć się od lepszych
  • Odpowiedz
siemanko
  • 4
Istnieje jakieś narzędzie które generowałoby funkcję, wzór algorytm, cokolwiek na podstawie danych wynikowych? Taki jakby Va bank :)
Nie wiem czy dobrze się wyrażam, ale mam taki przykład:

Zawsze jest 8 elementów w tablicy. Jeżeli klucz ma wartość 1 to wartość powinna zostać obliczona. Jeżeli 0 to wartość jest równa 0%. Suma wartości wszystkich elementów z kluczem 1 wynosi 100%

1 - 35%
  • 12
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
ArturR95
ArturR95
  • 1
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
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
svider86
svider86
  • 2
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
  • 9
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
naryt
naryt
  • 2
@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.
  • Odpowiedz
o-o_i
o-o_i
  • 2
@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
  • Odpowiedz
S.....i
S.....i
  • 4
Możecie polecić jakieś dobre wykłady lub publikację na temat algorytmów genetycznych i ich zastosowaniu w programowaniu, najlepiej w #java ?

  • 6
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Wyrewolwerowanyrewolwer
  • 1
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++.
  • 7
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
G.....n
G.....n
  • 3
zastanawiam się czy jest wystarczająco szybki.

@Wyrewolwerowanyrewolwer: Najpierw profilowanie, potem optymalizacja. Dla 13 tysięcy rekordów możesz wykorzystać nawet przeszukiwanie O(n) i współczesny procesor da radę.
W JS (znacząco mniej wydajnym niż C++) policzenie odległości losowo wybranego punktu do 20 tysięcy innych losowo wybranych punktów zajmuje na moim komputerze 60ms.
Jeśli martwisz się o problemy z wydajnością przy większej ilości danych - SPRAWDŹ. Wprowadź jakieś losowe dane i sprawdź ile zajmuje
  • Odpowiedz
echelon_
  • 2
Powinienem zapisywać sobie liczby dla których już obliczyłem kiedyś 'termsy' i następnym razem po prostu odczytać wartość z pamięci zamiast liczyc ponownie.


@pan_Dzik: Nie. Robisz tablicę z wartościami do policzenia, zaczynasz liczyć od największej wartości i jak wychodzi Ci już mniejsza to usuwasz ją z tablicy do policzenia.
  • Odpowiedz
echelon_
  • 1
Nieładne niedbalstwo z mojej strony nie ukrywam :p


@pan_Dzik: E tam niedbalstwo. Jak się dopiero co uczysz tego tematu co nie ma co szaleć. Panie! Ja już 3.5 roku kodzę a wielowątkowość u mnie leży :D
  • Odpowiedz

Powiązane tagi