Loading...
djc_bg2015 avatar djc_bg2015 923 Точки

[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 4482 Точки

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

0
Можем ли да използваме бисквитки?
Ние използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Можете да се съгласите с всички или част от тях.
Назад
Функционални
Използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Използваме „сесийни“ бисквитки, за да Ви идентифицираме временно. Те се пазят само по време на активната употреба на услугите ни. След излизане от приложението, затваряне на браузъра или мобилното устройство, данните се трият. Използваме бисквитки, за да предоставим опцията „Запомни Ме“, която Ви позволява да използвате нашите услуги без да предоставяте потребителско име и парола. Допълнително е възможно да използваме бисквитки за да съхраняваме различни малки настройки, като избор на езика, позиции на менюта и персонализирано съдържание. Използваме бисквитки и за измерване на маркетинговите ни усилия.
Рекламни
Използваме бисквитки, за да измерваме маркетинг ефективността ни, броене на посещения, както и за проследяването дали дадено електронно писмо е било отворено.