[Logo] Mendo Judge Discussion Board - Forums
  [Search] Search   [Recent Topics] Recent Topics   [Hottest Topics] Hottest Topics   [Members]  Member Listing   [Groups] Back to home page 
Препишувач 2018  XML
Forum Index » Задачи од национални натпревари
Author Message
Perez



Joined: 18/10/2014 18:53:59
Messages: 93
Offline

Задачава ја мислам и никако идеја да ми дојде ... се се вртам со Greedy Algorithm ....
MOI



Joined: 07/07/2010 16:31:48
Messages: 447
Offline

Perez wrote:Задачава ја мислам и никако идеја да ми дојде ... се се вртам со Greedy Algorithm ....

При алфабетско подредување, оние букви кои доаѓаат најлево се најважни (прво тие се гледаат при споредба на зборови, итн). Ова значи дека кога го гледаш првото '#', ако ја одбереш втората буква наместо првата како замена, ќе прескокнеш K^(колку знаци '#' има надесно). Ако го знаеш ова, можеш лесно да одлучиш дали да одиш со првата буква, или со втората, итн. (Слично, продолжуваш надесно и со другите појавувања на '#').
Perez



Joined: 18/10/2014 18:53:59
Messages: 93
Offline

а ... блиску бев ... Благодариме !
 
Forum Index » Задачи од национални натпревари
Go to:   
Powered by JForum 2.1.8 © JForum Team