1552 / 918 / 193
Регистрация: 26.03.2010
Сообщений: 3,105
|
|
1 | |
lower/upper bound02.03.2013, 14:36. Показов 7253. Ответов 4
Метки нет (Все метки)
добрый день. имеется массив a, число x. найти такое i, что |ai - x| минимально, ну т.е.
a = {-10, -4, 8, 10}, x = 5 -> i = 1 бин поиск можно написать, но как с помощью stl? там можно в lower/upper bound четвертым аргументом передавать компаратор, но как его описать? у меня не получается) спасибо.
0
|
02.03.2013, 14:36 | |
Ответы с готовыми решениями:
4
функция first upper( функция lower() Создать функцию LOWER, преобразующую заглавные буквы передаваемой ей строки в строчные Опишите функцию Lower(G), определяющую имя самой невысокой женщины из группы |
1500 / 1146 / 165
Регистрация: 05.12.2011
Сообщений: 2,279
|
||||||
02.03.2013, 14:59 | 2 | |||||
в вашем случае подходящий элемент - восьмерка. использовать нужно скорее std::min_element с предикатом.
с бустом или с новым стандартом это будет менее многословно чем по олдскульному. вот олдскульный вариант:
1
|
1552 / 918 / 193
Регистрация: 26.03.2010
Сообщений: 3,105
|
|
02.03.2013, 18:23 [ТС] | 3 |
да, точно, восьмерка. мне бы не надо за логарифм искать, а не за линию.
0
|
1500 / 1146 / 165
Регистрация: 05.12.2011
Сообщений: 2,279
|
|
02.03.2013, 18:35 | 4 |
чтобы так чтобы lower_bound заюзать нужно, чтобы элементы в массиве были отсортированы по нужному критерию. если это не подходит - то курить другие алгоритмы поиска, о которых я не знаю.
1
|
1552 / 918 / 193
Регистрация: 26.03.2010
Сообщений: 3,105
|
|
02.03.2013, 20:36 [ТС] | 5 |
элементы отсортированы в порядке возрастания. ну ладно, тогда так бин поиск накидать нужно ) спасибо.
0
|
02.03.2013, 20:36 | |
Помогаю со студенческими работами здесь
5
Опишите функцию Lower(G), определяющую фамилию и имя самого высокого мужчины из списка Ошибка 'No columns were bound prior to calling SQLFetchScroll/SQLExtendedFetch' Регистронезависимый поиск LOWER UPPER Lower, upper и LIKE в SQLite не работают с кириллицей Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |