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

З огляду на два різних файли зображень (у будь-якому форматі я виберу), мені потрібно написати програму, щоб передбачити шанс, якщо один буде незаконною копією іншого. Автор копії може робити такі речі, як обертання, створення негативів або додавання дрібницьких деталей (а також зміна розмірності зображення). Чи знаєте ви якийсь алгоритм для …

158 algorithm  image  image-processing  image-recognition 

Мені потрібен швидкий алгоритм, щоб вибрати 5 випадкових елементів із загального списку. Наприклад, я хотів би отримати 5 випадкових елементів з а List<string>.

158 c#  algorithm  collections  random  element 

Я стикаюся з цим час від часу і завжди забуваю, як це зробити. Одне з тих речей, які з’являються колись так часто. Крім того, яка формула для перетворення кутів, виражених у радіанах, в градуси і знову?

156 algorithm  math  trigonometry 

З огляду на масив x, y точок, як я сортую точки цього масиву за порядком годинникової стрілки (навколо їх загальної середньої центральної точки)? Моя мета - передати точки функції створення ліній, щоб в кінцевому підсумку виглядати досить «суцільно», як можна випукше, не перетинаючи лінії. Для чого це варто, я використовую …

156 algorithm  math  lua  geometry  computational-geometry 

Враховуючи масив цілих чисел, A 1 , A 2 , ..., A n , включаючи негативи та позитиви, та інше ціле число S. Тепер нам потрібно знайти три різних цілих числа у масиві, сума яких найближча до заданого цілого числа S Якщо існує більше одного рішення, будь-яке з них нормально. …

155 arrays  algorithm 

Я віддаю перевагу двом способам: void copyVecFast(const vec<int>& original) { vector<int> newVec; newVec.reserve(original.size()); copy(original.begin(),original.end(),back_inserter(newVec)); } void copyVecFast(vec<int>& original) { vector<int> newVec; newVec.swap(original); } Як ти це робиш?

155 c++  algorithm  stl 

Я міг би використовувати якийсь псевдо-код, а ще краще, Python. Я намагаюся реалізувати чергу обмеження швидкості для бота Python IRC, і вона частково працює, але якщо хтось запускає менше повідомлень, ніж ліміт (наприклад, обмеження швидкості становить 5 повідомлень за 8 секунд, а людина спрацьовує лише 4), і наступний тригер закінчується …

155 python  algorithm  message-queue 

Я використовую split('\n')для отримання рядків в одному рядку і виявив, що ''.split()повертає порожній список [], а ''.split('\n')повертається ['']. Чи є якась конкретна причина такої різниці? І чи є більш зручний спосіб підрахунку рядків у рядку?

155 python  string  algorithm  parsing  split 

Я дивився на те, що роблять хлопці в змаганні Mario AI , і деякі з них створили кілька акуратних ботів Маріо, використовуючи алгоритм A * (A-Star) Pathing Algorithm. ( Відео Маріо A * Bot в дії ) Моє запитання: як A-Star порівнюється з Dijkstra? Оглядаючи їх, вони здаються схожими. Навіщо …

154 algorithm  artificial-intelligence  graph  a-star  dijkstra 

Другу був потрібен алгоритм, який дозволив би йому пройти через елементи матриці NxM (N і M непарні). Я придумав рішення, але хотів побачити, чи можуть мої колеги SO'ers придумати краще рішення. Я розміщую своє рішення як відповідь на це питання. Приклад Вихід: Для матриці 3x3 вихід повинен бути: (0, 0) …

154 algorithm  matrix  loops  spiral 

Карта Я створюю RPG на основі плитки з Javascript, використовуючи перманентні карти висоти шуму, а потім призначаю тип плитки на основі висоти шуму. Карти виглядають приблизно таким чином (у вигляді міні-карти). У мене досить простий алгоритм, який витягує значення кольору з кожного пікселя на зображенні та перетворює його в ціле …

153 javascript  html  algorithm  canvas 

У мене купа предметів у плоскій структурі. Ці об'єкти мають IDі ParentIDвластивість, тому їх можна розташувати по деревах. Вони не в конкретному порядку. Кожна ParentIDвластивість не обов'язково збігається з IDструктурою. Тому їх може бути декілька дерев, що виникають із цих об'єктів. Як би ви обробили ці об’єкти, щоб створити отримані …

153 algorithm  tree  language-agnostic 

Хочете вдосконалити цю посаду? Надайте детальні відповіді на це питання, включаючи цитати та пояснення, чому ваша відповідь правильна. Відповіді без достатньої кількості деталей можуть бути відредаговані чи видалені. Дано матрицю NxN з 0s та 1s. Встановіть кожен рядок, який містить a 0до всіх 0s, і встановіть кожен стовпець, який містить …

152 algorithm  optimization  puzzle 

Як обчислити найменше загальне кратне число чисел? Поки що я міг обчислити це лише між двома числами. Але поняття не маю, як розширити його, щоб обчислити 3 і більше чисел. Поки що це я зробив LCM = num1 * num2 / gcd ( num1 , num2 ) З gcd є …

152 algorithm  math  lcm 

Природно, бо bool isprime(number)існувала б структура даних, яку я міг би запитати. Я визначаю найкращий алгоритм - це алгоритм, який створює структуру даних з найменшим споживанням пам'яті для діапазону (1, N], де N - константа. Просто приклад того, що я шукаю: я міг би представляти кожне непарне число з одного …

152 algorithm  math  data-structures  primes