VPF::максимальный по модулю элемент

mrbrooks

Дата 29.5.2009, 10:03 (ссылка)

(нет голосов)

Загрузка ...

трололомен

Профиль
Группа: Завсегдатай
Сообщений: 4259
Регистрация: 4.10.2006
Где: Дол Гулдур

Репутация: 19
Всего: 306

Цитата(math64 @ 29.5.2009, 09:51

)

максимального по модулю элемента а не модуля максимального по модулю элемента!

значит ты хочешь сказать, что знак нужно сохранить в итоге? ну в принципе логично.

zim22, оптимизатор. предикаты наше все. smile

mes

Дата 29.5.2009, 10:03 (ссылка)

(нет голосов)

Загрузка ...

любитель

Профиль
Группа: Участник Клуба
Сообщений: 7954
Регистрация: 14.1.2006

Репутация: 79
Всего: 250

Цитата(mrbrooks @ 29.5.2009, 08:38

)

это идея, а не готовая реализация

немножко подправленная идея :

Код


bool modul_less (float a, float b) { return fabs( a ) < fabs( b ); }

int main(void)
{
 float arr[] = { 0.3, 4.5, 5.6, -7.4, -0.5, 2.4 };
 float * const arr_end = arr +sizeof(arr)/sizeof(*arr);

 float * max_el = std::max_element(arr, arr_end);
 float * min_el = std::min_element(arr, arr_end);

 float * max_mod_el = std::max_element(arr, arr_end, modul_less);
 float * min_mod_el = std::min_element(arr, arr_end, modul_less);

/* if (max_el<arr_end)*/ std::cout<<"Max element : "<< *max_el << " id: " << max_el-arr << std::endl;
/* if (min_el<arr_end)*/ std::cout<<"Min element : "<< *min_el << " id: " << min_el-arr << std::endl;

/* if (max_mod_el<arr_end)*/ std::cout<<"Max modul element : "<< *max_mod_el << " id: " << max_mod_el-arr << std::endl;
/* if (min_mod_el<arr_end)*/ std::cout<<"Min modul element : "<< *min_mod_el << " id: " << min_mod_el-arr << std::endl;

 return 0;

}

zim22 успел раньше подправить идею ;)

Это сообщение отредактировал(а) mes - 29.5.2009, 10:10

--------------------

http://opendots.net

mrbrooks

Дата 29.5.2009, 10:05 (ссылка)

(нет голосов)

Загрузка ...

трололомен

Профиль
Группа: Завсегдатай
Сообщений: 4259
Регистрация: 4.10.2006
Где: Дол Гулдур

Репутация: 19
Всего: 306

Цитата(kamre @ 29.5.2009, 10:02

)

Странная идея заводить вектор и хранить в нем модули элементов массива.

согласен.

Цитата(kamre @ 29.5.2009, 10:02

)

Посмотрите на решение у zim22, библиотеку stl также нужно уметь применять правильно.

дык кто спорит то.

azesmcar

Дата 29.5.2009, 10:43 (ссылка)

(нет голосов)

Загрузка ...

uploading...

Профиль
Группа: Участник Клуба
Сообщений: 6291
Регистрация: 12.11.2004
Где: Армения

Репутация: 52
Всего: 211

ошибка

Это сообщение отредактировал(а) azesmcar - 29.5.2009, 11:45

zim22

Дата 29.5.2009, 11:00 (ссылка)

(нет голосов)

Загрузка ...

depict1

Профиль
Группа: Завсегдатай
Сообщений: 2682
Регистрация: 15.1.2009
Где: Украина

Репутация: 29
Всего: 69

Цитата(azesmcar @ 29.5.2009, 10:43

)

std::sort имеет логаритмическую сложность

Цитата(azesmcar @ 29.5.2009, 10:43

)

Approximately N log N

логарифмическая сложность - это logN. когда N равно 1 миллион, logN равен 20
NlogN: когда N равно 1 миллион, NlogN около 20 миллионов. Когда N удваивается, тогда время выполнения более чем удваивается.

Это сообщение отредактировал(а) zim22 - 29.5.2009, 11:04

--------------------

C++ FAQ Lite

azesmcar

Дата 29.5.2009, 11:15 (ссылка)

(нет голосов)

Загрузка ...

uploading...

Профиль
Группа: Участник Клуба
Сообщений: 6291
Регистрация: 12.11.2004
Где: Армения

Репутация: 52
Всего: 211

zim22

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

хочу в отпуск

Это сообщение отредактировал(а) azesmcar - 29.5.2009, 11:47

suse

Дата 30.5.2009, 15:54 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 59
Регистрация: 26.6.2008

Репутация: нет
Всего: нет

Спасибо всем! Но я уже сравнил по fabs! Ну а код на C...

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Для новичков \| Следующая тема »