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

Це питання було переміщено із переповнення стека, оскільки на нього можна відповісти на Exchange Stack Exchange. Мігрували 8 років тому . В основному, як ви дізнаєтесь, що може бути вашим найгіршим чи найкращим випадком та будь-якими іншими "кращими" випадками, які ви можете мати ДО ПЕРЕД наявності їх і так, як …

25 testing  algorithms  knowledge-base 

Я зіткнувся з проблемою, не знаю, як підійти. Я повинен створити календар для працівників, кожен з яких має певні обмеження в роботі (деякі особисті, деякі загальні) З чим я працюю: У мене є лікарі Кожен лікар повинен працювати 5 днів / тиждень. Кожен лікар повинен працювати 1 ніч / тиждень …

24 algorithms  genetic-algorithms  neural-networks  rules-and-constraints 

Дано два відсортовані масиви a , b типу T з розмірами n та m . Я шукаю алгоритм, який об'єднує два масиви в новий масив (максимального розміру n + m). Якщо у вас дешева операція порівняння, це досить просто. Просто візьміть з масиву найнижчий перший елемент до повного проходження одного …

24 algorithms  comparison  big-o 

Я отримав завдання створити кошторис доставки, який пропонує найкраще розміщення товарів на якомога менше коробках: Існує кінцевий набір відомих розмірів прямокутної коробки Всередині коробки є багато довільних прямокутних предметів Чим менше ящиків слід використовувати найкраще. Оскільки доставка двох коробок 1x1x1 набагато дорожча, ніж одна коробка 1x2x1. Тут має бути пріоритет. …

24 algorithms  heuristics 

Я намагаюся знайти ефективний алгоритм на Java, щоб знайти повторювану десяткову частину двох цілих чисел aі bде a/b. напр. 5/7 = 0,714258 714258 .... В даний час я знаю лише метод довгого поділу.

24 algorithms  math 

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

24 algorithms  database  database-development  synchronization 

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

24 java  learning  algorithms  data-structures 

Я знаю кілька основних алгоритмів відповідності рядків, таких як KMP або Boyer-Moore, але всі вони аналізують схему перед пошуком. Однак, якщо в них є один символ, аналізувати не так вже й багато. То чи є кращий алгоритм, ніж наївний пошук порівняння кожного символу тексту?

23 algorithms  string-matching 

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

23 algorithms  concurrency 

Я розробляю плагін для унікального визначення вмісту на різних веб-сторінках на основі адрес. Тож у мене може бути одна адреса, яка виглядає так: 1 someawesome street, anytown, F100 211 пізніше я можу знайти цю адресу в дещо іншому форматі. 1 someawesome street, F100 211, або, можливо, так само невиразно someawesome …

23 algorithms  string-matching 

Ця проблема в основному зосереджена на алгоритмі, можливо, щось абстрактне і більш академічне. На прикладі пропонується думка, я хочу загальний шлях, тому приклад використовується лише для того, щоб зрозуміти нам ваші думки. Взагалі кажучи, цикл може бути перетворений в рекурсивний. наприклад: for(int i=1;i<=100;++i){sum+=i;} І пов'язана з цим рекурсивна: int GetTotal(int …

23 algorithms  recursion  loops 

Це питання інтерв'ю, яке я декілька разів переживав, і я не впевнений, як його вирішити, враховуючи, що чотири числа відсутні. Мені знайомі алгоритми пошуку одного чи двох чисел відсутні, але я не бачу способу узагальнити жодне з них до чотирьох.

22 algorithms 

Який термін можна використовувати для опису чогось із складністю O (N log N)? Наприклад: O (1): Постійний O (лог N): логарифмічний O (N): лінійний O (N log N): ?????? O (N 2 ): квадратична O (N 3 ): кубічний

22 algorithms  algorithm-analysis  big-o 

Нещодавно я написав якийсь код, який вважав дуже неефективним, але оскільки він містив лише кілька значень, я його прийняв. Однак мене все ще цікавить кращий алгоритм для наступного: Список X-об’єктів, кожному з яких присвоюється "вага" Підсумуйте ваги Утворіть випадкове число від 0 до суми Ітерайте через об’єкти, віднімаючи їх вагу …

22 algorithms 

Це питання було перенесено із переповнення стека, оскільки на нього можна відповісти на Exchange Software Stack Exchange. Мігрували 7 років тому . Проблема: запускайте команди у вигляді рядка. приклад команди: /user/files/ list all; дорівнює: /user/files/ ls -la; інший: post tw fb "HOW DO YOU STOP THE TICKLE MONSTER?;" дорівнює: post …

22 php  algorithms  perl  parsing  command-line