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

Коли я читаю деякі підручники з алгоритмами, вони сповнені розумних процедур для деяких проблем (сортування, найкоротший шлях) або якихось загальних методів (рекурсивні алгоритми, ділення та перемоги, динамічне програмування ...). Я знайшов там мало слідів об’єктно-орієнтованого програмування; (Чому вони більш орієнтовані на процедури?). Тоді я думав: Яке співвідношення між алгоритмами та …

9 object-oriented  algorithms 

Я намагаюся створити планувальник спортивної ліги. У мене виникають проблеми з визначенням алгоритму, який допоможе мені ефективно заповнити кожен слот. Приклад даних для складання розкладу буде: 10 команд Кожна команда грає одна з одною (потрібно 45 ігор) Кожна команда грає не більше 1 разу на день Для мого тестування я …

9 algorithms  scheduling 

Я грав із виготовленням мозаїк із зображеннями. Мій сценарій приймає велику кількість зображень, зменшує їх до розміру мініатюр, а потім використовує їх як плитки для наближення до цільового зображення. Підхід насправді дуже приємний: Я обчислюю середню квадратичну помилку для кожного великого пальця у кожному положенні плитки. Спочатку я просто використовував …

9 algorithms  graphics 

Нещодавно я почав працювати над новим проектом, пов’язаним з Big Data, для стажування. Мої менеджери рекомендували почати вивчати функціональне програмування (Вони дуже рекомендують Scala). У мене був принижений досвід використання F #, але я не міг зрозуміти важливості використання цієї парадигми програмування, оскільки це дорого в деяких випадках. Дін цікаво …

9 algorithms  scala  big-data 

Я шукаю алгоритм вирішення наступної проблеми, яку я (поки що) називаю алгоритмом "поганого яблука". Проблема У мене працює N процесів у M пісочницях, де N >> M. Недоцільно давати кожному процесу свою пісочницю. Принаймні один з цих процесів погано ведеться і збиває всю пісочницю, тим самим знищуючи всі інші процеси …

9 algorithms 

Сенс цього питання полягає в тому, щоб не обговорювати достоїнства цього над будь-яким іншим алгоритмом сортування - безумовно, є багато інших питань, які роблять це. Це питання стосується назви. Чому Quicksort називають "Quicksort"? Звичайно, це "швидко", більшість часу, але не завжди. Можливість виродження до O (N ^ 2) добре відома. …

9 algorithms  naming  history  sorting 

У мене є несортований масив . У мене є запити, в яких я даю діапазон, а потім максимальне значення з цього діапазону має повернутися. Наприклад: array[]={23,17,9,45,78,2,4,6,90,1}; query(both inclusive): 2 6 answer: 78 Який алгоритм чи структуру даних я будую для швидкого отримання максимального значення з будь-якого діапазону. (Є багато запитів) …

9 algorithms  array 

Хтось знає, як створити алгоритм, здатний зробити фігуру так само, як на малюнку, коли задано набір конкретних точок (3D-масив)

9 algorithms 

Нещодавно я реалізував алгоритм відстані Дамерау-Левенштайн від псевдокоду у Вікіпедії. Я не міг знайти ніякого пояснення того , як саме вона працює і псевдокод використовує імена повністю неінформативні змінні , як DA, DB, i1, і j1що залишив мене почухав голову. Ось моя реалізація в Python: https://gist.github.com/badocelot/5327337 Реалізація Python допомогла мені …

9 algorithms  strings  algorithm-analysis 

В Інтернеті я натрапив на таке питання: Класифікуйте функції хешування на основі різних методів, за допомогою яких знайдено ключове значення. з відповідями на кшталт Прямий метод Метод віднімання Метод модульового поділу Метод вилучення цифр Метод середнього квадрату Спосіб складання Псевдовипадковий метод що мені здається дивним. Я думаю, що я знаю …

9 algorithms  hashing 

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

9 algorithms  computer-vision 

Як використання пам'яті цілого об'єкта, написаного на Java, порівнює \ контраст із використанням пам'яті цілого об'єкта, записаним на C ++? Чи різниця незначна? Без різниці? Велика різниця? Я здогадуюсь, що це те саме, що int - це int незалежно від мови (?) Причина, чому я запитав це, полягає в тому, …

9 java  c++  algorithms  data-structures  memory 

Нещодавно я натрапив на це питання: "Вам надається логічне вираження, що складається з рядка символів" true "," false "," і "," або ", і" xor ". Порахуйте кількість способів скористатися дужками в дужках вираз такий, що він буде оцінювати як істинне. Наприклад, є два способи в дужках "true і false …

9 algorithms  dynamic-programming 

чи існує загальний метод оцінювання оптимальності алгоритму оптимізації, наприклад алгоритм, що вирішує інакше задачу NP або жорстку NP? Єдиний метод, який я придумав поки що, - це порівняння результатів алгоритму з уже відомими оптимальними рішеннями. Якщо ні, то існують конкретні методи для якихось особливих проблем? РЕДАКЦІЯ Для уточнення: під оптимальністю …

9 algorithms  optimization  evaluation 

Я цитую проблему з ACM 2003: Розглянемо рядок довжиною n (1 <= n <= 100000). Визначте його мінімальне лексикографічне обертання. Наприклад, обертання рядка "alabala" є: алабала лабалаа врізний балаала алаалаб laalaba аалабал і найменший серед них "аалабал". Щодо рішення - я знаю, що мені потрібно побудувати масив суфіксів - і …

9 algorithms  complexity  suffix-trees