Wszystko

Najnowsze

Archiwum

levil
  • 2
#programowanie #cpp #algorytmy #bioinformatyka
kolejny post z cyklu jestem w dupie bo obijałem się przez cały semestr ( ͡° ʖ̯ ͡°) nie wiedzieć czemu ( ͡° ʖ̯ ͡°). Zadanie wygląda następująco: http://www.cs.put.poznan.pl/mkasprzak/akb/zad4.html
mój kod: http://pastebin.com/mJxSH2ZL
i teraz jak widzicie nie działa, nie wiem czemu nie wraca pomimo znalezienia błędnego rozwiązania. ma ktoś jakieś uwagi ?
  • 15
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
lionbest
  • 1
@levil: Sory ze się czepiam, ale wszędzie korzystasz z WielkosZbioru zamiast poprostu z zbior.size() a nie widzę problemów byś miał jakieś rożne rozmiary, zamiast:

int ZnajdzMaxWartosc(int c, vector tab)

zrób:

int ZnajdzMaxWartosc(vector const&
  • Odpowiedz
dendrofag
  • 9
Stoisz przed dwoma bramami, z których jedna prowadzi do wyjścia natomiast druga do przepaści.
Przed bramami stoi dwóch strażników, z których jeden tylko kłamie a drugi wyłącznie mówi prawdę.

Pytanie: Jak sformułujesz tylko jedno pytanie, które zadając tylko jednemu strażnikowi uzyskasz odpowiedź, która brama prowadzi do wyjścia?

#zagadka #pytanie #logika i chyba trochę #algorytmy
  • 23
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
G.....s
G.....s
  • 3
@NieznanyAleAmbitny: Pytasz co by powiedział drugi i teraz dwie sytuację - 1 pierwszy mówi prawdę (czyli drugi kłamie i wskazuję ci bramkę) więc wybierasz przeciwną bo drugi skłamał; 2 sytuacja pierwszy kłamie (czyli drugi mówi prawdę i wskazuje bramke ale pierwszy skłamał więc wybierasz przeciwną)

wniosek: zadajesz to pytanie i zawsze wybierasz przeciwną, mam nadzieje, że kminisz teraz xd
  • Odpowiedz
segfault
segfault
  • 2
Ktoś potrafi rozwiązać szybciej niż w O(2^n*n^2)?
Dany jest DAG. Znajdź dwie ścieżki o największej sumie długości, zaczynające się w tym samym wierzchołku i nieposiadające poza nim żadnych innych wspólnych wierzchołków.
#algorytmy #naukaprogramowania
  • 15
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Wyrewolwerowanyrewolwer
  • 4
zwykłym algorytmem z funkcją celu?


@rotflolmaomgeez: Nie bardzo rozumiem co masz na myśli mówiąc zwykły algorytm z funkcją celu. Chodzi o algorytm wyszukiwania ścieżki/drogi do punktu?
Jeżeli tak to gdybym dołączył taki do rozgrywki - efekty byłyby jeszcze lepsze. Teraz bot gra w taki sposób, że ustawia sobie klocek w osi x, odpowiednio obraca i opuszcza. Nie dokonuje poprawek w trakcie lotu klocka. Gdyby wyszukiwał drogę do najlepszego punktu/położenia dla klocka mógłby
  • Odpowiedz
Dziobo
  • 1
Hej mirki, mam taką sprawę, problem w tym że pilną.. Mam katalog, który zawiera w sobie ogromną ilość podkatalogów, w których jest bardzo dużo małych plików.
Musze znaleźć te, które mają maksymalnie 4 znaki w nazwie pliku.
Rzecz się dzieje na windows 7, więc wymyśliłem, że najwygodniej będzie przez total commander przy użyciu wyrażeń regularnych, ale - jak to zapisać żebym w wyniku otrzymał to czego potrzebuje?

#algorytmy
#wyrazeniaregularne
  • 3
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
s.....a
s.....a
  • 3
czy ktoś z tagu #programowanie bawił się modelami #word2vec? do tej pory znalazłem tylko przetrenowany model google news, który zjada olbrzymie ilości ramu (za to działa świetnie) oraz korpus 100mb text8 (po przetrenowaniu działa jak uposledzone dziecko). Są jakieś inne ogólnodostępne modele, ew. jakieś pomysły na dobry korpus do nauki? #algorytmy #sztucznainteligencja #python #java #cpp #cplusplus
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Roballo
  • 1
Jak w drzewie binarnym zaimplementować klucz i wartość jemu odpowiadającą?

Załóżmy, że mamy zestaw danych Z zawierający informacje o wysokości kursu akcji A na przestrzeni pewnego okresu w ustalonym z góry roku. Dane przechowywane są w postaci drzewa wyszukiwań binarnych (kluczem jest dzień i miesiąc).


Klucz to to wiem, ale jak do niego podpiąć wartości?

#algorytmy #naukaprogramowania
  • 11
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
piternet
  • 1
Mirki, lubi ktoś kminić dynamiki? Znaczy chyba dynamiki. Mam coś takiego jak na obrazku, wydaje mi się że to dynamik, ale nie wiem jak to ugryźć. Dla jednego kota to byłoby prościutkie oczywiście, ale o ile to dynamik to nie mam pojęcia jak wykorzystać wynik dla i-1 kotów.
Powiedzcie proszę jak to widzicie.
#programowanie #algorytmy
piternet - Mirki, lubi ktoś kminić dynamiki? Znaczy chyba dynamiki. Mam coś takiego j...

źródło: comment_o8S0vmA3UTPPARVDpyiJlUGuI0lJIY0c.jpg

Pobierz
  • 1
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
piternet
  • 3
@pejczi: to się sortowanie przez wybieranie chyba nazywa - szukasz minimum od aktualnej pozycji do końca tablicy, zapisujesz na aktualnej pozycji i idziesz 1 dalej
  • Odpowiedz
phoe
  • 3
@pejczi: to jest sort przez wybieranie
najpierw znajdujesz element najmniejszy tablicy, potem zamieniasz pierwszy element tablicy z nim - on jest posortowany, więc powtarzasz algorytm dla podtablicy od drugiego elementu aż do końca. złożoność zawsze n^2. dość wydajne dla malutkich tablic, kilku/kilkunastuelementowych, bo ma bardzo mały narzut algorytmiczny.
  • Odpowiedz

Powiązane tagi