| Сейчас на форуме: asfa, zombi-vadim (+5 невидимых) |
 |
eXeL@B —› Оффтоп —› Задача заскраски графа. |
| Посл.ответ | Сообщение |
|
|
Создано: 19 августа 2006 11:26 · Личное сообщение · #1 Кто знает, как задача оптимизации кода сводится к задаче заскраски графа?  |
|
|
Создано: 19 августа 2006 11:41 · Личное сообщение · #2 Бедный граф Володий... зачто ты его хочешь закрасить? |
|
|
Создано: 19 августа 2006 15:36 · Поправил: Stiver · Личное сообщение · #3 freeneutron Кто знает, как задача оптимизации кода сводится к задаче заскраски графа? Во-первых оптимизация кода не сводится к заскраске графа, так как "оптимизация кода" само по себе слишком объемное понятие. Но некоторые аспекты оптимизации, в частности распределение переменных по регистрам и в общем случае использование заданных конечных ресурсов, действительно решаются с помощью алгоритмов раскраски графов. В сети должно хватать информации по этой теме, например можешь посмотреть материалы COMPSYS: COMPSYS http://www.inria.fr/recherche/equipes/compsys.en.html Здесь есть хороший список литературы: Code Optimization http://www.inrialpes.fr/servlet/com.univ.collaboratif.utils.LectureFichiergw?CODE_FICHIER=1148999349002&ID_FICHE=767#search=%22%2Boptimization%20%2Bcode%20%2Bcoloring%20%2Bcompsys%22 P.S. Такие темы стоит помещать в один из главных подфорумов, иначе заработаешь исключительно комментарии по типу отметившегося выше товарища. |
|
|
Создано: 21 августа 2006 20:25 · Личное сообщение · #4 Мне интересно, можно ли раскраску произвольного графа свести к раскаке нескольких плоских графов? P.S. Я расчитываю на то, что знающие люди ходят со мной одними дорожками. |
|
eXeL@B —› Оффтоп —› Задача заскраски графа. |
Для печати