المپیاد حل جدول سودوکو؟

[parsa_spy]

پاسخ : حل جدول سودوکو؟

خوب پس سوال رو کلی‌ تر می‌کنیم!

شما این چیز هارو از کجا یاد گرفتید که من هم برم از پایه یاد بگیرم؟

المپیاد کامپیوتر

 

[BLACK HOLE]

پاسخ : حل جدول سودوکو؟

المپیاد کامپیوتر

حدس میزدم... B-)

خوب حالا از روی چه کتابی‌ اینا رو خوند اید؟

 

[parsa_spy]

پاسخ : حل جدول سودوکو؟

حدس میزدم... B-)

خوب حالا از روی چه کتابی‌ اینا رو خوند اید؟

معلم درس داد!

پ.ن : موضوع منحرف داره می شه. ادامه سوالاتتون رو توی پ.خ بپرسید. ممنون.

 

[fani]

پاسخ : حل جدول سودوکو؟

یکی از دوستام برنامش رو نوشته بود اگه میخوایش پیغام بده تا برات اپلودش کنم.

 

[maziar]

پاسخ : حل جدول سودوکو؟

خب اگه اشتباه نكنم حل سودوكو جواب چند جمله اي نداره
و ما با يه مساله NP-Complete طرف هستي
پس تعجبي نداره كه بري سراغ راه هايي كه با توان رابطه دارن
يعني اكسپوننشيال بايد باشه
پس دنبال راه كوتاه از نظر زماني نباش
دنبال ساده كردن راه باش
خب ببين تو همه چيز رو بايد امتحان كني و بعد مي بيني تعداد خيلي زيادي از راه ها حذف ميشن

و خب اين جا مهم اينه كه تو بتون خيلي زود راه هايي كه اهميت خاصب ندارن و حتمن غلط هستن حذف كني

خب مي توني درباره مسائل اين مدلي مي توني به سوال هايي مثل vertex cover independent set يه نگاهي بندازي ايده هايه خوبي بهت ميدن