|
0 / 0 / 0
Регистрация: 03.10.2011
Сообщений: 26
|
|
Сумма элементов массива03.10.2011, 22:19. Показов 6993. Ответов 18
Метки нет (Все метки)
Нужно на C# разработать алгоритм нахождения наиболее близкой к заданному целому числу суммы элементов заданного массива. Я уже весь мозг сломал, но никак не могу придумать алгоритм...
0
|
|
| 03.10.2011, 22:19 | |
|
Ответы с готовыми решениями:
18
Сумма элементов массива |
|
17823 / 12973 / 3382
Регистрация: 17.09.2011
Сообщений: 21,261
|
|
| 03.10.2011, 22:27 | |
|
Первое, что пришло в голову:
1. Отсортировать массив по возрастанию 2. Начиная с первого, складывать элементы массива друг с другом до тех пор, пока сумма не будет больше указанного числа. 3. Добавляем предыдущую сумму в массив "близких решений". 4. Повторить до конца массива или пока сумма двух рядом стоящих элементов не будет выше указанной. 5. Сравнить разницу указанного числа и сумм из массива "близких решений". Число, которое на выходе даст наименьшее значение - наш ответ.
0
|
|
|
0 / 0 / 0
Регистрация: 03.10.2011
Сообщений: 26
|
|
| 03.10.2011, 22:31 [ТС] | |
|
А я вот надумал:
1) отсортировать массив по возрастанию; 2) и поделить его на два массива: в первом массиве будут находиться все числа меньше заданного, а во втором все числа больше заданного. 3) А дальше вот я потерял свою мысль
0
|
|
|
17823 / 12973 / 3382
Регистрация: 17.09.2011
Сообщений: 21,261
|
||||||
| 03.10.2011, 22:48 | ||||||
|
Вот, накидал наспех.
Массив надвое не делил, просто шел до тех пор, пока сумма двух прилежащих не становится выше заданной:
0
|
||||||
|
0 / 0 / 0
Регистрация: 03.10.2011
Сообщений: 26
|
||
| 03.10.2011, 22:50 [ТС] | ||
|
0
|
||
|
17823 / 12973 / 3382
Регистрация: 17.09.2011
Сообщений: 21,261
|
|
| 03.10.2011, 23:13 | |
|
antojka, я там выше код привел - попробуйте его модифицировать под ваш массив и требуемое число. Если ответ будет неправильным - дайте знать.
Кстати, сейчас мысль пришла об оптимизации: разность ведь можно и сразу вычислять по ходу перебора, а не оставлять на потом. Если разность равна 0 - наилучший результат найден. Думаю, это сэкономит прилично итераций.
0
|
|
|
0 / 0 / 0
Регистрация: 03.10.2011
Сообщений: 26
|
|
| 03.10.2011, 23:17 [ТС] | |
|
0
|
|
|
17823 / 12973 / 3382
Регистрация: 17.09.2011
Сообщений: 21,261
|
|
| 03.10.2011, 23:18 | |
|
Я его из студии скопировал, сразу после тестирования, так что ошибок не должно быть.
Какие ошибки выдает?
0
|
|
|
0 / 0 / 0
Регистрация: 03.10.2011
Сообщений: 26
|
|
| 03.10.2011, 23:20 [ТС] | |
|
Error 1 Expected class, delegate, enum, interface, or struct c:\users\antojka\documents\visual studio 2010\Projects\Project3\Project3\CodeFile 1.cs 1 8 Project3
Error 2 Identifier expected c:\users\antojka\documents\visual studio 2010\Projects\Project3\Project3\CodeFile 1.cs 1 25 Project3 Error 3 Expected class, delegate, enum, interface, or struct c:\users\antojka\documents\visual studio 2010\Projects\Project3\Project3\CodeFile 1.cs 1 27 Project3 Error 4 Identifier expected c:\users\antojka\documents\visual studio 2010\Projects\Project3\Project3\CodeFile 1.cs 3 13 Project3 Error 5 Expected class, delegate, enum, interface, or struct c:\users\antojka\documents\visual studio 2010\Projects\Project3\Project3\CodeFile 1.cs 3 15 Project3 Error 6 Expected class, delegate, enum, interface, or struct c:\users\antojka\documents\visual studio 2010\Projects\Project3\Project3\CodeFile 1.cs 3 29 Project3 Error 7 Identifier expected c:\users\antojka\documents\visual studio 2010\Projects\Project3\Project3\CodeFile 1.cs 3 33 Project3 Error 8 Expected class, delegate, enum, interface, or struct c:\users\antojka\documents\visual studio 2010\Projects\Project3\Project3\CodeFile 1.cs 7 28 Project3 Error 9 Expected class, delegate, enum, interface, or struct c:\users\antojka\documents\visual studio 2010\Projects\Project3\Project3\CodeFile 1.cs 8 49 Project3 Error 10 Type or namespace definition, or end-of-file expected c:\users\antojka\documents\visual studio 2010\Projects\Project3\Project3\CodeFile 1.cs 9 9 Project3
0
|
|
|
208 / 138 / 15
Регистрация: 28.04.2011
Сообщений: 389
|
||||||
| 03.10.2011, 23:24 | ||||||
Сообщение было отмечено как решение
Решение
мне кажется в задании речь идет о паре элементов) хотя хз
0
|
||||||
|
0 / 0 / 0
Регистрация: 03.10.2011
Сообщений: 26
|
|
| 03.10.2011, 23:25 [ТС] | |
|
0
|
|
|
17823 / 12973 / 3382
Регистрация: 17.09.2011
Сообщений: 21,261
|
|
| 03.10.2011, 23:29 | |
|
antojka, похоже у вас где-то скобочка фигурная не закрыта.
А вообще похоже вы правы, в вашем примере 22 не найдется по моему алгоритму. Щас подумаем
0
|
|
|
0 / 0 / 0
Регистрация: 03.10.2011
Сообщений: 26
|
|||
| 03.10.2011, 23:37 [ТС] | |||
![]() Добавлено через 33 секунды Добавлено через 2 минуты А что если: 1) отсортировать массив по возрастанию; 2) и поделить его на два массива: в первом массиве будут находиться все числа меньше заданного, а во втором все числа больше заданного. 3) Складывать последний элемент первого массива с первым, вторым, третьим...элементом
0
|
|||
|
236 / 173 / 25
Регистрация: 13.11.2010
Сообщений: 425
|
||
| 03.10.2011, 23:40 | ||
|
Вообще задача нетривиальная. В лоб не решить. Наверно, есть методы поиска состава суммы. Вам насчет них препод ничего не говорил?
0
|
||
|
|
||||||
| 03.10.2011, 23:42 | ||||||
2
|
||||||
|
0 / 0 / 0
Регистрация: 03.10.2011
Сообщений: 26
|
|
| 03.10.2011, 23:47 [ТС] | |
|
0
|
|
|
208 / 138 / 15
Регистрация: 28.04.2011
Сообщений: 389
|
|
| 03.10.2011, 23:53 | |
|
чо то я кроме 11 не нашел цифры при которой ответ был бы правильным)
тестил с value = 8 10 40 -8 25 может у меня одного так
0
|
|
|
0 / 0 / 0
Регистрация: 03.10.2011
Сообщений: 26
|
||
| 04.10.2011, 00:24 [ТС] | ||
|
Добавлено через 2 минуты Ну с отрицательными он не выдает результата. Но это можно подправить! Добавлено через 1 минуту И не выдает результата, когда заданное число больше суммы всех элементов массива((( Добавлено через 7 минут 1) отсортировать массив по возрастанию; 2) и поделить его на два массива: в первом массиве будут находиться все числа меньше заданного, а во втором все числа больше заданного; 3) Складывать последний элемент первого массива с первым, вторым, третьим...элементом, до тех пор пока не превысит заданного (записываем, пока что, эту сумму в лучшую); 4) Далее складываем, опять, последний элемент, но уже со вторым и проверяем ближе эта сумма или нет ( Если нет то суммировать дальше нет смысла ); 5) Берем следующий элемент с конца и проделываем 3-й и 4-й пункты с ним; На бумаге прокручивал этот алгоритм, вроде работает! Добавлено через 14 минут Это если заданное число меньше самого большого значения в массиве... А если больше то хз, надо доработать
0
|
||
|
98 / 81 / 16
Регистрация: 14.01.2011
Сообщений: 438
|
|||||||||||
| 05.10.2011, 00:40 | |||||||||||
|
Кстати в этом алгоритме есть недостаток.Если у нас отобранный массив состоит из 4 элементов(как в примере),то он повторяет проверять сочетания дважды 4 элемента и сочетания 1 и 4 элементов.Таким образом если поменять местами вначале массив хотя бы так:
0
|
|||||||||||
| 05.10.2011, 00:40 | |
|
Помогаю со студенческими работами здесь
19
Сумма элементов массива Сумма элементов массива
Сумма элементов массива Сумма элементов массива Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ВВЕДЕНИЕ
Выполняя задание на управление насосной группой заполнения резервуара,. . .
|
делаю науч статью по влиянию грибов на сукцессию
anaschu 13.03.2026
прикрепляю статью
|
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога
Финальные проекты на Си и на C++:
hello-sdl3-c. zip
hello-sdl3-cpp. zip
Результат:
|
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога
MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
|
|
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд.
Даже если у вас. . .
|
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает
монорепозиторий в котором находятся все исходники.
При создании нового решения, мы просто добавляем нужные проекты
и имеем. . .
|
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение:
В этой книге («Подход, основанный на вариантах использования») Ивар утверждает,
что архитектура программного обеспечения — это
структуры,. . .
|
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога
Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
|