Forum Pasja Informatyki - Najnowsze z tagiem programowanie-dynamiczne

zbyt wolne dp

Thu, 02 Feb 2023 20:23:08 +0000

siema, wzialem sie dzisiaj za cwiczenie dp i podjalem sie proby zrobienia zadania: https://szkopul.edu.pl/problemset/problem/ky4uF8wdhvqLQAkPtt1wI-_5/site/?key=statement

niestety dp, ktorego uzylem jest zbyt wolne. pomoze ktos, albo wskaze gdzie robie za duzo operacji?

kod: https://ideone.com/pEsxiN

DP - zadania

Fri, 20 Jan 2023 21:02:08 +0000

Witam, ma ktoś jakiś zbiór łatwych zadań z DP (dynamic programming)? Zacząłem dopiero naukę tego podejścia algorytmicznego i chciałbym poćwiczyć. Najlepiej gdyby zadania były po polsku oraz nie były to zadania ze szkopula, bo te, ktore umialem to juz zrobilem. Dzieki z gory :D

Przydzielanie zasobów - programowanie dynamiczne

Fri, 11 Dec 2020 20:43:05 +0000

Witam

Mam nastepujące zadanie do rozwiązania, używając technik programowania dynamicznego. Udało mi się sformułować problem matematycznie, razem z ograniczeniami, jednak później dochodzę do ślepego zaułka.

Potrzebuję rozwiązania zarówno analitycznie (na papierze) jak i w postaci programu komputerowego, jednak głównie chodzi mi o to aby zrozumieć to co mam zrobić a wtedy z programem nie będzie większego problemu.

Jako że w mojej funkcji kosztu nie występuje informacja o poprzednim stanie to zostaje mi do maksymalizacja funkcja liniowa 2 zmiennych (x, y), czyli jeśli dobrze rozumiem to maksimum jest na granicy z ograniczeniami.

Problem jest taki że nie do końca wiem jak zastosować to w praktyce, przesyłam zdjęcia z moich notatek. Zastanawiałem się czy mogę użyć mnożnika Lagrange'a (Lagrange multiplier) ale to rozwiązanie też nie przyniosło skutków, wydaje mi się że gdzieś w moim rozumowaniu jest błąd, który skutecznie uniemożliwia rozwiązanie tego problemu.

Byłbym wdzięczny za wszelką podpowiedź w kwestii rozwiązania czy to analitycznego czy np w postaci pseudokodu.

Programowanie w C- zadanie

Fri, 25 Nov 2016 12:46:14 +0000

Mam prośbe czy mógłby mi ktoś pomóc jak napisać program który - zliczyczy elementy z przedziału ; a,b,n oraz n elementów double do wczytania z klawiatury?
z góry dzięki :D

jak przy pomocy php wywoływać funkcję z innym parametrem na innej podstronie

Sun, 18 Sep 2016 12:38:47 +0000

Mam index.php i podstrony oNas.php, galeria.php, cennik.php, kontakt.php. Menu jest zrobione dzięki kursowi css#3 - rozwijane, przyklejane menu. Treść na podstronach ma być wyświetlana z bazy co już zrobiłem. Jak zrobić aby treść na podstronie zmieniała się w zależności od tego, którą pozycję w menu wybierzemy? Na przykład po kliknięciu w 13tattoo "O nas" wyświetlają się informację o 13tattoo, a po kliknięciu w sorrymomtattoo "O nas" mają się wyświetlać informację o sorrymomtatto z bazy. Jak takiej zmiany zawartości oNas.php dokonać ?? .

Jak zrobić zadanie gra ? (c++, programowanie dynamiczne)

Thu, 18 Aug 2016 16:01:04 +0000

Cześć,

czy moglibyście mi proszę podpowiedzieć jak zrobić takie zadanie?

Limit pamięci: 32 MB

Kolejny deszczowy dzień. Paweł i Gaweł znów byli zmuszeni do pozostania w domu. W związku z brakiem zajęć postanowili wymyślić jakąś grę.

Paweł wpadł na genialny pomysł. Na kartce papieru narysował pól. Na każdym polu znajdowały się dwie liczby - pierwsza z nich była numerem pola (liczba naturalna od do , pola miały parami różne numery), a druga jego wartością (liczba całkowita od do ). Na polu numer umieścił pionek. Zadaniem gracza było wykonywanie kolejnych ruchów, polegających na rzucie sześcienna kostką (z numerami od do napisanymi na ściankach) oraz przesuwaniu pionka o wskazaną liczbę oczek. Gra kończyła się, kiedy pionek stanął na pole o numerze . Wynikiem, jaki uzyskał gracz, była suma wartości pól na jakich stał pionek.

Po rozegraniu kilku partii Paweł i Gaweł otrzymali kilka różnych wyników, jednak nie wiedzieli czy któryś z nich był największym możliwym do uzyskania. Zadzwonili więc do Ciebie, utalentowanego informatyka, abyś napisał program, który dla danej planszy obliczy maksymalny możliwy do uzyskania wynik.

Wejście

Pierwszy wiersz standardowego wejścia zawiera jedną liczbę całkowitą () oznaczającą liczbę pól na planszy. Drugi wiersz zawiera liczb całkowitych , , ..., (), gdzie oznacza wartość -tego pola.

Wyjście

Pierwszy i jedyny wiersz standardowego wyjścia powinien zawierać jedną liczbę całkowitą, oznaczającą maksymalny możliwy do uzyskania wynik na danej planszy.

Przykład

Dla danych wejściowych:

4
1 2 -1 1

poprawną odpowiedzią jest:

Dynamiczne podstawianie ceny

Tue, 29 Mar 2016 14:00:01 +0000

Witam. Jestem młodym programistą, który nie za dużo czasu obcował z JS, mam pytanie. Jak dynamicznie podmieniać ceny w zależności od wybranej opcji w 'select'

<select name="lista-produktow" id="lista">
                            <option value="-" id="0">Lista produktów</option>
                            <optgroup label="Fitness">
                                <option value="PowerBoard 2.0" id="1">PowerBoard 2.0</option>
                                <option value="Hantle Adonis i Olympia" id="2">Hantle Adonis i Olympia</option>
                            </optgroup>
                            <optgroup label="Masażery">
                                <option value="Quattromed IV" id="3">Quattromed IV</option>
                                <option value="Quattromed III" id="4">Quattromed III</option>
                                <option value="Canoo IV" id="5">Canoo IV</option>
                                <option value="Maxiwell III" id="6">Maxiwell III</option>
                                <option disabled="disabled" value="GymBelt">GymBelt  -  WYCOFANY</option>
                            </optgroup>
                            <optgroup label="Wyciskarki">
                                <option value="Hurom 500" id="7">Hurom 500</option>
                                <option value="Hurom HR" id="8">Hurom HR</option>
                                <option value="Hurom HH2G" id="9">Hurom HH2G</option>
                                <option value="Hurom HF2G" id="10">Hurom HF2G</option>
                                <option value="Hurom HG2G" id="11">Hurom HG2G</option>
                                <option value="Hurom DT" id="">Hurom DT</option>
                            </optgroup>
                            <optgroup label="Fotele">
                                <option value="Bismarck II" id="12">Bismarck II</option>
                                <option value="Hilton II" id="13">Hilton II</option>
                                <option value="Kennedy IV" id="14">Kennedy IV</option>
                                <option value="Skyliner A300" id="15">Skyliner A300</option>
                            </optgroup>
                            <option value="Zestaw do ozonoterapi" id="">Zestaw do ozonoterapi</option>
                        </select>

Jak to rozwiązać?

Usuwanie zmiennej dynamicznej stworzonej wewnatrz funkcji

Tue, 19 Jan 2016 16:40:19 +0000

Cześć :) szybkie pytanie - jeżeli tworze zmienna dynamiczna wewnątrz funkcji, który ani nie jest zwracany, ani nic innego to muszę go ręcznie usunąć, czy funkcja po zakończeniu zrobi to za mnie :)?

Tworzenie dynamicznej tablicy c++ obiektowy.

Sun, 06 Dec 2015 11:45:01 +0000

