 Перебор всех вариантов |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| Dennis |
 14.02.2005 15:17
Сообщение
#1
|
|
Гость  |
Есть линейный массив размерностью 500, он заполнен цифрами N (где N принадлежит от (0;1000], с клавиатуры вводится число K, нужно вывести индексы эл-тов, сумма значений которых не превышает K (нужно учесть все возможные комбинации); За ранее спасибо за помощь.
|
 
|
|
  |
Ответов(1 - 7)
| volvo |
14.02.2005 15:23
Сообщение
#2
|
|
Гость |
А посмотреть FAQ - Переборные алгоритмы нельзя было? Там есть что-то похожее...
Задача №5 (задача о рюкзаке). |
|
|
|
| APAL |
14.02.2005 15:33
Сообщение
#3
|
 Смотрю...  Группа: Модераторы Сообщений: 1 055 Пол: Мужской Реальное имя: Пшеничный Алексей Анатольевич Репутация:  6  |
Код For i:=1 to 499 do for j:=i+1 to 500 do If m[i]+m[j]<K then Writeln('m[',i,']+m[',j,']'); -------------------- |
   |
|
| hiv |
14.02.2005 15:46
Сообщение
#4
|
 Профи Группа: Пользователи Сообщений: 660 Пол: Мужской Реальное имя: Михаил Репутация: 11 |
А суммировать нужно только два элемента массива? Вроде этого ограничения нет в задаче... :low:
-------------------- Никогда не жадничай. Свои проблемы с любовью дари людям!
|
|
|
|
| APAL |
14.02.2005 16:21
Сообщение
#5
|
|
Смотрю... Группа: Модераторы Сообщений: 1 055 Пол: Мужской Реальное имя: Пшеничный Алексей Анатольевич Репутация: 6 |
Цитата(hiv @ 14.02.05 15:46) А суммировать нужно только два элемента массива? Вроде этого ограничения нет в задаче... :low: Да, действительно нету... Но пусть автор топика уточнит данный момент. -------------------- |
|
|
|
| Guest |
14.02.2005 16:46
Сообщение
#6
|
|
Гость |
Цитата(APAL @ 14.02.05 16:21) Да, действительно нету... Но пусть автор топика уточнит данный момент. суммировать можно какие угодно и сколько угодно эл-ты, я так понимаю там нужно рекурсивно всё перебрать, да вот с рекурсие я не очень дружу... |
|
|
|
| volvo |
14.02.2005 16:49
Сообщение
#7
|
|
Гость |
Guest, по ссылке ходил? Там пример программы есть...
|
|
|
|
| Dennis |
14.02.2005 16:51
Сообщение
#8
|
|
Гость |
Да, вы правы это задача как у меня, спасибо за ссылку и извините, что не зареген...
|
|
|
|
|
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 19.07.2025 18:06 |