Форум программистов, компьютерный форум CyberForum.ru

Динамическое решение - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Уножение разряженных матриц http://www.cyberforum.ru/cpp-beginners/thread178215.html
Здравствуйте, у меня задание создать метод класса matrix, для умножения. Саму структуру классов я понимаю, я не могу понять, как перемножить матрицы без перебора всех индексов (как с обычными матрицами), так как тогда нету смысла в разряженности. Вот код: #ifndef rmatr #define rmatr #include<iostream.h> #include<conio.h> #include<stdio.h>
C++ Печать всех квадратов в интервале от А до Б Печать всех квадратов в интервале от А до Б. Пример: Input:15; 29 Output:14; 49 Пожалуйста дяди программисты помогите!:wall: http://www.cyberforum.ru/cpp-beginners/thread178213.html
C++ В символьной строке удалить все слова состоящие из нечётного количества букв.
В символьной строке удалить все слова состоящие из нечётного количества букв.
C++ Программа с использованием множественного выбора
Здравствуйте!Помогите пож-та решить задачу на Си: Пользователь вводит с клавиатуры наименование геометрического тела (шар, куб, цилиндр, конус), а затем необходимые размеры (радиус, длина или длины сторон, высоту и т.п.). Программа возвращает массу тела. Плотность задается с клавиатуры. Заранее всем огромное спасибо!!!
C++ Статус ввода-вывода. http://www.cyberforum.ru/cpp-beginners/thread178201.html
Данная программа выводит содержимое файла. Функция f(ifstream) используется для обнаружения возникших ошибок. Вызов этой функции после цикла считывания символов файла выдает 2 ошибки - failbit, eofbit. Если перед этим вызовом написать in.clear(ios::eofbit); то по идее eof bit должен сброситься. Но при этом вызов f() выдает именно eofbit (без failbit!!!) (и наооборот). Т.е эта функция...
C++ одномерный массив дан одномерный массив с вещественными элементами. Создать программу для следующего : получение одномерного массива T с логическими значениями, на основе. а) переменной т дать значение TRUE, если элементы массива х отсортированы строго в порядке возрастания, и значение False в противном случае б) переменной т дать значение TRUE, если в массиве X нулевых элементов нет, а также положительные... подробнее

Показать сообщение отдельно
jlw
6 / 6 / 0
Регистрация: 30.09.2010
Сообщений: 18
18.10.2010, 20:53     Динамическое решение
Всем привет! Что-то никак не соображу, как решить 2 задачи методом динамического программирования.
Задачи очень сходны и поняв, как решается одна из них, думаю, со второй проблем не будет.

Задача 1

Даны N (2 ≤ N ≤ 24) целых чисел X1, X2, ..., XN (0 ≤ Xi ≤ 50 000 000). Расставить между ними знаки "+" и "-" так, чтобы значение получившегося выражения было равно заданному целому S (-1 000 000 000 ≤ S ≤ 1 000 000 000).

Задача 2

Имеется мешок картошки, состоящий из N (2 ≤ N ≤ 90) картофелин. Распределить их между двумя людьми так, чтобы разница была минимальной.

Подскажите конкретно алгоритм пожалуйста!
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 08:03. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru