"欢迎来看看呀" "题目链接" 这道题代码虽然简单，但是状态转移方程还是比较难想的 首先我们可以贪心地发现一个性质，要使修理完的路花费最小，每条路必然都会是原来已经存在的高度，不然就会造成损失 接下来该怎么处理呢？考虑利用上面的性质来设计一个状态 先将输入的数据离散化一下，$b[i]$表示第$i$高 ...
分类：
其他好文 时间：
2019-11-26 23:14:09
阅读次数：
145
我们从上一篇博客中知道了关于单变量线性回归的相关问题，例如：什么是回归，什么是代价函数，什么是梯度下降法。 本节我们讲一下多变量线性回归。依然拿房价来举例，现在我们对房价模型增加更多的特征，例如房间数楼层等，构成一个含有多个变量的模型，模型中的特征为(x0 ,x1 ,...,xn )。 增添更多特征 ...
分类：
系统相关 时间：
2019-11-26 22:43:03
阅读次数：
154
题目大意： 1.给出长度为n的数组，要求每m个连续的元素之间必须选一个值作为代价，求该数组的最小代价。 题解思路： 1.显然是线性dp，dp【i】表示选择第 i 个元素时的最小总代价。很明显状态转移方程为 dp[i] = min(dp[j]) + a[i]。（i - m <= j <= i - 1） ...
分类：
其他好文 时间：
2019-11-25 18:31:18
阅读次数：
81
单变量线性回归(Linear Regression with One Variable) 什么是线性回归？线性回归是利用数理统计中回归分析，来确定两种或两种以上变量间相互依赖的定量关系的一种统计分析方法(取自 百度百科)。 例如：现在有一堆散乱的点，想找出一个一元一次方程来让这些点的分布误差最小(就 ...
分类：
系统相关 时间：
2019-11-25 15:34:48
阅读次数：
93
最小二乘法（又称最小平方法）是一种数学优化技术。它通过最小化误差的平方和寻找数据的最佳函数匹配。利用最小二乘法可以简便地求得未知的数据，并使得这些求得的数据与实际数据之间误差的平方和为最小。最小二乘法还可用于曲线拟合。其他一些优化问题也可通过最小化能量或最大化熵用最小二乘法来表达。 考虑超定方程组（ ...
分类：
其他好文 时间：
2019-11-24 21:05:28
阅读次数：
64
首先，图灵机模型是由英国数学家图灵提出的，图灵机模型理论是计算学科最核心的理论之一，它的出现为计算机设计指明了方向，在今天的学习中图灵机模型发挥着不可或缺的用处，是我们算法分析和程序语言设计的基础理论。下面是它的定义： 所谓的图灵机就是指一个抽象的机器，它有一条无限长的纸带，纸带分成了一个一个的小方 ...
分类：
其他好文 时间：
2019-11-24 14:01:49
阅读次数：
65
最近刚好学了解析几何，在学完二元一次方程组与一次函数的关系后，我突然有了一个大胆的想法！ 可不可以用程序自动求出一次函数的解析式呢？ 这个想法源自于最近一段时间数学练习册上百考不厌的同类型题：给定在一次函数图像上的两个点的坐标（互不相同），求出这个一次函数的解析式 既然是同一类型的题，我又会做，我为 ...
分类：
其他好文 时间：
2019-11-24 00:07:59
阅读次数：
91
这是2019.11.21日训练的补题 啊哈，我又懒了，该打 飞鸽传送 A题： 题目的意思呢？给出两个数组，分别表示直线方程y = x + a[i] ,和方程 y = -x = b[i], 问你可不可以算出这两套直线相交的点的坐标是整数的点的数目 思路呢？就是这两套直线呢，相同组的不会相交，不同组才相 ...
分类：
其他好文 时间：
2019-11-23 18:29:51
阅读次数：
50
有方程组如下： 迭代法求解x，python代码如下： import numpy as np import matplotlib.pyplot as plt A = np.array([[8, -3, 2], [4, 11, -1], [6, 3, 12]]) b = np.array([[20, 3 ...
分类：
编程语言 时间：
2019-11-22 23:50:02
阅读次数：
97
191122 [TOC] 日记 1. 今天下午弄鱼缸啥的，弄得最后鱼缸漏水了，但不知道哪里漏水，明天买个玻璃胶全部封起来。但是下午弄鱼缸的时候全身心投入，压根没感觉到时间的流逝。希望学习也能变成这种状态。 单词 http://xima.tv/nJ9he3 回顾 数学 1. 由于眼睛还是很酸痛，充满红 ...
分类：
其他好文 时间：
2019-11-22 22:11:34
阅读次数：
96
