Wszystko

Najnowsze

Archiwum

Ilmarinen
  • 5
@rvsky: Jak zaczynasz to analiza matematyczna (granice, pochodne, całki, równania różniczkowe) i algebra(liczby zespolone, macierze) oraz matematyka dyskretna(kombinatoryka, grafy itd)
  • Odpowiedz
aso824
  • 1
Miruny,
Jaki algorytm byłby odpowiednikiem problemu plecakowego ale gdy wagi się zmieniają po wyborze?

Konkretnie mam problem że chcę wyznaczyć optymalną trasę po punktach (zaliczyć jak najwięcej jak najlepszych w ograniczonym czasie), tyle że zwykły problem plecakowy zakłada że wszystkie wagi są znane na początku, a w moim problemie wszystkie wagi się zmieniają wraz z wybraniem jakiegoś punktu - bo wtedy od tego punktu wyliczam ponownie dystanse (wartości) i czasy trwania (wagi) wszystkich
  • 21
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
s.....e
s.....e
  • 2
Jestem raczej przekonany, że to nie będzie rozwinięcie problemu plecakowego. Tutaj masz grafy. Twój dystans między punktami to po prostu wagi krawędzi między wierzchołkami. Więc raczej będzie to jakieś rozwinięcie problemu komiwojażera, tak jak koledzy pisali.
  • Odpowiedz
produktdotestow
produktdotestow
  • 3
Mam jeden długi tekst z czego na początku jest jego treść po polsku, a niżej (w nieznanym mi momencie) jeszcze raz to samo, ale przetłumaczone na obcy język (przyjmijmy, że zawsze jest to angielski). Algorytm dzieli taką treść na części (dla uproszczenia przyjmijmy, że każde zdanie = 1 element arraya). Macie jakieś pomysły jak obciąć z końca tak powstałej tablicy zdania, które są w języku obcym?

#programowanie #algorytmy
  • 14
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
wafel93
wafel93
  • 5
Robię ostatnio sobie kurs z podstaw AI na edx i mam trochę zagwozdkę z zadaniem projektowym. Może ktoś doświadczony z #java mógłby dać jakieś wskazówki.
Zadanie polega na napisaniu agenta, który przy pomocy algorytmu BFS znajdzie rozwiązanie przedstawionego problemu. Problemem jest ułożenie po kolei cyfr w danej matrycy 3x3, przesuwając tylko jeden klocek z '0'. Napisałem to w pythonie, a potem się przerzuciłem na jave, jednak i tutaj i tutaj mam
  • 9
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
superbybak
  • 1
@wafel93: w przypadku gdy używasz stringów "duplikaty" nie zwiększają kosztu, bo dwa identyczne stringi będą współdzieliły pamięć (kwestia budowy JVM). Jeśli używasz zawiniętych we własny obiekt tablic int[][] to zgoda :)

Hm, a Twój agent nie ma dostępu do kolejki? Ścieżka sama w sobie nie byłaby zapisana w znaczniku. Ścieżkę budujesz wewnątrz głównej pętli programu. Domyślam się że masz jakąś taką pętlę typu:

while (!finished && !queue.isEmpty()) {
// wrzucanie sąsiadów do
  • Odpowiedz
pepepanpatryk
  • 2
Cześć, dzisiaj takie pytanko w kontekście ostatnich działań złośliwego oprogramowania, o których mogliśmy słyszeć, a chodzi konkretnie o ransomware WANNA CRY oraz Petya.

Jak rozumiem oba te oprogramowania wykorzystywały kryptografię klucza publicznego, i o ile ogólne założenia tej kryptografii są mi znane, to ciekawi mnie sam techniczny aspekt samego szyfrowania.
Na jakiej zasadzie szyfrowane są pliki użytkownika? Jakie operacje wykonywane są na takich plikach?

Bo o ile wykorzystanie szyfru Cezara do "szyfrowania" tekstu
  • 4
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
N....._
N....._
  • 1
@pepepanpatryk: W przypadku wannacry, każdy plik jest szyfrowany z użyciem innego klucza za pomocą aes-128-cbc. Każdy klucz jest zaszyfrowany za pomocą RSA 2048 bitowego.

Wysyłasz kasę, dostajesz swój prywatny klucz, odszyfrowujesz klucze, odszyfrowujesz pliki, a przynajmniej takie było założenie ( ͡° ͜ʖ ͡°)

factsheet
  • Odpowiedz
Saper9
  • 2
Wie ktoś co dalej?Metodą "iteracją wstecz" to rozwiązać

T(n)=T(n-1)+2n
T(1)=5

To szybko doszedłem do:
  • 2
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
mentis
  • 3
Na uczelni dali nam następujący problem algorytmiczny na #programowanie #algorytmy
Uważam, że jest dość zabawny, poniżej fragment

Z dokumentów księgowych zakupu i sprzedaży towarów wynika wartość towaru X na koniec roku kalendarzowego. W firmie zrobiono fizyczny remanent z którego wynika, że wartość towarów na stanie wynosi X + Z, gdzie Z > 0. Na remanencie są wymienione towary o 1 do N z ich ilością i ceną.


Napisz
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Saper9
  • 2
Mirki,pytanie z #algorytmy

Pewien proces/algorytm jest opisany równaniem rekurencyjnym różnicowym: sn = -2sn-1 – sn-2 Jaka musi być zależność między warunkami początkowymi s0 i s1, aby rozwiązaniem tego równania był ciąg od góry i od dołu ograniczony skończoną wartością?

Te n-y to nie wartości,tylko indeksy dolne. Wiecie jak to zrobić?

#studbaza
  • 5
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Saper9
  • 0
@Ostrzewtlumie: a wiesz może skąd ten wzór S(n) ? Bo widzę go w kilku zadaniach,ale w niektórych jest jeszcze n*alfa ,i przez to nie wiem jak to mam interpretować ( ͡° ʖ̯ ͡°)
  • Odpowiedz
Ostrzewtlumie
  • 0
@Saper9: jak dla mnie S z indeksem n zamieniasz na S^n i wyliczasz miejsca zerowe, później je podstawiasz pod S i dajesz przed nimi alfa, beta itd który wyliczasz znajac S0 i S1. W slajdach od chociana to jest gdzieś, metoda pierwiastków charakterystycznych czy jakoś tak.
  • Odpowiedz
b4rt3k
b4rt3k
  • 15
Treść przeznaczona dla osób powyżej 18 roku życia...
  • 1
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Menorzinho
  • 0
@b4rt3k: Fajne ale Bartosiak jednak w nie najlepszej formie, może trema przed takim znamienitym (⌐ ͡■ ͜ʖ ͡■) gremium? Pan Generał miejscami odlatuje, najpierw mówi o wojskach kosmicznych a potem o tym, że OT powinna prowwadzić jakieś asymetryczna działania partyzanckie, ale to co Koziej o---------ł na koniec to brak mi słów ( ͡° ʖ̯ ͡°)
  • Odpowiedz
stefan1995
  • 1
Mirki mam problem z #algorytmy jaka będzie odpowiedź? Kolejka priorytetowa typu max została zaimplementowana za pomocą kopca binarnego. W kolejce zostało umieszczonych sześć kluczy. Wartości pierwszych sześciu elementów tablicy A użytej do implementacji kopca są następujące A[0] = 11, A[1] = 8, A[2] = 7, A[3] = 3, A[4] = 6, A[5] = 2. Jaka będzie wartość elementu tablicy A[1] po wykonaniu operacji Extract_max?
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach

Powiązane tagi