516 прочтений · 5 лет назад
Алгоритм нахождения корня n-ой степени из положительного целого числа без использования библиотек
Наткнулся на интересную задачку. Решил реализовать алгоритм вычисления корня n-ой степени из произвольного положительного числа. Уже приводил возможную реализацию для нахождения квадратного корня. Вот: Это пример того, как можно вычислить квадратный корень, не используя библиотечную функцию. Алгоритм последовательной итерации. Сходится довольно быстро даже для больших чисел. Логарифмическая сложность алгоритма. Но в этом новом случае решение получается более обобщенным. Это первый рабочий алгоритм, написанный на коленке...
260 прочтений · 4 года назад
От транзистора до фреймворка. Часть 20. Программное прерывание
Как переслать данные из области ядра операционной системы в область приложения? На этот вопрос есть ответ - при помощи программного прерывания. А по сути это абсолютно безобидный вызов функции.