1679
правок
Изменения
Нет описания правки
: {{tick | ticked=1}} Стоит переименовать статью из «Задачи о перемножении матриц» в «Задачу о порядке перемножения матриц» --[[Участник:GosuGDR|GosuGDR]] 09:38, 12 декабря 2011 (MSK)
: {{tick | ticked=1}} «На самом деле задача заключается не в нахождении результата перемножения, а в нахождении нужного порядка этого перемножения.» — ну это очевидно, здесь надо написать что произведение матриц ассоциативно и то что в «Постановке задачи» переместить в шапку даюы пояснить, в чем собственно состоит задача.
: {{tick| ticked=1}} Рассчитать асимптотику брутфорса. Сделать разделы «Решение перебором» и «Решение динамическим программированием»
:: Не done, я всё ещё не вижу какой-то оценки, кроме слов «экспоненциально»
::: Check it again, pls --[[Участник:GosuGDR|GosuGDR]] 04:27, 12 декабря 2011 (MSK)
:::::: Раскрыл, лол --[[Участник:GosuGDR|GosuGDR]] 09:28, 12 декабря 2011 (MSK)
::::::: Мда, можно было бы и написать точную формулу для него чтобы не лезть в википедию хотя бы в одном месте. А ещё в одном месте у тебя просто C_n а не n * C_n. --[[Участник:Dgerasimov|Дмитрий Герасимов]] 20:17, 12 декабря 2011 (MSK)
:::::::: Зачем в этой статье рассматривать материал, который косвенно относиться к теме?? --[[Участник:GosuGDR|GosuGDR]] 01:17, 13 декабря 2011 (MSK)
: {{tick | ticked=1}} Не надо писать про решение без мемоизации, итак очевидно что её надо делать в динамике. Сразу пиши что будем запоминать.
: {{tick | ticked=1}} Используй тег tex. И надо писать O(n) в техе полностью, а не только n.
: {{tick| ticked=1}} Объединить разделы "Ссылки" и "литература", и нормально оформить --[[Участник:GosuGDR|GosuGDR]] 11:45, 10 декабря 2011 (MSK)
--[[Участник:Dgerasimov|Дмитрий Герасимов]] 21:18, 10 декабря 2011 (MSK)
----
"Какая мощная дискуссия в обсуждении ;) Почему в других конспектах такой нет?
{{tick}} Не понял принцип перечисления вариантов ""(ABC)D = (AB)(CD) = A(BCD) = A(BC)D = .""
: Check it, please
:: Я тоже непонял, как ты расставляешь скобки. Напиши просто что умножение матриц ассоциативно, а это выкинь нафиг. --[[Участник:Dgerasimov|Дмитрий Герасимов]] 09:18, 29 февраля 2012 (GST)
{{tick}} Опять дискуссии с читателем ""Сначала, давайте определимся, что мы хотим узнать минимальное количество операций (или минимальную стоимость), необходимых для перемножения матриц."" Я мысленно поставил точку после слова ""узнать"" и получилось забавно.
: Check it, please
:: Выкинь все «давайте», «мы хотим», риторические вопросы и прочее. --[[Участник:Dgerasimov|Дмитрий Герасимов]] 09:18, 29 февраля 2012 (GST)
{{tick | ticked=1}} Зафига здесь вообще про перебор всех вариантов, да еще и с ужасными оценками?
: Check it, please
Вообще, акцент сделан не на том. На чем надо делать акцент в статьях про ДП?
Надо сформулировать подзадачи, доказать оптимальность для подзадач, указать рекуррентный переход и начальные условия. А детали реализации не так и важны с точки зрения конспекта по отдельным задачам. Там где дело в них, там надо, конечно, про них написать. Но эта статья написана не про то, про что хотелось бы.
Итого: про перебор выкинуть. Сформулировать подзадачи, принцип оптимальности (для подотрезков), написать рекуррентность и начальные условия.
Мемоизацию выделить в отдельную статью и там уже подробно написать про то, что это такое и как это применять для решения задач с помощью ДП"
