گالري عکس
جديدترين مطالب سايت
عكس هاي جالب از موسيقي دانان و بازيگران ايراني
براد پیت و جرج کلونی با ظاهري عجيب و متفاوت (+عكس)
عکسهای جدید جیم کری Jim Carrey بازیگر مشهور هالیوود
سری جدید عکسهای هنرپیشه های معروف سینما
جدیدترین عکسهای ماهچهره خلیلی
جدیدترین عکسهای بازیگران روی جلد مجلات
عکسهای ترانه علیدوستی در فیلم جدیدش
عکسهای هومن خلعتبری رهبر ارکستر همایون شجریان
عکسی از لیلا حاتمی و رئیس جمهور صربستان
سری سوم عکس های سارا منجزی
عکس های ساناز کیهان
بازیگران معروف در حال پفک خوردن (عکس)
مهناز افشار با لباسی متفاوت در «یک عاشقانه ساده»
عکسهایی از حسین مهری و ارسلان قاسمی
عکسهایی از شهاب حسینی در جمعیت دانشجویی حضرت علی (ع)
درس گرفتن از اشتباهها

گردنبندي عتيقه از سنگهاي قيمتي رنگي (هر مهره دو رنگ دارد) که به يک برنامهنويس رسيده بود، در يک حادثه پاره ميشود و اين فرد بههر ترتيب که هست، ميخواهد سنگهاي پيدا شده را دوباره به هم بچسباند.
تنها اطلاعاتي که از اين گردنبند دارد اين است که هر دو دانه رنگي در نقطه مشتركي كه به هم برخورد ميكردند، همرنگ بودند. از آنجا که او مطمئن نيست كه تمام دانهها را جمع كرده يا نه، ميخواهد بداند كه آيا ممكن است تا گردنبند را مثل اول درست كند؟ اگر اين امكان هست، چگونه ميتوان آن را مرتب كرد؟
برنامهنويس پرکار هم بهجاي حل مساله بهشيوه ذهني، يک مساله برنامهنويسي مطرح کرده است که ورودي آن به اين صورت است:
اولين خط وروديها شامل int t است كه تعداد حالات مختلف آزمايش را به ما ميدهد.
اولين خط از هر حالت تست شامل N?X?
1000)int N) كه تعداد دانههايي است كه پيدا شده است.
هر كدام از N خطهاي بعدي شامل دو تا int است كه رنگهاي يك دانه را تشريح ميكند. رنگها بهصورت 1 تا 50 ارائه ميشوند.
خروجي
براي هر حالت آزمايش، شماره حالت آزمون را در خروجي چاپ كنيد (همانطور كه در جواب نمونه آورده شده). اگر گردآوري دوباره دانهها غيرممكن بود، جمله تعدادي از دانهها احتمالا گم شده است را چاپ كنيد. در غير اين صورت N خط كه هر كدام با تك دانهاي كه شرح داده شده براي 1 ? i ? N- 1 را چاپ كنيد.
دومين عدد int در هر خط بايد با اولين int خط بعدي يكي باشد. همچنين در آخرين خط عدد int دومي بايد با عدد int خط اول يكي باشد. (يك خط خالي بين دو حالت متوالي جوابهايتان چاپ كنيد.)
راههاي مختلفي براي حل اين مساله وجود دارد كه هر كدام از آنها از سوي شما قابل قبول خواهد بود.
نمونه ورودي
2
5
1 2
2 3
3 4
4 5
5 6
5
2 1
2 2
3 4
3 1
2 4
نمونه خروجي
Case #1
some beads may be lost
Case #2
2 1
1 3
3 4
4 2
2 2
اما روش حل مساله! براي حل اين مساله ممکن است راههاي مختلفي وجود داشته باشد ما يکي از راههاي موجود که با توجه به مسالهاي که سه هفته پيش مطرح کرديم (يعني مساله وزيران)، در همان مقاله توضيح داديم که براي حل مساله از روش پسگرد (BackTracking) استفاده کردهايم يعني عملي را انجام ميدهيم تا زماني که درست باشد، وقتي به يک جواب غلط رسيديم به حالت درست بعدي که در مرحله قبل وجود دارد بررسي ميکنيم، بسيار خب از همين روش براي حل اين مساله استفاده ميکنيم.
خب اول يک سري شرط را بررسي ميکنيم تا ببينيم اين مساله با دادههاي بيان شده در صورت مساله حل ميشود يا نه؟
اولين شرط اين است که چون گردنبد بهصورت حلقه است و اگر مهرهاي با رنگ آبي-قرمز به عنوان اولين مهره انتخاب شود بايد حداقل يک مهره وجود داشته باشد که بهصورت قرمز-* باشد، يعني حداقل مهرهاي وجود داشته باشد که با رنگ قرمز شروع شود (مهرهها بهصورت يک زوج مرتب هستند)، همانطور که در روش پسگرد توضيح داده شده است، اول بايد يک درخت رسم کنيم، ريشه درخت يکي از مهرههاي ماست که يک زوج مرتب است که بهصورت «Tuple«int,int تعريف شده، در سطح بعدي بايد مهرههايي انتخاب شوند که در شرط زير صادق باشند:
if (tuple1.Item2 == tuple2.Item1)
يعني اگر مهره آبي-قرمز انتخاب شود بايد مهرههايي انتخاب شوند که بهصورت قرمز-* باشند، بعد از اين مرحله يکسري مهره ميماند يکي از آنها انتخاب ميشود که بهصورت قرمز-سبز است، از باقي مهرهها مهرهايي انتخاب ميشوند که بصورت سبز-* باشند اين عمل را تا زماني انجام ميدهيم که تمام مهرهها تمام شود، و اگر مهرهها تمام شد و گردنبند درست شد، به جواب درست رسيدهايم و مهرهها را بهترتيب در خروجي چاپ ميکنيم (همانطور که در صورت سوال توضيح داده شدهاست).
اميربهاالدين سبطالشيخ
تنها اطلاعاتي که از اين گردنبند دارد اين است که هر دو دانه رنگي در نقطه مشتركي كه به هم برخورد ميكردند، همرنگ بودند. از آنجا که او مطمئن نيست كه تمام دانهها را جمع كرده يا نه، ميخواهد بداند كه آيا ممكن است تا گردنبند را مثل اول درست كند؟ اگر اين امكان هست، چگونه ميتوان آن را مرتب كرد؟
برنامهنويس پرکار هم بهجاي حل مساله بهشيوه ذهني، يک مساله برنامهنويسي مطرح کرده است که ورودي آن به اين صورت است:
اولين خط وروديها شامل int t است كه تعداد حالات مختلف آزمايش را به ما ميدهد.
اولين خط از هر حالت تست شامل N?X?
1000)int N) كه تعداد دانههايي است كه پيدا شده است.
هر كدام از N خطهاي بعدي شامل دو تا int است كه رنگهاي يك دانه را تشريح ميكند. رنگها بهصورت 1 تا 50 ارائه ميشوند.
خروجي
براي هر حالت آزمايش، شماره حالت آزمون را در خروجي چاپ كنيد (همانطور كه در جواب نمونه آورده شده). اگر گردآوري دوباره دانهها غيرممكن بود، جمله تعدادي از دانهها احتمالا گم شده است را چاپ كنيد. در غير اين صورت N خط كه هر كدام با تك دانهاي كه شرح داده شده براي 1 ? i ? N- 1 را چاپ كنيد.
دومين عدد int در هر خط بايد با اولين int خط بعدي يكي باشد. همچنين در آخرين خط عدد int دومي بايد با عدد int خط اول يكي باشد. (يك خط خالي بين دو حالت متوالي جوابهايتان چاپ كنيد.)
راههاي مختلفي براي حل اين مساله وجود دارد كه هر كدام از آنها از سوي شما قابل قبول خواهد بود.
نمونه ورودي
2
5
1 2
2 3
3 4
4 5
5 6
5
2 1
2 2
3 4
3 1
2 4
نمونه خروجي
Case #1
some beads may be lost
Case #2
2 1
1 3
3 4
4 2
2 2
اما روش حل مساله! براي حل اين مساله ممکن است راههاي مختلفي وجود داشته باشد ما يکي از راههاي موجود که با توجه به مسالهاي که سه هفته پيش مطرح کرديم (يعني مساله وزيران)، در همان مقاله توضيح داديم که براي حل مساله از روش پسگرد (BackTracking) استفاده کردهايم يعني عملي را انجام ميدهيم تا زماني که درست باشد، وقتي به يک جواب غلط رسيديم به حالت درست بعدي که در مرحله قبل وجود دارد بررسي ميکنيم، بسيار خب از همين روش براي حل اين مساله استفاده ميکنيم.
خب اول يک سري شرط را بررسي ميکنيم تا ببينيم اين مساله با دادههاي بيان شده در صورت مساله حل ميشود يا نه؟
اولين شرط اين است که چون گردنبد بهصورت حلقه است و اگر مهرهاي با رنگ آبي-قرمز به عنوان اولين مهره انتخاب شود بايد حداقل يک مهره وجود داشته باشد که بهصورت قرمز-* باشد، يعني حداقل مهرهاي وجود داشته باشد که با رنگ قرمز شروع شود (مهرهها بهصورت يک زوج مرتب هستند)، همانطور که در روش پسگرد توضيح داده شده است، اول بايد يک درخت رسم کنيم، ريشه درخت يکي از مهرههاي ماست که يک زوج مرتب است که بهصورت «Tuple«int,int تعريف شده، در سطح بعدي بايد مهرههايي انتخاب شوند که در شرط زير صادق باشند:
if (tuple1.Item2 == tuple2.Item1)
يعني اگر مهره آبي-قرمز انتخاب شود بايد مهرههايي انتخاب شوند که بهصورت قرمز-* باشند، بعد از اين مرحله يکسري مهره ميماند يکي از آنها انتخاب ميشود که بهصورت قرمز-سبز است، از باقي مهرهها مهرهايي انتخاب ميشوند که بصورت سبز-* باشند اين عمل را تا زماني انجام ميدهيم که تمام مهرهها تمام شود، و اگر مهرهها تمام شد و گردنبند درست شد، به جواب درست رسيدهايم و مهرهها را بهترتيب در خروجي چاپ ميکنيم (همانطور که در صورت سوال توضيح داده شدهاست).
اميربهاالدين سبطالشيخ
موضوع مطلب: درسهای زندگی
تعداد بازديد اين مطلب: 4101 تاريخ ارسال: پنجشنبه 7 مرداد 1389
فروش ویژه کرم موبر باله آ اصل آلمان ![]() این موبر
یک محصول جدید بوده و اصل آلمان می باشد ! با این موبر بدون احساس حتی
کوچکترین درد برای همیشه از شر موهای زائد خلاص شوید . برای مشاهده توضیحات و تصاویر بیشتر از این محصول اینجا را کلیک کنید قیمت:17000 تومان ![]() |
گلچـــين
مطالب مرتبط ديگر
اولين مجموعه نرم افزاري موقعيت ياب GPS
ساعت بدون عقربه و مدرن gucci
ست بسیار زیبای مروارید و صدف عشق
ساعت پروژکتوری BEN 10
انگشتر شکوفه نگین دار در 5 رنگ زیبا
انقلابی در بازی های کامپیوتری و ورزش خانواده
اتو موی فوق العاده مسافرتی
جدیدترین مدل ماشین ریش تراش براون Brown
ساعت مچی فوق العاده زیبا طرح ck
بازی فوتبال فوق العاده زیبا فیفا 2011
گیرنده دیجیتال تلویزیون با کیفیت بالا
بهترین نرم افزار GPS موبایل همراه با نقشه های ایران
مچبند مغناطیسی پاور بالانس با پکیج اوریجینال
مجموعه کامل و بی نظیر آموزش زبان انگلیسی Step Up
نسخه کامل و اورجینال فیفا 2012+هدیه
سالم ترين و راحت ترين روش لاغري
ساعت بسیاز زیبای تاتیانا
اينترنت نامحدود هميشه در جیب شما(EDGE Modem)
خانه داری مدرن
تسبیح بسیار زیبا از سنگ شفا بخش چشم ببر
پادشاهی که بر یک کشور بزرگ حکومت می کرد، باز هم از زندگی خود راضی نبود؛اما خود نیز علت را نمی دانست.روزی پادشاه در کاخ امپراتوری قدم می زد. هنگامی که از آشپزخانه عبور م...
ادامه مطلب...
ادامه مطلب...
چت روم سايت
عکس روزانه
عکسهایی بسیار دیدنی از نوزاد حیوانات
عکس هایی وحشتناک از خود آزاری شیطان پرستان
عکسهایی از بازسازی ورود آیت الله خمینی به تهران
عکسهایی از جشن تاریخی سده در کرمان
تصاویری از زیباترین فانوسهای دریایی دنیا
عکسهایی از مراسم عروسی عجیب زوج گرگانی
عکسهایی از احمدی نژاد همراه با همسر و خواهر
فيلم "خرس" با بازي پرویز پرستویی، مریلا زارعی و..(+عكس)
استاديوم هاي فوتبال ساخته شده از ساندويچ (+عكس)
آيا مي توانيد در اين عكس گربه اي را بيابيد...؟؟
عكس هاي از ترسناك ترين مار هاي دو سر (+عكس)
جرات داريد اين كيك رو بخوريد ؟؟؟ (+عكس)
ماشين عجيب و باورنكردني به شكل كفش (+عكس)
كيك ترسناك اختاپوسي را تا حالا ديدي ؟؟ (+عكس)
موج سواري باور نكردني يك بز (+عكس)
عكس هاي گلچين پي سي پارسي 13/11/1390
تصاوير ديدني از حيوانات در شب (+عكس)
اینا پاهاشون چه جوریه؟
عکسهای از خودروی سمند نعش کش
عکسهای بسیار دیدنی از جشن سال جدید چینی در لندنآخرین ارسال های انجمن
آرایشی و زیبایی
در مورد تیرگی و خطوط زیر چشم بیشتر بدانید
راهکارهای زیبایی خانم ها در نقاط مختلف دنیا(+عکس)
مدلهای جدید مانتو زنانه 1391
مدلهای جدید مانتو و روسری نورروز سال 91
مدلهای زیبای شال و روسری قلاب بافی 2012
مدل لباسهای اسلامی زنانه جدید 2012
چگونه فاسد شدن لوازم آرایش را تشخیص دهیم؟
مدل های شینیون مو دخترانه 2012
مدل های جدید پالتو زنانه زمستانی 2012
مدل های 2012 سایه چشم دخترانه
عکسهایی از جشنواره مد لباس اسلامی در مالزی
مدلهای ست پالتو و چکمه زنانه 2012
مدل های جدید کمربند Gucci 2012
مدلهای جدید لباسهای زمستانی زنانه 2012
مدل لباس های پسرانه و مردانه 2012
مدل های جدید بلوز و شلوار دخترانه و زنانه 2012
مدل چشم های آرایش شده زیبا 2012
مدل موهای اروپایی زنانه و دخترانه 2012
7 راز مهم كه آرایشگرها به شما نخواهند گفت !
روش هاي نگهداري از موهای بلند
ابر برچسب های سایت:
ابر واژه های سایت
سریال نامبر
, دانلود دیکشنری
, پروژه هاي دانشجويي معماري
, كولر
, ابركوه
, نی موسقیی مجانی دانلود
, دبي
, MCSE
, بهمن مفید
, دانلود تم برای موبایل سامسونگ F480
, آمیشا پاتل
, دانلود پلان بیمارستان
, کارت پستال
, مطالب آموزشی
, بيمه
, سولماز غنی
, ملاير
, کباب پز
, مراغه
, افسر اسدی
, استخدام شهرداری تبریز
, خالکوبی
, دانلود رمان
, حبیب رضایی
, ایکیا ایران
, فروش مبل بادی
, جدیدترین مدل های چکمه
, گالری مد و مدل
, راه هایه پول دراوردن اینترنتی
, عکسهای قدیمی


















