摘要: 简单线性回归与最小二乘法 解决回归问题,思想简单、实现容易,许多强大的非线性模型的基础,结果具有很好的可解释性,蕴含机器学习的很多重要思想。 回归问题的横轴为特征,纵轴为输出标记,分类问题的横纵轴均为特征,颜色为输出标记。 样本特征只有一个称为简单线性回归。 因为y=|x|不是处处可导,所以我们不选 阅读全文
posted @ 2019-09-25 14:42 MCQ1999 阅读(423) 评论(0) 推荐(0) 编辑
摘要: 题意 求一个生成树,使得任意点到源点的最短路等于原图中的最短路。再让这个生成树边权和最小。 http://codeforces.com/contest/545/problem/E 思路 先Dijkstra一下,再对每个点连的边判断是不是最短路上的边,如果是那再贪心取最小的边即可。 代码 阅读全文
posted @ 2019-09-25 00:12 MCQ1999 阅读(169) 评论(0) 推荐(0) 编辑