Задачи на массивы.

@vasyl3 · Регистрация: 17.01.2009

Студворк — интернет-сервис помощи студентам

Возникли небольшие (ну это как посмотреть

) проблемки с решением вот таких вот задач... может помочь кто-нибудь?

1) Дан одномерный массив целых чисел, который нужно разделить на две части с одинаковой суммой элементов.
2) Дан массив строк, из которых нужно выбрать те, которые соответствуют определённому формату.

И, желательно бы с примерами кода

@Splitter · 17.01.2009, 17:40

ну по первой я бы сделал так
1 сортируем массив по убыванию
2 заносим 1й элемент исходного массива в 1й конечный массив, 2й элемент - во 2й массив
3 сравниваем суммы элементов конечных массивов
4 берем очередной элемент из исходного массива и заносим его в тот из конечных, сумма элементов которого меньше
5 повторяем 4 пока не переберем весь исходный массив
6 находим разницу между суммами элементов конечных массивов
7 ищем эту разницу в массиве, сумма элементов которого больше
8 если она есть переносим во 2-й массив

дальше затрудняюсь, высока вероятность что такое разделение вообще невозможно... нет ли каких-нибудь дополнительных условий или ограничений на массив?

а по 2-й какому именно шаблону должны соответствовать строки, приведите пример

Новые блоги и статьи Все статьи Все блоги /
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем	10 пpимет, которые всегда сбываются Maks 31.03.2026 1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .	Перемещение выделенных строк ТЧ из одного документа в другой Maks 31.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .	Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .
Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .	Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .

@vasyl3 0 / 0 / 0 Регистрация: 17.01.2009 Сообщений: 11

	Задачи на массивы. 17.01.2009, 15:32. Показов 1632. Ответов 1 Метки нет (Все метки) Возникли небольшие (ну это как посмотреть ) проблемки с решением вот таких вот задач... может помочь кто-нибудь? 1) Дан одномерный массив целых чисел, который нужно разделить на две части с одинаковой суммой элементов. 2) Дан массив строк, из которых нужно выбрать те, которые соответствуют определённому формату. И, желательно бы с примерами кода 0

@Splitter 203 / 145 / 16 Регистрация: 13.01.2009 Сообщений: 554
	17.01.2009, 17:40
	ну по первой я бы сделал так 1 сортируем массив по убыванию 2 заносим 1й элемент исходного массива в 1й конечный массив, 2й элемент - во 2й массив 3 сравниваем суммы элементов конечных массивов 4 берем очередной элемент из исходного массива и заносим его в тот из конечных, сумма элементов которого меньше 5 повторяем 4 пока не переберем весь исходный массив 6 находим разницу между суммами элементов конечных массивов 7 ищем эту разницу в массиве, сумма элементов которого больше 8 если она есть переносим во 2-й массив дальше затрудняюсь, высока вероятность что такое разделение вообще невозможно... нет ли каких-нибудь дополнительных условий или ограничений на массив? а по 2-й какому именно шаблону должны соответствовать строки, приведите пример 0