0 / 0 / 0
Регистрация: 22.09.2010
Сообщений: 5
|
|
1 | |
Необычная выборка22.09.2010, 12:01. Показов 815. Ответов 9
Метки нет (Все метки)
Есть одномерный массив известной длины состоящий из чисел
Задается определенное число. Задача. Выяснить, возможно ли получить это число путем сложения нескольких элементов данного массива, и если да, то каких.
0
|
22.09.2010, 12:01 | |
Ответы с готовыми решениями:
9
Необычная выборка с сортировкой Необычная выборка из нескольких таблиц Выборка без ключевых слов/Выборка без столбцов/Выборка с условием Необычная аппроксимация |
2184 / 1254 / 143
Регистрация: 28.04.2010
Сообщений: 4,592
|
||||||
22.09.2010, 12:22 | 2 | |||||
вот
0
|
0 / 0 / 0
Регистрация: 22.09.2010
Сообщений: 5
|
|
22.09.2010, 12:52 [ТС] | 3 |
Я понял, что ты проверяешь сумму только двух элементов... а ведь данное число может состоять и из суммы трех, четырех, короче n элементов массива.
вот как раз в этом то и возникла сложность =(
0
|
215 / 215 / 20
Регистрация: 18.05.2010
Сообщений: 865
|
|
22.09.2010, 13:04 | 4 |
Предлагаю это решить путем рекурсивной функции
Добавлено через 34 секунды Если нужен код, то напишу только вечером.
1
|
0 / 0 / 0
Регистрация: 22.09.2010
Сообщений: 5
|
|
22.09.2010, 13:21 [ТС] | 5 |
Жду кода с нетерпением.
P.S. желательно с комментариями P.P.S. Заранее спасибо
0
|
2184 / 1254 / 143
Регистрация: 28.04.2010
Сообщений: 4,592
|
|
22.09.2010, 14:13 | 6 |
уточни задание, число должны получить не обязательно из подряд идущих элементов?
т.е. если у нас массив mas[0]=2 mas[1]=4 mas[2]=1 mas[3]=0 mas[4]=5 mas[5]=7 mas[6]=9 mas[7]=2 и у нас в эдит введено 20, то результат может быть таким: mas[5]+mas[6]+mas[1] или таким mas[0]+mas[1]+mas[4]+mas[6] просто если проверять по порядку массив может и не быть нужного числа, а если в разброс то будет.
0
|
0 / 0 / 0
Регистрация: 22.09.2010
Сообщений: 5
|
|
22.09.2010, 15:46 [ТС] | 7 |
в общем так
массив предположим выглядит так mas[30,2,42,111,5,9,65,47,23,98,73] Допустим ввели число 116 это будет сумма mas[4] и mas[5] (можно mas[5] и mas[4]) без разницы а если ввели число 34 то это уже сумма mas[2] и mas[6] и mas[9] в любом порядке если число можно получить несколькими способами (сложением 2х или 3х или 4х элементов) пофиг какой способ будет показан пользователю
0
|
215 / 215 / 20
Регистрация: 18.05.2010
Сообщений: 865
|
||||||
22.09.2010, 20:37 | 8 | |||||
Вот обещенный код. Работает под любой размер массива и находит первую попавщуюся комбинацию из которых получается сумма
Кстати очень интересная задача для проверки способности создание математической модели и изобретательности алгоритмов , надо бы ее записать куда нибудь.
1
|
0 / 0 / 0
Регистрация: 22.09.2010
Сообщений: 5
|
|
23.09.2010, 08:15 [ТС] | 9 |
Огромное спасибо.
А то в моем городе (глубинка России) программеры не нужны, только если бд какую нить простенькую привязать... не кодил лет 7. все забыл. аж стыдно стало =)) еще раз спасибо! p.s. anonimus тебе тоже спасибо за старание =))
0
|
215 / 215 / 20
Регистрация: 18.05.2010
Сообщений: 865
|
|
23.09.2010, 09:10 | 10 |
Так эта задача скорее всего относится не к кодированию а к фундаментальному программированию т.е. создание алгоритмов - что у большинства нынешних программеров эта часть храмает. Умеют рисовать красивые формы и кнопки а в алгоритмах слабы и не развивают эту часть.
1
|
23.09.2010, 09:10 | |
23.09.2010, 09:10 | |
Помогаю со студенческими работами здесь
10
Необычная таблица Необычная таблица Необычная музыка необычная ссылка Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |