Результаты поиска

Создать страницу «The D» в этом вики-проекте! См. также найденные результаты поиска.

• Задача о рюкзаке
  * Методом [[Meet-in-the-middle|Meet-in-the-middle]]. Сложность решения <tex> O({2^{N/2}}{N}) </tex>
  29 КБ (1637 слов) - 19:19, 4 сентября 2022
• Числа Стирлинга второго рода
  …e{n-d+1\atop k-d+1}\rbrace,</tex><tex dpi = "150"> n \geqslant k \geqslant d</tex>
  10 КБ (824 слова) - 19:42, 4 сентября 2022
• Алгоритм Балабана
  …tLineSegments.pdf ''An optimal algorithm for intersecting line segments in the plane'']</ref>, имеет лучшую оценку <tex>O(n \log n + k)</ …An optimal algorithm for finding segments intersections. In Proceedings of the Eleventh Annual Symposium on Computational Geometry, ACM Press, New York, 1
  27 КБ (2086 слов) - 19:05, 4 сентября 2022
• Сортировка Шелла
  <tex>D = \sum_{t-1>s\geqslant0}^{} (r_sf(q_s+1,h_{s+1}/h_s) + (h_s - r_s)f(q_s,h_{ …<tex> (\sqrt{\pi}/8)n^{3/2}h^{1/2}</tex>. Следовательно <tex>D</tex> для двух проходов будет примерно проп
  11 КБ (829 слов) - 19:26, 4 сентября 2022
• Счётчик Кнута
  …е ИП, представляющее то же число, что и <tex>d</tex>. …>1</tex> к разряду <tex>d_i</tex> регулярного ИП <tex>d</tex>,
  11 КБ (551 слово) - 19:13, 4 сентября 2022
• Fusion tree
  …90 году М. Фредманом (M. Fredman) и Д. Уиллардом (D. Willard). …e/article/pii/0022000093900404 M. L. Fredman and D. E. Willard. Surpassing the information theoretic barrier with fusion trees. Journal of Computer and Sy
  16 КБ (1077 слов) - 19:42, 4 сентября 2022
• Обработка ошибок и исключения
  Double d = f(a, b); <font color=navy>'''if'''</font> (d != <font color=navy>'''null'''</font>) {
  32 КБ (1568 слов) - 19:21, 4 сентября 2022
• Побитовые операции
  …клический сдвиг его битов на величину <tex>d</tex>. …битового сдвига в желаемую сторону на <tex>d</tex> и в противоположном направлении на ра
  23 КБ (890 слов) - 19:40, 4 сентября 2022
• Рёберное ядро
  …>. Пусть <tex>M_1'' = \{E, F\}</tex>. Тогда <tex>U(M_1'') =\{C, D, G\}</tex>. …ml/sources/Hall1935.pdf P. Hall, On representatives of subsets, Journal of the London Mathematical Society 10 (1935) pp. 26-30.]
  11 КБ (714 слов) - 19:07, 4 сентября 2022
• Статические выпуклые оболочки: Джарвис, Грэхем, Эндрю, Чен, QuickHull
  find i such that S[i] has the lowest y-coordinate and highest x-coordinate find i such that S[i] has the lowest y-coordinate and highest x-coordinate
  21 КБ (1102 слова) - 19:26, 4 сентября 2022
• Задача об устойчивом паросочетании
  …едж и стабильность браков» (College admissions and the stability of marriage) в журнале American Mathematical Monthly …</tex>, <tex>d</tex> — женщины; <tex>A</tex> женат на <tex>d</tex>, <tex>B</tex> женат на <tex>c</tex>.
  19 КБ (572 слова) - 19:05, 4 сентября 2022
• Минимальная охватывающая окружность множества точек
  Let D2 - be the smallest enclosing disc for {p1, p2}. …else Di = MinDiscWithPoint ({p1,...,pi−1}, pi) // point is lying on the boundary of minimal circle
  12 КБ (508 слов) - 19:27, 4 сентября 2022
• Динамическая выпуклая оболочка (достаточно log^2 на добавление/удаление)
  :d) Как в случае b, только слева от <tex>\overrightarro |[[Файл: Case_d.png|thumb|320px|center|d. По аналогии со случаем b]]
  17 КБ (883 слова) - 20:01, 26 мая 2015
• Straight skeleton
  …x> edge\ event</tex> ребра <tex> uv </tex>, а в случае <tex> (d) </tex> совпали два <tex> split\ event'</tex>а вершин <tex :<tex>(d)</tex> Добавим в <tex> \mathrm{straight}\ \mathrm{skeleton} </tex>
  54 КБ (1788 слов) - 19:42, 4 сентября 2022
• К-d деревья и перечисление точек в произвольном прямоугольнике (статика)
  '''K-d дерево''' (short for k-dimensional tree) {{---}} статическа //Input. A set of points P and the current depth Depth.
  11 КБ (516 слов) - 19:40, 4 сентября 2022
• Регулярная аппроксимация КС-языков
  '''foreach''' C,D '''in''' <tex>N_i</tex> '''where''' <tex> C \rightarrow DX_1 \ldots X_m \la '''foreach''' C,D '''in''' <tex>N_i</tex> '''where''' <tex> C \rightarrow DX_1 \ldots X_m \la
  17 КБ (1293 слова) - 19:21, 4 сентября 2022
• Алгоритм Колусси
  …начим за <tex>\mathrm{K_{min}}(i) = \min\{k : \ x[0 \dots i-1-k]=x[d \dots i-1]\ and\ x[i-k] \neq x[i]\}</tex>. Функция <tex>\mathrm{K_{m * COLUSSI L., 1991, Correctness and efficiency of the pattern matching algorithms, Information and Computation 95(2):225-251.
  16 КБ (1184 слова) - 19:42, 4 сентября 2022
• Алгоритм Бржозовского
  '''Обратное слово''' (англ. ''reverse of the word'') <tex>r(u)</tex> для слова <tex>u</tex> определяет '''Обратный язык''' (англ. ''reverse of the language'') для языка <tex>L</tex> {{---}} язык <tex>r(L) = \{
  15 КБ (765 слов) - 19:29, 4 сентября 2022
• Мастер-теорема
  d , & n = 1 …uth.edu/archive/m19w03/public_html/Section5-2.pdf Dartmouth university — The master theorem]
  10 КБ (912 слов) - 19:37, 4 сентября 2022
• Двусторонний алгоритм
  …ticles-PDF/CP-1991-jacm.pdf Оригинал статьи (M. Crochemore, D. Perrin)]
  9 КБ (521 слово) - 19:31, 4 сентября 2022

Просмотреть (предыдущие 20 | следующие 20) (20 | 50 | 100 | 250 | 500)