алгоритм поиска - Помощь студентам

незнайка_на_земле · 07.03.2011, 22:28

помогите пожалуйста выбрать правильный ответ в алгоритме. Это тестовая задачка

Для построения алгоритма поиска в таблице а (1..N) максимального индекса элемента равного х, нужно записать блоки в следующем порядке ...

(фотка во вложении)

tools · 07.03.2011, 23:20

второй вариант

незнайка_на_земле · 08.03.2011, 00:25

Цитата:

Сообщение от tools

второй вариант

большое спасибо ! можете вкраце сказать как этот алгоритм действует?

Serge_Bliznykov · 08.03.2011, 08:34

я могу...
вкратце..
перебираются все элементы массива (цикл по k) от 1 до N
если очередной элемент равен х (x = a[k]), то запоминаем его индекс в переменную p (p:=k);
всё.

незнайка_на_земле · 08.03.2011, 10:46

Цитата:

Сообщение от Serge_Bliznykov

я могу...
вкратце..
перебираются все элементы массива (цикл по k) от 1 до N
если очередной элемент равен х (x = a[k]), то запоминаем его индекс в переменную p (p:=k);
всё.

спасибо =)

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Алгоритм поиска!!!!	vit1990	Помощь студентам	14	29.01.2011 21:18
Алгоритм поиска в глубину	Claster	Помощь студентам	0	01.03.2010 19:29
Алгоритм поиска. Название	MAKEDON	Помощь студентам	14	17.05.2009 15:02
Волновой алгоритм поиска	Merkator	Gamedev - cоздание игр: Unity, OpenGL, DirectX	8	12.02.2009 16:15
Алгоритм поиска...	Johnson	Общие вопросы Delphi	1	26.10.2008 08:35

07.03.2011, 23:20	#2
tools Форумчанин Регистрация: 07.10.2008 Сообщений: 213	второй вариант

08.03.2011, 08:34	#4
Serge_Bliznykov Старожил Регистрация: 09.01.2008 Сообщений: 26,229	я могу... вкратце.. перебираются все элементы массива (цикл по k) от 1 до N если очередной элемент равен х (x = a[k]), то запоминаем его индекс в переменную p (p:=k); всё.