Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://hdl.handle.net/11701/12219
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.advisor | Голоскоков Дмитрий Петрович | ru_RU |
dc.contributor.author | Гармашов Константин Сергеевич | ru_RU |
dc.contributor.author | Garmashov Konstantin | en_GB |
dc.contributor.editor | Олемской Игорь Владимирович | ru_RU |
dc.contributor.editor | Olemskoi Igor Vlаdimirovich | en_GB |
dc.date.accessioned | 2018-07-26T15:17:22Z | - |
dc.date.available | 2018-07-26T15:17:22Z | - |
dc.date.issued | 2018 | |
dc.identifier.other | 012921 | en_GB |
dc.identifier.uri | http://hdl.handle.net/11701/12219 | - |
dc.description.abstract | Сегодня для решения задач о раскраске графа прибегают к вычислительной технике, на которой обычно работает тот или иной алгоритм. В связи с этим, при выборе алгоритма необходимо знать скорость его работы, сложность реализации, объём требуемой памяти. В данной исследовательской работе рассматриваются алгоритмы хроматического числа, приводятся их реализации с использованием битовых шкал на языке программирования C#, а также сравнение скорости работы этих реализаций на ЭВМ. | ru_RU |
dc.description.abstract | Today for solving graph coloring problems resorts to computing systems, which runs a particular algorithm.In this regard, you need to know the speed of its operation, the complexity of the implementation, the amount of memory required, when you choosing an algorithm. In this research paper we consider the chromatic number algorithms, implementations using bit scales with C# programming language and the speed comparison of these implementations. | en_GB |
dc.language.iso | ru | |
dc.subject | хроматическое | ru_RU |
dc.subject | число | ru_RU |
dc.subject | раскраска | ru_RU |
dc.subject | граф | ru_RU |
dc.subject | реализация | ru_RU |
dc.subject | C# | ru_RU |
dc.subject | chromatic | en_GB |
dc.subject | number | en_GB |
dc.subject | coloring | en_GB |
dc.subject | graph | en_GB |
dc.subject | implementation | en_GB |
dc.subject | C# | en_GB |
dc.title | Program implementation of algorithms for chromatic number computing and their comparison | en_GB |
dc.title.alternative | Программная реализация алгоритмов нахождения хроматического числа и их сравнение | ru_RU |
Располагается в коллекциях: | MASTER'S STUDIES |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
st012921.pdf | Article | 1,01 MB | Adobe PDF | Просмотреть/Открыть |
reviewSV_Garmashov.pdf | ReviewRev | 1,97 MB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.