0
ответов
Самый стандартный способ выбора имени функции в зависимости от платформы?
Я использую сейчас функция popen в коде, который компилируется двумя компиляторами: MS Visual Studio и gcc (в Linux). Возможно, я захочу добавить gcc (на MinGW) позже. Функция называется popen для gcc, ...
вопрос задан: 1 February 2011 13:48
0
ответов
Двоичный Искать в D 2.0 (Фобос)?
Это только у меня, или в Фобосе нет функции бинарного поиска? У меня есть предварительно отсортированный массив, в котором я хочу выполнить поиск с помощью моей собственной функции компаратора, но я не могу найти ничего в std.algorithms или std ....
вопрос задан: 7 January 2011 03:54
0
ответов
Расчет среднего значения двоичного поиска
Ниже приведен псевдокод, который я получил из учебника TopCoder о двоичном поиске binary_search (A, target): lo = 1, hi = size (A), а lo < = hi: mid = lo + (hi-lo) / 2 if A [mid] == ...
вопрос задан: 26 December 2010 15:29
0
ответов
создание двоичного дерева поиска
Как мне создать BST, если у меня есть список массивов из 100 элементов, например {3 , 2,6,7, ..., 99}?
вопрос задан: 13 December 2010 16:20
0
ответов
Поиск оптимальной стоимости решения для коммивояжера
Я работаю над этой проблемой: TSP:
Вход: матрица расстояний; бюджет b
Выходные данные: Тур, который проходит через все города и имеет длину <= b, если такой тур существует. ТСП-ОПТ
Вход: матрица ...
вопрос задан: 8 December 2010 11:27
0
ответов
Найти ближайший индекс по разнице с помощью BinarySearch
У меня есть отсортированный массив размером около 500 000 единиц. В настоящее время я выбираю правильный индекс, беря различия между моим целевым int и всеми элементами, а затем сортирую по минимуму ...
вопрос задан: 29 November 2010 17:06
0
ответов
Лучше ли поиск по золотому сечению, чем бинарный поиск?
Недавно я ' Вы слышали мнение, что двоичный поиск можно улучшить, если разбить диапазон по фи (золотой паек) вместо 2. Это было для меня большим сюрпризом, потому что я никогда не слышал о ...
вопрос задан: 22 November 2010 18:11
0
ответов
Как получить итератор для успешного двоичного_поиска? [дубликат]
Я хочу получить итератор для элемента, который я тестирую в двоичном поиске. Но он возвращает только логическое значение, указывающее, было ли оно найдено или нет. Как получить итератор?
вопрос задан: 22 November 2010 05:28
0
ответов
Как написать встроенные блоки Objective-C?
Я пытаюсь реализовать двоичный поиск с использованием блоков objective-c. Я использую функцию indexOfObject: inSortedRange: options: usingComparator :. Вот пример. // Куча данных.
NSUInteger ...
вопрос задан: 22 October 2010 10:30
0
ответов
Как можно Я реализую двоичный поиск в Perl?
Я хотел бы реализовать алгоритм двоичного поиска на Perl. Мой «массив» отсортирован в порядке убывания (не фактический массив, а функция, которая получает индекс и возвращает значения). проблема в том, что ...
вопрос задан: 7 October 2010 12:32
0
ответов
Как может я использовать станд.:: binary_search, использующий просто ключ?
У меня есть некоторые данные, которые хранятся в отсортированном векторе. Этот вектор отсортирован по некоторому ключу. Я знаю, что STL имеет алгоритм для проверки, если элемент находится в этом отсортированном списке. Это означает, что я могу записать...
вопрос задан: 13 August 2010 07:42