Minkowski-p範數與Frobenius弗羅貝尼烏斯範數
Minkowski-P範數
兩個n維變數a(x11,x12,…,x1n)與b(x21,x22,…,x2n)間的閔可夫斯基距離(其中p是一個變引數)定義為:
- 當p=1時,就是曼哈頓距離
- 當p=2時,就是歐氏距離
- 當p→∞時,就是切比雪夫距離
根據變引數的不同,閔氏距離可以表示一類的距離。此距離又叫做P範數
p-範數:,即向量元素絕對值的p次方和的1/p次冪,matlab呼叫函式norm(x, p)。
Frobenius-弗羅貝尼烏斯範數
弗羅貝尼烏斯範數(Frobenius norm)是P範數在P=2時的一種特例,在希爾伯特空間中又叫做( Hilbert–Schmidt norm),這個範數可用不同的方式定義:
這裡 A* 表示 A 的共軛轉置,σi 是 A 的奇異值,並使用了跡函式。弗羅貝尼烏斯範數與 Kn 上歐幾里得範數非常類似,來自所有矩陣的空間上一個內積。
弗羅貝尼烏斯範範數是服從乘法的且在數值線性代數中非常有用。這個範數通常比誘導範數容易計算。
相關推薦
Minkowski-p範數與Frobenius弗羅貝尼烏斯範數
Minkowski-P範數兩個n維變數a(x11,x12,…,x1n)與b(x21,x22,…,x2n)間的閔可夫斯基距離(其中p是一個變引數)定義為:當p=1時,就是曼哈頓距離當p=2時,就是歐氏距離
關於歐拉函數與莫比烏斯函數等一系列積性函數的線性篩
出發點 get 我們 什麽 提升 討論 一點 每一個 ++i 為什麽要學習不同的篩法? 原因很簡單,因為通常當我們需要運用歐拉函數等一系列函數的時候,我們會采取提前預處理的方法來提高我們的效率。既然要提升效率,那麽我們就需要盡量用優秀一下的方法來完成我們的要求。 線性篩的出
0x37 容斥原理與莫比烏斯函數
int sizeof can pre long break true 容斥 組合 多重集的組合數公式得記下。cf451E就是這個的裸題 #include<cstdio> #include<iostream> #include<cs
莫比烏斯函數與狄利克雷卷積
交換 歐拉 整數 重要 dot 應該 不難 span 分配 積性函數 積性函數(數論函數,即定義域為正整數集或其子集的函數)定義 當\(f(n)=f(a)*f(b)\)對 任意\(a*b=n且gcd(a,b)=1\)成立時,我們稱\(f(x)\)為積性函數 特別的,當
線性篩莫比烏斯函數
getch fine 莫比烏斯 clu ace etc fin else str 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #includ
51nod 1240 莫比烏斯函數 (質因數分解)
mage ans return 空間 clu 使用 lap 技術 com 1240 莫比烏斯函數 基準時間限制:1 秒 空間限制:131072 KB 分值: 0 難度:基礎題 收藏 關註 取消關註 莫比烏斯函數,由德國數學家和天文學家莫比烏斯提出。梅滕斯(Mer
HDU 6053 TrickGCD 莫比烏斯函數/容斥/篩法
mem define brush double 容斥 sum main cas sca 題意:給出n個數$a[i]$,每個數可以變成不大於它的數,現問所有數的gcd大於1的方案數。其中$(n,a[i]<=1e5)$ 思路:鑒於a[i]不大,可以想到枚舉gcd的值。考
51nod 1240 莫比烏斯函數
span ac代碼 col cout bits tcs 莫比烏斯 () div 題意: 莫比烏斯函數,由德國數學家和天文學家莫比烏斯提出。梅滕斯(Mertens)首先使用μ(n)(miu(n))作為莫比烏斯函數的記號。(據說,高斯(Gauss)比莫比烏斯早三十年就曾考慮過這
三行寫出莫比烏斯函數(HDU1695)
namespace void end pac style def bit long min 莫比烏斯函數是可以在三行內寫出來的 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long
【noi】【2010】【能量收集】【莫比烏斯函數】
weibo sina 教材 target targe qjm f11 lan mar 指針定義成全局和定義在main中為什麽不一樣?定義在main中執行中止 多線程問題 C99就有的變長數組VLA,VS不支持? 冒泡和選擇排序該被踢出教材了 煥x鹹6未y又蘭8挪bh
bzoj 4916: 神犇和蒟蒻【歐拉函數+莫比烏斯函數+杜教篩】
pac pan using 函數 莫比烏斯函數 right for body ace 居然扒到了學長出的題 和3944差不多(?),雖然一眼看上去很可怕但是仔細觀察發現,對於mu來講,答案永遠是1(對於帶平方的,mu值為0,1除外),然後根據歐拉篩的原理,\( \sum_{
莫比烏斯函數
target == include 定義域 src sqrt 因子 ace 自然數 轉自:http://www.cnblogs.com/Leonard-/p/8403678.html 莫比烏斯函數數學定義: 通俗表達: 1)莫比烏斯函數μ(n)的定
[51nod1244]莫比烏斯函數之和
break () include ++ urn ack stack amp light 推公式,設$A(n)=\sum\limits_{i=1}^n\mu(i)$,令$B(n)=1$,則推出$C(n)=(A*B)(n)=[n=1]$ $$\begin{align*}\su
51nod 1244 莫比烏斯函數之和(杜教篩)
輸出 blog mes return ont img str tmp AR 基準時間限制:3 秒 空間限制:131072 KB 分值: 320 難度:7級算法題 收藏 關註 莫比烏斯函數,由德國數學家和天文學家莫比烏斯提出。梅滕斯(
51 Nod 1244 莫比烏斯函數前n項和
pos 莫比烏斯 mes temp spa 線性篩 col 代碼 typedef 積性函數前n項和必看好文 https://blog.csdn.net/skywalkert/article/details/50500009 遞歸計算的時候要用map記憶化一下,前面的打表會比
1240 莫比烏斯函數
!= using main rim data- i++ bool ng- 不同的 1240 莫比烏斯函數 莫比烏斯函數,由德國數學家和天文學家莫比烏斯提出。梅滕斯(Mertens)首先使用μ(n)(miu(n))作為莫比烏斯函數的記號。
51nod1238 最小公倍數之和 V3 莫比烏斯函數 杜教篩
處理 推導 its 數組 sca 統計 最小公倍數 define clas 題意:求\(\sum_{i = 1}^{n}\sum_{j = 1}^{n}lcm(i, j)\). 題解:因為是用的莫比烏斯函數求的,所以推導比大部分題解多。。。而且我寫式子一般都比較詳細,所
F - Tmutarakan Exams URAL - 1091 -莫比烏斯函數-容斥 or DP計數
strong get rime oid ofo lld 們的 else max F - Tmutarakan Exams 題意 : 從 < = S 的 數 中 選 出 K 個 不 同 的 數 並 且 gcd > 1 。求方案數。 思路 :記 錄 一 下 每 個
C - Visible Trees HDU - 2841 -莫比烏斯函數-容斥
main efi light esp amp prime scanf break sca C - Visible Trees HDU - 2841 思路 :被擋住的那些點(x , y)肯定是 x 與 y不互質。能夠由其他坐標的倍數表示,所以就轉化成了求那些點 x,
BZOJ2440(容斥+莫比烏斯函數)
tdi -- lse algorithm prime getc ima bzoj 莫比烏斯函數 題目本質: 首先有如下結論: 而通過寫一寫可以發現: 舉例來講,36及其倍數的數,會被1的倍數加一遍,被4的倍數扣一遍,會被9的倍數扣一遍,而為了最終計數為0,需要