Вопросы с тегом «algorithm»

84
Алгоритм проверки схожести цветов

Я ищу алгоритм, который сравнивает два цвета RGB и генерирует значение их сходства (где сходство означает «сходство в отношении среднего человеческого восприятия»). Есть идеи? ИЗМЕНИТЬ : Поскольку я больше не могу отвечать, я решил внести свое «решение» в качестве редактирования вопроса. Я решил...

84
Почему в стандартной библиотеке C ++ нет transform_if?

Возник случай использования, когда нужно сделать условную копию (1. выполнимая с copy_if), но из контейнера значений в контейнер указателей на эти значения (2. выполнимая с transform). С доступными инструментами я не могу сделать это менее чем за два шага: #include <vector> #include...

84
Какая минимальная стоимость соединения всех островов?

Существует сетка размером N х М . Некоторые ячейки представляют собой острова, обозначенные цифрой «0», а другие - воду . На каждой ячейке с водой есть число, обозначающее стоимость моста, построенного на этой ячейке. Вы должны найти минимальную стоимость, по которой можно соединить все острова....

84
Как сделать константную переменную цикла for, за исключением оператора увеличения?

Рассмотрим стандартный цикл for: for (int i = 0; i < 10; ++i) { // do something with i } Я хочу предотвратить изменение переменной iв теле forцикла. Тем не менее, я не могу объявить , iкак constкак это делает приращение заявление недействительным. Есть ли способ , чтобы сделать iс...

83
Алгоритм поиска похожих изображений

Мне нужен алгоритм, который может определить, являются ли два изображения «похожими» и распознает похожие образцы цвета, яркости, формы и т. Д. Мне могут понадобиться некоторые указатели относительно того, какие параметры человеческий мозг использует для «категоризации» изображений. .. Я...

83
Как оценить миллион изображений с помощью краудсорсинговой сортировки

Я хотел бы ранжировать коллекцию пейзажных изображений, создав игру, в которой посетители сайта могут оценивать их, чтобы выяснить, какие изображения люди находят наиболее привлекательными. Что было бы для этого хорошим методом? Горячий или нет стиль ? Т.е. покажите одно изображение, попросите...

83
Округление до произвольного количества значащих цифр

Как можно округлить любое число (не только целые числа> 0) до N значащих цифр? Например, если я хочу округлить до трех значащих цифр, я ищу формулу, которая могла бы принимать: 1,239,451 и доход 1,240,000 12.1257 и возврат 12.1 .0681 и возврат .0681 5 и возврат 5 Естественно, алгоритм не должен...

83
Нахождение позиции максимального элемента

Есть ли стандартная функция, которая возвращает позицию (не значение) максимального элемента массива значений? Например: Предположим, у меня есть такой массив: sampleArray = [1, 5, 2, 9, 4, 6, 3] Мне нужна функция, которая возвращает целое число 3, которое сообщает мне, что sampleArray[3]это...

83
Вопрос для собеседования: объединить два отсортированных односвязных списка без создания новых узлов

Это вопрос по программированию, который задают во время письменного теста на собеседовании. «У вас есть два односвязных списка, которые уже отсортированы, вы должны объединить их и вернуть заголовок нового списка без создания каких-либо новых дополнительных узлов. Возвращенный список также должен...

83
Поиск индекса ближайшей точки в массивах numpy координат x и y

У меня есть два массива 2d numpy: x_array содержит позиционную информацию в x-направлении, y_array содержит позиции в y-направлении. Затем у меня есть длинный список точек x, y. Для каждой точки в списке мне нужно найти индекс массива местоположения (указанного в массивах), которое является...

83
Разница между расстоянием Яро-Винклера и Левенштейна? [закрыто]

Закрыто . Этот вопрос должен быть более конкретным . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он фокусировался только на одной проблеме, отредактировав этот пост . Закрыт 6 лет назад . Уточните этот вопрос У меня есть вариант использования,...

82
Сравнение представления графа объекта со списком смежности и матричным представлением

В настоящее время я следую совету Стива Йегге по подготовке к собеседованию по техническому программированию: http://steve-yegge.blogspot.com/2008/03/get-that-job-at-google.html В своем разделе о графиках он утверждает: Существует три основных способа представления графа в памяти (объекты и...

82
heapq с настраиваемым предикатом сравнения

Я пытаюсь создать кучу с настраиваемым предикатом сортировки. Поскольку входящие в него значения относятся к «определяемому пользователем» типу, я не могу изменить их встроенный предикат сравнения. Есть ли способ сделать что-то вроде: h = heapq.heapify([...], key=my_lt_pred) h = heapq.heappush(h,...

81
JavaScript: вычисление корня n-й степени числа

На этот вопрос есть ответы на Stack Overflow на русском : Получить корень n-ой степени Я пытаюсь получить n-й корень числа с помощью JavaScript, но не вижу способа сделать это с помощью встроенного Mathобъекта. Я что-то не замечаю? Если не... Могу ли я использовать математическую библиотеку с этой...

81
Есть ли в Android библиотека или алгоритм для персидского календаря (Шамси или Джалали)? [закрыто]

Закрыто. Этот вопрос не соответствует рекомендациям по переполнению стека . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме Stack Overflow. Закрыт 3 года назад . Уточните этот вопрос Я хочу преобразовать григорианскую (западную)...

81
Суффиксное дерево и попытки. В чем разница?

Я читаю о Triesшироко известных деревьях префиксов и Suffix Trees. Хотя я нашел код для файла, Trieя не могу найти пример для Suffix Tree. Также у меня такое ощущение, что код, строящий a Trie, такой же, как код для a, Suffix Treeс той лишь разницей, что в первом случае мы храним префиксы, а во...

81
Является ли цикл for на основе диапазона устаревшим для многих простых алгоритмов?

Решение алгоритма: std::generate(numbers.begin(), numbers.end(), rand); Решение для цикла на основе диапазона: for (int& x : numbers) x = rand(); Зачем мне использовать более подробные std::generateциклы for на основе диапазона в C ++ 11?...

80
Эффективный поиск двоичных строк с малым расстоянием Хэмминга в большом наборе

Проблема: Учитывая большой (~ 100 миллионов) список 32-битных целых чисел без знака, входное 32-битное целочисленное значение без знака и максимальное расстояние Хэмминга , верните все элементы списка, которые находятся в пределах указанного расстояния Хэмминга входного значения. Фактическая...