Форум программистов, компьютерный форум, киберфорум
Наши страницы
PascalABC.NET
Войти
Регистрация
Восстановить пароль
 
Georgyp
0 / 0 / 0
Регистрация: 22.01.2019
Сообщений: 4
1

Найти элементы массива удовлетворяющиеся условию

22.01.2019, 13:40. Просмотров 232. Ответов 7

Дана матрица 100х5. Найти элементы массива, сумма которых наименьшая, но больше заданного числа. Суммироваться должны по одному элементу с каждой строки.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.01.2019, 13:40
Ответы с готовыми решениями:

Вывести элементы массива, удовлетворяющие условию
1. Дан массив A, элементами которого являются n действительных чисел. Вывести элементы...

Поменять элементы массива местами по условию
В массиве A по менять местами числа таким образом: 1-ое число с 3-тим, 4-ое с 6 и т.д И...

Удлить элементы из массива, которые поддаются условию
Здравствуйте. У меня никак не получается удалить все положительные элементы из массива,...

Вывести элементы массива, соответствующие заданному условию
Дан массив целых чисел А (n элементов). Построить блок-схему алгоритма, выводящего значения...

Определить, что элементы массива удовлетворяют условию
Присвоить переменной t значение true, если среднее арифметическое элементов двумерного массива...

7
ZX Spectrum-128
Модератор
Эксперт Pascal/Delphi
4493 / 3236 / 3908
Регистрация: 05.06.2014
Сообщений: 16,192
22.01.2019, 18:43 2
Цитата Сообщение от Georgyp Посмотреть сообщение
элементы массива, сумма которых наименьшая
Сумма чего? Сумма цифр?
0
Georgyp
0 / 0 / 0
Регистрация: 22.01.2019
Сообщений: 4
22.01.2019, 21:53  [ТС] 3
Сумму самих элементов/чисел
Например для матрицы 2х2 и заданного числа 6
1 3
5 4
Числа которые в сумме дают больше 6: (3+5) и (3+4) но меньшая из этих сумм 3+4
0
Sun Serega
314 / 203 / 116
Регистрация: 07.04.2017
Сообщений: 1,002
22.01.2019, 23:37 4
То есть надо посчитать сумму каждой возможной пары элементов?
И возвращать - индексы элементов в массиве, сами элементы или их сумму?
0
JuriiMW
2164 / 1187 / 1645
Регистрация: 10.12.2014
Сообщений: 4,610
23.01.2019, 04:59 5
Цитата Сообщение от Sun Serega Посмотреть сообщение
каждой возможной пары элементов
Не правильно!
Я думаю так:
нужно взять по одному элементу из каждой строки так, чтобы их сумма была ≥ заданного числа
и разность „сумма“–„число“ была бы минимальной.
0
Georgyp
0 / 0 / 0
Регистрация: 22.01.2019
Сообщений: 4
23.01.2019, 15:35  [ТС] 6
Цитата Сообщение от Sun Serega Посмотреть сообщение
И возвращать - индексы элементов в массиве, сами элементы или их сумму?
Возвращать индексы элементов
Цитата Сообщение от JuriiMW Посмотреть сообщение
нужно взять по одному элементу из каждой строки так, чтобы их сумма была ≥ заданного числа
и разность „сумма“–„число“ была бы минимальной.
Да, так и надо
0
Sun Serega
314 / 203 / 116
Регистрация: 07.04.2017
Сообщений: 1,002
23.01.2019, 20:39 7
Обязательно 100х5? Даже если считать наоборот 5х100, то есть 5 строк и 100 столбцов - всё равно бред, потому что будет 100^5 (то есть 10^10 или 10 миллиардов) разных сумм, которые надо проверить. А если всё же именно 100х5 - ещё хуже, там >7*10^39 сумм.

Это будет вечность считаться, как не оптимизируй.
0
Georgyp
0 / 0 / 0
Регистрация: 22.01.2019
Сообщений: 4
24.01.2019, 10:47  [ТС] 8
Понимаю, а реально ли сделать без перебора всех вариантов? Например, найти максимально возможную сумму(как сумму максимальных чисел из каждой строки), а затем находить суммы меньше, пока не дойдём до заданного числа. Нам же не надо перебирать суммы, которые меньше заданного числа.
0
24.01.2019, 10:47
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.01.2019, 10:47

Все элементы массива должны удовлетворять условию
Всем привет. Делаю программу-бот и не могу понять как использовать функцию All Фрагмент: ...

Записать элементы массива X(x1,x2,.,xn), удовлетворяющих условию -10<x<10, подряд в массив Y(y1,y2,.,yn)
Записать элементы массива X(x1,x2,...,xn), удовлетворяющих условию -10&lt;x&lt;10, подряд в массив...

Если значение элементов массива подчиняются условию x1<=x2<=...<=x15,то все нечётные элементы массива умножить на А,в противном случае чётные умножить
Помогите пожалуйста решить задачу:cry:: 1.Задан массив x(15).Если значение элементов массива...


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

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

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