[Logo] Mendo Judge Discussion Board - Forums
  [Search] Search   [Recent Topics] Recent Topics   [Hottest Topics] Hottest Topics   [Members]  Member Listing   [Groups] Back to home page 
Компресија (училишен 2019)  XML
Forum Index » Задачи од национални натпревари
Author Message
floreloriz123



Joined: 24/01/2017 13:21:27
Messages: 10
Offline

http://mendo.mk/Task.do?id=851

Може ли некој да ми даде идеја за задачава? Како да размислувам? (Мислам, мислам, но ништо не ми текнува )
despotovski01



Joined: 23/02/2014 14:36:12
Messages: 37
Offline

Идеја: размисли како би можел да се реши проблемот да се најде минималниот број на знаци за да се компресираат последните N знаци од текстот, ако последната буква M сме ја поставиле на j-тата позиција.
floreloriz123



Joined: 24/01/2017 13:21:27
Messages: 10
Offline

Уште не знам како :/
жучко



Joined: 28/06/2016 17:52:08
Messages: 9
Offline

Ako probas kako bi izgledalo optimalnoto resenie bi bilo nesto vaka:
".....R...R...R...M....R..R....R...M...R.....R....R..", kade so . oznacuva text, i pritoa mozi da se zabelezi deka koga na odredena pozicija imame znak R toj vrsi uloga samo do prvoto do nego levo M, Ili sega mozime da go razgleduvame optimalnoto resenie kako ......M.....M.....M.......M... i pritoa vo ..... mozno e pojavuvanje na obicni bukvi ili R, i ovie oddelni delovi megju M-ovite treba optimalno da gi kompresirame so koristenje na samo R
 
Forum Index » Задачи од национални натпревари
Go to:   
Powered by JForum 2.1.8 © JForum Team