0 / 0 / 0
Регистрация: 02.06.2012
Сообщений: 7
1

Задача о рюкзаках

03.06.2012, 02:50. Показов 889. Ответов 2
Метки нет (Все метки)

“Задача о рюкзаке”. Имеется М различных предметов, известны вес каждого предмета и его стоимость. Определить, какие предметы надо положить в рюкзак, чтобы общий вес не превышал заданной границы, а общая стоимость была максимальна.
Я не очень понимаю как реализовать это на QT widget - GUI приложение, так чтобы дать пользователю вводить вес и цену, а это в свою очередь переносилось в массив.
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
03.06.2012, 02:50
Ответы с готовыми решениями:

Задача о размещении весов по ящикам (задача о рюкзаках)
Есть упорядоченный по невозрастанию набор весов предметов w1..wn, которые необходимо распределить...

Задача о рюкзаках, подвисает программа
И снова здравствуйте! Решаю задачу о рюкзаках на с# в visual studio 2013, прошу не троллить до...

Олимпиадная задача по программированию. PascalABC.NET. Задача L. Переключение между окнами
Когда пользователь работает в операционной системе Winux, у него часто запущено несколько...

Задача: В некотором государстве ввели компьютерный паспорт гражданина.(задача)
Доброго времени суток,форумчане. Хотелось бы попросить помощи в решении одной задачи от умных...

2
57 / 57 / 1
Регистрация: 07.10.2011
Сообщений: 203
03.06.2012, 09:45 2
ну давайте я вам быстренько напишу, а вы уже в свою очередь дадите подробное объяснение что именно у вас не получается.

1)ставим куте креатор + сдк.
2) создаем минимальный проект с виджетами
3) делаем оболочку с каким-либо удобным для нас виджетом, думаю QTableWidget будет в самый раз
4) размещаем под виджетом QLineEdit (для максимального веса) и кнопку "ОК"
5) после нажатия на кнопку происходит считывание данных в ваш массив, его обработка и возврат значений
6) создаем "ответную форму" и при помощи QLabel в цикле выводим список необходимых предметов

как то так, на каком вы этапе?
0
Эксперт С++
1934 / 1046 / 109
Регистрация: 29.03.2010
Сообщений: 3,167
03.06.2012, 17:03 3
один один задача была то ли в C# то ли в С++ для новичков - поищите, а навернуть графическую часть - это уже мелочь
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
03.06.2012, 17:03

Васильев C# Глава 7 задача 8 (Просьба объяснить формулировку(задача внутри)
Текст задачи Напишите программу с классом, у которого есть текстовое поле. Значение текстовому...

Васильев C# Глава 8 задача 2 (Просьба объяснить формулировку(задача внутри)
Текст задачи Написать программу , в которой есть класс с полем, являющимся ссылкой на одномерный...

Олимпиадная задача по программированию. PascalABC.NET. Задача С. Считалка
Ирочка попросила маму придумать новую считалочку. Мама тут же ей "выдала". Пусть в кругу N...

Задача на перебор вариантов. Задача Л.Эйлера. Про чиновника
Задача Л.Эйлера. Некий чиновник купил лошадей и быков на сумму 1770 талеров. За каждую лошадь он...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.