Вопросы с тегом «math»

Математика включает в себя манипулирование числами в программе. По общим математическим вопросам обращайтесь на math.stackexchange.com. Примечание. Если ваш вопрос касается непредвиденных результатов в вычислениях с плавающей запятой, сначала прочтите /programming/588004/is-floating-point-math-broken.

2120
Почему GCC не оптимизирует a * a * a * a * a * a до (a * a * a) * (a * a * a)?

Я делаю некоторую числовую оптимизацию для научного приложения. Одна вещь, которую я заметил, заключается в том, что GCC оптимизирует вызов pow(a,2), компилируя его a*a, но вызов pow(a,6)не оптимизируется и фактически вызовет библиотечную функцию pow, что значительно снижает производительность. (В...

1455
Самый быстрый способ определить, является ли целочисленный квадратный корень целым числом

Я ищу самый быстрый способ определить, является ли long значение идеальным квадратом (то есть его квадратный корень является другим целым числом): Я сделал это простым способом, используя встроенный Math.sqrt() функцию, но мне интересно, есть ли способ сделать это быстрее, ограничив себя только...

1251
Определите, перекрываются ли два диапазона дат

Учитывая два диапазона дат, какой самый простой или эффективный способ определить, перекрываются ли два диапазона дат? В качестве примера предположим, что мы имеем диапазоны , обозначаемые DateTime переменных StartDate1в EndDate1 и StartDate2 к...

1146
Простой вопрос интервью усложнился: по номерам 1..100 найдите пропущенные числа, по которым точно k отсутствуют

Некоторое время назад у меня был интересный опыт собеседования. Вопрос начался очень просто: Q1 : У нас есть пакет , содержащий номера 1, 2, 3..., 100. Каждый номер появляется ровно один раз, поэтому есть 100 номеров. Теперь один номер случайно выбирается из сумки. Найдите пропущенный номер....

908
Рассчитать расстояние между двумя точками широты и долготы? (Формула Haversine)

Как рассчитать расстояние между двумя точками, указанными по широте и долготе? Для пояснения, я бы хотел расстояние в километрах; точки используют систему WGS84, и я хотел бы понять относительную точность доступных...

841
Проектная функция f (f (n)) == -n

Вопрос, который я получил во время моего последнего интервью: Разработайте функцию f, такую ​​что: f(f(n)) == -n Где n32-разрядное целое число со знаком ; Вы не можете использовать арифметику комплексных чисел. Если вы не можете разработать такую ​​функцию для всего диапазона чисел, разработайте ее...

829
Понимание «случайности»

Я не могу разобраться с этим, что является более случайным? rand() ИЛИ : rand() * rand() Я нахожу это настоящим дразнителем мозга, не могли бы вы мне помочь? РЕДАКТИРОВАТЬ: Интуитивно я знаю, что математический ответ будет состоять в том, что они одинаково случайны, но я не могу не думать, что если...

772
Как определить, насколько точен мой расчет числа пи?

Я пробовал различные методы для реализации программы, которая дает цифры числа Пи последовательно. Я попробовал метод рядов Тейлора , но он оказался очень медленным (когда я сравнил свой результат с онлайн-значениями через некоторое время). Во всяком случае, я пытаюсь лучшие алгоритмы. Итак, при...

585
Как проверить, является ли число степенью 2

Сегодня мне нужен был простой алгоритм проверки, является ли число степенью 2. Алгоритм должен быть: просто Правильно для любого ulongзначения. Я придумал этот простой алгоритм: private bool IsPowerOfTwo(ulong number) { if (number == 0) return false; for (ulong power = 1; power > 0; power =...

409
Существует ли стандартная функция знака (signum, sgn) в C / C ++?

Я хочу функцию, которая возвращает -1 для отрицательных чисел и +1 для положительных чисел. http://en.wikipedia.org/wiki/Sign_function Достаточно легко написать мою собственную, но это похоже на то, что должно быть где-то в стандартной библиотеке. Редактировать: В частности, я искал функцию,...

390
Самый быстрый способ определить, находится ли целое число между двумя целыми числами (включительно) с известными наборами значений

Есть ли более быстрый способ, чем x >= start && x <= endв C или C ++, проверить, находится ли целое число между двумя целыми числами? ОБНОВЛЕНИЕ : Моя конкретная платформа - iOS. Это часть функции размытия прямоугольника, которая ограничивает пиксели кругом в данном квадрате....