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

Я ищу пример реализации кода о том, как инвертировать матрицу 4x4. Я знаю, что есть гауссовское устранение, разложение LU и т. Д., Но вместо того, чтобы смотреть на них подробно, я просто ищу код для этого. В идеале язык C ++, данные доступны в виде массива из 16 чисел с …

86 c++  algorithm  math  matrix  matrix-inverse 

Я хочу создать 2 новые долготы и 2 новые широты на основе координаты и расстояния в метрах, я хочу создать красивую ограничивающую рамку вокруг определенной точки. Это для части города и максимум ± 1500 метров. Поэтому я не думаю, что нужно принимать во внимание кривизну Земли. Итак, у меня есть …

86 algorithm  geolocation 

Вход: положительное целое число K и большой текст. Фактически текст можно рассматривать как последовательность слов. Поэтому нам не нужно беспокоиться о том, как разбить его на последовательность слов. Вывод: K наиболее часто встречающихся слов в тексте. Я думаю так. используйте хеш-таблицу для записи частоты всех слов при обходе всей последовательности …

86 algorithm  word-frequency 

В основном для поиска цикла в графах используется DFS, а не BFS. Есть причины? Оба могут определить, был ли узел уже посещен при обходе дерева / графа.

86 algorithm  tree  graph-theory  depth-first-search  breadth-first-search 

Возможный дубликат: как в Python разбить список на части равного размера? Я удивлен, что не смог найти «пакетную» функцию, которая принимала бы на вход итерацию и возвращала бы итерабельность итераций. Например: for i in batch(range(0,10), 1): print i [0] [1] ... [9] или же: for i in batch(range(0,10), 3): print …

86 python  algorithm  generator  chunking 

Я реализовал адаптацию алгоритма распознавания лиц Виолы-Джонса . Этот метод основан на размещении внутри изображения подкадра размером 24x24 пикселя с последующим размещением внутри него прямоугольных элементов в каждой позиции любого возможного размера. Эти объекты могут состоять из двух, трех или четырех прямоугольников. Представлен следующий пример. Они утверждают, что исчерпывающий набор …

85 algorithm  image-processing  computer-vision  face-detection  viola-jones 

Я ищу способ зашифровать / запутать целочисленный идентификатор в другое целое число. Точнее мне нужна функция int F(int x), чтобы x <-> F (x) взаимно однозначное соответствие (если x! = y, F (x)! = F (y)) учитывая F (x), легко определить x, поэтому F не является хеш-функцией учитывая x и …

85 algorithm  encryption 

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

85 algorithm  analysis  amortized-analysis 

Многие редакторы и IDE имеют автозавершение кода. Некоторые из них очень «умны», другие нет. Меня интересует более умный тип. Например, я видел IDE, которые предлагают функцию только в том случае, если она а) доступна в текущей области б) ее возвращаемое значение является допустимым. (Например, после "5 + foo [tab]" он …

84 algorithm  autocomplete  code-completion 

Я пишу небольшой код для отображения столбчатого (или линейного) графика в нашем программном обеспечении. Все идет хорошо. То, что меня озадачило, - это маркировка оси Y. Звонящий может сказать мне, насколько точно они хотят пометить шкалу Y, но я, кажется, зациклился на том, что именно назвать им «привлекательным» способом. Я …

84 algorithm  math  graph 

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

84 c#  java  algorithm  primes 

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

84 algorithm  dynamic-programming  mathematical-optimization  linear-programming  heuristics 

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

84 algorithm  colors  comparison  rgb 

Я хочу узнать, лежит ли точка внутри прямоугольника или нет. Прямоугольник можно ориентировать любым способом, и его не требуется выравнивать по оси. Один из методов, который я мог придумать, состоял в том, чтобы повернуть прямоугольник и координаты точки, чтобы выровнять ось прямоугольника, а затем просто проверить координаты точки, лежат ли …

84 algorithm  geometry 

У меня есть неориентированный граф примерно со 100 узлами и примерно 200 ребрами. Один узел помечен как «начало», один - «конец» и еще около дюжины помечены как «обязательный». Мне нужно найти кратчайший путь через этот граф, который начинается в «start», заканчивается в «end» и проходит через все узлы «mustpass» (в …

84 algorithm  graph-theory  dijkstra