Hamid19
یک شنبه 06 اسفند 1391, 22:07 عصر
سلام خدمت دوستای عزیز
من یک الگوریتم نیاز دارم برای این کاری که توضیح میدم و چون سرعت برام خیلی مهمه چیزه خاصی به ذهنم نرسید
من یک مجموعه دارم به فرض 100 تا عضو داره
حالا 50 تا زیر مجموعه از این مجموعه صد عضوی دارم
که این زیر مجموعه ها باهم مسلما یه سری عضو یکسان دارند
حالا سوالم این هست من میخوام مینیمم تعداد مجموعه هارو طوری انتخاب کنم که این مجموعه ها اجتماعشون بشه مجموعه مادر
یعنی مثلا دو تا زیر مجموعه رو انتخاب کنم که اجتماعشون بشه مجموعه اصلی اگه نشد سه تا زیر مجموعه برداریم اگه نشد چهارتا و الی آخر منظورم اینه که تعداد زیر مجموعه ها مینیموم بشه
ممنون میشم راهنماییم کنید
در ضمن مثال کوچک زدم چون مجموعم 4،000،000 تا عضو داره سرعت برام خیلی مهم هست
من یک الگوریتم نیاز دارم برای این کاری که توضیح میدم و چون سرعت برام خیلی مهمه چیزه خاصی به ذهنم نرسید
من یک مجموعه دارم به فرض 100 تا عضو داره
حالا 50 تا زیر مجموعه از این مجموعه صد عضوی دارم
که این زیر مجموعه ها باهم مسلما یه سری عضو یکسان دارند
حالا سوالم این هست من میخوام مینیمم تعداد مجموعه هارو طوری انتخاب کنم که این مجموعه ها اجتماعشون بشه مجموعه مادر
یعنی مثلا دو تا زیر مجموعه رو انتخاب کنم که اجتماعشون بشه مجموعه اصلی اگه نشد سه تا زیر مجموعه برداریم اگه نشد چهارتا و الی آخر منظورم اینه که تعداد زیر مجموعه ها مینیموم بشه
ممنون میشم راهنماییم کنید
در ضمن مثال کوچک زدم چون مجموعم 4،000،000 تا عضو داره سرعت برام خیلی مهم هست