Еврейский алгоритм (жадный) обьясните код - Помощь студентам - Страница 2

BDA · 28.06.2014, 21:26

Меньше код - согласен, возможно.
Быстродействие - не согласен, например http://informatics.mccme.ru/mod/stat...terid=111176#1 - требуется линейная сложность.
Правильность - не могу ничего сказать, еще не решил её

.

Poma][a · 28.06.2014, 21:35

тыц
Как-то странно.. У меня (а сдавал я марте 12года..) прошло даже с сортировкой.. вставками.. Теперь не могу понять как.. Там же 10^6.. А она дает n*(logn+n).. Сдвигал я move'ом.. значит убираем какой-то коэффициент.. возможно большой..
Но всё равно не должно же проходить.. Странно..

VIK_aka_TOR · 28.06.2014, 22:28

тогда искать 3 самых больших и 2 самых маленьких... а там уже смотреть что и куда
либо первый большой и 2 маленьких (если они отриц), либо же 3 больших
p.s. кажись кэпую)

studen · 30.06.2014, 15:10

Найти три максимальных положительных числа и два максимальных по модулю отрицательных. Затем сравнить произведение этих трех положительных чисел и произведением двух отрицательных и максимального положительного. Вот и вся задача.

Upd: ответ выше про то же самое.

28.06.2014, 21:26	#11
BDA МегаМодератор СуперМодератор Регистрация: 09.11.2010 Сообщений: 7,430	Меньше код - согласен, возможно. Быстродействие - не согласен, например http://informatics.mccme.ru/mod/stat...terid=111176#1 - требуется линейная сложность. Правильность - не могу ничего сказать, еще не решил её . Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )

28.06.2014, 22:28	#13
VIK_aka_TOR Участник клуба Регистрация: 30.01.2011 Сообщений: 1,578	тогда искать 3 самых больших и 2 самых маленьких... а там уже смотреть что и куда либо первый большой и 2 маленьких (если они отриц), либо же 3 больших p.s. кажись кэпую) пишу код не только за печеньки

Опции темы	Поиск в этой теме
Версия для печати Отправить по электронной почте	Поиск в этой теме: Расширенный поиск

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Жадный алгоритм на графе	slimper86	Помощь студентам	4	27.06.2013 09:31
Жадный алгоритм?	Loki_veil	Помощь студентам	0	27.06.2012 12:05
Жадный алгоритм(Delphi)	maddanil	Помощь студентам	0	26.05.2012 17:59
Жадный алгоритм	merhaba1992	Помощь студентам	1	05.11.2011 00:24
Жадный алгоритм и перебор	mailjaffka	Помощь студентам	10	17.05.2010 16:20

28.06.2014, 21:35	#12
Poma][a Новичок Джуниор Регистрация: 11.10.2011 Сообщений: 3,882	тыц Как-то странно.. У меня (а сдавал я марте 12года..) прошло даже с сортировкой.. вставками.. Теперь не могу понять как.. Там же 10^6.. А она дает n*(logn+n).. Сдвигал я move'ом.. значит убираем какой-то коэффициент.. возможно большой.. Но всё равно не должно же проходить.. Странно..

30.06.2014, 15:10	#14
studen Пользователь Регистрация: 21.05.2012 Сообщений: 88	Найти три максимальных положительных числа и два максимальных по модулю отрицательных. Затем сравнить произведение этих трех положительных чисел и произведением двух отрицательных и максимального положительного. Вот и вся задача. Upd: ответ выше про то же самое.