PDA

View Full Version : سوال در مورد روش حله این مسئله "لطفا کمکم کنید "



fatemeh1994
جمعه 07 شهریور 1393, 13:37 عصر
برنامه اي بنويسيد تا يك ماتريس m*n را كه تعدادي از خانههاي علامتگذاري شده است را دريافت كرده و بر اساس يك فرهنگ لغات فارسي
جدولي طراحي نمايد. بديهي است كليه حروف يك كلمه بايد قبل، بعد و يا بين خانههاي علامتگذاري شده قرار گيرد و گذاشتن كلمات در هر
سطر (از راست به چپ) بگونهاي انجام شود تا كلمات ساخته شده در ستونها نيز (از بالا به پايين) جزو فرهنگ لغات باشد.
فرهنگ لغات بر روي يك فايل (worddb.txt) ذخيره شود. در اين فرهنگ براي هر كلمه شرح و نوع كلمه (ورزشي، هنري و ...) مشخص
شده است. (بعنوان مثال جدولي را صرفا از كلمات ورزشي ساخت)
راهنمايي :
1- براي ذخيره فرهنگ لغات كلمات ميتوان از يك (يا چند) جدول آماده حل شده در روزنامهها يا مجلات استفاده كرد. بدينصورت كه
كلمات و شرح آنها را در فايلي ذخيره نماييد. با توجه به اينكه جدول قبلا حل شده است بنابراين برنامه نيز بايد بتواند جدول را با
كلمات موجود در فايل، پر نمايد.
2- براي وارد كردن جدول خالي در برنامه، برنامه اندازه جدول يعني n و m و مختصات خانههاي سياه را مي گيرد. مثلا براي جدول
.ميباشد (1,7),(2,4),(2,6),…… : سياه خانههاي و m=8,n=8 : زير
روش ديگر استفاده از موس براي معرفي جدول به برنامه است بدينصورت كه برنامه پس از گرفتن اندازه جدول، جدول را بصورت
گرافيكي كشيده و كاربر خانههاي شياه را با كليك كردن در خانههاي مربوطه مشخص مينمايد.
3- الگوريتم برنامه بروش عقبگرد (Backtracking) باشد.
خروجي برنامه :
1- جدول ساخته شده با كلمات انتخابي شده توسط برنامه
2- شرح كلمات موجود در هر سطر يا ستون با ذكر شماره (عمودي-افقي) - شبيه جدولهاي موجود در روزنامه ها و مجلات
3- چنانچه ايجاد جدول با فرهنگ موجود و خانههاي علامتگذاري شده امكان پذير نيست، پيغام متناسب منعكس شود.


لطفا اگه توضیحی یا مطلبی یا کدی که فکر میکنین کمکم میکنه بهم بگید
مرسی :گریه: