Правила форума Гаранты форума
Размещение рекламы AMX-X компилятор

Здравствуйте, гость Вход | Регистрация

Наши новости:

14-дек
Добавлена поддержка utf8mb4
24-апр
Telegram группа
10-апр
Обновление PHP
11-апр
Раздача читов

> Полезные ссылки

Гаранты форума
Правила раздела

Помогу с задачами по программированию [Бесплатно]
Статус пользователя chupakabra1
сообщение 20.1.2014, 17:21
Сообщение #1


Стаж: 13 лет

Сообщений: 141
Благодарностей: 80
Полезность: 441

Помогу решить задачи по программированию (школьникам, студентам) бесплатно.
Языки программирования: C++, Pascal, Python.

Например:
Задача о рюкзаке
Дано N предметов массой m1, …, mN и стоимостью c1, …, cN соответственно.

Ими наполняют рюкзак, который выдерживает вес не более M. Какую наибольшую стоимость могут иметь предметы в рюкзаке?

Формат входных данных

В первой строке вводится натуральное число N, не превышающее 100 и натуральное число M, не превышающее 10000.

Во второй строке вводятся N натуральных чисел mi, не превышающих 100.

Во третьей строке вводятся N натуральных чисел сi, не превышающих 100.

Формат выходных данных

Выведите одно целое число: наибольшую возможную стоимость рюкзака.

Решение
Код
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
    int n, m;
    cin >> n >> m;
    vector <int> a(n+1), b(n+1);
    for(int i = 1; i <= n; cin >> a[i++]);
    for(int i = 1; i <= n; cin >> b[i++]);

    vector < vector <int> > dp(n+1, vector <int> (m+1));
    for(int i = 1; i <= n; i++) {
        for(int j = 1; j <= m; j++) {
            dp[i][j] = max(dp[i-1][j], (j >= a[i] ? dp[i-1][j-a[i]]+b[i] : 0));
        }
    }
    cout << dp[n][m];
}


P.S. Выкладывайте задания в спойлерах
Перейти в начало страницы         Просмотр профиля    Отправить личное сообщение
Поблагодарили 4 раз
   Цитировать сообщение
Статус пользователя OneGam3
сообщение 24.1.2014, 21:42
Сообщение #2


Стаж: 13 лет

Сообщений: 525
Благодарностей: 224
Полезность: 376

Цитата(chupakabra1 @ 20.1.2014, 18:21) *
Помогу решить задачи по программированию (школьникам, студентам) бесплатно.
Языки программирования: C++, Pascal, Python.

Например:
Задача о рюкзаке
Дано N предметов массой m1, …, mN и стоимостью c1, …, cN соответственно.

Ими наполняют рюкзак, который выдерживает вес не более M. Какую наибольшую стоимость могут иметь предметы в рюкзаке?

Формат входных данных

В первой строке вводится натуральное число N, не превышающее 100 и натуральное число M, не превышающее 10000.

Во второй строке вводятся N натуральных чисел mi, не превышающих 100.

Во третьей строке вводятся N натуральных чисел сi, не превышающих 100.

Формат выходных данных

Выведите одно целое число: наибольшую возможную стоимость рюкзака.

Решение
Код
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
    int n, m;
    cin >> n >> m;
    vector <int> a(n+1), b(n+1);
    for(int i = 1; i <= n; cin >> a[i++]);
    for(int i = 1; i <= n; cin >> b[i++]);

    vector < vector <int> > dp(n+1, vector <int> (m+1));
    for(int i = 1; i <= n; i++) {
        for(int j = 1; j <= m; j++) {
            dp[i][j] = max(dp[i-1][j], (j >= a[i] ? dp[i-1][j-a[i]]+b[i] : 0));
        }
    }
    cout << dp[n][m];
}


P.S. Выкладывайте задания в спойлерах

Basic?
Перейти в начало страницы         Просмотр профиля    Отправить личное сообщение
   + Цитировать сообщение
Статус пользователя chupakabra1
сообщение 25.1.2014, 12:44
Сообщение #3


Стаж: 13 лет

Сообщений: 141
Благодарностей: 80
Полезность: 441

Цитата(OneGam3 @ 24.1.2014, 22:42) *
Basic?

Выкладывайте задания. Если не я, то другие 100% помогут с Бейсиком smile.gif
Перейти в начало страницы         Просмотр профиля    Отправить личное сообщение
   + Цитировать сообщение
Статус пользователя Dilvish
сообщение 27.12.2015, 21:45
Сообщение #4
Стаж: 10 лет

Сообщений: 0
Благодарностей: 1
Полезность: 0

Тема старая но авось, нужна помощь с python
Примените функцию, которая воспроизводит (отражает) следующий рисунок или похожий. Волны это синусоиды цвет зависит от синуса отдаленности от центра, а в квадрате цвет меняется на прлтивополжный (белый чёрный,чёрный белый)
Сам рисунок могу в вк скинуть, прошу прощение за наглость )
Перейти в начало страницы         Просмотр профиля    Отправить личное сообщение
   + Цитировать сообщение
« Предыдущая тема · Подарю · Следующая тема »
 
  Ответить в данную темуНачать новую тему
 
0 пользователей и 1 гостей читают эту тему:
Режим отображения: Стандартный · Переключить на: Линейный · Переключить на: Древовидный
Сообщить другу · Версия для печати

Powered By Invision Power Board  © 2005-2026 
Counter Strike Support Community