BOOST_TYPEOF?
Я Яву не очень знаю, но на C++ побыстрей было бы map из pair<Foo,Language> сделать. В Яве, насколько я знаю, стандартных пар нет, но всё равно мэп...
http://www.codeproject.com/KB/shell/shellextguide1.aspx (The Complete Idiot's Guide to Writing Shell Extensions :) )
only, попробую. Пусть k чётно. соединяем каждую i-ю вершину с k/2 предыдущими (разумеется, для вершины 1 считая предыдущей N), и k/2 следующими....
only, зачем добавлять всегда по 2, если k нечётно? Он же вообще по 4 ребра добавит вместо 3. Вот последний проход и интересует
perez, я если честно, вообще не понял твой предпоследний пост. Какие ветки, какие удаления переходов? Это относится к самому алгоритму...
А вот на таком тесте как будет работать: n=6, k=3? Если я правильно понял ваш алгоритм, то он соединит: 1-2, 2-3, 3-4, 4-5, 5-6, 6-1, затем 1-3,...
only Если задано для каждой вершины только минимальное количество рёбер, то что мешает сделать у каждой вершины по N-1 ребру? :)
И если так важна оптимизация, почему Форд-Беллман, а не Дейкстра?
perez, окей, но какие именно операции на графе выполняються будут? От того, насколько динамичной должна быть структура, всё ведь сильно зависит.
Эм может я что-то не понимаю, но к чему менеджер памяти в графе с 3 вершинами? o_O Или под "размерностью" подразумевается что-то другое? vector <...
Forever, вторая статья как раз самая главная по теме :) Он там какую-то span table предлагает, я не вчитывался. А редактор его - хз, может в нём...
Когда-то давно мне попадались интересные статьи по написанию едиторов для больших файлов. Сейчас погуглил, откопал это:...
Stiver Сильносвязные компоненты ищутся одним поиском в глубину, т.е. за O(N+M). В общем, оптимальный (асимптотически) алгоритм.
enum : char TMonitorCommand А вообще, как можно было не найти? Там же прямо в начале страницы про enum написано, насколько я помню.
Stiver +10 )))
[deleted] Ойойой ) Подграф же содержит не обязательно все рёбра. Извиняюсь )
Я когда-то разбирался с этим методом, код рабочий: int sq_root (int n) { return (int) sqrt (n + .0); } template <class T, class T2> T ferma...
_DEN_ Да вроде всё правильно написано. Самый старший бит, он же стоящий на самой "старшей" позиции - т.е. например в 32-битном числе это просто...
Где-то раз в год. Причём последний раз было из-за Intel VTune при запуске одного 3D-приложения, пришлось VTune сносить :( (правда, всё равно при...
Имена участников (разделяйте запятой).
