Loading...
DeyanAltanov avatar DeyanAltanov 6 Точки

Longest Increasing Subsequence (LIS)

Условие(Задача 5) -> https://softuni.bg/trainings/resources/officedocument/40402/more-exercise-php-fundamentals-may-2019/2344

Решение -> https://pastebin.com/7xNfbdBn

Целта ми е да вкарам всеки възможен LIS в асоциативен масив и накрая да принтирам най-дългия(или в случай, че са с еднакъв брой елементи, този с по малка стойност на ключа).

Два от зададените примери не излизат( 0 10 20 30 30 40 1 50 2 3 4 5 6 и 11 12 13 3 14 4 15 5 6 7 8 7 16 9 8). Знам причината, но не мога да се сетя как да го оправя.

0
PHP Fundamentals
MartinBG avatar MartinBG 4803 Точки

Задачата е вариация на Longest Increasing Subsequence, за който проблем има много информация и решения.

Може да използваш някое от готовите решения (за препоръчване след като го осмислиш) или се опитай да го имплементираш сам, следвайки инсрукциите към задачата.

0
12/11/2019 01:49:47
DeyanAltanov avatar DeyanAltanov 6 Точки

Линка с решенията, не работи.

0
MartinBG avatar MartinBG 4803 Точки

fixed

0
DeyanAltanov avatar DeyanAltanov 6 Точки

Мъчих се много с тая задача. Успях да сътворя следния абсурд :D : https://pastebin.com/E1CfETBP

За съжаление само 75/100(на единия от тестовете ударих memory limit, както и очаквах).

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