نمایش جزئیات درخواست |
||||||||||||||||||||
|
کد پروژه: 2285 |
||||||||||||||||||||
|
به اشتراک گذاری در
|
||||||||||||||||||||
|
||||||||||||||||||||
|
||||||||||||||||||||
|
مثالهاي طراحي الگوريتم برنامه هاي زير بايد به زبان سي شارپ نوشته شوند: 1) با استفاده از روش تقسيم و حل الگو ريتم کارآمدي با زمان اجراي كمتر از خطي بنويسيد که در يک جدول(آرايه) n*n يک مقدار مفروض را جستجو کند. اين جدول در راستاي سطرها و ستون ها مرتب شده اند. ورودي فايل in.txt است كه در سطر اول آن عدد n مشخص شده و درn سطر بعدي فايل : در هر سطر n عدد مربوط به آن سطر آمده است. مثال: 5 1 4 7 12 20 2 6 15 17 33 5 8 19 21 34 9 10 22 23 35 2) يك الگوريتم كارا براي پيدا كردن بزرگترين زير رشته¬اي كه هم به صورت پيشرو و هم به صورت عقبرو در رشته ورودي مشاهده مي¬شود، ارائه دهيد. دو زير رشته پيشرو و عقبرو نبايد با هم اشتراك داشته باشد. الگوريتم شما بايد در زمان O(n2) انجام شود. در زير چند مثال آمده است: • For T = ALGORITHM, your algorithm should return 0. • For T = CPEGCOMP, your algorithm should return 1, for the substring C or P. • For T = MANYDYNAMICPROGRAMMING, your algorithm should return 4, for the substring MANY. Note that neither MANYD or MANYDYNAM count, since each overlaps its backwards occurrence in T. |
||||||||||||||||||||
|
|
||||||||||||||||||||
|
||||||||||||||||||||
|
|
||||||||||||||||||||
|
|
||||||||||||||||||||
|
(بازگشت به میانبرها)
تمامی مبالغ در این سایت به ریال می باشند.
|
||||||||||||||||||||
|
|
||||||||||||||||||||
|
(بازگشت به میانبرها) |
||||||||||||||||||||
|
برای شرکت در مناقصه و ارسال پیشنهاد، باید با حساب کاربری خود در سایت وارد شوید. درصورتی که قبلا به عضویت سایت درآمده اید با استفاده از فرم ورود در بالای صفحه و وارد نمودن پست الکترونیکی و رمزعبورتان وارد حساب خود شوید، در غیر این صورت در سایت ثبت نام کنید. |
||||||||||||||||||||
|
|
||||||||||||||||||||
|
(بازگشت به میانبرها) |
||||||||||||||||||||
|
||||||||||||||||||||

