Результаты досдачи лаб по "алгоритмам"

Отправлено 29 дек. 2013 г., 07:54 пользователем Dima Litvinov   [ обновлено 30 дек. 2013 г., 13:00 ]
Алгоритм Дейкстры понял один человек - Саенко.
Поиск с возвратом правильно не описал никто.

По исходникам: у кого происхождение исходника - из инета, тому ставил 3 балла за письменное изложение алгоритма на паре.
У кого решение совпадает с соседом - тому ничего не ставил.

Правильные ответы (для самопроверки).

Л.р.3
#1
X....
..X..
....X
.X...
...X.

#2
X....
...X.
.X...
....X
..X..

Пояснение: найдя первую расстановку, мы пытаемся подвинуть ферзя в последней строке дальше (правее). Т.к. это невозможно, то возвращаемся к ферзю в 4-ой строке и то же пытаемся сделать с ним. Т.к. это тоже невозможно (как невозможно и для 3-го ферзя), то мы возвращаемся к ферзю во 2-ой строке, двигаем его правее, и достраиваем расположение трех оставшихся ферзей.

л.р.№4
 1 - 3 3 3 3
 2 - - 5 4 4
 3 0 0 0 0 0
 4 - - 6 6 5
 5 - 2 2 2 2

Сначала не "пройдена" ни одна вершина, но вершина №3 уже "видна". Затем на каждом шаге среди "видимых, но не пройденных" мы выбираем "ближайшую" и считаем ее "пройденной" (в таблице выше она подчеркивается). При этом в число "видимых" добавляются все вершины, доступные из только что "пройденной" и для них обновляются оценки расстояний.

-------------- было ---------------
Т.к. на лабы по "алгоритмам", особенно на реализацию их "сложных" (на 10 баллов) вариантов было выделено довольно ограниченное количество времени, то завтра, в понедельник, 30.12.13 (внимание КСУ! - это вместо вторника!) в 13:15 всему 2-му курсу можно будет донести лабы по алгоритмам. А именно:
  • лаба 3 "поиск с возвратом";
  • лаба 4 "графы";
  • лаба 2 "внешняя сортировка" (только донести нерекурсивную версию, работающую с файлами и только если за эту лабу у Вас уже стоиит какой-то балл!).
Порядок действий:
  1. Без компьютеров делаем задание по теме сдаваемой лабы.
  2. Копируем исходники мне на флешку. У кого код будет достаточно уникальный (не такой, как у других и не как в инернете) - тот получит соответствующие баллы.

Comments