شاید حل نشه کلن... نسخه ی بدون رنگش خیلی شبیه این سواله: http://en.wikipedia.org/wiki/K-means_clustering که NP-Hard هست!
2015-05-25 23:34:11 -0500 محمد مهدیآمار پرسش:
- پرسیده شده: 2015-05-25 06:26:19 -0500
- مشاهده شده: 175 بار
- بروز شده: 2015-05-25 06:42:06 -0500
پرسش‌های مشابه:
پیدا کرن جدولی برای قلی در بازی مرگ و زندگی
تاریخچه‌ی جدول سوال مسابقه بیان
bfs dfs توضیح؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟
دوره ۲۴ مرحله ۳ سوال ۲ قسمت ج؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟
روشن کردن لامپ ها با 2 کلید همزمان زدن
عوض کردن جای قلی و ممد در گراف بدون دیدن یکدیگر
Project euler ، SGU ، Codeforces ، USACO یا Topcoder ؟ من که گیج شدم !
مشکل این کد برای سوال 149 SGU چیه؟
Pay whit a tree یه سوال از SPOJ
196C CF
نکاتی در مورد نوشتن پاسخ:
استفاده از ویرایشگر:
علائم ریاضی:
مینمیم فواصل نقاط رنگی در صفحه
سلام!
$$time=3 second$$ $$memory=256megabytes$$
$n$ تا نقطه توی صفحه داریم که بعضی از اونا آبی و بعضیا قرمز اند. حالا ما میخوایم اونا رو به دو دسته تقسم کنیم به طوری که :
1- مجموع فواصل دو به دوی نقاط هر دسته مینیم مقدار ممکن باشد .
2- نقاط هر دسته تک رنگ نباشد .
ما وظیفه داریم مینیم مجموع فواصل در دو دسته را چاپ کنیم
ورودی
ابتدا $ n $ $(n<10000)$ سپس در $n$ خط بعدی $x_{i},y_{i},color_{i}$ می آید که مختصات و رنگ نقطه $i$ ام داده می شود .$(x_{i},y_{i}<5000,color_{i}=B||R)$
خروجی
چاپ یک عدد باقی مانده آن بر $Mod$ که بیان گر مینیم فاصله است .
پ.ن :$Mod = 1e9+7$
موفق باشید !
2015-05-25 06:26:19 -0500
چشمک 2291 ● 29 ● 67 ● 119
نظرات