Ответы пользователя по тегу Математика
  • Какой парсер для математических выражений на Qt посоветуете?

    @Mercury13
    Программист на «си с крестами» и не только
    Egorithm, Отлично, теперь у вас есть файл библиотеки *.a, include-файлы *.h и разделяемая библиотека *.so.
    Задачи, в порядке приоритета.
    1. Заставить прогу компилироваться, для этого надо в проекте прописать доступ к include-файлам *.h.
    2. Заставить прогу линковаться, для этого надо в проекте прописать доступ к *.a (-lmuparser -L$$PWD).
    3. Заставить прогу запускаться, закинув куда надо *.so.
    Ответ написан
    1 комментарий
  • Как описать неравномерное движение по кругу в виде функции?

    @Mercury13
    Программист на «си с крестами» и не только
    Нужно взять интеграл от функции c: C(t) = ∫c(t)dt,
    и тогда x = cos(Ct), y = sin(Ct).

    Если же функция настолько страшна, что интеграла не взять — тогда придётся решить дифур C'(t) = c(t,x,y).
    Пускай даже самым простым способом C(t+h) := C(t) + hc(t,x,y). Есть и более сложные способы, гуглите «методы Рунге-Кутты».
    Ответ написан
  • Что такое совпадение множеств?

    @Mercury13
    Программист на «си с крестами» и не только
    Совпадают множества — это, собственно, равны как множества. Другими словами, равны, если исключить повторы и отсортировать в каком-нибудь порядке.
    Например, { 1, 2, 3 } = { 3, 3, 2, 1, 2, 1 }.
    Ответ написан
    Комментировать
  • Что такое «распределение Нэша» (Nash distribution)?

    @Mercury13
    Программист на «си с крестами» и не только
    Известная теорема теории игр (теорема Нэша).
    Любая матричная игра имеет равновесие Нэша в смешанных стратегиях.
    А смешанная стратегия — это распределение, с какой вероятностью брать ту или эту стратегию.

    Таким образом, распределение Нэша — это та «случайная смесь» стратегий, которая уныла и надёжна, как и полагается равновесию Нэша. Например, для игры «камень-ножницы-бумага» распределение Нэша — все три фигуры по ⅓.
    Ответ написан
    Комментировать
  • Правильно ли я доказываю?

    @Mercury13
    Программист на «си с крестами» и не только
    Если множества X(·) произвольные — утверждение неверно. Точнее, верна только первая часть — правое включается в левое.
    A = B = {0,1}
    X(a,b) = {a xor b}
    ⋂{a}⋃{b} X(a,b) = [X(0,0) ⋃ X(0,1)] ⋂ [X(1,0) ⋃ X(1,1)] = {0,1}⋂{0,1} = {0,1}
    ⋃{b}⋂{a} X(a,b) = [X(0,0) ⋂ X(1,0)] ⋃ [X(0,1) ⋂ X(1,1)] = ∅ ⋃ ∅ = ∅

    Ваша ошибка: в (4.1) ∀a ∃b̂(a), т.е. этот b с крышей зависит от a. Соответственно, в (5.,1) â зависит от b, и никак не наладишь противоречие.
    Ответ написан
  • Почему МНК только при нормальном шуме?

    @Mercury13
    Программист на «си с крестами» и не только
    Не совсем так. Главное требование — симметричный шум, иначе оценка будет смещённой.
    Но в случае нормального шума МНК превращается в метод максимального правдоподобия. Просто посмотрите на формулу шума, а потом прологарифмируйте.
    Ответ написан
    Комментировать
  • Как доказать, что не существует трех таких цифр (0-9), сумма квадратов которых равна 172?

    @Mercury13
    Программист на «си с крестами» и не только
    Перебор.
    98x — не получается
    97x — не получается
    96x — не получается
    95x — не получается
    94x — не получается
    93x — x уже великоват

    88x — не получается
    87x — не получается
    86x — не получается
    85x — x уже великоват

    77x — не получается
    76x — x уже великоват
    66x — x и подавно великоват

    Вариант 2.
    172 делится на 4. Любой квадрат делится на 4 с остатком 0 или 1 — потому у нас должны быть три чётных цифры.
    Перебор сокращается.

    88x — не получается
    86x — x уже великоват

    66x — x и подавно великоват, дальше перебирать нет смысла.
    Ответ написан
    3 комментария
  • Как подсчитать вероятность каждого гола в матче, если вероятность одного и более голов - 60%, а двух и более - 25%?

    @Mercury13
    Программист на «си с крестами» и не только
    Вероятность ровно одного гола 0,35.
    Тогда получается, что среднее кол-во голов не менее 0,35·1 + 0,25·2 = 0,85.
    Вот и всё, что у нас есть при таких данных.
    Можно подобрать распределение, которое приближает наши голы — но распределением Пуассона всё это дело приближается плохо.
    UPD. Если коряво приблизить распределением Пуассона, получается цифра 0,9 или 1, но реальная цифра скорее ближе к 1, чем к 0,9. В общем, приближение Пуассоном явно неадекватно.
    Ответ написан
    1 комментарий
  • Почему за время, равное периоду обращения угол поворота радиуса-вектора равен 2π? Откуда взялось π именно в этой формуле?

    @Mercury13
    Программист на «си с крестами» и не только
    Определение π: отношение длины окружности (P) к диаметру. То есть P=2πR.
    Определение радиана: дуга, равная радиусу. Из предыдущей формулы полный оборот = 2π радиан.

    Угловая скорость измеряется в угловых единицах в секунду. Из-за удобного преобразования из угловых единиц в линейные и наоборот в науке широко используют радианы, которых в полном обороте 2π.

    Если T = секунд/оборот, то T/2π = секунд/радиан, и 2π/T = радианы/секунду. Вот и всё.
    Хотите в градусах? Пожалуйста! T/360 = секунд/градус, и 360/T — градусы/секунду.
    Ответ написан
    Комментировать
  • Насколько можно уменьшить длину строки уникального ключа, используя вместо 16-тиричных цифр 32-х знаковый алфавит?

    @Mercury13
    Программист на «си с крестами» и не только
    Длина ключа 128 бит.
    1 из 32 — это 5 бит.
    1 из 64 — это 6 бит.
    Вот и считайте. Например, 128:5 = 25,6, то есть 26 символов.
    Ответ написан
    Комментировать
  • Сколько всего может быть паролей + rainbow-tables?

    @Mercury13
    Программист на «си с крестами» и не только
    1. Что такое радужная таблица? Будучи раз вычисленной, она многократно используется другими для задачи «обратить хэш».
    2. В Wi-Fi используются два параметра: ANonce и пароль — так что перед нами протокол типа challenge-response, предназначенный именно для того, чтобы радужные таблицы были непрактичны — задача взлома, решённая для одной сессии, не поможет взломать другую.
    3. Так сколько же ломать? Если вы пытаетесь взломать чужую сеть и ставите разумные рамки на чужой пароль, так и есть. Если налаживаете политику безопасности — в счёт лучше брать только самый короткий из вариантов: если ограничение 8…24 символа, то для расчётов брать именно 8.
    Ответ написан
    Комментировать
  • Как сравнить точность аналитического алгоритма и его программной реализации?

    @Mercury13
    Программист на «си с крестами» и не только
    Есть вычитание близких чисел? Какие-нибудь циклы вроде СЛАУ больших порядков и решения дифуров? Знакопеременные ряды? Если нет, можно писать, что вклад машинной арифметики в точность алгоритма незначителен.
    А если есть, нужно исследовать, кто и как может многократно усилить ошибки округления.
    Ради эксперимента можно также сравнить результаты во float и double.

    Пример алгоритма, который аналитически устойчив, а вычислительно — нет: e−x «в лоб» при достаточно больших x. Связан он с тем самым вычитанием близких чисел: промежуточные члены ряды могут быть достаточно большие, а в результате выходит 0,0…01.

    UPD. Вот такую книжку нашёл: info.alnam.ru/book_clm.php?id=26
    Ответ написан
    2 комментария
  • Что дает произведение 2х векторов в 2Д пространстве?

    @Mercury13
    Программист на «си с крестами» и не только
    В 2D существуют два произведения векторов (x,y) и (x',y').
    • Скалярное xx' + yy'. Проекция одного на другой, помножить на длину другого. Равна нулю, если векторы пперпендикулярны.
    • Косое xy' − x'y. Площадь параллелограмма на этих векторах. Равна нулю, если векторы коллинеарны.
    Ответ написан
    Комментировать
  • Как найти площадь объединения двух кругов(то что зеленым цветом)?

    @Mercury13
    Программист на «си с крестами» и не только
    Это сумма двух сегментов.
    Для каждого вычисляем угол, а дальше — ½R²(θ − sinθ).
    Ответ написан
    Комментировать
  • Регрессия к среднему. Как найти коэффициент детерминации?

    @Mercury13
    Программист на «си с крестами» и не только
    Коэффициент детерминации тут ни к чему.
    Чтобы получить коэффициент детерминации, нужно много статистики и зависимость y(x).
    Этот товарищ, насколько я понял, использовал как модель единичный лаг. Взял много команд и футбольных сезонов, модель — сколько очков получено в прошлый год, зависимая переменная — сколько очков в этот год.
    Ответ написан
    Комментировать
  • Регрессия к среднему. Что за формула?

    @Mercury13
    Программист на «си с крестами» и не только
    R² — это так называемый коэффициент детерминации. Как он работает?
    Изначальная дисперсия переменной y будет D1.
    Наладили модель — дисперсия модели D2, которая, надо полагать, меньше D1 (особенно если вся выборка обучающая, без экзаменационной; здравствуй, переобучение!).
    Тогда R² = 1 − D2/D1 = (D1 − D2) / D1.

    Дисперсия, как известно, измеряется в квадратных попугаях. И, кроме того, для независимых величин D(x+y) = Dx+Dy. Таким образом, √(D1 − D2) ~ √R² — это тот разброс, который мы объяснили моделью.

    Но он, по-видимому, натягивает сову на глобус. В его модели объяснённый разброс — 0,780 (ещё и округлять не умеет), необъяснённый — √D2 ~ √(1 − R²) = 0,626, и в зависимости от того, что хочешь доказать, можно манипулировать статистикой в ту или иную сторону. Вот так я могу сказать, что с такими разбросами всего на 0,780 / (0,780+0,626) = 55% умение, и на 45% — удача. Так что нет, коэффициент детерминации, и точка. Повторяю, для независимых величин один разброс частично компенсируется другим, и D(x+y) = Dx+Dy. В квадратных попугаях.
    Ответ написан
    2 комментария
  • Как изменить систему счисления из 0-f в 0-z-Z?

    @Mercury13
    Программист на «си с крестами» и не только
    Скорее всего, какой-то вариант BASE64.
    Ответ написан
    Комментировать
  • Матрица поворота плоскости изображения или вектора на центр камеры относительно осей координат?

    @Mercury13
    Программист на «си с крестами» и не только
    Первое. То есть в какую сторону смотрит объектив и как он повёрнут вокруг оси.
    Второе (указатель на центр камеры) — это вектор c.
    Ответ написан
    Комментировать
  • Что такое 3D математика?

    @Mercury13
    Программист на «си с крестами» и не только
    Векторная алгебра (ну или векторная геометрия) в 3D.
    Векторы, матрицы, базисы, однородные координаты, видовые преобразования, кватернион поворота…
    Первый курс университета, покрывается курсом «Линейная алгебра и аналитическая геометрия».
    Дизайнеру не нужно.
    Ответ написан
    4 комментария
  • Как понимать алгоритмы?

    @Mercury13
    Программист на «си с крестами» и не только
    Есть три специфичных вида алгоритмов.
    • Математические. Из них я могу припомнить геометрические (выпуклая оболочка) и вычислительные (метод Рунге-Кутты).
    • Связанные с особыми структурами данных.
    • Параллельные.

    Для математических алгоритмов, естественно, нужна та область математики, с которой мы имеем дело. Скажем, для геометрических — векторная геометрия, для вычислительных — какие-то куски муть-анализа. Для вычислительных также важно понимать устройство чисел с плавающей запятой.

    Из общего — те части математики, которые служат основополагающими принципами работы компьютеров. Теория множеств, булева алгебра, комбинаторика, теория автоматов… Также важно изучить символы Ландау и понятие «асимптотическая сложность алгоритма».

    Для параллельных важно понимать архитектуру параллельных систем.
    Ответ написан
    Комментировать