Результаты поиска
Материал из DISCOPAL
Показаны 461-480 из 543 результатов запроса Решение, выполненного за 0.001 секунд. Статистика:
- решен найдено 5675 раз в 2162 документах
- ... right)^{{{2}\over{3}}}+
\left(2\,x^3+4\,x+5\right)\,\left(x^4+1\right)^{{{1}\over{3}}}
}\over{x^4+1}}
</m>
==Решение полиномов==
Нахождение нулей у полиномов от одной переменной — задача известная ...26 КБ (1478 слов) - 16:47, 23 октября 2008 - ... под ''машинами'' традиционно понимают ''single-purpose machines''), т. е. машины, созданные для решения какой-либо одной фиксированной задачи, а в терминах программиста это скорее программы).
RAM ...14 КБ (698 слов) - 16:47, 23 октября 2008 - ... »} или «веса»;
\item[{$B \in N$}]~--- {«размер рюкзака»}.
\end{description}
Cуществует ли решение уравнения:
\[
\sum_{i=1}^n a_i x_i = B, \ \ \ x_ix_i \in \{0,1\}.
\]
\end{problem}
</latex>438 байт (38 слов) - 01:18, 17 декабря 2010 - Алгоритм Дейкстры (Dijkstra) предназначен для решения задачи [[Поиск кратчайших путей в графе]].
Важным фактом, позволяющим исключить перебор, является то, что если у нас ...53 КБ (2994 слова) - 16:47, 23 октября 2008 - Алгоритм Кристофидеса предназначен для решения [[Задача коммивояжера#метрическая задача коммивояжера|метрической версии задачи о коммивояжере]].
Пусть на входе мы имеем ''m x n'' матрицу ...2 КБ (65 слов) - 16:47, 23 октября 2008 - Алгоритм Прима предназначен для решения задачи
[[Минимальное остовное дерево]].
В этом алгоритме минимальный остов строится постепенно: сначала выбирается произвольная
вершина, которая ...7 КБ (414 слов) - 16:47, 23 октября 2008 - Алгоритм Флойда-Уоршолла (Floyd-Warshall) предназначен для решения задачи
[[Поиск кратчайших путей в графе]]. В отличие от [[алгоритм Дейкстры|алгоритма Дейкстры]], он находит все кратчайшие ...8 КБ (644 слова) - 10:04, 27 марта 2009 - ... этом, чтобы выполнение алгоритма было
замедлено не больше, чем в $O(p(|x|))$ раз.
</latex>
[[Category:Задачи]]
<!--Вообще-то, решения уже есть-->570 байт (18 слов) - 01:57, 26 декабря 2013 - ... ,
* а оставшееся объявить вершинным покрытием.
Прав ли он? Докажите или опровергните.
[[Category:Проблемные задачи]]
<!--Вообще-то, решения уже есть-->568 байт (6 слов) - 17:13, 19 мая 2015 - ... . По этой причине
трудно надеяться на существование полиномиального алгоритма
ее решения.
Поэтому, можно рассматривать приближенные алгоритмы:
* [[Задача о покрытии:Жадный алгоритм]]
[[Category ...1 КБ (45 слов) - 16:48, 23 октября 2008 - ... Фомин]]
== Замечания Стаса Фомина ==
* Нужно описание проекта
* Желательно здесь
* С недружелюбием вопрос будет решен до 18.05
* Нужна ссылка на исходные данные по → я думаю, вполне можно выложить на ...1 КБ (29 слов) - 16:23, 20 мая 2012 - ... алгоритмические аспекты теории решеток и их применение в криптографии, в частности, сложность решения систем линейных диофантовых уравнений, сложность нахождения кратчайшего ненулевого вектора решетки ...7 КБ (363 слова) - 11:43, 21 марта 2023
- ... иначе организовать цилк
[22.09.2011 16:53:44] Фаворская Алена [student]: но наверное предложенное решение оптимально
[22.09.2011 16:56:39] Фаворская Алена [student]: сам
[22.09.2011 16 ...20 КБ (281 слово) - 18:23, 17 октября 2011 - ... Pavlov [student]: это пример использования
[2011-09-25 19:18:44] Kirill Pavlov [student]: где решение SAT применяется.
[2011-09-25 19:19:54] Фаворская Алена [student]: отвалились?
[2011-09-25 ...22 КБ (1075 слов) - 18:29, 17 октября 2011 - ...
[15:55:54] Alexander (Suslik) [student]: фектически мы подогнали условие таким образом, чтобы наше решение для него подошло?
[15:56:17] Фаворская Алена [student]: ну... оно ж достаточно общий случай ...9 КБ (244 слова) - 18:36, 17 октября 2011 - ... е. по всем
множествам ''T'' из ''(n-1)'' дуг, связывающим все ''n'' вершин в единую сеть.
Для решения этой задачи можно применять:
* [[алгоритм Прима]] ;
* алгоритм Краскала (Kruskal).
[[Category ...1 КБ (66 слов) - 16:48, 23 октября 2008 - ... длины, но нет циклов отрицательного веса (если такие циклы есть — то оптимального решения очевидно не существует), то можно использовать [[алгоритм Флойда-Уоршолла]].
[[Category:Задачи]]
{{replicate ...1 КБ (39 слов) - 16:48, 23 октября 2008 - Алгоритм Флойда-Уоршолла (Floyd-Warshall) предназначен для решения задачи поиска кратчайших путей в графе — ''Shortest Path Problem''. В отличие от [[Поиск кратчайших путей:алгоритм Дейкстры| ...5 КБ (331 слово) - 21:12, 20 июня 2006
- ... выполняющих наборов переменных для 3SAT задачи, равнялось бы шестикратному количеству раскрасок в три цвета.
<!--Вообще-то, решения уже есть-->
[[Категория:Проблемные задачи]]467 байт (7 слов) - 09:50, 20 декабря 2016 - ... <m>\varepsilon</m>
выступает в качестве нового параметра, и алгоритм находит
<m>\varepsilon</m>-оптимальное решение за время, ограниченное полиномом от
длины входа и величины <m>\frac{1}{\varepsilon ...745 байт (20 слов) - 16:48, 23 октября 2008
Просмотреть (предыдущие 20 | следующие 20) (20 | 50 | 100 | 250 | 500)