Дано вещественное число R и массив размера N. Найти два элемента массива, сумма которых наиболее|наименее близка к данному числу.
Подскажите как решать, а то я даже не знаю как начать...
Сообщение отредактировано: kent -
 Задачка на массив |
Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| kent |
 
Сообщение
#1
|
 Пионер  Группа: Пользователи Сообщений: 50 Пол: Мужской Реальное имя: Андрей Репутация:  1   |
Есть такая задача:
Дано вещественное число R и массив размера N. Найти два элемента массива, сумма которых наиболее|наименее близка к данному числу. Подскажите как решать, а то я даже не знаю как начать... Сообщение отредактировано: kent - |
   |
 
|
  |
Ответов
| mlc |
Сообщение
#2
|
|
Гость |
Цитата(kent @ 12.07.05 14:23) Есть такая задача: Подскажите как решать, а то я даже не знаю как начать... Перебираешь все пары элементов, находишь разницу (R- сумма) по модулю, запоминаещь индексы обоих если ок. Все просто. Ps 2 Volvo: как скажешь  |
|
|
|
| kent |
Сообщение
#3
|
|
Пионер Группа: Пользователи Сообщений: 50 Пол: Мужской Реальное имя: Андрей Репутация: 1 |
Цитата(mlc @ 12.07.05 17:32) Перебираешь все пары элементов, находишь разницу (R- сумма) по модулю, запоминаещь индексы обоих если ок. Я все понял, в принципе я так и хотел делать, только вот единственное как перебрать элементы каждый с каждым (это ведь сколько комбинаций) да и ещё чтоб индексы запомнить, честно говоря как это все на практике выглядит не знаю, может пример покажет кто-нибудь... Сообщение отредактировано: kent - |
|
|
|
Сообщений в этой теме
kent Задачка на массив 12.07.2005 18:23
volvo Вот тут есть хорошее объяснение алгоритма генераци… 12.07.2005 23:48
kent volvo, спасибо за ссылку... :thanks:
Вот вроде ре… 13.07.2005 15:51 volvo Ай-яй-яй... Нехорошо компилировать программы без к… 13.07.2005 16:14 kent
А что это за ключ и для чего он нужен? 13.07.2005 16:52 Romtek Выход за пределы нужно всегда проверять!
смотр… 13.07.2005 16:39 kent Romtek, поставил проверку как ты сказал, вроде бол… 13.07.2005 17:05 Romtek Проверку на K нужно добавлять на строке until:
unt… 13.07.2005 16:48 Romtek Нужен для проверки выхода за пределы границ массив… 13.07.2005 17:15 kent Теперь понял...
Еще раз спасибо всем кто помогал. … 13.07.2005 17:37 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 18.05.2024 17:18 |
Связь с администрацией: bu_gen в домене octagram.name