Featured post

c# - Usage of Server Side Controls in MVC Frame work -

i using asp.net 4.0 , mvc 2.0 web application. project requiremrnt have use server side control in application not possibl in noraml case. ideally want use adrotator control , datalist control. i saw few samples , references in codepleax mvc controllib howwver found less useful. can tell how utilize theese controls in asp.net application along mvc. note: please provide functionalities related adrotator , datalist controls not equivalent functionalities thanks in advace. mvc pages not use normal .net solution makes use of normal .net components impossible. a normal .net page use event driven solution call different methods service side mvc use actions , view completly different way handle things. also, mvc not use viewstate normal .net controlls require. found article discussing mixing of normal .net , mvc.

algorithm - how to find the maximum L sum in a matrix? -


here dynamic programming problem find maximum l(chess horse - 4 item) sum in given matrix (m x n)

for example :

1 2 3

4 5 6

7 8 9

l : (1,2,3,6), (1,4,5,6), (1,2,5,8), (4,5,6,9) ...

and biggest sum sum(l) = sum(7,8,9,6) = 30

what o(complexity) of optimal solution ?

it looks problem (submatrix maximum sum)

  1. say items positive

  2. both positive , negative

any ideas welcome!

if l constant size (4 elements, say), compute sum on < n*m positions , find maximum one. repeat 8 different orientations have. that's o(nm) overall.


Comments

Popular posts from this blog

c# - Usage of Server Side Controls in MVC Frame work -

cocoa - Nesting arrays into NSDictionary object (Objective-C) -

ios - Very simple iPhone App crashes on UILabel settext -