XGM Forum
Сайт - Статьи - Проекты - Ресурсы - Блоги

Форуме в режиме ТОЛЬКО ЧТЕНИЕ. Вы можете задать вопросы в Q/A на сайте, либо создать свой проект или ресурс.
Вернуться   XGM Forum > Общение> Трактир
Ник
Пароль
Войти через VK в один клик
Сайт использует только имя.

Ответ
 
FunkieFoO

offline
Опыт: 7,159
Активность:
задачка по VB
Приветствую. Завтра сдавать курсач по информатике. Сам курсач готов и все такое, не сплю толком уже неделю, в общем как у всех. Возникла проблема, нам не успели прочитать весь курс лекций по VB, и поэтому я ломаю голову как решить следующую задачу.
Дан целочисленный массив размера n. Описать функцию, определяющую минимальный из его локальных максимумов (локальный максимум-число, большеее восьми своих соседей)
Ятп массив двумерный. Подскажите плс, хоть на псевдокоде как решить сие мутотень.
Старый 22.05.2011, 17:31
Hanabishi
COOL STATUS
offline
Опыт: отключен
Дан целочисленный массив размера n
Ятп массив двумерный
так это матрица или одномерный массив?
Старый 22.05.2011, 17:48
FunkieFoO

offline
Опыт: 7,159
Активность:
судя по всему матрица. Ибо
х х х
х m x
x x x
как раз это и будет локальный максимум. Просто башка не варит.
Старый 22.05.2011, 17:55
GadenbIsh
Просто Гад
offline
Опыт: 70,430
Активность:
конечно матрица, какой локальный максимум(минимум) может быть в векторе?

в двух циклах перебираешь все элементы, как обычно
внутри

Код:
locmax = true
for dx = -1 to 1
    for dy = -1 to 1
        if dx <> 0 AND dy <> 0 then
            if matrix[i][j] <= matrix[i+dx][j+dy] then
                locmax = false
            end if
        end if
    next
next

if locmax = true then
    count = count + 1
end if


Надо же, я даже помню синтаксис VB =)

ну, и перебор надо начинать сразу со второй строки и второго столбца, чтобы не выйти за пределы матрицы, ведь локальный максимум не может быть в углу? этого я кстати точно не помню. Если может быть, тогда надо добавить еще проверки на выход за пределы матрицы

взятие элемента из массива я сишное написал, значит все-таки плохо помню

Отредактировано GadenbIsh, 22.05.2011 в 22:03.
Старый 22.05.2011, 21:58
FunkieFoO

offline
Опыт: 7,159
Активность:
в любом случае спасибо. Не в синтаксисе дело. Алгоритм ясен.
Старый 23.05.2011, 09:11
Ответ

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск

Ваши права в разделе
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы можете скачивать файлы

BB-коды Вкл.
[IMG] код Вкл.
HTML код Выкл.
Быстрый переход



Часовой пояс GMT +3, время: 17:07.