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

Алгоритм - це послідовність чітко визначених кроків, яка визначає абстрактне рішення проблеми. Використовуйте цей тег, коли ваша проблема пов’язана з дизайном алгоритму.

30
Як перевірити, чи містить масив значення JavaScript?
Який найбільш стислий та ефективний спосіб з’ясувати, чи містить масив JavaScript значення? Це єдиний спосіб, коли я це знаю: function contains(a, obj) { for (var i = 0; i < a.length; i++) { if (a[i] === obj) { return true; } } return false; } Чи є кращий і більш …
30
Як можна з’єднати шкарпетки з ворсу?
Вчора я спарував шкарпетки з чистої білизни і зрозумів, як я це роблю, не дуже ефективно. Я робив наївний пошук - вибирав один шкарпетку і "повторював" купу, щоб знайти її пару. Це вимагає ітерації по п / 2 * N / 4 = п 2 /8 шкарпетки в середньому. Як …
14
Який оптимальний алгоритм для гри 2048?
Я нещодавно натрапив на гру 2048 року . Ви зливаєте подібні плитки, переміщуючи їх у будь-якому з чотирьох напрямків, щоб зробити "більші" плитки. Після кожного переміщення з'являється нова плитка у випадковому порожньому положенні зі значенням 2або 4. Гра закінчується, коли всі поля заповнені і немає жодних рухів, які можуть зливати …
24
Обробка зображень: вдосконалення алгоритму розпізнавання "кока-кола"
Одним із найцікавіших проектів, над якими я працював за останні кілька років, був проект з обробки зображень . Метою було розробити систему, яка б змогла розпізнати Coca-Cola "консерви" (зауважте, що я наголошую на слові "консерви", ви побачите чому через хвилину). Ви можете побачити зразок нижче, при цьому балончик розпізнається в …
20
Який найкращий алгоритм переосмислення GetHashCode?
У .NET GetHashCodeметод використовується у багатьох місцях у бібліотеках базового класу .NET. Правильне його виконання особливо важливо для швидкого пошуку предметів у колекції або при визначенні рівності. Чи є стандартний алгоритм чи найкраща практика щодо того, як реалізувати GetHashCodeмої власні класи, щоб я не погіршував продуктивність?
30
Питання про інтерв'ю стало складніше: задані числа 1..100, знайдіть числа, які відсутні, вказані саме k, відсутні
Я мав цікавий досвід співбесіди. Питання почалося дуже просто: Q1 : У нас є пакет , що містить номери 1, 2, 3..., 100. Кожне число з’являється рівно один раз, тому є 100 чисел. Тепер одне число випадково вибирається з сумки. Знайдіть відсутнє число. Звичайно, я чула це запитання про інтерв'ю, …
1146 algorithm  math 
7
Алгоритм дерева суфіксів Укконена простою англійською мовою
Я відчуваю себе трохи товстим в цей момент. Я витрачав дні, намагаючись повністю обернути голову навколо конструкції суфіксного дерева, але оскільки у мене немає математичного походження, багато пояснень уникають мене, коли вони починають надмірно використовувати математичну символіку. Найближчим до хорошого пояснення, яке я знайшов, є Швидкий пошук рядків за допомогою …
30
Видалення дублікатів у списках
Мені дуже потрібно написати програму, щоб перевірити, чи є в списку дублікати, а якщо він є, він видаляє їх і повертає новий список з елементами, які не дублювалися / видалялися. Це те, що я маю, але якщо чесно, я не знаю, що робити. def remove_duplicates(): t = ['a', 'b', 'c', …
30
Обчисліть відстань між двома точками широти-довготи? (Формула Гаверсіна)
Як обчислити відстань між двома точками, вказаними широтою та довготою? Для уточнення я хотів би відстань у кілометрах; бали використовують систему WGS84, і я хотів би зрозуміти відносну точність наявних підходів.
9
Як знайти складність алгоритму в часі
Питання Як знайти складність алгоритму в часі? Що я зробив перед тим, як поставити запитання на SO? Я пройшов через це , це та багато інших посилань Але там, де мені вдалося знайти чітке і прямолінійне пояснення, як обчислити складність часу. Що я знаю? Скажіть код простий, як наведений нижче: …
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.