Задача с двумерным массивом. - Помощь студентам

svobodys · 13.12.2008, 15:17

Дан двумерный массив символов. Определить пару строк, содержащих наибольшее число общих символов(одинаковых для обеих строк).

НЕ могу решить. Окажите помощь)

ROD · 13.12.2008, 15:27

Решается простым перебором. (т.е. берешь в первой строке 1-й элемента, прогоняеш всю вторую строку, смотриш сколько там таких же элементов, затем переходиш ко второму элементу,.. затем к n-му. Затем переходиш к сделующей сравнению со следующей строкой. затем, после сравнения первой строки со всеми переходиш ко второй строке. сравнивать с первой строкой ее не нужно, ибо ты это уже сделал ранее).

Этот алгоритм, конечно, не очень рациональный, зато весьма простой.

svobodys · 13.12.2008, 15:30

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

ROD · 13.12.2008, 15:44

Я что-то не могу придумать более рационального алгоритма.

13.12.2008, 15:17	#1
svobodys Пользователь Регистрация: 07.10.2008 Сообщений: 42	Задача с двумерным массивом. Дан двумерный массив символов. Определить пару строк, содержащих наибольшее число общих символов(одинаковых для обеих строк). НЕ могу решить. Окажите помощь)

13.12.2008, 15:27	#2
ROD Linux C++ Qt ARM Старожил Регистрация: 30.11.2008 Сообщений: 3,030	Решается простым перебором. (т.е. берешь в первой строке 1-й элемента, прогоняеш всю вторую строку, смотриш сколько там таких же элементов, затем переходиш ко второму элементу,.. затем к n-му. Затем переходиш к сделующей сравнению со следующей строкой. затем, после сравнения первой строки со всеми переходиш ко второй строке. сравнивать с первой строкой ее не нужно, ибо ты это уже сделал ранее). Этот алгоритм, конечно, не очень рациональный, зато весьма простой. Дилетант широкого профиля. "Слова ничего не стоят - покажите мне код!" © Линус Торвальдс

13.12.2008, 15:44	#4
ROD Linux C++ Qt ARM Старожил Регистрация: 30.11.2008 Сообщений: 3,030	Я что-то не могу придумать более рационального алгоритма. Дилетант широкого профиля. "Слова ничего не стоят - покажите мне код!" © Линус Торвальдс

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
подскажите пожалуйста с двумерным массивом	djem90	Помощь студентам	2	07.12.2008 17:33
помогите пожалуйста с двумерным массивом	Wi1D	Помощь студентам	8	26.11.2008 23:04
Помогите с двумерным массивом ПЛЗ)))	Distract	Паскаль, Turbo Pascal, PascalABC.NET	2	09.10.2008 11:39
задача с двумерным массивом	Ras	Помощь студентам	1	22.12.2007 19:58

13.12.2008, 15:30	#3
svobodys Пользователь Регистрация: 07.10.2008 Сообщений: 42	ну, как раз я вроде этого делал. И препод из-за его не рациональности не принял задачу. в этом то и проблема(