原创 正交多項式

【注】參考自 Wikipedia 。 1. 定義 若函數 在區間 (a,b) 可積,且 ,則 可作爲權函數。 對於一個定義在 上的多項式的序列 和權函數 ,定義內積 若 ,有 ,這些多項則稱爲正交多項式。 若 除了滿足正

原创 權重初始值

隱藏層的激活值受到權重初始值的影響,進而關係到神經網絡的學習能否成功,所以權重初始值的設定至關重要。 1. Xavier 初始值 Xavier的論文中提出的設定值, 不僅考慮了前一層的輸入節點數量,還考慮了下一層的輸出節點數量。 在 Ca

原创 Manjaro20.1下搭建Pytorch環境

1. 安裝 cuda 環境 sudo pacman -S python-pytorch-cuda 2. 安裝 pytorch 環境 pip install torch torchvision 也可以用其他命令比如 conda 等,具體可

原创 誤差函數

1. 平方誤差 對於單個數據來說,其平方誤差爲 其中, 表示神經網絡的輸出, 表示監督數據( 採用 one-hot 編碼), 表示數據的維度。 對於所有訓練數據來說,其平方誤差爲 2. 交叉熵誤差 對於單個數據來說,其交叉熵誤差爲

原创 MoorePenrose僞逆

1. 簡介 Moore-Penrose 僞逆常用於求解或簡化非一致線性方程組的最小范數最小二乘解。其在實數域和複數域上都是唯一的,並且可以通過奇異值分解求得。 2. 定義 矩陣 的僞逆定義爲 實際計算往往使用以下公式 其中,矩陣 、、

原创 UVA437「The Tower of Babylon」 1. 題目 2. 題解

1. 題目 題目鏈接:UVA437「The Tower of Babylon」 。 Description Perhaps you have heard of the legend of the Tower of Babylon. Nowa

原创 前綴函數

1. 定義 1.1 前綴 & 真前綴 前綴是指從串首開始到某個位置 結束的一個特殊子串。字符串 的以 結尾的前綴表示爲 真前綴指除了 本身的 的前綴。 1.2 後綴 & 真後綴 後綴是指從某個位置 開始到整個串末尾結束的一個特

原创 CF1407D「Discrete Centrifugal Jumps」 1. 題目 2. 題解

1. 題目 題目鏈接:CF1407D「Discrete Centrifugal Jumps」 。 Description There are n beautiful skyscrapers in New York, the height o

原创 CF1405D「Tree Tag」 1. 題目 2. 題解

1. 題目 題目鏈接:CF1405D「Tree Tag」 。 DESCRIPTION Alice and Bob are playing a fun game of tree tag. The game is played on a tre

原创 CF991F「Tree Destruction」 1. 題目 2. 題解

1. 題目 題目鏈接:CF991F「Tree Destruction」 。 Description You are given an unweighted tree with n vertices. Then n - 1 following

原创 P1352「沒有上司的舞會」 1. 題目 2. 題解

1. 題目 題目鏈接:P1352「沒有上司的舞會」 。 題目描述 某大學有 個職員,編號爲 。 他們之間有從屬關係,也就是說他們的關係就像一棵以校長爲根的樹,父結點就是子結點的直接上司。 現在有個週年慶宴會,宴會每邀請來一個職員都會增加

原创 P2014「[CTSC1997]選課」 1. 題目 2. 題解

1. 題目 題目鏈接:P2014「[CTSC1997]選課」 。 題目描述 在大學裏每個學生,爲了達到一定的學分,必須從很多課程裏選擇一些課程來學習,在課程裏有些課程必須在某些課程之前學習,如高等數學總是在其它課程之前學習。現在有 NN 門

原创 P5357「【模板】AC自動機(二次加強版)」 1. 題目 2. 題解

1. 題目 題目鏈接:P5357「【模板】AC自動機(二次加強版)」 。 題目描述 給你一個文本串 和 個模式串 ,請你分別求出每個模式串 在 SS 中出現的次數。 輸入格式 第一行包含一個正整數 表示模式串的個數。 接下來 行,

原创 CF1409F「Subsequences of Length Two」 1. 題目 2. 題解

1. 題目 題目鏈接:CF1409F「Subsequences of Length Two」 。 Description You are given two strings s and t consisting of lowercase L

原创 UVA12604「Caesar Cipher」 1. 題目 2. 題解

1. 題目 題目鏈接:UVA12604「Caesar Cipher」 。 Description In cryptography, a Caesar cipher, also known as Caesar’s cipher, the sh