Описание тега discrete-mathematics

Описание тега Вопросы с тегом
NOTE: Only questions about software development related to discrete mathematics are on topic. Discrete mathematics is the branch of mathematics concerned with discrete phenomena – as opposed to continuous phenomena like geometry, real analysis, physics, etc. Typical discrete math topics are discrete probability, combinatorics, graph theory, algorithms and complexity, but also matrices, difference equations, recurrences.
5 ответов

Количество различных ациклических путей от A[a,b] до A[c,d]?

Я пишу решатель Сокобана для развлечения и практики, он использует простой алгоритм (что-то вроде BFS с небольшой разницей). Теперь я хочу оценить его время работы ( O и Omega). но нужно знать, как рассчитать количество ациклических путей от одной в…
23 мар '10 в 14:56
1 ответ

Трудность понять одну формулу математики

У меня есть математическая формула, и мне было трудно это понять, и я преобразовал ее в код Java. [Прикрепленное изображение - формула, которую я должен решить] Я написал некоторый код, и он не очень помогает. В формуле у меня есть значения для C и …
31 июл '16 в 17:20
2 ответа

Найти новую координату (x', y') с учетом (x, y), тета и скорости?

С учетом (x,y), который равен (3,4), скорость равна 1 м / с, а заданный угол равен 15 градусам. какой будет следующая координата (x', y') через 1 секунду? Кто-нибудь, пожалуйста, помогите!
13 окт '13 в 09:52
1 ответ

Как найти вероятности в графе возможностей с циклами?

Допустим, у меня был такой график, где вес на каждом ребре был вероятностью прохождения вдоль этого ребра, выбранной случайным образом. Если бы я хотел выяснить вероятность попадания в данную вершину, начиная с 0, это было бы относительно просто. По…
11 авг '18 в 19:33
1 ответ

Удаление минимального числа ребер, чтобы разъединить две вершины графа

Здесь я пытаюсь разъединить две вершины графа с минимальным удалением ребер. В этом графе между двумя вершинами A и Z вы можете найти ответ разными способами. Оптимальным образом вы можете удалить только один край от A до B. Есть ли какой-то конкрет…
08 май '16 в 06:03
1 ответ

Отслеживание и регистрация сущностей с отметками времени и имен в Simulink SIMEVENTS

Я работаю над проектом, включающим дискретную систему событий в технологии производства. Я новичок в Simevents (используется для моделирования дискретных систем событий) в SIMULINK. Блок создания объектов создает объекты для системы. Для моего проек…
18 июл '16 в 16:13
2 ответа

Как формально описать этот алгоритм для машины Тьюринга?

Уоринг: Эту задачу дал мой профессор, которому 80 лет, и никто не понимает, чего он иногда хочет, я не ожидаю более менее стандартного подхода к этой проблеме, не только потому, что проблема трудная, но и потому, что мой профессор стар Школа экс-сум…
16 май '18 в 21:01
1 ответ

Как мне добраться до финального выражения в T(n)

Я читал об алгоритмической сложности, и я понимаю, как добраться до формулы ниже: но не похоже, что вы получите эту формулу после очистки суммы: Разве это внутренние члены суммы могут быть нарисованы снаружи, а внутри было бы что-то вроде бесконечно…
28 апр '16 в 19:23
1 ответ

DIscrete Math C++

Х ^2 + у ^2 = Z^2. Как проверить истинность теоремы Пифагора в коде? В моем задании написано, что нужно прочитать 10 целых чисел и проверить, является ли утверждение истинным или ложным для каждого из десяти целых чисел. Это то, что у меня есть, но …
25 мар '13 в 05:20
12 ответов

Как я могу выучить математику более высокого уровня, связанную с программированием, без особой формальной подготовки?

Я не посещал никаких математических уроков выше базовых показателей колледжа. Тем не менее, в ходе моей работы по программированию, я взял много математики и компьютерных наук из блогов и чтения, и я искренне верю, что у меня есть приличный математи…
10 окт '09 в 18:35
4 ответа

Алгоритм трассировки границы в 2D массиве

У меня есть двумерный массив целых чисел, которые представляют группировки (кристаллические зерна) на двумерной поверхности. что-то вроде этого:(каждому пикселю этого изображения присваивается целое число в зависимости от группы, к которой оно прина…
16 янв '12 в 01:19
1 ответ

Какова средняя производительность случая этого алгоритма генерации перестановок?

Я пытаюсь определить среднюю производительность случая этого алгоритма генерации перестановок. Он использует рекурсивный подход, в котором первый элемент заменяется друг на друга, создавая новый набор перестановок - эти наборы затем проходят ту же п…
31 дек '13 в 20:45
0 ответов

Застрял в решении рекуррентных отношений с использованием доменного преобразования (на телескопическом этапе)

Итак, я пытаюсь решить эту рекуррентную связь, используя преобразование домена: T (1) = 1 T (n) = T ((n + 2) / 4) + 2, n> 1 Пока это то, что я пытался сделать: когда мы выполняем преобразование домена, нам нужно рассмотреть g(n) = n и, таким образом…
17 окт '18 в 14:45
1 ответ

Сумма чисел, составляющих последовательность

Наблюдая за регби вчера вечером, я задавался вопросом, были ли невозможны какие-либо оценки, учитывая, что вы можете набирать очки только по лотам 3, 5 или 7. Понадобилось немного времени, чтобы понять, что любое число больше 4 достижимо. 5=5, 6=3+3…
12 авг '10 в 04:48
1 ответ

Реализация маневрового двора с логикой

Поэтому я пытаюсь реализовать маневровый двор для работы с Logic, я думал, что это будет легко, пока не столкнулся с проблемой установки приоритета для материала условного (->) и двухусловного (<->) заявления, так как они должны быть представлены ка…
26 янв '16 в 03:35
1 ответ

Является ли "эквивалент" таким же, как "равно" (или "абсолютно равный")?

Эти два термина всегда запоминались. Они логически одинаковы или совершенно разные? Например, в книге Java: Введение в программирование Ляна он говорит: Вы можете использовать универсальный класс без указания конкретного типа, например: GenericStack…
07 мар '16 в 22:41
1 ответ

Как мне выразить логическое выражение, состоящее из AND, OR и NOT, используя только AND и NOT?

Скажем, у меня есть следующее логическое выражение: (A^B^C) v (~A^~C) Как я могу выразить это, используя только AND (^) и NOT (~)? Я не хочу ответа, просто как я буду делать это.
24 янв '13 в 16:03
1 ответ

Теория доказательств множеств доказательство (B' ∩ u) ∩ (A' ∪ φ) = (A ∪ B)'

Может ли кто-нибудь помочь мне доказать следующее множество (B' ∩ u) ∩ (A' ∪ φ) = (A ∪ B)' пожалуйста отметьте в (B '∩ u) это (B' ∩ set u)
09 фев '15 в 02:56
11 ответов

Где хорошее место, чтобы освежить математику?

Математические навыки становятся все более и более важными, и мне интересно, где хорошее место, чтобы освежить в памяти некоторые основы, прежде чем перейти к более конкретным материалам CompSci? Сайт с большим количеством видео и практическими упра…
23 сен '08 в 07:39
3 ответа

Обращение функции дискретной функции.

У меня есть таблица об обратной гамма-коррекции. Эти значения лежат там в диапазоне от 0 до 256. Мне нужен способ для вычисления обратной функции -> что-то вроде 0, 2, 6, 9, ... Я был бы признателен, если бы кто-нибудь сказал мне бесплатный инструме…
12 дек '11 в 11:43