题意： 有$n$个村庄，村庄在不同坐标和海拔，现在要对所有村庄供水，只要两个村庄之间有一条路即可，建造水管距离为坐标之间的欧几里德距离，费用为海拔之差，现在要求方案使得费用与距离的比值最小。\(n<=1000\) ##思路： 经典的01分数规划求解最优比率生成树，在此题中稠密图采用暴力Prim求解。 ...
分类：
其他好文 时间：
2021-02-16 12:07:40
阅读次数：
0
一、监督学习 1、回归模型 1.1 线性回归模型 求解 最小二乘法 梯度下降法 2、分类模型 2.1 K近邻（KNN） 示例 KNN距离计算 KNN算法 2.2 逻辑斯蒂回归 逻辑斯蒂回归 —— 分类问题 Sigmoid函数（压缩函数） 逻辑斯谛回归损失函数 梯度下降法求解 2..3 决策树 示例 ...
分类：
其他好文 时间：
2021-02-10 12:54:48
阅读次数：
0
原题地址:D. Sonya and Matrix 题目大意 称一个$n*m$的矩阵,里面恰好只有一个$0$,且其他所有位置上的值恰好等于此位置到$0$点曼哈顿距离的矩阵为菱形矩阵.现在给出一个无序的长度为$t$的数组,构造一个菱形矩阵,所有元素恰好使用一次,或输出无解. 思路 这个构造一上手都没什么 ...
分类：
其他好文 时间：
2021-02-08 12:19:48
阅读次数：
0
设标'a'的点为红色点，标'b'的点为蓝色点。 设$d$为所有点中到点$1$的距离种类数，则答案只可能是$d$或者$d+1$。 如果答案为$d$等价于可以使得同深度的点颜色相同，可以用随机化解决。 具体来说：维护一个集合，如果集合中所有数的和小于$x$就随机加入一个数，否则随机删除一个数。 这么随机 ...
分类：
其他好文 时间：
2021-02-06 12:15:22
阅读次数：
0
OSPF Open Shortest Path First开放式最短路径优先 属于链路状态（Link-state）路由协议 基于Edsger Dijkstra的最短路径优先（SPF）算法。 用于自治系统内部 内部网关协议 国际标准协议，开放性强。 OSPF 协议优点(相对于距离矢量路由协议) 适合大 ...
分类：
其他好文 时间：
2021-02-04 12:25:47
阅读次数：
0
H.265将图像划分为“树编码单元（coding tree units, CTU）”，而不是像H.264那样的16×16的宏块。根据不同的编码设置，树编码块的尺寸可以被设置为64×64或有限的32×32或16×16。很多研究都展示出更大的树编码块可以提供更高的压缩效率（同样也需要更高的编码速度）。每 ...
分类：
其他好文 时间：
2021-02-04 11:41:29
阅读次数：
0
CF1478F Nezzar and Nice Beatmap 原题链接 描述 有 n 个点，求一个排列，要求从中任选三个点，它们的夹角小于 90度。 思路 贪心，以 1 号点为起始点，寻找距离 1 号点最远的点，加入序列，再找到和新加入序列的点距离最远的点，如此往复。 代码 #include <b ...
分类：
其他好文 时间：
2021-02-02 11:10:08
阅读次数：
0
无监督学习 通俗来讲，无监督学习就是没有目标值 无监督学习包含算法 聚类 K-means(K均值聚类) 降维 PCA K-means原理 K-means的聚类效果图 K-means聚类步骤 随机设置K个特征空间内的点作为初始的聚类中心 对于其他每个点计算到K个中心的距离，未知的点选择最近的一个聚类中 ...
分类：
编程语言 时间：
2021-01-26 12:18:25
阅读次数：
0
(目录) 欧式距离 欧式距离也称为欧几里得距离或者欧几里得度量，是一个通常采用的距离定义，它是在m维空间中两个点之间的真实距离。在二维和三维空间中的欧式距离就是两点之间的距离。 二维： x = \(\sqrt{(x_2-x_1)^2+(y_2-y_1)^2}\) $（x_2,y_2）$到原点的欧式距 ...
分类：
其他好文 时间：
2021-01-25 10:51:37
阅读次数：
0
Levenshtein距离，又称编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。 求解Levenshtein距离可以依靠动态规划。例如将源字符串'yabd'转换成目标字符串'abc'，该问题的求解步骤 ...
分类：
其他好文 时间：
2021-01-22 12:03:07
阅读次数：
0
