Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

Показать сообщение отдельно
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) - вот так.

Да, задача об оптимальном пути.
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru