Wszystko

Najnowsze

Archiwum

Naxster
  • 1
Tworzę algorytm, który generuje najróżniejsze rodzaje labiryntów i "podziemi". Obecnie jestem na etapie tego który nazywam "Sector Dungeon" to znaczy algorytm umieszcza na obszarze (samodzielnie obranym) ileś "sektorów" - prostokątnych obszarów tego samego rozmiaru (rozszerzanych czasem by zająć całe miejsce). Każdy sektor posiada jeden pokój gdzieś w sobie i pokoje są łączone miedzy sobą prostymi ścieżkami.
Jak na razie mam taki który generuje układ kwadratowy (z preferencja X i Y) oraz spiralny.
Kwadratowy wypełnia
  • 9
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Naxster
  • 1
@b0lec: W sumie przejrzałem trochę konkurencje i znalazłem ciekawy pomysł. W sumie dwa:
- rekursywne dzielenie przestrzeni
- ustawianie sektorów w strukturę drzewa

Plus doszedłem do dwóch smutnych wniosków:
- konkurencja wygląda
  • Odpowiedz
bordeaux
  • 4
Czy ktoś może mi w łopatologiczny sposób wytłumaczyć dlaczego to działa? Metoda oblicza resztę z dzielenia liczby s (w zapisie dwójkowym) przez p:

