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

Перейти к: навигация, поиск
  • …ючением тех, которые являются концами <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
  • …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
  • …\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
  • …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
  • |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
  • …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
  • ….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''' разбивает задачу пополам и решает в
    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
  • <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
  • …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
  • 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
  • :d) Как в случае b, только слева от <tex>\overrightarro |[[Файл: Case_d.png|thumb|320px|center|d. По аналогии со случаем b]]
    17 КБ (883 слова) - 20:01, 26 мая 2015
  • …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
  • '''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
  • D \to TL \\ |style="background-color:#FFF;padding:2px 30px"| $D \to TL$
    23 КБ (1074 слова) - 19:15, 4 сентября 2022
  • …звание структуры quotient filter<ref>Knuth, Donald (1973). The Art of Computer Programming:Searching and Sorting, volume 3. Section 6.4, e …довательной вставки элементов <tex> b, f, e, c, d, a</tex>]]
    12 КБ (289 слов) - 19:15, 4 сентября 2022
  • …E)</tex> с параметрами <tex>(n, d, \epsilon) \ (n = |V|</tex>, d {{---}} степень каждой вершины, константа <tex …инаторный) экспандер с параметрами <tex>(n, d, \epsilon)</tex>.
    41 КБ (2124 слова) - 19:29, 4 сентября 2022
  • …right|Для такого списка операция <tex>\mathrm{order(D,B)}</tex> выдаст <tex>\mathrm{false}</tex>.]] Is a pain in the ass
    18 КБ (654 слова) - 19:15, 4 сентября 2022
  • '''int''' solve('''int['''n''']''' d, '''int['''n''']''' r, '''int['''n''']''' w): …f Philippe Baptiste <tex>-</tex> Polynomial Time Algorithms for Minimizing the Weighted Number of Late Jobs on a Single Machine with Equal Processing Time
    14 КБ (1448 слов) - 19:19, 4 сентября 2022
  • …97316595900918 C. D Savage and P. Winkler (1995). "Monotone Gray codes and the middle levels problem"page 7]</ref> …97316595900918 C. D Savage and P. Winkler (1995). "Monotone Gray codes and the middle levels problem"page 14]</ref>
    11 КБ (766 слов) - 19:23, 4 сентября 2022
  • …hrm {SAT}</tex><ref>''Alfred V. Aho; John E. Hopcroft; Jeffrey D. Ullman.''The Design and Analysis of Computer Algorithms. Addison-Wesley.; здесь: Th …b \oplus c) \land (b \oplus \neg c \oplus d) \land (a \oplus b \oplus \neg d) \land (a \oplus \neg b \oplus \neg c)</tex>
    20 КБ (2057 слов) - 19:42, 4 сентября 2022
  • …ратную матрицу со следующим условием: <tex>d[i][u]</tex> {{---}} длина минимального пути от <tex> …ляется как <tex>\min\limits_{u} {\max\limits_{k} {\dfrac{d[n][u]-d[k][u]}{n-k}}}</tex>.
    28 КБ (1592 слова) - 19:26, 4 сентября 2022
  • …ем разделе. Тогда минимальный цикл в <math>G^d</math>, ограничивающий <math>\varphi_t</math>, будет <ma # Построим граф <math>G^d</math>, двойственный исходному графу <math>G</mat
    11 КБ (695 слов) - 19:44, 4 сентября 2022
  • …Planet<ref>[https://www.youtube.com/watch?v=13GOFa1C4e4| LittleBigLife — The Game of Life in LittleBigPlanet]</ref>. Некоторые элементы
    29 КБ (1223 слова) - 19:42, 4 сентября 2022

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