(۱۳۹۳/۰۷/۲۹, ۱۰:۱۶ ب.ظ)'Fahrenheit' نوشته: ممنون ، راه اول ، جواب خیلی درستی نمیده. راه دوم هم دردسر زیادی داره ..
ببینین ، من این به ذهنم میرسه :
عکس دوم که نتیجه الگوریتم ما هست رو داریم :

 

میایم یه برنامه می نویسیم و "نام" ِ اونهایی که مقدار idxشون برابر هست رو برمی داریم(چطوری؟!) ، یعنی با این کار (با توجه به عکس) نام اصلی شماره های 1 ، 3 و 5 را برمی داریم. مثلا اسامی واقعیشون هست: x,y,z
از قبل هم می دونستیم که x در پوشه A هست ، y در پوشه Bو z در پوشه C.
حالا کدی می نویسیم که بگه اگه x در پوشه A هست ، یعنی نتیجه الگوریتم درسته ، در غیر این صورت ، اشتباست ، برای y برعکس میشه ، یعنی اگه y در پوشه A باشه اشتباست (باید در B باشه) و z هم به همین شکل.

در آخر ، درصدگیری رو انجام می دیم(که اینو دیگه نمی دونم چطوری!)

به نظرتون منطقیه ؟ میشه در کُدنویسی ، یه کمکی بهم بکنین ؟ واقعا گیج شدم!

 

هنوز هم مشکل این خواهد بود که نمی دانیم هر شماره مربوط به کدام دسته (پوشه) است.
این روش دارای منطق درستی برای پیدا کردن درصد خطا نیست. شما تعدادی عنصر را برای چک کردن انتخاب می کنید (و یک یا چند تا را فرض می کنید که درست تعیین شده اند)، اما همین انتخاب، از کجا معلوم که انتخاب درستی باشه (که بعد بر اساس آنها، بقیه را چک کنید). مثلا شما فرض کردید که نوع (دسته) عنصر A به درستی تعیین شده است، اما از کجا معلوم که درست باشه (مثلا می گویید اگه x در پوشه A هست، ولی خوب پوشه A را که نمی دانیم مربوط به کدام شماره است، بنابراین مجبورید که فرض کنید که درست تعیین شده که فرض با ریسک بالایی خواهد بود). با فرض کردن، نمی توان به پاسخ صحیح رسید. اگر واقعا می خواهید که بهترین حالت را بیابید، به نظرم همان ((روش دوم)) را انتخاب کنید.
در مورد کدنویسی، چون زمان ندارم، نمی تونم کمکی کنم. منطق برنامه را که بیابید، کدنویسی نیز راحت خواهد بود.