Problem G. Rectangle Too

2 views
Skip to first unread message

amirhosseyn

unread,
Oct 19, 2009, 8:55:55 AM10/19/09
to aut-a...@googlegroups.com

Salam

 

G:

 

Top sort:

              Creating the graph takes n^2.

 

LIS nlogn:

              The order is not linear.

 

?

2009 local stanford.pdf

Angeh A2

unread,
Oct 19, 2009, 3:28:22 PM10/19/09
to aut-a...@googlegroups.com
Graphe chi ??
che gerafi gharare sakhte beshe ?
fahat ye liste sort shode lazeme !!!!

Angeh A2

unread,
Oct 19, 2009, 3:29:32 PM10/19/09
to aut-a...@googlegroups.com
va dar zemn age geraphi gharar bashe sakhte beshe mishe dar o(n) sakhtesh too in masaleye khas !!

Angeh A2

unread,
Oct 19, 2009, 3:30:03 PM10/19/09
to aut-a...@googlegroups.com
daghighan mese algorithme string mathching KMP graph ro too O(n+n) misazi
Reply all
Reply to author
Forward
0 new messages