Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Алгоритмы > Maкс.набор слов, не имеющих общих букв


Автор: KasMP 16.12.2007, 14:54
Цитата
Найти в строке самый большой набор слов, никакие два из которых не имеют общих букв.
Непосредственно массивы (исключая строки) использовать нельзя, но нечто, имитирующее работу массива - можно (и нужно)!

Пожалуйста, помогите, чем сможете. Заранее  благодарю.

Автор: JackYF 16.12.2007, 19:27
Почему-то меня не покидает дежавю, что это задание я уже видел. Но найти не смог...
Akina, кажется, тогда предложил неплохой алгоритм...

Автор: maxim1000 16.12.2007, 21:53
Цитата(JackYF @  16.12.2007,  19:27 Найти цитируемый пост)
Почему-то меня не покидает дежавю, что это задание я уже видел.

тута оно:
http://forum.vingrad.ru/index.php?showtopic=183940&view=findpost&p=1328698

думаю, не стоит заводить две темы - значительно удобнее, когда все идеи рядом
эту тему закрываю - пусть она будет тут в качестве ссылки на оригинал

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)