Алгоритми - Динамично програмиране - Софтуерен университет

yuletodim 37 Точки

Алгоритми - Динамично програмиране

Здравейте!

Много се озорих с домашното по Динамично програмиране и с нетърпение чаках да прегледам решенията на колегите. Всички, които прегледах обаче са се справили по-зле и от мен. Смея да кажа, че това са най-слабите домашни, които съм преглеждала откакто съм в СофтУни! Явно на всички ни е било доста трудно, а си личи, че хората са се старали всякакви зачукани неработещи решения... Моля някой, който се е справил с домашното да го качи или да даде някакви сламки за тренировки и упражнения като цяло. Предварително благодаря :)

Тагове:

28/04/2016 10:52:23 Структури от данни и алгоритми

SimMtr 72 Точки

Аз пък попаднах на няколко сполучливи домашни. Задари изпита по java мисля, че доста от нас нямаха достатъчно време. Аз лично ще си пренапиша домашното, както и да реша задачите със звездичка. Това е моето домашно. Като Dividing Presents,Representing a Sum with Unlimited Amount of Coins и Representing a Sum with Limited Amount of Coins работят, но не са решени по възможно най-умия начин :) Надявам се да съм ти била полезна.

28/04/2016 12:34:03

yuletodim 37 Точки

Благодаря, ще го разгледам :)

28/04/2016 13:54:06

vrabeca 26 Точки

Здр, Dividing presents я реших по различен начин като първо сортирам арей-а и след това чрез 2 проверки кой от 2мата братя има по-малка сума започвам да добавям от края на арей-а към този с по-малката сума,като първия подарък отива при 1вия брат и ако са равни сумите също, ето кода: http://pastebin.com/Zcx3Tnrz

28/04/2016 13:21:25

Innos 419 Точки

Здравей,

искам да отбележа тук че метода който си използвал с вземането на най-големия подарък и даването му на брата с текущо по-малка сума е greedy метод за решаването на задачата и като всички други greedy методи не гарантира че винаги ще даде оптималното решение. Пример който показва как алчният подход ще се излъже може да се види тук, представи си че подаръците дадени са стойностите {4,5,6,7,8}, алчният подход ще раздели подаръците 2 групи {8,5,4} и {7,6} и ще каже че правилно разделяне няма, докато такова реално съществува {8,7} и {6,5,4}.

29/04/2016 13:58:18

AntonPortenov 102 Точки

Здравейте, курсът много ми хареса, записах се, но програмата беше много натоварена, java, teamwork , алгоритми и не успях да се справя със всичко, затова се отписах.

Искам да попитам ще бъде ли включен курсът отново за в бъдеще и задължително ли е да се пише на c#?

29/04/2016 20:13:58

Raskolnikov 102 Точки

Ето още едно решение на трета задача:

http://pastebin.com/zcWdzKsK

Поздрави!

28/12/2016 11:25:21