31.01.2003
Возведение числа в действительную степень
|
|
Аннотация: Вероятно, задача о том, как максимально быстро возвести действительное положительное число в произвольную действительную степень, решалась примерно столь же часто, как и вставала, - а вставала, полагаю, не раз. И все же не так давно я с ужасом обнаружил, что RTL из состава Borland Delphi последних версий (как Delphi 6, так и Delphi 7) подходит к решению не более профессионально, чем и прилежный пятиклассник, впервые столкнувшийся с такой проблемой.
Ключевые слова: pow |
04.07.2011
Генерация случайных сочетаний. Генерация сочетания по его порядковому номеру
|
|
Аннотация: Статья посвящена методам генерации случайных сочетаний. Рассматривается два таких метода – генерация сочетания методом случайной перестановки и генерация сочетания по его порядковому номеру. Приводится библиотека функций на языке C++, реализующих описанные методы. Сравнивается производительность разработанных методов. Также рассмотрено интересное следствие работы алгоритма генерации сочетания по его порядковому номеру - компактное хранение последовательностей элементов.
Ключевые слова: комбинаторика; сочетание; генерация сочетаний; случайное сочетание; порядковый номер сочетания; биномиальный коэффициент; число сочетаний; перестановка; алгоритм; |
12.11.2007
Оценка сложности песен
|
|
Аннотация: Каждый день приносит новые доказательства тому, что понятия информатики применимы к сферам жизни, имеющим очень отдаленное или не имеющим никакого отношения к компьютерам. Цель данного обозрения – продемонстрировать то, как важные свойства популярных песен наилучшим образом понимаемы в терминах современной теории вычислительной сложности.
Ключевые слова: сложность, сложность по памяти, песни, Дональд Кнут |
15.03.2008
Плавающая запятая
|
|
Аннотация: Если яблоко поровну разделить на троих, каждому достанется треть. Так в нашу жизнь входят дроби, примерно с теми же целями входят они и в программирование.. Но реализация дробей в виде типов данных float/double ведёт себя не совсем "математично". В чём причина отличий, как минимизировать их влияние на результат вычислений, как же всё это всё-таки реализовано и почему запятая плавает — читайте в статье.
Ключевые слова: float,double |
08.07.2011
Проблема толерантности к погрешностям операций с плавающей запятой
|
|
Аннотация: Статья посвящена проблеме погрешности вычислений с вещественными числами. В статье приведены некоторые примеры чувствительного к погрешностям кода и рассмотрены способы их решения. Показана актуальность этой проблемы для тех, кто занимается созданием программ осуществляющих математические расчеты.
Ключевые слова: , погрешность вычислений; вещественные числа; FPU; устойчивость алгоритма |