_масяня_
28 / 28 / 2
Регистрация: 18.12.2010
Сообщений: 158
|
||||||
#1 | ||||||
Алгоритм Рабина-Карпа, нужны комментарии к коду - C++17.12.2011, 12:34. Просмотров 3750. Ответов 8
Метки нет Все метки)
(
Привет всем. Столкнулся с задачей разобраться с кодом алгоритма рабина карпа. Объясните пожалуйста как в данной программе он работает.
неужели здесь нет профессионалов чтобы расшифровать такой кусочек кода? Добавлено через 12 минут ау? помогите кто нибудь ![]() Добавлено через 17 минут мне хотя бы по строчкам прокоментировать, что в каждой строчке происходит Добавлено через 10 часов 45 минут Что за времена нынче пошли. Раньше обращались на форум и хоть как то помогали. может время другое настало? или модераторы сменились?
0
|
|
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
|
17.12.2011, 12:34 |
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Алгоритм Рабина-Карпа, нужны комментарии к коду (C++):
8
Алгоритм Рабина-Карпа - C++ Усовершенствовать алгоритм Рабина-Карпа, чтобы он искал символьную подматрицу в символьной матрице - C++ Нужны комментарии к коду - C++
Нужны комментарии к коду - C++ Список (нужны комментарии к коду) - C++ |
Alligieri
|
17.12.2011, 12:50
#2
|
Не по теме: _масяня_, суббота, утро, выходной... вы думаете людям делать нечего только комментировтаь этот неясный кусок кода?!
0
|
_масяня_
28 / 28 / 2
Регистрация: 18.12.2010
Сообщений: 158
|
|
17.12.2011, 18:58 [ТС] | #3 |
мне очень нужна помощь, Alligieri можете мне помочь закоментировать этот код? это очень важно. шарю в с++ я еще плохо, если можете то помогите пожалйста
![]()
0
|
Даня98
29 / 29 / 8
Регистрация: 13.02.2010
Сообщений: 145
|
|
17.12.2011, 19:02 | #4 |
вам нужен именно этот код?
0
|
_масяня_
28 / 28 / 2
Регистрация: 18.12.2010
Сообщений: 158
|
|
17.12.2011, 19:11 [ТС] | #6 |
да. я нашел этот алгоритм- вроде как правильно работает. остается только понять как он ищет подстроку в строке исходя из данного кода. Даня98 есть другой код алгоритма Рабина-Карпа? закоменченый?
Добавлено через 1 минуту Dani спасибо, но мне нужен именно этот)) все равно большое спасибо) Добавлено через 4 минуты мне бы мой код закоментить как нибудь, а то совсем не понятно как он работает ![]()
1
|
Dani
|
|
17.12.2011, 19:14 | #7 |
Предупреждаю! Следующий тескт стырен где-то
![]() Идея, предложенная Рабином и Карпом, подразумевает ставить в соответствие каждой строке некоторое уникальное число, и вместо того, чтобы сравнивать сами строки, сравнивать числа, что намного быстрее. Проблема в том, что искомая строка может быть длинной, строк в тексте тоже нехватает. А так как каждой строке нужно сопоставить уникальное число, то и чисел должно быть много, а стало быть - числа будут большими. Добавлено через 1 минуту Во...
1
|
_масяня_
28 / 28 / 2
Регистрация: 18.12.2010
Сообщений: 158
|
|
17.12.2011, 21:59 [ТС] | #8 |
Dani, как он работает по сути я знаю. а вот как он работает по этому коду- это большой вопрос. Мне нужно преподавателю обьяснить что делает это программа в каждой строчке кода. Кто может объясните пожалуйста
Добавлено через 2 часа 42 минуты хоть кто нибудь может подсказать что знает по этому коду?
1
|
_масяня_
28 / 28 / 2
Регистрация: 18.12.2010
Сообщений: 158
|
|
20.12.2011, 16:51 [ТС] | #9 |
так и не нашлоось сдесь настоящих профессионалов, которые могут помочь((((
0
|
20.12.2011, 16:51 | |
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
|
20.12.2011, 16:51 |
Привет! Вот еще темы с ответами:
9
Нужны комментарии к коду с указателями - C++ Сортировка массива (нужны комментарии к коду) - C++ Контейнер map (нужны комментарии к коду) - C++ Реализация алгоритма Рабина-Карпа для двух однонаправленных линейных списков - C++ Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |