LINUX.ORG.RU

33
Всего сообщений: 91

Владимир Андреевич Успенский

Ушел из жизни Владимир Андреевич Успенский — математик, лингвист, публицист, популяризатор науки.

http://lpcs.math.msu.su/~uspensky/
https://ru.wikipedia.org/wiki/Успенский,_Владимир_Андреевич
http://www.mathnet.ru/php/person.phtml?option_lang=rus&personid=20219

 , ,

Evenik ()

Автокорреляция > 1

Решил я тут кое-какие расчёты сделать и внезапно начал получать значения нормированной автокорреляции > 1, чего быть не должно. Код выглядит примерно так, проблемы возникают, когда я начинаю считать корреляцию для центра масс, просто усредненная выглядит нормально (алгоритм и циклы те же):

for (size_t lag = 0; lag < TLIM / PCOUNT_LIMIT_VALUE; lag++)
	{
		for (size_t time = 0; time < TLIM / PCOUNT_LIMIT_VALUE - lag; time++)
		{
			vx_squared = centre_of_mass_vx[time] * centre_of_mass_vx[time + lag];
			vy_squared = centre_of_mass_vy[time] * centre_of_mass_vy[time + lag]; 

			magnitude = centre_of_mass_vx[time] * centre_of_mass_vx[time] +
			            centre_of_mass_vy[time] * centre_of_mass_vy[time];

			magnitudeShifted = centre_of_mass_vx[time + lag] * centre_of_mass_vx[time + lag] +
			                   centre_of_mass_vy[time + lag] * centre_of_mass_vy[time + lag];

			VACF_com[lag] += vx_squared + vy_squared;

			VACF_com_module[lag] += sqrt(magnitudeShifted * magnitude);

			VACF_com_orientation[lag] += (vx_squared + vy_squared) / sqrt(magnitudeShifted * magnitude);
		}

		VACF_com[lag] /= TLIM / PCOUNT_LIMIT_VALUE - lag;
		VACF_com_module[lag] /= TLIM / PCOUNT_LIMIT_VALUE - lag;
		VACF_com_orientation[lag] /= TLIM / PCOUNT_LIMIT_VALUE - lag;

	}

	norm1 = VACF_com[0];
	norm2 = VACF_com_module[0];
	norm3 = VACF_com_orientation[0];

Если честно, ощущения, что слегка едет кукуха: отклонения невелики, но на ошибку округления не похоже. Плохих значений вроде нет (хотя нужно проверить). Я что-то упускаю, но не могу понять, что именно.

Upd. Нет, проблема не в алгоритме: я проверил с помощью np.correlate, получил тот же результат. Ирония в том, что начальная точка всегда максимум, такого быть не может. Upd2. Минимальный набор vx, vy для проверки

7.162431e+00  1.572510e-03 
7.281370e+00 -1.435231e-01 
7.353923e+00 -2.122551e-02 
7.367500e+00  1.025319e-01 
7.377404e+00  9.108236e-02 

 , , ,

ZERG ()

как свести аудиодорожки программно?

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

Сейчас дорожки идут с расхождением до 2000 миллисекунд, надо уменьшить это до 10-30 миллисекунд.

Какие ключевые слова гуглить?

Как называется эта проблематика и какие там алгоритмы?

Дорожки в mpeg2 audio.

 , ,

max_lapshin ()

исполнение random

Доброго времени всем Кто знает как браузер выполняет в jscript команду Math.flor(Math.random(max-min)+min))? Интересует не общая тема, что есть такие алгоритмы. А какая часть кода (в Mozilla FireFox) отвечает именно за исполнение генератора случайного числа от мин до макс. Где искать исполнительный алгоритм, если он выполняется не в браузере, а в ОС (интересует Убунту16 и Вин10). Какие варианты исполнения могут существовать?

 , , , ,

MozBd ()

Нужны десять тайных лекций по вейвлетам

У меня анонс: к выходу готовится новая ОС, написанная с нуля на квантовых вейвлетах с применением машинного обучения.^U Поэтому у кого есть книжка «Ten lectures on wavelets», прошу дать ссылку. В интернете есть вариант с плохим качеством сканирования и пропущенными страницами, хочу нормальную. Да, гугль букс предлагает её купить за 6k (лол).

Вот тут человек с бояном dikiy советовал книгу «Introduction to Hilbert spaces with applications». Там вкратце затрагивается тема вейвлетов и неких биортогональных вейвлетов. Хотелось бы о последних более подробно.

Сюда, потому что готовится новая ОС, связанная с линуксом

 

