pikador Ну считай весь файл целиком в буфер (GetFileSize+ReadFile). Потом найди в буфере первый символ-разделитель (strchr или for или еще...
Да так наверное с любыми тестами.
А по поводу 10-го ни у кого мыслей нет? AFAIK там c) classD class B. Ведь в случае указателя срабатывает виртуальность, а в случае обычной...
UbIvItS ИМХО в области изобретения алгоритмов тяжело придется, если не изучить сначала существующие алгоритмы. Так что для меня цель сейчас -...
Протестировал на тесте с 20 вершинами - работает 10 сек. Не очень. Но для перебора нормально.
Выложил новую версию программы, основанную на переборе: http://maximal.hocomua.ru/TREE.zip GIo Скачивай новую программу - старая была неправильная!
Ustus Как что? protected-члены доступны потомкам, а вот private - недоступны.
Перебрать все подграфы G (подмножества множества вершин V) и для каждого алгоритмом Прима найти каркас. Среди всех каркасов выбрать наименьший по...
UbIvItS "Реальной" цели типа "срубить бабло" нет :) Просто личная заинтересованность. Да. Он не доказан. Он лишь проверен для всех чисел до...
dr_dred См. топик, указанный Stiver'ом. Там как раз называется алгоритм, которым на самом деле решается эта задача - алгоритм Штейнера. Без него...
Stiver Задача в том топике точно такая же, как и в этом. И я тоже пошёл на поводу алгоритма Прима ;) Но чем больше я думаю, тем больше убеждаюсь,...
dr_dred Входные данные - матрица смежности. halyavin всё правильно говорит, алгос наврёт. Надо вернуться к обсуждению алгоритма.
GIo Я мог бы попросить по поводу алгоритма BPSW (см. соседнюю ветку). Но что-то подсказывает мне, что ты навряд ли поможешь мне ;) Видимо,...
IceStudent Да, надо ещё со сдвигами попробовать ;)
GIo Вот, держи. Там и прога, и проект VS2005, и примеры входных данных. dr_dred С удалением лишних рёбер на твоём тесте работает правильно....
MHajduk И это ещё не всё! 24 hex = 36 dec = 6*(3+4-1) Только одно умножение! :)
UbIvItS А я думал, что это самый быстрый и надежный (хотя и недоказанный) алгоритм. Да я и не искал другие алгоритмы, хочется теперь "добить" этот...
IceStudent Да, вполне разумно :)
dr_dred Точно, я ещё вчера думал про этот случай, но вчера решил не париться ;) Насчёт удаления - абсолютно точно. Удалять нужно те листья...
dr_dred Ну если я правильно понял твой алгос, то вот тест, на котором он завалится: вершина_1, вершина_2, вес_ребра: 1 2 1 2 3 2 1 3 3 2 4 4...
Имена участников (разделяйте запятой).
