原创 NOIP 1998 車站(規律)
題目描述 火車從始發站（稱爲第1站）開出，在始發站上車的人數爲a，然後到達第2站，在第2站有人上、下車，但上、下車的人數相同，因此在第2站開出時（即在到達第3站之前）車上的人數保持爲a人。從第3站起（包括第3站）上、下車的人數有一定規律：
2020-06-26 13:09:13
原创 神經網絡的參數爲什麼不能初始化爲全零
訓練神經網絡時，隨機初始化權重非常重要。對於Logistic迴歸，可以將權重初始化爲零，但如果將神經網絡的各參數全部初始化爲0，再使用梯度下降法，這樣將會完全無效。 如圖所示，這是一個簡單的兩層神經網絡(輸入層是第0層)，如果將所有的w
2020-06-26 13:09:02
原创 Logistic Regression中的數學推導
首先，Logistic Regression中的代價函數爲： 特別說明：(下面的所有出現的 log都是以e爲底數，所以也可以看做是 ln) 接着給出合併後的Cost函數： 將y=1和y=0分別代入Cost中進行檢驗，會發現這個合併後的
2020-06-26 13:09:01
原创 爲什麼神經網絡需要非線性激活函數
生物神經網絡啓發了人工神經網絡的發展，在瞭解爲什麼神經網絡需要非線性激活函數之前，理解生物神經網絡的工作原理對我們是有幫助的。 一個典型的生物神經元的物理結構包括細胞體、樹突、軸突。樹突具有接受刺激並將衝動傳入細胞體的功能，細胞體具有聯
2020-06-26 13:09:01
原创 Stanford-Andrew Ng《Machine Learning》week3
1. Logistic Regression 1.1 Classification(分類) 現在開始討論要預測的變量y是離散值的情況下的分類問題，爲此將使用Logistic迴歸算法來處理。Logistic迴歸算法是一個當今最流行、最廣泛使
2020-06-03 06:52:23
原创 Stanford-Andrew Ng《Machine Learning》week1
前言：機器學習是目前最激動人心的技術之一，你也許沒有意識到自己每天都會多次用到學習算法，每當你使用Google或百度等搜索引擎時，它總是能給出令人滿意的結果，原因就是Google或百度等公司使用的學習算法，學會了如何給網頁排序。每次你使用
2020-06-03 06:52:23
原创 Stanford-Andrew Ng《Machine Learning》week2
多變量線性迴歸 (Linear Regression with Multiple Variables) 1.1 多維特徵 (Multiple Features) 在之前我們研究過的線性迴歸中，我們只有一個單一特徵量，房屋面積x，我們希望用
2020-06-03 06:52:23
原创 二叉樹三種遍歷方式(遞歸和非遞歸)
樹形結構是一類重要的非線性數據結構。其中以樹和二叉樹是最爲常用。 二叉樹有四種遍歷順序：先序遍歷(前序遍歷)，中序遍歷，後序遍歷，層序遍歷。 這三種遍歷的方式其實是由遍歷的根結點的順序來定義的。 先序遍歷：先訪問根結點，再遍歷它的左子樹，
2020-06-03 06:52:23
原创 解決非硬件問題導致的U盤總容量大幅減少
有時候，我們發現自己U盤的總容量明明有10個G、幾十個G，卻突然變成了幾MB，即使是格式化U盤，總容量也仍然非常小。除了U盤本身可能受損等硬件造成的問題，其實還有一種原因會造成這種情況。 當你的U盤安裝了某些軟件後(例如Ubuntu18.
2020-06-03 06:52:23
原创 Vectorization in Machine Learning
對於有些問題，如果使用了合適的向量化方法，代碼就會變得簡單得多而且有效得多。 我們來看一些例子： 這是一個常見的線性迴歸假設函數： 如果想要計算h(x)，注意右邊是一個求和公式。那麼可以自己來計算 j = 0到 j = n的和。 但換另
2020-06-03 06:52:23
原创 NOIP 2012 質因數分解(數學)
題目描述 已知正整數n是兩個不同的質數的乘積，試求出較大的那個質數。 輸入 每組輸入數據只有一行，包含一個正整數n。 數據規模： 對於60%的數據，6≤n≤1000。 對於100%的數據，6≤n≤2*109。 輸出 每組
2020-02-23 05:28:54
原创 NOIP 2002 過河卒(記憶化DFS||DP)
題目描述 如圖，A點有一個過河卒，需要走到目標B點。卒行走規則：可以向下、或者向右。同時在棋盤上的任一點有一個對方的馬（如圖中的C點），該馬所在的點和所有跳躍一步可達的點稱爲對方馬的控制點。例如圖中C 點上的馬可以控制9個點（圖中的P
2020-02-23 05:28:54
原创 NOIP 2001 一元三次方程求解(二分||盛金公式)
題目描述 有形如：ax3+bx2+cx+d=0這樣的一個一元三次方程。給出該方程中各項的係數（a，b，c，d均爲實數），並約定該方程存在三個不同實根（根的範圍在-100至100之間），且根與根之差的絕對值>=1。要求由小到大依次在同一行輸
2020-02-23 05:28:54
原创 NOIP 2002 均分紙牌(貪心||模擬)
題目描述 有N堆紙牌，編號分別爲1，2，...，N。每堆上有若干張，但紙牌總數必爲N的倍數。可以在任一堆上取若干張紙牌，然後移動。 移牌規則爲：在編號爲1的堆上取的紙牌，只能移到編號爲2的堆上；在編號爲N的堆上取的紙牌，只能移到編號爲N-
2020-02-23 05:28:54
原创 NOIP 2000 方格取數(多線程DP)
題目描述 設有N*N的方格圖(N<=10,我們將其中的某些方格中填入正整數,而其他的方格中則放入數字0。如下圖所示（見樣例）： 某人從圖的左上角的A 點出發，可以向下行走，也可以向右走，直到到達右下角的B點。在走過的路上，他可以取走
2020-02-23 05:28:54