Код: Выделить всё
unsigned int num_local_maximums( const int array[], size_t size );
Izh
Izh писал(а):... хорошо дает понять, каково отношение к программированию
у соискателя.
Итак:
Написать функцию, которая имеет массив целых чисел на
входе и возвращает количество локальных экстремумов
(максимумов) в данном массиве. Возможный прототип на
C:Код: Выделить всё
unsigned int num_local_maximums( const int array[], size_t size );
KP580BE51
KP580BE51 писал(а):Izh писал(а):... хорошо дает понять, каково отношение к программированию
у соискателя.
Итак:
Написать функцию, которая имеет массив целых чисел на
входе и возвращает количество локальных экстремумов
(максимумов) в данном массиве. Возможный прототип на
C:Код: Выделить всё
unsigned int num_local_maximums( const int array[], size_t size );
n += ((array[i-1] < array[i]) && (array[i] > array[i+1])) ? 1 : 0;
Ы?
Izh
Izh писал(а):Задание понято неверно -- была просьба написать
функцию, которая возвращает количество локальных
максимумов. Не могли бы вы написать полное решение?
KP580BE51
KP580BE51 писал(а):В Москве все такие зануды?
unsigned int num_local_maximums( const int array[], size_t size )
{
unsigned int n=0,i;
for(i=1;i<size-1;i++) n += ((array[i-1] < array[i]) && (array[i] > array[i+1])) ? 1 : 0;
return n;
}
Izh
kostia00
Izh писал(а):KP580BE51 писал(а):В Москве все такие зануды?
unsigned int num_local_maximums( const int array[], size_t size )
{
unsigned int n=0,i;
for(i=1;i<size-1;i++) n += ((array[i-1] < array[i]) && (array[i] > array[i+1])) ? 1 : 0;
return n;
}
Ваша функция не работает для массива, длина которого
равна 0 (в этом случае последствия катастрофичны), 1 или 2.
KP580BE51
KP580BE51
kostia00 писал(а):Zavisit ot opredeleniya lokal'nogo maksimuma.
Izh
KP580BE51 писал(а):kostia00 писал(а):Зависит от определения локального максимума. Работает, imho.
Имелось в виду что в функции нет обработки исключений. А вообще действительно, какие еще катастрофичные последствия?
Izh
KP580BE51 писал(а):Это раздел "головоломки".
Izh
Izh писал(а):kostia00 писал(а):Zavisit ot opredeleniya lokal'nogo maksimuma.
В этом-то и состоит подвох задачи. Эта задачка
на аккуратность и осознание человеком, того, что
он делает. Подразумевается, что человек попросит
определение локального максимума. Или задаст
его самостоятельно и укажет при решении.
Кроме того, при любом определении задача
решена неверно для массива нулевой длины
(очевидно почему). Кстати, вышеуказанное
решение далеко не оптимальна, поскольку
использует два сравнения, когда можно обойтись
одним.
Про отстутствие форматирования вообще
говорить не хочеться.
KP580BE51
KP580BE51 писал(а):А если человек довольствуется тем, которое принято в математике, то интервью завалено?
Скажите, вы давно заглядывали в листинг? Который компилятор генерит?
А вообще, хотелосьбы посмотреть на решение задачи с одним сравнением.
Про отстутствие форматирования вообще
говорить не хочеться.
Izh
Taffi
Izh писал(а):KP580BE51 писал(а):А если человек довольствуется тем, которое принято в математике, то интервью завалено?
Определение из какой области математики?
Сформулируйте его, пожалуйста. Например,
ваше решение совершенно игнорирует существование плоских максимумов (то есть
есть таких, которые >= своих соседей).
Например, для массива 1,1,1 ваша функия
вернет 0.
Не так уж давно. Беда даже не в сравнении,
как таковом, а в том, что вы обращаетесь к
элементам массива несколько раз подряд,
что не очень хорошо, если ваш массив лежит
в медленной памяти. К тому же ваше решение
совершенно неприемлемо для последовательного
потока данных. (Тут, впрочем, можно спорить
будете ли вы представлять этот поток в виде
массива).
Да, но не по этой причине. Наличие
форматирования показывает, насколько
программист уважает свой труд и труд
коллег, которые вынуждены читать его
код.
KP580BE51
Создано на основе phpBB® Forum Software © phpBB Limited
