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

Скажімо, ми хочемо проаналізувати час роботи алгоритмів. Іноді ми говоримо, що ми хочемо знайти час виконання алгоритму, коли розмір вводу дорівнює n, а для найгіршого можливого випадку - позначаємо його O (n). Іноді я бачу книги / статті, які говорять про те, що нам потрібно знайти очікуваний час роботи алгоритму. …

17 algorithms  terminology  performance  complexity 

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

17 algorithms  data-structures 

Оскільки існує алгоритм розмивання зображень, так що його частина не може бути розпізнана, чи можемо ми повернути алгоритм і знебарвити частину зображення? Чи існує програма, яка вже це робить, чи це можливо навіть у найближчому майбутньому?

17 algorithms  graphics 

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

17 algorithms  terminology  pseudocode 

Чи є у кого приклади реального життя, коли вони регулярно вирішують складні проблеми НП або важкі завдання (за евристикою, чи переслідують субоптимальне рішення чи інше) у своїй роботі? Я знаю, що вони трапляються при плануванні, плануванні, проектуванні VLSI тощо, але я намагаюся скласти уявлення про основні галузі, де сьогодні працюють …

17 algorithms  optimization 

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

16 algorithms  artificial-intelligence  natural-language-processing  data-mining 

Мені потрібно написати чергу RandomQueue, яка дозволяє додавати та випадкове видалення за постійний час (O (1)). Моя перша думка полягала в тому, щоб підтримувати його якимось масивом (я вибрав ArrayList), оскільки масиви мають постійний доступ через індекс. Переглянувши документацію, я зрозумів, що доповнення ArrayLists вважаються амортизованим постійним часом, оскільки для …

16 algorithms  complexity 

Я задаю це запитання, оскільки мене бентежить один аспект щодо великої нотації O. Я використовую книгу, Структури даних та абстракції з Java Франком Каррано. У розділі "Ефективність алгоритмів" він показує такий алгоритм: int sum = 0, i = 1, j = 1 for (i = 1 to n) { for …

16 algorithms  big-o 

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

16 javascript  algorithms  python 

Проблема полягає в наступному. Існує набір простих сутностей E, до кожного з яких додається набір тегів T. Кожна організація може мати довільну кількість тегів. Загальна кількість організацій становить близько 100 мільйонів, а загальна кількість тегів - близько 5000. Тож вихідні дані є приблизно такими: E1 - T1, T2, T3, ... …

16 algorithms  optimization 

У мене в голові ця ідея, щоб генерувати та оцінювати випадкові математичні вирази. Отже, я вирішив дати йому зніматись і розробити алгоритм, перш ніж кодувати його для тестування. Приклад: Ось кілька прикладів виразів, які я хочу генерувати випадковим чином: 4 + 2 [easy] 3 * 6 - 7 + 2 …

16 algorithms 

Деякі (принаймні, Mono і .NET) сміттєзбірники мають короткочасну область пам’яті, яку вони сканують часто, і вторинну область пам’яті, яку вони сканують рідше. Моно називає це розсадником. Щоб дізнатись, якими об’єктами можна утилізувати, вони сканують усі об'єкти, починаючи з коренів, стека та регістрів, і розміщують усі об'єкти, на які вже не …

16 algorithms  garbage-collection 

Я вивчав трохи алгоритмів і переглядав такі сайти, як SPOJ.pl TopCoder і т.д. Зараз у мене останні проблеми. Я знаю і трохи C, і Python, і коли я намагаюся написати код, я, здається, віддаю перевагу Python над C для більшості алгоритмів. Кожен раз, коли я сідаю писати код в CI, …

16 algorithms  python  c  programming-practices  self-improvement 

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

16 algorithms 

Я тільки дивився презентацію Джона Скіта (з Тоні Поні) від Dev-Days. Хоча "записувати функцію зворотного рядка" є інтерв'ю 101 кодування - я не впевнений, що насправді можливо записати загальну функцію зворотного рядка, звичайно не ту, яка працює у всіх локалізаціях та всіх типах рядків. Крім визначення того, чи є вхідна …

16 algorithms  strings  unicode  localization