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

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

22 algorithms  sorting 

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

22 algorithms  source-code 

У мене є наступний алгоритм, який знаходить дублікати та видаляє їх: public static int numDuplicatesB(int[] arr) { Sort.mergesort(arr); int numDups = 0; for (int i = 1; i < arr.length; i++) { if (arr[i] == arr[i - 1]) { numDups++; } } return numDups; } Я намагаюся знайти найгірший час …

22 algorithms  algorithm-analysis  big-o 

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

22 algorithms  architecture  parallel-programming 

Вибачте за поганий заголовок, але я не мав кращого способу його викласти ... Отже, ця дивовижна гра від Nintendo (так!) На Wii називається WiiPlay . У ньому 9 міні-ігор, і моя улюблена називається Танки! . Йдеться про знищення танків противника COM, не знищуючи себе. Ось скріншот рівня: Одним із способів …

21 algorithms  game-development  problem-solving 

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

21 algorithms  computer-science 

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

21 books  algorithms  resources 

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

21 learning  python  algorithms 

Я завжди чув, що лінійний пошук - це наївний підхід, а двійковий пошук кращий за його ефективність через кращу асимптотичну складність. Але я ніколи не розумів, чому це краще, ніж лінійний пошук, коли потрібне сортування перед двійковим пошуком? Лінійний пошук є, O(n)а двійковий пошук є O(log n). Це, мабуть, є …

20 algorithms  efficiency  sorting  algorithm-analysis 

"А" пов'язаний з "В" і "С". Як я можу показати, що в цьому контексті можуть бути пов'язані також "B" і "C"? Приклад: Ось кілька заголовків про недавню п’єсу на Бродвеї: Гленгарі Глена Росса Девіда Мамета, у головній ролі Аль Пачіно, відкривається на Бродвеї Аль Пачіно в «Гленгаррі Глен Росс»: Що …

20 algorithms  python  data-structures 

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

20 algorithms  strategy  team 

Я шукаю ефективний алгоритм для пошуку кластерів на великому графіку (він має приблизно 5000 вершин і 10000 ребер). Поки що я використовую алгоритм Гірвана-Ньюмена, реалізований в бібліотеці Java JUNG, але це досить повільно, коли я намагаюся видалити багато ребер. Чи можете ви запропонувати мені кращу альтернативу для великих графіків?

20 algorithms  graph  cluster 

Як я можу взяти таблицю правдивості і перетворити її в ущільнену, якщо блок? Наприклад, скажімо, у мене є ця таблиця істинності, де A і B - умови, а x, y і z - можливі дії: A B | x y z ------------- 0 0 | 0 0 1 0 1 …

20 algorithms  development-methodologies  programming-logic  boolean 

Я читав про динамічне програмування останнім часом. Хотілося б почути від когось, хто почав з нуля і зараз досить добре виявляє та вирішує проблеми з ДП. Я намагаюся визначити ці проблеми як DP та формувати стисле рішення. Я пережив більшість проблем з початковими розробниками та ресурсами MIT тощо

19 algorithms  dynamic-programming 

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

19 algorithms  color