Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:有一个疑问,关于三维的To the max.(

Posted by yihucha at 2008-04-27 16:03:33 on Problem 1050
In Reply To:有一个疑问,关于三维的To the max.( Posted by:luhj at 2008-02-10 16:04:15
> 即求一个三维数组表示的长方体的MAX值)是不是可以用类似的解法(求二维最大连续子数列)来做?各位大牛能给小弟解答下么?

也就是求MAX S(x1,x2,y1,y2,z1,z2)

for(z1...)
  for(z2...)
     for(z=》z1~z2) b[x][y] += a[x][y][z] //把三维转换为二维
      求二维最大字段和

O(n^5)


Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator