جستجو در آرایه ی دو بعدی مرتب

[sataho]

سلام
فرض کنید یه آرایه دو بعدی [a[m][n مرتب داریم . یعنی برای هر i , j داریم [a[i][j از [a[i+1][j و [1+a[i][j کوچیکتره . آیا الگوریتم به روش تقسیم و حل برای جستجوی یه عدد توی این آرایه وجود داره ؟
:متفکر:

[Salar Ashgi]

اگه منظورتون این باشه که اعضای ماتریس در جهت سطرها و ستون ها مرتبند ، یه الگوریتمی هست که

ماتریس رو به 4 ناحیه تقسیم می کنه و به روش D.C مساله رو حل میکنه . فکر کنم توی کتاب CLRS یا

نیوپولیتان پیدا میشه . فکر کنم رابطه بازگشتیش میشد :



T(n) = 1+3T(n/4)


چون با یک مقایسه ، یک ربع ماتریس حذف میشود ، و جستجو در 3 ربع باقی ماتریس انجام میشود .

[sataho]

میشه لطفا کد cpp اش را بزارید ؟!:گیج:

[Felony]

میشه لطفا کد cpp اش را بزارید ؟!
دوست عزیز طبق قوانین سایت قرار دادن سورس کد این نوع سوالات ممنوع هست و پروژه دانشجویی به حساب میاد ، شما باید خودت شروع به نوشتن کنی و مشکلات و سوالات پیش اومده رو در بخش ++C بپرسی تا دوستان راهنمایی کنن .

[sataho]

دوست عزیز طبق قوانین سایت قرار دادن سورس کد این نوع سوالات ممنوع هست و پروژه دانشجویی به حساب میاد ، شما باید خودت شروع به نوشتن کنی و مشکلات و سوالات پیش اومده رو در بخش ++C بپرسی تا دوستان راهنمایی کنن .

ok . کدم مششکل جزئی داشت که حل شدش