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

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

• Триангуляция полигонов (ушная + монотонная)
  …ючением тех, которые являются концами <tex>d</tex>, поэтому справедливо следующее: <tex>m_1 + …иагонали удобно хранить в виде списка <tex>D</tex> рёбер с двойными связями (''DCEL — doubly-conn
  48 КБ (2152 слова) - 19:23, 4 сентября 2022
• Наибольший общий делитель
  …делится на <tex>d</tex> и <tex>b</tex> делится на <tex>d</tex>. Более формально, …max \left\{ d \mid a \equiv 0 \left(\bmod d\right), b \equiv 0 \left(\bmod d\right) \right\}</tex>
  18 КБ (1265 слов) - 19:20, 4 сентября 2022
• Алгоритм A*
  …ntativeScore = g[current] + d(current, v) <font color="green">// d(current, v) {{---}} стоимость пути между current и v</fo …fm?id=3830&coll=portal&dl=ACM Generalized best-first search strategies and the optimality of A*]
  11 КБ (557 слов) - 22:59, 6 мая 2019
• Алгоритмы LZ77 и LZ78
  …\fbox{$abac$}abacabadaca</tex> || <tex>abacaba</tex> || <tex>\langle 4, 7, d \rangle</tex> || Здесь выгодно сделать так, что <t …a \rangle, \langle 0, 0, b \rangle, \langle 2, 1, c \rangle, \langle 4, 7, d \rangle, \langle 2, 1, c \rangle, \langle 2, 1, \varnothing \rangle \right]
  19 КБ (1014 слов) - 19:05, 4 сентября 2022
• Обход в ширину
  …ерно, <tex> \rho(s, w) = d[w] </tex>. Значит, <tex> \rho(s, u) = d[w] + 1 </tex>. …> u </tex> в дереве обхода в ширину, то <tex> d[u] = d[v] + 1 </tex>.
  13 КБ (459 слов) - 19:35, 4 сентября 2022
• Примеры неразрешимых задач: задача о замощении
  …, d, D \rangle </tex>, где <tex>q \in Q, p \in Q, c \in \Pi, d \in \Pi, D\in \{\leftarrow, \downarrow, \rightarrow \}</tex>:
  11 КБ (275 слов) - 19:41, 4 сентября 2022
• Алгоритм Кока-Янгера-Касами разбора грамматики в НФХ
  …x>, состоящий из логических значений, и <tex>d[A][i][j] = true \ </tex> тогда и только тогда, когда …ствует правило <tex>A \rightarrow w[i]</tex>. Иначе <tex>d[A][i][i] = false</tex>.
  22 КБ (1470 слов) - 19:17, 4 сентября 2022
• Алгоритм Укконена
  |definition= '''Глубиной вершины''' <tex>d(v)</tex> назовем число рёбер на пути от корня …, Giuseppe F. Italiano {{---}} Near Real-Time Suffix Tree Construction via the Fringe Marked Ancestor Problem.]</ref>, хоть и строит дерев
  27 КБ (977 слов) - 19:17, 4 сентября 2022
• Теорема о дрифте
  …O 2006, pp. 651–658. ACM, New York (2006)</ref><ref>Happ, E., Johannsen, D., Klein, C., Neumann, F.: Rigorous analyses of fitnessproportional selectio …f>B. Doerr, L.A. Goldberg, Drift analysis with tail bounds, Proceedings of the 11th international conference on Parallel problem solving from nature: Part
  12 КБ (1064 слова) - 19:10, 4 сентября 2022
• Представление чисел с плавающей точкой
  == Unit in the last place (Unit of least precision)== …с операциями <tex> \oplus, \ominus, \otimes. \forall a, b \in D: </tex>
  29 КБ (2445 слов) - 19:29, 4 сентября 2022
• Дискретная математика, алгоритмы и структуры данных
  *[[Meet-in-the-middle]]<tex>^\star</tex> * [[Алгоритм D*]] <tex>^\star</tex>
  38 КБ (891 слово) - 19:43, 4 сентября 2022
• Рандомизированное бинарное дерево поиска
  …A \mid B] \cdot P[B] + P[A\mid\neg B] \cdot P[\neg B] = P[C] \cdot 1/n + P[D\mid\neg B] \cdot (n - 1)/n = </tex>
  21 КБ (1178 слов) - 19:17, 4 сентября 2022
• Drift theory и Drift theorem
  …O 2006, pp. 651–658. ACM, New York (2006)</ref><ref>Happ, E., Johannsen, D., Klein, C., Neumann, F.: Rigorous analyses of fitnessproportional selectio …f>B. Doerr, L.A. Goldberg, Drift analysis with tail bounds, Proceedings of the 11th international conference on Parallel problem solving from nature: Part
  12 КБ (1064 слова) - 19:05, 4 сентября 2022
• PCP-теорема
  |definition= <tex>G=(V,E)</tex> <tex>d</tex>-регулярный граф. Положим <tex>E(S,\overline{S})= |proof=см. [http://eccc.hpi-web.de/report/2005/046 The PCP Theorem by Gap Amplification, Irit Dinur, 2005]
  30 КБ (2188 слов) - 19:29, 4 сентября 2022
• Теоретическая оценка времени работы алгоритмов RMHC и (1+1)-ES для задач OneMax и MST
  …EUu9L8x4PWFPofp3Y80hjE2_Ow&sig2=G9rsT_PDarYfL7LL4tLPvg On the analysis of the (1 + 1) evolutionary algorithm.] Theoretical Computer Science 276, 51–81 …tation.cfm?id=2002138 Tutorial: Drift Analysis.] GECCO '11 Proceedings of the 13th annual conference companion on Genetic and evolutionary computation, 1
  18 КБ (1290 слов) - 19:38, 4 сентября 2022
• Эволюционные алгоритмы поиска эйлерова цикла в графе
  …ster evolutionary algorithms by superior graph representation. In Proc. of the 2007 IEEE Symposium on Foundations of Computational Intelligence (FOCI), 24 …mes of evolutionary algorithms for the Eulerian cycle problem. In Proc. of the 2004 IEEE Congress on Evolutionary Computation (CEC), 904–910 (2004).</re
  16 КБ (883 слова) - 19:05, 4 сентября 2022
• Эволюционные алгоритмы многокритериальной оптимизации, основанные на индикаторах. Гиперобъем
  …<ref>[http://www.mpi-inf.mpg.de/~tfried/paper/2008PPSN_IBEA.pdf Brockhoff D., Friedrich T., Neumann F. — Analyzing Hypervolume Indicator Based Algori …-inf.mpg.de/~tfried/paper/2010GECCO_Hyp.pdf Friedrich T., Bringmann K. — The Maximum Hypervolume Set Yields Near-optimal Approximatio]</ref><tex>\left(H
  10 КБ (845 слов) - 19:33, 4 сентября 2022
• Оценка сложности вычисления гиперобъема
  …иперобъема множества из <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

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