| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > C/C++: Общие вопросы > Турбо - обращенние сегмента |
| Автор: max07 7.3.2006, 15:36 |
| Вот нашёл реализацию на С: http://program.rin.ru/razdel/html/836.html Хотелось бы узнать это полный код реализации данного алгоритма? Мож кто знает о нём болше, дайте линк. Буду очень благодарен. |
| Автор: max07 7.3.2006, 20:42 |
| Никто не знает чтоли? |
| Автор: maxim1000 8.3.2006, 02:09 |
| хм... почитал описание алгоритма... не очень понял, что за задачу он решает... может, мало читал... но так или иначе, вопрос относится к коду, а не к самому алгоритму, потому переношу в C/C++... |
| Автор: max07 8.3.2006, 13:28 |
| Это алгоритм поиска в подстраке... |
| Автор: max07 9.3.2006, 11:34 |
| Ну что совсем никто? |
| Автор: Romikgy 9.3.2006, 12:16 |
| Так а что знать то надо? |
| Автор: max07 9.3.2006, 13:10 |
| Этот код подходит для данного алгоритма? Он (код) весь, полный? И что означают константы XSIZE и ASIZE? Они вроде нигде не описаны там... |
| Автор: Romikgy 9.3.2006, 13:24 |
| где то в дефайнах должны быть описаны Имхо проще самому код набросать нежели в чужом разбиратся , ты б сказал че ты хошь в конце получить? |
| Автор: max07 9.3.2006, 15:05 |
| Нужно получить реализацию на С++ алгоритма. Тоесть я так понимаю это алгоритм поиска. Так вот нужно написать программу поиска, с этим алгоритмом. |
| Автор: Romikgy 9.3.2006, 15:25 |
| Именно с этим? |
| Автор: max07 9.3.2006, 15:29 |
| Поиск основан на алгоритме Turbo Reverse Factoр! Код конечно может быть другой... Нужна реализация алгоритма... Неочень просто понимаю его работу (алгоритма) |
| Автор: Romikgy 9.3.2006, 15:31 |
| 3 раза читал , так все муторно описанно ужасть.... |
| Автор: max07 9.3.2006, 15:35 |
| я знаю, а мне что делать, лабору задали... а я ведь студент мож подскажеш что? как мона его сделать? |
| Автор: Romikgy 9.3.2006, 15:36 |
| Дык и я , другая ссылка есть? |
| Автор: max07 9.3.2006, 15:41 |
| Есть на английском http://www-igm.univ-mlv.fr/~lecroq/string/node24.html#SECTION00240 |
| Автор: Romikgy 9.3.2006, 16:04 |
| http://algolist.manual.ru/forum/showflat.php/Cat/0/Number/7908/an/0/page/1#7908 говорят алгоритм работает, может они задефайнены где то уже, ты пробовал этот код скомпилить ? |
| Автор: max07 9.3.2006, 16:11 |
| Пробовал, не знаю как поступить с этими константами??? А так всё работает... По крайней мере позицию находит... |
| Автор: Romikgy 9.3.2006, 18:12 |
| приравняй к максимальной длине строки |