Bajaruvchi: Bekmatov e tekshiruvchi: Axmedov f samarqand-2022 5-mavzu. P, Np, np-to’liq masalalar

Dinamik dasturlash
#include
using namespace std;

#define INT_MAX 999999

int n = 4;

int dist[10][10] = {
{0,20,42,25},
{20,0,30,34},
{42,30,0,10},
{25,34,10,0}
};
int VISITED_ALL = (1 << n) - 1;

int dp[16][4];

int tsp(int mask, int pos) {

if (mask == VISITED_ALL) {

return dist[pos][0];
}
if (dp[mask][pos] != -1) {
return dp[mask][pos];
}

// Endi joriy tugundan biz har bir boshqa tugunga o'tishga harakat qilamiz va minimalni olamiz

int ans = INT_MAX;

// Barcha o'rganilmagan shaharlarga tashrif buyuring va eng yaxshi marshrutni tanlang

for (int city = 0; city < n; city++) {

if ((mask & (1 << city)) == 0) {

int newAns = dist[pos][city] + tsp(mask | (1 << city), city);

ans = min(ans, newAns);
}

}

return dp[mask][pos] = ans;
}

int main() {

setlocale(LC_ALL, "ru");
/* massivni ishga tushirish dp*/
for (int i = 0; i < (1 << n); i++) {
for (int j = 0; j < n; j++) {
dp[i][j] = -1;
}
}
cout << " Sayohatchi minimal yo'li " << tsp(1, 0);

return 0;

}
Mavzu: Qatorlar yig’indisini hisoblash
Ishning maqsadi: Qatorlar yig’indisini hisoblash algoritmlarini tahlil qilish
Kerakli jihozlar: Kompyuter, proyektor, doska, C++ dasturlash tili
Asosiy ta'riflar va tushunchalar.
Keling, raqamlar ketma-ketligiga ega bo'laylik , , bu yerda
Misol uchun :
Raqamli qator - bu shaklning sonli ketma-ketligi a'zolari yig'indisidir

Sonlar qatoriga misol tariqasida cheksiz kamayuvchi geometrik progressiyaning maxraji q = -0,5 bo‘lgan yig‘indisini keltirishimiz mumkin:

sonlar qatorining umumiy a'zosi yoki qatorning k a'zosi deyiladi.
Yuqoridagi misol uchun sonlar qatorining umumiy hadi .
2-misol. sin0.8 funksiyani qiymatini funsiyani qatorga yoyishdan foydalanib, 0.0001 aniqlikda hisoblang.
Yechish: berilgan funksiyani quyidagi qator yordamida aniqlab olamiz.


4-hadi uchun quyidagi shart bajariladi.

Javob
3-misol. Aniq integralni 0.001 aniqlik bilan qatorga yoyish usuli bilan hisoblang.
Yechish Integral osti funksiyani tahlil qilib, binomial yoyish usulidan foydalanish kerakligini aniqlab olamiz. Lekin undan oldin funksiyani kerakli shakl ko’rinishiga keltirib olamiz.

Afsuski, binomial qatorga yoyishning alohida holati mos emas va biz noqulay umumiy formuladan foydalanishimiz kerak:






Javob