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

Я вже деякий час використовую Реактивний какао (від GitHub), API функціонального реактивного програмування для використання з бібліотеками какао, але я тільки що прочитав "З ями дьогтю" , документ, який нібито представляє поняття, що стоять за ним, і я трохи розгублений. У статті представлено (наскільки я це розумію) функціональне реляційне програмування, …

12 algorithms  architecture  functional-programming  paradigms 

З огляду на деякі фрагменти рядків, я хотів би знайти найкоротший можливий єдиний рядок ("рядок виводу"), який містить усі фрагменти. Фрагменти можуть накладатися один на одного у вихідному рядку. Приклад: Для фрагментів рядків: BCDA AGF ABC Наступний вихідний рядок містить усі фрагменти і був зроблений шляхом наївного додавання: BCDAAGFABC Однак …

12 algorithms  strings 

Я вивчав три, і я викладаю свої висновки з них нижче. Чи міг би хтось сказати мені, чи достатньо точно я їх зрозумів чи ні? Дякую. Алгоритм Дейкстри використовується тільки тоді , коли у вас є одне джерело , і ви хочете знати , найменший шлях від одного вузла до …

12 algorithms  graph  dijkstra 

Скажімо, у мене лінійна функція f(n)= an+b, який найкращий спосіб довести, що ця функція належить до O (n 2 ) і Θ(n)? Мені тут не потрібна математична суворість. Мені потрібна відповідь програмістів. Якийсь логічний спосіб пояснення. Саме тому я не поставив питання з питань математики Q&A, а натомість у програмі …

12 algorithms  big-o  big-theta 

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

12 java  books  algorithms 

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

12 algorithms  sorting 

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

12 design  algorithms 

Я зіткнувся з проблемою, де метою було використання динамічного програмування (замість інших підходів). Існує відстань, яку потрібно прокласти, і набір кабелів різної довжини. Яка мінімальна кількість кабелів, необхідних для точного проходження відстані? Для мене це виглядало як проблема з рюкзаком , але, оскільки може бути множин певної довжини, це була …

12 algorithms 

Деякі мови, для прикладу java, ввели низьку паузу GC. Ці GC можуть виконати більшу частину роботи, не призупиняючи весь світ. Це, очевидно, є досить важкою проблемою, оскільки вона потребує аналізу пам’яті, коли потік її модифікує, в результаті чого дані, які можна використовувати на початку процесу, а не більше, коли він …

12 algorithms  low-level  garbage-collection 

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

12 algorithms  caching 

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

12 algorithms 

Чи справді відповідний алгоритм допомагає покращити якість та в кінцевому рахунку ефективність програми? Чи можемо ми все-таки виготовити якісну програму без алгоритму? Чи ОБОВ'ЯЗКОВИЙ алгоритм ОБОВ'ЯЗКИ в сучасному програмуванні?

12 algorithms 

Я продовжую стикатися з цим терміном, коли читаю про підкріплення, наприклад, у цьому реченні: Якщо проблему моделюють обережно, деякі алгоритми навчання посилення можуть сходитися до глобального оптимуму http://reinforcementlearning.ai-depot.com/ або тут: Для будь-якої фіксованої політики Pi алгоритм TD, описаний вище, було доведено, що він збігається до VPi http://webdocs.cs.ualberta.ca/~sutton/book/ebook/node62.html Я розумію, що …

12 algorithms  machine-learning 

Я переглядаю стару проблему, над якою працював деякий час тому. Типовий сценарій - "3 біти встановлюються в межах 8-бітного цілого", тобто 00000111. Всі унікальні комбінації з 3-ма набірними бітами можна легко генерувати (в порядку) вкладеними петлями. Мене цікавить комбінація індексу відображення <->, тобто "00001011" буде другою комбінацією (або значення "1" …

12 algorithms  combinatorics 

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

12 algorithms  data-structures