会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
MrWangnacl
AFO, Data Science,Computer Science.
博客园
首页
新随笔
联系
订阅
管理
随笔 - 52
文章 - 0
评论 - 2
阅读 -
2739
随笔分类 -
算法
线性最小二乘法
摘要:##①前置知识: 曲线拟合问题: 已知一组二维数据,寻求一个函数(曲线)
y
=
f
(
x
)
y
=
f
(
x
)
使
f
(
x
)
f
(
x
)
在某种准则下与所有数据点最为接近,即曲线拟合得最好。 ##②线性最小二乘法:
1.1
1.1
定义 线性最小二乘法是解决曲线拟合最常用的方法,基本思路是,令: \(f(x)=a_1r_1(x)+a_
阅读全文
posted @
2022-01-07 15:38
SxtoxA
阅读(388)
评论(0)
推荐(1)
编辑
图论简单代码模板(Matlab)
摘要:
1.
d
i
j
s
t
r
a
1.
d
i
j
s
t
r
a
求起点到其他城市最短路:
p
b
(
i
)
=
1
/
0
p
b
(
i
)
=
1
/
0
(当第
i
i
顶点的标号已/未成为
P
P
标号)
i
n
d
e
x
1
(
i
)
i
n
d
e
x
1
(
i
)
存储标号顶点顺序
i
n
d
e
x
2
(
i
)
i
n
d
e
x
2
(
i
)
存放始点到第
i
i
顶点最短通路中第
i
i
顶点前一顶点的序号
d
(
i
)
d
(
i
)
存放从始点到第
i
i
顶点最短通路的值
阅读全文
posted @
2022-01-07 13:50
SxtoxA
阅读(157)
评论(0)
推荐(0)
编辑
树的重心、点分治学习笔记
摘要:树的重心常常作为一种优化复杂度的好工具,同时其优秀的性质给一些并不可做的题目提供了许多思路。 而点分治正是运用了树的重心的算法,通常用于处理带权路径统计问题。 树的重心 一.定义 找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心。 ~~它还有个很丑的名字叫树的最大独立集。~
阅读全文
posted @
2022-01-07 13:29
SxtoxA
阅读(124)
评论(0)
推荐(0)
编辑
0-1整数规划
摘要:1.前置知识
01
01
整数规划,仅限用于变量
x
j
x
j
为0/1的情况 即约束函数为:
0
≤
x
j
≤
1
且
x
j
为
整
数
0
≤
x
j
≤
1
且
x
j
为整数
2.单一相互排斥的约束条件 抽象化理解题目即:
λ
λ
种运输方式,仅能选择一定种数的运输方式 为了解决此类问题
阅读全文
posted @
2022-01-07 13:16
SxtoxA
阅读(348)
评论(0)
推荐(0)
编辑
公告
昵称:
SxtoxA
园龄:
6年1个月
粉丝:
3
关注:
0
+加关注
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
7
8
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
OI
(1)
图论
(1)
规划类问题
(1)
插值与拟合
(1)
插值
(1)
随笔分类
BFS(4)
CodeForces(6)
DFS(7)
dp(11)
倍增(1)
分类讨论(2)
基础树上问题(3)
康托展开(1)
模板(3)
奇技淫巧(1)
数学(1)
搜索(5)
算法(4)
贪心(2)
题解(26)
图论(1)
舞蹈链(1)
转载(1)
状态压缩(4)
组合数学(1)
更多
随笔档案
2023年7月(1)
2023年3月(1)
2023年2月(2)
2023年1月(12)
2022年12月(4)
2022年11月(5)
2022年10月(9)
2022年8月(1)
2022年7月(8)
2022年6月(3)
2022年1月(5)
阅读排行榜
1. 线性最小二乘法(388)
2. 0-1整数规划(348)
3. 插值简述(257)
4. 图论简单代码模板(Matlab)(157)
5. 非线性规划【复习笔记】(125)
推荐排行榜
1. 线性最小二乘法(1)
最新评论
1. Re:Codeforces Round #844(Div. 1 + Div. 2) 赛后补题
D题的答案统计部分 LL res = 0; for (int k = 1; k <= n; k++) { LL num = a[k] + temp; LL sq = sqrt(num); if (sq...
--摸尽天涯鱼
12
13
点击右上角即可分享