Wszystko

Najnowsze

Archiwum

WielkieDablju
  • 3
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
WielkieDablju - Siema Mirki, Na zajęcia mam narysować rekurencyjnie drzewo pitagorej...

źródło: comment_5jIofdviWxuGcS03JhdPuLwcBCqYJDgz.jpg

Pobierz
  • 8
  • Odpowiedz

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

  • Otrzymuj powiadomienia
    o nowych komentarzach
Quavitor
Quavitor
  • 0
@fmfd: F-a oceniająca to po prostu czas wszystkich zadać czyli to co de facto optymalizuję. Co to jest funkcja mieszająca to nie wiem ;)

//no dobra, max - czas + 1 bo do ruletki chcę maxymalizować ale to to samo logicznie
  • Odpowiedz
piternet
  • 1
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
  • 18
  • Odpowiedz

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

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

  • Otrzymuj powiadomienia
    o nowych komentarzach
Tytanowy
  • 1
#programowanie #csharp #algorytmy

Mireczki poratuje ktoś kodem, albo chociaż algorytmem do kwantyzacji progowej z zadaną paletą. Tzn. chcę przerobić bitmapę na 10 wcześniej wybranych kolorów. Kolory dobrałem w dużych rozrzutach RGB. Kiedyś robiło się cuda na sieciach neuronowych itp., a teraz człowiek nawet nie ma pomysłu jak to ugryźć w kilku liniach. ( ͡° ʖ̯ ͡°)
  • 3
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
a.....n
a.....n
  • 40
Kurs algorytmiki na Khan Academy współautorstwa Thomasa Cormena

Given how important algorithms are, we were elated when Dartmouth professors Thomas Cormen and Devin Balkcom suggested writing an online course on Algorithms, available to anyone for free, forever, on Khan Academy. If you’re a college CS student, you might recognize the name “Cormen” - he’s the “C” in the “CLRS”-authored Algorithms textbook, the most popular algorithms textbook used by college classes.


http://cs-blog.khanacademy.org/2014/11/teaching-algorithms-on-khan-academy.html

bezpośrednio
  • 3
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Sedd
  • 0
@aseeon: Akurat z podstaw algorytmów to można w internecie naprawdę dużo znaleźć. Mimo wszystko fajnie, że temat pojawia się na takim dużym serwisie ;)
  • Odpowiedz
a.....n
a.....n
  • 0
naprawdę dużo znaleźć


@Sedd: Nie powinno się liczyć na ilość tylko na jakość! (⌐ ͡■ ͜ʖ ͡■)

A tak to jasne, że to nie jedyny kurs algorytmiczny w internecie, ale zawsze miło gdy pojawia się konkurencja w temacie, szczególnie gdy pracowali nad nią mądrzy ludzie.
  • Odpowiedz
TrebuniTutek
  • 2
#informatyka #algorytmy #studbaza #kiciochpyta

Instancje Taillarda.

Skoro w modelu open shop zachodzi pełna dowolność, czemu w instancjach jest jakaś kolejność (po co są dwie tabelki danych wejściowych, mogłaby być jedna) i jak to interpretować (w wierszach są nr maszyn czy zadań)?

http://mistic.heig-vd.ch/taillard/problemes.dir/ordonnancement.dir/openshop.dir/tai5_5.txt
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach

Powiązane tagi