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

Я написав гру на tic-tac-toe на Java, і мій поточний метод визначення кінця гри передбачає наступні можливі сценарії закінчення гри: Дошка заповнена, а переможця ще не оголошено: Гра - нічия. Хрест переміг. Коло перемогло. На жаль, для цього він читає заздалегідь заданий набір цих сценаріїв з таблиці. Це не обов'язково …

97 java  algorithm  tic-tac-toe 

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

97 algorithm  map  terrain 

Мені важко вирішити, якою є часова складність найбільшого загального знаменника алгоритму Евкліда. Цей алгоритм у псевдокоді: function gcd(a, b) while b ≠ 0 t := b b := a mod b a := t return a Здається, це залежить від a та b . Я думаю, що складність часу становить …

97 algorithm  big-o  time-complexity  iteration 

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

96 algorithm  dynamic-programming 

Чи однакові структури даних trie та radix trie ? Якщо вони однакові, то що означає радікс трие (AKA Patricia trie)?

96 algorithm  data-structures  tree  patricia-trie  radix-tree 

Мені цікаво, чи O (n log n) - це найкраще, що може зробити зв’язаний список.

95 algorithm  sorting  linked-list  complexity-theory 

Я прочитав якийсь документ про Люцену; також я прочитав документ за цим посиланням ( http://lucene.sourceforge.net/talks/pisa ). Я насправді не розумію, як Lucene індексує документи, і не розумію, які алгоритми Lucene використовує для індексації? У наведеному вище посиланні сказано, що Lucene використовує цей алгоритм для індексації: інкрементний алгоритм: підтримувати стек сегментних …

95 algorithm  indexing  lucene 

Я працюю над сценарієм, який генерує деякі документи Excel, і мені потрібно перетворити число в еквівалент його імені стовпця. Наприклад: 1 => A 2 => B 27 => AA 28 => AB 14558 => UMX Я вже написав алгоритм для цього, але я хотів би знати, чи є це простіші …

95 php  algorithm  optimization 

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

95 algorithm  language-agnostic  puzzle  chess 

З Вікіпедії: Складність алгоритму - O(n(logn)(loglogn))бітові операції. Як ви прийшли до цього? Те, що складність включає цей loglognтермін, говорить мені, що sqrt(n)десь є. Припустимо, я запускаю сито на перші 100 чисел ( n = 100), припускаючи, що позначення чисел як складених займає постійний час (реалізація масиву), кількість разів, які ми …

95 algorithm  performance  time-complexity  sieve-of-eratosthenes 

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

95 algorithm  language-agnostic  np 

Яка точна різниця між алгоритмами Дейкстри та Прима? Я знаю, що Prim's дасть MST, але дерево, створене Дейкстрою, також буде MST. Тоді в чому точна різниця?

95 algorithm  graph  dijkstra  minimum-spanning-tree  prims-algorithm 

Це питання про інтерв'ю в Google: Є близько тисячі телефонних номерів, які потрібно зберігати, кожен з яких має 10 цифр. Ви можете вважати, що перші 5 цифр кожної з них будуть однаковими на тисячі чисел. Ви повинні виконати такі операції: a. Шукайте, чи існує вказане число. б. Роздрукуйте весь номер …

94 algorithm  data-structures 

Як швидка, так і куча сортування виконують сортування на місці. Який краще? Які програми та випадки є переважними?

94 algorithm  sorting  quicksort  heapsort 

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

94 algorithm  language-agnostic  image  image-processing