Софтуерно Инженерство
Loading...
djc_bg2015 avatar djc_bg2015 922 Точки

[Homework] Greedy Algorithms - Problem 1-5 Въпроси

Здравейте,

подхванах задачите от домашното и се оказва че имам нужда от млако помощ.

Относно задача 2: Подреждам процесите по стойност, но немога да измисля по какъв критерии да сравнявам следващия процес, така че да съм сигурен че ще може да се изпълни ако го добавя в изхода.

Всякаква подсказка ще ми е добре дошла :)

Относно задача 3: Използвам правилото на Warnsdorf, но резултата се разминава  спрямо показаните примери (само на дъската 5 х 5 получавам 1:1 резултат. Изпълнявам всеки ход, взимайки полето с най - млако следващи възможни продължения.). Нормално л ие да има частично разминаване, или това значи че алгоритъма не работи както се очаква?

Благодаря предварително!

 

Тагове:
0
Структури от данни и алгоритми 04/11/2015 14:00:57
aanguelov avatar aanguelov 219 Точки

Здравейте, домашното от Greedy Algorithms не е пуснато за оценяване.

0
Filkolev avatar Filkolev 4499 Точки

Да, малко досаден проблем. Сложен е краен срок за оценяване, но като не е избран тип оценяване пак няма как да се оценява. Оправено е вече.

0