Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
C++ Реализация двусвязного списка Реализовать двусвязный список. Над списками нужно выполнять следующие операции: - начальное формирование списка (создание первого элемента); - добавление в любую позицию; - удаление элемента с заданным номером; - чтение элемента с заданным ключом; - упорядочивание списка по ключу. https://www.cyberforum.ru/ cpp-beginners/ thread2383458.html C++ Перевод с Turbo Pascal в С++
Пожалуйста переведите из Turbo Pascal в Си uses crt; type PNode=^Node; {Указатель на узел} Node=record {Тип запись в котором будет храниться информация} data : integer; left,right: PNode; {Ссылки на левого и правого сыновей} end; var
C++ Определить, есть ли в последовательности отрицательные числа https://www.cyberforum.ru/ cpp-beginners/ thread2383419.html
Дана последовательность вещественных чисел a1, a2, ..., а15. Определить, есть ли в последовательности отрицательные числа. В случае положительного ответа определить порядковый номер первого из них. надо сделать через do-while, а я вообще не понял тему Куча непонятных ошибок, отчего они? #include <vcl.h> #include <iostream.h> #include <stdlib.h>
C++ Программа работает, но выдает ошибочный ответ. почему? https://www.cyberforum.ru/ cpp-beginners/ thread2383403.html
Среди чисел 1, 4, 9, 16, 25, ... найти первое число, большее n. #include <vcl.h> #include <iostream.h> #include <stdlib.h> #include <math.h> #pragma hdrstop #pragma argsused const double h=0.1;
C++ В каждой строке матрицы поменять местами максимальный и минимальный элементы
Дана действительная матрица размера (nxm), (n,m меньше или равно 10). В каждой строке матрицы поменять местами максимальный и минимальный элемент строки . Затем упорядочить ( переставить) строки по возрастанию значений первых элементов строк П.5.16.Правил Запрещено создавать темы с множеством вопросов во всех разделах, кроме разделов платных услуг. Один вопрос - одна тема.
C++ конкатенация строк, в чем ошибка https://www.cyberforum.ru/ cpp-beginners/ thread2383401.html
Здравствуйте Пытаюсь создать новое имя для будущего каталога вот так: char * dirNamePtr="C:\\Users\\admin\\Desktop\\AlbertSFTI\\4Albert\\image"; cout<< "dirNamePtr " << dirNamePtr << " *dirNamePtr " << *dirNamePtr<<" len "<<strlen(dirNamePtr) << endl; strcat(dirNamePtr, "\\newFolder"); cout<< "dirNamePtr " << dirNamePtr << " *dirNamePtr " << *dirNamePtr << endl;
C++ Вложенные условия https://www.cyberforum.ru/ cpp-beginners/ thread2383371.html
Какой из предложенных вариантов проверки истинности лучше (в каких ситуациях): вложенная инструкция if, или вариант с оператором and? Как эти варианты различаются в производительности, удобочитаемости и пр.? Лично я склоняюсь в сторону оператора and, интуиция подсказывает, что в плане производительности этот вариант лучше. Хотелось бы подкрепить/опровергнуть эти предположения фактами (и,...
C++ Вывод русских символов в консоли
Здравствуйте. Как транслировать кириллицу по кодировке cp1251 в однобайтовый char? Добавлено через 9 минут т.е 'б' -> 225
C++ Проблема в поиске подстроки Задача: Вывести не менее 3 слов, содержащих искомую подстроку и встречающихся наиболее часто. В word_map список слов, в cleanfile такой же список. Проблема такая - при любой введенной подстроки выводит 20 разных слов. #include <string> #include <map> https://www.cyberforum.ru/ cpp-beginners/ thread2383338.html C++ программа не работает правильно Добрый вечер. Вот собственно код: //Задание 1. Пользователь вводит с клавиатуры символ. Определить, какой это символ: Буква, //цифра, знак препинания или другое. #include "pch.h" #include <iostream> using namespace std; https://www.cyberforum.ru/ cpp-beginners/ thread2383318.html
Вывести элементы между минимальным и максимальным элементом C++
Есть бинарный файл, в нем через пробел записан ряд чисел, в них нужно найти максимальное и минимальное, после чего вывести все элементы между ними Нельзя пользоватся массивами, препод сказал для решения нужно использовать tellg и другие позиционные функции
C++ Использование cin.getline() В теме "Кодировки кириллицы: CP866, Windows-1251, ввод/вывод" был найден, кроме того, способ ввода строки с пробелами в ограниченном количестве: char buf; cin.getline(buf, 20); Однако, при использовании этой функции в другом коде (см. листинг) возникла проблема. Программа будто "проскакивает" строки: cin.getline(class_teacher, 14); cyrout("\n\n\n Êëàññ... https://www.cyberforum.ru/ cpp-beginners/ thread2383314.html
392 / 262 / 193
Регистрация: 02.05.2017
Сообщений: 1,003
03.01.2019, 18:09 0

Задача о рюкзаке методом динамического программирования - C++ - Ответ 13212287

03.01.2019, 18:09. Показов 24994. Ответов 13
Метки (Все метки)

Ответ

BoumRZ, и какой вердикт он отдает? Wrong answer/runtime error/time limit /memory limit?

Вернуться к обсуждению:
Задача о рюкзаке методом динамического программирования C++
0
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
03.01.2019, 18:09
Готовые ответы и решения:

Задача коммивояжера методом динамического программирования
Помогите пожалуйста переделать коммивояжера методом динамического программирования. Пусть n - это...

Игра Ним методом динамического программирования
добрый день помогите решить задачу методом динамического программирования. Игра Ним с одной кучей...

Задача о рюкзаке методом полного перебора. Нужно пояснение по коду
Здравствуйте, нужно пояснение по этому коду. Код не мой, также в нем много ошибок. Заранее спасибо....

Решение задач динамического программирования методом прямой прогонки
Рассмотреть на любых 2-х примерах. Составить программу на выбор на Pascal,C,C++,C#

13
03.01.2019, 18:09
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
03.01.2019, 18:09
Помогаю со студенческими работами здесь

Задача о рюкзаке методом динамического программирования, исправить код
Помогите разобраться! Написал прогу, которая должна решать задачу о рюкзаке методом Беллмана...

Решение задачи о рюкзаке методом динамического программирования
Разбейте задачу на подзадачи и постройте рекуррентное соотношение для вычисления значений подзадач....

Задача методом динамического программирования
Добрый день. Передо мной стоит решение задачи методом динамического программирования (табличный...

Задача о выборе траектории методом динамического программирования
Необходимо проехать от Киева до Симферополя. Возможны несколько путей (см.сеть). Число,...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru