Задать вопрос

Sayonji

Ответы пользователя по тегу Математика

  • AES branch number?

    @Sayonji
    W(F(a)) максимум может быть равно 4 (почему?)
    Потому что вектор четырехмерный.

    Почему W(a) = 1
    Да, потому что там min. Дается верхняя оценка: если взять вектор x с одной ненулевой компонентой, то его W равно 1 и плюс 4 от F(x).

    Каким образом вычислить W(F(a)), для каждого ...?
    Перебрать, это ведь конечное поле. Перебор всех вариантов это вполне себе доказательство.
    Ответ написан
    3 комментария
    3 комментария

  • Сгенерировать M уникальных случайных чисел в диапазоне от 1..N. Быстрый алгоритм есть?

    @Sayonji
    Если вам не важно наличие строгой оценки, а важна скорость на практике, можете воспользоваться таким методом:
    1. Объявляете переменную p=M/N и списки L, R
    2. Делаете цикл i=1..N и добавляете число i в L с вероятностью p, иначе в R
    3. Теперь в L приблизительно M элементов, пусть d=M - |L|
    4. Если d>0, перебрасываете d случайных элементов из R в L, иначе наоборот из L в R
    Сложность получится O(N + dN), где d в среднем будет около sqrt(M(N^2-M^2)/2) / N

    Теоретическая оценка получается O(Nsqrt(M)), что хуже, чем случайное перемешивание списка 1..N за O(NlogN).
    Ответ написан
    Комментировать
    Комментировать

  • Программа для ручной регистрации событий

    @Sayonji
    Вот быстрое решение на коленке. Правда, придется скачать jquery.js. Открываете в маленьком окошке и кликаете себе (наверное, лучше chrome, чтобы не упало за полдня).
    test.html:
    <!DOCTYPE HTML>
<body>
  <input type='button' value='Save time' onclick='ssave()'></input>
  <input value='0' id='count'></input><br><br>
  <input type='button' value='Show/hide' onclick='sswitch()'></input><br>
  <textarea style='display:none;height:300px'></textarea>
  
  <script src='jquery.js'></script>
  
  <script>
var
	t = $("textarea"),
	n = 0,
	c = $("#count")
function ssave() {
	t.append((new Date()).getTime() + "\n");
	c.val(++n);
}
function sswitch() {
	if (t.css("display") == "none")
		t.css("display", "");
	else
		t.css("display", "none");
}
  </script>

</body>

    Или под специальной кнопкой вы имели в виду клавиатуру?
    Ответ написан
    1 комментарий
    1 комментарий

  • Книги по теории вероятностей и математической статистике

    @Sayonji
    Насколько не вводный?
    «Теория вероятностей» Боровкова
    «Проверка статистических гипотез» Лемана
    это вводные курсы?
    Ответ написан
    1 комментарий
    1 комментарий

  • Ищу алгоритм анализа нетривиальных данных

    @Sayonji
    А причем тут амплитуды? Я ведь верно понимаю, что амплитуды грубо говоря означают громкость? Тогда они практически не влияют на приятность ощущения. Скажем, можно взять обычный до-ми-соль, где до сильно отличается громкостью от ми, которая сильно отличается от соль. Получится вполне нормально звучащий аккорд, однако картинка совсем не будет похожа на первую в топике. А можно наоборот, взять до-до#-ре одинаковой интенсивности, тогда картинка будет ровной.
    В общем, кажется роль играют только частоты, интуитивно то же кажется. Ведь, раз там арфиметические прогрессии, всё должно быть достаточно периодично и пофигу на эту гиперболу.
    А насчет похожести на равномерность, мне ваша же идея кажется вполне подходящей.
    Постройте, говоря простым языком, «зависимость колва полосочек слева от частоты», получится набор точек. А его можно методом наименьших квадратов аппроксимировать прямой (а прямая это как раз равномерное распределение), там уже все дисперсии давно посчитаны.
    Ответ написан
    1 комментарий
    1 комментарий