deadplace ()

задачка на решение квадратного уравнения

Подскажите ,пожалуйста, как можно упростить мой код:

from math import sqrt


def get_roots(a, b, c):
    # a=0 makes the function linear, not quadratic.
    if a == 0:
        return None, None
    else:
        discriminant = b ** 2 - 4 * a * c
        # The square root is extracted only from a nonnegative number.
        if discriminant < 0:
            return None, None
        # If discriminant is 0, then roots of the quadratic equation 1.
        elif discriminant == 0:
            root1 = (-b - sqrt(discriminant)) / (2 * a)
            return root1, None
        # If discriminant > 0, then roots of the quadratic equation 2.
        else:
            root1 = (-b - sqrt(discriminant)) / (2 * a)
            root2 = (-b + sqrt(discriminant)) / (2 * a)
            return root1, root2

Код работает верно ,но нужно обойтись без вложенных if-ов и без использования root1 два раза.

Пробую сделать двумя функциями, но возникает ошибка:

TypeError: 'NoneType' object is not iterable
def get_roots(a, b, c):
    discriminant = b ** 2 - 4 * a * c
    if discriminant < 0:
        return None, None
    else:
        roots(a, b, discriminant)

def roots(a, b, d):
    root1 = (-b - sqrt(d)) / (2 * a)
    root2 = (-b + sqrt(d)) / (2 * a)
    if d == 0:
        return root1, None
    else:
        return root1, root2

 ,

PavelShturm ()

Геомертрическая прогрессия на Bash

Выполните задачу используя встроенные операторы, утилиту seq. Важное условие - не использовать сторонние скрипты. Как будет выглядеть самая короткая запись?

 ,

hhhhacker ()

Список операций Tutorial D

Привет!

Нужен синтаксис Tutorial D. С примерами выражений и минимальным описанием.

Смотрел http://www.dcs.warwick.ac.uk/~hugh/TTM/td3grm.txt - нет описания. В книге наоборот - почти нет примеров.

 ,

lochness ()

Приоритет выполнения операций

Пишу парсер выражений реляционной алгебры.

Вводная:

2 * 3 + 4 = 10
2 * (3 + 4) = 14

Теперь представим что вложенность может быть многократной. А мне нужно объяснить компу как с этим работать.

Полагаю, нужно выражения разбить на операции, для каждой указать приоритет выполнения. Но пока не до конца понимаю как.

Что бы мне использовать? (Кроме мозгов :))

 

lochness ()

Посоветуйте учебник по элементарной математике.

Вот и окончил я 8ой класс, в этом классе мне приглянулось 3 предмета: математика, физика и химия. Хочу дальше их изучить, не ожидая 1го сентября.

По физике я отыскал годный трехтомник Ландсберга. По химии я нашёл советские учебники авторов Г.Е. Рудзитиса и Ф.Г. Фельдмана.

Но проблема в том, что по математике я ничего особо годного не нашёл. Какой учебник по алгебре и геометрии не взять - все написаны сложным языком(а может я просто тупой). Ну так вот, ребзя, посоветуйте годный учебник по всему школьному курсу матана.

Извиняюсь, если опубликовал тему не в тот раздел.

Заранее спасибо.

Перемещено Klymedy из general

 , ,

VagabundoNomado ()

замену SMath посоветуйте

есть такой старенький проект SMath Studio (вебная версия здесь smath.info/cloud/). Классно подходит для повседневного использования, с интуитивным интерфейсом и отображением ввода как на бумаге (дроби, степени, корни, интегралы выглядят так, как их пишут на бумаге). плюс умеет ссылаться на пользовательские переменные, которые могут сами быть формулами. вообщем такой себе маткад для домохозяек. я им пользуюсь как калькулятором для расчетов ракет в кербале, например.

к сожалению проект протух. и исходников нет.
есть какие аналоги годные?

 

genryRar ()

Программа для linux которая может нарисовать набор прямых отрезков

Есть координаты отрезков. В какой программе можно визуализировать (нарисовать). Не обязательно на экране можно и в файл. Самих отрезков может быть до нескольких миллионов.

Пример данных (х1, у1) - (х2, у2):
-8658585460928413696;6453624258470871040;7648547863173005312;4903621637095555072
366838181863096320;6077106972669247488;-6596885443839524864;-3778963937874149376
1007383058858377216;-8653559060701904896;-3387274113163722752;4172975269717475328
6424229373448028160;-3816676499512098816;-6037714486113075200;-4807517045153333248
9182057870261223424;-5286142514082873344;5858550354857164800;-8727819569235755008
5275394281115222016;-842372133332975616;3720340726660202496;8088990866682675200
-4823624022916857856;-450393970288099328;-5443039971508224000;7615943434989207552
-1817114772181614592;-6550162246972997632;5140832801112719360;-1252328187665317888
9126834048352649216;3566008636020883456;-5572078587424538624;270300193360969728
419743571835355136;-2945591985819353088;5714708300931530752;-7796245397571108864

