Нейросеть для решения задач на C: посчитай локальные максимумы в массиве, проверь края и равные элементы, а затем попроси объяснить границы цикла.
Андрей
Преподаватель, научный редактор
6 мин чтения
Массив {10, 4, 5, 4, 10}. Где здесь локальный максимум? Большие десятки стоят на краях, а засчитать надо среднюю пятёрку. Если попросить нейросеть для решения задач на C сразу написать функцию, можно получить убедительный код с другой трактовкой слова «максимум». Мне удобнее сначала посчитать несколько ответов вручную. Тогда любую функцию можно проверить по её поведению, даже если в ней незнакомый цикл.
Возьмём одно правило: засчитываем только элемент, который строго больше обоих непосредственных соседей. У первого и последнего элемента двух соседей нет. Два равных значения рядом не образуют строгий пик. Эту часть условия удобно оставить в запросе буквально, а желаемый результат проверять независимо.
Сначала выпиши ответы, которые должен вернуть цикл
Массив · Ответ · Почему
{10, 4, 5, 4, 10} — 1 — Пятёрка больше обеих четвёрок. Десятки на краях
{4, 7, 7, 4} — 0 — Каждая семёрка хотя бы с одной стороны встречает равное число
— 1 — Единственная внутренняя позиция содержит девятку
{9, 2} — 0 — Внутренних позиций нет
{1, 3, 1, 3, 1} — 2 — Обе тройки больше соседних единиц
Я проверяю тесты по одному. При ненулевом результате для {4, 7, 7, 4} первым делом ищу не ту границу цикла, а слишком слабый знак сравнения. Проверь, одинаково ли чётко требование «строго больше» записано слева и справа. Если функция возвращает 0 для тройки значений {3, 9, 2}, просмотри начальное значение счётчика позиций и условие первого прохода. Тут нужен ровно один проход.
Выведи на бумаге три крайних ситуации:
Длина 2 даёт ноль проходов. Какое значение должно остаться у счётчика пиков?
Длина 3 даёт один проход. Индекс кандидата — 1.
При длине 5 последний допустимый индекс — 3. У позиции 4 уже нет правого соседа.
Такая проверка отделяет два вида ошибок. Пропущенная внутренняя позиция видна на коротком массиве. Ошибка про равенство становится заметна только при повторяющемся числе. Один удачный запуск на красивой последовательности не отвечает сразу на оба вопроса.
Если один из знаков сравнения вызывает сомнение, добавь две короткие проверки: {2, 2, 1} и {1, 2, 2}. В обоих случаях строгих пиков ноль. В первой тройке средний элемент равен левому соседу, во второй — правому. Разные ответы покажут, какое именно сравнение пропустило равенство. Можно превратить это в устный вопрос: поменяй местами две крайние величины и объясни, почему итоговое число сохраняется. Для любого массива разворот сохраняет число строгих пиков, поскольку левое и правое сравнения меняются ролями. Такое свойство удобно проверить на дополнительном примере из домашнего задания. Оно помогает проверить даже функцию, в которой имена переменных ничего не подсказывают.
Одна функция и две части условия
В C нумерация начинается с нуля. У элемента с индексом i соседние индексы — i - 1 и i + 1. Начнём с i = 1, чтобы слева уже был элемент. Пока i + 1 < count, справа тоже есть что сравнивать. Условие проверяется перед чтением значений.
#include <stddef.h>
size_t count_peaks(const int values[], size_t count)
{
size_t peaks = 0;
for (size_t i = 1; i + 1 < count; ++i) {
if (values[i] > values[i - 1] && values[i] > values[i + 1]) {
++peaks;
}
}
return peaks;
}
При вызове передай число доступных элементов, а не число байтов. Если массив объявлен прямо в вызывающей функции, его длину можно получить делением sizeof values на sizeof values[0]. Внутри count_peaks параметр массива передаётся как указатель. Получить число доступных элементов тем же делением там уже нельзя. В учебной таблице можно передавать длину вручную, если хочется отдельно видеть её рядом с примером.
Внешнее условие отвечает за допустимый индекс. Внутреннее сравнение отвечает за смысл задачи. Представь, что в другом варианте спрашивают про минимум. Границы останутся такими же, а оба сравнения поменяют направление. Если просят учитывать края, придётся сначала согласовать отдельное правило для одного соседа. Такое изменение уже затрагивает устройство прохода.
Отдельно попробуй поменять размер переданной части массива. Например, в {1, 3, 1, 3, 1} первое значение count = 5 приводит к двум пикам. Если передать count = 4, функция рассматривает только {1, 3, 1, 3}. Последняя тройка стала краем и уже не считается. Это обычная причина расхождения, когда код и таблица используют разные длины. Уточни её до того, как попросишь исправить знаки в цикле.
Ещё два коротких случая можно проверить на массиве из одного числа. При длине 1 внутренних позиций нет. При переданной длине 0 функция также не должна читать ни одного элемента. Нулевой результат означает отсутствие пиков, а не наличие элемента с нулевым значением. Для этих вызовов отдельный массив нулевой длины не нужен. Положи обычное целое число в массив из одного элемента и меняй только параметр количества. Получаются три разных вида проверки: условие, границы и соглашение вызова.
Как попросить нейросеть разобрать твой цикл
Скопируй этот промпт в чат LibraChat и добавь только ту функцию, которую разбираешь:
Разбери мою функцию на C. Задача: посчитать элементы, которые строго больше двух непосредственных соседей. Края не считаются. Сначала перечисли индексы на массиве {3, 9, 2}, затем проверь {4, 7, 7, 4} и {9, 2}. Для каждого укажи, где вход в цикл, какое сравнение срабатывает и какой результат получается. Если функция расходится с условием, назови первый неверный шаг, пока не переписывая весь код.
Убедись, что объяснение чата привязано к твоим индексам. Если сказано «цикл пропускает первый элемент», уточни, имел ли ассистент в виду край с индексом 0 или первого допустимого кандидата с индексом 1. Для учебной практики пригодится и разбор задачи по ходу решения. В программировании полезно требовать тот же порядок: сначала условие и ожидаемое поведение, потом правка.
Для серии подобных упражнений можно посмотреть тарифы для работы с кодом в чате. Один вывод модели всегда можно перефразировать в маленькую проверку:
Запиши массив в одну строку и пронумеруй элементы.
Пометь те позиции, для которых есть два соседа.
Проговори обе части сравнения для каждой отмеченной позиции.
Перечитай, как значение peaks меняется между итерациями.
Последним я бы вернулся к {1, 3, 1, 3, 1}. Два пика находятся в разных проходах. Если уверенно можешь назвать индексы 1 и 3 и причину остановки перед 4, в этой задаче уже понятно, что делает код.
язык Cмассивылокальные максимумыциклпроверка решения