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

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

• Оценка сложности вычисления гиперобъема
  …иперобъема множества из <tex>n</tex> точек <tex>d</tex>-мерного пространства является [http://en.w где все дизъюнкты <tex> C_k \subseteq {1,...,d}</tex>
  8 КБ (648 слов) - 19:37, 4 сентября 2022
• Сложность задачи вычисления Least Hypervolume Contributor и задачи его аппроксимации
  ….mpg.de/~tfried/paper/2009EMO.pdf Bringmann K., Friedrich T. Approximating the least hypervolume contributor: NP-hard in general, but fast in practice (20 …ча аппроксимации MINCON с точностью до <tex>2^{d^{1 - \varepsilon}}</tex> является NP-трудной для любо
  12 КБ (814 слов) - 19:19, 4 сентября 2022
• Meet-in-the-middle
  '''Встреча в середине''' (англ. ''Meet-in-the-middle'') — это метод решения уравнения вида '''Meet-in-the-middle''' разбивает задачу пополам и решает в
  15 КБ (631 слово) - 19:31, 4 сентября 2022
• Задача о рюкзаке
  * Методом [[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
• Участник:Yulya3102/Плюсы2сем
  Array d=a; // вызывается Array::Array(const Array&) …scope is exited (here the scope is of the function func.) This is done by the compiler inserting calls to destructors of automatic (stack) variables.
  29 КБ (888 слов) - 23:39, 9 марта 2013
• Сортировка Шелла
  <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
• Участник:Kabanov
  8 '''while''' A queue or open D is not empty: 11 Let u be the head of the search queue of A ∗ and n the head of <tex>open_D</tex>
  43 КБ (1698 слов) - 13:39, 19 августа 2015
• Обработка ошибок и исключения
  Double d = f(a, b); <font color=navy>'''if'''</font> (d != <font color=navy>'''null'''</font>) {
  32 КБ (1568 слов) - 19:21, 4 сентября 2022
• Участник:Dgerasimov/Тикеты по конспектам year2013
  ## в тексте d, i, j и т.п. обернуть в латех, а то страшно см # '''!!!''' [[Meet-in-the-middle]]
  28 КБ (163 слова) - 23:05, 6 января 2014
• Побитовые операции
  …клический сдвиг его битов на величину <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

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