Нужно написать алгоритм. Программирование.

Ojober
На сайте с 04.11.2007
Offline
49
641

Друга в колледже "мутузят" с задачами, попросил помочь написать ему просто алгоритм или вообще хоть что-нибудь для 2-ух задач.


Задача 1.
Дан массив C[o:n-1]. Обнулить его первый минимальный и последний максимальный элементы.
Задача 2.
Дан массив D[0:n-1]. Удалить из него элементы, расположенные между первым и последним отрицательными элементами путём сдвига.

Если кому не сложно, напишите пожайлуста. С него пиво. :bl:

HraKK
На сайте с 02.03.2009
Offline
128
#1

1) Проходим по масиву минимаксом( if x < min: x = min;if y > max: y = max; ) запоминая положения мини и макс и обнуляем.

2) Ищем итератором с начала первый отрицательный, запоминаем.

Ищем итераторм с конца первый отрицательный нашли - делаем slice.

Пиво не надо, а в репу дать можно, если поможет)

я гарант (/ru/forum/493343) уже не оказываю данные услуги, извините.
Ojober
На сайте с 04.11.2007
Offline
49
#2

HraKK, надеюсь ему поможет. Спасибо!..

То что сверху это ведь и есть алгоритм, правильно? И что такое slice? :)

HraKK
На сайте с 02.03.2009
Offline
128
#3

Ну это не подробный алгоритм как в ГОСТе, а смысловой.

slice функция он должен знать. Если нет, гугл подскажет по нужному языку.

HraKK добавил 10.03.2009 в 18:59

Скорее для 2 чтоб не юзать slice а то преподы забракуют ( они консервативны, но если что slice и так делает удаление сдвигом)

то надо пройтись циклом с сдвигать элементы от 1 найденого до последнего .

Вот тут кстати есть алгоритм по 1 заданию только для максимального, несложно добавить еще одну проверку и для минимального, а также обьяснсятся как удалять сдвигом

http://window.edu.ru/window_catalog/pdf2txt?p_id=9079&p_page=4.

Dreammaker
На сайте с 20.04.2006
Offline
569
#4
HraKK:
slice функция он должен знать.

есть у меня странное предчуствие, что нужен алгоритм без привязки к языку. А значит sliceи прочие функции не пройдут :)

HraKK
На сайте с 02.03.2009
Offline
128
#5

У меня оно тоже возникло, поэтому я и дополнил ответ :)

Join666
На сайте с 04.12.2008
Offline
25
#6

А что значит первый минимальный элемент и последний максимальный элемент?:) На сколько я знаю минимальный и максимальный элемент бывают в единственным числе!А вообще HraKK, обсалютно прав!

Лучший сайт для поиска работы (http://www.rabcenter.ru)! Пишу скрипты (/ru/forum/378488)!
Dreammaker
На сайте с 20.04.2006
Offline
569
#7
HraKK:
У меня оно тоже возникло, поэтому я и дополнил ответ

по ходу я часа полтора отвечал о_О или не заметил ваше дополнение, но его тогда вроде не было, когда читал :)

HraKK
На сайте с 02.03.2009
Offline
128
#8
Последний раз редактировалось HraKK, Сегодня в 17:59. Причина: Добавлено сообщение
Dreammaker Старый Сегодня, 19:20

Было :) Бывает, откроешь тему и забудешь ответить, потом вернешься напишешь ответ - смотришь а там уже все есть =)

Ojober
На сайте с 04.11.2007
Offline
49
#9

Всем спасибо! ;)

Авторизуйтесь или зарегистрируйтесь, чтобы оставить комментарий