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

Задача о рюкзаке - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Программа читает свой текст и обрабатывает его по заданному в варианте условию http://www.cyberforum.ru/cpp-beginners/thread74917.html
написать программу, которая читает свой текст и обрабатывает его по заданному в варианте условию. Результаты обработки записать в фаил output.txt Условие: посчитать кол-во переменных типа int
C++ Машина Тьюринга, определение вхождения подстроки в строку приветствую. собственно, задание по мт. вопрос не по части решения теоретического, а именно по реализации на c++. на вход мт поступает строка, состоящая из символов a, b или c. построить мт, которая определяет вхождение подстроки 'abc' в исходную задаваемую строку. по окончании работы мт на ленте должна быть записана исходная строка и после * слова 'YES' или 'NO' (в зависимости от того,... http://www.cyberforum.ru/cpp-beginners/thread74913.html
C++ Контрольная работа(( проверь свои знания):D
помогите пожалуйста сделать контрольную работу, мне нада сделать её хорошо или незачёт((( очень прошу... я в классах ниочём( Задача 1. Разработать класс для представления несократимой дроби, задаваемой двумя полями целого типа (числитель и знаменатель). Класс должен включать весь необходимый интерфейс: конструкторы, перегрузку операций (в том числе + и =), другие необходимые методы....
Полный дек C++
Добрый день! мучаюсь с задачей - реализовать тип и функции (инициализация,добавление\извлечение элементов с обеих сторон,проверка на пустоту) для реализации полного дека в связной памяти на чистом Си. единственное, что удалось узнать у преподавателя это то,что полный дек нужно создавать на основе двусвязного списка. Подскажите пожалуйста материалы и примеры на эту тему. хочется разобраться а...
C++ 2мерный массив http://www.cyberforum.ru/cpp-beginners/thread74888.html
Путём перестановки элементов квадратной вещественной матрицы добиться того, чтобы её максимальный элемент находился в левом верхнем углу, следующий по величине - в позиции (2,2), следующий по величине - в позиции (3,3) и т.д., заполнив таким образом всю главную диагональ; и найти номер первой из строк, не содержащих не одного положительного элемента.
C++ Ассортимент на тему "функции" Привет всем программистам ;)!..Скажите. а решённые задачки здесь как-нибудь отсортированы?а-то хотедось бы найти задачи на тему 2функции" и посмотреть , как они решаются))) подробнее

Показать сообщение отдельно
Red Planet
 Аватар для Red Planet
49 / 10 / 2
Регистрация: 20.09.2009
Сообщений: 263
15.12.2009, 20:26  [ТС]     Задача о рюкзаке
#pragma, насчет траектории... Понимаете, мне нужно запоиминать, сколько штук на каждом шаге я взял, чтоб в конце в ответе это написать. А траектория - это последовательность состояний.

20 (15) - некоторое состояние на первом шаге.
Допустим на втором взяли три предмета второго типа (30*3=90, 20*3=60, т.е. 90 (60)), тогда траектория будет выглядеть следующим образом:
20 (15) - 110 (75) - вот так.

Да, задача об оптимальном пути.
 
Текущее время: 01:56. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru