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

Turbo Pascal

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.70
XChr
0 / 0 / 0
Регистрация: 13.11.2013
Сообщений: 81
Завершенные тесты: 1
#1

Найти минимальную разницу между этими элементами, если их разделить на 2 группы - Turbo Pascal

31.12.2013, 10:45. Просмотров 1816. Ответов 3
Метки нет (Все метки)

Всем привет! Нужна программа, которая будет выполнять следующее условие:
На ввод подаёт число, которое обозначает количество элементов в массивов,
а затем пишутся числа - элементы этого массива.
Программа должна найти минимальную разницу между этими элементами, если их разделить на 2 группы.
Например:
Входные данные:
3
1 2 3
Ответ: 0
Входные данные:
6
4 8 1 10 11 21
Ответ:
3

Итак, есть два способа решения:
Первый:
1. Ищем сумму всех элементов и делим на два.
2. Нужно массив, длина которого будет в 2 раза меньше, чем длина введённого.
2.1. Если длина массива нечётная, то округлить длину массива в меньшую сторону.
3. "Засовывать" все возможные комбинации чисел в наше обрезанный массив и искать разность чисел.
3.1. Разность брать по модулю, чтобы не было геморроя.
4. Наименьшая возможная разность и будет решением, но не будет ответом. Ответом будет
эта минимальная разность умноженная на два.

Второй:
1. Сортируем массив по возрастанию.
2. Складываем в одну переменную первый и последний элемент, а
во вторую предпоследний и второй и т.д.
3. Ищем разницу
4. Получаем результат.

Первый способ надёжный, но занимает много времени на выполнение.
Второй же даёт только приближённый ответ, т.е. работает далеко не для всех
случаев.

Прошу помочь с решением.


На форуме мало людей, (ввиду сегодняшней даты) или я опять задачу невнятно поставил, или оба варианта ?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
31.12.2013, 10:45
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Найти минимальную разницу между этими элементами, если их разделить на 2 группы (Turbo Pascal):

Найти разницу между минимальным и максимальным элементами масива (Н7) - Turbo Pascal
Найти разницу между минимальным и максимальным элементами масива (Н7)..ПОМОГИТЕ ПОЖАЛУЙСТО,,экзамен идет...и если есть возможность блок...

Вычислить разницу между максимальным и минимальным элементами массива - Pascal
помогите решить! ничего в этом не понимаю) Дан целочисленный массив А из 30 элементов. Вычислить разницу между его максимальным и...

Определить разницу между максимальным и минимальным элементами массива - Turbo Pascal
помогите пожалуйста., вообще в Паскале не шарю. 2. С клавиатуры вводится линейный массив из 10 целых элементов, определить разницу между...

Составить программу, находящую разницу между максимальным и минимальным элементами в матрице - Pascal
Здравствуйте! Решите пожалуйста эту задачу. Составить программу, находящую разницу между максимальным и минимальным элементами в матрице.

Обчислить разницу между максимальным и минисальным элементами ветора В=(ь1), где ь1 есть наибольший по модулю из элементов і-й строчки матрицы А(3х4) - Pascal
помогите пожалуйста, не могу никак понять как создать вектор

Найти разницу между максимальным и минимальным - Pascal
Дано 12 целых чисел в диапазоне -32000..+32000. Найти разницу между максимальным и минимальным из них Помогите пожалуйста!((

3
Новичок
Модератор
1393 / 855 / 201
Регистрация: 17.07.2012
Сообщений: 4,467
Записей в блоге: 1
Завершенные тесты: 3
31.12.2013, 22:36 #2
Цитата Сообщение от XChr Посмотреть сообщение
если их разделить на 2 группы.
Здесь по подробнее можно.Вот каким образом разбили на 2 группы этот массив,
Цитата Сообщение от XChr Посмотреть сообщение
Входные данные:
6
4 8 1 10 11 21
Ответ:
3
?
0
Напильнег
480 / 118 / 10
Регистрация: 30.09.2010
Сообщений: 473
31.12.2013, 23:19 #3
Сдается мне, что это старая добрая задача о рюкзаке/ранце.
0
XChr
0 / 0 / 0
Регистрация: 13.11.2013
Сообщений: 81
Завершенные тесты: 1
01.01.2014, 14:21  [ТС] #4
Задача решена, всем спасибо.
0
01.01.2014, 14:21
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.01.2014, 14:21
Привет! Вот еще темы с ответами:

Найти разницу между минимумом и максимумом массивов - Pascal
4. С помощью составленных заранее подпрограмм поиска минимального и максимального элементов массива Y найти разницу между минимумом и...

Найти разницу между произведениями чисел натурального ряда - Turbo Pascal
1) Дано натуральное число. Выяснить является ли данное число палиндромом. 2) Найти разницу между произведениями чисел натурального...

Найти разницу между произведениями чисел натурального ряда - Turbo Pascal
Найти разницу между произведениями чисел натурального ряда от 1 до 10, стоящие на четных и нечетных местах. Добавлено через 40 секунд...

Найти разницу между максимальным и минимальным элементом массива - Turbo Pascal
Здравствуйте ув. форумчане! Помогите написать программу на паскале которая будет находить разницу между максимальным и минимальным...


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

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

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