Loading...
netherblood avatar netherblood 95 Точки

[Live Exam Preparation] - Guitar

Някой може ли да ми помогне със задачата?

Блъсках си главата и се ровичках из нета. Успях да намеря нещо свързано ( https://stackoverflow.com/questions/5741242/subset-sum-problem-where-each-number-can-be-added-or-subtracted ), но не ме отведе към никъде.

Тагове:
0
Структури от данни и алгоритми 11/05/2016 18:00:05
KrasiNedew avatar KrasiNedew 65 Точки
Best Answer

http://pastebin.com/YNV8pS8h - ето така го реших, след като Наско даде насоки.

Иначе идеята е на всеки интервал да се разклоняваш във възможните посоки за всяка стойност, която вече е достигната. Започва се от началните децибели, които са ти дадени, след това и изваждаш и добавяш първия итервал, като запазващ получените стойности. Ако някоя стойност е < от 0 или > от максималната възможна не я добавяш. След това правиш същото за новополучените възможни стойности със следващия интервал и т.н. При достигане до края, най-добрата стойност е максималната.

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