Вход на сайт
Программирование в С
976 просмотров
Перейти к просмотру всей ветки
в ответ lisenkalejka 29.05.15 18:48, Последний раз изменено 29.05.15 19:41 (BorisL0)
1. Программа должна уметь интерпретировать командную строку своего вызова, с которой ей передаются параметры. Для этого использовать стандартную функцию getopt.
2. Программа должна уметь прочесть структуру графа, как указано в 2.2. Я, правда, не нашел, откуда программа должна уметь это считывать :) Возможно, из текстового файла, имя которого передается
в командной строке.
Вывести базовую инфу о графе, как это указано: кол-во вершин, ребер итд.
3. Посчитать вектор PageRank путем
a) Многократного случайного "серфинга" по графу, с использованием генератора случайных чисел.
б) Вторым методом, путем многократного умножения вектора на матрицу M, как в пункте 1.2.
Программа должна посчитать матрицу М. как в пункте 1.2, по структуре графа и по вероятности P.
Результаты должны быть похожими :)
5. Нужно делать вывод результатов работы в формате, который требуется.
2. Программа должна уметь прочесть структуру графа, как указано в 2.2. Я, правда, не нашел, откуда программа должна уметь это считывать :) Возможно, из текстового файла, имя которого передается
в командной строке.
Вывести базовую инфу о графе, как это указано: кол-во вершин, ребер итд.
3. Посчитать вектор PageRank путем
a) Многократного случайного "серфинга" по графу, с использованием генератора случайных чисел.
б) Вторым методом, путем многократного умножения вектора на матрицу M, как в пункте 1.2.
Программа должна посчитать матрицу М. как в пункте 1.2, по структуре графа и по вероятности P.
Результаты должны быть похожими :)
5. Нужно делать вывод результатов работы в формате, который требуется.