Архив

Архив рубрики «Колян учится на программиста&»

Сумма элементов двумерного массива (песочные часы)

19 Июл 2013

Вертикальные песочные часы

Задача.
Дан двумерный массив. Число строк равно числу столбцов. Найти сумму элементов, расположенных в области песочных часов (вертикальных – синий цвет на рисунке и горизонтальных – белый цвет).

Читать полностью…

javascript, Колян учится на программиста

Javascript поиск одинаковых чисел массива

14 Июл 2013

Задача.
Написать функцию, которая находит в массиве значения, повторяющиеся два и более раз, и возвращает их.

Решение.
Предложу два варианта решения. Первый вариант – классический, более длинный в плане кода, и возможно, немного более сложный для понимания, но и более оптимальный. Т.е. в данном алгоритме нет никаких лишних шагов и его можно использовать для больших массивов.
Второй вариант – более короткий в записи и более очевидный, но будет дольше выполняться в случае больших массивов, поскольку содержит предварительную сортировку массива.
Обращаю внимание, что оба варианта в результате выдают уникальные значения. Т.е., если исходный массив содержит, например, значение 5 более 2-х раз, то в результате 5 будет выведено один раз. Если по условию задачи этого не требуется, то в коде нужно убрать блоки проверки уникальности результата.

Читать полностью…

javascript, Колян учится на программиста ,

Javascript задача для начинающих. Все ли элементы массива различны.

11 Июл 2013

Задача
Напишите функцию, которая определяет, все ли элементы массива различны.

Решение.
Предлагаю такой вариант решения. Исходный массив сначала сортируем с помощью метода sort, чтобы одинаковые элементы (в случае их существования) располагались в массиве рядом. После этого циклом проходим по упорядоченному массиву, и сравниваем соседние элементы. Если какая-то из пар соседних элементов имеет одинаковые значения – очевидно – в массиве не все элементы различны, иначе – все элементы массива уникальны.

Читать полностью…

javascript, Колян учится на программиста ,

Javascript четные нечетные числа

10 Июл 2013

Задача.
Написать функцию, которая принимает одно число и сообщает чётное оно или нечётное. Реализовать на javascript.

Задача, конечно, тривиальная, но поскольку много посещений с подобными запросами, значит тему нужно раскрыть и статья будет полезна начинающим. Вот и дядя Коля признался, что еще не может такое написать.

Суть решения в том, что проверяется остаток от деления числа на 2. Если остаток равен нулю – число чётное, иначе – нечётное. Получить остаток от деления в javascript можно с помощью оператора %.

Код javascript:

javascript, Колян учится на программиста ,

Javascript объединение массивов без повторов

09 Июл 2013

Задача.
Напишите сценарий, который объединяет два упорядоченных массива таким образом, что в результирующем массиве все элементы различны.

Читать полностью…

javascript, Колян учится на программиста ,