نوع آرایه

[JaVa]

سلام و خسته نباشید.

در یک آریه M*N شرایط زیر برقرار است نوع آرایه کدام است؟؟(دلیل رو هم بنویسید ؟)

A[i,j]+A[i+1,j+1]<=a[i,j+1]+a[i+1,j]
i=1,2,....m-1
j=1,2,...n-1

جواب ها
1-young
2-monge
3-hoare
4-fine

تشکر.!!!

[MinusOne]

سلام. این یک Monge Array هست. طبق تعریف (http://en.wikipedia.org/wiki/Monge_array) به یک آرایه Monge ، m*n می گن زمانی که به ازای هر i, j, k, l ، طبق شرط زیر :
108912
گذاره زیر همواره صحیح باشه:
108913
تو این مثال کاملا واضحه که :
108916
و طبق فرض گذاره زیر صحیحه
108917