Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.

Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

Презентация на тему Нахождение функции Ричмана

Содержание

Игра Ричмана2 игрока – Синий и КрасныйИгровое поле – произвольный ориентированный граф, две вершины которого помечены синим – b и красным – rКапитал Синего = B, а Капитал Красного = R, причем (B + R =
Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Челябинский государственный университет» Игра Ричмана2 игрока – Синий и КрасныйИгровое поле – произвольный ориентированный граф, Постановка задачи Цель данной работы состоит в том, чтобы определить при каких начальных Функция Ричмана U(v) – множество последователей вершины v (т.е. это множество вершин, куда Об алгоритмах нахождения функции Ричмана В настоящее время не известно алгоритма для нахождения Алгоритм нахождения функции Ричмана для неориентированного графа Существует алгоритм, позволяющий быстро (за время, Алгоритм нахождения функции Ричмана для неориентированного графа
Слайды презентации

Слайд 2 Игра Ричмана
2 игрока – Синий и Красный
Игровое поле

Игра Ричмана2 игрока – Синий и КрасныйИгровое поле – произвольный ориентированный

– произвольный ориентированный граф, две вершины которого помечены синим

– b и красным – r
Капитал Синего = B, а Капитал Красного = R, причем (B + R = 1)

Пример Игры Ричмана:

Слайд 3 Постановка задачи
Цель данной работы состоит в том, чтобы

Постановка задачи Цель данной работы состоит в том, чтобы определить при каких

определить при каких начальных условиях игроки имеют беспроигрышную или

выигрышную стратегию

Слайд 4 Функция Ричмана
U(v) – множество последователей вершины v (т.е.

Функция Ричмана U(v) – множество последователей вершины v (т.е. это множество вершин,

это множество вершин, куда ведет ребро из вершины v).
R(v)

– функция Ричмана, если:

Слайд 5 Об алгоритмах нахождения функции Ричмана
В настоящее время не

Об алгоритмах нахождения функции Ричмана В настоящее время не известно алгоритма для

известно алгоритма для нахождения функции Ричмана, про который было

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

Слайд 6 Алгоритм нахождения функции Ричмана для неориентированного графа
Существует алгоритм,

Алгоритм нахождения функции Ричмана для неориентированного графа Существует алгоритм, позволяющий быстро (за

позволяющий быстро (за время, полиномиально ограниченное размером графа) находить

функцию Ричмана для неориентированного графа (т.е. графа, у которого на всех ребрах стрелки двухсторонние)

Слайд 7 Алгоритм нахождения функции Ричмана для неориентированного графа

Алгоритм нахождения функции Ричмана для неориентированного графа
  • Имя файла: nahozhdenie-funktsii-richmana.pptx
  • Количество просмотров: 88
  • Количество скачиваний: 0
- Предыдущая Роль внеязыковых навыков передачи мысли
Следующая - Разнообразие растений

Похожие презентации

Требования безопасности дорожного движения при проведении обгона Требования безопасности дорожного движения при проведении обгона 115
Омская железная дорога это… Омская железная дорога это… 112
Презентация Профилактика эмоционального выгорания и поддержка психического здоровья педагогов презентация Презентация Профилактика эмоционального выгорания и поддержка психического здоровья педагогов презентация 50
Польща в 1918 – 1939рр. Польща в 1918 – 1939рр. 122
Сказочный мир А. С. Пушкина презентация к занятию по окружающему миру (старшая группа) по теме Сказочный мир А. С. Пушкина презентация к занятию по окружающему миру (старшая группа) по теме 130
Чесотка. Профилактика. Чесотка. Профилактика. 104
Are you ok? Are you ok? 60
Презентация Зима презентация к уроку Презентация Зима презентация к уроку 47
Доклад и Протокол РМО 19 год презентация к уроку (старшая группа) Доклад и Протокол РМО 19 год презентация к уроку (старшая группа) 100
Гепатиты Гепатиты 116
Игры Разума Игры Разума 154
Система регламентации в органах исполнительной власти и органах местного самоуправления Система регламентации в органах исполнительной власти и органах местного самоуправления 108
Молитва Господу Молитва Господу 106
Каждый человек должен заниматься тем, что он умеет делать лучше всего! Каждый человек должен заниматься тем, что он умеет делать лучше всего! 140
urok 14-15 avtosohranennyy urok 14-15 avtosohranennyy 167
Устное народное творчество. 8 класс Устное народное творчество. 8 класс 117
История ВАЛЕНКА. презентация к уроку (старшая группа) История ВАЛЕНКА. презентация к уроку (старшая группа) 132
Мы храним, тебя, Россия Мы храним, тебя, Россия 134
День именинника День именинника 96
Презентация Красная книга Кузбасса презентация к уроку (подготовительная группа) Презентация Красная книга Кузбасса презентация к уроку (подготовительная группа) 187
ТИГА ТРЕНАЖЁР №1 ПО МАТЕМАТИКЕ (СОСТАВ ЧИСЛА 1-10) ТИГА ТРЕНАЖЁР №1 ПО МАТЕМАТИКЕ (СОСТАВ ЧИСЛА 1-10) 88
Дін туралы түсінік Дін туралы түсінік 211
Портфолио материал (младшая группа) Портфолио материал (младшая группа) 114
Сыры Франции - гордость и здоровье нации Сыры Франции - гордость и здоровье нации 117
В здоровом теле - здоровый дух! классный час (2 класс) по теме В здоровом теле - здоровый дух! классный час (2 класс) по теме 121
Find one common mistake for all these words Find one common mistake for all these words 92
Федеральный бюджет РФ на 2013-2015: динамика, структура, анализ. Федеральный бюджет РФ на 2013-2015: динамика, структура, анализ. 107
Как оформить презентацию к курсовому проекту Как оформить презентацию к курсовому проекту 106
Поздравительная открытка, посвященная Дню знаний. Поздравительная открытка, посвященная Дню знаний. 92
XML and JSON Processing XML and JSON Processing 96