۰
subtitle
ارسال: #۱
برنامه نویسی برای آرایه
سلام
می خوام یه برنامه بنویسم که یه آرایه ی n*n بگیره تو ورودی که پیچیدگی زمانیش O(n^2) که همه ی عددهاش ۰ یا ۱ باشه ،و بگه بزرگترین مربعی که همش ۱ باشه ، و تو خروجی بده
البته راجع به اینکه تو خروجی بتونه این جوابو بده به نظرم میشه با مقایسه ی درایه ها ی ۰۰ بعد ۱۰ و... همینجوری بیایم تا پایین بشه این مربع رو شناسایی کرد ، میشه سطری هم این مقایسه رو داشت ،البته با ضرب هم فکر کردم بشه ولی اونم در نهایت نیاز به مقایسه داره ، خلاصه منی که الگوریتم و خوندم الان نمی دونم این الگوریتم و با این پیچیدگی چطور میشه بدست آورد؟
ممنون میشم دوستان کمک بدن واسه این الگوریتم
می خوام یه برنامه بنویسم که یه آرایه ی n*n بگیره تو ورودی که پیچیدگی زمانیش O(n^2) که همه ی عددهاش ۰ یا ۱ باشه ،و بگه بزرگترین مربعی که همش ۱ باشه ، و تو خروجی بده
البته راجع به اینکه تو خروجی بتونه این جوابو بده به نظرم میشه با مقایسه ی درایه ها ی ۰۰ بعد ۱۰ و... همینجوری بیایم تا پایین بشه این مربع رو شناسایی کرد ، میشه سطری هم این مقایسه رو داشت ،البته با ضرب هم فکر کردم بشه ولی اونم در نهایت نیاز به مقایسه داره ، خلاصه منی که الگوریتم و خوندم الان نمی دونم این الگوریتم و با این پیچیدگی چطور میشه بدست آورد؟
ممنون میشم دوستان کمک بدن واسه این الگوریتم
