 Перебор всех вариантов |
Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
  |
| Dennis |
Сообщение
#1
|
|
Гость  |
Есть линейный массив размерностью 500, он заполнен цифрами N (где N принадлежит от (0;1000], с клавиатуры вводится число K, нужно вывести индексы эл-тов, сумма значений которых не превышает K (нужно учесть все возможные комбинации); За ранее спасибо за помощь.
|
 
|
|
| volvo |
Сообщение
#2
|
|
Гость |
А посмотреть FAQ - Переборные алгоритмы нельзя было? Там есть что-то похожее...
Задача №5 (задача о рюкзаке). |
|
|
|
| APAL |
Сообщение
#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 |
Сообщение
#4
|
 Профи Группа: Пользователи Сообщений: 660 Пол: Мужской Реальное имя: Михаил Репутация: 11 |
А суммировать нужно только два элемента массива? Вроде этого ограничения нет в задаче... :low:
-------------------- Никогда не жадничай. Свои проблемы с любовью дари людям!
|
|
|
|
| APAL |
Сообщение
#5
|
|
Смотрю... Группа: Пользователи Сообщений: 1 055 Пол: Мужской Реальное имя: Пшеничный Алексей Анатольевич Репутация: 6 |
Цитата(hiv @ 14.02.05 15:46) А суммировать нужно только два элемента массива? Вроде этого ограничения нет в задаче... :low: Да, действительно нету... Но пусть автор топика уточнит данный момент. -------------------- |
|
|
|
| Guest |
Сообщение
#6
|
|
Гость |
Цитата(APAL @ 14.02.05 16:21) Да, действительно нету... Но пусть автор топика уточнит данный момент. суммировать можно какие угодно и сколько угодно эл-ты, я так понимаю там нужно рекурсивно всё перебрать, да вот с рекурсие я не очень дружу... |
|
|
|
| volvo |
Сообщение
#7
|
|
Гость |
Guest, по ссылке ходил? Там пример программы есть...
|
|
|
|
| Dennis |
Сообщение
#8
|
|
Гость |
Да, вы правы это задача как у меня, спасибо за ссылку и извините, что не зареген...
|
|
|
|
|
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 5.05.2024 21:58 |
Связь с администрацией: bu_gen в домене octagram.name