Что такое 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
  • Количество просмотров: 72
  • Количество скачиваний: 0
- Предыдущая Роль внеязыковых навыков передачи мысли
Следующая - Разнообразие растений

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

Паренхиматозные белковые дистрофии(диспротеинозы) Паренхиматозные белковые дистрофии(диспротеинозы) 104
Логическое мышление Логическое мышление 108
Режим дня-здоровье и успеваемость. методическая разработка (1 класс) по теме Режим дня-здоровье и успеваемость. методическая разработка (1 класс) по теме 88
Отчет по Экскурсии Отчет по Экскурсии 101
Концерн. Государственный концерн Ядерное топливо Концерн. Государственный концерн Ядерное топливо 70
Презентация по истории Марк Твен Презентация по истории Марк Твен 127
Открытый урок Фразеологизмы презентация к уроку (4 класс) по теме Открытый урок Фразеологизмы презентация к уроку (4 класс) по теме 81
Презентация к занятию на тему День славянской письменности и культуры Презентация к занятию на тему День славянской письменности и культуры 96
Сучаснатеоріяспоживання: теоріяжиттєвого циклу Ф. Модельяні; Сучаснатеоріяспоживання: теоріяжиттєвого циклу Ф. Модельяні; 81
Презентация по биографии Хасана Туфана Презентация по биографии Хасана Туфана 122
Узоры на ногтях Узоры на ногтях 92
Зачем делают прививки Зачем делают прививки 31
День книг презентация к уроку (подготовительная группа) по теме День книг презентация к уроку (подготовительная группа) по теме 112
Педагогика как наука Педагогика как наука 89
Развивающая предметно-пространственная среда во 2 младшей группе материал (младшая группа) по теме Развивающая предметно-пространственная среда во 2 младшей группе материал (младшая группа) по теме 76
Проект детской площадки Проект детской площадки 129
Сводка и группировка статистических данных Сводка и группировка статистических данных 83
Информационные модели на графах. Пути в графах Информационные модели на графах. Пути в графах 115
Летняя пора в детском саду презентация к уроку (младшая группа) по теме Летняя пора в детском саду презентация к уроку (младшая группа) по теме 89
Презентация Организация урока с учётом особых образовательных потребностей и индивидуальных возможностей обучающихся. Презентация Организация урока с учётом особых образовательных потребностей и индивидуальных возможностей обучающихся. 90
Окружающий мир 4 класс презентация к уроку (4 класс) по теме Окружающий мир 4 класс презентация к уроку (4 класс) по теме 74
ЗАКРЫТЫЕ ПОВРЕЖДЕНИЯ ОРГАНОВ БРЮШНОЙ ПОЛОСТИ У ДЕТЕЙСтудент: Тарасов Е.А. Оп-505 ЗАКРЫТЫЕ ПОВРЕЖДЕНИЯ ОРГАНОВ БРЮШНОЙ ПОЛОСТИ У ДЕТЕЙСтудент: Тарасов Е.А. Оп-505 83
Лондон Лондон 61
Презентация Обобщение опыта работы по теме Социально- нравственное развитие детей младшего дошкольного возраста в системе целостного развития. презентация к уроку (средняя группа) Презентация Обобщение опыта работы по теме Социально- нравственное развитие детей младшего дошкольного возраста в системе целостного развития. презентация к уроку (средняя группа) 115
Адаптация детей к ДОУ презентация к уроку (младшая группа) Адаптация детей к ДОУ презентация к уроку (младшая группа) 88
Мастер-класс по созданию лэпбука Дикие животные материал (младшая, средняя группа) Мастер-класс по созданию лэпбука Дикие животные материал (младшая, средняя группа) 109
Воспитание добротой материал Воспитание добротой материал 83
Хлеб всему голова! презентация Хлеб всему голова! презентация 107
Презентация портфолио учителя-логопеда Венедиктовой Елены Николаевны презентация к уроку по теме Презентация портфолио учителя-логопеда Венедиктовой Елены Николаевны презентация к уроку по теме 172
А.В. Суворов – пример для воспитания А.В. Суворов – пример для воспитания 77