Обсуждение:Задача о паросочетании максимального веса в дереве, амортизированные оценки для ДП на дереве — различия между версиями
| Строка 3: | Строка 3: | ||
: {{tick | ticked=1}} Зачем вводить странную конструкцию типа «переберем блаблабла», можно же написать что-то типа «for w in adjList[v]»? И предка лучше передавать в рекурсии явно, а то непонятно, как без цветов вершин в обходе мы вообще можем узнать, что было предком. --[[Участник:Dgerasimov|Дмитрий Герасимов]] 15:26, 27 ноября 2011 (MSK) | : {{tick | ticked=1}} Зачем вводить странную конструкцию типа «переберем блаблабла», можно же написать что-то типа «for w in adjList[v]»? И предка лучше передавать в рекурсии явно, а то непонятно, как без цветов вершин в обходе мы вообще можем узнать, что было предком. --[[Участник:Dgerasimov|Дмитрий Герасимов]] 15:26, 27 ноября 2011 (MSK) | ||
| − | : {{tick}} Не надо писать «Псевдокод на ''C++''», так как это не с++. Просто «Псевдокод» | + | : {{tick | ticked=1}} Не надо писать «Псевдокод на ''C++''», так как это не с++. Просто «Псевдокод» |
| − | : {{tick}} Псевдокод надо оформить в виде функции, которая принимает граф в каком-либо его виде, а возвращает максимальный вес паросочетания. Тут же только dfs, и даже неясно, из какой вершины его запускать(видимо, из произвольной, но всё же). | + | : {{tick | ticked=1}} Псевдокод надо оформить в виде функции, которая принимает граф в каком-либо его виде, а возвращает максимальный вес паросочетания. Тут же только dfs, и даже неясно, из какой вершины его запускать(видимо, из произвольной, но всё же). |
Версия 02:39, 5 декабря 2011
- ☑ Написать код алгоритма.
- ☑ Почитать внимательно правила оформления псевдокода, особенно насчёт фигурных скобок и именований переменных
- ☑ Зачем вводить странную конструкцию типа «переберем блаблабла», можно же написать что-то типа «for w in adjList[v]»? И предка лучше передавать в рекурсии явно, а то непонятно, как без цветов вершин в обходе мы вообще можем узнать, что было предком. --Дмитрий Герасимов 15:26, 27 ноября 2011 (MSK)
- ☑ Не надо писать «Псевдокод на C++», так как это не с++. Просто «Псевдокод»
- ☑ Псевдокод надо оформить в виде функции, которая принимает граф в каком-либо его виде, а возвращает максимальный вес паросочетания. Тут же только dfs, и даже неясно, из какой вершины его запускать(видимо, из произвольной, но всё же).
