Карты Карно — позволяют упростить булево выражение с помощью графического представления данного выражения.
К примеру, у нас есть функция которая возвращает громоздкое выражение, упрощать которое достаточно утомительная задача:
Читать далее…
Что такое Карта Карно, и зачем она нужна.
05.08.2017 Алгоритмы Нет комментариев алгоритмы
Что такое связаные списки?
27.07.2016 Алгоритмы, Структуры данных Нет комментариев алгоритмы, структуры данных
Связный список является одной из простейших структур данных в программировании. Связный список состоит из объектов, обычно именуемых ячейками. В каждой ячейке хранится значение списка, и указатель на следующий элемент.
Ряд Фибоначчи. Линейный алгоритм.
Как мы смогли убедиться ранее не все алгоритмы работают достаточно эффективно. Попробуем улучшить приведенный ранее алгоритм, избавившись от лишних рекурсивных вызовов.
Ряд Фибоначчи. Нативный рекурсивный алгоритм.
Многим известно про последовательность Фибоначчи. Данная последовательность очень часто применяется в алгоритмах технического анализа.
Напомним формулу ряда Фибоначчи:
Алгоритм возведения числа в целую степень.
10.07.2016 Java, Алгоритмы Нет комментариев java, ява
Порой для решения некоторых задач необходимо возвести число в целую степень. Если число не большое, и степень не велика, то данная задача не представляет никакой трудности, нужно просто перемножить число само на себя необходимое количество раз. Но если степень в которую нужно возвести искомое число велико, то данный подход будет работать очень медленно.
Нахождение наибольшего общего делителя (НОД). Алгоритм Евклида.
Наибольшим общим делителем (НОД) двух целых чисел называют наибольшее целое число на которое делятся оба числа без остатка. К примеру НОД(27, 18) = 9.
Данная функция часто используется в криптографических задачах, в частности для защиты и шифрования финансовых коммуникаций.
