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

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

84 c++  algorithm  for-loop  variables  constants 

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

83 algorithm  sorting  crowdsourcing 

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

83 algorithm  rounding  significant-digits 

Это вопрос по программированию, который задают во время письменного теста на собеседовании. «У вас есть два односвязных списка, которые уже отсортированы, вы должны объединить их и вернуть заголовок нового списка без создания каких-либо новых дополнительных узлов. Возвращенный список также должен быть отсортирован» Сигнатура метода: Node MergeLists (Node list1, Node list2); …

83 algorithm  singly-linked-list 

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

83 algorithm  math  image-comparison 

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

83 performance  algorithm  levenshtein-distance  jaro-winkler 

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

83 c++  algorithm 

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

83 python  algorithm  numpy 

Как проверить, является ли ориентированный граф ацикличным? А как называется алгоритм? Буду признателен за ссылку.

82 algorithm  theory  directed-graph  directed-acyclic-graphs 

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

82 algorithm  graph  graph-algorithm 

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

82 python  algorithm  sorting  dictionary  containers 

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

81 c++  algorithm  stl  c++11  foreach 

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

81 java  android  algorithm  persian  jalali-calendar 

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

81 algorithm  math  javascript 

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

81 algorithm  data-structures  trie  suffix-tree