Публикации по теме 'discrete-mathematics'
Что такое функция?
да, это больше, чем просто волнистые линии на графике!
Предисловие
Эта статья будет полезна тем, кто имеет базовые знания о множествах и их приложениях. По мере того, как я буду писать больше статей, я буду обновлять этот раздел полезными статьями, на которые можно ссылаться и которые помогут вам лучше понять эту статью!
Вы можете прочитать:
✨ Наборы! Часть первая → информация о приложениях базового набора
Что такое функция?
Если бы вы несколько месяцев назад спросили..
Судоку - логическая головоломка
Привет! Все мы слышали об очень известной логической головоломке под названием «Судоку». Сегодня я расскажу вам об этой головоломке, одном из способов ее решения и о том, на какой платформе вы можете ее решить. Итак, начнем.
Итак, по сути судоку - это логическая головоломка, которая представлена сеткой 9x9, и мы должны заполнить диапазон чисел от 1 до 9 в каждой ячейке, но есть некоторое правило для заполнения чисел.
Заполните число в ячейке так, чтобы никакая другая ячейка не..
Вопросы по теме 'discrete-mathematics'
Равномерно распределенные случайные числа относительно просты с 2
Конкретный пример
Мне нужно сгенерировать случайное число от 0 до 2 включительно. (или выберите случайным образом между -1, 0 и 1).
Наивный подход заключался бы в том, чтобы сделать что-то вроде rand() mod 3 , где rand() возвращает целое...
717 просмотров
schedule
11.03.2024
Пути в полном графе
У меня есть друг, которому нужно вычислить следующее:
В полном графе Kn (k‹=13) имеется k*(k-1)/2 ребер. Каждое ребро может быть направлено двумя способами, следовательно, 2^[(k*(k-1))/2] разных случаев.
Ей нужно вычислить P[A !-> B...
3650 просмотров
schedule
09.04.2022
Каким был бы хороший общий алгоритм для решения задач целочисленной последовательности?
Скажем, вход всегда будет одним и тем же числом N чисел (например, 5) и предположим, что целые числа на самом деле имеют математическое отношение (нет длин чисел «один», «два», дней в n-м месяце и т. д.). На выходе будет либо следующее целое число и...
605 просмотров
schedule
12.11.2022
Вычисление контрольной цифры для ISBN
На самом деле это не домашнее задание, я просто просматриваю несколько вопросов в учебнике по дискретной математике, прежде чем на следующей неделе приступить к информатике.
Во всяком случае, один из вопросов просит меня написать программу для...
1168 просмотров
schedule
29.03.2023
Максимальная стоимость почтовых марок на конверте
Задача о почтовых марках — это математическая головоломка, в которой спрашивается, какова наименьшая почтовая стоимость, которую нельзя поместить на конверт, если письмо может содержать только ограниченное количество марок, и они могут иметь только...
5898 просмотров
schedule
04.03.2023
Время выполнения сортировки слиянием BigO
В учебнике Снейпа «Недружественные алгоритмы для волшебников» утверждается, что время выполнения сортировки слиянием составляет O(n^4). Это утверждение верно?
Решение: Да. Это утверждение технически правильно, потому что O(n^4) дает только...
1721 просмотров
schedule
29.05.2023
Перевозка лисы-козы-капусты
Мой вопрос касается старой транспортной проблемы — перевозки трех предметов через реку на лодке, способной перевозить только один предмет за раз. Ограничение состоит в том, что определенные элементы нельзя оставлять вместе, например, капусту с козой,...
1637 просмотров
schedule
15.11.2023
Проблема с распараллеливанием в F # при вычислении точных чисел?
Я пытаюсь оптимизировать небольшую программу, которая вычисляет идеальные числа по заданной экспоненте.
Программа работает (почти) идеально, но когда я открываю диспетчер задач, она по-прежнему работает в одном потоке. Это означает, что я, должно...
804 просмотров
schedule
22.04.2023
Алгоритм пересечения дискретного объема
Я ищу алгоритм (или библиотеку Python), который может дать размер пересечения нескольких трехмерных объемов.
Однако объемы не известны по их уравнениям, у меня просто есть список точек на их границах.
На самом деле для каждого тома я знаю список...
597 просмотров
schedule
19.12.2022
Как рассчитать пространство для сканирования URL-адресов многогранной навигации
На нашем веб-сайте электронной коммерции используются фасетные навигационные ссылки, сканируемые поисковой системой. Согласно инструментам Google для веб-мастеров, робот googlebot просканировал, но решил не выбирать сотни тысяч URL-адресов, а у нас...
111 просмотров
schedule
03.08.2023
Как рассчитать трехфазный киловатт-час по данным временной выборки
Моя проблема в том, что я хочу рассчитать трехфазную мощность по временным данным о токе и напряжении.
Мои вопросы:
Как я могу рассчитать энергию (единица киловатт-час) из данных выборки времени? Имеются ли какие-либо уравнения?
Нужно ли...
839 просмотров
schedule
09.09.2022
число решений нелинейного уравнения сравнения
Я пытаюсь найти число решений для
x^a (mod b) =c with 0<=x<=u
где b‹=50, но a и u могут быть большими. Мой подход состоит в том, чтобы перебирать каждое значение x от 0 до min(b,u), и если оно удовлетворяет уравнению, добавить...
999 просмотров
schedule
30.12.2022
Количество n-элементных перестановок ровно с k инверсиями
Я пытаюсь эффективно решить проблему 64 SPOJ: перестановки .
Пусть A = [a1, a2, ..., an] - перестановка целых чисел 1,2, ..., n. Пара индексов (i, j), 1 ‹= i‹ = j ‹= n, является инверсией перестановки A, если ai> aj. Нам даны целые числа n>...
16402 просмотров
schedule
22.05.2022
Что не так в этой дискретной интеграции с полями Галуа в Matlab
Я хочу реализовать дискретную интеграцию с полями Галуа в Matlab, где временной шаг не является постоянным. Предположим, что это:
Моя попытка
function [ int ] = integrate_matlab( YDataVector, a, b )
%integrate_matlab Calculate the...
247 просмотров
schedule
05.08.2023
Поиск точек пересечения графиков с помощью octave / matlab
У меня есть несколько точек данных, которые показаны ниже, и я хотел бы найти значение частоты , когда значение амплитуды пересекает 4 . Я включил пример вместе с точками данных в приведенный ниже пример. Я обвел ответ графически, но я не...
3798 просмотров
schedule
25.04.2023
Алгоритм аппроксимации оптимального решения задачи размещения целых чисел
У меня есть следующая проблема:
Учитывая набор сумм переменных, таких как {a + b, b + c, c + d, a + a + d, b}, найдите положительные целые значения для переменных, такие что все суммы различны, а самая высокая сумма как мала насколько это...
146 просмотров
schedule
04.12.2022
В поисках Big-O, Omega и theta
Я просмотрел ссылки, и я слишком глуп, чтобы понять механический процесс их выяснения. Я понимаю идеи O, тэты и омеги, и я понимаю «Правила». Так что позвольте мне поработать с вами над этим примером, чтобы прояснить это в моей голове :)
f (n) =...
464 просмотров
schedule
15.03.2023
Доказательство логической эквивалентности двух предложений (без таблицы истинности)
Я должен доказать, что ~p→(q→r)≡ q→(pvr)
Вот что я сделал до сих пор:
q→(pvr)
≡(q→p)v(q→r)
≡ ~(q→p)→(q→r)
≡ (q^~p)→(q→r)
≡ q→(~qvr) v ~p→(q→r)
≡ ~qv(~qvr) v ~p→(q→r)
≡ (~qvr)v ~p→(q→r)
≡ (q→r) v [~p→(q→r)]
Как мне это решить?
566 просмотров
schedule
08.03.2023
Мне нужен SQL-запрос, чтобы найти все слова, которые можно составить из набора букв, включая до двух пустых плиток.
В настоящее время у меня есть таблица базы данных, называемая словарем, со следующими полями для всех записей словаря:
public static final String COLUMN_NAME_UID = "_id_";
public static final String COLUMN_NAME_WORD = "word";
public static final...
1017 просмотров
schedule
26.05.2022
Почему Hyperloglog работает и какие реальные проблемы?
Я знаю, как работает Hyperloglog, но я хочу понять, в каких реальных ситуациях он действительно применим, т. е. имеет смысл использовать Hyperloglog и почему? Если вы использовали в решении каких-либо реальных проблем, пожалуйста, поделитесь. Что я...
660 просмотров
schedule
29.10.2023