Witam, otóż mam utworzyć taką małą bazę danych przechowujacą dane studentów. Aczkolwiek główna część już jest gotowa, lecz pojawił się problem gdy po zapisaniu studenta chcę go wyświetlić na ekranie... Zorientowałem się iż program nie lokuje danych nigdzie i trzeba użyć tablic dynamicznych ale nie mam pojęcia jak je zastosować w moim programie, pomoże ktoś z tym?



#include <iostream>
#include <cstdlib>

using namespace std;

class Osoba{

protected:
    string imie;
    string nazwisko;
    string telefon;

public:


    void wyswietl(){
    cout << "Imie: " << imie << endl;
    cout << "Nazwisko: " << nazwisko << endl;
    cout << "Numer tel.: " << telefon << endl;

    }

    Osoba(string i="imie",string  n="nazwisko" , string t="numer telefonu")
        {
            imie=i;
            nazwisko=n;
            telefon=t;
        }


};

class Student: public Osoba{

protected:
    string semestr;
    string kierunek;
    string specjalnosc;

public:


 void dodaj(){
    cout << "Podaj imie: " << endl;
    cin >> imie;
    cout << "Podaj nazwisko:" << endl;
    cin >> nazwisko;
    cout << "Podaj numer telefonu" << endl;
    cin >> telefon;
    cout<< "Semestr: " << endl;
    cin>> semestr;
    cout<< "Kierunek: " << endl;
    cin>> kierunek;
    cout<< "Specjalnosc: " << endl;
    cin >> specjalnosc;

 }


    void wyswietl(){

    Osoba::wyswietl();
    cout<< "Semestr: " << semestr << endl;
    cout<< "Kierunek: " << kierunek << endl;
    cout<< "Specjalnosc: " << specjalnosc << endl;

    }

  Student(string s="semestr", string k="?",string  sp="?",string  i="?",string  n="?",string  t="?")
     :Osoba( i, n, t) //konstruktor
    {
        semestr = s;
        kierunek= k;
        specjalnosc = sp;

    }



};


int main(){
int x;

do{

cout <<"***Program***"<< endl << endl;
cout <<"1.Dodaj Studenta" << endl;
cout <<"2.Edycja Rekordu" << endl;
cout <<"3.Wyswietl Studenta" << endl;
cout <<"4.Usuwanie Studenta" << endl;
cout <<"5.Koniec programu" << endl;
cin>> x;



    switch(x){

    case 1:
        {
        Student s1;
        s1.dodaj();

        break;

        }

    case 2:
        {
        break;
        }

    case 3:
        {
        Student s1;
        s1.wyswietl();
        break;
        }
    case 4:
        {
            break;
        }
    case 5:
        exit(0);


    default:
        cout << "bye" << endl;
        return 0;
    }
}while(x!=0);


}

Deklaracja dynamicznej zmiennej

Sat, 21 Nov 2015 18:23:22 +0000

Czy da się utworzyć zmienną, która w funkcji będzie wykorzystywana jako zmienna iteracyjna, a potem po wykonaniu swojego zadania zostanie usunięta z pamięci? Wiem, że w C++ są do tego operatory new i delete. Jak się ma sprawa w C?

Maksymalny rozmiar tablicy dynamicznej od czego zależy?

Fri, 20 Nov 2015 22:12:50 +0000

Witam

Ciekawi mnie jak dużą tablicę można stworzyć. Chciałem napisać program liczący silnie i udało mi się policzyć silnie z np. 50000! i na przykładzie silnii zaalokowałem prawie 168mln pamięci dla tablicy dynamicznej dzięki czemu mogę policzyć silnię o długości 168mln liczb lecz to zajeło by wieki :D

Zastanawia mnie dlaczego nie mogę zaalokować więcej np zmieniając typ tablicy na unsigned long long i tak powyżej 168mln program się wysypuje, czy to zależy tylko i wyłącznie od danego sprzętu czy jeszcze od czegoś innego?

działa do wartości rozmiar:

int rozmiar = 167900000;
int *cyfry = new int[rozmiar];

działa tak samo, zwiększenie rozmiaru skutkuje błędem:

int rozmiar = 167900000;
unsigned long long *cyfry = new unsigned long long[rozmiar];