Гугл подсказал Maxima, но там только непрерывные графики рисует, а мне именно нужны пересекающиеся, но не связанные друг с другом отрезки.

 , , ,

neDBA ()

команда \mathbf в LaTeX.

Привет, ребят. Могли бы помочь, если знаете, в чём проблема? В общем, проблема в команде \mathbf. Когда я генерирую pdf, получается так, что те буквы в формулах, которые оказались под влиянием данной команды, становятся прямыми и лишь немного жирными. Я до этого писал курсовую в LyX. Осознал все его недостатки и решил всё-таки перейти на латех. Так в pdf-файле от LyX прямо видно это начертание букв. Оно выделяется. А в латеховском просто сливается с остальным текстом. Причём я не говорю, что мне нужно выделить какие-нибудь греческие символы. Просто латиница.

 , ,

TheGorilla ()

вычислялка для математических выражений

господа, а какие нынче модно на C/C++ юзать библиотеки для вычисления всякой несложной математики?

Гугл подсказывает muParser, tinyexpr и прочие. В принципе, мне норм. Но я-то интересуюсь с целью запилить патч для kicad, который бы позволял эти самые выражения юзать в полях ввода, который бы не стыдно было попытаться в апстрим пихнуть (держать для этого дела калькулятор — как-то совсем уж дико). На данный момент есть грязных хак с tinyexpr, который как-то работает, но для использования кем-то кроме меня явно не годится.

 ,

demidrol ()

Как округлять целые числа?

Примеры работы функции:

my_round(998) =>1000

my_round(568) =>570

Округляем unsigned long long до десятков

 , ,

Jentillemi ()

Прямое и обратное преобразование 3D в 2D

Ну с прямым преобразованием относительно просто: считаем матрицу камеры и перемножаем все наши вершины на эту матрицу или как-то иначе из 3D получаем 2D для экранного пространства. Куча статей с формулами, но без объяснений (или я слишком тупой, чтобы их понять).

А где и чего почитать на тему того, что я сфоткал спичечный коробок и имею координаты его вершин в экранном пространстве, я знаю его геометрию, я знаю примерные данные камеры (FoV), а вот как получить матрицу целиком? Иными словами, как работают трехмерные трекеры?

 ,

ruzisufaka ()

Разложение функции в степенной ряд

Есть функция 6x/[2-3x] и два преобразования из нее: 3x[1/1-(3x/2)] и -2[1/1-(2/3x)], которые подходит под биномиальное разложение 1/1-x0. Ряды получаются с различной областью сходимости и верный ряд получается только для 3x[1/1-(3x/2)]. Почему не подходит -2[1/1-(2/3x)]?

 

robotron5 ()

Произведение двух чисел равное сумме последовательности чисел

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

Задание:

нужно найти в числа в последовательности, произведение которых равно сумме всех элементов последовательности без этих двух чисел. Пример:

26 → нужные числа 15 и 21
sum([x for x in range(27) if x not in [15, 21]]) == 351
15 * 21 = 351
На данный момент код такой:
def func(n):
    lst = []
    rsum = (n * (n + 1)) / 2
    for i in range(n + 1):
        for j in range(n + 1, 0, -1):
            if i * j == rsum - i - j:
                lst.append((i, j))
    return lst
Работает медленно, как сузить поиск?

P.S. Это не лабораторная в школе, задание из одного онлайн задачника.

 ,

conformist ()

Булеву агебру помните ли, господа?

Доброго времени суток.
Каюсь, но я уже не помню. Есть необходимость оптимизации критичного по производительности куска кода, отвечающего за построение запроса к индексируемому кэшу, для чего в свою очередь нужно упростить следующее выражение:

(A && B && C) || ((!D && (C || E)) || (D && F && C))
Господа математиики лора, совестно, но нужна помощь.

 

bytecode ()

Помогите найти символ

Нужен символ, которым в русскоязычной литературе обычно обозначают нулевой элемент линейного пространства или нулевой блок в блочно-диагональных матрицах. Выглядит так.

Нигде не смог найти, в т.ч. на сайте, который ищет символы по рукописному вводу.

 , ,

devpony ()