|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
13.05.2010, 04:34 | #1 |
Регистрация: 13.05.2010
Сообщений: 7
|
Деление на равные половины
Решите пожалуйста задачку на С++
Деление на равные половины. Текстовый файл содержит последовательность целых чисел - веса элементов: а1, а2, . . ., аn Составить алгоритм-программу деления этих предметов на две группы так, что бы общие веса двух групп были максимально близкими друг к другу. Результаты расчётов сохранить в текстовом файле. Исходные данные представлены в текстовом файле со следующей структурой. Первая строка: n - количество чисел. Следуущие строки содержат веса элементов а i(итое) Пример файла исходных данных: 5 63145 Пример файла выходных данных: 631 - первая группа 45 - вторая группа |
13.05.2010, 07:33 | #2 | |
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
Цитата:
и что значит "Общие веса"?
I'm learning to live...
|
|
13.05.2010, 07:38 | #3 |
Старожил
Регистрация: 04.02.2009
Сообщений: 17,351
|
Наверно способ запутать студента - общий вес скорее всего имеется ввиду сумма чисел в группе.
Маньяк-самоучка
Utkin появился в результате деления на нуль. Осторожно! Альтернативная логика |
13.05.2010, 15:28 | #4 |
Форумчанин
Регистрация: 10.10.2009
Сообщений: 680
|
Можете блеснуть умом и сказать преподу, что задача не имеет решения. Или динамика для всех подсум, или полный перебор, или эвристики.
|
28.06.2010, 17:10 | #5 |
Регистрация: 13.05.2010
Сообщений: 7
|
Ну помогите хотя бы алгоритм разработать!!!!!!
|
28.06.2010, 17:39 | #6 | |||
Пользователь
Регистрация: 11.06.2010
Сообщений: 78
|
Условие задачи не особо понятно. Допусти на вашем примере:
Цитата:
Цитата:
Цитата:
Я не волшебник, я еще только учусь ٩(๏̯͡๏)۶
Последний раз редактировалось dxdy; 28.06.2010 в 17:46. |
|||
Опции темы | Поиск в этой теме |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Деление | |{ot | Assembler - Ассемблер (FASM, MASM, WASM, NASM, GoASM, Gas, RosAsm, HLA) и не рекомендуем TASM | 4 | 24.03.2009 01:50 |
Кол-во эл. равные максимальному | Incognitoal | Microsoft Office Excel | 2 | 03.03.2009 23:34 |
Поменять местами две половины массива, сохраняя их порядок. | Леди Уинтер | Помощь студентам | 11 | 09.01.2008 09:21 |
деление | natasha | Общие вопросы Delphi | 6 | 22.01.2007 12:39 |