Wszystko

Najnowsze

Archiwum

Goglez
Goglez
via Wykop Mobilny (Android)
  • 0
Załóżmy że mam listę liczb pierwszych od 2 do sqrt(n) za darmo. Która metoda faktoryzacji dowolnej liczby n będzie szybsza, GNFS czy sprawdzanie wszystkich liczb pierwszych po kolei?
Chodzi mi o szybkość w kontekście złożoności obliczeniowej, nie rzeczywistej implementacji.

#algorytmy #informatyka #programowanie #matematyka
  • 1
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
sezzart
  • 4
@Goglez: ilosc liczb pierwszych jest szacowana jako \theta(n/(loglog n)). wiec pod wzgledem zlozonosci, lista liczb pierwszych nie rozni sie duzo od listy wszystkich liczb od 1 do sqrt(n)
  • Odpowiedz
harnasiek
  • 0
#informatyka #algorytmy #studbaza

Czy jest ktoś tutaj kto umie algorytmy i może wytłumaczyć różnice i podobieństwa pomiędzy:
Algorytmem DFS a cyklem eulera
i Algorytmem Dijkstry a BFS ?

Nie mogę znaleźć dokładnych różnic i podobieństw, a potrzebuję tego do zadania na studia.
  • 4
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Yakooo
  • 0
@harnasiek: BFS leci po poziomie, leci do węzła, który jest najbliżej źródła. Dijsktra opiera się na szukaniu węzłów o najmniejszym koszcie, czyli porównuje ona koszt tego wybieranego węzła z rzeczywistym oraz przechowywanym. Potem porównuje tę odległość do tego szukanego węzła, no i jesli jest wieksza to oznacza, że już wcześniej została zapisana i ten węzeł po prostu został tj. odwiedzony.

Czyli podsumowując dijsktra może zapisać przypisanie danej drogi, której odległość
  • Odpowiedz
PanPraktyczny
PanPraktyczny
  • 0
Mirki, tworze skrypt to wizualizacji połączeń pomiędzy portami. Wydawało mi się to proste i przyjemne, ale wchodząc w temat uświadomiłem sobie, że takie nie jest. Proszę was o pomoc, jakieś podpowiedzi w jakiej gałęzi matematyki albo wzorów projektowych czy może są jakieś algorytmy na takie rozwiązanie.
Graficznie działa mi to teraz w Tkinter na Pythonie 2.7 i w tym pythonie raczej powinno zostać, chyba, że jest jakaś biblioteka w 3.x.
Logicznie działa to obecnie
PanPraktyczny - Mirki, tworze skrypt to wizualizacji połączeń pomiędzy portami. Wydaw...

źródło: comment_16428515162zgGJ2TZ8oeJW8n7tP9stm.jpg

Pobierz
  • 7
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
zwei
  • 1
@PanPraktyczny: możesz też generować po prostu html, gdzie jest pewnie zyliard bibliotek do generowania grafów na canvasie. Ja tak często robię jak chcę coś wizualizować, a matplotlib nie daje rady
  • Odpowiedz
Jurix
Jurix
  • 1
Mam takie zadanie, kompletnie nie wiem jaki algorytm powinienem wykorzystać. Podrzuci ktoś jakieś słowo klucz pod którym szukać rozwiązania? Na pewno mam zastosować jakiś z istniejących rozwiązań.

Labirynt dwuwymiarowy z pętlami o dowolnie szerokich korytarzach. Zakręty pod dowolnym kątem. Jedno wyjście na zewnątrz. Zaczynamy w dowolnym miejscu labiryntu, ustawieni w dowolny sposób.

Poruszamy obiektem, który jest punktem (nie ma geometrycznych wymiarów). Może się poruszać naprzód np(krok) oraz obracać w lewo lw(kąt). Minimalna
  • 18
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
diabel_z_piekla
  • 1
@tlaziuk: Skąd znasz odległość do celu? Wiesz tylko pod jakim kątem się obrócić, ale nie znasz odległości do celu (w krokach, czego wymaga A*) w danym, rozpatrywanym punkcie. W zadaniu jedyna wiadoma to tylko azymut do celu.
  • Odpowiedz
Madridista98
  • 0

Od czego zależy kolejność osób na czacie Facebooka po prawej stronie? Mam tam osoby z którymi regularnie rozmawiam i komentuję, ale niemal zawsze jest tam z +5 randomów, z którymi nie wymieniłem nawet 1 wiadomości ani nie polubiłem 1 zdjęcia i czasami są oni nawet wyżej niż ktoś, z kim piszę codziennie xD
To zależy od tego, jak ja wchodzę w interakcję z nimi, oni ze mną, czy jeszcze inaczej się
  • 1
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
A.....a
A.....a
  • 1
Mam graf skierowany (V, E) zamodelowany jako macierz |V|*|V| w której 0 oznacza ze krawędź z v1 do v2 nie istnieje, a 1, ze krawędź istnieje.
jak spośród istniejących krawędzi losowo wybiorę kilka, to jak sprawdzić z macierzy, czy tworzą one ścieżkę znając punkt początkowy i końcowy?
#matematyka #algorytmy #informatyka
  • 10
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
ZdeformowanyKreciRyj
  • 0
@Anesa: to jest jakiś techniczny szczegół, możesz dać tym nieistniejącym krawędziom wagę inf i chcieć żeby suma wag wybranych krawedzi była mniejsza od inf. A to żeby istniejące krawędzie były w ścieżce połączone ze sobą to przecież wymuszasz przez to, że chcesz żeby liczba wybranych krawedzi wchodzących do v była równa liczbie wychodzących (z wyjątkiem początku i końca)
  • Odpowiedz
Goglez
  • 0
Da się generować kolejne liczby z rzędu n w trójkącie pascala bez generowania całego wiersza i nie idąc od góry? Chcę wygenerować x pierwszych liczb z danego rzędu.

#matematyka #algorytmy
  • 2
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
deryt
  • 2
@Goglez:
Tak, wpisując "trójkąt pascala" w wiki dowiesz się jak ( ͡° ͜ʖ ͡°)
n-ty wiersz:
binomial(n,1),binomial(n,2),binomial(n,3),...binomial(n,n)
  • Odpowiedz
harnasiek
  • 0
#informatyka #studbaza #cpp #c++ #programista15k #algorytmy

Czy jest ktoś w stanie mi pomóc z zadaniem? Nie ogarniam programowania na takim poziomie ( jedynie podstawy podstaw z c++ ), a niestety muszę wykorzystać język programowania by wykonać i zaliczyć zadanie.

Wykonaj implementację algorytmu selekcji dla tablicy. Program powinien:
 pytać użytkownika o liczbę elementów (nie większą niż 20),
  • 16
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
heater
  • 0
macie jakies tipy jak zrobic te zadanko:

Labirynt dwuwymiarowy z pętlami o dowolnie szerokich korytarzach. Zakręty pod dowolnym kątem. Jedno wyjście na zewnątrz. Zaczynamy w dowolnym miejscu labiryntu, ustawieni w dowolny sposób.

"Poruszamy obiektem, który jest punktem (nie ma geometrycznych wymiarów). Może się poruszać naprzód np (krok) oraz obracać w lewo lw(kąt). Minimalna odległość to jeden krok, a minimalny kąt to jeden stopień. Obiekt wyposażony jest w czujnik, który wykrywa ścianę w odległości jednego
heater - macie jakies tipy jak zrobic te zadanko: Labirynt dwuwymiarowy z pętlami ...

źródło: comment_1634665225VQRly1CkOmdMMrBbTdGEJv.jpg

Pobierz
  • 5
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
villager
villager
  • 205
@tomasztomasz1234: ciekawe jak to wygląda na uczelniach w innych krajach europejskich, ale akurat w polsce wykładowcy świetnie potrafią uczyć algorytmiki, oczywiście tych ludzi którzy chcą się czegoś rzeczywiście nauczyć.
niestety problemem studiów jest to że jest jeden program studiów który musi objąć tych którzy nie mieli żadnej styczności z IT oraz pasjonatów którzy siedzieli w tym od dziecka...
  • Odpowiedz
93michu93
93michu93
  • 1
#warcaby #sztucznainteligencja #algorytmy #szachy #michupyta
Mirki, tak sobie mysle - jesli mamy programy z ratingiem 3500 w szachach, a w warcabach liczba ruchow jest duzo mniejsza to czy istnieja juz programy do gry w warcaby, ktorych nie da sie pokonac? Czy w warcabach istnieje strategia wygrywaja, czyli taka, ze np. jesli biale zaczynaja i zagraja perfect to zawsze wygraja nawet przy optymalnej
  • 8
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
arbuz77
arbuz77
arbuz77
via Wykop Mobilny (Android)
  • 1
@93michu93: nie ma takiego programu. Rozwiązana została tylko jedna z wersji warcab 8x8. Wersja turniejową i najbardziej popularną są warcaby 10x10. Nie ma znaczenia jakim kolorem gra się na starcie bo siły są wyrównane. Przewaga na starcie tej połowy tempa przy grze białymi nie ma takiego znaczenia jak w szachach. Są opracowane bardzo mocne silniki do warcab 10x10 jednak pomimo tego to nie jest pewna wygrana bo nie ma jednej
  • Odpowiedz
CuckCuckKlan
  • 1
Mam zadanie do zakodzenia w #java z ilością X paczek, które mają Y rzeczy w każdej ( nie mogę rozpakowywać paczek i każda ma inną ilość tych samych przedmiotów ). Mam do dyspozycji ciężarówkę o ładowności Z i mam rozplanować logistykę tego pojazdu by było jak najmniej kursów. Na razie podchodzę do tego jak do problemu zachłannym ładowaniem plecaka tylko, że tam nie było n kursów z plecakiem tylko jeden.
  • 1
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Morritz
  • 0
@Titsuman: zostanie wykonanych (n - 1) operacji skelajania, a żeby koszt był najmniejszy algorytm musi sklejać ze sobą liczby zaczynając od pary możliwie najmniejszych liczb, zgadza się?
  • Odpowiedz

Powiązane tagi