public static int reszta(String s, int p) {
int result = 0;
for (int i = 0; i < s.length(); i++) {
int cyfra = s.charAt(i) - '0';
  • 9
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
deryt
  • 2
@bordeaux:
Po pierwsze funkcję length() wywołujesz mnóstwo razy. Przesuń przed pętlę (w dodatkowej zmiennej) bo to nieoptymalne.

Więc cały ten kod który wkleiłeś bez " % p"...
Jak się przyjrzysz dokładnie, to jest to zamiana liczby na system
  • Odpowiedz
zielonek1000
  • 5
Nie wiem czy #byloaledobre. Czym się różni i co może komputer kwantowy w porównaniu do klasycznego. Prosta animacja i w miarę prosty angielski.
http://www.wykop.pl/link/3159293/nie-wiesz-jak-dzialaja-komputery-kwantowe/
#ciekawostki #mikroreklama #matematyka #algorytmy #kwantowo #nauka #informatyka #gruparatowaniapoziomu #komputery
zielonek1000 - Nie wiem czy #byloaledobre. Czym się różni i co może komputer kwantowy...

źródło: comment_nddkglbpEWgRqlodPCkPxmwCZc04VuHX.jpg

Pobierz
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
CoMaSieNieUdac
  • 1
Mirki,
na kaca najlepsza praca, pomyślałem że wrócę do algorytmów genetycznych,
nie mam jednak pomysłu na jakiś ciekawszy algorytm, problem do rozwiązania.
Przerobiłem tutoriale odnośnie prostych rozwiązań, właśniewie banalnych tylko dla wytłumaczenia podstwaw.

Może podeśle jakiś mirek ciekawy tutek tak o trudności 3 na 5
  • 6
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Darjo
  • 1
@CoMaSieNieUdac: ja pisalem magisterke (daaawno) z rozwiazywania problemow optymalizacji wykorzystania zasobow i planowania z wykorzystaniem algorytmow genetycznych, czyli mamy jakies zasoby roznych typow, do wykonania operacje wykorzystujace te zasoby w rozny sposob i zadaniem algorytmu bylo takie rozplanowanie zadan by zasoby byly jak najlepiej wykorzystane a jednoczesnie nie dopuszczajac do konfliktow
  • Odpowiedz
Darjo
  • 1
@CoMaSieNieUdac: chyba nie, oczywiscie na start mozna troche uproscic ale tak naprawde zagadnienia do rozwiazania sa tylko dwa - wymyslic sensowne odzorowanie tych zasobow na genotyp i wymyslic funkcje celu. Jak znajde gdzies swoja prace to podrzucic moge szczegoly na start (ale nie wiem czy uda mi sie ja znalezc)
  • Odpowiedz
zielonek1000
  • 34
Dla wszystkich,, którzy jeszcze nie znają.
Biblioteka zawierająca wszystkie komentarze wykopu z przeszłości i przyszłości i wszystkie inne teksty możliwe do napisania o długości 3200 znaków na stronę małymi literami. Zawiera też wszystkie możliwe grafiki 416x640 highcolor. W opracowaniu wszystkie możliwe filmiki i wszystkie utwory w formacie midi.
https://libraryofbabel.info/
#byloaledobre #kryptografia #matematyka #ciekawostki #programowanie #algorytmy #bazydanych #nauka
zielonek1000 - Dla wszystkich,, którzy jeszcze nie znają. Biblioteka zawierająca wsz...

źródło: comment_rssQX8odkBqCN3S9AA8HarvmgrEvMarE.jpg

Pobierz
  • 4
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
L.....G
L.....G
  • 1
@androll33: Trochę ma racji:

the storage demands would make that impossible. Every possible permutation of letters is accessible at this very moment in one of the library's books, only awaiting its discovery. We encourage those who find strange concatenations among the variations of letters to write about their discoveries in the forum, so future generations may benefit from their research.


Nie dali by rady trzymać wszystkiego, dlatego jak wybierasz półki itd.
  • Odpowiedz
L.....G
L.....G
  • 1
a po wpisaniu pojawia się, i już zawsze tam będzie, bo zostaje zapisanie.


@androll33: A tutaj nie ma racji ;) , nic tam nigdy nie będzie zapisane, "biblioteka" jest zawsze pusta.
Jest jedyne algorytm który na podstawie numeru volume, ściany, półki, książki, strony, potrafi wygenerować pewną permutację.
I odwrotnie, potrafi na podstawie tekstu, wygenerować tę kombinację liczb (volume, ściana,półka itd.)

Aż, szkoda, że pierwszy na to nie wpadłem bo to
  • Odpowiedz
matcheek
matcheek
  • 1
mirki, takie pytanie.
Ide jutro ze stulejami nieogarami na ognisko. Mamy duzo ziemniakow i tylko jedna kielbase. Duzo ludzi zaproszonych, nie wieadomo dokladnie kto przyjdzie, ale juz wiadomo, ze kielbase dostanie zwyciezca zabawy. A zabawa jest nastepujaca:

1. Usiadziemy wogół ogniska, ale nikt nei wiel ile nas wszystkich bedzie.
2. Zaczniemy liczyc od pewnej z gory ustalonej osoby zaczynajac od 1.
3. Osoby na ktore padnie parzysta liczba natychmiastowo odsuwaja sie od ogniska, czym traca szase
  • 19
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
J.....n
J.....n
  • 1
Chyba mam jakieś braki w myśleniu, ale próbuję zrobić przeszukiwanie w głąb na tablicy n*m dla punktu x, y.
Wiem, że to jest tak, że sprawdzam sobie sąsiadów dookoła, nazwijmy ich: 1,2,3,4. Potem sprawdzam sąsiadów 1, potem sąsiadów 2, potem 3 i 4. Później sąsiadów sąsiadów 1, 2, 3, 4 itd. Wiadomo, że tylko te nieodwiedzone i inne tam zależności. Algorytm zdaje mi się, że znam, ale nie potrafię go zaimplementować. Pierwsza
  • 4
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
achr
  • 1
@JustMMan: To co napisałeś na początku to BFS. Jak sama nazwa wskazuje, w tym algorytmie chcesz iść 'wszerz', więc odwiedzasz sąsiadów w kolejności first-in first-out.
  • Odpowiedz
Vanguard1990
Vanguard1990
  • 1
Witajcie Mirki. Problem komiwojażera. Dla 100 miast, kończy i zaczyna się na nr1. Dążę do rozwiązania go przy pomocy algorytmu 2-OPT. Mam już trochę zostało samo sedno. Czyli zamienianie krawędzi/dróg między miastami. No ale dla próby postanowiłem sobie wygenerować więcej niż losową trasę.

Mam 5 losowych tras z 100tką miast. Współrzędne z pliku od Procesora z uczelni. I wszystkie wygenerowane trasy mają ten sam dystans całkowity. No i dostałem mindfucka jak mi
  • 4
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Vanguard1990
Vanguard1990
  • 0
static double DystansMiedzy2Miastami(List MiastoA, List MiastoB)
{
double dystanss = 0;
dystanss = Math.Round(Math.Sqrt(Math.Pow(MiastoB[0] - MiastoA[0], 2) + // tutaj mogą być przekłamania wyniku poprzez (double)
Math.Pow(MiastoB[1] - MiastoA[1], 2)),0);
return dystanss;
  • Odpowiedz
piaskovitz
  • 1
Cześć mirki,
szukam nazwy algorytmu i może ktoś z was jest w stanie mi pomoc.
Mamy dwu wymiarową płaszczyznę na której znajdują się punkty w dwóch kolorach (niebieskie albo zielone) i algorytm jest w stanie wyliczyć prostą rozdzielającą punkty kolorami (po jednej niebieskie, po drugiej zielone). Jeśli nie jest w stanie ich rozdzielić to wyznacza prostą która rozwiązuje problem "najlepiej" tzn, że jak najmniej ich się miesza. To przykład z 2d, a
  • 8
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
A.....t
A.....t
  • 1
@piaskovitz: Co masz na myśli mówiąc graficzny? Chcesz go jakoś 'wykreślnie' robić? Czy może ma on mieć graficzną interpretację? W drugim przypadku to każdy z tych algorytmów spełnia to założenie, przynajmniej w zastosowaniu do danych do 3D powyżej po prostu nie ma jak rysować.

Już pojedynczy liniowy neuron wyznacza prostą dzielącą płaszczyznę na dwie części bo tak się składa że będzie on wykonywał funkcję:
y = w^T \* x +
  • Odpowiedz
jwojtas
  • 1
Pytanko, mamy na studiach algorytmy itp i mamy napisać usuwanie drzewa np, i zmierzyć czas, i teraz pytanie, czy prowadzący nie wkurzy się 'nullne' korzeń czy robić tak jak w innych językach po kolei każdy liść usuwać(też 'nullować' ale po kolei). I czy jest różnica w sumie ? Teoretycznie skoro straciłem dostęp do tych obektów to automatycznie zostaną w odpowiednim momencie usunięte przez GC, czy się mylę ?
edit: faktycznie GC a
  • 3
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
k.....l
k.....l
  • 2
@jwojtas: To raczej pytanie do prowadzącego - "usunięcie drzewa" to mało specyficzne wyrażenie. Ja zakładam, że chodzi o usunięcie wszystkich liści, poddrzew, korzenia.

I nie GB, tylko GC :)
  • Odpowiedz
jwojtas
  • 1
@kisi3l: faktycznie, GC a nie GB,już poprawiłem. Prawda z tym prowadzącym, ale chyba byłoby za łatwo tak jedną linijką usunąć wszystko :D
@nektar: z M.Machowiakiem, mówił że możemy pisać w czym chcemy, więc wybrałem jave bo z nią wiąże przyszłość :p
  • Odpowiedz

Powiązane tagi