Запитання з тегом «algorithm»

Я реалізую адаптацію алгоритму розпізнавання обличчя Віоли-Джонс . Техніка спирається на розміщення підрамника розміром 24x24 пікселів всередині зображення, а згодом розміщення всередині нього прямокутних елементів у кожному положенні з будь-яким можливим розміром. Ці ознаки можуть складатися з двох, трьох або чотирьох прямокутників. Наведено наступний приклад. Вони стверджують, що вичерпний набір …

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

Я хочу створити 2 нові довготи та 2 нові широти на основі координати та відстані в метрах, я хочу створити гарний обмежувальний квадрат навколо певної точки. Це для частини міста та не більше ± 1500 метрів. Тому я не думаю, що кривизна землі повинна враховуватися. Отже, у мене є 50.0452345(х) …

84 algorithm  geolocation 

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

84 algorithm  geometry 

У мене є неорієнтований графік із приблизно 100 вузлами та близько 200 ребрами. Один вузол позначений як "початок", один - "кінець", і є близько десятка позначених як "mustpass". Мені потрібно знайти найкоротший шлях через цей графік, який починається з 'start', закінчується в 'end' і проходить через усі вузли 'mustpass' (у …

84 algorithm  graph-theory  dijkstra 

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

84 c++  algorithm  for-loop  variables  constants 

Усі реалізації ШПФ, з якими ми стикалися, призводять до складних значень (з дійсними та уявними частинами), навіть якщо вхідними даними алгоритму був дискретний набір дійсних чисел (цілих чисел). Чи неможливо представити частотну область лише через реальні числа?

84 algorithm  math  audio  signal-processing  fft 

Подумайте, як реалізувати функцію скасування / повторення - як у текстових редакторах. Які алгоритми я повинен використовувати і що я можу прочитати. Дякую.

84 algorithm  design-patterns 

Я хотів би класифікувати колекцію пейзажних зображень, склавши гру, за допомогою якої відвідувачі сайту можуть оцінювати їх, щоб з’ясувати, які образи люди вважають найбільш привабливими. Що було б хорошим методом для цього? Гарячий чи ні-стиль ? Тобто покажіть одне зображення, попросіть користувача оцінити його з 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 

Мені потрібен алгоритм, який може визначити, чи є два зображення "подібними", і розпізнає подібні візерунки кольору, яскравості, форми тощо. Мені можуть знадобитися деякі вказівки щодо того, які параметри людський мозок використовує для "класифікації" зображень. .. Я розглядав відповідність на основі hausdorff, але це, здається, головним чином для відповідності трансформованих об'єктів …

83 algorithm  math  image-comparison 

Закрито . Це питання має бути більш сфокусованим . Наразі відповіді не приймаються. Хочете покращити це питання? Оновіть питання, щоб воно зосереджувалось на одній проблемі, лише відредагувавши цю публікацію . Закрито 6 років тому . Удосконалюйте це питання У мене є варіант використання, коли мені потрібно зробити нечітке зіставлення мільйонів …

83 performance  algorithm  levenshtein-distance  jaro-winkler 

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

83 c++  algorithm 

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

83 python  algorithm  numpy 

Я працюю над своїми концепціями компіляторів, однак я трохи заплутаний ... Гугління нікуди не дійшло до певної відповіді. Чи аналізатори SLR та LR (0) однакові? Якщо ні, то в чому різниця?

82 algorithm  parsing  compiler-construction  lr