Спасибо за лекцию! У меня вот какой вопрос - я занимаюсь эволюционным программированием и нуждаюсь в преобразовании графа в строку так, чтобы из строки легко можно было выделять поддеревья. Что посоветуете? Заранее спасибо :)
Кодируйте сразу поддеревья, чтобы потом не выделять. Хотя бы ветви. Думаю, двоичная кодировка подойдет. Но я бы придумал что-нибудь нагляднее, хотя и длиннее. Типа Вершина 1->Вершина 2->Вершина 3. А если есть ветвление, то по каждой ветке пройтись. В общем, думать надо. Еще почитайте Касьянова Евстигнеева "Графы в программировании: обработка...."
+Ahmet Emirhor Дорогой Ахмет! Это "спасибо" особенно дорого. Если бы Вы знали, как мы скучаем по Турции, Сиде, Гейнюку, по добрым людям! Буду в текст вставлять турецкие слова, которые выучил за 13 (!) лет.
Совсем не понимаю систему нашего образования. Учусь на первом курсе во втором семестре добавилась дисциплина "Дискретная математика" в рамках курса в нас напихали основы комбинаторики и теорию графов, а куда и как это применить и приложить не сказали. Допустим комбинаторику я понимаю для чего нужно знать - для упрощения вычислений, но вот с теорией графов я ни малейшего понятия, зачем они нужны, кроме как абстрактное описание совокупности объектов. .. Может подскажите?)
Что Вы! В дискр.матем. много разделов, часто подозрительных - нужны ли они? Но вот именно теория графов - самая практичная. Самое главное - алгоритмы на графах. Я, например, на этом одно время зарабатывал. Писал оптимальные алгоритмы разных процессов. Для начала изучите известные алгоритмы и понятия теории графов. получите, кроме всего и удовольствие от преодоления трудностей познания. Главное - найти свою книгу. Я нашел несколько- Б.Иванов "Дискр.матем", Асанов М.О., Баранский В.А., Расин В.В. Дискретная математика. Графы, матроиды, алгоритмы. Успехов!
Спасибо! Объяснять понятно - это талант!
Очень интересно. У меня только один вопрос, как я сюда попал, если я не математик.
как же мне нравится как вы рассказываете))!
Самое понятное объяснение, спасибо
Спасибо,готовлюсь к экзамену,все стало понятнее :D
Спасибо!
Что? Ты что тут делаешь?
Лучше бы нарезки с казиков заливал..
Здравствуйте. Почему когда обратно возвращались вы поставили единицы, разве не нули надо ставить? Спасибо заранее
Назад - только 0. См внимательней.
@@Kirsanov2011 вы в конце исправили. Я написал в середине ролика
Спасибо за лекцию! У меня вот какой вопрос - я занимаюсь эволюционным программированием и нуждаюсь в преобразовании графа в строку так, чтобы из строки легко можно было выделять поддеревья. Что посоветуете? Заранее спасибо :)
Кодируйте сразу поддеревья, чтобы потом не выделять. Хотя бы ветви. Думаю, двоичная кодировка подойдет. Но я бы придумал что-нибудь нагляднее, хотя и длиннее. Типа Вершина 1->Вершина 2->Вершина 3. А если есть ветвление, то по каждой ветке пройтись. В общем, думать надо. Еще почитайте Касьянова Евстигнеева "Графы в программировании: обработка...."
Класно!!!
Спасибо! из турции
+Ahmet Emirhor Дорогой Ахмет! Это "спасибо" особенно дорого. Если бы Вы знали, как мы скучаем по Турции, Сиде, Гейнюку, по добрым людям! Буду в текст вставлять турецкие слова, которые выучил за 13 (!) лет.
Спасибо большое! Препод из Тартуского Университета ничего не может объяснить нормально.
Совсем не понимаю систему нашего образования. Учусь на первом курсе во втором семестре добавилась дисциплина "Дискретная математика" в рамках курса в нас напихали основы комбинаторики и теорию графов, а куда и как это применить и приложить не сказали. Допустим комбинаторику я понимаю для чего нужно знать - для упрощения вычислений, но вот с теорией графов я ни малейшего понятия, зачем они нужны, кроме как абстрактное описание совокупности объектов. .. Может подскажите?)
Что Вы! В дискр.матем. много разделов, часто подозрительных - нужны ли они? Но вот именно теория графов - самая практичная. Самое главное - алгоритмы на графах. Я, например, на этом одно время зарабатывал. Писал оптимальные алгоритмы разных процессов. Для начала изучите известные алгоритмы и понятия теории графов. получите, кроме всего и удовольствие от преодоления трудностей познания. Главное - найти свою книгу. Я нашел несколько- Б.Иванов "Дискр.матем", Асанов М.О., Баранский В.А., Расин В.В. Дискретная математика. Графы, матроиды, алгоритмы. Успехов!
добавьте хеш тег про код прюфера
Отлично! Явно лучше объясняете лучше нашей бабули которая преподает по алгоритму на графах
я армян я люблю граффи и очень ясно обесняется все