首页 > TAG信息列表 > silhouette
题解 Silhouette
传送门 只会打暴力系列 首先应该是容斥，但行和列都需要考虑不知如何容 所以设法确定列，然后容斥行 先有一个结论：把 \(A, B\) 排序对答案不产生影响 所以我们先把 \(A, B\) 从大到小排序，然后从大到小枚举在 \(A, B\) 中出现过的数 可以发现每个这样的数确定了一个 \(L\) 形的范围的maspark之手机基站定位数据的商圈分析
一.目的 基于基站定位数据的商圈分析移动通信网络会记录用户手机的相关信息，比如手机所处的基站区域编号，所处基站的时间等。根据这些数据可以进行商圈划分，目的是为了研究潜在的顾客的分布以制定适宜的商业对策。如：可划分商业区、住宅区以及工作区 二.数据 数据来源【Python数据分析机器学习读书笔记(十一)：Clustering Analysis
Clustering AnalysisK-meanssome basic wordsStepsSSEK-means++StepsShowSoft clustering (FCM)StepsElbow methodSilhouette plots 轮廓Stepshierarchical clusteringStepsdendrogram with heatmapsklearnDBSCANsteps K-means some basic words centroid:质心 medoid：most机房测试5：silhouette（组合数+递推）
题目： 分析： （这道题是真的难）（声明： 在这位大佬的题解下多做了说明，图片来源也是他的博客。） 首先我们要发现一些小规律： 1.将A和B排序之后并不影响答案 证明：不管哪一列排序放到了哪里，那一列的最大值都应该是Ai。 2.A的最大一定等于B的最大： 很显然，如果不等于，那么最大值放在哪