Публикации по теме 'discrete-mathematics'
Что такое предложение в дискретной математике? и как мы можем применить это в реальной жизни?
Что такое предложение в дискретной математике? и как мы можем применить это в реальной жизни?
Я помню, когда я впервые услышал о слове «предложение», я подумал, что оно означает «утверждение или утверждение, выражающее суждение или мнение». Однако дискретная математика определила слово «предложение» более точно.
Высказывание — это повествовательное предложение (то есть предложение, утверждающее факт), которое либо истинно, либо ложно, но не может быть и тем, и другим.
Например,..
Вопросы по теме 'discrete-mathematics'
Как эффективно найти локальные минимумы гладкого многомерного массива в NumPy?
Скажем, у меня есть массив в NumPy, содержащий оценки непрерывной дифференцируемой функции, и я хочу найти локальные минимумы. Шума нет, поэтому каждая точка, значение которой ниже значений всех ее соседей, соответствует моему критерию локального...
23109 просмотров
schedule
26.11.2021
Возведение в степень с помощью циклического сдвига
В другой теме, посвященной SO, упоминается статья Брикелла и др. « Быстрое возведение в степень с предварительным вычислением ». ., в котором, наряду с простой концепцией предварительного вычисления степеней, соответствующих двоичным цифрам, было...
465 просмотров
schedule
17.09.2021
итеративный линейный решатель для положительно определенной и плохо обусловленной матрицы
Мне нужна помощь в решении этой проблемы.
Я хочу решить Ax = b ,
где A is n x n (square matrix), b is n x 1 matrix .
Но матрица A имеет следующее свойство: + Ill обусловлено (K >> 1) (может быть больше 10 ^ 8) + Симметричная положительно...
1284 просмотров
schedule
08.11.2021
Тур какого размера я могу разумно рассчитывать на решение с помощью GLPK?
Я играю с Пример коммивояжера , поставляемый с GLPK, и пытается понять, какой размер проблемы я могу разумно ожидать от решения. Мне удалось решить граф из 50 узлов, но 100 узлов, похоже, не сходятся в разумные сроки (30 минут или около того на...
637 просмотров
schedule
28.10.2021
Какова средняя производительность этого алгоритма генерации перестановок?
Я пытаюсь определить среднюю производительность этого алгоритма генерации перестановок. Он использует рекурсивный подход, при котором первый элемент меняется местами друг с другом, создавая новый набор перестановок - эти наборы затем проходят ту же...
157 просмотров
schedule
20.10.2021
Алгоритм обратимого отображения одного диапазона целых чисел в другой диапазон целых чисел?
Что такое эффективный по времени и компактный алгоритм для линейного отображения дискретного диапазона целых чисел (скажем, интервала I1 [A..B], где B> = A) в другой больший диапазон целых чисел (скажем, интервал I2 [C ..D] где D> = C)?
Чтобы...
485 просмотров
schedule
20.09.2021
Как рассчитать энергию на бин в ДПФ?
Я проверяю свои знания о дискретных преобразованиях Фурье.
Сейчас я тестирую, как вычислить центральную частоту волны с помощью DFT.
Для этого я создаю синусоидальные данные, используя этот код:
// create a 100 Hz wave with a sampling rate...
406 просмотров
schedule
05.10.2021
Есть ли способ получить группы комбинаций списков, которые не перекрываются и являются исчерпывающими, с помощью itertools на Python?
Вот что я имею в виду: если вы найдете все возможные двухэлементные комбинации [1,2,3,4], вы получите [1,2], [1,3], [1,4], [2,3 ], [2,4] и [3,4]
Я хочу, чтобы группы комбинаций не пересекались и включали все элементы. Так, например, [[1,2], [3,4]]...
141 просмотров
schedule
18.02.2022
Самое быстрое модульное возведение в степень в JavaScript
Моя проблема состоит в том, чтобы быстро вычислить (g^x) mod p в JavaScript, где ^ - возведение в степень, mod - операция по модулю. Все входные данные являются неотрицательными целыми числами, x имеет около 256 бит, p - простое число из...
6827 просмотров
schedule
27.02.2022
Как называется этот тип неориентированного графа?
Неориентированный граф G можно разбить на несколько групп вершин, каждая пара вершин (u,v) имеет ребро, если «u» и «v» находятся в разных группах; нет края, иначе. Интуитивно, если мы используем вершину "g" для представления группы и добавляем ребро...
129 просмотров
schedule
06.03.2022
Кенигсбергские мосты с использованием Networkx
Я пытаюсь построить график известной проблемы Кенигсбергских мостов, используя NetworkX и Python 3.8.
Этот код я использую:
import networkx as nx
import matplotlib.pyplot as plt
import numpy as np
G=nx.Graph()
G.add_node(1) ## Land A...
194 просмотров
schedule
07.03.2022
Создание детерминированных конечных автоматов с нечетной нулевой четностью — объединение DFA
Я работаю над этим проектом уже почти неделю, однако, честно говоря, это выше моего понимания, и я просто не могу найти помощь в другом месте.
Моя проблема сейчас в том, что я просто не знаю, как комбинировать FSA. Насколько я понимаю, я должен...
1566 просмотров
schedule
28.03.2022
Mathematica, максимизировать извлечение элементов из списка
Я думаю, что это простой вопрос для экспертов по математике. Как я могу максимизировать извлеченное значение из списка с учетом индекса, который должен соблюдать некоторые ограничения?
Например:
S = {4,2,3,5}
Maximize[{Extract[S,x], x<= 3,...
558 просмотров
schedule
12.04.2022
Алгоритм вычисления набора бинов, ограниченных дискретным контуром
На дискретной плоскости, основанной на сетке (представьте: пиксели изображения), у меня есть замкнутый контур, который может быть выражен либо следующим образом:
набор 2D точек (x1,y1);(x2,y2);(x3,y3);...
или четырехсвязный код Freeman с...
330 просмотров
schedule
16.04.2022
Заявление о дискретной математике
Верно ли это утверждение?
∀x ∈ R, ∃y ∈ R,(x ≥ y) ⇒ (x > y)
Я считаю, что это не так, потому что, например, если x равно 5 и y равно 5, оно удовлетворяет «(x ≥ y)», но это не означает, что оно также «(x > y)».
Я прав ? Мы будем очень...
106 просмотров
schedule
26.04.2022
Проверьте, является ли дискретный сигнал периодическим (или близким к нему), учитывая время дискретного события
Итак, у меня есть список раз Z (см. ниже), когда происходит определенное событие. Как я могу увидеть, насколько этот сигнал близок к периодическому? Я думаю, я могу найти попарную разницу во времени между последовательными событиями и посмотреть,...
1295 просмотров
schedule
25.04.2022
Как мне построить этот конечный автомат?
Я готовлюсь к тесту по дискретной математике и нашел это упражнение, которое не могу понять.
«Построить базовый конечный автомат (DFA, NFA, NFA-лямбда) для языка в алфавите Sigma = {0,1,2}, где сумма элементов в строке четна И эта сумма больше 3»...
1944 просмотров
schedule
17.05.2022
Выборка в Matlab с дискретным распределением Парето
Я хочу создать 10000 числа с дискретным распределением Парето в Matlab.
Я написал этот код на R, но хочу написать его в Matlab.
Код R для дискретного Парето:
N<-5 ##for instance,you need N large enough
i0<-(1:N)
p<-1/(i0^1.98);...
262 просмотров
schedule
19.05.2022
Обнаружение аномалий с использованием экспоненциально-взвешенного скользящего среднего
Я хотел бы обнаружить аномалию, используя экспоненциально взвешенную скользящую среднюю.
Для экземпляра времени t у меня будет значение точки данных (DP). Константа EWMA будет равна 0,85 (при условии). Например,
Time(t) DataPoint(t)...
1454 просмотров
schedule
23.05.2022
Как найти все строки, не содержащие палиндромы подстрок
Отказ от ответственности : эта проблема снята с сайта HackerRank, но их редакционный ответ был недостаточным, поэтому я надеялся получить ответы получше. Если это противоречит какой-либо политике, пожалуйста, дайте мне знать, и я уберу это....
836 просмотров
schedule
26.05.2022
