Професионална програма
Loading...
+ Нов въпрос
yuletodim avatar yuletodim 37 Точки

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

Здравейте!

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

 

SimMtr avatar SimMtr 72 Точки

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

2
yuletodim avatar yuletodim 37 Точки

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

0
vrabeca avatar vrabeca 26 Точки

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

1
Innos avatar Innos 419 Точки

Здравей,

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

4
AntonPortenov avatar AntonPortenov 102 Точки

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

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

0
Raskolnikov avatar Raskolnikov 102 Точки

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

http://pastebin.com/zcWdzKsK

Поздрави!

1